基于負(fù)載均衡的MPLS流量工程路由選擇算法研究.pdf

1、傳統(tǒng)的IP網(wǎng)絡(luò)路由體系，無論是距離路由矢量協(xié)議(RIP)還是鏈路狀態(tài)協(xié)議(如內(nèi)部網(wǎng)關(guān)協(xié)議IGP的OSPF與IS-IS)，都只能提供數(shù)據(jù)的可達(dá)性服務(wù)，不具備全網(wǎng)資源利用的調(diào)節(jié)能力。這些路由算法只根據(jù)網(wǎng)絡(luò)的拓?fù)溥x擇最短路徑，因此會導(dǎo)致一部分鏈路擁塞，而另一部分鏈路閑置，這就容易造成網(wǎng)絡(luò)負(fù)載分布的不平衡，極大地浪費了網(wǎng)絡(luò)資源。 在這種情況下，基于MPLS(多協(xié)議標(biāo)簽交換)的流量工程技術(shù)應(yīng)運而生。MPLS是一種介于第二層和第三層之間的標(biāo)

2、簽交換技術(shù)，它使IP網(wǎng)絡(luò)具備高速交換、流量控制以及Qos能力。MPLS流量工程使用約束路由計算所需的路徑，然后利用顯式路由技術(shù)使LSP(標(biāo)記交換路徑)按照指定的路徑建立。約束路由技術(shù)可以根據(jù)Oos需求、拓?fù)浣Y(jié)構(gòu)和鏈路狀態(tài)信息建立LSP，從而使網(wǎng)絡(luò)資源得到合理的利用。 MPLSE的關(guān)鍵問題是LSP的分布優(yōu)化問題，本文針對其NP一hard特性，提出了一種基于遺傳算法的求解方法，同時配置了一組LSP。本算法由兩個部分組成，首先利用改進