前言
滑动窗口的作用主要有两点。
1:流量控制: 发送的字节不能超过窗口的大小。窗口的大小是变动的,应用程序根据自身性能状况(如内存不足)实时通知tcp协议栈要缩小窗口的大小。窗口大小一般为一个16bit位字段。
2:保证TCP可靠(确认重传):tcp是双工的,所以任意一端都维护着一个发送窗口和接收窗口。发送窗口只有收到对端对于本段发送窗口内字节的ACK确认,才会移动发送窗口的左边界;接收窗口只有在前面所有的段都确认的情况下才会移动左边界。当在前面还有字节未接收但收到后面字节的情况下,窗口不会移动,并不对后续字节确认。以此确保对端会对这些数据重传。
10分钟知识
1:窗口如何滑动
利用上图来说明如何发送的
窗口的大小就是黑框,上面格子的数据是字节,数据是以package的形式发送的,package包含多个字节(即格子),图中上面标识的英语都能望文知意,就不解释了。
下面来讲讲整个流程
a:客户端发送了32-45这些格子(字节)的数据,假设这些字节分为4个pkg来发送的,pkg1 32~34 、pkg2 35~36 、pkg3 37~41、 pkg4 42~45 这四个片段,依次发送出去。
b: 假设接收端之接收到了pkg1 pkg2 pkg4,因为pkg1和pkg2是连续的,所以可以直接确认,但是pk4由于前面缺少了pkg3所以不会确认.
这里读者可能会有疑问,接收端怎么知道前面还有pkg3的?
因为除了payload,tcp会有标识,可以理解为ACK包含两个重要的信息,一是期望收到的下一个字节的序号,而是当前窗口的大小size。前者就可以识别缺少了pkg3.
c:因为没有收到pkg3,所以pkg4不能确认,放到缓存中(为了保证数据顺序,等pk3到了后,会顺序写入),而pkg1和pkg2可以发送确认ack
d:窗口右移,注意窗口的左边框永远是当前确认的最大的字节。这里移到什么位置,移到37的位置。
e:如果pkg3一直不来,怎么办?超过指定时间后,TCP会进行重传。否则pkg4也会被丢弃,也就是说可能需要重传pkg3和pkg4了。对于重传比较有兴趣的可以参看TCP的快速重传。
流量控制实现原理
流量控制依据的是发送端最多只能发送窗口大小的数目,窗口的大小每次会通过ack中 WIN = xxx 的package(下简为pkg)发送给对端。
这里要回答的问题是,窗口的size如何调整?
窗口的大小主要根据接收端的情况来动态的调整
假设有一种情况,客户端发送的数据过快,服务端接受的数据比较慢。
收到pkg1,发送ACK中带有win=100,告诉客户端,下次只能接收100字节。
客户端发送pkg2,假设客户端发送的pkg2刚刚是100字节,接收端,回复WIN=0,暂时别给我发送pkg了。
发送发个发送窗口通告,告诉自己又可以接受pkg了,继续。
如何确保TCP可靠性
第一节中已经做了充分的说明,会产生重传机制