计算机网络|TCP滑动窗口详解滑动窗口|tcp

相较于UDP，TCP有以下区别：
1、可靠传输
2、流量控制
这两个功能都是依靠滑动窗口来实现的，本文就来解密TCP中的滑动窗口。
TCP实现可靠传输依靠的有序列号、自动重传、滑动窗口、确认应答等机制。
序列号首先我们说下序列号，TCP中将要发送的数据包的每个字节都分配了序列号，用来唯一标识一个字节。序列号随着数据包的发送而增加。
只有为每个字节分配一个序列号，每个数据包都对应着一个序列号区间，才能确定哪个数据包发送出现意外了。
序列号的初始化是由操作系统分配的，是一个32位的数字。
TCP初始化序列号不能设置为一个固定值，因为这样容易被攻击者猜出后续序列号，从而遭到攻击。
RFC1948中提出了一个较好的初始化序列号ISN随机生成算法。

ISN = M + F(localhost, localport, remotehost, remoteport).

M是一个计时器，这个计时器每隔4us加1。
F是一个随机算法，根据源IP、目的IP、源端口、目的端口生成一个随机数值。
确认应答当接收方收到一个数据包后，会直接返回一个ACK包，或者延迟一段时间返回一个ACK包，一次性确认多个数据包。
ACK包中有一个ack字段，代表着seq小于ack的数据包都已经被接收完毕。

文章图片

自动重传 ARQ ARQ的详解分析可以看我的另一篇文章ARQ详解
当TCP发送端发送了一个TCP数据包的时候，会设置一个定时器，如果在定时器期间没有收到接收方对这个数据包的确认应答包，也成为ACK包，就会重新发送对应的TCP数据包。
自动重传有以下两个原因：
1、数据包丢失
2、ack数据包丢失

文章图片

超时时间的选择
超时时间既不能太长，又不能太短。
超时时间过长存在的问题：
当发生丢包的时候，需要等待好长时间才会重新发送，这个时候TCP就处于等待时期，什么也干不了，浪费资源，发送效率低下。
超时时间过短存在的问题：
如果超时时间太短，会发生多次发送重复包的情况。当ACK包还在路上的时候，由于超时时间太短而导致发送端重复的发送不必要的数据包。会加重网络的负担，导致网络阻塞等问题。网络发生阻塞的话，会进一步正反馈导致更多的重传。
重传超时时间简称为RTO
RTO是略大于RTT的。
RTT指的是一个数据包从发送到接收到ACK确认包的花费时间，RTT是会随着网络的变化而变化，是会波动的。
滑动窗口的出现原因滑动窗口分为发送窗口和接收窗口。
发送窗口用来发送数据。
接收窗口用来接收数据。
客户端和服务器端都有一个发送窗口和接收窗口。

文章图片

为什么会引入滑动窗口呢？
如果不存在发送窗口的话，TCP发送一个数据包后会等待ACK包，因为必须要保存对应的数据包，数据包很有可能需要重新发送。
这样的话发送效率会很慢。大部分时间都在等待。

文章图片

引入了发送窗口，发送窗口的做法是：
只要处于发送窗口范围中的数据包都可以被发送，不需要等待前面数据包的ack包。
如果发送窗口的大小为3个TCP数据包，那么发送方就可以连续发送3个TCP数据包，而不用等待前2个数据包的ack包。

文章图片

滑动窗口详解发送窗口

文章图片

发送窗口存在于操作系统中开辟的一块缓冲区，用来存放当前需要发送的数据。本质是一个循环数组的实现。利用三个指针来维护相关的区域。
发送窗口就是一个循环利用的缓冲区，应用层发送数据，就是往缓冲区中写入数据。收到ACK后，就相当于从缓冲区中移除数据，不过并不会真正移除数据，只需要后移对应的指针就可以了。
应用层会将数据写入到缓冲区中，当超过缓冲区的最大地址后，就循环利用头部，覆盖头部的数据。
发送缓冲区分为四个部分：
1、已经收到ack包的数据
已经收到ack包的数据，代表接收窗口已经接收了对应的数据，可以被新数据覆盖。
2、已经发送还未接收到ack包的数据
已经发送出去，但是还未收到接收方对应的ack包
3、允许发送但是还未发送的数据
允许发送但是还未发送的数据。
4、不允许发送的数据。
发送窗口之外的数据，排队等待后续发送。
区间2 和区间3 构成了发送窗口，两个区间的大小总和对应着发送窗口的大小
TCP中用三个指针来区分这个四个部分

文章图片

指针1：指向第一个已发送但是未接收到ack的字节
指针2：指向第一个允许发送但是还未发送的字节
指针3：发送窗口的大小
这时还允许发送数据，就会将可用窗口中的数据发送给接收窗口。

文章图片

这个时候，可用窗口大小为0，这个时候会等待接收方发送ack包。
如果这个时候如果接收一个ack包为37，这个时候发送窗口会向右边移动5位，52-56会变成可用窗口。

文章图片

接收窗口接收窗口中的字节序列号都是与发送窗口一一对应的。

文章图片

接收窗口也是存在于操作系统中开辟的一块缓冲区，用于接收数据。缓冲区本质是一个循环数组的实现。利用两个指针来维护相关的区域。
接收窗口存在于一个循环利用的缓冲区，接收数据就是往缓冲区中写入数据。应用层读取数据后，就相当于从缓冲区中移除数据，不过并不会真正移除数据，只需要后移对应的指针就可以了。
当数据写入超过缓冲区的最大地址后，就循环利用头部，覆盖头部的数据。
缓冲区分为三部分：
1、应用层已经读取的数据
已经接收到的数据，并且已经发送了ack包，并且已经被应用层读取。
2、接收窗口中的数据
接收窗口中存储的是当前允许被接收的数据。
接收窗口允许无序接收数据包，所以接收窗口中有一部分数据接收到了，一部分没接收到，将无序的数据包直接缓存到接收窗口中。
因为无序的接收数据包，接收窗口中是存在空隙的，因为先发送的数据包由于网络原因，反而可能会后到接收方。
当数据包缓存到接收窗口中，就会返回ack包，ack包中会携带SACK信息，也就是选择重选信息。
3、还未收到的数据
还不能接收数据的区域，也就是接收窗口之外的数据。
接收窗口由一个RCV_NEXT和接收窗口大小WND来维护。
RCV_NEXT
下一个希望接收的数据包的序列号，当接收到对应的数据包后，会将RCV_NEXT右移，右移到缓冲区中第一个为空的位置。
同时将WND 减去移动的个数。
WND
接收窗口的大小。
WND有以下两种变化：
1、接收窗口有序的接收到对应的数据包，WND会减去对应的数据包长度。
2、应用程序读取了数据包，会将WDN增加对应的数据包的长度
接收窗口详情
接收窗口接收数据包后，即使应用程序没有读取对应的数据包，也会立马返回ack应答包，ack应答包中会携带当前接收窗口的大小WND和接收窗口的数据包缓存信息。
1、当数据包的seq == RCV_NEXT的数据包的时候，将接收窗口的RCV_NEXT右移到缓冲区中第一个为空的位置，WND减去对应的移动字节数；
2、当数据包的seq > RCV_NEXT 并且 seq < RCV_NEXT＋　WND的时候，会将其加入到滑动窗口中对应的位置。
3、如果数据包的seq < RCV_NEXT，说明该数据包已经被接收了，但是对应的ack包因为阻塞或者异常没有发送到发送方。
这时接收方会利用其发送窗口发送一个ack包。
4、当应用程序将接收到的数据包读取之后，会将WND加上对应的读取数据包的大小。
滑动窗口的大小发送窗口的大小要取决于接收窗口，如果发送窗口大于接收窗口的大小，会导致接收窗口无法完全接收数据包，导致一些数据包被丢弃，导致发送窗口的超时重传，浪费资源。
tcp报文头部中有一个window字段，代表着接收窗口的接收数据能力，发送窗口会根据window字段来调整发送窗口大小，保证接收窗口正常接收数据包。
发送窗口的大小不能超过接收窗口的大小，否则接收窗口不能正常接收数据。
总结客户端和服务器都各自维护一个发送窗口和发送窗口，用来流水线模式的发送和接收数据。
发送窗口和接收窗口的本质是在操作系统中开辟的一块循环利用的缓冲区，用于存储要发送和接收数据。本质是一个循环数组的实现。利用若干指针来维护相关的区域。当数据写入超过缓冲区的最大地址后，就循环利用头部，覆盖头部的数据。
发送窗口就是一个循环利用的缓冲区，应用层发送数据，就是往缓冲区中写入数据。收到ACK后，就相当于从缓冲区中移除数据，不过并不会真正移除数据，只需要后移对应的指针就可以了。
发送缓冲区分为四个部分：
1、已经收到ack包的数据
已经收到ack包的数据，代表接收窗口已经接收了对应的数据，可以被新数据覆盖。
2、已经发送还未接收到ack包的数据
已经发送出去，但是还未收到接收方对应的ack包
3、允许发送但是还未发送的数据
允许发送但是还未发送的数据。
4、不允许发送的数据。
发送窗口之外的数据，排队等待后续发送。
区间2 和区间3 构成了发送窗口，两个区间的大小总和对应着发送窗口的大小
接收窗口接收数据包后，会立马返回ack应答包，即使应用程序没有读取对应的数据包。
接收窗口也是一个循环利用的缓冲区，接收数据就是往缓冲区中写入数据。应用层读取数据后，就相当于从缓冲区中移除数据，不过并不会真正移除数据，只需要后移对应的指针就可以了。
接收窗口详情
接收窗口接收数据包后，即使应用程序没有读取对应的数据包，也会立马返回ack应答包，ack应答包中会携带当前接收窗口的大小WND和接收窗口的数据包缓存信息。
1、当数据包的seq == RCV_NEXT的数据包的时候，将接收窗口的RCV_NEXT右移到缓冲区中第一个为空的位置，WND减去对应的移动字节数；
2、当数据包的seq > RCV_NEXT 并且 seq < RCV_NEXT＋　WND的时候，会将其加入到滑动窗口中对应的位置。
3、如果数据包的seq < RCV_NEXT，说明该数据包已经被接收了，但是对应的ack包因为阻塞或者异常没有发送到发送方。
这时接收方会利用其发送窗口发送一个ack包。
【计算机网络|TCP滑动窗口详解】4、当应用程序将接收到的数据包读取之后，会将WND加上对应的读取数据包的大小。