CN-Homework1-1

## 题目1

( 14分 )

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

请回答下列问题：

如果图中网络采用存储-转发方式的报文交换，则A将2Mbits的文件交付给C需要多长时间？B将1Mbits的文件交付给D需要多长时间？

（1）500ms。由于采用报文交换，只有A来进行传输，B的传输不会影响A的传输。设左边的路由器为F，右边的路由器为E，那么从A到F之间的时间为2/10=0.2s，此后从F到E的传输则为2/20=0.1s，此时实现从F到E，最后从E到C所用的时间为0.2s，所以总的时间就是0.5s的时间。

（2）350ms。在从B到F的过程中不受影响，传输的时间为1/10=0.1s; 从F传输到E的过程中，需要等待A传输完成，A传输时间为0.1s，B端的传输时间就为0.1+0.05=0.15s；从E传到D的时候需要0.1s。A不会影响传输所以一共为0.35s。

如果图中网络采用存储-转发方式的分组交换，分组长度为等长的1kbits，且忽略分组头开销以及报文的拆装开销，则A将2Mbits的文件交付给C需要大约多长时间？B将1Mbits的文件交付给D需要大约多长时间？

(1) 0.200015s。只需要考虑A的第一个分组的传输方式，$T=T_{first}+T_{rest}=\frac{2 \times 1kb}{10Mb/s}+\frac{1kb}{20Mb/s}+\frac{1999 \times 1kb}{10Mb/s}=0.200015s$

(2) 0.10002s。同样只需要考虑B的第一个传输和剩下的传输，B的第一个传输是全为10Mb/s，$T=M/R+2L/R=\frac{1Mb}{10Mb/s}+2 \times \frac{1kb}{10Mb/s}=1.0002s$

报文交换与分组交换相比，哪种交换方式更公平？（即传输数据量小用时少，传输数据量大用时长）

分组交换更公平