计算机系统结构—第六章互连网络.ppt

虚拟直通寻径（virtual cut through） 本章内容消息传递机制消息寻径方式 方法 当接收到用作寻径的包头部时，即开始路由选择，这样可以降低时延。 优点 通信延迟与结点数无关。 缺点 出现寻径阻塞时只能将整个包存储在寻径结点中，故结点皆需足够大的缓冲区来存储最大包。最坏情况下的通信时延同“存储转发寻径”，此时经过的每个结点都发生阻塞，都需缓冲。 2 之 1 传输时延 本章内容消息传递机制消息寻径方式 TVCT = (Lh／B)×(D-1)+L/B 其中：Lh为消息的寻径头部的长度； L为信息包的长度；D为经过的结点数；B为带宽。一般有：LLh×D，通信时延可以近似为：TVCT＝L/B，与结点数无关。 2 之 2 D TVCT 时间 N1 N2 N3 N4 L/B 虫蚀寻径（wormhole） 本章内容消息传递机制消息寻径方式 将包分成更小的片，在每个结点的寻径器中设置片缓冲区。用头片直接开辟一条从输入结点到输出结点的路径。每个包中的片以流水方式在网络中向前“蠕动”。 当包的头片到达一个结点A的寻径器后，寻径器根据头片的寻径消息立即做出路由选择。如果所选择的通道或结点的片缓冲区不可用时，头片必须在该结点的片缓冲区中等待，其它数据片也在原来的结点上等待。 4 之 1 握手协议 本章内容消息传递机制消息寻径方