互连网络术语解释

1、互连网络?术语解释1、解释以下术语 静态互连网络、动态互连网络【答案】 静态互连网络：各结点间有专用连接通路且运行中不能改变的网络 动态互连网络： 设置有源开关, 可以根据需要借助限制信号对连接通路加以重新组合实 现所所要求通信模式的网络.2、解释以下术语 结点度、网络直径、等分宽度、对称性【答案】 结点度：与节点相连接的边(即链路或通道)数. 网络直径：网络中任意两个结点之间距离的最大值.等分宽度：当某一网络被切成相等的两半时,沿切口的最小边数(通道数) . 对称性：假设从任何结点看网络的拓扑结构都一样,那么称该网络为对称网络.3、列出互连网络中的4 中寻径方式,并分别给出其传输时延公式.【

2、答案】(a) 线路交换寻径：T=(Lt/B)*D+L/B其中Lt为建立路径所需的小信息包长,L为信息包长,D为经过的结点数,B为带宽(以下同).(b) 存储转发寻径：T=(L/B)*D+L/B=(D+1)*L/B(c) 虚拟直通：T=(Lh/B)*D+L/B=(Lh*D+L)/BLh是消息的寻径头部的长度.一般L>>Lh*D.所以公式可近似为：T=L/B(d) 虫蚀寻径：T=Tf*D+L/B=(Lf/B)*D+L/B=(Lf*D+L)/BLf是片的长度,Tf是片经过1个结点所需要的时间,一般L>>Lf*D,所以公式可近似为： T=L/B4、设网络频宽10Mb/s,发送方

3、开销和接收方开销分别等于230卩s和270卩s.如果两台机器相距100m,现在要发送一个1000字节的消息给另一台机器,试计算总时延.如果两 机器相距1000km,那么总时延是多大？【答案】光速为 299 792.5km/s ,信号在导体中传递的速度大约是光速的50%；那么“飞行时间可以计算出来,那么相距100m总时延为：T=发送方开销+ “飞行时间+消息长度/频宽+接收方开销=230 卩 s+0.1km/(0.5*299 792.5km+1000*8/10Mbit/s+270卩 s=1301 卩s相距 1000km 时总时延T=230卩 s+1000km/(0.5*299 792.5km/s

4、)+1000*8/10Mbit/s+270 卩 s=7971 卩s5、给定1个采用完全混洗互连网络,并有256个PE的SIMD机器,参加执行混洗互连函数 10 次,那么原来在PE123中的数据将被送往何处?A、PE237B、PE222C、PE111D、PE175答案】 A6、 16 个处理器练成1 个 4 立方体网络. 当采用级限制信号为 1100从右至左分别限制第 0 级至第 3 级时, 9 号处理器连向哪个处理器？B、 13A、 10C、 5D、 11【答案】 C7、解释以下术语虚拟通道、死锁的产生和防止【答案】虚拟通道： 是 2 个结点间的逻辑链, 它是由源结点的片缓冲区, 结点间的物理

5、通道以及 接收结点的片缓冲区组成.死锁的产生和防止：缓冲区或通道上的循环等待可能产生死锁,利用虚拟通道可以解决 死锁.8、设16个处理器编号分别为 0、1、15,要用单级互连网络.假设互联函数分别为(1)Cube3(2)PM2.3(3)PM2(4)Shuffie(5)Shuffie(Shuffie)【答案】(1)5(2)5(3)12(4)14(5)139、解释以下术语存储转发寻径(store and forward routing )、虫蚀寻径( wormhole routing )【答案】存储转发寻径：在存储转发网络中包是信息流的根本单位,每个结点有一个包缓冲区.包从源结点经过一系列中间结点

6、到达目的结点.当一个包到达一个中间结点时,它首先被存入缓冲区,当所要求的输出通道和接收结点的包缓冲区可使用时,然后再将它传送给下一个结点.虫蚀寻径：把包进一步分成更小的片,与结点相连的硬件寻径器中有片缓冲区.消息从源结点传送到目的结点要经过一系列寻径器.同一个包中所有的片像不可别离的同伴一样以流水方式顺序的传送.10、解释以下术语共享介质网络、非阻塞网络、直接网络、间接网络、混合型网络答案】共享介质网络：同一时间只允许一个设备进行存取.非阻塞网络： 逻辑上的交叉开关网络, 除非存在不同输入端口向同一输出端口发送消息, 否那么消息通信将不会阻塞.直接网络：指网络中的处理器是点到点连接的静态网络

7、.间接网络： 网络中的结点不是通过直接相连的通道进行消息通信, 而是通过网络的开关 机构进行.混合型网络：指一个互连网络中混合了多种网络.11、一到多的通信情况,即一个源结点发送同一个消息到多个目的结点,叫做.A、单播B选播C播送D会议【答案】 B12、在互连网络传输方面的性能参数中, 等于“飞行时间和传输时间之和.A、传输时间B传输时延C发送方开销D、接收方开销【答案】 B13、 在互连网络传输方面的性能参数中,处理器把到达的消息从互连网络取出来的时间 为.A、传输时间B传输时延C发送方开销D、接收方开销【答案】 D14、 星形网络的网络直径和链路数分别为和.A、 N-1B、 N/2C、 2D、 NN-1/2【答案】 C、 A15、 设16个处理器编号分别为0、1、15,要用单级互连网络.假设互连函数为2supershuffle 二,第10号处理器各与处理器相连？A 6B 12C 8D 3【答案】A16、设16个处理器编号分别为 0、1、15,要用单级互连网络.假设互连函数为butterfly , 第10号处理器各与处理器相连？A 6B 12C 8D 3【答案】D17、 给定1个有256个PE的互连网络,参加执行混洗互连函数6次,那么原来在 PE34 中的数据将被送往何处？A PE237B PE222C PE136D PE1