光纖波分復(fù)用網(wǎng)絡(luò)負(fù)載平衡技術(shù)的研究.pdf

1、隨著信息化社會(huì)的發(fā)展，寬帶視頻、多媒體等業(yè)務(wù)的需求不斷增長(zhǎng)，迫切要求擴(kuò)大通信網(wǎng)的容量。光纖上的波分復(fù)用技術(shù)(WDM:WavelengthDivisionMultiplexing)以它的傳輸容量大，對(duì)高層協(xié)議透明，以及易于擴(kuò)展等優(yōu)點(diǎn)而倍受青睞。因此，利用波分復(fù)用傳輸技術(shù)的光傳送網(wǎng)將是下一代高速?gòu)V域骨干網(wǎng)的最具競(jìng)爭(zhēng)力的候選者。為了能合理利用網(wǎng)絡(luò)中的資源，需要對(duì)資源進(jìn)行按需分配以及對(duì)業(yè)務(wù)進(jìn)行優(yōu)化配置，這樣必須在WDM光網(wǎng)絡(luò)中引入負(fù)載均衡算法，

2、避免網(wǎng)絡(luò)中某些鏈路過(guò)度使用，而有些鏈路卻長(zhǎng)時(shí)間空閑不用的局面，從而達(dá)到優(yōu)化網(wǎng)絡(luò)資源利用率、避免擁塞和提高網(wǎng)絡(luò)可靠性的目的。 本文介紹了一種反向子樹(shù)鄰域搜索RSNE(ReverseSubtreeNeighborhoodExploration)負(fù)載均衡算法。首先利用傳統(tǒng)的路由算法(本文采用了最短路徑Dijkstra算法)為每條鏈路預(yù)先分配業(yè)務(wù)流量，當(dāng)網(wǎng)絡(luò)中的某些鏈路負(fù)荷過(guò)重時(shí)，根據(jù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)及鏈路的帶寬占用情況為擁塞鏈路上的部分

3、負(fù)載尋找一條負(fù)載最輕的鄰域路徑。隨后介紹了RSNE算法的改進(jìn)版本-快速反向子樹(shù)鄰域搜索算fRSNE(fast-RSNE)。fRSNE算法降低了RSNE的計(jì)算復(fù)雜度。最后提出了對(duì)RSNE算法的另一種改進(jìn)-S-RSNE(Synthetical-RSNE)，在為擁塞鏈路上的部分負(fù)載重新路由時(shí)，綜合考慮負(fù)載和路由跳數(shù)兩個(gè)因素為其選擇最佳鄰域路徑，使得連接盡量建立在鏈路使用率較低，且跳數(shù)較少的路由上。 借助于C++編程語(yǔ)言，分別對(duì)RSNE