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

一、前言

接着上一次的博客【计算机网络】中国大学MOOC哈工大精品课第一章习题，更新计算机网络网课的第一章剩下两个题。

二、题目

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是多少？

(注：1k=10^3 ；1M=10^6)

标准答案：

1)传播延迟dp=M/V
2)传输延迟dt=L/R
3)端到端延迟de= L/R+M/V
4) 若dp>dt，则t=dt时刻，分组的第一个比特所在位置是：距离主机A的Vdtm的链路上
5) ​由带宽时延积=R×M/V=512，得 M=512V/R=512×250000000/100000000 =1280m

解释：

1)传播延迟 dprop = d/s，d为物理链路长度，s为信号传播速率

2)传输延迟 dtrans = L/R，L为分组长度，R为链路带宽

3)端到端延迟de一般包括四个部分，节点处理延迟、排队延迟、传输延迟和传播延迟。若忽略节点处理延迟和排队延迟，端到端延迟de则为传输延迟和传播延迟的和为L/R+M/V。

4)按我的理解，不一定对。假设传输延迟dt就是一个分组经过路由器时的传输所需的时间，传播延迟dp则是分组从一个路由器到另一个路由器所需的时间。若dp大于dt，则说明从t=0时开始到t=dt时，第一个分组已经经过路由器到了去往下一个路由器的路上，则距离主机A有V×dt = Vdtm。
5)带宽时延积 = 传播延迟 × 带宽，则在本题中有 M/V × R =512，由R=100*10^6，V=250000 * 10^3 得，M = 512V/R = 1280 m。

2. 假设主机A向主机B以存储-转发的分组交换方式发送一个大文件。主机A到达主机B的路径上有3段链路，其速率分别是R1=500kbps，R2=2Mbps，R3=1Mbps。试求：

1)假设网络没有其他流量，则传送该文件的吞吐量是多少？

2)假设文件大小为4MB，则传输该文件到主机B大约需要多少时间？

(注：1k=10^3 ；1M=10^6)

标准答案：

1)传送该文件的吞吐量：TH=500kbps
2)传送该文件到主机B大约需要时间：T=4×8×10^6 / (500×10^3)=64s。

解释：
1)吞吐量表示在发送端到输出端之间传送数据的速率，受瓶颈链路的影响，瓶颈链路即链路速率最小的分段。则在该题中吞吐量受R1速率影响，为500kbps。

2) 文件大小为4MB，吞吐量500kbps，则传输时间 T = 文件大小/吞吐量 = 4×8×10^6 / (500×10^3)=64s。