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

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

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

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