第7章 互连网络
1.互连网络中有哪两种定时方式?
有同步和异步两种。
同步系统使用一个统一的时钟。而异步系统没有统一的时钟,系统中的各个处理机都是独立地工作。
2.互连网络中有哪两种交换方法?
有线路交换和分组交换两种。
在线路交换中,源结点和目的结点之间的物理通路在整个数据传送期间一直保持连接。在分组交换中,是把信息分割成许多组(又称为包),将它们分别送入互连网络。这些数据包可以通过不同的路径传送,到目的结点后再拼合出原来的数据。在分组交换中,结点之间不存在固定连接的物理通路。
3.互连网络中有哪两种控制策略?
有集中式和分散式两种。
集中控制方式中,有一个全局的控制器接收所有的通信请求,并由它设置互连网络的开关连接。分散控制方式中,不存在全局的控制器,通信请求的处理和开关的设置由互连网络分散地进行。
4.按照拓扑结构,互连网络分为哪两类?
有静态和动态两种。
静态拓扑结构在各结点之间有专用的连接通路,且在运行过程中不能改变。动态拓扑结构中,可根据需要设置互连网络中的开关,从而对结点之间的连接通路进行重新组合,实现所要求的通信模式。
5.写出几种常用的基本互连函数。
(1)交换函数:实现二进制地址编码中第k位互反的输入端与输出端之间的连接。
(2)均匀洗牌函数(shuffle):将输入端分成数目相等的两半,前一半和后一半按类似均匀混洗扑克牌的方式交叉地连接到输出端(输出端相当于混洗的结果)。
(3)蝶式互连函数:把输入端的二进制编号的最高位与最低位互换位置,便得到了输出端的编号
(4)反位序函数是将输入端二进制编号的位序颠倒过来求得相应输出端的编号。
(5)PM2I函数:是一种移数函数,它是将各输入端都循环移动一定的位置连到输出端。
6.互连网络的主要特性参数有哪几个?
(1)网络规模:网络中结点的个数。它表示该网络所能连接的部件的数量。
(2)结点度:与结点相连接的边数(通道数),包括入度和出度。
(3)距离:对于网络中的任意两个结点,从一个结点出发到另一个结点终止所需要跨越的边数的最小值。
(4)网络直径:网络中任意两个结点之间距离的最大值。网络直径应当尽可能地小。
(5)结点之间的线长:两个结点之间连线的长度,用米、千米等表示。
(6)等分宽度:当某一网络被切成相等的两半时,沿切口的边数(通道数)的最小值称为通道等分宽度。
(7)对称性:从任何结点看到的拓扑结构都是相同的网络称为对称网络。
7. 动态连接网络有哪几种?
(1)总线:价格较低、带宽较窄 、容易产生故障。
(2)交叉网络:价格昂贵、带宽和互连特性最好。
(3)多级网络:采用模块结构,扩展性较好;其时延随网络的级数而上升。