【计算机网络】中国大学MOOC哈工大国家精品课程第一章习题

一、前言

因为疫情原因，开学在家上网课。今天是上课第二天，计算机网络老师用qq讲了一个小时概念，然后让我们看慕课2h+小时的网课，咱也不知道说什么了，正常上课不到两个小时又高效，现在成了快四个小时又低效的课程，不做笔记简直不行啊。
好了，废话不多说。从今天开始，我会根据学习进度不断更新习题答案，并可能写一些专题笔记。第一次学，有什么不足希望大家批评指正。

二、第一章

1.如图所示网络。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，2/10+2/20+2/10 = 0.5s 。
   对B， 1/10+(2+1)/20+1/10 = 0.35s。

2. 对A，分组长度为1kbits，则2Mbits分2000组，从0s到0.1s，A独占链路，发送1000个分组，需要(1000 × 1000)/10 000 000 = 0.1s。从0.1s后，A和B共享20Mbps带宽，A还需要 1/10 + 2×1000/10 000 000 = 0.1002s 来交付剩余的1000个分组，总共需要 0.2002s。
   对B，则1Mbits分1000个组，从0.1s开始，和A共享20Mbps带宽，需要
   1/10 +2 ×1000/10 000 000 =0.1002s。

3. 分组交换更公平。

补：
本题的第二问，可能大部分小伙伴们和我一样，开始对这个题的第二问存有疑惑。我找了一些资料去看，发现其实这个第二问可以说是一个非常典型的采用“存储-转发”方式的分组交换的问题，套用公式 T = M/R + n×L/R 就可以完美解决。
(M代表报文长度Mbits，R代表链路带宽Rbps，n代表路由器数，L代表分组长度)
对A：
从0s到0.1s，A独占链路，因为A的链路带宽10Mbits/s，0.1s则可以传输10×0.1=1Mbits的数据(1000组)，则传输1Mbits需要时间 t1 = 1/10 = 0.1s，因为数据没有传输完，不需要根据路由选择基本原理计算公式后面 “n×L/R” 部分。
从0.1s开始，和B分享带宽，各占10Mbps/s带宽，因为原本A的链路带宽就是10Mbps/s，所以不会影响传输速率，也是传输1Mbits的数据，所以从0.1s开始到传输结束的时间
t2 = 1/10 + 2×1/10000 = 0.1002s。则总时间 ta = 0.1 + 0.1002 = 0.2002s。
对B：
和上面A的第二部分一样，从0.1s开始，和A分享带宽，各占10Mbps/s带宽，因为原本B的链路带宽就是10Mbps/s，所以也不会影响传输速率，传输1Mbits的数据，所需时间
tb = 1/10 + 2×1/10000 = 0.1002s。