5.8.1 拥塞控制的一般原理

TCP基于窗口的端到端的拥塞控制机制 1988年Van Jacobson指出了TCP在控制网络拥塞方面的不足,并提出了“慢启动”(Slow Start)、“拥塞避免”(Congestion Avoidance)的算法。1990年出现的TCP Reno版本增加了“快速重传 ”(Fast Retransmit)、“快速恢复”(Fast Recovery)算法,避免了网络拥塞不严重时采用“慢启动”算法而造成过大的减小发送窗口尺寸的现象。这样 阅读详情
  • 网络的资源
    计算机网络中的链路容量(即带宽),
    交换结点中的缓存,
    处理机
    等等

  • 拥塞
    若对网络中 某一资源的需求 超过了 该资源所能提供的可用部分 ,网络的性能会变坏。
    拥塞的条件 :∑对资源的需求 > 可用资源

  • 任意增加一些资源,不能解决拥塞问题,可能使网络的性能更坏。

  • 网络拥塞 往往是由 许多因素 引起的。
    如:
    某个结点缓存的容量太小了,到达该结点的分组因无存储空间暂存而不得不被丢弃。
    现在若将该结点缓存的容量扩展到非常大,于是凡到达该结点的分组均可在结点的缓存队列中排队,不受任何限制。
    但由于输出链路的容量和处理机的速度并未提高,因此在这队列中的绝大多数分组的排队等待时间会大大增加,导致上层软件只好把它们进行重传(因为早已超时了)。
    由此可见简单地扩大缓存的存储空间同样会造成网络资源的严重浪费,并不能解决网络拥塞的问题。
    又如:
    处理机处理的速率太慢可能引起网络的阻塞。
    简单地将处理机的速率提高,可能会使上述情况缓解一些,但往往又会将瓶颈转移到其他地方
    问题的实质 往往是整个系统的各个部分不匹配。只有所有的部分平衡了,问题才会得到解决。单纯的增加一些资源并不能解决网络拥塞的问题。

  • 网络拥塞通常会趋于恶化。
    若一个路由器无足够的缓存空间,它就会丢弃一些新到的分组。
    当分组被丢弃时,发送这一分组的源主机就会重传这一分组,甚至可能要重传多次。
    如此会引起更多的分组流入网络和被网络中的路由器丢弃。
    如此拥塞引起的重传并不会缓解网络的拥塞,反而加剧网络的拥塞。

  • 拥塞控制:
    拥塞控制是防止过多的数据注入网络中,使得网络中的路由器或链路不至于过载。
    拥塞控制的 前提 是:网络能够承受现有的网络负荷。
    拥塞控制是一个 全局性的过程 ,涉及所有的主机、路由器以及与降低网络传输性能有关的所有因素。
    一般TCP连接的端点只要不能收到对方的确认信息,就认为网络中某处发生了拥塞。

  • 流量控制:
    流量控制要做的是抑制发送端发送数据的速率,以便接收端来的及接收。
    往往是指点对点通信的量的控制,只是端到端的问题。

  • 在设计 拥塞控制策略 时,需要获得网络内部流量分布的信息,全面衡量得失。

  • 如下图:
    横坐标 是 提供的负载 :代表单位时间内输入网络的分组数目。
    纵坐标 是 吞吐量 :代表单位时间呢从网络输出的分组数目。
    1、具有理想拥塞控制的网络:在吞吐量饱和之前网络吞吐量应该等于提供的负载,此阶段 吞吐量曲线 是45°的斜线;
    当 提供的负载 超过某一限度,由于网络资源受限,吞吐量不再增长而保持 水平线 ,即吞吐量达到饱和。如此表明提供的负载有一部分损失掉了(如输入到网络的某些分组被某个结点丢弃了)。
    在这里插入图片描述
    2、实际网络情况下,随着 提供的负载 的增大, 网络吞吐量的增长率 逐渐减小。即在网络吞吐量还未达到饱和时就有一部分的输入分组被丢弃了。
    当网络的吞吐量明显小于理想的吞吐量时,网络就进入了 轻度拥塞的状态 。
    当提供的负载达到 某一数值(拥塞点) ,网络的吞吐量随着提供的负载的增大而下降,此时网络进入 拥塞状态 。
    当提供的负载继续增大到某一数值时,网络的吞吐量就下降到0,网络已经无法工作,此为 死锁状态 。
    实际的 拥塞控制目的 是:做到拥塞点右移,随着负载增加,拥塞点晚些到来;一旦到达拥塞点,网络性能急剧下降

  • 从原理上来讲,寻找拥塞控制的方案就是使下列不等式不再成立:
    ∑对资源的需求 > 可用资源
    可以增大网络的某些可用资源,可以减小用户对某些资源的需求。
    采取上述两种措施的任一种都可能造成其它影响。

  • 分组的丢失预示着快要发生网络拥塞了

  • 拥塞控制可以分为 开环控制 和 闭环控制
    开环控制 :设计网络时事先将有关发生拥塞的因素考虑周到,力求网络在工作时不产生拥塞。一旦整个系统运行起来就不再中途进行改正了。
    闭环控制 :基于反馈环路的概念。

LTSPICE使用教程:导入第三方库模型进行仿真 LTSPICE导入第三方SPICE模型进行仿真,以英飞凌的第三方.lib模型为实例进行详解 阅读详情

相关推荐

基于FreeSwitch与SIP UA的蓝牙电话坐席系统实战部署

本文详细介绍了如何基于FreeSwitch开源软交换平台,结合SIP UA软电话与蓝牙电话App,在局域网内搭建一套低成本、自主可控的电话坐席系统。文章提供了从环境准备、FreeSwitch安装配置、用户与拨号计划创建,到SIP软电话测试和蓝牙设备接入的完整实战部署流程,并给出了关键优化与排坑指南,适合小微团队或个人开发者构建内部通讯工具。

zeta9的博客 545

TCP拥塞控制原理

一、拥塞控制的一般原理 1、产生拥塞的原因:在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就会变坏。即对资源的需求 可用资源 注意拥塞控制与流量控制的区别:拥塞控制是防止过多的数据注入网络中,使得网络中路由器或链路不致过载,有一个前提是,网络能够承受现有的网络负荷,是一个全局性过程;流量控制是指点对点通信的控制,做的是抑制发送端发送数据的速率,便于接收端来得及接收。 2、拥塞控制是一个动态的过程,通常使用网络负载(单位时间输入给网络的分组数量)和吞吐量(单位时间从网络输出的

qq_34639706的博客 3091

SIwave学习记录:电热耦合仿真

SIwave电热耦合仿真

m0_68174736的博客 2337

计算机网络(十九):拥塞控制原理

1、拥塞原因与代价: a、两个发送方和一台具有无穷大缓存的路由器 两台主机(AB)都有一条连接,且这两条连接共享源与目的地之间的单跳路由。假设主机 中的应用程序以λm字节/秒的平均速率将数据发送到连接中。这些数据是初始数据,这意味着每个数据单元仅向套接字中发送一次。下面的运输层协议是一个简单的协议。数据被封装并发送;不执行差错恢复(如重传)、流量控制或拥塞控制。忽略由于添加运输层和较低层首部信息产...

君陌的博客 5182

MMRotate 详细使用教程

MMRotate 详细使用教程 做旋转目标检测,怎么可以不知道如何使用MMRotate呢! github链接: https://github.com/open-mmlab/mmrotate 1 安装 创建虚拟环境并激活 conda create -n mmrotate python=3.7 -y conda activate mmrotate 安装 PyTorch 和 torchvision conda install pytorch torchvision -c pytorch 注意:确保

Sylvia_Lan的博客 1万+

sram设计流程+memory compiler整理

→。

qq_50761108的博客 1万+

运输层7——TCP的流量控制和拥塞控制

目录 1. TCP的流量控制 2. TCP的拥塞控制 写在前面:本文章是针对《计算机网络第七版》的学习笔记 运输层1——运输层协议概述 运输层2——用户数据报协议UDP 运输层3——传输控制协议TCP概述 运输层4——TCP可靠运输的工作原理 运输层5——TCP报文段的首部格式 运输层6——TCP可...

weixin_30856725的博客 525

SAP 人力资源工资配置项3---工资项配置

工资项设置

xiouluoyang的专栏 1万+

5.8 TCP的拥塞控制

理解这一节,关键在于掌握TCP如何根据网络条件调整数据传输速率来防止网络拥塞。开始时,TCP通过慢开始算法慎重地增加其发送速率,避免一上来就造成拥塞。一旦发现网络条件允许,它就通过拥塞避免算法继续保持稳定而谨慎的增长。当检测到丢包时,快重传和快恢复算法允许TCP迅速响应,减少超时重发的等待时间,并尽可能地保持连接的吞吐量。通过这些措施,TCP能够有效地利用网络资源,同时避免因为过载而造成的拥塞崩溃。慢启动(Slow Start)TCP连接开始时搜索带宽的快速方式。

tang7mj的博客 969

用一个稳定的 Deep Link,直接打开 SAP CRM WebClient 里的 Sales Order 创建界面

本文详细介绍了如何在SAP CRM WebClient UI中构建直接进入销售订单创建页面的Deep Link URL。关键步骤包括:1) 通过SMICM和SICF确认系统入口路径及端口;2) 使用BSP_DLC_SDESIGN或F2功能获取Sales Order的对象类型;3) 确保创建动作(D)能正确映射到目标页面;4) 按规范拼接包含sap-client、saprole等参数的完整URL。文章还提供了ABAP代码示例自动生成URL,并提醒注意浏览器缓存问题。通过这种标准化导航方式,可以实现稳定的页面直

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 215

偏最小二乘回归分析原理详解和案例分析实例

偏最小二乘回归分析原理详解背景偏最小二乘回归分析 Partial least squares regression analysis基本思想建模步骤步骤一:分别提取两变量组的第一对成分,并使之相关性达最大步骤二:建立 y1,⋯ ,yp\boldsymbol{y}_{1}, \cdots, \boldsymbol{y}_{p}y1​,⋯,yp​ 对 u1\boldsymbol{u}_{1}u1​ 的回归及 x1,⋯ ,xm\boldsymbol{x}_{1}, \cdots, \boldsymbol{x}_{

从事脑科学核磁共振方法学研究,在Nature communications等权威期刊发表研究论文,熟练掌握磁共振处理方法和统计学方法,欢迎大家和我交流。 9977

TCP实现原理(拥塞控制)

一、拥塞控制原理简介 TCP的拥塞控制必须使用端到端的拥塞控制而不是使用网络辅助的拥塞控制,因为IP层不向端系统提供显式的网络拥塞反馈。 TCP所采用的方法是让每一个发送方根据所感知到的网络拥塞程度来限制其能向连接发送流量的速率。如果一个TCP发送方感知到从它到目的地之间的路径上没有什么拥塞,则TCP发送方增加其发送速率;如果发送方感知沿着该路径有拥塞,则发送方就会降低其发送速率。但是这种方式提出了三个问题: 一个TCP发送方如何限制它向其连接发送流量的速率? 一个TCP发送方如何感知从它到目的地之间的路

kking_edc的博客 4845

HTML5+CSS3+JS小实例:扇形展开折叠菜单

你肯定见过那种圆形浮动按钮(FAB),点一下弹出几个选项。大部分实现就是菜单项从底下往上"弹"出来,排成一列——能用,但没啥记忆点。后来我看到 Path 那个经典的扇形菜单,点一下,五个按钮像花瓣一样从中心散开,每个带不同的延迟和弹性曲线。当时就觉得:这才对嘛,交互就该有点"戏剧性"。今天拆一个纯手写版本,HTML + CSS + JS,不依赖任何库。六菜单项、扇形 144° 展开、弹性过渡、点击关闭、键盘可达——该有的都有。

艾恩小灰灰的博客 165

【图解】什么是拥塞控制,这应该是把拥塞控制讲的最好的文章了

大家可能都听说过拥塞控制和流量控制,想必也有一些人可能还分不清拥塞控制和流量控制,进而把他们当作一回事。拥塞控制和流量控制虽然采取的动作很相似,但拥塞控制与网络的拥堵情况相关联,而流量控制与接收方的缓存状态相关联。 也就是说,拥塞控制和流量控制是针对完全不同的问题而采取的措施。今天这篇文章,我们先来讲讲拥塞控制。 一、为何要进行拥塞控制? 为了方便,我们假设主机A给主机B传输数据。 我们知道,两台...

帅地 1万+

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

BBRv1 拥塞控制算法原理

BBRv1拥塞控制算法摘要 BBR(Bottleneck Bandwidth and RTT)是Google提出的新型拥塞控制算法,通过主动测量网络瓶颈带宽(BtlBw)和最小往返时间(RTprop)来优化传输性能。相比传统基于丢包的算法,BBRv1采用基于模型的方法,在最大化吞吐量的同时保持低延迟。 算法核心包含四个状态:STARTUP阶段快速探索可用带宽;DRAIN阶段排空多余队列;PROBE_BW稳态阶段通过8相增益循环维持带宽;PROBE_RTT阶段定期测量最小RTT。BBR通过精确计算pacing

liulilittle的博客 941

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

计算机网络笔记(三十六)——5.8TCP的拥塞控制

TCP通过动态调整cwnd和ssthresh实现网络效率最大化,同时避免过度拥塞。关键是根据丢包类型(超时或重复ACK)灵活切换算法。

2301_79318558的博客 1606

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

如何理解TCP的拥塞控制原理

TCP 拥塞控制通过以下四个阶段动态调整发送窗口(Congestion Window,):请结合图进行理解cwndcwnd *= 2cwnd1 MSSssthreshcwnd解释一下什么是MSS?TCP 报文段中。若 MSS = 1460 字节,则每个 TCP 报文段的数据部分最多为 1460 字节。在拥塞控制中,它作为拥塞窗口的计量单位,直接决定了每个 RTT(往返时间)内可发送的数据量。

weixin_42101281的博客 1913

网络原理考点之拥塞控制

如2019年10月04741网络原理第44题: 答:有些印象,需要增强记忆。 TCP协议有两个比较重要的控制算法,一个是流量控制,另一个就是阻塞控制。 TCP协议通过滑动窗口来进行流量控制,它是控制发送方的发送速度从而使接受者来得及接收并处理。而拥塞控制是作用于网络,它是防止过多的包被发送到网络中,避免出现网络负载过大,网络拥塞的情况。 拥塞算法需要掌握其状态机和四种算法。拥塞控制状态...

guangod的博客 2875

拥塞控制

1 拥塞控制拥塞(Congestion) 非正式定义:“太多发送主机发送了太多数据或者发送速度太快,以至于网络无法处理” 表现: 分组丢失(路由器缓存溢出) 分组延迟过大(在路由器缓存中排队) 拥塞控制 vs. 流量控制 A top-10 problem 2 拥塞的成因和代价场景1场景2场景33 拥塞控制的方法端到端拥塞控制 网络层不需要显式的提供支持 端系统通过观察loss,delay等网络行为

一万HOURS的知识库 4541

5.8.2 TCP的拥塞控制方法

判断网络拥塞的依据 1、重传定时器超时(此时已经发生了拥塞)。 2、收到3个对同一报文段的重复确认(说明个别报文段在网络中丢失,在接收到后面的分组时发送的重复的确认,于是可能会出现拥塞,但实际上可能还未发生即快要发生了,可以由此提前采取控制措施避免拥塞); TCP拥塞控制方法有四种: 1、慢开始 2、拥塞避免 3、快重传 4、快回复 下面讨论的拥塞控制是基于窗口的拥塞控制。 发送方维持一个叫作拥塞窗口cwnd的状态变量。 拥塞窗口的大小取决于网络的拥塞程度,并且动态变化。 发送方让自己的发送窗口..

engineer0的博客 921

BBRv1 拥塞控制算法深度剖析 C++

本文深入剖析了BBRv1拥塞控制算法的核心原理与实现机制。通过状态机图、类结构图和流程图,系统展示了BBR的四大运行状态(STARTUP、DRAIN、PROBE_BW、PROBE_RTT)及其转换逻辑。重点解析了BBR通过精确测量瓶颈带宽和最小RTT来优化网络性能的创新方法,包括其独特的带宽估计机制、轮次检测算法和温和的丢包处理策略。文章还详细介绍了BBR在UDP协议栈中的集成架构和典型调用流程,揭示了其如何实现高吞吐、低延迟的网络传输特性。

liulilittle的博客 1075

详解TCP拥塞控制(计网)

TCP拥塞控制详解

KKK 1万+

【网络】拥塞控制

1.8.2.****什么是拥塞窗口?和发送窗口有什么关系呢?1.8.1.

m0_68250740的博客 1271

拥塞控制原理

TCP拥塞控制原理: TCP使用的是端到端的拥塞控制而不是网络辅助的拥塞控制,因为IP层不向端系统提供显式的网络拥塞反馈。 TCP采用的方法是让每一个发送方根据所感知到的网络拥塞程度,来限制其能向连接发送流量的速率。 这种方法有三个问题:   <1>一个TCP发送方是如何限制向连接发送流量的速率?   <2>一个TCP发送方是如何感知它到目的地之间的路径上存在拥塞的呢...

Unique-You的博客 4725

什么是拥塞控制

什么是拥塞控制,这应该是把拥塞控制讲的最好的文章了 原创帅地发布于2019-12-15 18:34:36阅读数 65收藏 展开 大家可能都听说过拥塞控制和流量控制,想必也有一些人可能还分不清拥塞控制和流量控制,进而把他们当作一回事。拥塞控制和流量控制虽然采取的动作很相似,但拥塞控制与网络的拥堵情况相关联,而流量控制与接收方的缓存状态相关联。 也就是说,拥塞控制和流量控制是针对完全不...

cxu123321的博客 450

深入解析TCP拥塞控制机制:从原理到现代算法优化

TCP(传输控制协议)是互联网中最核心的传输层协议之一,其可靠性和稳定性很大程度上依赖于拥塞控制机制。拥塞控制的目标是在网络资源有限的情况下,平衡所有数据流的传输速率,避免因过度发送数据导致网络拥塞崩溃。

vvilkin的学习备忘 2418
上一篇: 5.8 TCP的拥塞控制
下一篇: 5.8.2 TCP的拥塞控制方法
你板子冒烟了
博客等级 码龄8年 1278粉丝 582原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值