内容根据哈工大计算机网络课程总结整理
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个我不知道)