IP over WDM網絡動態(tài)業(yè)務疏導算法研究.pdf

1、在IP over WDM網絡中，為了經濟合理的利用波長帶寬資源，需要使用業(yè)務疏導技術一它是指通過復用、解復用及交換處理，將低速率的IP業(yè)務流匯聚到高容量光路的行為。 對于一個低速率連接，疏導決策的目的在于：根據特定優(yōu)化目標決定疏導路徑及其構建方法。根據優(yōu)化目標的不同，對IP over WDM網絡業(yè)務疏導的研究包括兩個方面，一是以提高網絡吞吐量為目標，研究如何減少資源占用、如何平衡不同資源的使用。二是在多優(yōu)先級業(yè)務環(huán)境中，以滿足連

2、接的特殊要求為目的(QoS保證，低阻塞接入保證等)，研究疏導路徑的選擇問題，以及如何使用搶占等技術達到預定目標。本文從以上兩方面展開研究，主要工作如下： 1．設計了一種可以用于各種疏導策略計算的集成圖模型。集成圖中有表示不同含義的多種類型邊，邊的代價可以根據疏導策略訂制；通過“最短路徑計算”即可求出業(yè)務的疏導路徑。它克服了分層圖不能量化資源占用的缺點，以及LBAG圖不能滿足光路的波長連續(xù)要求的缺點。集成圖的優(yōu)勢在于：各種疏導策略

3、都可以使用“最短路徑計算”表達出來，從而為設計新穎靈活的疏導策略提供了框架。 2．提出了基于集成圖的綜合疏導算法(IGA)。該算法通過定義集成圖中的邊代價，實現(xiàn)了疏導策略對波長資源、光收發(fā)器資源，以及路徑上的O/E/O處理等信息的綜合考慮。仿真表明，相比VT-first和PT-first等只側重于減少某種資源占用的疏導算法，IGA可以提高網絡吞吐量。 3．在多優(yōu)先級業(yè)務環(huán)境中，為了降低高優(yōu)先級業(yè)務阻塞概率，提出一種流量分

4、割與多路搶占的整合機制(TPM&MCM)，該機制把受阻塞的大粒度業(yè)務通過多條路徑疏導，并根據特定搶占優(yōu)化目標在多條路徑上同時搶占。仿真表明，它能夠降低高優(yōu)先級業(yè)務阻塞概率。 4．針對TPM&MCM的搶占機制會造成業(yè)務重路由增加的缺點，提出一種減少搶占的疏導路徑選擇算法(GAPM)，該算法利用一次搶占中被搶占連接的帶寬、數(shù)量、優(yōu)先級等信息評估搶占開銷，并將此開銷處理后添加到邊代價中進行路由計算，使得路由算法選擇搶占少的路徑，達到了