美文网首页
滑动窗口的理解以及慢开始的措施

滑动窗口的理解以及慢开始的措施

作者: natewang | 来源:发表于2018-09-25 21:39 被阅读14次

滑动窗口

滑动窗口协议是传输层进行流控的一种措施,接收方通过通告发送方自己的窗口大小,从而控制发送方的发送速度,从而达到防止发送方发送速度过快而导致自己被淹没的目的。

一是期望接收到的下一字节的序号n,该n代表接收方已经接收到了前n-1字节数据,此时如果接收方收到第n+1字节数据而不是第n字节数据,接 收方是不会发送序号为n+2的ACK的。举个例子,假如接收端收到1-1024字节,它会发送一个确认号为1025的ACK,但是接下来收到的是 2049-3072,它是不会发送确认号为3072的ACK,而依旧发送1025的ACK。

二是当前的窗口大小m,如此发送方在接收到ACK包含的这两个数据后就可以计算出还可以发送多少字节的数据给对方,假定当前发送方已发送到第x字节,则可以发送的字节数就是y=m-(x-n).这就是滑动窗口控制流量的基本原理.


image.png

慢开始

慢开始算法:当主机开始发送数据时,如果立即所大量数据字节注入到网络,那么就有可能引起网络拥塞,因为现在并不清楚网络的负荷情况。因此,较好的方法是先探测一下,即由小到大逐渐增大发送窗口,也就是说,由小到大逐渐增大拥塞窗口数值。通常在刚刚开始发送报文段时,先把拥塞窗口 cwnd 设置为一个最大报文段MSS的数值。而在每收到一个对新的报文段的确认后,把拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送方的拥塞窗口 cwnd ,可以使分组注入到网络的速率更加合理。

https://blog.csdn.net/qq_27657429/article/details/77482124

相关文章

  • 滑动窗口的理解以及慢开始的措施

    滑动窗口 滑动窗口协议是传输层进行流控的一种措施,接收方通过通告发送方自己的窗口大小,从而控制发送方的发送速度,从...

  • 理解滑动窗口

    记录一下自己对滑窗的理解。 滑窗所解决的问题,如206. Minimum Size Subarray Sum,抽象...

  • TCP/IP 协议(转)

    参考:TCP/IP 协议tcp窗口滑动以及拥塞控制解析TCP之滑动窗口(动画演示)

  • TCP滑动窗口的理解

    TCP滑动窗口主要用于控制流量,避免发送端过多的发送数据而导致接收端超过了可承载的能力(超负载) 下面用一个例子解...

  • 438. 找到字符串中所有字母异位词

    一 题目: 二 思路: 滑动窗口法 将p数组长度作为滑动窗口大小 每个窗口内的值为字符以及其数量 注意,每次窗口移...

  • 08 网络

    不改变 server 的变化 规避连接异常 滑动窗口协议 拥塞控制, 慢开始算法(指数增长), 线性增长, 达到顶...

  • 细说TCP的可靠传输、流量控制、拥塞控制

    目录 TCP如何实现可靠传输? TCP如何实现流量控制?(滑动窗口) TCP如何实现拥塞控制?(慢开始、拥塞避免、...

  • Algorithm进阶计划 -- 滑动窗口

    滑动窗口算法滑动窗口框架滑动窗口运用 1. 滑动窗口框架 滑动窗口算法,核心思路是维护一个窗口,不断滑动,然后更新...

  • 【案例实操】数据分析必知必会的窗口函数

    01、什么是窗口函数? 1、定义 理解窗口函数,顾名思义,这是一个可以在滑动窗口上实现各种统计操作的函数。一个滑动...

  • LeetCode 第567题:字符串的排列

    1、前言 2、思路 此题使用滑动窗口的思路来做。滑动窗口简而言之就是开始的时候定义一个窗口,然后不断的往右边滑动,...

网友评论

      本文标题:滑动窗口的理解以及慢开始的措施

      本文链接:https://www.haomeiwen.com/subject/pjhroftx.html