拥塞控制分析之Vegas

最新推荐文章于 2024-01-04 10:57:50 发布
最新推荐文章于 2024-01-04 10:57:50 发布
阅读量999 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/laohuaidahu/article/details/78648665
版权
TCP Vegas是一种由Lawrence S. Brakmo提出的拥塞控制协议，旨在改进基于丢包的传统方法。该协议关注减少排队延迟并提高链路利用率，尤其是在高延迟敏感场景下。Vegas通过计算预期吞吐量和实际吞吐量来调整发送速率，以平滑网络流量。
摘要由CSDN通过智能技术生成

Vegas是由Lawrence S. Brakmo提出拥塞控制协议。基于丢包的协议会不断地填充缓冲区队列，最终产生一个丢包信号。这一信号反过来作为拥塞导致发送端下调其发送速率。这种机制会产生较大的排队延迟，并且链路周期性的低利用。这种缺点在高HDP的情况下会更加明显。

Vegas主要改变的是传统基于丢包的拥塞控制协议的拥塞避免算法。其主要计算两个量：

  • Expected throughput = cwnd/RTTmin

  • Actual 

最低0.47元/天 解锁文章
laohuaidahu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BBR/Vegas/CUBIC拥塞控制算法对比
weixin_45490038的博客
10-29 3073
文章目录环境结果统计结果分析总结发生丢包时的反应 环境 基于本地通信，通过tcconfig设置丢包率，rtt和带宽上限。 测试程序阻塞发包。 结果统计 Vegas BBR CUBIC 不做任何限制 6500 不稳定，上限不到3000 7000有时甚至上万 带宽突然降低为2Mbps需要稳定的时间 13.2 8 27 又改成不做限制，恢复到最大带宽的时间 0.2 0.2 0....
LEO卫星网络TCP拥塞控制算法仿真分析 (2004年)
05-24
研究了类Iridium系统的LEO卫星网络环境下各种TCP（Transmission Control Proticol）拥塞控制算法的性能表现，包括Reno，Newreno，SACK，Vegas四个算法，侧重点是各种性能参数在整个网络上总的平均结果，关心网络的...
tcp拥塞控制vegas的数学分析
u010643777的专栏
12-23 1319
tcp拥塞控制算法vegas的数学分析
TCP协议拥塞控制算法（Reno、HSTCP、BIC、Vegas、Westwood
居老师的博客
05-24 4048
一、TCP拥塞控制的研究框架 二、现有TCP拥塞控制的算法（Reno、HSTCP、Vegas、Westwood） 三、参考文献 一、TCP拥塞控制的研究框架 注： l基于丢包反馈：通过ACK所带回来的丢包信息来调整源端的拥塞窗口。Reno等是针对ACK返回的丢包信息改进传统TCP协议。今年来，随着网络带宽的提高、传输延时的增大，针对提高TCP带宽利用率这点，出现HSTCP、BIC-TCP、STCP协议。 l基于路径延时反馈：RTT相对于丢包信息反应更灵敏，更能及时反映出一般网络...
Tcp拥塞控制算法入门：分类及介绍( Reno bic Cubic vegas Bbr)
qq_45997483的博客
10-29 2747
Tcp拥塞控制算法入门：分类及介绍( Reno bic Cubic vegas Bbr)
QVegas-一个升级版的TCP Vegas拥塞算法
Netfilter
02-24 8713
拥塞避免带来了很多疑惑，本文解开这个疑惑并给出一个实实在在但却很简陋的算法。        其实在基于丢包的拥塞算法中，拥塞避免的过程总是伴随着AI和MD的，不能光说AI而忽略MD。        如果考虑的是基于时延的拥塞算法，AI和MD事实上是不需要的，因为算法会根据时延的变化来调整窗口。        所以说，AIMD是基于丢包的算法中采取的窗口调整方法，其中AI保证了带宽利用率，而MD则保
Linux内核中拥塞控制算法的比较分析.pdf
09-06
Linux内核中拥塞控制算法的比较分析 Linux操作系统中拥塞控制算法是一种重要的网络协议，旨在避免网络拥塞，并确保网络的可靠性和高效性。本文对Linux内核中拥塞控制算法进行了比较分析，旨在评估不同拥塞控制协议...
TCP-Congestion-Control-Algorithm.rar_TCP 拥塞控制_TCP拥塞控制_reno_tcp c
09-23
另一方面，"2、模拟拥塞控制TCP Vegas算法.txt"则可能提供了Vegas算法的模拟步骤，分析了Vegas在不同场景下如何有效地避免拥塞，以及可能存在的局限性。 总的来说，了解和比较TCP的拥塞控制算法有助于我们更好地...
TCP_IP拥塞控制方法在Linux系统环境中的应用.pdf
09-06
TCP Reno是最早的拥塞控制算法之一，它通过快速重传和快速恢复来检测和处理拥塞。当连续收到三个重复的ACK（确认序列号）时，Reno会假设网络出现拥塞，并立即减小拥塞窗口。这种方法在一定程度上能快速响应网络状况...
基于Linux平台的高速拥塞控制算法实现与应用.pdf
09-06
【基于Linux平台的高速拥塞控制算法...该文的研究不仅涉及理论分析，还涵盖了实际操作系统的实现，为高性能网络环境中的拥塞控制提供了新的解决方案，对于未来Linux内核的持续优化和网络服务质量的提升具有参考价值。
优秀的 tcp vegas 拥塞控制大揭秘
Netfilter
12-02 2万+
使用 geogebra，滑动 a，b，r 滑块，你将清晰看到这些值的变化如何影响收敛区域。只有我在算什么一元二次方程，用手机画图[撇嘴]不过 geogebra 是真的好用，免费的，个人感觉比几何画板好，推荐一把。今天周五，回嘉定过周末的，在杨浦，宝山上学的中学生，大学生跟我一起挤上了去嘉定的长途公交车，学生们都在刷视频聊天，而我在折腾一元二次方程(有笔没纸，恰好包里有本书，随便画了)…可是你们知道原因吗？而 vegas 是一种完全的，真正的分布式拥塞控制，它可能是少有的 “正确” 行为方式，且非常简单。
基于丢包的以及基于网络测量的TCP拥塞控制算法总结
qq_51843898的博客
12-01 336
本文介绍了两类常见的端到端的TCP拥塞控制算法：基于丢包判断网络拥塞的算法，以及基于网络测量（RTT与可用带宽）判断网络拥塞的算法。包括Tahoe，Reno，New Reno，BIC TCP，TCP Vegas，TCP Illinois以及Westwood算法。
关于TCP vegas算法杂谈
最新发布
wwwllg的专栏
01-04 458
就算是同样的vegas流，不没的参数互相压制的情况也是非常厉害的。但是其是很难实现的。也是同样的问题，这个延迟的取值是引响效果的决定因素。第二个，所有缓存的延迟成为拥塞的指标，那么对于无线环境，网络实刻波动的环境，RTT指标会过于波动和背景流的加入退出，造成这个拥塞标志是极其不稳定的，从而使这个算法产生的吞吐是不稳定的。从理论上来说，vegas确实是比较好的CC算法，特别是他的公平友好性，我个人也觉得是最好的。为什么我认为vegas是在沙滩上的高楼，是因为，他的算法是假设的前提下，理论的环境产生的算法。
TCP Vegas 收敛性与吞吐
Netfilter
09-17 7034
最终，很显然，对于流 1，Vegas 的稳定状态要求 W1 在 L1 和 L2 之间，对于流 2，Vegas 的稳定状态要求 W2 在 L3 和 L4 之间，图中 1 和 2 的区域即收敛区域。Delay-based Vegas 既然用 Delay 变化控制拥塞，理想情况下即无拥塞，否则 Vegas 即失效，因此，丢包一定不是拥塞导致，执行守恒足够了。看起来不错，高效又公平，剩下的工作就是在各种场景下调参，找到最优的 α ， β。给定任意 W1 和 W2，均可求的 b1，b2，进而求得 B1，B2。
鉴赏 tcp vegas
热门推荐
Netfilter
12-19 3万+
全局统计意义上，只要 aimd 流足够多(足够异步)，虽然每一条流都经历锯齿起伏，但整体队列长度是稳定的，这意味着 vegas 调整好 alpha，beta 以适配这个队列，结果就 ok，因为不存在不断增加的队列。一下就可看出 rtt 和 buffer 主宰了效率，所有的 aimd 定制算法都在调节 alpha 拧巴这两者，比如照顾大 rtt 或浅 buffer，调大 alpha 展开成别的算法，cubic，scalable，htcp 等无不如此。我也是这么认为的，所以难免想单独再多说几句，就写了本文。
TCP拥塞控制算法内核实现剖析（五）
weixin_30580943的博客
03-02 217
内核版本：2.6.37 主要源文件：linux-2.6.37/ net/ ipv4/ tcp_vegas.h、linux-2.6.37/ net/ ipv4/ tcp_vegas.c 本文主要分析Vegas算法的原理和实现，作者zhangskd @ csdn ==============================================================...
TCP/IP卷一:92---TCP拥塞控制之（基于延迟的拥塞控制算法）
董哥的黑板报
02-11 1872
前面介绍的拥塞控制方法都是通过检测丢包、利用一些ACK或SACK报文探测、 ECN算法(如果可用)、重传计时器的超时来触发的。ECN算法允许一个TCP发送 端向网络报告拥塞状况,而不用检测丢包。但是这要求网络中每一个路由器的参与，比较 难以实现。然而,在没有ECN的情况下,判断网络中的主机是否发生拥塞也是可能的。当 发送端不断地向网络中发送数据包时，不断增长的虹丁值就可以作为拥塞形成的信号。我们在...
TCP 拥塞控制算法
lin的博客
04-10 2269
转自：https://mp.weixin.qq.com/s/NIFandX8w-Cynnbl-f2Lwg TCP拥塞控制算法 TCP 通过维护一个拥塞窗口来进行拥塞控制，拥塞控制的原则是，只要网络中没有出现拥塞，拥塞窗口的值就可以再增大一些，以便把更多的数据包发送出去，但只要网络出现拥塞，拥塞窗口的值就应该减小一些，以减少注入到网络中的数据包数。 拥塞控制算法的核心是选择一个有效的策略来控制拥塞窗口的变化。 TCP 拥塞控制算法发展的过程中出现了如下几种不同的思路： 基于丢包的拥塞控制：将丢包视为出现拥
tcp拥塞算法分析五（vegas）
u013218035的专栏
03-17 4372
本文分析linux-4.14.69代码的vegas拥塞算法 传统的基于丢包的拥塞算法（例如cubic,reno）都是（填满网络直到）有丢包了就认为出现拥塞．vegas会根据rtt来计算网络吞吐量和当前实际传输量，来判断是否出现拥塞． 关键变量介绍 /* Vegas variables */ struct vegas { u32 beg_snd_nxt; /* right edge dur...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值