哈工大计算机网络MOOC作业题解答

第一周

如图所示网络。A在t=0时刻开始向C发送一个2Mbits的文件；B在t=0.1+e秒（e为无限趋近于0的小正实数）向D发送一个1Mbits的文件。忽略传播延迟和结点处理延迟。

请回答下列问题：

1. 如果图中网络采用存储-转发方式的报文交换，则A将2Mbits的文件交付给C需要多长时间？B将1Mbits的文件交付给D需要多长时间？
2. 如果图中网络采用存储-转发方式的分组交换，分组长度为等长的1kbits，且忽略分组头开销以及报文的拆装开销，则A将2Mbits的文件交付给C需要大约多长时间？B将1Mbits的文件交付给D需要大约多长时间？
3. 报文交换与分组交换相比，哪种交换方式更公平？（即传输数据量小用时少，传输数据量大用时长）

（1）因为忽略传播延迟，且是报文交换，路由器需要发送完A才能发送B，因此A向C发送文件的延迟为2/10 + 2/20+2/10 = 0.5s；B的时间为1/10 + 0.1(等待A) + 1/20 + 1/10 = 0.35s
（2）A分为2000个分组，B为1000个分组。
A的前1000个分组经历了10Mbps，20Mbps，10Mbps的发送带宽；
A的后1000个分组和B一样只经历了10Mbps的发送带宽。
因此A用时为0.2(最后一个分组离开A主机) + 1000/10000000 $\ast$ 2 = 0.20002s；
B用时为0.1(最后一个分组离开B主机) + 1000/10000000 $\ast$ 2 = 0.10002s。

（3）分组交换更公平

第二周

题目1：
考虑两台主机A和主机B由一条带宽为R bps、长度为M米的链路互连，信号传播速率为V m/s。假设主机A从t=0时刻开始向主机B发送分组，分组长度为L比特。试求：

1. 传播延迟（时延）dp；
2. 传输延迟dt；
3. 若忽略结点处理延迟和排队延迟，则端到端延迟de是多少？
4. 若dp>dt，则t=dt时刻，分组的第一个比特在哪里？
5. 若V=250000km/s，L=512比特，R=100 Mbps，则使带宽时延积刚好为一个分组长度（即512比特）的链路长度M是多少？
<