文档介绍：计算机系统结构习题讲解
第5章互连网络
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
K2
K1
K0
C3
C2
C1
C0
Omega网络(N=8)
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
K2
K1
K0
C3
C2
C1
C0
由于Omega网络的所有级间连接都是固定的置换连接,T标记寻径根据网络的任意一对源终端的地址,能惟一确定各级开关级中某个被连接开关的状态(直送或交叉),从而建立S和D的连接。因此,单独使用T标记寻径能确定置换连接通路。
T标记寻径不会发生争用开关输出端的冲突,但是,可能发生争用同一个开关状态的冲突
若Si=0,使Ki级相应开关上播;若Si=1,使Ki级相应开关下播。
移数置换实现的互连是:把输入端的端号序列循环左移或循环右移若干位就是对应连接的输出端的端号序列
循环左移1位
0 1 2 3 4 5 6 7
1 2 3 4 5 6 7 0
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
K2
K1
K0
C3
C2
C1
C0
0 1 2 3 4 5 6 7
5 4 7 6 1 0 3 2
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
K0
K1
K2
C0
C1
C2
C3
间接二进制n方体网络(n=3)
0 1 2 3 4 5 6 7
2 3 4 5 6 7 0 1