基于MPLS流量工程的約束路由算法研究.pdf

1、隨著IP網(wǎng)絡(luò)的進(jìn)一步發(fā)展，新的、要求更高的業(yè)務(wù)流層出不窮，正是由于它們的出現(xiàn)對(duì)現(xiàn)有的網(wǎng)絡(luò)提出了如更高的傳輸效率、動(dòng)態(tài)的路由調(diào)整、靈活的網(wǎng)絡(luò)控制能力、信息傳輸過(guò)程的可預(yù)見(jiàn)性等要求?；诙鄥f(xié)議標(biāo)簽交換(Multi-ProtocolLabelSwitching，簡(jiǎn)稱(chēng)MPLS)網(wǎng)絡(luò)的流量工程技術(shù)正是適應(yīng)了這些要求而產(chǎn)生的。而在MPLS流量工程的實(shí)現(xiàn)中最關(guān)鍵的是采用了基于約束的路由算法。基于約束的路由算法對(duì)收集到的網(wǎng)絡(luò)信息進(jìn)行分析，并在一定條件的

2、限制下計(jì)算路由，通過(guò)對(duì)網(wǎng)絡(luò)中多種因素的全面考慮來(lái)找到一條負(fù)載較輕的路徑，進(jìn)而達(dá)到提高網(wǎng)絡(luò)效率的目的。然而對(duì)于現(xiàn)有的約束路由算法由于是在一定的約束條件的限制下尋找滿足約束的路徑，因而當(dāng)約束條件較嚴(yán)格時(shí)找到這樣的路徑的成功率不高，并且均衡網(wǎng)絡(luò)負(fù)載的效果并不顯著。本文針對(duì)現(xiàn)有約束路由算法的局限性，提出了對(duì)現(xiàn)有約束路由算法的一些改進(jìn)，其中涉及到兩種具體的改進(jìn)算法。 首先，針對(duì)現(xiàn)有單路徑算法的路徑建立成功率較低的局限性，提出了一種基于約束

3、的相等帶寬多路徑路由算法，該算法是基于對(duì)帶寬約束的等量劃分原則來(lái)建立滿足子約束的帶寬約束路徑，通過(guò)滿足多個(gè)相等的子帶寬約束完成對(duì)一個(gè)較大帶寬請(qǐng)求路徑的建立。 其次，提出了一種最大帶寬路徑優(yōu)先多路徑路由算法，該算法通過(guò)尋找最大可用帶寬路徑來(lái)滿足較大帶寬約束請(qǐng)求的一部分，并循環(huán)這樣的過(guò)程直到將所有的帶寬請(qǐng)求分配到多條路徑中，達(dá)到以最少的路徑數(shù)目增加帶寬約束路徑建立成功率的目的。 最后，通過(guò)仿真實(shí)驗(yàn)驗(yàn)證這兩種基于帶寬約束的多路