專利名稱：可重配置異類波帶交換光網(wǎng)絡(luò)動(dòng)態(tài)多粒度業(yè)務(wù)量疏導(dǎo)方法
技術(shù)領(lǐng)域：
本發(fā)明屬于通信網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別涉及一種可重配置異類波帶交換光網(wǎng)絡(luò)動(dòng)態(tài)多粒度 業(yè)務(wù)量疏導(dǎo)方法。
技術(shù)背景子波長(zhǎng)級(jí)別業(yè)務(wù)量疏導(dǎo)又稱業(yè)務(wù)量疏導(dǎo)，它是一種基于IP平面和波長(zhǎng)平面的雙層雙粒度 業(yè)務(wù)量疏導(dǎo)方式，其中，子波長(zhǎng)級(jí)別業(yè)務(wù)是指小于一整波長(zhǎng)容量的較細(xì)粒度業(yè)務(wù)。子波長(zhǎng)級(jí)別業(yè)務(wù)量疏導(dǎo)存在如下問(wèn)題超過(guò)一整波長(zhǎng)容量的業(yè)務(wù)無(wú)法被光路所承載，提 高了全網(wǎng)的業(yè)務(wù)阻塞率；近似一整波長(zhǎng)容量的業(yè)務(wù)被光路承載后，該光路將無(wú)法再承載其他 業(yè)務(wù)，失去了業(yè)務(wù)量疏導(dǎo)的使用價(jià)值，并產(chǎn)生大量光路碎片，降低了全網(wǎng)資源利用率。隨著 業(yè)務(wù)請(qǐng)求數(shù)的增加，可用波長(zhǎng)數(shù)和OXC尺寸也會(huì)不斷增加，提高了全網(wǎng)的運(yùn)營(yíng)成本。波長(zhǎng)級(jí)別業(yè)務(wù)量疏導(dǎo)又稱波帶交換技術(shù)，它是一種基于波長(zhǎng)平面和波帶平面的雙層雙粒 度業(yè)務(wù)量疏導(dǎo)方式。隨著網(wǎng)際網(wǎng)和多媒體業(yè)務(wù)的爆炸式增長(zhǎng)，越來(lái)越多的波長(zhǎng)被用于承載業(yè) 務(wù)，隨著波長(zhǎng)數(shù)的增加，普通光交叉連接器的尺寸和相關(guān)的控制管理費(fèi)用大幅度增加，因此， 繼續(xù)使用業(yè)務(wù)量疏導(dǎo)已經(jīng)無(wú)法滿足當(dāng)前的網(wǎng)絡(luò)應(yīng)用。波帶交換技術(shù)就是在這一應(yīng)用背景下產(chǎn) 生的。它的主要思想就是把若干光路組合在一起形成波帶，作為整體用一個(gè)端口進(jìn)行交換傳 輸，它減少了傳統(tǒng)波長(zhǎng)級(jí)別交換的次數(shù)，進(jìn)而減少了光交叉連接器的端口數(shù)。它存在的主要 問(wèn)題是雖然可以降低全網(wǎng)光交叉連接端口數(shù)，并且高容量的波帶可以承載較粗粒度的業(yè)務(wù) 連接請(qǐng)求，但是， 一些較細(xì)粒度的業(yè)務(wù)連接請(qǐng)求被承載后，可能造成一個(gè)波帶內(nèi)所承載的業(yè) 務(wù)數(shù)增加，雖然降低了全網(wǎng)的業(yè)務(wù)阻塞率，卻消耗了 MG-OXC中大量的波帶到波長(zhǎng)和波長(zhǎng)到 波帶的具有解/復(fù)用功能的全光交叉端口。波帶粒度越大，消耗的這類端口就越多。與此同時(shí)， 由于波帶融合策略的限制，如果融合進(jìn)同一波帶的較細(xì)粒度業(yè)務(wù)不多，會(huì)造成相對(duì)較多的波 帶碎片。兩種技術(shù)相結(jié)合的多粒度業(yè)務(wù)量疏導(dǎo)可以克服上述問(wèn)題，但是，如果將這種多粒度業(yè)務(wù) 量疏導(dǎo)應(yīng)用在同類波帶交換光網(wǎng)絡(luò)中會(huì)出現(xiàn)新的問(wèn)題假設(shè)所有的業(yè)務(wù)請(qǐng)求帶寬均為一整波 長(zhǎng)容量，考慮到降低業(yè)務(wù)阻塞率， 一些未被融合進(jìn)波帶的光路也不能直接被阻塞，因此，這 些光路就要單獨(dú)在光纖中傳輸，如果節(jié)點(diǎn)結(jié)構(gòu)均是MG-OXC，這些單獨(dú)傳輸?shù)墓饴窂?fù)用到光 纖，或在光纖中下路，都毫無(wú)必要地經(jīng)過(guò)了波帶交叉連接層(waveBand cross Connect, BXC)， 消耗了波帶到光路(waveBandToLightpath， BTL)和光路到波帶(LightpathTo waveBand，LTB)的具有解/復(fù)用功能的全光交叉端口。 發(fā)明內(nèi)容針對(duì)現(xiàn)有技術(shù)存在的問(wèn)題，本發(fā)明提供一種能有效降低業(yè)務(wù)阻塞率節(jié)省解復(fù)用器數(shù)的可 重配置異類波帶交換光網(wǎng)絡(luò)動(dòng)態(tài)多粒度業(yè)務(wù)量疏導(dǎo)方法。 為方便描述，對(duì)其中使用的符號(hào)和術(shù)語(yǔ)定義如下F表示物理拓?fù)涔?jié)點(diǎn)集，節(jié)點(diǎn)號(hào)依次為(O， 1， 2…^-lh各節(jié)點(diǎn)同時(shí)配置普通光交叉連接器Ordinary-OXC和全光多粒度光交叉連接器MG-OXC。丄表示物理拓?fù)潆p向光纖鏈路集，對(duì)應(yīng)邊邊號(hào)依次為(O， 1， 2…l丄l-lh 『表示每條光纖上的可用波長(zhǎng)集，波長(zhǎng)索引號(hào)依次為{0， 1， 2…l叫-lh 5表示每條光纖上的可用波帶集，波帶索引號(hào)依次為{1， 2…1^h G表示每個(gè)波帶中所能攜帶的最大波長(zhǎng)數(shù)，也稱作波帶粒度，本發(fā)明設(shè)所有波帶的波帶粒度均相同，并且有l(wèi)『l—圳xG。r表示物理網(wǎng)絡(luò)中各節(jié)點(diǎn)處的可用光收發(fā)器數(shù)。D表示物理網(wǎng)絡(luò)中各節(jié)點(diǎn)處的可用解復(fù)用器數(shù)，也指一個(gè)節(jié)點(diǎn)與其他網(wǎng)絡(luò)節(jié)點(diǎn)間最多能 夠建立的波帶通道數(shù)。此外， 一些重要的變量定義如下 物理網(wǎng)絡(luò)拓?fù)渲械囊粋€(gè)物理節(jié)點(diǎn)。 『&:波長(zhǎng)虛拓?fù)渖系囊粋€(gè)邏輯節(jié)點(diǎn)，對(duì)應(yīng)物理網(wǎng)絡(luò)拓?fù)渲械奈锢砉?jié)點(diǎn)x。 5K:波帶虛拓?fù)渖系囊粋€(gè)邏輯節(jié)點(diǎn)，對(duì)應(yīng)物理網(wǎng)絡(luò)拓?fù)渲械奈锢砉?jié)點(diǎn)x。 巧波帶平面6P^， (1^>^間)上的一個(gè)波帶節(jié)點(diǎn)，對(duì)應(yīng)物理網(wǎng)絡(luò)拓?fù)渲械奈锢砉?jié)點(diǎn)X 。『/:波長(zhǎng)平面『尸、，(bxG^:k《I『I-i)上的一個(gè)波長(zhǎng)節(jié)點(diǎn)，對(duì)應(yīng)物理網(wǎng)絡(luò)拓?fù)渲械奈锢砉?jié)點(diǎn);c。丄尸(『L,^):如果波長(zhǎng)虛拓?fù)鋵由系倪壿嫻?jié)點(diǎn)『L和^%、.,之間存在一條可用剩余 帶寬不為0的邏輯鏈路，那么，該條邏輯鏈路是一條兩個(gè)端點(diǎn)分別為wc， ^fo的光路『7X5rOT,5&,,):如果在波帶虛拓?fù)鋵由系倪壿嫻?jié)點(diǎn)5J^和S)^之間存在一條可用剩余 帶寬不為O的邏輯鏈路，那么，該條邏輯鏈路是一條兩個(gè)端點(diǎn)分別為src， cfet的波帶通道7 S—丄戶(rK孤,『F血)光路丄尸(『F、,c,『F血)上的可用剩余帶寬。i^—『r(5F^,^^.,):波帶通道『r(5^，BK必)上的可用剩余帶寬。8用器數(shù)大于O，那么，在節(jié)點(diǎn)BF。和&。之間 存在一條波帶虛鏈路Sn(BK，攻)?！?gt; °^,句第tl個(gè)到達(dá)的源、宿節(jié)點(diǎn)分別為"d的子波長(zhǎng)級(jí)別業(yè)務(wù)。 "(J，J):第n個(gè)到達(dá)的源、宿節(jié)點(diǎn)分別為"d的波長(zhǎng)級(jí)別業(yè)務(wù)。 iV7;:物理節(jié)點(diǎn);c處的可用光收發(fā)器數(shù)。 A2^:物理節(jié)點(diǎn);c處的可用解復(fù)用器數(shù)。 集合p中的元素個(gè)數(shù)。可重配置異類波帶交換光網(wǎng)絡(luò)動(dòng)態(tài)多粒度業(yè)務(wù)量疏導(dǎo)方法，具體步驟如下 步驟l:構(gòu)建可重配置異類波帶交換光網(wǎng)絡(luò)，該網(wǎng)絡(luò)中的所有光節(jié)點(diǎn)同時(shí)配置普通OXC 和全光多粒度OXC;步驟2:將一整波長(zhǎng)容量設(shè)置為門(mén)限帶寬，采用MGH-IGAG方法，大于門(mén)限帶寬的波長(zhǎng) 級(jí)業(yè)務(wù)，采用基于全光多粒度OXC的波帶交換進(jìn)行處理，如是已建立的波帶通道，則利用第 l波帶融合策略；如是新建立的波帶通道，則利用第2波帶融合策略；如是混合路徑，則利 用第3波帶融合策略，將該上路的波長(zhǎng)級(jí)業(yè)務(wù)通過(guò)波長(zhǎng)到波帶的復(fù)用器融合成波帶，復(fù)用到 光纖進(jìn)行傳輸；否則，阻塞該業(yè)務(wù)；小于門(mén)限帶寬的子波長(zhǎng)級(jí)業(yè)務(wù)，采用基于普通OXC的業(yè) 務(wù)量疏導(dǎo)進(jìn)行處理，如是已建光路，則利用第l光路疏導(dǎo)策略；如是新建光路則利用第2疏 導(dǎo)策略，如是混合路徑則利用第3疏導(dǎo)策略，將該上路的子波長(zhǎng)業(yè)務(wù)疏導(dǎo)進(jìn)光路，復(fù)用到光 纖進(jìn)行傳輸；否則，阻塞該業(yè)務(wù)。
步驟2所述的基于聯(lián)合疏導(dǎo)輔助圖的異類波帶光網(wǎng)絡(luò)中的多粒度業(yè)務(wù)量疏導(dǎo)MGH-IGAG 方法，具體步驟如下步驟2-1:讀取原始拓?fù)湫畔，構(gòu)造波長(zhǎng)聯(lián)合輔助圖WIAG;讀取原始網(wǎng)絡(luò)拓?fù)湫畔?， 構(gòu)造波帶聯(lián)合輔助圖BIAG，構(gòu)造IGAG;步驟2-2:分配或釋放相應(yīng)業(yè)務(wù)資源后，實(shí)時(shí)更新IGAG中的各圖狀態(tài)信息；步驟2-3:判斷是否有業(yè)務(wù)請(qǐng)求，如果有則執(zhí)行步驟2-4，否則結(jié)束；步驟2-4:判斷業(yè)務(wù)是到達(dá)還是離開(kāi)，如果業(yè)務(wù)到達(dá)，則執(zhí)行步驟2-6，如果業(yè)務(wù)離開(kāi)，則執(zhí)行步驟2-5;步驟2-5:釋放相應(yīng)業(yè)務(wù)資源，在等待離開(kāi)事件序列中刪除該離開(kāi)事件，執(zhí)行步驟2-4; 步驟2-6:對(duì)到達(dá)的業(yè)務(wù)進(jìn)行分類，判斷是子波長(zhǎng)級(jí)業(yè)務(wù)還是波長(zhǎng)級(jí)業(yè)務(wù)，如果是子波長(zhǎng)級(jí)業(yè)務(wù)，則執(zhí)行步驟2-7;如果是波長(zhǎng)級(jí)業(yè)務(wù)，則執(zhí)行步驟2-9;步驟2-7:如是已建光路，則利用第l光路疏導(dǎo)策略；如是新建光路則利用第2光路疏 導(dǎo)策略，如是混合路徑則利用第3光路疏導(dǎo)策略，在igag的wiag中進(jìn)行選路；步驟2-8:判斷選路是否成功，如果成功則執(zhí)行步驟2-ll;如果失敗則執(zhí)行步驟2-12;步驟2-9:如是已建立的波帶通道，則利用第l波帶融合策略；如是新建立的波帶通道， 則利用第2波帶融合策略；如是混合路徑，則利用第3波帶融合策略，將該上路的波長(zhǎng)級(jí)業(yè) 務(wù)通過(guò)波長(zhǎng)到波帶的復(fù)用器融合成波帶，復(fù)用到光纖進(jìn)行傳輸；在igag的biag中進(jìn)行選 路；步驟2-10:判斷選路是否成功，如果成功則執(zhí)行步驟2-11，否則執(zhí)行步驟2-12;步驟2-ll:分配相應(yīng)業(yè)務(wù)資源，根據(jù)第l光路疏導(dǎo)策略、第2光路疏導(dǎo)策略、第3光路 疏導(dǎo)策略、第l波帶融合策略、第2波帶融合策略或第3波帶融合策略計(jì)算端口成本，在等 待離開(kāi)事件序列中產(chǎn)生該離開(kāi)事件；步驟2-12:拒絕業(yè)務(wù)連接請(qǐng)求。步驟2-11所述的根據(jù)第1光路疏導(dǎo)策略、第2光路疏導(dǎo)策略、第3光路疏導(dǎo)策略、第1 波帶融合策略、第2波帶融合策略或第3波帶融合策略計(jì)算端口成本，具體公式如下第l疏導(dǎo)策略是指利用已建立的光路，分為兩種情況。利用一個(gè)已建立光路疏導(dǎo)業(yè)務(wù)， 即單跳疏導(dǎo)；利用多個(gè)已建立光路疏導(dǎo)業(yè)務(wù)，即多跳疏導(dǎo)。 利用第1光路疏導(dǎo)策略計(jì)算端口成本公式如下.-0,〃<2(1)(2)(3)(4)1, & #, 乂 = / +1o，a "乂，y =其中，義,表示級(jí)聯(lián)光路上第i條光路的波長(zhǎng)；A表示級(jí)聯(lián)光路上第(i+l)條光路的波長(zhǎng)；^為級(jí)聯(lián)光路的總跳數(shù)；"為布爾型變量，如果級(jí)聯(lián)光路的總跳數(shù)不小于兩跳，則為多跳疏導(dǎo)，/ 等于1，否則為單跳疏導(dǎo)，"等于0; n表示依次比較相鄰兩光路波長(zhǎng)，而兩波長(zhǎng)不同的次數(shù)；6^ 表示一個(gè)用于波長(zhǎng)變換的^y端口成本。第2疏導(dǎo)策略是指利用新建立的光路疏導(dǎo)業(yè)務(wù)，此時(shí)需要耗費(fèi)新建光路兩個(gè)端點(diǎn)處的光收發(fā)器。利用第2光路疏導(dǎo)策略計(jì)算端口成本公式如下:Col = 2x//xOOO(5)其中， 〃表示該光路的最優(yōu)波長(zhǎng)路徑跳數(shù)；^^表示一個(gè)全光交叉端口成本，由于低速業(yè) 務(wù)流上/下路是采用光收發(fā)器中的光電技術(shù)，因此，不需要計(jì)算解/復(fù)用端口。從公式(5)可知，建立一條新光路所消耗的全光交叉?zhèn)鬏敹丝诔杀九c該光路的最優(yōu)波長(zhǎng) 路徑跳數(shù)成正比，即光路的最優(yōu)波長(zhǎng)路徑越短，消耗的端口成本就越低。但最優(yōu)波長(zhǎng)路徑不 一定就是跳數(shù)最少的路徑，而是消耗物理鏈路總代價(jià)最低的路徑。因此，還要計(jì)算該光路的 最優(yōu)波長(zhǎng)路徑所消耗的物理鏈路總代價(jià) 0^///"^0)3"從而得到聯(lián)合代價(jià) cos/ = /oto////^cos"CoW。。。，作為該光路在虛拓?fù)渖系倪厵?quán)重。這樣利用第l疏導(dǎo)策略或第 3疏導(dǎo)策略進(jìn)行多跳疏導(dǎo)時(shí)，會(huì)選到最佳的級(jí)聯(lián)光路，使消耗的全光交叉端口成本和物理鏈 路成本都不會(huì)太高。第3疏導(dǎo)策略是指利用連續(xù)波長(zhǎng)鏈路和已建立光路所構(gòu)成的混合路徑疏導(dǎo)業(yè)務(wù)，利用 第3光路疏導(dǎo)策略計(jì)算端口成本公式如下AM TV /=1 A=l0，//<2'l，zl,. # = /+1o，4 = u = z.+ii,當(dāng)前光路段為新建(6)(7)(8)(9)、0，當(dāng)前光路段為已建其中，義,表示混合路徑上第i個(gè)光路段的波長(zhǎng)；A表示混合路徑上第(i+1)個(gè)光路段 的波長(zhǎng)；//為混合路徑的總跳數(shù)；/ 為布爾型變量，如果混合路徑的總跳數(shù)不小于兩跳，則 為多跳疏導(dǎo)，"等于l，否則為單跳疏導(dǎo)，P等于O; /^為第A個(gè)光路段的最優(yōu)波長(zhǎng)路徑跳數(shù)；yV為混合路徑可以分成的光路段總數(shù)；0￡0><^1仍..^求得的是此策略下消耗的OEO端/=1口總數(shù)；2xOOOx《w/^求得的是此策略下消耗的全光交叉?zhèn)鬏敹丝诳倲?shù)。第l融合策略是指利用已建立的波帶通道，分為兩種情況利用一個(gè)已建立波帶通道融合業(yè)務(wù)，即單跳融合，也稱作端端融合策略；利用多個(gè)已建立波帶通道融合業(yè)務(wù)，即多跳 融合，也稱作相同子路徑融合策略。利用第l波帶融合策略計(jì)算端口成本公式如下 端口成本CoW。。。的計(jì)算公式如下
Co《0 =2xOO<9 (10)
其中，0 (9表示一個(gè)全光交叉端口成本，所消耗的兩個(gè)OOO端口分別為波長(zhǎng)業(yè)務(wù)"(s，力 從節(jié)點(diǎn)s復(fù)用到波帶通道所消耗的WTB端口和在節(jié)點(diǎn)^從波帶通道中被解復(fù)用所消耗的BTW 端口。
端口成本C0W。e。計(jì)算公式如下
Co《0=0￡:c>x" ai)
"="i ( 13 )
《=
1,5, ^J = / + l
其中，A表示級(jí)聯(lián)波帶通道上第i條波帶通道的波帶；^表示級(jí)聯(lián)波帶通道上第 條波帶通道的波帶； 〃為級(jí)聯(lián)波帶通道的總跳數(shù)；y 為布爾型變量，如果級(jí)聯(lián)波帶通道的總 跳數(shù)不小于兩跳，則為多跳融合，/J等于l，否則為單跳融合，P等于O; n表示依次比較相 鄰兩波帶通道波帶，而兩波帶不同的次數(shù)；Q叨表示一個(gè)用于波帶變換的^y端口成本。
第2融合策略是指利用新建立的波帶通道融合業(yè)務(wù)，也是單跳融合(端端融合策略)， 利用第2波帶融合策略計(jì)算端口成本公式如下
CosUx(7/ + l)x<9<90 (5)
其中，//表示該波帶通道的最優(yōu)波帶路徑跳數(shù)；ow表示一個(gè)全光交叉端口成本，這里消 耗的000端口包括全光交叉?zhèn)鬏敹丝诤蛍tb/btw全光端口 。
第3融合策略是指利用連續(xù)的波帶鏈路和已建立波帶通道組成的混合路徑融合業(yè)務(wù)，
利用第3波帶融合策略計(jì)算端口成本公式如下.-
1 W CoW。。。+卿=0￡6>x Z a .〃 + 2xOOOx Z +2x00(9 (16)
/=1 H<formula>formula see original document page 13</formula> (17)
fl，當(dāng)前波帶通道段為新建 lo，當(dāng)前波帶通道段為已建
山氺、丄屮、=屮 、，_一 (19)
其中，《表示混合路徑上第i個(gè)波帶通道段的波帶；A表示混合路徑上第(Wl)個(gè)波 帶通道段的波帶；^為混合路徑的總跳數(shù)；"為布爾型變量，如果混合路徑的總跳數(shù)不小于 兩跳，則為多跳融合，P等于l，否則為單跳融合，P等于0; T^為第A個(gè)波帶通道段的最
優(yōu)波帶路徑跳數(shù)；/V為混合路徑可分成的波帶通道段數(shù)；0五Ox^^^^"求得的是此策略下
/=1
消耗的0E0端口總數(shù)；2xOOOx《^/^求得的是此策略下消耗的全光交叉?zhèn)鬏敹丝诳倲?shù)；
2xOOO求得的是此策略下消耗的全光WTB/BTW解復(fù)用端口總數(shù)。
一種可重配置異類波帶交換光網(wǎng)絡(luò)動(dòng)態(tài)多粒度業(yè)務(wù)量疏導(dǎo)方法，包括如下步驟 步驟4-1:構(gòu)建可重配置異類波帶交換光網(wǎng)絡(luò)，該網(wǎng)絡(luò)中的所有光節(jié)點(diǎn)同時(shí)配置普通OXC 和全光多粒度OXC;
步驟4-2:將一整波長(zhǎng)容量設(shè)置為門(mén)限帶寬，采用IMGH-IGAG方法，大于門(mén)限帶寬的 波長(zhǎng)級(jí)業(yè)務(wù)，采用基于全光多粒度OXC的波帶交換進(jìn)行處理，如是已建立的波帶通道，則利 用第l波帶融合策略；如是新建立的波帶通道，則利用第2波帶融合策略；如是混合路徑， 則利用第3波帶融合策略，將該上路的波長(zhǎng)級(jí)業(yè)務(wù)通過(guò)波長(zhǎng)到波帶的復(fù)用器融合成波帶，復(fù) 用到光纖進(jìn)行傳輸；將該上路的波長(zhǎng)級(jí)業(yè)務(wù)通過(guò)波長(zhǎng)到波帶的復(fù)用器融合成波帶，復(fù)用到光 纖進(jìn)行傳輸；否則，通過(guò)獨(dú)立光路傳輸該業(yè)務(wù)；小于門(mén)限帶寬的子波長(zhǎng)級(jí)業(yè)務(wù)，采用基于普 通OXC的傳統(tǒng)業(yè)務(wù)量疏導(dǎo)進(jìn)行處理，如是已建光路，則利用第l光路疏導(dǎo)策略；如是新建光 路則利用第2疏導(dǎo)策略，如是混合路徑則利用第3疏導(dǎo)策略，將該上路的子波長(zhǎng)級(jí)業(yè)務(wù)疏導(dǎo) 進(jìn)光路，復(fù)用到光纖進(jìn)行傳輸；否則，阻塞該業(yè)務(wù)。
步驟4-2所述的IMGH-IGAG方法包括如下步驟
步驟5-1:讀取原始拓?fù)湫畔?，構(gòu)造波長(zhǎng)聯(lián)合輔助圖WIAG和獨(dú)立波長(zhǎng)平面；讀取原 始網(wǎng)絡(luò)拓?fù)湫畔?，構(gòu)造波帶聯(lián)合輔助圖BIAG，從而構(gòu)造改進(jìn)后的IGAG;其中，原始拓?fù)?信息1是指其各邊帶寬為一整波長(zhǎng)容量；原始網(wǎng)絡(luò)拓?fù)湫畔?是指其各邊帶寬為 整波長(zhǎng)容量承G;
步驟5-2:分配或釋放相應(yīng)業(yè)務(wù)資源后，實(shí)時(shí)更新改進(jìn)后的IGAG中的各圖狀態(tài)信息；
步驟5-3:判斷是否有業(yè)務(wù)請(qǐng)求，如果有執(zhí)行步驟5-4，否則結(jié)束；
步驟5-4:判斷業(yè)務(wù)是到達(dá)還是離開(kāi)，如果是業(yè)務(wù)到達(dá)則執(zhí)行步驟5-6，否則執(zhí)行步驟
5-5;
步驟5-5:釋放相應(yīng)業(yè)務(wù)資源，在等待離開(kāi)事件序列中刪除該離開(kāi)事件，執(zhí)行步驟5-2;
步驟5-6:對(duì)到達(dá)的業(yè)務(wù)進(jìn)行分類，判斷是子波長(zhǎng)級(jí)業(yè)務(wù)還是波長(zhǎng)級(jí)業(yè)務(wù)，如果是子波 長(zhǎng)級(jí)業(yè)務(wù)執(zhí)行步驟5-7，如果是波長(zhǎng)級(jí)業(yè)務(wù)則執(zhí)行步驟5-9;
步驟5-7:如是已建光路，則利用第l光路疏導(dǎo)策略；如是新建光路則利用第2光路疏 導(dǎo)策略，如是混合路徑則利用第3光路疏導(dǎo)策略，在IGAG的WIAG中進(jìn)行選路；
步驟5-8:判斷選路是否成功，如果成功則執(zhí)行步驟5-13，選路失敗則執(zhí)行步驟5-14;
步驟5-9:如是已建立的波帶通道，則利用第l波帶融合策略；如是新建立的波帶通道， 則利用第2波帶融合策略；如是混合路徑，則利用第3波帶融合策略，在IGAG的BIAG中 進(jìn)行選路；
步驟5-10:判斷選路是否成功，如果成功則執(zhí)行步驟5-13，否則執(zhí)行步驟5-ll; 步驟5-ll:在獨(dú)立波長(zhǎng)平面上選路；
步驟5-12:判斷選路是否成功，選路成功則執(zhí)行步驟5-13，否則執(zhí)行步驟5-14; 步驟5-13:分配相應(yīng)業(yè)務(wù)資源，在等待離開(kāi)事件序列中產(chǎn)生該離開(kāi)事件，執(zhí)行步驟5-2;
步驟5-14:拒絕業(yè)務(wù)連接請(qǐng)求。
步驟5-ll所述的獨(dú)立波長(zhǎng)平面，分配原則如下
(7:
『—5xG
2
2
0, fF S vravewcfex S『+
2
-1
(20)
其中，wmw'wcfex為波長(zhǎng)平面索引號(hào)；[]為取整符號(hào)，將符號(hào)內(nèi)的數(shù)轉(zhuǎn)換成不大于該數(shù)的 最大整數(shù)；當(dāng)o"4時(shí)，波長(zhǎng)索引號(hào)對(duì)應(yīng)的波長(zhǎng)平面用于獨(dú)立光路對(duì)波長(zhǎng)級(jí)別業(yè)務(wù)的傳輸；當(dāng)
cr-0時(shí)，波長(zhǎng)索引號(hào)對(duì)應(yīng)的波長(zhǎng)平面用于子波長(zhǎng)級(jí)業(yè)務(wù)的疏導(dǎo)。
從式(20)可知，IMGH-IGAG算法為了達(dá)到與MGH-IGAG同樣的業(yè)務(wù)量疏導(dǎo)性能，多使用
了
木、〉
波長(zhǎng)平面來(lái)疏導(dǎo)子波長(zhǎng)級(jí)別業(yè)務(wù)，其波長(zhǎng)索引號(hào)依次為
之間的整數(shù)。當(dāng)波帶粒度增加，可用波帶數(shù)等其他約束條件一定時(shí)，疏導(dǎo)波長(zhǎng)級(jí)別業(yè)務(wù)可以降低全網(wǎng)平均阻塞率，并且，隨著G的增加，
也會(huì)相應(yīng)減小，即IMGH-IGAG比
MGH-IGAG多消耗的那部分波長(zhǎng)數(shù)在減少。
有益效果可重配置異類波帶交換光網(wǎng)絡(luò)，網(wǎng)絡(luò)光節(jié)點(diǎn)同時(shí)配置普通OXC和全光多粒度0XC。傳統(tǒng)只配置全光多粒度OXC的光網(wǎng)絡(luò)，對(duì)于子波長(zhǎng)級(jí)業(yè)務(wù)的疏導(dǎo)也需要經(jīng)過(guò)解復(fù)用器，造成端口的浪費(fèi)。本發(fā)明同時(shí)配置普通OXC和全光多粒度OXC,使子波長(zhǎng)級(jí)業(yè)務(wù)通過(guò)普通0XC直接融入光路，從而節(jié)省了解復(fù)用器數(shù)，使總成體降低。但是有MGH-IGAG方法對(duì)于不滿足波帶融合策略的業(yè)務(wù)直接阻塞，增加了業(yè)務(wù)阻塞率，故提出IMGH-IGAG方法，采用獨(dú)立光路傳輸無(wú)法融合進(jìn)波帶的波長(zhǎng)級(jí)業(yè)務(wù)，達(dá)到降低了業(yè)務(wù)阻塞率的目的。


圖1、為本發(fā)明實(shí)施例初始的聯(lián)合疏導(dǎo)輔助圖IGAG，其中圖l(a)表示物理拓?fù)?，圖l(b)表示根據(jù)物理拓?fù)渌玫某跏嫉腎GAG;
圖2、為本發(fā)明實(shí)施例具有多跳疏導(dǎo)能力的Ordinary-OXC節(jié)點(diǎn)結(jié)構(gòu)；圖2中，上面是波長(zhǎng)交叉矩陣I ，下面是疏導(dǎo)矩陣II 。本地上路低速業(yè)務(wù)流9進(jìn)入疏導(dǎo)矩陣n，經(jīng)光發(fā)送器7進(jìn)入波長(zhǎng)交叉矩陣I ，通過(guò)復(fù)用器3后輸出，其中4表示輸出光纖1，5表示輸出光纖2， 6表示輸出光纖3;輸入光纖1經(jīng)解復(fù)用器2進(jìn)入波長(zhǎng)交叉矩陣I ，經(jīng)光接收器8進(jìn)入疏導(dǎo)矩陣n,輸出本地下路低速業(yè)務(wù)流10;
圖3、為本發(fā)明實(shí)施例具有多跳融合能力的全光MG-OXC節(jié)點(diǎn)結(jié)構(gòu)；圖3中，最上面是光纖交叉矩陣III,下面依次是波帶變換單元IV，波帶交叉矩陣V，波長(zhǎng)變換單元VI和波長(zhǎng)交叉矩陣I 。本地上路波長(zhǎng)業(yè)務(wù)7進(jìn)入波長(zhǎng)交叉矩陣I ，經(jīng)波長(zhǎng)到波帶復(fù)用器6后，進(jìn)入波帶交叉矩陣V，經(jīng)波帶到光纖復(fù)用器3后進(jìn)入光纖交叉矩陣后輸出III后輸
出。輸入光纖進(jìn)入光纖交叉矩陣ni后，經(jīng)光纖到波帶解復(fù)用器4后進(jìn)入波帶交叉矩陣v，經(jīng)波
帶到波長(zhǎng)解復(fù)用器5后，進(jìn)入波長(zhǎng)交叉矩陣I，最后通過(guò)輸出光纖l、輸出光纖2…輸出光纖n輸出。波帶變換單元IV與波帶交叉矩陣V連接，實(shí)現(xiàn)本地上、下路業(yè)務(wù)的波帶變換功能，波長(zhǎng)變換單元VI與波長(zhǎng)交叉矩陣I相連，實(shí)現(xiàn)本地上、下路業(yè)務(wù)的波長(zhǎng)變換功能。
圖4、為本發(fā)明實(shí)施例支持MGH機(jī)制的基于輔助圖方法MGH-IGAG流程圖5、為本發(fā)明實(shí)施例MGH-IGAG方法示意圖6、為本發(fā)明實(shí)施例改進(jìn)的Ordinary-0XC節(jié)點(diǎn)結(jié)構(gòu)；
圖6中，上面的是波長(zhǎng)交叉矩陣I,下面的是疏導(dǎo)矩陣II。本地上路的低速業(yè)務(wù)流l進(jìn)
入疏導(dǎo)矩陣II，經(jīng)光發(fā)送器9進(jìn)入波長(zhǎng)交叉矩陣I ，本地上路的未融合進(jìn)波帶的波長(zhǎng)業(yè)務(wù)7說(shuō)明書(shū)第10/15頁(yè)
直接進(jìn)入波長(zhǎng)交叉矩陣I，后經(jīng)復(fù)用器3，在輸出光纖1和輸出光纖2中輸出。輸入光纖l
和輸入光纖5經(jīng)解復(fù)用器2進(jìn)入波長(zhǎng)交叉矩陣i ，后經(jīng)光接收器io進(jìn)入疏導(dǎo)矩陣n后輸出，
本地下路的未融合進(jìn)波帶的波長(zhǎng)業(yè)務(wù)8直接輸出。
圖7、為本發(fā)明實(shí)施例初始的改進(jìn)聯(lián)合疏導(dǎo)輔助圖；圖8、為本發(fā)明實(shí)施例IMGH-IGAG算法流程圖；圖9、為5X5網(wǎng)格型網(wǎng)絡(luò)示意圖；圖10、為NSFNET網(wǎng)絡(luò)示意圖11 (a)、為本發(fā)明實(shí)施例在W=10時(shí)MGH-IGAG與IAG方法性能比較示意圖11 (b)、為本發(fā)明實(shí)施例在W=12時(shí)MGH-IGAG與RA-IAG方法性能比較示意圖12(a)、為本發(fā)明實(shí)施例在W=10時(shí)MGH-IGAG與HGA方法性能比較示意圖12(b)、為本發(fā)明實(shí)施例在W=12時(shí)MGH-IGAG與HGA方法性能比較示意圖13(a)、為本發(fā)明實(shí)施例在W=10時(shí)MGH-IGAG與IMGH-IGAG方法性能比較示意圖13(b)、為本發(fā)明實(shí)施例在W=12時(shí)MGH-IGAG與IMGH-IGAG方法性能比較示意圖。
具體實(shí)施例方式
下面結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施方式
作進(jìn)一步詳細(xì)的說(shuō)明。
首先構(gòu)建可重配置異類波帶交換光網(wǎng)絡(luò)，將該網(wǎng)絡(luò)中的所有光節(jié)點(diǎn)同時(shí)配置普通oxc和
全光多粒度OXC。在已知網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu)和節(jié)點(diǎn)間連通情況下，構(gòu)建聯(lián)合疏導(dǎo)輔助fe(IntegratedGrooming Auxiliary Graph, IGAG),如圖1所示。圖l中(a)是一個(gè)具有六節(jié)點(diǎn)，七條雙向光纖鏈路的物理拓?fù)洹Ｆ渲袉?wèn)=2， G=2， |『|=6， T=2， D=2。波長(zhǎng)和波帶平面索引號(hào)的分配遵循以下原則波帶內(nèi)的波長(zhǎng)分配遵守順序分配原則，即給定某一波帶平面索引號(hào)A，l&、問(wèn)，則該波帶內(nèi)的波長(zhǎng)索引號(hào)依次為MVo。，W(,—,)C+1,...,W?！?，。其余(1『卜1外G)個(gè)波長(zhǎng)用來(lái)疏導(dǎo)子波長(zhǎng)級(jí)別業(yè)務(wù)，它們的波長(zhǎng)索引號(hào)依次為W畢，W乖 …，MV卜,。對(duì)于該圖中的波帶平面萬(wàn)i^和召尸A，可以攜帶波長(zhǎng)的索引號(hào)分別為(W。,V^和(M/2,M^。
圖l中(b)是根據(jù)物理拓?fù)渌玫降某跏糏GAG，包括由波帶虛拓?fù)鋵雍筒◣Х謱訄D所組成的波帶聯(lián)合輔助圖(waveBand Integrated Auxiliary Gr鄰h， BIAG)以及由波長(zhǎng)虛拓?fù)鋵雍筒ㄩL(zhǎng)分層圖所組成的波長(zhǎng)聯(lián)合輔助圖(Wavelength Integrated Auxiliary Graph, WIAG)。
波帶虛拓?fù)鋵?waveBand Virtual Topology Layer, BVTL)是一個(gè)單層圖，圖中每一個(gè)邏輯節(jié)點(diǎn)對(duì)應(yīng)物理網(wǎng)絡(luò)拓?fù)渲械囊粋€(gè)物理節(jié)點(diǎn)，兩個(gè)邏輯節(jié)點(diǎn)間的鏈路表示一條具有可用剩余帶寬的巳建波帶通道。邏輯節(jié)點(diǎn)旁邊的數(shù)字表示相應(yīng)物理節(jié)點(diǎn);c處的可用解復(fù)用器數(shù)。
波帶分層圖(waveBand Layered Graph, BLG)由沒(méi)有使用過(guò)的波帶鏈路構(gòu)成。在波帶分層圖中，將選路與波帶分配統(tǒng)一考慮， 一次性解決選路與波帶分配RBA問(wèn)題。該分層圖將物理拓?fù)滢D(zhuǎn)化為間個(gè)互不相鄰的子圖，每個(gè)子圖都對(duì)應(yīng)一個(gè)特定的波帶索引號(hào)及，1&'^S卜稱為波帶平面B尸丄,。
如果物理節(jié)點(diǎn):c處的可用解復(fù)用器數(shù)大于0，則可在萬(wàn)R與各波帶平面上的對(duì)應(yīng)波帶節(jié)點(diǎn)巧之間用波帶虛鏈路進(jìn)行連接，構(gòu)成一個(gè)用于波長(zhǎng)級(jí)業(yè)務(wù)疏導(dǎo)的BIAG。
波長(zhǎng)虛拓?fù)鋵?Wavelength Virtual Topology Layer, WVTL)是一個(gè)單層圖，圖中每一個(gè)邏輯節(jié)點(diǎn)對(duì)應(yīng)物理網(wǎng)絡(luò)拓?fù)渲械囊粋€(gè)物理節(jié)點(diǎn)，兩個(gè)邏輯節(jié)點(diǎn)間的鏈路表示一條具有可用剩余帶寬的已建光路。邏輯節(jié)點(diǎn)『^旁邊的數(shù)字表示相應(yīng)物理節(jié)點(diǎn)x處的可用光收發(fā)器數(shù)。
波長(zhǎng)分層圖(Wavelength Layered Graph, WLG)由沒(méi)有使用過(guò)的波長(zhǎng)鏈路構(gòu)成。在波長(zhǎng)分層圖中，可以將選路與波長(zhǎng)分配統(tǒng)一考慮， 一次性解決選路與波長(zhǎng)分配RWA問(wèn)題。該分層圖將物理拓?fù)滢D(zhuǎn)化為(1『卜IB卜G)個(gè)互不相鄰的子圖，每個(gè)子圖都對(duì)應(yīng)一個(gè)特定的波長(zhǎng)索引號(hào)W, SxGSK^I-1，稱為波長(zhǎng)平面WPZ,。
如果物理節(jié)點(diǎn)JC處的可用光收發(fā)器數(shù)大于0，則可在『K與各波長(zhǎng)平面上的對(duì)應(yīng)波長(zhǎng)節(jié)點(diǎn)『/之間用波長(zhǎng)虛鏈路進(jìn)行連接，構(gòu)成一個(gè)用于子波長(zhǎng)級(jí)業(yè)務(wù)疏導(dǎo)的WIAG。
圖2為本發(fā)明實(shí)施例具有多跳疏導(dǎo)能力的0rdinary-OXC節(jié)點(diǎn)結(jié)構(gòu)，其中各部分分別表示
1:輸入光纖；2:解復(fù)用器；3:復(fù)用器；4:輸出光纖l; 5:輸入光纖2; 6:輸出光纖2;7:光發(fā)送器；8:光接收器；9:本地上路低速業(yè)務(wù)流；10:本地下路低速業(yè)務(wù)流；I :波長(zhǎng)交叉矩陣；II:疏導(dǎo)矩陣。
圖2中，上面是波長(zhǎng)交叉矩陣I，下面是疏導(dǎo)矩陣II。本地上路低速業(yè)務(wù)流9進(jìn)入疏導(dǎo)
矩陣II，經(jīng)光發(fā)送器7進(jìn)入波長(zhǎng)交叉矩陣I ，通過(guò)復(fù)用器3后輸出，其中4表示輸出光纖1，5表示輸出光纖2， 6表示輸出光纖3;輸入光纖1經(jīng)解復(fù)用器2進(jìn)入波長(zhǎng)交叉矩陣I ，經(jīng)光
接收器8進(jìn)入疏導(dǎo)矩陣II ，輸出本地下路低速業(yè)務(wù)流10;
圖3為本發(fā)明實(shí)施例具有多跳融合能力的全光MG-0XC節(jié)點(diǎn)結(jié)構(gòu)，其中，各部分分別表示l輸入光纖l，輸入光纖2…輸入光纖n; 2:輸出光纖l，輸出光纖2…輸出光纖n; 3:波帶到光纖復(fù)用器；4:光纖到波帶解復(fù)用器；5:波帶到波長(zhǎng)解復(fù)用器；6:波長(zhǎng)到波帶復(fù)用器；7:本地上路波長(zhǎng)業(yè)務(wù)；8:本地下路波長(zhǎng)業(yè)務(wù)；I:光纖交叉矩陣；II:波帶變換單元；III:波帶交叉矩陣；IV:波長(zhǎng)變換單元；V:波長(zhǎng)交叉矩陣。
圖3中，最上面是光纖交叉矩陣III，下面依次是波帶變換單元IV，波帶交叉矩陣V，波長(zhǎng)變換單元VI和波長(zhǎng)交叉矩陣I 。本地上路波長(zhǎng)業(yè)務(wù)7進(jìn)入波長(zhǎng)交叉矩陣I ，經(jīng)波長(zhǎng)到波帶復(fù)
用器6后，迸入波帶交叉矩陣V，經(jīng)波帶到光纖復(fù)用器3后進(jìn)入光纖交叉矩陣后輸出ffl后輸出。輸入光纖進(jìn)入光纖交叉矩陣III后，經(jīng)光纖到波帶解復(fù)用器4后進(jìn)入波帶交叉矩陣V，經(jīng)波帶到波長(zhǎng)解復(fù)用器5后，進(jìn)入波長(zhǎng)交叉矩陣I，最后通過(guò)輸出光纖l、輸出光纖2…輸出光纖n輸出。波帶變換單元IV與波帶交叉矩陣V連接，實(shí)現(xiàn)本地上、下路業(yè)務(wù)的波帶變換功能，波長(zhǎng)變換單元VI與波長(zhǎng)交叉矩陣I相連，實(shí)現(xiàn)本地上、下路業(yè)務(wù)的波長(zhǎng)變換功能。
圖4為支持異類波帶交換光網(wǎng)絡(luò)中的多粒度業(yè)務(wù)疏導(dǎo)MGH機(jī)制的基于輔助圖方法MGH-IGAG的流程圖，具體步驟如下 '
步驟l:讀取原始拓?fù)湫畔，構(gòu)造波長(zhǎng)聯(lián)合輔助圖WIAG;讀取原始網(wǎng)絡(luò)拓?fù)湫畔?，構(gòu)造波帶聯(lián)合輔助圖BIAG，構(gòu)造IGAG;其中原始網(wǎng)絡(luò)拓?fù)湫畔?是指，各邊帶寬為一整波長(zhǎng)容量；原始網(wǎng)絡(luò)拓?fù)湫畔?是指各邊帶寬為一整波長(zhǎng)容量承G;
步驟2:分配或釋放相應(yīng)業(yè)務(wù)資源后，實(shí)時(shí)更新IGAG中的各圖狀態(tài)信息；
步驟3:判斷是否有業(yè)務(wù)請(qǐng)求，如果有則執(zhí)行步驟4，否則結(jié)束；
步驟4:判斷業(yè)務(wù)是到達(dá)還是離開(kāi)，如果業(yè)務(wù)到達(dá)，則執(zhí)行步驟6，如果業(yè)務(wù)離開(kāi)，則執(zhí)行步驟5;
步驟5:釋放相應(yīng)業(yè)務(wù)資源，在等待離開(kāi)事件序列中刪除該離開(kāi)事件，執(zhí)行步驟4;步驟6:對(duì)到達(dá)的業(yè)務(wù)進(jìn)行分類，判斷是子波長(zhǎng)級(jí)業(yè)務(wù)還是波長(zhǎng)級(jí)業(yè)務(wù)，5卩果是子波長(zhǎng)級(jí)業(yè)務(wù)，則執(zhí)行步驟7;如果是波長(zhǎng)級(jí)業(yè)務(wù)，則執(zhí)行步驟9;
步驟7:如是己建光路，則利用第l光路疏導(dǎo)策略；如是新建光路則利用第2光路疏導(dǎo)
策略，如是混合路徑則利用第3光路疏導(dǎo)策略，在IGAG的WIAG中進(jìn)行選路；
步驟8:判斷選路是否成功，如果成功則執(zhí)行步驟ll;如果失敗則執(zhí)行步驟12;步驟9:如是已建立的波帶通道，則利用第l波帶融合策略；如是新建立的波帶通道，則利用第2波帶融合策略；如是混合路徑，則利用第3波帶融合策略，將該上路的波長(zhǎng)級(jí)業(yè)
務(wù)通過(guò)波長(zhǎng)到波帶的復(fù)用器融合成波帶，復(fù)用到光纖進(jìn)行傳輸；在IGAG的BIAG中進(jìn)行選路;
步驟10:判斷選路是否成功，如果成功則執(zhí)行步驟ll,否則執(zhí)行步驟12;
歩驟ll:分配相應(yīng)業(yè)務(wù)資源，根據(jù)第l光路疏導(dǎo)策略、第2光路疏導(dǎo)策略、第3光路疏
導(dǎo)策略、第l波帶融合策略、第2波帶融合策略或第3波帶融合策略計(jì)算端口成本，在等待離開(kāi)事件序列中產(chǎn)生該離開(kāi)事件；步驟12:拒絕業(yè)務(wù)連接請(qǐng)求。
MGH-IGAG方法舉例如圖5所示。根據(jù)實(shí)際網(wǎng)絡(luò)構(gòu)造IGAG，假設(shè)子波長(zhǎng)級(jí)業(yè)務(wù)帶寬為
OC-12，波長(zhǎng)級(jí)業(yè)務(wù)帶寬為OC-48，波帶粒度為2。依次到達(dá)的業(yè)務(wù)為D,。(5-3)，化(4-3),
"(3-1)， Z):(5-3)， A。(5—1)， A:(4-3)， A。(1-3)和A1(4-3)。首先，判斷到達(dá)業(yè)務(wù)的種類
18如果業(yè)務(wù)屬于子波長(zhǎng)級(jí)業(yè)務(wù)，則在WIAG中進(jìn)行選路計(jì)算；如果業(yè)務(wù)屬于波長(zhǎng)級(jí)業(yè)務(wù)，則在 BIAG中進(jìn)行選路計(jì)算。
如圖5 (b)所示，假設(shè)為業(yè)務(wù)Z),。(5-3)在『尸h上計(jì)算得到最優(yōu)波長(zhǎng)路徑^ -W6-^ ， 為業(yè)務(wù)化(4-3)在朋A上計(jì)算得到最優(yōu)波帶路徑《-《-《-《，為業(yè)務(wù)^(3-1)在『尸丄5上 計(jì)算得到最優(yōu)波長(zhǎng)路徑『/ -『52 -『5'，為業(yè)務(wù)D;(5-3)在萬(wàn)Pi^上計(jì)算得到最優(yōu)波帶路徑
《-《。隨后更新IGAG，從^PZ4和『尸h上刪除最優(yōu)波長(zhǎng)路徑所經(jīng)過(guò)的所有波長(zhǎng)鏈 路，從5PA和B戶i^上刪除最優(yōu)波帶路徑所經(jīng)過(guò)的所有波帶鏈路，并在WVTL上添加光路 Z (Wy5，WV3)和LP(^T3，^)，在BVTL上添加波帶通道^TCSJ^， 5K3)和『7X5^,5^)。由 于每添加一條新建光路都要消耗兩個(gè)端點(diǎn)處的光收發(fā)器，因此，at5， at^和at;將各自更新 為l， 0， 1。由于iVT,O,則將波長(zhǎng)虛鏈路『PX(『K，『/),『PX(『K,恥3)從WIAG中刪除。 由于每添加一條波帶通道都要消耗兩個(gè)端點(diǎn)處的可用解復(fù)用器數(shù)，因此，iVA， A^和7VA將 各自更新為l， 0， 1。由于A^^，則將波帶虛鏈路BPX(5^5f), SF"5^，《)從BIAG中刪 除。對(duì)于業(yè)務(wù)僅(5-l)，能夠在WVTL上找到一個(gè)兩跳的級(jí)聯(lián)光路^-fFF3-^K，那么， 朋—丄尸(『^,釅F3)，朋—Z^(W^,Wj)均更新為OC-24。由于已建光路不消耗光收發(fā)器，因 此，不必更新端點(diǎn)處的可用光收發(fā)器數(shù)。對(duì)于業(yè)務(wù)D〗(4-3)，能夠在BVTL上找到一個(gè)單跳 的己建波帶通道盯05「4,5「3)，那么，/^ —『r(S^，5r3)更新為OC-0，及5 —『7(萬(wàn)75,5^)更 新為oc-48。由于已建波帶通道不需要消耗可用解復(fù)用器數(shù)，因此，不必更新端點(diǎn)處的可用 解復(fù)用器數(shù)。此時(shí)，更新后的IGAG如圖5 (c)所示?！?.
對(duì)于業(yè)務(wù)漢(l-3)，假設(shè)能夠找到一個(gè)混合路徑『k -附_附-- wk ，該混合路徑包
括在『/仏上的連續(xù)波長(zhǎng)鏈路恥1 -恥5以及光路丄尸(『^,『pg ，因此，要將波長(zhǎng)鏈路取1 -『55
從WT丄5中刪除，在WVTL上添加光路丄尸(W^，WT5)，則朋—朋—L尸(『^,P^3)，
at;， m;依次更新為oc-36，oc-i2，o,o。由于m;:o， m^o，則將波長(zhǎng)虛鏈路『k丄(『^,《)，
fFK丄(『F5,『/)，『FL(『K ， ^)和『FL(『K, W)從WIAG中刪除。對(duì)于業(yè)務(wù)U(4 -3)，同樣 能夠找到一個(gè)混合路徑B^ -《-《--SF3 ，該混合路徑包括在S尸A上的連續(xù)波帶鏈路 《-Bf以及波帶通道^T(萬(wàn)^,5F》，因此，要將波帶鏈路《-《從B尸A中刪除，在BVTL 上添加波帶通道『7\^^,8。，則JVA， Mi， —『7X5^4,5^)'朋—肝(S^,5。依次 更新為0, 0， OC-48， OC-0。由于7VDf0， Mi=0，則將波帶虛鏈路5PX(萬(wàn)^，《)，.￡^(5^，524)， 石rz(5&,萬(wàn)"和萬(wàn)r丄CBK5,^)從BIAG中刪除。此時(shí)，更新后的IGAG如圖5 (d)所示。 圖6為本發(fā)明實(shí)施例改進(jìn)的Ordinary-0XC節(jié)點(diǎn)結(jié)構(gòu)；其中各部分分別表示1:輸入光
纖l; 2:解復(fù)用器；3:復(fù)用器；4:輸出光纖l; 5:輸入光纖2; 6:輸出光纖2; 7:本地上路的未融合進(jìn)波帶的波長(zhǎng)業(yè)務(wù)；8:本地下路的未融合進(jìn)波帶的波長(zhǎng)業(yè)務(wù)；9:光發(fā)送器； 10:光接收器；11:本地上路的低速業(yè)務(wù)流；12:本地下路的低速業(yè)務(wù)流；I :波長(zhǎng)交叉矩 陣；II:疏導(dǎo)矩陣。
圖6中，上面的是波長(zhǎng)交叉矩陣i，下面的是疏導(dǎo)矩陣n。本地上路的低速業(yè)務(wù)流l進(jìn)
入疏導(dǎo)矩陣II，經(jīng)光發(fā)送器9進(jìn)入波長(zhǎng)交叉矩陣I ，本地上路的未融合進(jìn)波帶的波長(zhǎng)業(yè)務(wù)7 直接進(jìn)入波長(zhǎng)交叉矩陣I,后經(jīng)復(fù)用器3，在輸出光纖1和輸出光纖2中輸出。輸入光纖l
和輸入光纖5經(jīng)解復(fù)用器2進(jìn)入波長(zhǎng)交叉矩陣I ，后經(jīng)光接收器10進(jìn)入疏導(dǎo)矩陣II后輸出，
本地下路的未融合進(jìn)波帶的波長(zhǎng)業(yè)務(wù)8直接輸出。
圖7為本發(fā)明實(shí)施例初始的改進(jìn)聯(lián)合疏導(dǎo)輔助圖。 IMGH-IGAG方法流程圖如圖8所示，具體步驟如下-
步驟l:讀取原始拓?fù)湫畔，構(gòu)造波長(zhǎng)聯(lián)合輔助圖WIAG和獨(dú)立波長(zhǎng)平面；讀取原始網(wǎng) 絡(luò)拓?fù)湫畔?，構(gòu)造波帶聯(lián)合輔助圖BIAG，從而構(gòu)造改進(jìn)后的IGAG;其中，原始拓?fù)湫畔? 是指其各邊帶寬為一整波長(zhǎng)容量；原始網(wǎng)絡(luò)拓?fù)湫畔?是指其各邊帶寬為一整波長(zhǎng)容量力G;
步驟2:分配或釋放相應(yīng)業(yè)務(wù)資源后，實(shí)時(shí)更新改進(jìn)后的IGAG中的各圖狀態(tài)信息；
步驟3:判斷是否有業(yè)務(wù)請(qǐng)求，如果有執(zhí)行步驟4，否則結(jié)束；
步驟4:判斷業(yè)務(wù)是到達(dá)還是離開(kāi)，如果是業(yè)務(wù)到達(dá)則執(zhí)行步驟6，否則執(zhí)行步驟5; 步驟5:釋放相應(yīng)業(yè)務(wù)資源，在等待離開(kāi)事件序列中刪除該離開(kāi)事件，執(zhí)行步驟2; 步驟6:對(duì)到達(dá)的業(yè)務(wù)進(jìn)行分類，判斷是子波長(zhǎng)級(jí)業(yè)務(wù)還是波長(zhǎng)級(jí)業(yè)務(wù)，如果是子波長(zhǎng) 級(jí)業(yè)務(wù)執(zhí)行步驟7，如果是波長(zhǎng)級(jí)業(yè)務(wù)則執(zhí)行步驟9;
步驟7:如是己建光路，則利用第l光路疏導(dǎo)策略；如是新建光路則利用第2光路疏導(dǎo) 策略，如是混合路徑則利用第3光路疏導(dǎo)策略，在IGAG的WIAG中進(jìn)行選路；
步驟8:判斷選路是否成功，如果成功則執(zhí)行步驟13，選路失敗則執(zhí)行歩驟14;
步驟9:如是已建立的波帶通道，則利用第1波帶融合策略；如是新建立的波帶通道， 則利用第2波帶融合策略；如是混合路徑，則利用第3波帶融合策略，在IGAG的BIAG中進(jìn) 行選路；
步驟10:判斷選路是否成功，如果成功則執(zhí)行步驟13，否則執(zhí)行步驟ll; 步驟ll:在獨(dú)立波長(zhǎng)平面上選路；
步驟12:判斷選路是否成功，選路成功則執(zhí)行步驟13，否則執(zhí)行步驟14;
步驟13:分配相應(yīng)業(yè)務(wù)資源，在等待離開(kāi)事件序列中產(chǎn)生該離開(kāi)事件，執(zhí)行步驟2;
步驟14:拒絕業(yè)務(wù)連接請(qǐng)求。
20圖9是基于5X5網(wǎng)格型網(wǎng)絡(luò)，包括25個(gè)節(jié)點(diǎn)，50條鏈路；圖10為NSFNET網(wǎng)絡(luò)，包括
14個(gè)節(jié)點(diǎn)，21條鏈路。
圖ll(a)和圖ll(b)分別為在5X5網(wǎng)格環(huán)型網(wǎng)中，不同業(yè)務(wù)到達(dá)率情況下，MGH-IGAG與
RA-IAG方法在消耗總?cè)饨徊娑丝诔杀拘阅苌系谋容^，其中，橫坐標(biāo)表示業(yè)務(wù)達(dá)到率，縱坐
標(biāo)表示平均總?cè)舛丝诔杀景俜直?。圖11 (a)中各參數(shù)的取值分別為W=10， B=2， T-6，
D=6,G=4;圖11 (b)中各參數(shù)的取值分別為W=12， B=2， T=6， D=6， G=4。 MGH-IGAG將用
比RA-IAG多出的2個(gè)和4個(gè)波長(zhǎng)來(lái)疏導(dǎo)子波長(zhǎng)級(jí)別業(yè)務(wù)。從圖中可以看出，MGH-IGAG要
比RA-IAG節(jié)省近50。/。的全光交叉端口成本(數(shù))。這是因?yàn)?，在波帶粒度固定時(shí)，RA-IAG
算法中的波帶通道能夠承載更多的低速業(yè)務(wù)流(子波長(zhǎng)級(jí)業(yè)務(wù))，從而要比MGH-IGAG消耗
更多的具有BTW/WTB解復(fù)用功能的全光交叉端口 。
圖12 (a)和圖12 (b)分別為在5X5網(wǎng)格環(huán)型網(wǎng)中，不同業(yè)務(wù)到達(dá)率情況下，MGH-IGAG 與HGA方法在消耗總?cè)饨徊娑丝诔杀拘阅苌系谋容^，其中，橫坐標(biāo)表示業(yè)務(wù)到達(dá)率，縱坐 標(biāo)表示平均總?cè)舛丝诔杀尽D12 (a)中各參數(shù)的取值分別為W=10，B=2，T=6，D=6,G=4; 圖12 (b)中各參數(shù)的取值分別為W=12,B=2，T=6,D=6,G=4。從圖中可以看出，MGH-IGAG要 比HGA同樣節(jié)省近50。/。的全光交叉端口成本(數(shù))。這是因?yàn)?，?duì)于HGA算法，將若干低速業(yè) 務(wù)流疏導(dǎo)進(jìn)光路后，該光路則要與其他光路進(jìn)一步復(fù)用成波帶才能通過(guò)光纖進(jìn)行傳輸。因此， 要比MGH-IGAG無(wú)謂消耗更多的具有BTL/LTB解復(fù)用功能的全光交叉端口 。
圖13 (a)和圖13 (b)分別為在5X5網(wǎng)格環(huán)型網(wǎng)中，不同業(yè)務(wù)到達(dá)率情況下，MGH-IGAG
與IMGH-IGAG方法在平均阻塞率性能上的比較，其中橫坐標(biāo)表示業(yè)務(wù)到達(dá)率，縱坐標(biāo)表示平 均阻塞率。圖13 (a)中各參數(shù)的取值分別為W=10， B=2， T=6, D=6, G=4;圖13 (a)中各參數(shù)
的取值分別為W=12， B=2， T=6, D=6， G=4。 IMGH-IGAG將用比MGH-IGAG方法多出的
10-2x4
:1
水
和
12 — 2x4
=2-「波長(zhǎng)來(lái)進(jìn)行獨(dú)立光路傳輸，而這些獨(dú)立光路可用來(lái)承載MGH-IGAG中被阻
一 =,、〉
2
塞的波長(zhǎng)業(yè)務(wù)，從而比MGH-IGAG呈現(xiàn)更低的業(yè)務(wù)阻塞率。除此之外，可從圖中看出，隨著可 用波長(zhǎng)數(shù)的增加，IMGH-IGAG在降低業(yè)務(wù)阻塞率方面的性能優(yōu)勢(shì)愈加明顯。
2權(quán)利要求
1、一種可重配置異類波帶交換光網(wǎng)絡(luò)動(dòng)態(tài)多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征在于包括如下步驟步驟1構(gòu)建可重配置異類波帶交換光網(wǎng)絡(luò)，該網(wǎng)絡(luò)中的所有光節(jié)點(diǎn)同時(shí)配置普通OXC和全光多粒度OXC；步驟2將一整波長(zhǎng)容量設(shè)置為門(mén)限帶寬，采用MGH-IGAG方法，大于門(mén)限帶寬的波長(zhǎng)級(jí)業(yè)務(wù)，采用基于全光多粒度OXC的波帶交換進(jìn)行處理，如是已建立的波帶通道，則利用第1波帶融合策略；如是新建立的波帶通道，則利用第2波帶融合策略；如是混合路徑，則利用第3波帶融合策略，將該上路的波長(zhǎng)級(jí)業(yè)務(wù)通過(guò)波長(zhǎng)到波帶的復(fù)用器融合成波帶，復(fù)用到光纖進(jìn)行傳輸；否則，阻塞該業(yè)務(wù)；小于門(mén)限帶寬的子波長(zhǎng)級(jí)業(yè)務(wù)，采用基于普通OXC的業(yè)務(wù)量疏導(dǎo)進(jìn)行處理，如是已建光路，則利用第1光路疏導(dǎo)策略；如是新建光路則利用第2疏導(dǎo)策略，如是混合路徑則利用第3疏導(dǎo)策略，將該上路的子波長(zhǎng)業(yè)務(wù)疏導(dǎo)進(jìn)光路，復(fù)用到光纖進(jìn)行傳輸；否則，阻塞該業(yè)務(wù)。
2、 根據(jù)權(quán)利要求1所述的可重配置異類波帶交換光網(wǎng)絡(luò)動(dòng)態(tài)多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征 在于步驟2所述的MGH-IGAG方法步驟如下步驟2-1:讀取原始拓?fù)湫畔，構(gòu)造波長(zhǎng)聯(lián)合輔助圖WIAG;讀取原始網(wǎng)絡(luò)拓?fù)湫畔?， 構(gòu)造波帶聯(lián)合輔助圖BIAG，從而構(gòu)造IGAG;步驟2-2:分配或釋放相應(yīng)業(yè)務(wù)資源后，實(shí)時(shí)更新IGAG中的各圖狀態(tài)信息；步驟2-3:判斷是否有業(yè)務(wù)請(qǐng)求，如果有則執(zhí)行步驟2-4，否則結(jié)束；步驟2-4:判斷業(yè)務(wù)是到達(dá)還是離開(kāi)，如果業(yè)務(wù)到達(dá)，則執(zhí)行步驟2-6，如果業(yè)務(wù)離開(kāi)， 則執(zhí)行步驟2-5;步驟2-5:釋放相應(yīng)業(yè)務(wù)資源，在等待離開(kāi)事件序列中刪除該離開(kāi)事件，執(zhí)行步驟2-4; 步驟2-6:對(duì)到達(dá)的業(yè)務(wù)進(jìn)行分類，判斷是子波長(zhǎng)級(jí)業(yè)務(wù)還是波長(zhǎng)級(jí)業(yè)務(wù)，如果是子波 長(zhǎng)級(jí)業(yè)務(wù)，則執(zhí)行步驟2-7;如果是波長(zhǎng)級(jí)業(yè)務(wù)，則執(zhí)行步驟2-9;步驟2-7:如是已建光路，則利用第l光路疏導(dǎo)策略；如是新建光路則利用第2光路疏 導(dǎo)策略，如是混合路徑則利用第3光路疏導(dǎo)策略，在IGAG的WIAG中進(jìn)行選路；步驟2-8:判斷選路是否成功，如果成功則執(zhí)行步驟2-11;如果失敗則執(zhí)行步驟2-12; 步驟2-9:如是己建立的波帶通道，則利用第l波帶融合策略；如是新建立的波帶通道， 則利用第2波帶融合策略；如是混合路徑，則利用第3波帶融合策略，將該上路的波長(zhǎng)級(jí)業(yè)務(wù)通過(guò)波長(zhǎng)到波帶的復(fù)用器融合成波帶，復(fù)用到光纖進(jìn)行傳輸；在IGAG的BIAG中進(jìn)行選路；步驟2-10:判斷選路是否成功，如果成功則執(zhí)行步驟2-11，否則執(zhí)行步驟2-12;步驟2-11:分配相應(yīng)業(yè)務(wù)資源，根據(jù)第l光路疏導(dǎo)策略、第2光路疏導(dǎo)策略、第3光路 疏導(dǎo)策略、第l波帶融合策略、第2波帶融合策略或第3波帶融合策略計(jì)算端口成本，在等 待離開(kāi)事件序列中產(chǎn)生該離開(kāi)事件；步驟2-12:拒絕業(yè)務(wù)連接請(qǐng)求。
3、根據(jù)權(quán)利要求2所述的可重配置異類波帶交換光網(wǎng)絡(luò)動(dòng)態(tài)多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征 在于步驟2-11所述的第1光路疏導(dǎo)策略、第2光路疏導(dǎo)策略、第3光路疏導(dǎo)策略、第1波 帶融合策略、第2波帶融合策略或第3波帶融合策略計(jì)算端口成本，具體公式如下① 利用第1光路疏導(dǎo)策略計(jì)算端口成本公式如下<formula>formula see original document page 3</formula> (1)<formula>formula see original document page 3</formula>(2) <formula>formula see original document page 3</formula>(3) <formula>formula see original document page 3</formula>(4)式中義,表示級(jí)聯(lián)光路上第i條光路的波長(zhǎng)；^表示級(jí)聯(lián)光路上第(i + l)條光路的波 長(zhǎng)；//為級(jí)聯(lián)光路的總跳數(shù)；"為布爾型變量，如果級(jí)聯(lián)光路的總跳數(shù)不小于兩跳，則為多 跳疏導(dǎo)，y5等于l，否則為單跳疏導(dǎo)，P等于O; n表示依次比較相鄰兩光路波長(zhǎng)，而兩波長(zhǎng) 不同的次數(shù)；6i叨表示一個(gè)用于波長(zhǎng)變換的61^端口成本；② 利用第2光路疏導(dǎo)策略計(jì)算端口成本公式如下-<formula>formula see original document page 3</formula> (5)式中^表示該光路的最優(yōu)波長(zhǎng)路徑跳數(shù)；^^表示一個(gè)全光交叉端口成本；③ 利用第3光路疏導(dǎo)策略計(jì)算端口成本公式如下<formula>formula see original document page 4</formula> (6)=<[1，當(dāng)前光路段為新建 "*=<[0，當(dāng)前光路段為已建 (9)式中義,表示混合路徑上第J'個(gè)光路段的波長(zhǎng)；A表示混合路徑上第(i + l)個(gè)光路段 的波長(zhǎng)；W為混合路徑的總跳數(shù)；/ 為布爾型變量，如果混合路徑的總跳數(shù)不小于兩跳，則 為多跳疏導(dǎo)，/ 等于1，否則為單跳疏導(dǎo)，/ 等于0; /^為第A個(gè)光路段的最優(yōu)波長(zhǎng)路徑跳數(shù)；/V為混合路徑可以分成的光路段總數(shù)；C^Ox^^g.々表示消耗的0E0端口總數(shù)；2xOOOx《w7^表示消耗的全光交叉?zhèn)鬏敹丝诳倲?shù)； A:=l 利用第1波帶融合策略計(jì)算端口成本公式如下<formula>formula see original document page 4</formula> (ll) <formula>formula see original document page 4</formula> (14)式中^W表示一個(gè)全光交叉端口成本，5,表示級(jí)聯(lián)波帶通道上第i條波帶通道的波帶； ^表示級(jí)聯(lián)波帶通道上第(i + 1)條波帶通道的波帶；^為級(jí)聯(lián)波帶通道的總跳數(shù)；/ 為布爾 型變量，如果級(jí)聯(lián)波帶通道的總跳數(shù)不小于兩跳，則為多跳融合，-等于l,否則為單跳融 合，-等于O; n表示依次比較相鄰兩波帶通道波帶，而兩波帶不同的次數(shù)；促"表示一個(gè)用 于波帶變換的6^7端口成本；⑤ 利用第2波帶融合策略計(jì)算端口成本公式如下<formula>formula see original document page 5</formula>(15) 式中 〃表示該波帶通道的最優(yōu)波帶路徑跳數(shù)；^^表示一個(gè)全光交叉端口成本；⑥ 利用第3波帶融合策略計(jì)算端口成本公式如下<formula>formula see original document page 5</formula>fi,當(dāng)前波帶通道段為新建 lo,當(dāng)前波帶通道段為已建<formula>formula see original document page 5</formula> (19)式中A表示混合路徑上第i個(gè)波帶通道段的波帶；A表示混合路徑上第(i+l)個(gè)波 帶通道段的波帶 〃為混合路徑的總跳數(shù)；；5為布爾型變量，如果混合路徑的總跳數(shù)不小于 兩跳，則為多跳融合，"等于l，否則為單跳融合，-等于O; /^為第A個(gè)波帶通道段的最優(yōu)波帶路徑跳數(shù)；^為混合路徑可分成的波帶通道段數(shù)；O五(9x^〗^j表示消耗的0E0端口總數(shù)；2xOOOx《wA表示消耗的全光交叉?zhèn)鬏敹丝诳倲?shù)；2xOOO表示消耗的全光 WTB/BTW解復(fù)用端口總數(shù)。
4、 一種可重配置異類波帶交換光網(wǎng)絡(luò)動(dòng)態(tài)多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征在于包括如下步 驟步驟4-l:構(gòu)建可重配置異類波帶交換光網(wǎng)絡(luò)，該網(wǎng)絡(luò)中的所有光節(jié)點(diǎn)同時(shí)配置普通OXC 和全光多粒度OXC;步驟4-2:將一整波長(zhǎng)容量設(shè)置為門(mén)限帶寬，采用IMGH-IGAG方法，大于門(mén)限帶寬的 波長(zhǎng)級(jí)業(yè)務(wù)，采用基于全光多粒度OXC的波帶交換進(jìn)行處理，如是已建立的波帶通道，則利 用第l波帶融合策略；如是新建立的波帶通道，則利用第2波帶融合策略；如是混合路徑， 則利用第3波帶融合策略，將該上路的波長(zhǎng)級(jí)業(yè)務(wù)通過(guò)波長(zhǎng)到波帶的復(fù)用器融合成波帶，復(fù) 用到光纖進(jìn)行傳輸；將該上路的波長(zhǎng)級(jí)業(yè)務(wù)通過(guò)波長(zhǎng)到波帶的復(fù)用器融合成波帶，復(fù)用到光 纖進(jìn)行傳輸；否則，通過(guò)獨(dú)立光路傳輸該業(yè)務(wù)；小于門(mén)限帶寬的子波長(zhǎng)級(jí)業(yè)務(wù)，采用基于普 通OXC的傳統(tǒng)業(yè)務(wù)量疏導(dǎo)進(jìn)行處理，如是已建光路，則利用第l光路疏導(dǎo)策略；如是新建光 路則利用第2疏導(dǎo)策略，如是混合路徑則利用第3疏導(dǎo)策略，將該上路的子波長(zhǎng)級(jí)業(yè)務(wù)疏導(dǎo) 進(jìn)光路，復(fù)用到光纖進(jìn)行傳輸；否則，阻塞該業(yè)務(wù)。
5、 根據(jù)權(quán)利要求4所述的可重配置異類波帶交換光網(wǎng)絡(luò)動(dòng)態(tài)多粒度業(yè)務(wù)量疏導(dǎo)方法，其特征在于步驟4-2所述的IMGH-IGAG方法包括如下步驟步驟5-1:讀取原始拓?fù)湫畔，構(gòu)造波長(zhǎng)聯(lián)合輔助圖WIAG和獨(dú)立波長(zhǎng)平面；讀取原始網(wǎng)絡(luò)拓?fù)湫畔?，構(gòu)造波帶聯(lián)合輔助圖BIAG，從而構(gòu)造改進(jìn)后的IGAG;步驟5-2:分配或釋放相應(yīng)業(yè)務(wù)資源后，實(shí)時(shí)更新改進(jìn)后的IGAG中的各圖狀態(tài)信息；步驟5-3:判斷是否有業(yè)務(wù)請(qǐng)求，如果有執(zhí)行步驟5-4，否則結(jié)束；步驟5-4:判斷業(yè)務(wù)是到達(dá)還是離開(kāi)，如果是業(yè)務(wù)到達(dá)則執(zhí)行步驟5-6，否則執(zhí)行步驟5-5;步驟5-5:釋放相應(yīng)業(yè)務(wù)資源，在等待離開(kāi)事件序列中刪除該離開(kāi)事件，執(zhí)行步驟5-2;步驟5-6:對(duì)到達(dá)的業(yè)務(wù)進(jìn)行分類，判斷是子波長(zhǎng)級(jí)業(yè)務(wù)還是波長(zhǎng)級(jí)業(yè)務(wù)，如果是子波 長(zhǎng)級(jí)業(yè)務(wù)執(zhí)行步驟5-7，如果是波長(zhǎng)級(jí)業(yè)務(wù)則執(zhí)行步驟5-9;步驟5-7:如是已建光路，則利用第1光路疏導(dǎo)策略；如是新建光路則利用第2光路疏 導(dǎo)策略，如是混合路徑則利用第3光路疏導(dǎo)策略，在IGAG的WIAG中進(jìn)行選路；步驟5-8:判斷選路是否成功，如果成功則執(zhí)行步驟5-13，選路失敗則執(zhí)行步驟5-14;步驟5-9:如是已建立的波帶通道，則利用第l波帶融合策略；如是新建立的波帶通道， 則利用第2波帶融合策略；如是混合路徑，則利用第3波帶融合策略，在IGAG的BIAG中 進(jìn)行選路；步驟5-10:判斷選路是否成功，如果成功則執(zhí)行步驟5-13，否則執(zhí)行步驟5-U; 步驟5-11:在獨(dú)立波長(zhǎng)平面上選路；步驟5-12:判斷選路是否成功，選路成功則執(zhí)行步驟5-13，否則執(zhí)行步驟5-14;步驟5-13:分配相應(yīng)業(yè)務(wù)資源，在等待離開(kāi)事件序列中產(chǎn)生該離開(kāi)事件，執(zhí)行步驟5-2; 步驟5-14:拒絕業(yè)務(wù)連接請(qǐng)求。
全文摘要
可重配置異類波帶交換光網(wǎng)絡(luò)動(dòng)態(tài)多粒度業(yè)務(wù)量疏導(dǎo)方法，屬于通信網(wǎng)絡(luò)技術(shù)領(lǐng)域。本發(fā)明構(gòu)建可重配置異類波帶交換光網(wǎng)絡(luò)，該網(wǎng)絡(luò)中的所有光節(jié)點(diǎn)同時(shí)配置普通OXC和全光多粒度OXC，將一整波長(zhǎng)容量作為帶寬門(mén)限，運(yùn)用MGH-IGAG方法對(duì)波長(zhǎng)級(jí)業(yè)務(wù)和子波長(zhǎng)級(jí)業(yè)務(wù)動(dòng)態(tài)分配，并改進(jìn)IGAG，得到IMGH-IGAG方法。同時(shí)配置普通OXC和全光多粒度OXC，子波長(zhǎng)級(jí)業(yè)務(wù)通過(guò)普通OXC直接融入光路，節(jié)省了解復(fù)用器數(shù)，使總成本降低，提出IMGH-IGAG方法，采用獨(dú)立光路傳輸無(wú)法融合進(jìn)波帶的波長(zhǎng)級(jí)業(yè)務(wù)，達(dá)到降低了業(yè)務(wù)阻塞率的目的。
文檔編號(hào)H04Q11/00GK101656896SQ20091001356
公開(kāi)日2010年2月24日 申請(qǐng)日期2009年8月31日 優(yōu)先權(quán)日2009年8月31日
發(fā)明者侯維剛, 王興偉, 磊 郭 申請(qǐng)人:東北大學(xué)