码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 传输层 TCP 拥塞控制(2):拥塞避免


    之前介绍的慢启动算法是以指数级别增加拥塞控制

    拥塞避免


    • 慢启动阈值 ssthresh(slow start threshold):
                • 达到 ssthresh 后,以线性方式增加 cwnd
                           • cwnd += SMSS*SMSS/cwnd

    如果没有拥塞避免的算法的时候,我们的慢启动是以如图所示,以指数级,所以下一次在飞行中的报文大概在50多的数字上面,大概在40的时候就开始出现丢包了,所以如果没有拥塞避免的话会发生大量的包都被丢失掉。

    拥塞避免怎么解决这个问题呢?它定义了慢启动阈值,当拥塞窗口达到了阈值之后,就不以指数的方式,就改为线性的方式,然后在发生丢包的时候需要将之前的阈值重新设定,设置为原来拥塞窗口的一半,拥塞窗口再降低为比较小的数字,再次启用慢启动,到了相应的阈值之后,再改为拥塞避免算法,所以达到阈值之后就进入到拥塞避免阶段。

    慢启动与拥塞控制


    最初以以4个MSS作为最初的拥塞窗口,以2倍的速度改为4 8 16,到16这收到ack之后就会升到32 64,到波峰的时候还没有达到最初的慢启动阈值的时候就开始出现丢包了,此时我们的拥塞窗口是64,所以新的慢启动阈值变为64的一半32,然后重新从4个mss作为初始的拥塞窗口,再进入慢启动,这里到32的时候进入拥塞避免,再次发生丢包的时候又重新进入了慢启动,拥塞避免。

  • 相关阅读:
    设备零部件更换ar远程指导系统加强培训效果
    查找算法【哈希表】- 散列函数
    【Android进阶】20、音频播放和单元测试
    计算机毕业设计springboot+vue景区疫情预警系统
    Spring Cloud学习(二)【Eureka注册中心】
    微信H5公众号获取openid爬坑记
    el-input-number/el-input 实现实时输入数字转换千分位(失焦时展示千分位)
    企业应用架构研究系列一:业务拆分
    sqli-labs/Less-48
    详解AQS中的condition源码原理
  • 原文地址:https://blog.csdn.net/qq_34556414/article/details/126665079
  • 最新文章
  • 【JVM】编译执行与解释执行的区别是什么?JVM 使用哪种方式?
    用 Hashids 优雅解决 C 端自增 ID 暴露问题
    V8引擎 精品漫游指南--Ignition篇(上) 指令 栈帧 槽位 调用约定 内存布局 基础内容
    LLVM Pass快速入门(四):代码插桩
    milkup:桌面端 markdown AI续写和即时渲染
    基于项目工程构建SBOM(软件物料清单)的研究
    鸿蒙应用开发UI基础第二节:鸿蒙应用程序框架核心解析与实操
    .NET 中如何快速实现 List 集合去重?
    扣子Coze实战:从0到1打造抖音+小红书热点监控智能体
    浅谈数据访问层
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号