《TCP-IP详解卷一:协议》第21章——TCP的超时与重传（读后笔记）

21.1 引言

（复习建议先看小结，中间讲的顺序略乱，笔记也乱）

数据和确认都可能丢失，TCP 通过定时器解决，超时则重传数据。

接下来问题是，超时和重传的策略，超时时间间隔和重传频率。

TCP 管理四个不同的定时器

• 重传定时器
• 坚持定时器
• 保活定时器
• 2MSL定时器

21.2 超时与重传的简单例子

在这个例子中，超时重传时间间隔从 1.5 秒，一直翻倍到 64 秒，并在 9 分钟后放弃并发送 RST 信号。

其中倍数关系被称为『指数退避』

21.3 往返时间测量

往返时间（RTT）经常发生变化，TCP 跟踪这些变化并修改超时时间。

这一段我觉得不适合我。

21.4 往返时间RTT的例子

21.4.1 往返时间RTT的测量

这个例子中，有一个 TCP 定时器一次滴答 500 ms。

一个 550 ms RTT 可能被当成 1 或 2 个 TCP 时钟滴答。计算方式可以这么看，经过计时器结束和开始分界线数量来算时钟滴答。

21.4.2 RTT估计器的计算

我选择放弃

21.4.3 慢启动

20.6 节已经介绍

21.5 拥塞举例

举了一个 TCP 丢失重传的例子

快速重传算法：伯克利的 TCP 实现，对收到的重复 ACK 进行计数，当收到第3个时就假定那个序号的报文段已经丢失。

接收方对于收到失序的 TCP，将保存数据并返回期望的 ACK（这个重复 ACK 不应该被时延）。

21.6 拥塞避免算法

拥塞避免算法：一种处理丢失分组的方法，算法假定分组受到损坏引起的丢失是非常少的。

两种分组丢失的指示：

• 超时
• 接收到重复的确认

拥塞避免算法和慢启动算法需要维持两个变量：一个拥塞窗口 cwnd 和一个慢启动门限 ssthresh

（21.12 总结总体过程，如何进行拥塞控制）

算法流程如下：（这是大概的拥塞控制）

• 对一个给定的连接，初始化 cwnd 为 1 个报文段，ssthresh 为 65535 个字节
• TCP 发送方的输出不能超过 cwnd 和接收方通告窗口的大小
• 当拥塞发生时（超时或收到重复确认），ssthresh 被设置为当前窗口大小的一半（cwnd 和接收方通告窗口大小的最小值，最少为 2个报文段） 。
  • 如果是超时引发的拥塞，还将 cwnd 被设置为 1 个报文段（因为超时更严重吧）
  • 重复 ACK cwnd 被置为原来窗口大小 1/2，书上没看到这句。如果收到重复 ACK 如果只执行 ssthresh 减半，有什么意义？之后如果超时引起拥塞，ssthresh 又被更新前面操作也不会有任何意义。可能是我没看见或者理解有问题。
    下面一节是讲这个问题。。不想删了这段思考过程

拥塞避免（窗口）是发送方使用的流量控制，发送方感受到的网络拥塞的估计。

通