Show protection routing of 5-D star graph (S_5) Back to the first page. Show the protection routing of 5-D star graph with the desination 12345 (The recommended resolution is higher than 1440 * 900.)

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

                (a) CIST_1                                                                                                                       (b) CIST_2