网络课堂练习答案(3)

11.4 在A到B之间的链路上有：传播时延=4000×5 ms=20 ms ； 每帧的传输时延=1000/(100×103)=10 ms；

在B到C之间的链路上有：传播时延=1000×5 ms=5 ms ；

每帧的传输时延=1000/R ，其中R为欲求的B和C之间的最小传输速率； 为了不使B的缓存发生溢出，进入和离开B的平均帧的个数在较长时段内应该相同；换句话说，就是两条链路上的绝对吞吐量的值应该相等。 A到B之间的链路采用滑动窗机制，其相对吞吐量公式为： 其绝对吞吐量为： 。

B到C之间的链路采用停止等待协议，其相对吞吐量公式为：S=1/(2a+1); 这里a＝5/(1000/R)=R/200;

绝对吞吐量表达式为：(1/(2×(R/200)+1))R。

令：(1/(2×(R/200)+1))R=60 kbps，可求得R＝150 kbps

本题也可不利用推导的公式，根据滑动窗机制和停止等待的原理直接分析： A能够向B连续发送3个帧，然后等待第1个帧的确认才能发送其他的帧，第一个帧传输时间为10 ms，传播时间为20 ms，确认帧的传播时间为20 ms，所以第1个帧的确认返回A需要50 ms，即A在50 ms时间内能向B发送3个帧。 B每次只能向C发送一个帧，然后等待确认才能发送下一个帧，确认帧返回需要10＋1000/R ms，即B在10＋1000/R ms时间内能向C发送1个帧。 因此有：3(10＋1000/R)＝50，从而R＝ 150 kbps

1. 原来的TCP SRTT估值器碰到的一个困难是对初值的选取。在没有任何特殊网络状况知识的情况下，典型的方法是选择一个任意值，例如3秒，并希望这会快速收敛到准确的数值。如果这个估值太小，TCP就会进行不必要的重传。如

果它太大，TCP在第一个报文段丢失后要等待很长的时间才重传。还有，收敛可能很慢。本题对此加以说明。

a. 选择α=0.85而SRTT(0)=3 s，假设所有测量的RTT=1 s并且没有出现分组丢失。

SRTT(19)是多少？

b. 现在令SRTT(0)=1 s，假定测量的RTT=3 s并且没有出现分组丢失。 SRTT(19)是

多少？

（12.5）

12.5 进行公式变换：

因为RTT(K)=RTT(K-1)=?=RTT(1)=RTT， 因此SRTT(K)= a*SRTT(K-1)+(1-a)RTT(K) = a2SRTT(K-2)+ a(1- a) RTT(K-1)+(1-a)RTT(K) =a2SRTT(K-2)+ (1- a)(1+a)RTT

=aKSRTT(K-2)+ (1- a)(1+a+ a2+...+ aK-1)RTT =aKSRTT(0)+ (1- aK) RTT a. SRTT(19)＝1.1 sec b. SRTT(19)＝2.9 sec

两种情况下收敛速度都比较慢，因为SRTT的初始值选的不合适。

2. 虽然带有拥塞避免的慢启动是对付拥塞的一种有效方法，但它在高速网络中可能导致很长的恢复时间，这个问题表明了这一点。

a. 假定往返时延为60 ms(大约是跨越一个大陆的时间)，而链路的可用带宽是1 Gbps，

报文段的大小是576字节。确定要保持管道充满所需的窗口大小以及使用Jacobson方法在一个超时后到达该窗口要花的时间。

对于16 KB的报文段大小重复(a)。（12.11） 12.11 a. W＝(109×0.06)/(576×8)＝13000

如果窗口大小从1开始线性增长，需要经过大约13000个往返时间窗口大小才能增加到最大，这需要大概13分钟；

如果窗口大小从1开始使用慢启动增长到窗口大小为13000/2后再线性增长，需要log26500+6500=6512 次往返时间，即6.5分钟。