一、单选题

1. k元n立方体网络有多少个结点？

kⁿ
k^n-1

2. k元n立方体网络的网络直径为多少？

2n

3. k元n立方体网络的等分带宽为多少？

2k^n-1
kⁿ

4. k元n立方体网络的结点度为多少？

n/2
2n

二、简答题

1. 列出互连网络中的四种寻径方式,并分别给出其传输时延公式。

三、计算题

1. 设网络频宽10 Mb/s，发送方开销和接收方开销分别等于230us和270us。如果两台机器相距100米，现在要发送一个1000字节的消息的给另一台机器，试计算总时延。如果两机器相距1000公里，那么总时延是多大?

 

2. 设16个处理器编号分别为0、1、…、15，要用单级互连网络。若互连函数分别为
　　(1)Cube3　　(2)PM2+3　　(3)PM2-0　　(4)Shuffie　　(5)Shuffie (Shuffle)
　　第13号处理器各与哪一个处理器相连？

四、应用题

1.（1）画出2×2开关构成的16个输入端的Omega网络。
　（2）结点1011传送消息给结点0101，同时结点0111传送信息给结点1001，画出完成这一寻径的开关设置。这种情况会出现阻塞吗？
　（3）计算这个Omega网络一次通过实现的置换个数，一次通过实现的置换个数占全部置换的百分比为多少？
　（4）这个网络实现任意一个置换最多的通过次数是多少？