当前位置: 首页 > news >正文

计算机网络面经-拥塞控制的乘法减小和加法增大

先说结论:

  • “乘法减小”:无论是在慢开始阶段还是在拥塞避免阶段,只要发送方判断网络出现拥塞,就把慢开始门限ssthresh设置为出现拥塞时的发送窗口大小的一半,并执行慢开始算法

  • “加法增大”是指执行拥塞避免算法后,使拥塞窗口缓慢增大,以防止过早出现拥塞

具体分析:

乘法减小(Multiplicative Decrease)

“乘法减小”原则是在网络出现拥塞时,发送方将慢开始门限(ssthresh)设置为当前拥塞时发送窗口大小的一半,并执行慢开始算法。这样做的目的是迅速减少发送方注入到网络中的数据量,以缓解网络拥塞。

慢开始算法是TCP拥塞控制中用于在连接建立初期或拥塞发生后控制发送速率的机制。在慢开始阶段,发送方每次只发送一个报文段(即窗口大小为1),然后等待确认。每收到一个确认,就使发送窗口加倍,直到达到慢开始门限(ssthresh)的值。此后,发送方进入拥塞避免阶段,使用拥塞避免算法来逐步增加窗口大小。

当网络出现拥塞时,乘法减小原则通过降低ssthresh的值来迅速减少发送窗口的大小,从而降低发送速率。这有助于快速缓解网络拥塞,防止拥塞进一步恶化。

加法增大(Additive Increase)

“加法增大”原则是在执行拥塞避免算法后,拥塞窗口(cwnd)以线性方式缓慢增大,以防止过早出现拥塞。这是TCP拥塞控制中用于在网络状况良好时逐步增加发送速率的机制。

在拥塞避免阶段,发送方会根据一定的规则(如AI算法)逐渐增加拥塞窗口的大小。每次收到一个确认报文段,拥塞窗口就增加一个固定的值(通常是1个MSS,即最大报文段大小)。这样,发送方可以逐步增加发送速率,同时保持对网络状况的敏感。

加法增大原则确保了发送方在网络状况良好时能够逐步提高发送速率,从而充分利用网络带宽。同时,由于增长是线性的,因此发送速率的提升相对平缓,有助于避免过早出现拥塞。

相关文章:

  • 文物藏品信息管理系统的优势
  • unity学习(49)——服务器三次注册限制以及数据库化角色信息4--角色信息数据库化
  • 乌鸡的身高
  • SpringBoot+Vue+MySQL:装修管理新架构探索
  • gpt批量工具,gpt批量生成文章工具
  • 【比较mybatis、lazy、sqltoy、mybatis-flex操作数据】操作批量新增、分页查询(二)
  • SpringMVC 中的常用注解和用法
  • 一文掌握:电力管理系统该的功能和界面设计
  • 基于OpenCV的图形分析辨认05(补充)
  • 在PyCharm中使用Jupyter Notebooks实现高效开发
  • Android 混淆是啥玩意儿?
  • 鸿蒙Harmony应用开发—ArkTS声明式开发(基础手势:CheckboxGroup)
  • Nginx配置php起WoWSimpleRegistration服务
  • Django Web架构:全面掌握Django模型字段(上)
  • 文件另存为保存:无法在未启用宏的工作簿中保存以下功能,
  • 一键打通红圈泛微,让协同办公更轻松!
  • 滞销番茄变废为宝,成功打造市场份额第一番茄品牌|日本极致产品力
  • C# 的一些好用的语法糖介绍
  • SLAM基础知识:前端和后端
  • STM32各外设初始化步骤
  • 习近平会见斯洛伐克总理菲佐
  • 全国人大常委会启动食品安全法执法检查
  • 国家发改委:美芯片药品等领域关税影响全球科技发展,损害人类共同利益
  • 独家丨刘家琨获普利兹克奖感言:守护原始的感悟力
  • 中国驻美国大使馆发言人就中美经贸高层会谈答记者问
  • “用鲜血和生命凝结的深厚情谊”——习近平主席署名文章中的中俄友好故事