A Website for Constructing Dual-CISTs and Configuring Protection Routings in Dense Gaussian On-Chip Networks

The simulation description in dense Gaussian network:

1. In the dense Gaussian network D2, D3, ..., D12
2. Randomly generate 4,000,000 instances of node pairs (source s, destination d) and s != d
3. For each instances, calculate the path length of (s, d) under
(i) no faulty node
(ii) 1 ~ 10 faulty nodes
4. Calculate three statistical quantities: the average path length (Avg.), the standard deviation of path length (Std), and the maximum path length and the number of its occurrences (Max.)
5. Calculate RSNH (the ratio of invoking the second next-hop) and TFR (transmission failure rate)

The simulation results:

In D2 (13 nodes, 26 links):
(i) Under 0 failure, the path length: Avg= 2.846961, Std= 1.3372, Max= 6 ( 256744 Times), number of times SNH was used= 0( RSNH=0.00%), number of times unable to reach the destionation= 0( TFR=0.00%)
(ii) Under 1 failure, the path length: Avg= 2.938385, Std= 1.5652, Max= 9 ( 25693 Times), number of times SNH was used= 672415( RSNH=16.81%), number of times unable to reach the destionation= 0( TFR=0.00%)
Under 2 failures, the path length: Avg= 2.793407, Std= 1.5213, Max= 9 ( 14401 Times), number of times SNH was used= 1202722( RSNH=30.07%), number of times unable to reach the destionation= 244979( TFR=6.12%)
Under 3 failures, the path length: Avg= 2.578948, Std= 1.3696, Max= 9 ( 3432 Times), number of times SNH was used= 1628112( RSNH=40.70%), number of times unable to reach the destionation= 568350( TFR=14.21%)
Under 4 failures, the path length: Avg= 2.353724, Std= 1.1427, Max= 8 ( 2417 Times), number of times SNH was used= 1968516( RSNH=49.21%), number of times unable to reach the destionation= 909892( TFR=22.75%)
Under 5 failures, the path length: Avg= 2.132392, Std= 1.0424, Max= 7 ( 3308 Times), number of times SNH was used= 2237672( RSNH=55.94%), number of times unable to reach the destionation= 1247710( TFR=31.19%)
Under 6 failures, the path length: Avg= 1.911758, Std= 0.7904, Max= 6 ( 6586 Times), number of times SNH was used= 2459298( RSNH=61.48%), number of times unable to reach the destionation= 1577049( TFR=39.43%)
Under 7 failures, the path length: Avg= 1.698556, Std= 0.6084, Max= 5 ( 11980 Times), number of times SNH was used= 2636515( RSNH=65.91%), number of times unable to reach the destionation= 1879339( TFR=46.98%)
Under 8 failures, the path length: Avg= 1.495988, Std= 0.5045, Max= 4 ( 24099 Times), number of times SNH was used= 2785996( RSNH=69.65%), number of times unable to reach the destionation= 2156025( TFR=53.90%)
Under 9 failures, the path length: Avg= 1.308996, Std= 0.2794, Max= 3 ( 62610 Times), number of times SNH was used= 2909087( RSNH=72.73%), number of times unable to reach the destionation= 2395835( TFR=59.90%)
Under 10 failures, the path length: Avg= 1.143170, Std= 0.0000, Max= 2 ( 200364 Times), number of times SNH was used= 3015703( RSNH=75.39%), number of times unable to reach the destionation= 2600520( TFR=65.01%)

In D3 (25 nodes, 50 links):
(i) Under 0 failure, the path length: Avg= 4.833061, Std= 2.8375, Max= 13 ( 6744 Times), number of times SNH was used= 0( RSNH=0.00%), number of times unable to reach the destionation= 0( TFR=0.00%)
(ii) Under 1 failure, the path length: Avg= 5.070975, Std= 3.2491, Max= 20 ( 1190 Times), number of times SNH was used= 667811( RSNH=16.70%), number of times unable to reach the destionation= 0( TFR=0.00%)
Under 2 failures, the path length: Avg= 4.915085, Std= 3.1628, Max= 22 ( 58 Times), number of times SNH was used= 1180159( RSNH=29.50%), number of times unable to reach the destionation= 201629( TFR=5.04%)
Under 3 failures, the path length: Avg= 4.676270, Std= 3.0019, Max= 21 ( 8 Times), number of times SNH was used= 1581680( RSNH=39.54%), number of times unable to reach the destionation= 449050( TFR=11.23%)
Under 4 failures, the path length: Avg= 4.426097, Std= 2.8300, Max= 20 ( 11 Times), number of times SNH was used= 1899256( RSNH=47.48%), number of times unable to reach the destionation= 705649( TFR=17.64%)
Under 5 failures, the path length: Avg= 4.168159, Std= 2.6896, Max= 19 ( 3 Times), number of times SNH was used= 2152728( RSNH=53.82%), number of times unable to reach the destionation= 962729( TFR=24.07%)
Under 6 failures, the path length: Avg= 3.907465, Std= 2.4945, Max= 18 ( 8 Times), number of times SNH was used= 2360789( RSNH=59.02%), number of times unable to reach the destionation= 1214277( TFR=30.36%)
Under 7 failures, the path length: Avg= 3.644001, Std= 2.2878, Max= 17 ( 6 Times), number of times SNH was used= 2531417( RSNH=63.29%), number of times unable to reach the destionation= 1456585( TFR=36.41%)
Under 8 failures, the path length: Avg= 3.383371, Std= 2.1198, Max= 16 ( 3 Times), number of times SNH was used= 2674075( RSNH=66.85%), number of times unable to reach the destionation= 1686466( TFR=42.16%)
Under 9 failures, the path length: Avg= 3.130266, Std= 1.9795, Max= 15 ( 4 Times), number of times SNH was used= 2793483( RSNH=69.84%), number of times unable to reach the destionation= 1898441( TFR=47.46%)
Under 10 failures, the path length: Avg= 2.885368, Std= 1.7792, Max= 14 ( 7 Times), number of times SNH was used= 2895454( RSNH=72.39%), number of times unable to reach the destionation= 2092704( TFR=52.32%)

In D4 (41 nodes, 82 links):
(i) Under 0 failure, the path length: Avg= 7.381397, Std= 4.6150, Max= 20 ( 9850 Times), number of times SNH was used= 0( RSNH=0.00%), number of times unable to reach the destionation= 0( TFR=0.00)
(ii) Under 1 failure, the path length: Avg= 7.687826, Std= 5.1879, Max= 35 ( 64 Times), number of times SNH was used= 654057( RSNH=16.35%), number of times unable to reach the destionation= 0( TFR=0.00%)
Under 2 failures, the path length: Avg= 7.527023, Std= 5.1451, Max= 35 ( 15 Times), number of times SNH was used= 1156692( RSNH=28.92%), number of times unable to reach the destionation= 151618( TFR=3.79%)
Under 3 failures, the path length: Avg= 7.222257, Std= 4.9397, Max= 35 ( 2 Times), number of times SNH was used= 1549092( RSNH=38.73%), number of times unable to reach the destionation= 355929( TFR=8.90%)
Under 4 failures, the path length: Avg= 6.885037, Std= 4.7176, Max= 34 ( 1 Times), number of times SNH was used= 1858181( RSNH=46.45%), number of times unable to reach the destionation= 573538( TFR=14.34%)
Under 5 failures, the path length: Avg= 6.553981, Std= 4.4864, Max= 33 ( 2 Times), number of times SNH was used= 2108985( RSNH=52.72%), number of times unable to reach the destionation= 795224( TFR=19.88%)
Under 6 failures, the path length: Avg= 6.212461, Std= 4.2670, Max= 31 ( 3 Times), number of times SNH was used= 2309774( RSNH=57.74%), number of times unable to reach the destionation= 1008624( TFR=25.22%)
Under 7 failures, the path length: Avg= 5.886481, Std= 4.0487, Max= 31 ( 2 Times), number of times SNH was used= 2480555( RSNH=62.01%), number of times unable to reach the destionation= 1216721( TFR=30.42%)
Under 8 failures, the path length: Avg= 5.563697, Std= 3.8239, Max= 29 ( 5 Times), number of times SNH was used= 2617541( RSNH=65.44%), number of times unable to reach the destionation= 1414149( TFR=35.35%)
Under 9 failures, the path length: Avg= 5.255363, Std= 3.6448, Max= 28 ( 2 Times), number of times SNH was used= 2736727( RSNH=68.42%), number of times unable to reach the destionation= 1601594( TFR=40.04%)
Under 10 failures, the path length: Avg= 4.961823, Std= 3.4131, Max= 28 ( 1 Times), number of times SNH was used= 2838961( RSNH=70.97%), number of times unable to reach the destionation= 1774708( TFR=44.37%)

In D5 (61 nodes, 122 links):
(i)Under 0 failure, the path length: Avg= 10.834324, Std= 7.1105, Max= 31 ( 1038 Times), number of times SNH was used= 0( RSNH=0.00%), number of times unable to reach the destionation= 0( TFR=0.00%)
(ii) Under 1 failure, the path length: Avg= 11.293327, Std= 7.8943, Max= 50 ( 181 Times), number of times SNH was used= 668055( RSNH=16.70%), number of times unable to reach the destionation= 0( TFR=0.00%)
Under 2 failures, the path length: Avg= 11.066590, Std= 7.8086, Max= 52 ( 10 Times), number of times SNH was used= 1173142( RSNH=29.33%), number of times unable to reach the destionation= 147602( TFR=3.69%)
Under 3 failures, the path length: Avg= 10.651643, Std= 7.5266, Max= 54 ( 1 Times), number of times SNH was used= 1563919( RSNH=39.10%), number of times unable to reach the destionation= 336087( TFR=8.40%)
Under 4 failures, the path length: Avg= 10.206049, Std= 7.2085, Max= 54 ( 1 Times), number of times SNH was used= 1870168( RSNH=46.75%), number of times unable to reach the destionation= 527396( TFR=13.18%)
Under 5 failures, the path length: Avg= 9.782376, Std= 6.9194, Max= 51 ( 2 Times), number of times SNH was used= 2114688( RSNH=52.87%), number of times unable to reach the destionation= 709601( TFR=17.74%)
Under 6 failures, the path length: Avg= 9.393113, Std= 6.6443, Max= 49 ( 2 Times), number of times SNH was used= 2312452( RSNH=57.81%), number of times unable to reach the destionation= 882026( TFR=22.05%)
Under 7 failures, the path length: Avg= 9.020638, Std= 6.4065, Max= 49 ( 1 Times), number of times SNH was used= 2476919( RSNH=61.92%), number of times unable to reach the destionation= 1048759( TFR=26.22%)
Under 8 failures, the path length: Avg= 8.690280, Std= 6.1765, Max= 45 ( 1 Times), number of times SNH was used= 2615305( RSNH=65.38%), number of times unable to reach the destionation= 1203904( TFR=30.10%)
Under 9 failures, the path length: Avg= 8.358601, Std= 5.9656, Max= 45 ( 1 Times), number of times SNH was used= 2732258( RSNH=68.31%), number of times unable to reach the destionation= 1355849( TFR=33.90%)
Under 10 failures, the path length: Avg= 8.029702, Std= 5.7681, Max= 43 ( 1 Times), number of times SNH was used= 2829826( RSNH=70.75%), number of times unable to reach the destionation= 1499459( TFR=37.49%)

In D6 (85 nodes, 170 links):
(i) Under 0 failure, the path length: Avg= 14.696727, Std= 9.8317, Max= 42 ( 2209 Times), number of times SNH was used= 0( RSNH=0.00%), number of times unable to reach the destionation= 0( TFR=0.00%)
(ii) Under 1 failure, the path length: Avg= 15.229020, Std= 10.8531, Max= 77 ( 5 Times), number of times SNH was used= 660157( RSNH=16.50%), number of times unable to reach the destionation= 0( TFR=0.00%)
Under 2 failures, the path length: Avg= 14.928676, Std= 10.6986, Max= 76 ( 1 Times), number of times SNH was used= 1162146( RSNH=29.05%), number of times unable to reach the destionation= 124839( TFR=3.12%)
Under 3 failures, the path length: Avg= 14.421617, Std= 10.3575, Max= 74 ( 1 Times), number of times SNH was used= 1548852( RSNH=38.72%), number of times unable to reach the destionation= 288724( TFR=7.22%)
Under 4 failures, the path length: Avg= 13.867360, Std= 9.9939, Max= 73 ( 2 Times), number of times SNH was used= 1852976( RSNH=46.32%), number of times unable to reach the destionation= 463944( TFR=11.60%)
Under 5 failures, the path length: Avg= 13.299764, Std= 9.6197, Max= 72 ( 1 Times), number of times SNH was used= 2095303( RSNH=52.38%), number of times unable to reach the destionation= 642406( TFR=16.06%)
Under 6 failures, the path length: Avg= 12.735784, Std= 9.2520, Max= 68 ( 1 Times), number of times SNH was used= 2293839( RSNH=57.35%), number of times unable to reach the destionation= 815086( TFR=20.38%)
Under 7 failures, the path length: Avg= 12.213480, Std= 8.9011, Max= 67 ( 1 Times), number of times SNH was used= 2456859( RSNH=61.42%), number of times unable to reach the destionation= 982793( TFR=24.57%)
Under 8 failures, the path length: Avg= 11.698793, Std= 8.5594, Max= 66 ( 1 Times), number of times SNH was used= 2595076( RSNH=64.88%), number of times unable to reach the destionation= 1142718( TFR=28.57%)
Under 9 failures, the path length: Avg= 11.209689, Std= 8.2293, Max= 62 ( 1 Times), number of times SNH was used= 2709947( RSNH=67.75%), number of times unable to reach the destionation= 1294117( TFR=32.35%)
Under 10 failures, the path length: Avg= 10.735027, Std= 7.9075, Max= 60 ( 1 Times), number of times SNH was used= 2808373( RSNH=70.21%), number of times unable to reach the destionation= 1437332( TFR=35.93%)

In D7 (113 nodes, 226 links):
(i) Under 0 failure, the path length: Avg= 19.497864, Std= 13.2530, Max= 57 ( 311 Times), number of times SNH was used= 0(0000%), number of times unable to reach the destionation= 0(0.00%)
(ii) Under 1 failure, the path length: Avg= 20.164909, Std= 14.4517, Max= 98 ( 38 Times), number of times SNH was used= 665271( 16.63%), number of times unable to reach the destionation= 0( 0.00%)
Under 2 failures, the path length: Avg= 19.791453, Std= 14.2612, Max= 100 ( 3 Times), number of times SNH was used= 1171411( 29.29%), number of times unable to reach the destionation= 121228( 3.03%)
Under 3 failures, the path length: Avg= 19.129273, Std= 13.8439, Max= 100 ( 1 Times), number of times SNH was used= 1556591( 38.91%), number of times unable to reach the destionation= 280983( 7.02%)
Under 4 failures, the path length: Avg= 18.418205, Std= 13.3704, Max= 98 ( 1 Times), number of times SNH was used= 1860555( 46.51%), number of times unable to reach the destionation= 449019( 11.23%)
Under 5 failures, the path length: Avg= 17.695609, Std= 12.8714, Max= 98 ( 1 Times), number of times SNH was used= 2101841( 52.55%), number of times unable to reach the destionation= 613384( 15.33%)
Under 6 failures, the path length: Avg= 17.011539, Std= 12.3984, Max= 92 ( 1 Times), number of times SNH was used= 2298596( 57.46%), number of times unable to reach the destionation= 768326( 19.21%)
Under 7 failures, the path length: Avg= 16.373026, Std= 11.9555, Max= 91 ( 1 Times), number of times SNH was used= 2461461( 61.54%), number of times unable to reach the destionation= 910001( 22.75%)
Under 8 failures, the path length: Avg= 15.796792, Std= 11.5407, Max= 87 ( 2 Times), number of times SNH was used= 2597207( 64.93%), number of times unable to reach the destionation= 1045364( 26.13%)
Under 9 failures, the path length: Avg= 15.285583, Std= 11.1842, Max= 86 ( 1 Times), number of times SNH was used= 2713432( 67.84%), number of times unable to reach the destionation= 1168728( 29.22%)
Under 10 failures, the path length: Avg= 14.787384, Std= 10.8446, Max= 84 ( 1 Times), number of times SNH was used= 2809584( 70.24%), number of times unable to reach the destionation= 1284391( 32.11%)

In D8 (145 nodes, 290 links):
(i) Under 0 failure, the path length: Avg= 24.705717, Std= 16.9268, Max= 72 ( 772 Times), number of times SNH was used= 0( RSNH=0.00%), number of times unable to reach the destionation= 0( TFR=0.00%)
(ii) Under 1 failure, the path length: Avg= 25.473182, Std= 18.4454, Max= 135 ( 1 Times), number of times SNH was used= 664278( RSNH=16.61%), number of times unable to reach the destionation= 0( TFR=0.00%)
Under 2 failures, the path length: Avg= 25.005603, Std= 18.1127, Max= 132 ( 4 Times), number of times SNH was used= 1163027( RSNH=29.08%), number of times unable to reach the destionation= 103751( TFR=2.59%)
Under 3 failures, the path length: Avg= 24.268343, Std= 17.5795, Max= 130 ( 1 Times), number of times SNH was used= 1549239( RSNH=38.73%), number of times unable to reach the destionation= 240524( TFR=6.01%)
Under 4 failures, the path length: Avg= 23.494290, Std= 17.1001, Max= 128 ( 1 Times), number of times SNH was used= 1853140( RSNH=46.33%), number of times unable to reach the destionation= 388895( TFR=09.72%)
Under 5 failures, the path length: Avg= 22.684988, Std= 16.5933, Max= 127 ( 1 Times), number of times SNH was used= 2093678( RSNH=52.34%), number of times unable to reach the destionation= 540071( TFR=13.50%)
Under 6 failures, the path length: Avg= 21.863455, Std= 16.0908, Max= 122 ( 1 Times), number of times SNH was used= 2291127( RSNH=57.28%), number of times unable to reach the destionation= 692901( TFR=17.32%)
Under 7 failures, the path length: Avg= 21.072881, Std= 15.5983, Max= 113 ( 2 Times), number of times SNH was used= 2450749( RSNH=61.27%), number of times unable to reach the destionation= 837825( TFR=20.95%)
Under 8 failures, the path length: Avg= 20.287139, Std= 15.0966, Max= 113 ( 1 Times), number of times SNH was used= 2586281( RSNH=64.66%), number of times unable to reach the destionation= 982365( TFR=24.56%)
Under 9 failures, the path length: Avg= 19.548233, Std= 14.6132, Max= 103 ( 1 Times), number of times SNH was used= 2701143( RSNH=67.53%), number of times unable to reach the destionation= 1117675( TFR=27.94%)
Under 10 failures, the path length: Avg= 18.829878, Std= 14.1465, Max= 105 ( 2 Times), number of times SNH was used= 2799439( RSNH=69.99%), number of times unable to reach the destionation= 1247676( TFR=31.19%)

In D9 (181 nodes, 362 links):
(i) Under 0 failure, the path length: Avg= 30.837141, Std= 21.2605, Max= 91 ( 118 Times), number of times SNH was used= 0( RSNH=0.00%), number of times unable to reach the destionation= 0( TFR=0.00%)
(ii) Under 1 failure, the path length: Avg= 31.691617, Std= 22.8864, Max= 162 ( 9 Times), number of times SNH was used= 666119( RSNH=16.65%), number of times unable to reach the destionation= 0( TFR=0.00%)
Under 2 failures, the path length: Avg= 31.147951, Std= 22.5642, Max= 164 ( 1 Times), number of times SNH was used= 1169405( RSNH=29.24%), number of times unable to reach the destionation= 102681( TFR=2.57%)
Under 3 failures, the path length: Avg= 30.243285, Std= 21.9950, Max= 163 ( 1 Times), number of times SNH was used= 1554614( RSNH=38.87%), number of times unable to reach the destionation= 242279( TFR=6.06%)
Under 4 failures, the path length: Avg= 29.214984, Std= 21.3659, Max= 160 ( 3 Times), number of times SNH was used= 1854676( RSNH=46.37%), number of times unable to reach the destionation= 392278( TFR=9.81%)
Under 5 failures, the path length: Avg= 28.173499, Std= 20.6867, Max= 161 ( 1 Times), number of times SNH was used= 2099257( RSNH=52.48%), number of times unable to reach the destionation= 544749( TFR=13.62%)
Under 6 failures, the path length: Avg= 27.111726, Std= 19.9862, Max= 152 ( 1 Times), number of times SNH was used= 2294372( RSNH=57.36%), number of times unable to reach the destionation= 692318( TFR=17.31%)
Under 7 failures, the path length: Avg= 26.114612, Std= 19.2869, Max= 147 ( 1 Times), number of times SNH was used= 2454625( RSNH=61.37%), number of times unable to reach the destionation= 827830( TFR=20.70%)
Under 8 failures, the path length: Avg= 25.181622, Std= 18.6259, Max= 141 ( 2 Times), number of times SNH was used= 2589946( RSNH=64.75%), number of times unable to reach the destionation= 955433( TFR=23.89%)
Under 9 failures, the path length: Avg= 24.339297, Std= 18.0094, Max= 136 ( 1 Times), number of times SNH was used= 2706288( RSNH=67.66%), number of times unable to reach the destionation= 1072226( TFR=26.81%)
Under 10 failures, the path length: Avg= 23.581482, Std= 17.4663, Max= 132 ( 1 Times), number of times SNH was used= 2802509( RSNH=70.06%), number of times unable to reach the destionation= 1178050( TFR=29.45%)

In D10 (221 nodes, 442 links):
(i) Under 0 failure, the path length: Avg= 37.394503, Std= 25.8953, Max= 110 ( 327 Times), number of times SNH was used= 0( RSNH=0.00%), number of times unable to reach the destionation= 0( TFR=0.00%)
(ii) Under 1 failure, the path length: Avg= 38.343154, Std= 27.8761, Max= 208 ( 1 Times), number of times SNH was used= 664930( RSNH=16.62%), number of times unable to reach the destionation= 0( TFR=0.00%)
Under 2 failures, the path length: Avg= 37.693865, Std= 27.3219, Max= 208 ( 1 Times), number of times SNH was used= 1165872( RSNH=29.15%), number of times unable to reach the destionation= 88029( TFR=2.20%)
Under 3 failures, the path length: Avg= 36.754845, Std= 26.6330, Max= 201 ( 1 Times), number of times SNH was used= 1548637( RSNH=38.72%), number of times unable to reach the destionation= 202698( TFR=5.07%)
Under 4 failures, the path length: Avg= 35.762246, Std= 25.9938, Max= 199 ( 1 Times), number of times SNH was used= 1851893( RSNH=46.30%), number of times unable to reach the destionation= 329530( TFR=8.24%)
Under 5 failures, the path length: Avg= 34.742228, Std= 25.3947, Max= 191 ( 1 Times), number of times SNH was used= 2093257( RSNH=52.33%), number of times unable to reach the destionation= 461829( TFR=11.55%)
Under 6 failures, the path length: Avg= 33.689897, Std= 24.8110, Max= 193 ( 1 Times), number of times SNH was used= 2288087( RSNH=57.20%), number of times unable to reach the destionation= 597015( TFR=14.93%)
Under 7 failures, the path length: Avg= 32.630591, Std= 24.1898, Max= 175 ( 2 Times), number of times SNH was used= 2451041( RSNH=61.28%), number of times unable to reach the destionation= 730866( TFR=18.27%)
Under 8 failures, the path length: Avg= 31.554486, Std= 23.5631, Max= 183 ( 2 Times), number of times SNH was used= 2585271( RSNH=64.63%), number of times unable to reach the destionation= 861828( TFR=21.55%)
Under 9 failures, the path length: Avg= 30.517704, Std= 22.9362, Max= 172 ( 2 Times), number of times SNH was used= 2698458( RSNH=67.46%), number of times unable to reach the destionation= 988446( TFR=24.71%)
Under 10 failures, the path length: Avg= 29.507280, Std= 22.2996, Max= 165 ( 1 Times), number of times SNH was used= 2795754( RSNH=69.89%), number of times unable to reach the destionation= 1110183( TFR=27.75%)

In D11 (265 nodes, 530 links):
(i) Under 0 failure, the path length: Avg= 44.848853, Std= 31.1554, Max= 133 ( 49 Times), number of times SNH was used= 0( RSNH=0.00%), number of times unable to reach the destionation= 0( TFR=0.00%)
(ii) Under 1 failures, the path length: Avg= 45.862986, Std= 33.2263, Max= 242 ( 7 Times), number of times SNH was used= 667312( RSNH=16.68%%), number of times unable to reach the destionation= 0( TFR=0.00%)
Under 2 failures, the path length: Avg= 45.111224, Std= 32.6910, Max= 243 ( 1 Times), number of times SNH was used= 1169125( RSNH=29.23%), number of times unable to reach the destionation= 89305( TFR=2.23%)
Under 3 failures, the path length: Avg= 44.004725, Std= 32.0118, Max= 249 ( 1 Times), number of times SNH was used= 1554488( RSNH=38.86%), number of times unable to reach the destionation= 212816( TFR=5.32%)
Under 4 failures, the path length: Avg= 42.708050, Std= 31.2372, Max= 237 ( 1 Times), number of times SNH was used= 1855903( RSNH=46.40%), number of times unable to reach the destionation= 349768( TFR=8.74%)
Under 5 failures, the path length: Avg= 41.254089, Std= 30.3645, Max= 227 ( 1 Times), number of times SNH was used= 2094795( RSNH=52.37%), number of times unable to reach the destionation= 490140( TFR=12.25%)
Under 6 failures, the path length: Avg= 39.757294, Std= 29.4233, Max= 222 ( 1 Times), number of times SNH was used= 2287873( RSNH=57.20%), number of times unable to reach the destionation= 628892( TFR=15.72%)
Under 7 failures, the path length: Avg= 38.380634, Std= 28.4941, Max= 212 ( 4 Times), number of times SNH was used= 2451218( RSNH=61.28%), number of times unable to reach the destionation= 762216( TFR=19.06%)
Under 8 failures, the path length: Avg= 37.006739, Std= 27.5144, Max= 213 ( 1 Times), number of times SNH was used= 2584588( RSNH=64.61%), number of times unable to reach the destionation= 883920( TFR=22.10%)
Under 9 failures, the path length: Avg= 35.799288, Std= 26.6556, Max= 205 ( 1 Times), number of times SNH was used= 2700028( RSNH=67.50%), number of times unable to reach the destionation= 995298( TFR=24.88%)
Under 10 failures, the path length: Avg= 34.685891, Std= 25.8307, Max= 211 ( 1 Times), number of times SNH was used= 2798267( RSNH=69.96%), number of times unable to reach the destionation= 1101430( TFR=27.54%)

In D12 (313 nodes, 626 links):
(i) Under 0 failure, the path length: Avg= 52.726785, Std= 36.7629, Max= 156 ( 145 Times), number of times SNH was used= 0( RSNH=0.00%), number of times unable to reach the destionation= 0( TFR=0.00%)
(ii) Under 1 failure, the path length: Avg= 53.874659, Std= 39.2648, Max= 297 ( 1 Times), number of times SNH was used= 665105( RSNH=16.63%), number of times unable to reach the destionation= 0( TFR=0.00%)
Under 2 failure, the path length: Avg= 52.993680, Std= 38.4228, Max= 293 ( 1 Times), number of times SNH was used= 1163588( RSNH=29.09%), number of times unable to reach the destionation= 75889( TFR=1.90%)
Under 3 failure, the path length: Avg= 51.873072, Std= 37.5425, Max= 290 ( 1 Times), number of times SNH was used= 1549540( RSNH=38.74%), number of times unable to reach the destionation= 174411( TFR=4.36%)
Under 4 failure, the path length: Avg= 50.687598, Std= 36.7613, Max= 284 ( 1 Times), number of times SNH was used= 1850029( RSNH=46.25%), number of times unable to reach the destionation= 284039( TFR=7.10%)
Under 5 failure, the path length: Avg= 49.455852, Std= 36.0914, Max= 267 ( 1 Times), number of times SNH was used= 2090649( RSNH=52.27%), number of times unable to reach the destionation= 401394( TFR=10.03%)
Under 6 failure, the path length: Avg= 48.159244, Std= 35.3853, Max= 256 ( 2 Times), number of times SNH was used= 2286330( RSNH=57.16%), number of times unable to reach the destionation= 522747( TFR=13.07%)
Under 7 failure, the path length: Avg= 46.862740, Std= 34.6560, Max= 271 ( 1 Times), number of times SNH was used= 2447350( RSNH=61.18%), number of times unable to reach the destionation= 642726( TFR=16.07%)
Under 8 failure, the path length: Avg= 45.522258, Std= 33.8954, Max= 244 ( 1 Times), number of times SNH was used= 2580906( RSNH=64.52%), number of times unable to reach the destionation= 762032( TFR=19.05%)
Under 9 failure, the path length: Avg= 44.182618, Std= 33.1406, Max= 246 ( 1 Times), number of times SNH was used= 2695693( RSNH=67.39%), number of times unable to reach the destionation= 882075( TFR=22.05%)
Under 10 failure, the path length: Avg= 42.891023, Std= 32.4058, Max= 232 ( 1 Times), number of times SNH was used= 2794737( RSNH=69.87%), number of times unable to reach the destionation= 996937( TFR=24.92%)