全球主机交流论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

CeraNetworks网络延迟测速工具IP归属甄别会员请立即修改密码
查看: 794|回复: 6

拥塞算法并不能解决网络拥堵的问题

[复制链接]
发表于 2022-8-22 21:31:41 | 显示全部楼层 |阅读模式
研究人员通过数学模型发现拥塞算法并不能解决网络拥堵的问题

他们的新研究发现,鉴于现实世界中网络路径的复杂性,总会有这样一种情况,即无法避免被称为 "饥饿 "(starvation)的问题--与其他用户相比,网络上至少有一个发送方几乎没有收到带宽....。拥塞控制算法依靠数据包丢失和延迟作为细节来推断拥塞,并决定发送数据的速度。然而,数据包可能因为网络拥堵以外的原因而丢失和延迟。例如,数据可能被搁置,然后与其他数据包一起被释放,或者接收器对其收到数据包的确认可能被延迟。研究人员将不是由拥堵造成的延迟称为 "抖动"(jitter)。

拥塞控制算法无法区分由拥塞和抖动造成的延迟的区别。这可能会导致问题,因为由抖动引起的延迟是不可预测的。这种模糊性使发送者感到困惑,这可能使他们各自以不同的方式估计延迟,并以不平等的速度发送数据包。研究人员发现,这最终会导致出现饥饿的情况,一些用户被完全拒之门外。在新的研究中,研究人员分析了他们所知道的每一种拥堵控制算法,以及他们设计的一些新算法,是否能够避免饥饿。

科学家们惊讶地发现,每种算法都有这样的情况:一些人得到了所有的带宽,而至少有一个人基本上没有得到任何东西....。"即使每个人都合作,也会发生极端不公平的情况,这不是任何人的错。" 阿伦说,尽管现有的拥堵控制方法可能无法避免饥饿,但现在的目标是开发一种新的策略,以避免饥饿。

—— 电气电子工程师学会
发表于 2022-8-22 21:38:30 来自手机 | 显示全部楼层
说的好,但是毫无意义
发表于 2022-8-22 22:10:19 | 显示全部楼层
但是拥塞算法确实能提高节点的速度,这是毋庸置疑的。。。



/**
* 和平视窗计划只是个美丽的童话,竞赛代替不了战争,就像葡萄酒代替不了鲜血
*/
 楼主| 发表于 2022-8-23 07:54:16 | 显示全部楼层
虎谷 发表于 2022-8-22 22:10
但是拥塞算法确实能提高节点的速度,这是毋庸置疑的。。。

在多人(例如10wIP)恐怕只有上cdn……
发表于 2022-8-23 07:57:26 | 显示全部楼层
这个玩意不是为了解决丢包吗?
发表于 2022-8-23 11:35:51 | 显示全部楼层
牛头不对马嘴。神他M的拥塞算法是用来解决拥塞的。铁憨憨
表妹 该用户已被删除
发表于 2022-8-23 11:56:54 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|全球主机交流论坛

GMT+8, 2026-5-11 12:52 , Processed in 0.061507 second(s), 11 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表