选路方法 例81 0,7,23,7,767-6☑ 6,6,6,63,64,65,66,6,0 5下4毛6 3,33333毛3一 3南22的2622 一回如6南动 6.可0203040506060 x 4(源：目的)对： (2,1:7,6)> (5,4;2,0) (0,7:4,2)→ (6,3;1,5)… 图8.1 2011/11/14 13
选路方法 例8.1 图8.1 0,7 1,7 2,7 3,7 4,7 5,7 6,7 7,7 0,6 1,6 2,6 3,6 4,6 5,6 6,6 7,6 0,5 1,5 2,5 3,5 4,5 5,5 6,5 7,5 0,4 1,4 2,4 3,4 4,4 5,4 6,4 7,4 0,3 1,3 2,3 3,3 4,3 5,3 6,3 7,3 0,2 1,2 2,2 3,2 4,2 5,2 6,2 7,2 0,1 1,1 2,1 3,1 4,1 5,1 6,1 7,1 0,0 1,0 2,0 3,0 4,0 5,0 6,0 7,0 x y i,j E S W N 源;目的 对: (2,1;7,6) (0,7;4,2) (5,4;2,0) (6,3;1,5) 4( ) 13 2011/11/14
选路方法 *E立方选路算法 *路由计算：S-1sn2s1so(源地址) 异或①dn-1dn-2…d1d(目的地址) tn-1tn-2t1t0(路由值) *路由过程： sn-1Sn-2s1s0今sn-1Sn-2S1s0①r0→ sn-1Sn-2…S1s0①r1今… 2011/11/14 14
选路方法 E-立方选路算法 路由计算： sn-1sn-2…s1s0(源地址) 异或 dn-1dn-2…d1d0(目的地址) rn-1 rn-2 …r1 r0 (路由值) 路由过程： sn-1sn-2…s1s0 sn-1sn-2…s1s0 r0 sn-1sn-2…s1s0 r1 … 14 2011/11/14
洗路方法 例8.2 dim2 dim3 0110(S) 源： S=0110 日的： D=1101 1101D) 路径： diml 0110+0111+0101→1101 1011(R) dim4 0110 0111 1110 1111 0010 0011 1010 1011 0100 0101 1100 1101 0000 0001 1000 1001 图82 201111/14 15
选路方法 例8.2 0110(S) 1101(D) 1011(R) dim2 dim3 dim1 dim4 源： S=0110 目的： D=1101 路径： 0110 0111 0101 1101 0101 1101 0110 1111 1110 0000 1100 1000 1001 0100 0111 0001 0010 0011 1010 1011 图8.2 15 2011/11/14