多層通信網絡業(yè)務流疏導問題研究.pdf

1、光傳送網(C)ptical Transport Network，OTN)包括基于SDH的第一代光網絡和基于WDM/DWDM的第二代光網絡，它為當前的通信業(yè)務提供了巨大的帶寬容量，已發(fā)展成為通信網的骨干網絡。IP/MPLS over OTN代表了下一代網的發(fā)展方向，并使傳輸網絡結構呈現(xiàn)出多種層次的特征。無論SDH還是WDM網絡，現(xiàn)階段的交換機制仍屬于電路交換，其本質是以固定顆粒度為通信業(yè)務分配帶寬，而IP的交換機制是分組交換，可給數據業(yè)務

2、流分配任意粒度的帶寬，因此業(yè)務流疏導問題是當前IP/MPLS over OTN的研究熱點，它直接影響到網絡資源的優(yōu)化利用、網絡的吞吐量性能及業(yè)務流的服務質量。 本文對IP/MPLS over WDM 和IP/MPLS over SDH over WDM網絡中的業(yè)務流疏導問題進行了深入研究，提出了新的適合于多層網絡結構的業(yè)務流疏導模型，給出了業(yè)務流疏導策略和相關算法，主要工作包括： 1.IP/MPLS over WDM 光

3、網絡的動態(tài)路由優(yōu)化模型及選路算法IP/MPLS over WDM 網絡以光路承載具有不同帶寬顆粒度的標記交換路徑(Label Switched Path，LSP)，WDM層通過路由和波長分配算法(Routing and Wavelength Assignment，RWA)為IP/MPLS層建立光路，同一IP/MPLS層結點對之間不同的鏈路在WDM層具有不同的光路路徑或波長。一條光路在WDM層的路徑反映出該光路對WDM層光纖鏈路上波長資源

4、的消耗情況。在動態(tài)業(yè)務環(huán)境下，隨著LSP的建立或拆除，光路的可用帶寬也在改變，因此光路的代價應當由光路所占用的WDM層波長鏈路總代價和光路可用帶寬共同決定。論文第2章根據這一思想設計了IP/MPLS over WDM網絡中最小化全網光路總代價(Minimizing the Total Cost of Lightpaths，MTCLP)的動態(tài)路由優(yōu)化模型，結合該優(yōu)化模型和分層圖模型，提出MTCLP的綜合選路算法，較之兩種代表性的光網絡選路

5、算法——MinTH和MinLP，MTCLP對動態(tài)LSP連接請求具有更低的阻塞率和波長鏈路資源的消耗。 2.光收發(fā)器受限的MPLS over WDM光網絡中多優(yōu)先級LSP選路算法波長一致性約束下的原始分層圖模型主要用于全光網RWA問題的求解，當其應用于MPLS over WDM網絡時，存在兩個缺陷：(1)模型中各波長平面互不連通，在一個LSP需要被多跳光路承載的情況下，分層圖模型要求這些光路的波長必須相同，但通過O—E—O轉換，承

6、載LSP的多跳光路的波長允許不一致，而且GMPLS規(guī)定波長本身可以被作為標記，因此采用原始分層圖模型的LSP選路就增大了網絡阻塞率；(2)原始分層圖模型不考慮MPLS層和WDM層之間的光收發(fā)器資源，但在實際網絡中，光收發(fā)器數通常是受限的，因此可用光收發(fā)器數可能成為LSP選路的制約瓶頸。針對這兩個缺陷，論文在第3章首先提出一種擴展分層圖模型，將光收發(fā)器等效為一種鏈路資源，針對不同LSP具有不同QoS要求的特性，對LSP進行了優(yōu)先級劃分，設

7、計了動態(tài)業(yè)務環(huán)境下的多優(yōu)先級LSP選路算法——區(qū)分綜合選路算法(Differentiating Integrated Routing Algorithm，DIRA)。DIRA把LSP的端到端時延轉換成對承載LSP的光路的跳數約束，綜合考慮了對標記交換路徑QoS的滿足和網絡資源的優(yōu)化利用。在提高網絡總的吞吐量，降低有時延約束標記交換路徑的阻塞率方面，DIRA具有良好性能。 3.融合IP、SDH和WDM網絡的三層網絡業(yè)務流疏導算法就

8、廣大運營商而言，現(xiàn)階段在發(fā)展WDM網絡的同時，仍需保留SDH網絡，通過SDH網絡提供的傳統(tǒng)語音業(yè)務來保證網絡收益，而且SDH網絡本身也可以通過SDH over WDM進行擴容。第4章提出一種融合IP over SDH、IP over WDM及SDH over WDM的三層網絡結構，基于整數線性規(guī)劃設計了這種三層網絡結構下的業(yè)務流疏導問題的優(yōu)化模型，并在小型網絡中利用優(yōu)化軟件對模型進行了求解。由于三層網絡業(yè)務流疏導問題是NP-Comple

9、te問題，我們給出了三種啟發(fā)式算法——RS-IRAMN、MAF-IRAMN和LCBRF-IRAMN來求解大規(guī)模三層網絡的業(yè)務流疏導問題。 4.三層網絡中的虛拓撲優(yōu)化重構三層網絡中SDH和IP層的拓撲都是可重構的，它們由特定的疏導算法基于某一業(yè)務矩陣生成，而采用貪婪算法的啟發(fā)式疏導算法極易使網絡資源(比如光纖鏈路上的波長、層間接口設備等)的利用陷入“局部最優(yōu)"。針對此問題，第5章提出全局路徑最優(yōu)供給策略(Strategy of G