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