專利名稱：波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法
技術(shù)領(lǐng)域：
本發(fā)明屬于通信網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別涉及一種波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo) 方法。
背景技術(shù)：
目前，對多粒度業(yè)務(wù)量疏導(dǎo)方法的研究大多集中在雙層雙粒度的光網(wǎng)絡(luò)中。例如，子波 長級業(yè)務(wù)量疏導(dǎo)方法以及波帶交換方法。
子波長級別業(yè)務(wù)量疏導(dǎo)又稱業(yè)務(wù)量疏導(dǎo)，它是一種基于IP平面和波長平面的雙層雙粒度 業(yè)務(wù)量疏導(dǎo)方式，其中，子波長級別業(yè)務(wù)是指小于一整波長容量的較細(xì)粒度業(yè)務(wù)。
子波長級別業(yè)務(wù)量疏導(dǎo)，如IGA，采用了具有波長變換能力的節(jié)點結(jié)構(gòu)，大大降低了業(yè)
務(wù)阻塞率；但也存在如下問題超過一整波長容量的業(yè)務(wù)無法被光路所承載，提高了全網(wǎng)的 業(yè)務(wù)阻塞率；近似一整波長容量的業(yè)務(wù)被光路承載后，該光路將無法再承載其他業(yè)務(wù)，失去 了業(yè)務(wù)量疏導(dǎo)的使用價值，并產(chǎn)生大量光路碎片，降低了全網(wǎng)資源利用率。隨著業(yè)務(wù)請求數(shù) 的增加，可用波長數(shù)和OXC尺寸也會不斷增加，提高了全網(wǎng)的運營成本。
波長級別業(yè)務(wù)量疏導(dǎo)又稱波帶交換技術(shù)，它是一種基于波長平面和波帶平面的雙層雙粒 度業(yè)務(wù)量疏導(dǎo)方式。隨著網(wǎng)際網(wǎng)和多媒體業(yè)務(wù)的爆炸式增長，越來越多的波長被用于承載業(yè) 務(wù)，隨著波長數(shù)的增加，普通光交叉連接器的尺寸和相關(guān)的控制管理費用大幅度增加，因此， 繼續(xù)使用業(yè)務(wù)量疏導(dǎo)已經(jīng)無法滿足當(dāng)前的網(wǎng)絡(luò)應(yīng)用。波帶交換技術(shù)就是在這一應(yīng)用背景下產(chǎn) 生的。波帶交換技術(shù)能夠?qū)⑷舾晒饴啡诤线M(jìn)一條波帶通道中傳輸，比傳統(tǒng)的子波長級業(yè)務(wù)量 疏導(dǎo)算法節(jié)省大量全光交叉?zhèn)鬏敹丝诘拈_銷。它存在的主要問題是雖然可以降低全網(wǎng)光交 叉連接端口數(shù)，并且高容量的波帶可以承載較粗粒度的業(yè)務(wù)連接請求，但是， 一些較細(xì)粒度 的業(yè)務(wù)連接請求被承載后，可能造成一個波帶內(nèi)所承載的業(yè)務(wù)數(shù)增加，雖然降低了全網(wǎng)的業(yè) 務(wù)阻塞率，卻消耗了 MG-0XC中大量的波帶到波長和波長到波帶的具有解/復(fù)用功能的全光交 叉端口。波帶粒度越大，消耗的這類端口就越多。與此同時，由于波帶融合策略的限制，如 果融合進(jìn)同一波帶的較細(xì)粒度業(yè)務(wù)不多，會造成相對較多的波帶碎片。
將業(yè)務(wù)量疏導(dǎo)與波帶交換技術(shù)相結(jié)合，充分發(fā)揮兩者的優(yōu)勢，有資料提出基于全光MG-0XC
節(jié)點結(jié)構(gòu)和波帶融合策略的波帶交換方法，如一種基于輔助圖的具有波帶內(nèi)波長變換能力的 波帶交換方法。波帶內(nèi)波長變換是指僅僅同一波帶內(nèi)部的各光路之間可以進(jìn)行相互轉(zhuǎn)換，從 而實現(xiàn)多跳級聯(lián)傳輸來降低業(yè)務(wù)阻塞率。這種波帶交換方法合理地運用了波帶內(nèi)波長變換技術(shù)并取得良好的網(wǎng)絡(luò)性能。但這些波帶交換方法只適用于波長和波帶兩個傳輸平面，并沒有
涉及IP層。

發(fā)明內(nèi)容
針對現(xiàn)有技術(shù)存在的問題，本發(fā)明提供一種涉及IP層業(yè)務(wù)并同時實現(xiàn)降低業(yè)務(wù)阻塞率、 節(jié)省全光交叉端口的波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法。 為方便描述，對其中使用的符號和術(shù)語定義如下
r表示物理拓?fù)涔?jié)點集，節(jié)點號依次為(O， 1， 2…M-1}，各節(jié)點同時配置普通光交叉連 接器Ordinary-0XC和MG-0XC+DXC;
L表示物理拓?fù)潆p向光纖鏈路集，對應(yīng)邊邊號依次為{0， 1， 2 |L|-1}; ,表示每條光纖上的可用波長集，波長索引號依次為{0, 1， 2...|『|-1}; S表示每條光纖上的可用波帶集，波帶索引號依次為U， 2…間h C表示波帶粒度，并且有l(wèi)『卜間xG;
r表示物理網(wǎng)絡(luò)中各節(jié)點處的可用光收發(fā)器數(shù)。此外， 一些重要的變量定義如下 ;c:物理網(wǎng)絡(luò)拓?fù)渲械囊粋€物理節(jié)點；
iV7 :波長虛拓?fù)洹篎7^ 5|)上與物理節(jié)點x相對應(yīng)的邏輯節(jié)點處可用光收發(fā)
器數(shù)， 一個物理節(jié)點處可用光收發(fā)器總數(shù)為l5卜iV77 (假設(shè)所有邏輯節(jié)點處可用光收發(fā)器數(shù)相
等)；
波長虛拓?fù)鋇T7; (1^>^間)上的一個邏輯節(jié)點，對應(yīng)物理網(wǎng)絡(luò)拓?fù)渲械奈锢?br> 節(jié)點;c;
波帶虛拓?fù)?KT^ (1Sj;《間)上的一個邏輯節(jié)點，對應(yīng)物理網(wǎng)絡(luò)拓?fù)渲械奈锢砉?jié)
點X;
『"波長平面『P乙(1SW《|『|)上的一個波長節(jié)點，對應(yīng)物理網(wǎng)絡(luò)拓?fù)渲械奈锢砉?jié) 點X;
丄戶(『CO):波長虛拓?fù)洹捍颉?1 S JF —S| )上邏輯節(jié)點『F/和『P7之間可用剩
余帶寬不為0的一條光路，m是該光路的波長索引號，有[(y-l)xG + lSmS_yxG]; /^J^(ff^,野7,m;):光路Z尸(『C『r/,w)上的當(dāng)前可用剩余帶寬；
/印 09^》),《^^由IP層上路的第n個子波長級業(yè)務(wù)(低速業(yè)務(wù)流)，其源宿節(jié)點分別 為s ， d，帶寬為b;
『r(說,殿)波帶虛拓?fù)?F7T^ (B;^間)上邏輯節(jié)點您和取之間可用剩余帶寬不為 0的一條波帶通道；肝(說，^):波帶通道『r(說，殿)上的當(dāng)前可用剩余帶寬；
尸50^'，〖校')光路丄戶(『G,『r/，叫的最優(yōu)波長路徑上的一條波長鏈路PS(『/,『》')，a'和 6'均是該條波長路徑上的中間節(jié)點；
frw:(附7，附)如果『PT; ( 1 S少S間)上的邏輯節(jié)點『K/處可用光收發(fā)器數(shù)不為0， 則在相應(yīng)波長聯(lián)合輔助圖^X4Gy (1Sj;《間)內(nèi)，『P7與『^之間存在一條波長虛鏈路
|列集合p中的元素個數(shù)。
波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法，具伴步驟如下-
步驟l:構(gòu)建支持多層多粒度業(yè)務(wù)量疏導(dǎo)的波帶交換光網(wǎng)絡(luò)，該網(wǎng)絡(luò)中的所有光節(jié)點均 配置MG-0XC+DXC;
步驟2:采用ML-MG-IAG方法本地上路的IP層低速業(yè)務(wù)流，即子波長級業(yè)務(wù)，通過波
長疏導(dǎo)策略疏導(dǎo)進(jìn)光路判斷該光路可用剩余帶寬是否為0,如果不為0，則將該業(yè)務(wù)直接疏
導(dǎo)進(jìn)該光路；否則判斷光路兩個端點處可用光收發(fā)器數(shù)是否為0，如果為0，則利用波帶內(nèi)波
長變換將該業(yè)務(wù)疏導(dǎo)進(jìn)級聯(lián)光路，否則阻塞該業(yè)務(wù)；將這些可疏導(dǎo)的光路通過波帶第1波帶
融合策略融合或第2波帶融合策略融合進(jìn)更高粒度的波帶通道內(nèi)作為一個整體傳輸。
步驟l所述的MG-OXC+DXC節(jié)點結(jié)構(gòu)包括光纖交叉矩陣、波帶交叉矩陣、波長交叉矩
陣和疏導(dǎo)矩陣，光纖復(fù)用器BTF、光纖解復(fù)用器FTB、波帶復(fù)用器WTB和波帶解復(fù)用器BTW;
MG-OXC+DXC傳輸業(yè)務(wù)的具體步驟如下對于本地低速業(yè)務(wù)流上路低速業(yè)務(wù)流進(jìn)入疏導(dǎo)
矩陣經(jīng)電/光轉(zhuǎn)換處理后，通過光發(fā)送器疏導(dǎo)進(jìn)光路進(jìn)入波長交叉矩陣，波長業(yè)務(wù)通過波長交
叉矩陣輸出，經(jīng)過WTB復(fù)用器融合成波帶進(jìn)入波帶交叉矩陣，波帶級別業(yè)務(wù)通過BTF復(fù)用
器進(jìn)入光纖傳輸；對本地低速業(yè)務(wù)流下路如果光纖中在本地有業(yè)務(wù)下路，則光纖首先經(jīng)過
FTB解復(fù)用器分成若干波帶級別業(yè)務(wù)通過波帶交叉矩陣，含有該下路業(yè)務(wù)的波帶通過BTW
解復(fù)用器分成若干波長業(yè)務(wù)通過波長交叉矩陣，含有該下路業(yè)務(wù)的光路經(jīng)光/電轉(zhuǎn)換處理后，
通過光接收器進(jìn)入疏導(dǎo)矩陣，最后，下路業(yè)務(wù)在下路端口下路；
步驟2所述的多層多粒度聯(lián)合輔助圖ML-MG-IAG方法的具體步驟如下
步驟2-1:讀取原始網(wǎng)絡(luò)拓?fù)湫畔，構(gòu)造/B/個波長聯(lián)合輔助圖WIAG，讀取原始拓?fù)?信息2，構(gòu)造波帶虛拓?fù)浞謱訄D，各波帶虛拓?fù)?NULL;
步驟2-2:分配或釋放相應(yīng)業(yè)務(wù)資源后，實時更新IAG的狀態(tài)信息；
步驟2-3:判斷是否有業(yè)務(wù)連接請求，如果有則執(zhí)行步驟2-4;否則結(jié)束；
步驟2-4:判斷業(yè)務(wù)是到達(dá)還是離開，如果業(yè)務(wù)到達(dá)則執(zhí)行步驟2-6;如果業(yè)務(wù)離開則執(zhí)行步驟2-5;
步驟2-5:釋放相應(yīng)業(yè)務(wù)資源，在等待離開事件序歹lj中刪除該離開事件，返回步驟2-2; 步驟2-6:利用第1波長疏導(dǎo)策略選路；
步驟2-7:判斷選路是否成功，如果選路成功則執(zhí)行步驟2-13;否則執(zhí)行步驟2-8;
步驟2-8:判斷源、宿節(jié)點是否都有光收發(fā)器，如果都有則執(zhí)行步驟2-9;否則執(zhí)行步驟 2-11;
步驟2-9:利用第2波長疏導(dǎo)策略選路；
步驟2-10:判斷選路是否成功，如果選路成功則執(zhí)行步驟2-13;否則執(zhí)行步驟2-11; 步驟2-ll:利用第3波長疏導(dǎo)策略選路；
步驟2-12:判斷選路是否成功，如果選路成功則執(zhí)行步驟2-13;否則執(zhí)行步驟2-17;
步驟2-13:分配相應(yīng)業(yè)務(wù)資源，在等待離開事件序列中產(chǎn)生該離開事件，并對第l波長 疏導(dǎo)策略、第2波長疏導(dǎo)策略或第3波長疏導(dǎo)策略下的端口成本進(jìn)行計算；
步驟2-14:判斷當(dāng)前工作帶寬是否達(dá)到一整波長容量，如果達(dá)到則執(zhí)行步驟2-15;否則 執(zhí)行步驟2-2;
步驟2-15:判斷當(dāng)前達(dá)到一整波長容量的光路是否符合融合進(jìn)波帶的條件。若符合則執(zhí)
行步驟2-16;否則執(zhí)行步驟2-13。
步驟2-16:如存在已建波帶通道，采用第l波帶融合策略；如建立新波帶通道，采用第 2波帶融合策略，將光路融合進(jìn)相應(yīng)的波帶平面，并對第1波帶融合策略或第2波帶融合策 略下的端口成本進(jìn)行計算。
步驟2-17:拒絕業(yè)務(wù)連接請求。
步驟2-6所述的第1波長疏導(dǎo)策略是指采用IW個波長聯(lián)合輔助圖，分別在IBI個波長 虛拓?fù)渖线M(jìn)行最優(yōu)路計算，選擇其中最優(yōu)的作為疏導(dǎo)該業(yè)務(wù)的光路或級聯(lián)光路。
步驟2-9所述的第2波長疏導(dǎo)策略是指分別在^I個波長聯(lián)合輔助圖各自的G個波長平
面上計算最優(yōu)波長路徑，得到l^個最優(yōu)波長路徑，再從這ISI個最優(yōu)波長路徑中選擇最優(yōu)的 作為疏導(dǎo)該業(yè)務(wù)光路的波長路徑，并將相應(yīng)的波長索引號分配給該光路。
步驟2-11所述的第3波長疏導(dǎo)策略是指分別在|5|個波長聯(lián)合輔助圖上進(jìn)行最優(yōu)路計
算，選擇其中最優(yōu)的混合路徑作為疏導(dǎo)該業(yè)務(wù)的級聯(lián)光路；
根據(jù)分配給該光路的波長索引號找到相應(yīng)的波帶虛拓?fù)?。對該光路的波長路徑以波長鏈 路為單位進(jìn)行分段，并依次嘗試為這些路徑段找到同源同宿的已建波帶通道。'如果能夠找到寬均充足或者在相應(yīng)波帶虛拓上找不到任何一條滿足條件的 已建波帶通道，則該光路符合第1波帶融合策略或第2波帶融合策略。若其中存在已建波帶 通道可用剩余帶寬不夠的情況，則該光路不符合第1波帶融合策略或第2波帶融合策略，將 只通過Ordinary-OXC進(jìn)行傳輸。
步驟2-16所述的波帶融合策略包括第1波帶融合策略和第2波帶融合策略具體內(nèi)容如
下
第1波帶融合策略如果相應(yīng)波帶平面的虛拓?fù)渖洗嬖谂c當(dāng)前路徑段同源同宿的已建波 帶通道，則將該路徑段上的資源直接分配到波帶通道上；
第2波帶融合策略如果相應(yīng)波帶平面的虛拓?fù)渖喜淮嬖谂c當(dāng)前路徑段同源同宿的已建:
波帶通道，則在該波帶平面的虛拓?fù)渖辖⒁粭l新的與當(dāng)前路徑段同源同宿的波帶通道，并 將該路徑段上的資源分配到波帶通道上。
步驟2-13所述的第1波長疏導(dǎo)策略、第2波長疏導(dǎo)策略或第3波長疏導(dǎo)策略下的端口成
本進(jìn)行計算，具體公式如下
① 第1波長疏導(dǎo)策略的端口成本的計算公式如下
Co《。=0￡Ox" (1)
"=S Ax〃 (2) ,=1
(3)
(4)
其中，A,.表示級聯(lián)光路上第i條光路的波長；表示級聯(lián)光路上第(i+l)條光路的波 長；//為級聯(lián)光路的總跳數(shù)；/ 為布爾型變量，如果級聯(lián)光路的總跳數(shù)不小于兩跳，則為多 跳疏導(dǎo)，"等于l,否則為單跳疏導(dǎo)，y 等于O; n表示依次比較相鄰兩光路波長，而兩波長 不同的次數(shù)；ft叨表示一個用于波長變換的^^端口成本；
② 第2波長疏導(dǎo)策略的端口成本的計算公式如下
Co《o。 =2x//x<9<9<9 (5)
其中，^表示該光路的最優(yōu)波長路徑跳數(shù)；"W表示一個全光交叉端口成本，由于低速業(yè) 務(wù)流上/下路是采用光收發(fā)器中的光電技術(shù)，因此，不需要計算解/復(fù)用端口。
③ 第3波長疏導(dǎo)策略的端口成本的計算公式如下<formula>formula see original document page 11</formula> l,當(dāng)前光路段為新建
o,當(dāng)前光路段為已建
(6)
(7)
(8)
(9)
其中，A,表示混合路徑上第i個光路段的波長；A表示混合路徑上第U+l)個光路段 的波長；^為混合路徑的總跳數(shù)；/ 為布爾型變量，如果混合路徑的總跳數(shù)不小于兩跳，則 為多跳疏導(dǎo)，/ 等于1，否則為單跳疏導(dǎo)，/ 等于0; /^為第A個光路段的最優(yōu)波長路徑跳 數(shù)；yV為混合路徑可以分成的光路段總數(shù)；O五Oxf i仍^求得的是此策略下消耗的0E0端 口總數(shù)；2xOOOx S ^/^求得的是此策略下消￡的全光交叉?zhèn)鬏敹丝诳倲?shù)。
步驟2-16所述&^第1波帶融合策略或第2波帶融合策略下的端口成本計算公式如下
第1波帶融合策略和第2波帶融合策略下的端口成本計算公式如下 如果當(dāng)前工作帶寬達(dá)到一整波長容量的光路被成功融合進(jìn)波帶，
A. 計算業(yè)務(wù)在此波帶中傳輸所消耗的全光交叉?zhèn)鬏敹丝诔杀?br> CoW麗咖,饑,=2 x "ww6" x OOO (10)
其中，mo^"表示新建立的與光路中當(dāng)前路徑段同源同宿的波帶通道數(shù)；000表示一個 全光交叉?zhèn)鬏敹丝诔杀尽?br> B. 計算業(yè)務(wù)在光路中傳輸所消耗的全光交叉?zhèn)鬏敹丝诔杀?br> Co《一",c=2x/fx, (11)
其中，H表示該光路的最優(yōu)波長路徑跳數(shù)。
C. 計算光路到波帶或波帶到光路的解/復(fù)用端口成本
Ccwtira/B7X = 2 x (12)
由于該光路成功融合進(jìn)波帶通道中，則要撤消該光路所消耗的全光交叉?zhèn)鬏敹丝诔杀尽?br> 假設(shè)當(dāng)前總端口成本為roto/a^,采用波帶融合策略后的總端口成本變?yōu)?br> 7bto/CoW' = 7bto/CoW+Co《"vetoK/—肌,—CoW爾^抽— + Corfi7B/im (13)
有益效果本發(fā)明采用GMPLS逐層鏈路捆綁方式，通過業(yè)務(wù)量疏導(dǎo)技術(shù)將若干具有類似
11特性的低速業(yè)務(wù)流或者IP業(yè)務(wù)捆綁成高容量的光路，再通過波帶交換技術(shù)將若干經(jīng)業(yè)務(wù)量疏 導(dǎo)技術(shù)捆綁后的光路捆綁成更高容量的波帶進(jìn)行傳輸。因此，本發(fā)明涉及了IP層，波長平面 層以及波帶平面層等多個層面；同時采用波帶內(nèi)波長變換技術(shù)，節(jié)省全光交叉?zhèn)鬏敹丝跀?shù)， 并降低業(yè)務(wù)阻塞率。


圖l、為本發(fā)明實施例初始的IAG示意圖，圖l(a)為物理網(wǎng)絡(luò)拓?fù)鋱D；圖l(b)為波帶虛拓?fù)?br> 分層圖，圖l(c)為/B/個波長聯(lián)合輔助圖2、為本發(fā)明實施例MG-OXC+DXC節(jié)點結(jié)構(gòu)圖2中，最上面是光纖交叉矩陣i，然后依次是波帶交叉矩陣ii、波長交叉矩陣m和疏導(dǎo)矩
陣IV。對于本地上路業(yè)務(wù)本地低速業(yè)務(wù)的上路端口9，經(jīng)光發(fā)送器7，將本地低速業(yè)務(wù)疏導(dǎo) 進(jìn)波長交叉矩陣III，波長業(yè)務(wù)經(jīng)波長到波帶復(fù)用器6進(jìn)入波帶交叉矩陣H，將波長融合進(jìn)波
帶，經(jīng)波帶到光纖復(fù)用器3，進(jìn)入光纖交叉矩陣I，通過2輸出光纖；對于本地下路業(yè)務(wù)1
是輸入光纖，經(jīng)光交叉矩陣實現(xiàn)光電轉(zhuǎn)換，經(jīng)光纖到波帶解復(fù)用器4，進(jìn)入波帶交叉矩陣II，
將波帶業(yè)務(wù)分成若干波長業(yè)務(wù)，經(jīng)波帶到波長解復(fù)用器5進(jìn)入波長交叉矩陣m，進(jìn)入光接收
器8，進(jìn)入疏導(dǎo)矩陣IV，經(jīng)下路端口 IO輸出； ' 圖3、為本發(fā)明實施例ML-MG-IAG方法流程圖； 圖4、為本發(fā)明實施例ML-MG-IAG方法示意圖； 圖5、為本發(fā)明實施例5X5網(wǎng)格型網(wǎng)絡(luò)示意圖； 圖6、為本發(fā)明實施例NSFNET網(wǎng)絡(luò)示意圖7 (a)、為本發(fā)明實施例W=8時ML-MG-IAG和IGA方法的平均性能比較圖； 圖7 (b)、為本發(fā)明實施例W=12時ML-MG-IAG和IGA方法的平均性能比較圖； 圖8 (a)、為本發(fā)明實施例W=8時ML-MG-IAG和IGA方法的性能比較圖； 圖8 (b)、為本發(fā)明實施例W=12時ML-MG-IAG和IGA方法的性能比較圖； 圖9 (a)、為本發(fā)明實施例W=8時ML-MG-IAG和IGA方法的性能比較圖； 圖9 (b)、為本發(fā)明實施例W42時ML-MG-IAG和IGA方法的性能比較圖； 圖10 (a)、為本發(fā)明實施例W=8時ML-MG-IAG和RA-GAG方法的性能比較圖； 圖10 (b)、為本發(fā)明實施例W=12時ML-MG-IAG和RA-GAG方法的性能比較圖。
具體實施例方式
下面結(jié)合附圖對本發(fā)明的具體實施方式
作進(jìn)一步詳細(xì)的說明。 構(gòu)建支持多層多粒度業(yè)務(wù)量疏導(dǎo)的波帶交換光網(wǎng)絡(luò)，將該網(wǎng)絡(luò)中的所有光節(jié)配置
MG-0XC+DXC。根據(jù)物理網(wǎng)絡(luò)拓?fù)洌瑯?gòu)建初始的聯(lián)合輔助圖IAG (Integrated Auxiliary Graph)
如圖1所示。
圖l (a)是一個具有六節(jié)點，七條雙向光纖鏈路的物理拓?fù)?。圖l (b)和l (c)組成
了一個具有波帶內(nèi)波長變換能力的多層多粒度聯(lián)合輔助圖IAGB。其中，每條光纖上的可用波
長數(shù)|『| = 4，可用波帶數(shù)間=2，波帶粒度問=2。對于波帶S,， (BK間)，其內(nèi)部包含問
個連續(xù)的波長w(m)xC;+1， w(M>c+2...w,.xC 。
波帶虛拓?fù)浞謱訄D(waveBand Virtual t叩ology Layered Gr即h， BVLG):具有|5|個互不相鄰的B^T、 (1《J^間)。每個波帶虛拓?fù)渲械囊粋€邏輯節(jié)點對應(yīng)物理網(wǎng)絡(luò)拓?fù)渲械囊?個物理節(jié)點，兩個邏輯節(jié)點間的鏈路表示一條具有可用剩余帶寬的已建波帶通道。由于初始
時沒有任何波帶通道被建立，因此，該圖中沒有任何邊以及邊信息，如圖1 (b)所示。
波長虛拓?fù)鋱D『PT、 (1《y^刮)圖中每個邏輯節(jié)點對應(yīng)物理網(wǎng)絡(luò)拓?fù)渲械囊粋€物理
節(jié)點，兩個邏輯節(jié)點間的鏈路表示一條具有可用剩余帶寬的已建光路。由于初始時沒有任何
光路被建立，因此，該圖中沒有任何邊以及邊信息。邏輯節(jié)點『F/旁邊的數(shù)字表示該邏輯節(jié)
點處的可用光收發(fā)器數(shù)。
波長分層圖由沒有使用過的波長鏈路構(gòu)成。在波長分層圖中，可以將選路與波長分配
統(tǒng)一考慮， 一次性解決選路與波長分配RWA。該分層圖將物理拓?fù)滢D(zhuǎn)化為G個互不相鄰的子
圖，每個子圖都對應(yīng)一個特定的波長索引號;ii， (i《fs|『|)，稱為波長平面。
如果邏輯節(jié)點『P7處的可用光收發(fā)器數(shù)大于0，則在『K/與各波長平面上的對應(yīng)波長節(jié) 點『/之間用波長虛鏈路進(jìn)行連接，從而構(gòu)成一個相應(yīng)的『L4G,， USj^間)。因此， 一個 IAGB中具有I^個WIAG。在本實施例中，『Z4G,對應(yīng)5F7Xj ，『Z4G2對應(yīng)￡^77:2 ，如圖1 (c) 所示。
圖2為MG-OXC+DXC節(jié)點結(jié)構(gòu)圖。其中，各標(biāo)號的含義如下1:輸入光纖；2:輸出光纖； 3:帶到光纖復(fù)用器；4:光纖到波帶解復(fù)用器；5:波帶到波長解復(fù)用器；6:波長到波帶復(fù) 用器；7:光發(fā)送器；8:光接收器；9:本地上路低速業(yè)務(wù)流；10:本地下路低速業(yè)務(wù)流；I : 光纖交叉矩陣；II:波帶交叉矩陣；III:波長交叉矩陣；IV:疏導(dǎo)矩陣。
MG-0XC+DXC節(jié)點結(jié)構(gòu)的特點是該結(jié)構(gòu)中波長級別和波帶級別的旁路業(yè)務(wù)直接導(dǎo)入光交 叉連接矩陣。本地業(yè)務(wù)的上/下路、波長變換、電再生等工作，則由光通道適配處理層來完成。 這樣，只需要較小規(guī)模的電交叉連接設(shè)備DXC就可完成。
圖3為ML-MG-IAG方法流程圖，具體步驟如下
步驟2-1:讀取原始網(wǎng)絡(luò)拓?fù)湫畔，構(gòu)造/B/個波長聯(lián)合輔助圖WIAG，讀取原始拓?fù)湫?息2，構(gòu)造波帶虛拓?fù)浞謱訄D，各波帶虛拓?fù)?NULL;其中原始網(wǎng)絡(luò)拓?fù)湫畔是指各邊帶 寬為一整波長容量，原始網(wǎng)絡(luò)拓?fù)湫畔?是指各邊帶寬為一整波長容量*0;
步驟2-2:分配或釋放相應(yīng)業(yè)務(wù)資源后，實時更新IAG的狀態(tài)信息； 步驟2-3:判斷是否有業(yè)務(wù)連接請求，如果有則執(zhí)行步驟2-4;否則結(jié)束；
步驟2-4:判斷業(yè)務(wù)是到達(dá)還是離開，如果業(yè)務(wù)到達(dá)則執(zhí)行步驟2-6;如果業(yè)務(wù)離開則執(zhí)
行步驟2-5;
步驟2-5:釋放相應(yīng)業(yè)務(wù)資源，在等待離開事件序列中刪除該離開事件，返回步驟2-2;步驟2-6:利用第1波長疏導(dǎo)策略選路；
步驟2-7:判斷選路是否成功，如果選路成功則執(zhí)行步驟2-13;否則執(zhí)行步驟2-8; 步驟2-8:判斷源、宿節(jié)點是否都有光收發(fā)器，如果都有則執(zhí)行步驟2-9;否則執(zhí)行步驟 2-11;
步驟2-9:利用第2波長疏導(dǎo)策略選路；
步驟2-10:判斷選路是否成功，如果選路成功則執(zhí)行步驟2-13;否則執(zhí)行步驟2-ll; 步驟2-11:利用第3波長疏導(dǎo)策略選路；
步驟2-12:判斷選路是否成功，如果選路成功則執(zhí)行步驟2-13;否則執(zhí)行步驟2-17;
步驟2-13:分配相應(yīng)業(yè)務(wù)資源，在等待離開事件序列中產(chǎn)生該離開事件，并對第l波長 疏導(dǎo)策略、第2波長疏導(dǎo)策略或第3波長疏導(dǎo)策略下的端口成本進(jìn)行計算；
步驟2-14:判斷當(dāng)前工作帶寬是否達(dá)到一整波長容量，如果達(dá)到則執(zhí)行步驟2-15;否則 執(zhí)行步驟2-2;
步驟2-15:判斷當(dāng)前達(dá)到一整波長容量帶寬的光路是否符合融合進(jìn)波帶的條件。若符合
則執(zhí)行步驟2-16;否則執(zhí)行步驟2-13。
步驟2-16:如存在已建波帶通道，采用第l波帶融合策略；如建立新波帶通道，采用第 2波帶融合策略，將光路融合進(jìn)相應(yīng)的波帶平面，并對第1波帶融合策略或第2波帶融合策 略下的端口成本進(jìn)行計算。
步驟2-17:拒絕業(yè)務(wù)連接請求。
圖4為ML-MG-IAG方法具體操作過程
如圖4(b)所示，假設(shè)為業(yè)務(wù)(5,3,1)分別在『Z4G，中的波長平面附％ ， ^^2和『"<52 中的『尸丄3 ，『戶丄4上計算最優(yōu)路徑，業(yè)務(wù)(5,3,1)并未分配給『"G2中『"3上選中的最優(yōu) 波長路徑『/ - W -『32 -『33 ，而是被分配給『L4G,中P^丄,上選中的最優(yōu)波長路徑 『,5-f^-『？。同樣地，業(yè)務(wù)/取(3,1，1)并未分配給附^ 2中『尸丄4上選中的最優(yōu)波長路徑 『/ —『/ —『/ - W ，而是被分配給『"G,中『尸￡2上選中的最優(yōu)波長路徑W -恥2 -眠'。 業(yè)務(wù)一3(4,3，1)并未分配給『"^中『尸A上選中的最優(yōu)波長路徑W — W — W — ^ — W ,而是 分配給『"<52中『尸^上選中的最優(yōu)波長路徑取4-取5-取6-取3 。業(yè)務(wù)/吼(1,4,1.)并未分配給 『Z4G,中『尸丄2上選中的最優(yōu)波長路徑『2'-『/ -『24 ，而是分配給『"G2中『PZ4上選中的最優(yōu) 波長路徑^-W。
對IAG進(jìn)行更新，如圖4 (c)所示對于『Z4G，在波長平面^T^和『P丄2上刪除所有 選中波長路徑的波長鏈路，并在WT7X,上添加光路丄尸(『CF3',l)和丄尸(^T"f^',2)。由于每新建立一個光路都要消耗兩個端點處的可用光收發(fā)器，因此，M ， A^'和M 分別更 新為l， 0， 1。由于AT3、0，因此，刪除波長虛鏈路『PX(J^K',^ )和『r丄(『K',^3);對于 『Z4G2，在波長平面『P^和『Pi^上刪除所有選中波長路徑的波長鏈路，并在PfT7^上添加 光路L尸(『P7，『F/，3)和丄尸(環(huán)T;2,『C4)。同樣，7V7 , A7 和M;2分別更新為0， 1， 1。
由于^7 =0，因此，刪除波長虛鏈路『F"『K2，恥4)和^rZ(WT42,『44)。
為業(yè)務(wù)&A(3,4,1)分別在整個『""和『"C^中計算最優(yōu)混合路徑，業(yè)務(wù)/^5(3，4，1)并未分 配給『"G2中選中的最優(yōu)混合路徑TO2 - W --附-ffK2 -PFK2 ，而是分配給『Z4G,中選 中的最優(yōu)混合路徑『^ -『W -恥'-取4 ，其中包括一個波長鏈路附1 -附4以及一個已建光路 丄尸(PT^',^'，2)。因此，在『尸厶上刪除該波長鏈路，并在『PTL上添加光路丄尸(『^,『P7,1)。 此時，i^—LP(『^，^'，2) ， iV7;'， W7V和朋—LP(^',)^7,1)分別更新為0， 1， 0， 0C-1。 由于AT,' =0，因此，在『"《中刪除波長虛鏈路『n(『K'，W)和『FL(fTK'，附)，如圖4 (d) 所示。
由于i 5—Z尸(『K'，^7,2"0，光路Z尸(壞y,『^，2)將被融合進(jìn)相應(yīng)的波帶，即丑。首先， 將光路i:/X壞T/，『P7,2)的最優(yōu)波長路徑『23 -附-附以波長鏈路為單位分成兩段戶s(巧,W) 和戶s(『/，壞 )，隨后在波帶丑對應(yīng)的波帶虛拓?fù)淙fKTi:,上添加波帶通道『r(瑪1,^)和
釘(戰(zhàn),辨)，則朋—WT(瑪,戰(zhàn))和7^—WT(戰(zhàn)，辨)均更新為0C-2，如圖4 (e)所示。
為業(yè)務(wù)&A(1,4,1)分別在『ra,和『rrL上計算最優(yōu)路，業(yè)務(wù)/^6(1,4,1)并未分配給
『rr丄,上選中的單跳光路鏈路『w -『K1 ，而是分配給『F7X2上選中的單跳光路鏈路
『K2-^K2。此時i^—LP(『CC4"0，光路丄戶(『CC4)將被融合進(jìn)相應(yīng)的波帶，即 及。首先，將光路丄尸(H^ ,f^ ,4)的最優(yōu)波長路徑W-^ 以波長鏈路為單位分成段 i^(W1,/)，隨后在波帶及對應(yīng)的波帶虛拓?fù)?^^2上添加波帶通道盯(^，《)，貝ij 朋_盯(跨,攻)更新為0C_2，如圖4 (e)所示。
圖5是基于5X5網(wǎng)格型網(wǎng)絡(luò)，包括25個節(jié)點，50條鏈路；圖6是NSFNET網(wǎng)絡(luò)，包括 14個節(jié)點，21條鏈路。
圖7(a)和圖7(b)分別為在5X5網(wǎng)格環(huán)型網(wǎng)中，不同業(yè)務(wù)到達(dá)率情況下，ML-MG-IAG與 IGA方法在消耗全光交叉?zhèn)鬏敹丝诔杀拘阅苌系谋容^，其中，橫坐標(biāo)表示業(yè)務(wù)達(dá)到率，縱坐 標(biāo)表示平均阻塞率。圖7 (a)中各參數(shù)取值分別為W=8， B=2， G=4， T=4;圖7 (b)中各參 數(shù)取值分別為沐=12， B=3， G=4， T=4。由于ML-MG-IAG引入了 | ￡|個波長聯(lián)合輔助圖，比僅使 用一個波長聯(lián)合輔助圖的IGA算法多消耗了(間-1)x4個可用光收發(fā)器，但資源相對充足，從 而可以滿足更多的低速業(yè)務(wù)請求。此外，ML-MG-IAG可以建立更多的光路來承載更多的低速圖8(a)圖和8(b)分別為在5X5網(wǎng)格環(huán)型網(wǎng)中，不同業(yè)務(wù)到達(dá)率情況下，ML-MG-IAG與 IGA方法在消耗全光交叉?zhèn)鬏敹丝诔杀拘阅苌系谋容^，其中，橫坐標(biāo)表示業(yè)務(wù)到達(dá)率，縱坐 標(biāo)表示平均全光交叉?zhèn)鬏敹丝诔杀景俜直?。圖8(a)中各參數(shù)的取值分別為:W-8， B=2，G=4， T-4; 圖8 (b)中各參數(shù)的取值分別為W=12,B=3,G04,由于ML-MG-IAG合理引入了波帶交換 技術(shù)，實現(xiàn)了將若干當(dāng)前工作帶寬達(dá)到一整波長容量的光路進(jìn)一步融合進(jìn)波帶作為一個整體 進(jìn)行傳輸，從而減少了全光交叉?zhèn)鬏敹丝诘南模菼GA方法節(jié)省更多的全光交叉?zhèn)鬏敹丝?成本。
圖9 (a)和圖9 (b)分別為在5X5網(wǎng)格環(huán)型網(wǎng)中，不同業(yè)務(wù)到達(dá)率情況下，ML-MG-IAG 與IGA方法在消耗用于波長變換的平均光電光端口OEO成本性能上的比較，其中，橫坐標(biāo) 表示業(yè)務(wù)到達(dá)率，縱坐標(biāo)表示平均光電光端口成本。圖9 (a)中各參數(shù)的取值分別為W=8， B=2， G=4， T=4，圖9 (b)中各參數(shù)的取值分別為W=12， B=3, G=4， T=4。由于IGA方法可 以實現(xiàn)所有波長之間的相互變換，而ML-MG-IAG只容許同一波帶內(nèi)的少量波長之間進(jìn)行相 互變換，從而降低了用于波長變換所消耗的OEO端口成本。但是，在特殊情況下，當(dāng)可用波 長數(shù)增加到一定值后，如果IGA可以有足夠的資源用來建立單跳的光路承載所有業(yè)務(wù)，那么， IGA將不再需要消耗OEO端口，從而可能在某一到達(dá)率取值情況下，會出現(xiàn)與ML-MG-IAG 相近或更低的OEO端口消耗，如圖7 (b)中，達(dá)到率=50點處所示。
圖10(a)和圖10(b)分別為在5X5網(wǎng)格環(huán)型網(wǎng)中，不同業(yè)務(wù)到達(dá)率情況下，ML-MG-IAG 與RA-GAG方法在平均阻塞率性能上的比較，其中橫坐標(biāo)表示業(yè)務(wù)到達(dá)率，縱坐標(biāo)表示平均 阻塞率。圖10 (a)中各參數(shù)的取值分別為W=8， B=2， D/T二4， G=4;圖10 (b)中參數(shù)的取 值分別為W=12， B=3， D/T=4， G=4。由于ML-MG-IAG合理引入了波帶內(nèi)的波長變換，從 而實現(xiàn)了部分不同波帶通道的級聯(lián)傳輸，即相同子路徑波帶融合策略，較采用端端波帶融合 策略的RA-GAG方法呈現(xiàn)更低的業(yè)務(wù)阻塞率。
權(quán)利要求
1、波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征在于包括如下步驟步驟1構(gòu)建支持多層多粒度業(yè)務(wù)量疏導(dǎo)的波帶交換光網(wǎng)絡(luò)，該網(wǎng)絡(luò)中的所有光節(jié)點均配置MG-OXC+DXC；步驟2采用ML-MG-IAG方法本地上路的IP層低速業(yè)務(wù)流，即子波長級業(yè)務(wù)，通過第1波長疏導(dǎo)策略、第2波長疏導(dǎo)策略或第3波長疏導(dǎo)策略疏導(dǎo)進(jìn)光路判斷該光路可用剩余帶寬是否為0，如果不為0，則將該業(yè)務(wù)直接疏導(dǎo)進(jìn)該光路；否則判斷光路兩個端點處可用光收發(fā)器數(shù)是否為0，如果為0，則利用波帶內(nèi)波長變換將該業(yè)務(wù)疏導(dǎo)進(jìn)級聯(lián)光路，否則阻塞該業(yè)務(wù)；將這些可疏導(dǎo)的光路通過第1波帶融合策略或第2波帶融合策略融合進(jìn)更高粒度的波帶通道內(nèi)作為一個整體傳輸。
2、 根據(jù)權(quán)利要求1所述的波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征在于步驟2所述的ML-MG-IAG方法的具體步驟如下步驟2-l:讀取原始網(wǎng)絡(luò)拓?fù)湫畔，構(gòu)造/B/個波長聯(lián)合輔助圖WIAG，讀取原始拓?fù)湫畔?，構(gòu)造波帶虛拓?fù)浞謱訄D，各波帶虛拓?fù)?NULL;步驟2-2:分配或釋放相應(yīng)業(yè)務(wù)資源后，實時更新IAG的狀態(tài)信息；步驟2-3:判斷是否有業(yè)務(wù)連接請求，如果有則執(zhí)行步驟2-4;否則結(jié)束；步驟2-4:判斷業(yè)務(wù)是到達(dá)還是離開，如果業(yè)務(wù)到達(dá)則執(zhí)行步驟2-6;如果業(yè)務(wù)離開則執(zhí)行步驟2-5;步驟2-5:釋放相應(yīng)業(yè)務(wù)資源，在等待離開事件序列中刪除該離開事件，返回步驟2-2; 步驟2-6:利用第1波長疏導(dǎo)策略選路；步驟2-7:判斷選路是否成功，如果選路成功則執(zhí)行步驟2-13;否則執(zhí)行步驟2-8; 步驟2-8:判斷源、宿節(jié)點是否都有光收發(fā)器，如果都有則執(zhí)行步驟2-9;,否則執(zhí)行步驟 2-11;步驟2-9:利用第2波長疏導(dǎo)策略選路；步驟2-10:判斷選路是否成功，如果選路成功則執(zhí)行步驟2-13;否則執(zhí)行步驟2-ll;步驟2-ll:利用第3波長疏導(dǎo)策略選路；步驟2-12:判斷選路是否成功，如果選路成功則執(zhí)行步驟2-13;否則執(zhí)行步驟2-17;步驟2-13:分配相應(yīng)業(yè)務(wù)資源，在等待離開事件序列中產(chǎn)生該離開事件，并對第l波長疏導(dǎo)策略、第2波長疏導(dǎo)策略或第3波長疏導(dǎo)策略下的端口成本進(jìn)行計算；步驟2-14:判斷當(dāng)前工作帶寬是否達(dá)到一整波長容量，如果達(dá)到則執(zhí)行步驟2-15;否則執(zhí)行步驟2-2;步驟2-15:判斷這些達(dá)到一整波長容量的光路能否融合進(jìn)波帶，如果滿足融合波帶條件， 則執(zhí)行步驟2-16;否則執(zhí)行步驟2-13。步驟2-16:若存在已建波帶通道，則利用第l波帶融合策略將光路融合進(jìn)相應(yīng)的己建波 帶通道，；否則建立新的波帶通道，采用第2波帶融合策略，將光路融合進(jìn)相應(yīng)的波帶平面， 并對第1波帶融合策略或第2波帶融合策略下的端口成本進(jìn)行計算；步驟2-17:拒絕業(yè)務(wù)連接請求。
3、 根據(jù)權(quán)利要求2所述的波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征在于步驟2-6所述的第1波長疏導(dǎo)策略是指采用|5|個波長聯(lián)合輔助圖，分別在|5|個波長虛拓?fù)渖线M(jìn)行最優(yōu)路計算，選擇其中最優(yōu)的作為疏導(dǎo)該業(yè)務(wù)的光路或級聯(lián)光路。
4、 根據(jù)權(quán)利要求2所述的波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征在于步驟2-9所述的第2波長疏導(dǎo)策略是指分別在IBI個波長聯(lián)合輔助圖各自的G個波長平面上 計算最優(yōu)波長路徑，得到|5|個最優(yōu)波長路徑，再從這|5|個最優(yōu)波長路徑中選擇最優(yōu)的 作為疏導(dǎo)該業(yè)務(wù)光路的波長路徑，并將相應(yīng)的波長索引號分配給該光路。
5、 根據(jù)權(quán)利要求2所述的波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征在于步驟2-ll所述的第3波長疏導(dǎo)策略是指分別在|5|個波長聯(lián)合輔助圖上進(jìn)行最優(yōu)路計算，選擇其中最優(yōu)的混合路徑作為疏導(dǎo)該業(yè)務(wù)的級聯(lián)光路。
6、 根據(jù)權(quán)利要求2所述的波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征在于步驟2-13所述的第1波長疏導(dǎo)策略、第2波長疏導(dǎo)策略或第3波長疏導(dǎo)策略下的端口成本計算 方法，具體公式如下①第1波長疏導(dǎo)策略的端口成本的計算公式如下OwC。五(9x" (1)"=S^x/^ (2) /=1/M (3) 0，/f<2l，A = / + 1(4)式中4表示級聯(lián)光路上第J'條光路的波長；A表示級聯(lián)光路上第(i+l)條光路的波長；v7為級聯(lián)光路的總跳數(shù)；-為布爾型變量，如果級聯(lián)光路的總跳數(shù)不小于兩跳，則為多 跳疏導(dǎo)，-等于l，否則為單跳疏導(dǎo)，々等于0; n表示依次比較相鄰兩光路波長，而兩波長 不同的次數(shù)；^y表示一個用于波長變換的6^ 端口成本；② 第2波長疏導(dǎo)策略的端口成本的公式如下Ca^0。。 =2x/f xOOO (5)式中H表示該光路的最優(yōu)波長路徑跳數(shù)；^^表示一個全光交叉端口成本；③ 第3波長疏導(dǎo)策略的計算端口成本的公式如下<formula>formula see original document page 4</formula>fl,當(dāng)前光路段為新建 ，、(9)O,當(dāng)前光路段為已建式中4表示混合路徑上第i個光路段的波長；A表示混合路徑上第(i+l)個光路段 的波長；^為混合路徑的總跳數(shù)；^為布爾型變量，如果混合路徑的總跳數(shù)不小于兩跳，則 為多跳疏導(dǎo)，P等于l，否則為單跳疏導(dǎo)，"等于0; H,為第A個光路段的最優(yōu)波長路徑跳 數(shù)；^為混合路徑可以分成的光路段總數(shù)；O五Ox^f^^v/ 表示消耗的0E0端口總數(shù)； 2xOOOx S wi/,表示消耗的全光交叉?zhèn)鬏敹丝诳倲?shù)；i根據(jù)權(quán)l(xiāng)f要求2所述的波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征在于步驟 2-16所述的第1波帶融合策略和第2波帶融合策略具體內(nèi)容如下第1波帶融合策略是指如果相應(yīng)波帶平面的虛拓?fù)渖洗嬖谂c當(dāng)前路徑段同源同宿的已建 波帶通道，則將該路徑段上的資源直接分配到波帶通道上；第2波帶融合策略是指如果相應(yīng)波帶平面的虛拓?fù)渖喜淮嬖谂c當(dāng)前路徑段同源同宿的 己建波帶通道，則在該波帶平面的虛拓?fù)渖辖⒁粭l新的與當(dāng)前路徑段同源同宿的波帶通道， 并將該路徑段上的資源分配到波帶通道上。
7.根據(jù)權(quán)利要求2所述的波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征在于步驟 2-16所述的第1波帶融合策略或第2波帶融合策略下的端口成本計算公式如下<formula>formula see original document page 4</formula>C。"We —=2x//x, (11)
8."麗肌=2xO0O (12) 7b,。/Q^' = 7bto/CoW+Co對，血^咖—CoWw^鄉(xiāng)^咖+ Co^咖肌 (13) 式中Q^w。vetorf—^表示消耗的全光交叉?zhèn)鬏敹丝诔杀荆籱^6"表示新建立的與光路中 當(dāng)前路徑段同源同宿的波帶通道數(shù)；OOO表示一個全光交叉?zhèn)鬏敹丝诔杀?；Co^，^g^^表示消耗的全光交叉?zhèn)鬏敹丝诔杀?；H表示該光路的最優(yōu)波長路徑跳數(shù)；Ow^^^^表示解復(fù)用端口成本；7bto/C0W表示未采用第1波帶融合策略或第2波帶融合策略的端口成本； 7bto/Ca^'表示采用第1波帶融合策略或第2波帶融合策略后的總端口成本。
全文摘要
波帶交換光網(wǎng)絡(luò)中多層多粒度業(yè)務(wù)量疏導(dǎo)方法，屬于通信網(wǎng)絡(luò)技術(shù)領(lǐng)域。本發(fā)明構(gòu)建支持多層多粒度業(yè)務(wù)量疏導(dǎo)的波帶交換光網(wǎng)絡(luò)，該網(wǎng)絡(luò)中的所有光節(jié)點均配置MG-OXC+DXC；采用ML-MG-IAG方法，將本地上路的IP層低速業(yè)務(wù)流疏導(dǎo)進(jìn)光路，如該光路可用剩余帶寬不為0，則將該業(yè)務(wù)直接疏導(dǎo)進(jìn)該光路；否則如光路兩個端點處可用光收發(fā)器數(shù)為0，將該業(yè)務(wù)疏導(dǎo)進(jìn)級聯(lián)光路，否則阻塞該業(yè)務(wù)；本發(fā)明涉及了IP層，波長平面層以及波帶平面層等多個層面；同時采用波帶內(nèi)波長變換技術(shù)，節(jié)省全光交叉?zhèn)鬏敹丝跀?shù)，并降低業(yè)務(wù)阻塞率。
文檔編號H04Q11/00GK101656897SQ20091001356
公開日2010年2月24日 申請日期2009年8月31日 優(yōu)先權(quán)日2009年8月31日
發(fā)明者侯維剛, 王興偉, 磊 郭 申請人:東北大學(xué)