Simulation 1.

Descriptions:
1. In the P_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.502393, Std=12.387007, Max.=56(866 times); (ii) Avg.=19.251313, Std=13.631839, Max.=100(6 times), the fault falls into (s, d)=620714 times (15.52%)

---

Simulation 2.

Descriptions:
1. In the P_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.=34.647107, Std=17.262076, Max.=104(16 times); (ii) Avg.=34.993989, Std=17.711662, Max.=147(1 times), the fault falls into (s, d)=192792 times (4.82%)

---

Simulation 3.

Descriptions:
1. In the P_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.=67.198065, Std=34.142763, Max.=205(1 times); (ii) Avg.=67.326193, Std=34.259037, Max.=242(1 times), the fault falls into (s, d)=53220 times (1.33%)