中科大高级体系结构第三章答案.pdfVIP

第三章 1） 修改讲义中的基本路由器模型，使其只使用输入缓冲并且没有虚通道。针对该路由器模 型，重写虫孔交换和报文交换的基本延迟表达式。 答 :假设物理微片与微片大小相等，等于物理通道宽度 W ； 路由头假设为一个微片，消息大小为 L+W 位； 路由延迟为 tr 秒 ; 两个路由器间物理通道的操作频率为 Bhz, 则路由器间物理通道的带宽为 BW 位/秒; 假设连线足够短 ,一个时钟周期能够完成一次传输，路由器间传输延迟为 tw ，路由器内 部延迟为 ts ; L W 报文交换延迟时间不变 : t packet D *( t r (ts t w )*[ ]) W L 虫孔交换延迟时间： t wormhole D *( t r ts tw ) max(ts tw )*[ ] W 2 ）考虑一个虫孔交换网络，虚电路在被控制信号或特殊消息显示拆除之前一直存在。画出 长度为三个微片的消息在长度为三段链路的通路上、 在源节点向通路注入控制微片并取消通 路之前的传输时空图。 答： 3 ）报文交换相对于消息交换的一个主要优点是 ,允许几个报文同时沿着从源到目的路径传输。 假设所有报文沿同一路径传输 ,不需要为每个报文添加序列号。画出一个包括 4 个报文的消 息在一个三段链路长的路径上传输的时空图。 答： 4 ）写出二维网格中最小负向优先算法。 答：算法：二维网格中最小负优先 输入：当前节点坐标 ( Xcurrent, Ycurrent ) 和目的节点 ( Xdest, Ydest ) 输出 :选择的输出通道 Channel 过程： （基本思想 :一正一负先走负，正正负负随便走） Xoffset:=Xdest-Xcurret; Yoffest ：=Ydest-Ycurrent; if Xoffset 〈0 and Yoffset 〈0 then Channel:=Select （ X-,Y — ); //Select( x, y ) 选择函数 , 从通道中选择一个空闲的通道。 endif; //( — ，— )选空闲 if Xoffest 〈0 and Yoffset 〉 0 then Channel：=X- ； //( — ，+) 选 Xendif ； if Xoffest0 and Yoffset=0 then Channel:=X — ； endif ； if Xoffest0 and Yoffset0 then Channel:=Y — ； //(+,-) 选 Yendif ； if Xoffest 〉0 and Yoffset 〉 0 then Channel：=Select （X+,Y+ ）; // （+ ，+ ）选空闲 endif ； if Xoffest0 and Yoffset=0 then Channel:=X+ ； endif; if Xoffest=0