- Destination node: 12345
- y <-- x: y is the primary next-hop of x
- z <-- x: z is the second next-hop of x
- Dashed lines: no used
node PNH d(node x)
------------------------------
32145 12345 1
54321 12345 1
23145 32145 2
34521 54321 2
45321 54321 2
12354 45321 3
12543 34521 3
23541 45321 3
25431 34521 3
41325 23145 3
13452 25431 4
14325 41325 4
14532 23541 4
45213 12543 4
53214 12354 4
31254 45213 5
34125 14325 5
41235 53214 5
54312 13452 5
54132 14532 5
21345 54312 6
21435 41235 6
45132 54132 6
52143 34125 6
52134 31254 6
12435 21435 7
31542 45132 7
43125 21345 7
41253 52143 7
13542 31542 8
34215 12435 8
35214 41253 8
12534 35214 9
43215 34215 9
53142 13542 9
23415 43215 10
24135 53142 10
43521 12534 10
31425 24135 11
53421 43521 11
51432 23415 11
34152 51432 12
35421 53421 12
52413 31425 12
14253 52413 13
24531 35421 13
25143 34152 13
35241 14253 14
42531 24531 14
41523 25143 14
25341 35241 15
32514 41523 15
52431 42531 15
13425 52431 16
52341 25341 16
52314 32514 16
24315 13425 17
25314 52314 17
43251 52341 17
13524 25314 18
34251 43251 18
51342 24315 18
24351 34251 19
31524 13524 19
43152 51342 19
15342 24351 20
25134 43152 20
51324 31524 20
15234 25134 21
42315 51324 21
43512 15342 21
13245 42315 22
21534 43512 22
51234 15234 22
32154 51234 23
35124 21534 23
54231 13245 23
23154 32154 24
42153 35124 24
12453 42153 25
13254 23154 25
21453 12453 26
45231 13254 26
32541 45231 27
54123 21453 27
14523 32541 28
45123 54123 28
15423 45123 29
25413 14523 29
31452 25413 30
41352 31452 31
14352 41352 32
53412 14352 33
35412 53412 34
45312 35412 35
21354 45312 36
53124 21354 37
42135 53124 38
31245 42135 39
54213 31245 40
24513 54213 41
42513 24513 42
15243 42513 43
51243 15243 44
21543 51243 45
34512 21543 46
15432 34512 47
23451 15432 48
32451 23451 49
42351 32451 50
15324 42351 51
53241 42351 51
14235 53241 52
23514 15324 52
32415 14235 53
41532 23514 53
35142 41532 54
51423 32415 54
24153 35142 55
-----------------------------------------------
P.S. d(x): distance from x to 12345
PNH: Primary Next-Hop
Component failure Second Next-Hop
----------------------------------------------
(32145,12345) SNH(32145)=54123
(54321,12345) SNH(54321)=23451
32145, (23145,32145) SNH(23145)=13245
54321, (34521,54321) SNH(34521)=43521
54321, (45321,54321) SNH(45321)=35421
45321, (12354,45321) SNH(12354)=32154
34521, (12543,34521) SNH(12543)=52143
45321, (23541,45321) SNH(23541)=32541
34521, (25431,34521) SNH(25431)=45231
23145, (41325,23145) SNH(41325)=52314
25431, (13452,25431) SNH(13452)=31452
41325, (14325,41325) SNH(14325)=23415
23541, (14532,23541) SNH(14532)=41532
12543, (45213,12543) SNH(45213)=25413
12354, (53214,12354) SNH(53214)=35214
45213, (31254,45213) SNH(31254)=21354
14325, (34125,14325) SNH(34125)=43125
53214, (41235,53214) SNH(41235)=32145
13452, (54312,13452) SNH(54312)=34512
14532, (54132,14532) SNH(54132)=23145
54312, (21345,54312) SNH(21345)=12345
41235, (21435,41235) SNH(21435)=34125
54132, (45132,54132) SNH(45132)=23154
34125, (52143,34125) SNH(52143)=25143
31254, (52134,31254) SNH(52134)=12534
21435, (12435,21435) SNH(12435)=42135
45132, (31542,45132) SNH(31542)=24513
21345, (43125,21345) SNH(43125)=13425
52143, (41253,52143) SNH(41253)=21453
31542, (13542,31542) SNH(13542)=45312
12435, (34215,12435) SNH(34215)=51243
41253, (35214,41253) SNH(35214)=25314
35214, (12534,35214) SNH(12534)=21534
34215, (43215,34215) SNH(43215)=12345
13542, (53142,13542) SNH(53142)=35142
43215, (23415,43215) SNH(23415)=32415
53142, (24135,53142) SNH(24135)=14235
12534, (43521,12534) SNH(43521)=25341
24135, (31425,24135) SNH(31425)=41325
43521, (53421,43521) SNH(53421)=12435
23415, (51432,23415) SNH(51432)=15432
51432, (34152,51432) SNH(34152)=43152
53421, (35421,53421) SNH(35421)=12453
31425, (52413,31425) SNH(52413)=42513
52413, (14253,52413) SNH(14253)=41253
35421, (24531,35421) SNH(24531)=13542
34152, (25143,34152) SNH(25143)=15243
14253, (35241,14253) SNH(35241)=53241
24531, (42531,24531) SNH(42531)=35241
25143, (41523,25143) SNH(41523)=51423
35241, (25341,35241) SNH(25341)=14352
41523, (32514,41523) SNH(32514)=23514
42531, (52431,42531) SNH(52431)=25431
52431, (13425,52431) SNH(13425)=31425
25341, (52341,25341) SNH(52341)=14325
32514, (52314,32514) SNH(52314)=13254
13425, (24315,13425) SNH(24315)=34215
52314, (25314,52314) SNH(25314)=41352
52341, (43251,52341) SNH(43251)=15234
25314, (13524,25314) SNH(13524)=42531
43251, (34251,43251) SNH(34251)=52431
24315, (51342,24315) SNH(51342)=31542
34251, (24351,34251) SNH(24351)=53421
13524, (31524,13524) SNH(31524)=25134
51342, (43152,51342) SNH(43152)=13452
24351, (15342,24351) SNH(15342)=51342
43152, (25134,43152) SNH(25134)=52134
31524, (51324,31524) SNH(51324)=15324
25134, (15234,25134) SNH(15234)=32514
51324, (42315,51324) SNH(42315)=24315
15342, (43512,15342) SNH(43512)=53412
42315, (13245,42315) SNH(13245)=31245
43512, (21534,43512) SNH(21534)=51234
15234, (51234,15234) SNH(51234)=43215
51234, (32154,51234) SNH(32154)=45123
21534, (35124,21534) SNH(35124)=53124
13245, (54231,13245) SNH(54231)=24531
32154, (23154,32154) SNH(23154)=51324
35124, (42153,35124) SNH(42153)=24153
42153, (12453,42153) SNH(12453)=54213
23154, (13254,23154) SNH(13254)=31254
12453, (21453,12453) SNH(21453)=35412
13254, (45231,13254) SNH(45231)=54231
45231, (32541,45231) SNH(32541)=52341
21453, (54123,21453) SNH(54123)=14523
32541, (14523,32541) SNH(14523)=41523
54123, (45123,54123) SNH(45123)=21543
45123, (15423,45123) SNH(15423)=32451
14523, (25413,14523) SNH(25413)=52413
25413, (31452,25413) SNH(31452)=54132
31452, (41352,31452) SNH(41352)=53142
41352, (14352,41352) SNH(14352)=34152
14352, (53412,14352) SNH(53412)=21435
53412, (35412,53412) SNH(35412)=14532
35412, (45312,35412) SNH(45312)=54312
45312, (21354,45312) SNH(21354)=12354
21354, (53124,21354) SNH(53124)=13524
53124, (42135,53124) SNH(42135)=24135
42135, (31245,42135) SNH(31245)=21345
31245, (54213,31245) SNH(54213)=45213
54213, (24513,54213) SNH(24513)=15423
24513, (42513,24513) SNH(42513)=31524
42513, (15243,42513) SNH(15243)=34251
15243, (51243,15243) SNH(51243)=42153
51243, (21543,51243) SNH(21543)=12543
21543, (34512,21543) SNH(34512)=43512
34512, (15432,34512) SNH(15432)=45132
15432, (23451,15432) SNH(23451)=43251
23451, (32451,23451) SNH(32451)=54231
32451, (42351,32451) SNH(42351)=24351
42351, (15324,42351) SNH(15324)=35124
42351, (53241,42351) SNH(53241)=23541
53241, (14235,53241) SNH(14235)=41235
15324, (23514,15324) SNH(23514)=53214
14235, (32415,14235) SNH(32415)=42315
23514, (41532,23514) SNH(41532)=51432
41532, (35142,41532) SNH(35142)=15342
32415, (51423,32415) SNH(51423)=15423
35142, (24153,35142) SNH(24153)=14253
------------------------------------------------------------
P.S. SNH(x): the Second Next-Hop of x
