什麼是負載敏感路由演算法？

負載敏感路由演算法自 ARPANET 早期以來就已被整合到網際網路路由演算法中。這種狀況的缺點是導致對不斷變化的網路狀況反應過度，最終導致持續的振盪效應，使得負載自適應路由的想法被擱置了幾十年。

• 從去年開始，人們對流量工程和負載敏感路由的興趣有了極大的增長。

• 許多研究證明，透過整合穩定性機制，這些演算法的效能大大優於傳統的基於最短路徑的 IP 路由。

• 在負載敏感路由演算法的研究中，提出了幾種新興的負載敏感路由方法，並更詳細地解釋了“自私”路由的博弈論方法。

• 對它的潛在收益和損失進行了理論分析。隨後，在網路模擬器上使用這種型別的路由協議以及其他幾種路由協議進行比較模擬。

差異

讓我們看看負載敏感路由和負載不敏感路由之間的區別。

大多數路由協議不會根據擁塞選擇最佳路徑，因為它會導致振盪和不穩定。也就是說，鏈路度量不依賴於當前負載級別。

例如，如果某些鏈路負載過重且其度量值降低，則所有流量都可能遠離它，這會導致另一個鏈路負載過重，所有流量將再次返回。

優勢

負載敏感路由演算法的優勢如下：

• 動態路由能夠緩解鏈路擁塞並提高應用程式效能，使其成為寶貴的流量工程工具。

• 因此，鏈路狀態更新傳播、路徑選擇和信令帶來的開銷阻礙了負載敏感路由的部署。

缺點

負載敏感路由協議存在一些問題，例如：

• 路由器上的開銷更高，尤其是不穩定性。

例如，對過時資訊的反應或與其他自調節機制（例如 TCP 的擁塞控制）的互動。

Bhanu Priya

更新於：2021年9月13日

495 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習