滑动窗口

场景

  • 假设这样的场景,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,阻塞判断长度是否符合,最终获取完整的数据。

丢包(重传)

  1. 单包传输的情况下,一问一答的方式,丢包就等待重传,确认送达后,才继续下一个包(不合适)
  2. 多包传输的情况下,假设发送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)
    相比上面多了额外的信息,即清楚的知道了后面哪些包收到了

滑动窗口细节图解(这一章节摘自网上)

滑动窗口
  1. Sent and Acknowledged:这些数据表示已经发送成功并已经被确认的数据,比如图中的前31个bytes,这些数据其实的位置是在窗口之外了,因为窗口内顺序最低的被确认之后,要移除窗口,实际上是窗口进行合拢,同时打开接收新的带发送的数据
  2. Send But Not Yet Acknowledged:这部分数据称为发送但没有被确认,数据被发送出去,没有收到接收端的ACK,认为并没有完成发送,这个属于窗口内的数据。
  3. Not Sent,Recipient Ready to Receive:这部分是尽快发送的数据,这部分数据已经被加载到缓存中,也就是窗口中了,等待发送,其实这个窗口是完全有接收方告知的,接收方告知还是能够接受这些包,所以发送方需要尽快的发送这些包
  4. Not Sent,Recipient Not Ready to Receive: 这些数据属于未发送,同时接收端也不允许发送的,因为这些数据已经超出了发送端所接收的范围

对于接收端也是有一个接收窗口的,类似发送端,接收端的数据有3个分类,因为接收端并不需要等待ACK所以它没有类似的接收并确认了的分类,情况如下

  1. Received and ACK Not Send to Process:这部分数据属于接收了数据但是还没有被上层的应用程序接收,也是被缓存在窗口内
  2. Received Not ACK: 已经接收并,但是还没有回复ACK,这些包可能输属于Delay ACK的范畴了
  3. Not Received:有空位,还没有被接收的数据。
发送窗口和可用窗口

发送窗口和可用窗口
对于发送方来讲,窗口内的包括两部分,就是发送窗口(已经发送了,但是没有收到ACK),可用窗口,接收端允许发送但是没有发送的那部分称为可用窗口。

  1. Send Window : 20个bytes 这部分值是有接收方在三次握手的时候进行通告的,同时在接收过程中也不断的通告可以发送的窗口大小,来进行适应
  2. Window Already Sent: 已经发送的数据,但是并没有收到ACK。

发送缓冲区,接收缓冲区

发送缓存用来暂时存放:

  1. 发送应用程序传送给发送方 TCP 准备发送的数据
  2. TCP 已发送出但尚未收到确认的数据


    image

接收缓存用来暂时存放:

  1. 按序到达的、但尚未被接收应用程序读取的数据;
  2. 不按序到达的数据


    image

流量控制和拥塞控制

flow control、congestion control

参考:

最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 转载:TCP-连接、断开和滑动窗口简介 1.TCP概述TCP(Transmission Control Proto...
    常胖阅读 1,184评论 0赞 7
  • TCP面向流的滑动窗口确认机制 TCP是面向字节流的。 TCP消息确认机制如上图所示,首先,每一条消息都有一个识别...
    落花的季节阅读 7,823评论 1赞 12
  • TCP的滑动窗口是一个很重要的概念,也是很晦涩的一个知识点。下面就大概介绍下TCP滑动窗口为什么出现?它是怎么工作...
    dongfanliang阅读 3,783评论 3赞 2
  • 20.1 引言 在第15章我们看到TFTP使用了停止等待协议。数据发送方在发送下一个数据块之前需要等待接收对已发送...
    张芳涛阅读 986评论 0赞 2
  • 个人认为,Goodboy1881先生的TCP /IP 协议详解学习博客系列博客是一部非常精彩的学习笔记,这虽然只是...
    贰零壹柒_fc10阅读 5,327评论 0赞 8

友情链接更多精彩内容