计算机网络：分组交换

1.分组交换：统计多路复用（按需共享链路）
统计多路复用的意思是：当A，B主机经过链路发送分组时，占用的链路带宽是根据主机发送的数据量来决定的，不是事先平分好的。
只有当A，B主机发送的数据量相等时才会平分带宽，各占0.75Mb/s。

举例：
求分组交换的传输时延（报文交付时间）公式：T=M/R + nL/R可知：
花费时间应该是整体数据的大小除以瓶颈链路的带宽，再加上最后一个包由出发到第二个路由器的时间。

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

请回答下列问题：

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

解：
A–C：
从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
所以A-C用时大约0.2s，B-D大概用0.1s.