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

YorkZhao

研究人员通过数学模型发现拥塞算法并不能解决网络拥堵的问题

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

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

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

—— 电气电子工程师学会

lwsg1987

说的好，但是毫无意义

虎谷

但是拥塞算法确实能提高节点的速度，这是毋庸置疑的。。。



/**
* 和平视窗计划只是个美丽的童话，竞赛代替不了战争，就像葡萄酒代替不了鲜血
*/

YorkZhao

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

在多人（例如10wIP）恐怕只有上cdn……

DaoChen

这个玩意不是为了解决丢包吗？

88232128

牛头不对马嘴。神他M的拥塞算法是用来解决拥塞的。铁憨憨