IP over WDM網(wǎng)絡(luò)動態(tài)業(yè)務(wù)疏導(dǎo)算法研究.pdf

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

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

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

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