精选优质文档-倾情为你奉上第三章1） 修改讲义中的基本路由器模型，使其只使用输入缓冲并且没有虚通道。针对该路由器模型，重写虫孔交换和报文交换的基本延迟表达式。答：假设物理微片与微片大小相等，等于物理通道宽度W;路由头假设为一个微片，消息大小为L+W 位;路由延迟为tr秒;两个路由器间物理通道的操作频率为Bhz，则路由器间物理通道的带宽为BW位/秒;假设连线足够短，一个时钟周期能够完成一次传输，路由器间传输延迟为tw，路由器内部延迟为ts;报文交换延迟时间不变：虫孔交换延迟时间：2）考虑一个虫孔交换网络，虚电路在被控制信号或特殊消息显示拆除之前一直存在。画出长度为三个微片的消息在长度为三段链路的通路上、在源节点向通路注入控制微片并取消通路之前的传输时空图。答：3）报文交换相对于消息交换的一个主要优点是，允许几个报文同时沿着从源到目的路径传输。假设所有报文沿同一路径传输，不需要为每个报文添加序列号。画出一个包括4个报文的消息在一个三段链路长的路径上传输的时空图。答：4）写出二维网格中最小负向优先算法。答：算法：二维
