光纖波分復用網絡負載平衡技術的研究.pdf

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

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

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