内容根据哈工大计算机网络课程总结整理

tcp的序列号和ack

1667457901237.jpg

序列号是用segment的首字节的编号作为segment的编号，举个例子，一个1KB的报文分成了两个segment，假如第一个segment的编号是1，第二个的编号就是501，而不是1、2。收到第一个segment后，回复ack_501，表示希望接收的下一个是501。

tcp同样使用流水线机制，不过它采用的滑动窗口协议，同时有GBN和SR的特点。

• 单一定时器
• 累积确认
• 超时只重发一个分组
• 乱序到达的分组如何处理未做规定，由tcp的实现者自行决定

发送方发送一系列分组，然后为当前窗口中第一个未ack的分组计时。接收到ack后移动，然后再为当前的第一个设置计时器。超时后，重发第一个，然后重启计时器。这么看起来是比较像gbn的，但是它也有接收方窗口，用来缓存分组，这点来看又比较像sr。缓存是为了避免数据处理不够快而被丢掉，而不是专门设计来缓存乱序到达的分组的，对于乱序到达的分组是缓存还是丢掉，tcp规范中并未明确，由实现者自行决定。

发送方事件

发送方事件

接收方事件

接收方事件

解释一下接收方事件：
事件1：收到按序达到的分组n，并且到n-1的分组都ack了。
操作：延迟ack，等下一个分组到达一起ack，最多延迟500ms。
事件2：收到按序达到的分组n，n前面有未ack的（事件1中延迟等它的）。
操作：立即发送ack
事件3：收到乱序到达的分组
操作：重发ack告知当前希望收到的
事件4：收到分组将空缺位填满（暗示缓存了乱序到达的分组）
操作：立即ack

快速重传机制：
tcp是单个计时器，但是又只重传第一个分组。考虑这种情况：一次性发了10个分组。其中分组8丢了。先是为1设计时器，确认1收到后再为2设，2收到后再为3设，等真正触发8的超时的时候，时间已经过去很久了。所以tcp的做法是收到3个对同一分组的ack就立即重传。（至于为啥是3个我不知道）