资源描述：
《中科大高级体系结构第三章答案.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第三章1）修改讲义中的基本路由器模型，使其只使用输入缓冲并且没有虚通道。针对该路由器模型，重写虫孔交换和报文交换的基本延迟表达式。答：假设物理微片与微片大小相等，等于物理通道宽度W;路由头假设为一个微片，消息大小为L+W位;路由延迟为tr秒;两个路由器间物理通道的操作频率为Bhz，则路由器间物理通道的带宽为BW位/秒;假设连线足够短，一个时钟周期能够完成一次传输，路由器间传输延迟为tw，路由器内部延迟为ts;报文交换延迟时间不变：虫孔交换延迟时间：2）考虑一个虫孔交换网络，虚电路在被控制信号或特殊消息显示拆除之前一直存在。画出长度为三个微片的消息在长度为三段链路的通路上、在源节点向
2、通路注入控制微片并取消通路之前的传输时空图。答：3）报文交换相对于消息交换的一个主要优点是，允许几个报文同时沿着从源到目的路径传输。假设所有报文沿同一路径传输，不需要为每个报文添加序列号。画出一个包括4个报文的消息在一个三段链路长的路径上传输的时空图。答：4）写出二维网格中最小负向优先算法。答：算法：二维网格中最小负优先输入：当前节点坐标(Xcurrent,Ycurrent)和目的节点(Xdest,Ydest)输出：选择的输出通道Channel过程:（基本思想：一正一负先走负，正正负负随便走）Xoffset:=Xdest-Xcurret;Yoffest:=Ydest-Ycurren
3、t;ifXoffset<0andYoffset<0thenChannel:=Select(X-,Y-);//Select(x,y)选择函数，从通道中选择一个空闲的通道。endif;//(-,-)选空闲ifXoffest<0andYoffset>0thenChannel:=X-;//(-,+)选Xendif;ifXoffest<0andYoffset=0thenChannel:=X-;endif;ifXoffest>0andYoffset<0thenChannel:=Y-;//(+,-)选Yendif;ifXoffest>0andYoffset>0thenChannel:=Selec
4、t(X+,Y+);//(+,+)选空闲endif;ifXoffest>0andYoffset=0thenChannel:=X+;endif;ifXoffest=0andYoffset=0thenChannel:=Intenal;//Intenal连接本地的通道endif;5）采用转弯模型，针对三维网格给出最短路径部分自适应路由算法，使这些算法具有尽可能少的路由限制。答：输入：当前节点坐标(Xcurrent,Ycurrent,Zcurrent)，目的节点坐标(Xdest,Ydest,Zdest)输出：选择的输出通道Channel。过程：Xoffset:=Xdest-Xcurrent;
5、Yoffset:=Ydest-Ycurrent;Zoffset:=Zdest-Zcurrent;ifXoffset<0andYoffset<0andZoffset<0thenchannel:=select(X-,Y-,Z-);endififXoffset<0andYoffset<0andZoffset>=0thenchannel:=select(X-,Y-);endififXoffset<0andYoffset>=0andZoffset<0thenchannel:=select(X-,Z-);endififXoffset>=0andYoffset<0andZoffset<0then
6、channel:=select(Y-,Z-);endififXoffset>=0andYoffset>=0andZoffset<0thenchannel:=Z-;endififXoffset>=0andYoffset<0andZoffset>=0thenchannel:=Y-;endififXoffset<0andYoffset>=0andZoffset>=0thenchannel:=X-;endififXoffset>0andYoffset>0andZoffset>0thenchannel:=select(X+,Y+,Z+);endififXoffset>0andYoffset=
7、0andZoffset=0thenchannel:=X+;endififXoffset=0andYoffset>0andZoffset=0thenchannel:=Y+;endififXoffset=0andYoffset=0andZoffset>0thenchannel:=Z+;endififXoffset=0andYoffset>0andZoffset>0thenchannel:=select(Y+,Z+);endififXoffset>0andYoffset=0
