什么是负载敏感路由算法?

从 ARPANET 的早期开始,负载敏感路由算法就已集成到 Internet 路由算法中。这种情况的缺点导致对不断变化的网络条件和永久振荡效应的过度反应,最终导致负载自适应路由的想法被放弃了几十年。

  • 从去年开始,人们对流量工程和负载敏感路由的兴趣有了巨大的增长。

  • 许多研究证明,通过集成稳定性机制,这些算法的性能明显优于传统的最短路径 IP 路由。

  • 在负载敏感路由算法的研究中,介绍了几种新兴的负载敏感路由方法,并更详细地解释了“自私”路由的博弈论方法。

  • 对其潜在的收益和惩罚进行了理论上的分析。随后在具有此类路由协议和其他几种路由协议的网络模拟器上进行模拟以进行比较。

差异

让我们看看负载敏感和负载不敏感路由之间的区别。

大多数路由协议不会根据拥塞选择最佳路径,因为它会导致振荡和不稳定。也就是说,链路度量不依赖于当前的负载水平。

考虑一个例子,如果某个链接被加载并且它的度量减少了,那么所有流都可能远离它,这导致另一个链接上的负载,并且所有流将再次移回。

好处

负载敏感路由算法的优点如下 -

  • 动态路由拥塞链路和提高应用程序性能的能力使其成为有价值的流量工程工具。

  • 因此,负载敏感路由的部署受到链路状态更新传播、路径选择和信令施加的开销的阻碍。

缺点

负载敏感路由协议存在一些问题,例如 -

  • 路由器的开销更高,尤其是不稳定。

例如,对过时的信息或与其他自律机制(如 TCP 的拥塞控制)的交互做出反应。