第七章互连网络
1、解释下列术语
静态互连网络、动态互连网络
静态互连网络:各结点间有专用连接通路且运行中不能改变的网络
动态互连网络:设置有源开关,可以根据需要借助控制信号对连接通路加以重新组合实现所所要求通信模式的网络。
2、解释下列术语
结点度、网络直径、等分宽度、对称性
结点度:与节点相连接的边(即链路或通道)数。
网络直径:网络中任意两个结点之间距离的最大值。
等分宽度:当某一网络被切成相等的两半时,沿切口的最小边数(通道数)。
对称性:若从任何结点看网络的拓扑结构都一样,则称该网络为对称网络。
3、列出互连网络中的4中寻径方式,并分别给出其传输时延公式。
(1)线路交换寻径:T=(Lt/B)*D+L/B
其中Lt为建立路径所需的小信息包长,L为信息包长,D为经过的结点数,B为带宽(以下同)。
(2)存储转发寻径:T=(L/B)*D+L/B=(D+1)*L/B
(3)虚拟直通:T=(Lh/B)*D+L/B=(Lh*D+L)/B
Lh是消息的寻径头部的长度。一般L>>Lh*D。所以公式可近似为: T=L/B
(4)虫蚀寻径:T=Tf*D+L/B=(Lf/B)*D+L/B=(Lf*D+L)/B
Lf是片的长度,Tf是片经过1个结点所需要的时间,一般L>>Lf*D,所以公式可近似为: T=L/B
4、设网络频宽10Mb/s,发送方开销和接收方开销分别等于230μs和270μs。如果两台机器相距100m,现在要发送一个1000字节的消息给另一台机器,试计算总时延。如果两机器相距1000km,那么总时延是多大?
光速为299 792.5km/s,信号在导体中传递的速度大约是光速的50%;则“飞行”时间可以计算出来,那么相距100m总时延为:
T=发送方开销+“飞行”时间+消息长度/频宽+接收方开销
=230μs+0.1km/(0.5*299 792.5km/s)+1000*8/10Mbit/s+270μs
=1301μs
相距1000km时总时延
T=230μs+1000km/(0.5*299 792.5km/s)+1000*8/10Mbit/s+270μs
=7971μs
5、给定1个采用完全混洗互连网络,并有256个PE的SIMD机器,加入执行混洗互连函数10次,则原来在PE123中的数据将被送往何处?
A、PE237
B、PE222
C、PE111
D、PE175
6、16个处理器练成1个4立方体网络。当采用级控制信号为1100(从右至左分别控制第0级至第3级)时,9号处理器连向哪个处理器?
A、10
B、13
C、5
D、11
7、解释下列术语
虚拟通道、死锁的产生和避免
虚拟通道:是2个结点间的逻辑链,它是由源结点的片缓冲区,结点间的物理通道以