嘟嘟社区

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


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

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

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

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

—— 电气电子工程师学会

说的好,但是毫无意义
但是拥塞算法确实能提高节点的速度,这是毋庸置疑的。。。

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