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

80次阅读

共计 914 个字符,预计需要花费 3 分钟才能阅读完成。

研究人员通过数学模型发现拥塞算法并不能解决网络拥堵的问题
他们的新研究发现,鉴于现实世界中网络路径的复杂性,总会有这样一种情况,即无法避免被称为 " 饥饿 "(starvation)的问题 – 与其他用户相比,网络上至少有一个发送方几乎没有收到带宽 ….。拥塞控制算法依靠数据包丢失和延迟作为细节来推断拥塞,并决定发送数据的速度。然而,数据包可能因为网络拥堵以外的原因而丢失和延迟。例如,数据可能被搁置,然后与其他数据包一起被释放,或者接收器对其收到数据包的确认可能被延迟。研究人员将不是由拥堵造成的延迟称为 " 抖动 "(jitter)。
拥塞控制算法无法区分由拥塞和抖动造成的延迟的区别。这可能会导致问题,因为由抖动引起的延迟是不可预测的。这种模糊性使发送者感到困惑,这可能使他们各自以不同的方式估计延迟,并以不平等的速度发送数据包。研究人员发现,这最终会导致出现饥饿的情况,一些用户被完全拒之门外。在新的研究中,研究人员分析了他们所知道的每一种拥堵控制算法,以及他们设计的一些新算法,是否能够避免饥饿。
科学家们惊讶地发现,每种算法都有这样的情况:一些人得到了所有的带宽,而至少有一个人基本上没有得到任何东西 ….。" 即使每个人都合作,也会发生极端不公平的情况,这不是任何人的错。" 阿伦说,尽管现有的拥堵控制方法可能无法避免饥饿,但现在的目标是开发一种新的策略,以避免饥饿。
—— 电气电子工程师学会

说的好,但是毫无意义但是拥塞算法确实能提高节点的速度,这是毋庸置疑的。。。
/**
* 和平视窗计划只是个美丽的童话,竞赛代替不了战争,就像葡萄酒代替不了鲜血
*/

虎谷 发表于 2022-8-22 22:10
但是拥塞算法确实能提高节点的速度,这是毋庸置疑的。。。

在多人(例如 10wIP)恐怕只有上 cdn……这个玩意不是为了解决丢包吗?牛头不对马嘴。神他 M 的拥塞算法是用来解决拥塞的。铁憨憨

88232128 发表于 2022-8-23 11:35
牛头不对马嘴。神他 M 的拥塞算法是用来解决拥塞的。铁憨憨

电气电子工程师学会是外国组织,完整原文中的专家也是外国专家
另外铁憨憨你以为谷歌 bbr 是为了解决什么

正文完
 0