TCP-IP之滑动窗口

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了TCP-IP之滑动窗口相关的知识,希望对你有一定的参考价值。

前言

TCP在OSI七层模型中,属于第四层(传输层),帮我们处理了传输层的细节。包括限流、丢包、网络传输乱序等问题。那TCP到底是如何实现限流的呢?

如果你需要复习一下基础知识,请戳这里《TCP/IP基础十分钟入门》 ,博主比较懒,下周补上

接收端缓冲区被塞满

如果sender发送速度快,reciever处理速度慢。会发生什么事?

过一段时间,reciever的缓冲区被打满。

  • 当reciever缓冲区被打满后,通过ack(win=0)告诉sender不要给我发送数据了,我处理不了了。
  • sender就会停止发送数据。
  • 过一会,reciever处理数据后,缓冲区有了空闲空间。
  • 通过ack声明自己的窗口大小
  • sender继续发送数据

滑动窗口出场

技术图片
通过动画我们可以直观的看到窗口向右滑动,所以叫做滑动窗口。

分解动作

滑动前

技术图片
图示都包含哪些信息呢?我们分解来看。

  • 接收端的窗口大小为6
  • 窗口外,左侧为已经发送且已经收到ack,这部分数据可以丢弃了。
  • 12-14为已经发送,但未收到ack。(不能丢弃,有可能需要重发)
  • 15-17为未发送数据,由于未确认数据小于6,所以可以很快发送
  • 窗口外,右侧为未发送数据,但由于窗口已满,不能发送

滑动后

技术图片

  • sender收到ack=12的确认包
  • 窗口向右滑动
  • 窗口内的数据改为13-18

    总结

    以上就是TCP/IP中的滑动窗口。
    滑动窗口也是服务限流的一种算法。

    其他

    有些同学可能会问,如果首先收到ack=13的确认包,滑动窗口是什么样的呢?我们直接上图吧!
    技术图片

以上是关于TCP-IP之滑动窗口的主要内容,如果未能解决你的问题,请参考以下文章

算法总结之滑动窗口

leetcode之滑动窗口算法小结

leetcode之滑动窗口算法小结

Python之滑动窗口

4-6:TCP协议之滑动窗口

Spark-Streaming之window滑动窗口应用