2018计算机网络MOOC第一章作业1

计算机网络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) 报文交换

设左边的存储转发节点为E, 右边的节点为F。

E传输整体报文所需时间(2Mbits / 10Mbits/s) = 0.2 s；传输完毕于 0.2 s。

B-E 传输整体报文所需时间(1Mbits / 10Mbits/s) = 0.1s；传输完毕于 (0.2 + e)s。

E-F 先传输A的报文，需要(2Mbits / 20Mbits/s) = 0.1s；传输完毕于 0.3s。

E-F 在结束A的报文后开始传输B的报文，需要(1Mbits / 20Mbits/s) = 0.05s；传输完毕于 (0.35 + e) s。

F-C 传输需 0.2 s，传输完毕于0.5s。

F-D 传输需 0.1 s，传输完毕于 (0.45 + e) s。

综上，A到C交付2Mbits需要0.5s。B到D交付1Mbits需要0.35s。

（2）T = M/R + nL/R

花费时间应该是整体消息的大小除以瓶颈链路的带宽，再加上最后一个包由出发到第二个路由器的时间。

B-D发送过程中，A-C也还正在发送，B-D的最后一个包的历程中，它在中间的两个路由器上只享受到了10M的带宽。

从t=0时刻到t=0.1s，A发送了1000个分组，用时：1000×1000/10000000=0.1s，
从t=0.1s时刻起与B共享连接路由器的链路，平均各共享到带宽10Mbps，A大约再用时：1/10+2×1000/10000000=0.1002s交付剩余的1000个分组，故A向C交付2Mbits文件大约需要(0.1+0.1002)s=0.2002s

B-D分组交换 1Mbits/10Mbits/s++2×1kbits/10Mbits/s=0.1002s

(3) 分组交换用时少。且在报文交换情况下，当B-D慢了0.1+e秒开始传输时，在E-F链路上需要等待A的报文发送完毕。在分组交换情况中，可以按需共享来复用链路，使得B的报文分组不被阻塞。因此分组交换更为公平。