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

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

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

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