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

负载敏感路由算法自 ARPANET 早期以来就已被集成到互联网路由算法中。这种状况的缺点是导致对不断变化的网络状况反应过度，最终导致持续的振荡效应，使得负载自适应路由的想法被搁置了几十年。

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

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

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

• 对它的潜在收益和损失进行了理论分析。随后，在网络模拟器上使用这种类型的路由协议以及其他几种路由协议进行比较模拟。

差异

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

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

例如，如果某些链路负载过重且其度量值降低，则所有流量都可能远离它，这会导致另一个链路负载过重，所有流量将再次返回。

优势

负载敏感路由算法的优势如下：

• 动态路由能够缓解链路拥塞并提高应用程序性能，使其成为宝贵的流量工程工具。

• 因此，链路状态更新传播、路径选择和信令带来的开销阻碍了负载敏感路由的部署。

缺点

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

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

例如，对过时信息的反应或与其他自调节机制（例如 TCP 的拥塞控制）的交互。

Bhanu Priya

更新于：2021年9月13日

495 次浏览

开启你的职业生涯

完成课程获得认证

开始学习