Simulation 1.
Descriptions:
1. In the BS_5 network( 120 nodes, 240 links)
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 failure
(ii) a single component failure
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.)
Simulation results:
(i) Avg.=18.734041, Std=12.570778, Max.=60(558 times);
(ii) Avg.=26.614853, Std=15.470763, Max.=100(14 times)
Simulation 2.
Descriptions:
1. In the BS_6 network( 720 nodes, 1800 links)
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 failure
(ii) a single component failure
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.)
Simulation results:
(i) Avg.=36.792469, Std=17.923204, Max.=105(27 times);
(ii) Avg.=44.406456, Std=20.521777, Max.=156(1 times)
Simulation 3.
Descriptions:
1. In the BS_7 network( 5040 nodes, 15120 links)
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 failure
(ii) a single component failure
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.)
Simulation results:
(i) Avg.=56.991570, Std=22.507605, Max.=166(3 times);
(ii) Avg.=65.023276, Std=24.751917, Max.=209(1 times)