MOOC 哈工大 计算机网络 课后作业5

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_40758751/article/details/102585857

课后作业5

假设主机A向主机B发送5个连续的报文段，主机B对每个报文段进行确认，其中第二个报文段丢失，其余报文段以及重传的第二个报文段均被主机B正确接收，主机A正确接收所有ACK报文段；报文段从1开始依次连续编号（即1、2、3……），主机A的超时时间足够长。请回答下列问题：

1).如果分别采用GBN、SR和TCP协议，则对应这三个协议，主机A分别总共发了多少个报文段？主机B分别总共发送了多少个ACK？它们的序号是什么？(针对3个协议分别给出解答）

2).如果对上述三个协议，超时时间比5RTT长得多，那么哪个协议将在最短的时间间隔内成功交付5个报文段？

1）
GBN 9个报文段，8个ACK（先传5个，第2个丢失，后面的都会被丢弃。所以要重传4个，共9个）（除了丢了的那个都有一个ACK）

SR 6个报文段，5个ACK（先传5个，第2个丢失，缓存后面4个，重传第2个，共6个）（除了丢了的那个都有一个ACK）

TCP 6个报文段，5个ACK（先传5个，第2个丢失，所以要重传第2个，共6个）（除了丢了的那个都有一个ACK）

2）

TCP 2号丢失后，在第4个RTT结束时，收到三个连续的ACK1，此时触发快速重传，发送2号包。全部完成交付需要5个RTT。（最短）

SR 2号丢失后，计时器会在第6个RTT结束时超时，第7个RTT进行重传。全部完成交付需要7个RTT。

GBN 2号丢失后，3，4，5号包传回的ACK会反复刷新计时器，所以计时器在第10个RTT结束时超时，重传需要4个RTT。全部完成交付需要14个RTT。

假设A、B两个端系统通过唯一的一条8Mbps链路连接（M=10^6），该链路的双向传播时延是150ms；A通过一个TCP连接向B发送一个大文件，B的接收缓存足够大，每个TCP段最大段长度（MSS）为1500字节，TCP采用Reno版本，且总是处于拥塞避免阶段（即忽略慢启动）。请回答下列问题：

1).该TCP连接能够获得的最大窗口尺寸（以TCP段数计）是多少？

2).该TCP连接的平均窗口尺寸（以TCP段数计）和平均吞吐量（以bps计）是多少？

3).该TCP连接的拥塞窗口从发生丢包到恢复到最大窗口尺寸要经历多长时间？

1. 100段 (W = 时延带宽积/段长 = 1.5*10⁵/1.5*10³)

2. 75段 6Mbps（W’ = 0.75*W， 吞吐量 = 75*1500*8/0.15）

3. 7.5s (0.15*100/2=7.5s)