场景
- 假设这样的场景,A端(发送方),B端(接受方),A发一个,B确认一个;A等到确认到B确认收到,再发一个包,B再确认。。。。。
优点:不存在乱序
缺点:吞吐量、带宽 - 假设这样的场景,现在我想一次多发几个(控制一定的数量M),以一个流水线的方式,每当对端确认N个,就继续发线上的下面M-N个。
优点:解决了上述一发一答的缺陷
关键问题:这个M多大合适;出现的乱序如何解决
滑动窗口是什么,为什么要窗口,用来解决怎样的问题
滑动窗口,位于数据链路层(知识暂时空缺)、传输层。
滑动窗口(Sliding window)是一种流量控制技术。早期的网络通信中,通信双方不会考虑网络的拥挤情况直接发送数据。由于大家不知道网络拥塞状况,同时发送数据,导致中间节点阻塞掉包,谁也发不了数据,所以就有了滑动窗口机制来解决此问题。参见滑动窗口如何根据网络拥塞发送数据仿真视频
目的:
- 利用链路上的带宽
- 限制接收端所需要的缓冲区数量
- 限制带宽的使用 (拥塞控制)
相关问题
Ack Seq
发送方和接收方都有缓冲区,缓冲区大小由接收方的窗口大小而定,发送方维护了一个
seqnumber,32位的一个序列号,代表本次发送的首bit的序号,假设是1,本次包长度为1024bit,接收端如果接受返回ACK确认,则ACK=1025(希望对方下次发送包的序号为1025)。
乱序
TCP是面向字节流的,通过seqnum的大小判断顺序,上层通过调用recv(),将缓冲区先进行copy,阻塞判断长度是否符合,最终获取完整的数据。
丢包(重传)
- 单包传输的情况下,一问一答的方式,丢包就等待重传,确认送达后,才继续下一个包(不合适)
- 多包传输的情况下,假设发送5个包 1,2,3,4,5,其中1,2,4,5成功发送,3丢失,下面讨论应答策略
- 第一种(Dup ACKs)
1 发送成功 ack = 2
2 发送成功 ack = 3
4 发送成功 ack = 3
5 发送成功 ack = 3
再经过一定的时间后,反复收到了同样的ack=3的包,便重传3 - 第二种 加上多余的包信息(SACK)
1 发送成功 ack = 2
2 发送成功 ack = 3
4 发送成功 ack = 3 (4)
5 发送成功 ack = 3 (4,5)
相比上面多了额外的信息,即清楚的知道了后面哪些包收到了
滑动窗口细节图解(这一章节摘自网上)
滑动窗口
- Sent and Acknowledged:这些数据表示已经发送成功并已经被确认的数据,比如图中的前31个bytes,这些数据其实的位置是在窗口之外了,因为窗口内顺序最低的被确认之后,要移除窗口,实际上是窗口进行合拢,同时打开接收新的带发送的数据
- Send But Not Yet Acknowledged:这部分数据称为发送但没有被确认,数据被发送出去,没有收到接收端的ACK,认为并没有完成发送,这个属于窗口内的数据。
- Not Sent,Recipient Ready to Receive:这部分是尽快发送的数据,这部分数据已经被加载到缓存中,也就是窗口中了,等待发送,其实这个窗口是完全有接收方告知的,接收方告知还是能够接受这些包,所以发送方需要尽快的发送这些包
- Not Sent,Recipient Not Ready to Receive: 这些数据属于未发送,同时接收端也不允许发送的,因为这些数据已经超出了发送端所接收的范围
对于接收端也是有一个接收窗口的,类似发送端,接收端的数据有3个分类,因为接收端并不需要等待ACK所以它没有类似的接收并确认了的分类,情况如下
- Received and ACK Not Send to Process:这部分数据属于接收了数据但是还没有被上层的应用程序接收,也是被缓存在窗口内
- Received Not ACK: 已经接收并,但是还没有回复ACK,这些包可能输属于Delay ACK的范畴了
- Not Received:有空位,还没有被接收的数据。
发送窗口和可用窗口
发送窗口和可用窗口
对于发送方来讲,窗口内的包括两部分,就是发送窗口(已经发送了,但是没有收到ACK),可用窗口,接收端允许发送但是没有发送的那部分称为可用窗口。
- Send Window : 20个bytes 这部分值是有接收方在三次握手的时候进行通告的,同时在接收过程中也不断的通告可以发送的窗口大小,来进行适应
- Window Already Sent: 已经发送的数据,但是并没有收到ACK。
发送缓冲区,接收缓冲区
发送缓存用来暂时存放:
- 发送应用程序传送给发送方 TCP 准备发送的数据
-
TCP 已发送出但尚未收到确认的数据
image
接收缓存用来暂时存放:
- 按序到达的、但尚未被接收应用程序读取的数据;
-
不按序到达的数据
image
流量控制和拥塞控制
flow control、congestion control
参考:

