Show protection routing of 5-D bubble sort graph (S_5) Back to the first page. Show the protection routing of 5-D bubble sort 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)
------------------------------
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

                (a) CIST_1                                                                                                                       (b) CIST_2