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.)
5. Calculate the number of times the fault falls into (s, d)

Simulation results: (i) Avg.=18.745135, Std=12.578494, Max.=60(525 times); (ii) Avg.=19.393387, Std=13.730673, Max.=100(4 times), the fault falls into (s, d)=629225 times (15.73%)

---

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.)
5. Calculate the number of times the fault falls into (s, d)

Simulation results: (i) Avg.=36.794434, Std=17.920579, Max.=105(27 times); (ii) Avg.=37.065300, Std=18.266847, Max.=154(1 times), the fault falls into (s, d)=204704 times (5.12%)

---

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.)
5. Calculate the number of times the fault falls into (s, d)

Simulation results: (i) Avg.=57.010517, Std=22.522340, Max.=166(1 times); (ii) Avg.=57.076924, Std=22.583377, Max.=189(1 times), the fault falls into (s, d)=45217 times (1.13%)