第6章 互连网络.pptVIP

第6章 互连网络 6.1 互连网络的基本概念 6.2 静态互连网络 6.3 动态互连网络 6.4 消息传送与控制 6.1 互连网络的基本概念 6.1.1 互连网络的功能与特征 6.1.2 互连函数 6.1.1 互连网络的功能与特征 6.1.2 互连函数 6.2 静态互连网络 6.2.1 静态互连网络结构 6.2.2 静态互连网络特性 6.2.1 静态互连网络结构 6.2.2 静态互连网络特性 6.3 动态互连网络 6.3.1 总线互连方式 6.3.2 交叉开关互连方式 6.3.3 多级网络互连方式 6.3.1 总线互连方式 6.3.2 交叉开关互连方式 6.3.3 多级网络互连方式 6.4 消息传送与控制 6.4.1 消息寻径方式 6.4.2 虚拟通道与死锁 6.4.3 流控制策略 6.4.1 消息寻径方式 6.4.2 虚拟通道与死锁 6.4.3 流控制策略 （2）存储转发寻径（Store and forward） 这里要求每个结点有一个包缓冲区，包经多次转发后到达目标结点。当一个包到达中间结点时首先存入，在下一结点接通后发往下一结点，其示意如图6.37所示。 存储转发网络的时延与源/目标结点之间的距离成正比。传输时延表示如下： T=(L/B)×D+L/B=(D+1)×L/B 存储转发寻径方式的不足是当包缓冲区过