一種基于背離路徑的MPLS流量工程負載均衡算法.pdf

1、互聯網用戶數量的飛速增長、網絡規(guī)模的不斷擴大、業(yè)務類型的日益豐富使得當前網絡上的流量呈爆炸式增長，而網絡帶寬的擴容卻相對緩慢，加上傳統(tǒng)路由算法容易導致擁塞的固有缺陷，使得網絡不堪重負，網絡擁塞問題日益嚴重，網絡整體性能顯著下降，對網絡服務質量和用戶感知產生嚴重的負面影響。因此如何減少擁塞、保證網絡的服務質量(QoS)、提高網絡的整體性能，是當前網絡發(fā)展中迫切需要解決的問題。流量工程就是為了解決網絡規(guī)模發(fā)展引起的網絡資源不足等問題而提出的

2、一種網絡優(yōu)化控制技術。通過流量工程可以均衡網絡中的負載，保證較好的服務質量。
　　MPLS技術以其顯式路由的優(yōu)勢，可以很好地對網絡中的流量進行控制和管理，因此能夠完美地支持流量工程的實現，成為最有效的流量工程解決方案。MPLS流量工程通過顯式地指定業(yè)務流流經網絡的路徑，可以繞開擁塞的節(jié)點，達到避免擁塞、均衡負載、提高網絡整體性能的目的。
　　流量工程中通過使用約束路由來解決如何將業(yè)務流映射到物理拓撲上去才能既保證服務質量又使

3、網絡資源得到合理利用這一關鍵問題，因此它是流量工程的重要組成部分。本文首先分析了現有的一些流量工程算法。在此基礎上提出了一種新的基于背離路徑的負載均衡路由算法(LBDP)。LBDP的基本思想是:當某條鏈路的帶寬利用率達到指定門限值時，認為該鏈路將發(fā)生擁塞，然后在經過該鏈路的所有數據流中按照一定策略選取數據流，計算出所有滿足帶寬需求的背離路徑，并從中選擇一條最短的路徑作為新路徑，最后使用MPLS技術，將所選數據流分散到新路徑上去。該算法能