專利名稱：一種波分設(shè)備的路徑計(jì)算方法
技術(shù)領(lǐng)域：
本發(fā)明屬于光通信領(lǐng)域，特別涉及在光傳送網(wǎng)絡(luò)管理系統(tǒng)中的 一種波分 設(shè)備的路徑計(jì)算方法。
背景技術(shù)：
隨著光通信技術(shù)的發(fā)展，波分復(fù)用設(shè)備越來(lái)越多的被應(yīng)用。波分設(shè)備一 般由多個(gè)實(shí)現(xiàn)不同功能的單板組合而成，設(shè)備內(nèi)部的各個(gè)單板的端口之間依 靠網(wǎng)元內(nèi)的光纖或背板電交叉進(jìn)行相連，不同設(shè)備之間的單板端口之間依靠 網(wǎng)元間的光纖進(jìn)行連接。波分路徑即為完成某一業(yè)務(wù)傳遞，而形成的一系列波分單板和單板之間的光纖連接或背板交叉的組合。與同步數(shù)據(jù)傳輸(SDH ) 路徑類似，波分路徑也是分層管理，如圖l所示，從服務(wù)層到業(yè)務(wù)層，共分 為光傳輸段(OTS)、光復(fù)用段(OMS)、光通道(OCH)和光數(shù)字單 元(ODU) 四層。與單純采用SDH設(shè)備進(jìn)行組網(wǎng)相比，采用波分設(shè)備進(jìn)行組網(wǎng)，擁有傳 輸數(shù)據(jù)量更大、業(yè)務(wù)支持類型更加廣泛以及升級(jí)更加方便的優(yōu)勢(shì)，但是隨之 而來(lái)的則是波分設(shè)備高昂的成本。因此各個(gè)廠商一般都會(huì)提供多種在功能上 和價(jià)格上有所不同的設(shè)備和單板供客戶進(jìn)行選擇，而不同的設(shè)備和單板在組 網(wǎng)時(shí)，組網(wǎng)方式一般都會(huì)有所差異。隨著波分設(shè)備的普及，設(shè)備和單板的種 類也多了起來(lái)，因此波分設(shè)備的組網(wǎng)方式也就逐漸復(fù)雜起來(lái)。這就對(duì)網(wǎng)管軟 件中的波分業(yè)務(wù)路徑計(jì)算有了更高的要求。目前業(yè)界普遍采用的波分路徑計(jì)算方法，都是先定義出一系列的典型組 網(wǎng)，然后對(duì)當(dāng)前的組網(wǎng)情況進(jìn)行搜索，通過(guò)數(shù)個(gè)單板和設(shè)備之間連線的方式， 判斷出當(dāng)前組網(wǎng)比較近似于哪一種典型組網(wǎng)，從而4姿照典型組網(wǎng)的定義，生 成對(duì)應(yīng)的路徑。對(duì)于不同的典型組網(wǎng)方式，這種算法進(jìn)行搜索的方法也不同。 這種計(jì)算方法與典型組網(wǎng)方式強(qiáng)相關(guān)，在典型組網(wǎng)變化不大的情況下，有一定的實(shí)用性。但是由于波分設(shè)備不斷發(fā)展，其設(shè)備和單板層出不窮，并且設(shè) 備和單板之間的組網(wǎng)非常靈活，因此越來(lái)越難抽象出某套典型組網(wǎng)。即便抽 象出某種典型組網(wǎng)，也很難將其融入到已有的路徑計(jì)算方法中去，因此這種 算法的維護(hù)成本非常高，并且不利于升級(jí)和擴(kuò)展。發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問(wèn)題是，提供一種波分設(shè)備的路徑計(jì)算方法，實(shí) 現(xiàn)波分設(shè)備的路徑計(jì)算無(wú)需與典型組網(wǎng)方式強(qiáng)相關(guān)，并克服現(xiàn)有計(jì)算方法中 靈活性差、維護(hù)成本高、難以升級(jí)和擴(kuò)展的缺點(diǎn)。本發(fā)明提供了，一種波分設(shè)備的路徑計(jì)算方法，包括首先確定組網(wǎng)中數(shù) 據(jù)參數(shù)，然后根據(jù)確定的數(shù)據(jù)參數(shù)，按照從服務(wù)層到業(yè)務(wù)層的順序，分層進(jìn) 行路徑搜索，得到各層路徑。上述數(shù)據(jù)參數(shù)包括端口特征類型、網(wǎng)元內(nèi)部連接模型數(shù)據(jù)以及網(wǎng)元間連接模型數(shù)據(jù)；其中端口特征類型，是根據(jù)波分網(wǎng)元類型以及單板類型，所確定的各單 板上各個(gè)端口的特征類型；網(wǎng)元內(nèi)部連接模型數(shù)據(jù)，是各波分網(wǎng)元內(nèi)部各單板的各個(gè)端口之間的物 理或者邏輯形式的連接所轉(zhuǎn)化而成的，其包含的信息有源端口、宿端口以 及連接的容量；網(wǎng)元間連接模型數(shù)據(jù)，包括各條網(wǎng)元間連接所屬的層以及各條連接的容量。上述分層進(jìn)行路徑搜索中，每層路徑搜索方法相同，包括以下步驟(a) 將本層的一條網(wǎng)元間連接的容量全部削減，當(dāng)削減后仍有可用容 量時(shí)，以該網(wǎng)元間連接的源端口為搜索起點(diǎn)，搜索通過(guò)該端口的所有路徑的 源點(diǎn)；(b) 找到路徑源點(diǎn)后，以該網(wǎng)元間連接的宿端口為搜索起點(diǎn)，搜索通 過(guò)該端口的所有路徑的宿點(diǎn)； (C)針對(duì)每個(gè)路徑源點(diǎn)，若有一個(gè)與其具有相同波段、波長(zhǎng)或者通道 的路徑宿點(diǎn)存在，則形成一條本層路徑，當(dāng)本層的網(wǎng)元間連接中還有未被搜 索的連接，則重復(fù)步驟1至3。其中U)還包括判斷當(dāng)前業(yè)務(wù)層是否存在服務(wù)層路徑，如果是，先將 所有的服務(wù)層路徑轉(zhuǎn)化為與網(wǎng)元間連接相同的表示形式，并且轉(zhuǎn)換后的網(wǎng)元 間連接的層屬于當(dāng)前業(yè)務(wù)層，然后將它們與本層的網(wǎng)元間連接一 同存放。上述(a) 、 (b)中所述搜索，是根據(jù)網(wǎng)元內(nèi)部連接模型數(shù)據(jù)、已有的本層的網(wǎng)元間連接以及連接的容量信息實(shí)現(xiàn)的。上述搜索，還按照深度優(yōu)先、廣度優(yōu)先或者其組合的方法從指定端口開(kāi)始對(duì)網(wǎng)元內(nèi)部連4妄和本層的網(wǎng)元間連4妄進(jìn)4亍的。上述方法中，如果當(dāng)前容量與正在搜索的連接的容量不匹配時(shí)，取兩者 的交集，若交集不為空時(shí)，通過(guò)該連接繼續(xù)進(jìn)行搜索，并在該連接的容量中減掉交集的容量；當(dāng)交集為空時(shí)，結(jié)束通過(guò)該連接進(jìn)行的搜索。 本發(fā)明具有以下優(yōu)點(diǎn)1、 無(wú)論設(shè)備的單板之間存在何種物理或邏輯的連接，都能被兼容為統(tǒng) 一的網(wǎng)元內(nèi)部連接模型數(shù)據(jù)，不需要更改其它處理流程，便于連接類型的擴(kuò)展；2、 當(dāng)單板的類型增加以后，只需要根據(jù)新單板上各個(gè)端口的內(nèi)部業(yè)務(wù) 邏輯走向，就能將其轉(zhuǎn)化為網(wǎng)元內(nèi)部連接模型數(shù)據(jù)，不需要更改其它處理流 程，便于單板類型的擴(kuò)展；3、 只需要關(guān)心端口、端口之間的連接以及連接的容量，不需要關(guān)注某 種特殊的組網(wǎng)類型及組網(wǎng)細(xì)節(jié)，算法統(tǒng)一，便于理解和維護(hù)。綜上所述，本發(fā)明具有較高的可擴(kuò)展性和可重用性，并且易于理解，便 于維護(hù)，同時(shí)可以有效降低軟件的維護(hù)和升級(jí)擴(kuò)展的成本。


圖1為波分路徑的分層結(jié)構(gòu)示意圖， 圖2為網(wǎng)元內(nèi)部常見(jiàn)的連接形式圖， 圖3本實(shí)施例的組網(wǎng)結(jié)構(gòu)示意圖，圖4為本實(shí)施例中加上端口特征類型的組網(wǎng)結(jié)構(gòu)示意圖， 圖5為層內(nèi)波分路徑的搜索算法主流程圖，圖6為本實(shí)施例中分層進(jìn)行搜索路徑所面對(duì)的連接圖， 圖7為本實(shí)施例中搜索OCH層路徑時(shí)算法面對(duì)的連接圖， 圖8為本實(shí)施例中搜索ODU層路徑時(shí)算法面對(duì)的連接圖， 圖9為本實(shí)施例中路徑計(jì)算的結(jié)果示意圖。
具體實(shí)施方式
下面結(jié)合附圖對(duì)本發(fā)明做進(jìn)一 步詳細(xì)說(shuō)明。圖3所示為本實(shí)施例的組網(wǎng)結(jié)構(gòu)示意圖，其中空心箭頭表示非波分信號(hào) 接入，虛線箭頭表示網(wǎng)元內(nèi)光纖連接，實(shí)線箭頭表示網(wǎng)元間光纖連接。光終端設(shè)備OTM網(wǎng)元A中，非波分信號(hào)由兩個(gè)接入板OTU TC1和OTU TC2接入，這兩個(gè)單板分別將接入信號(hào)轉(zhuǎn)換為Cl和C2波長(zhǎng)的信號(hào)，然后 通過(guò)網(wǎng)元內(nèi)的光纖連接將信號(hào)發(fā)送給合波板OMU; OMU板將兩個(gè)波長(zhǎng)的信 號(hào)合為一個(gè)合波信號(hào)，然后再將信號(hào)發(fā)送給光功率放大板OBA,后者將信 號(hào)放大后，通過(guò)網(wǎng)元間的光纖連接將其發(fā)送至光線路放大設(shè)備OLA網(wǎng)元B。OLA網(wǎng)元B內(nèi)只有一塊光線路放大板，負(fù)責(zé)對(duì)網(wǎng)元A輸入的信號(hào)進(jìn)行 放大處理，然后再發(fā)送給光終端設(shè)備OTM網(wǎng)元C。OTM網(wǎng)元C接收到信號(hào)后，先通過(guò)分布式拉曼放大板DRA和光前置 放大板OPA對(duì)信號(hào)進(jìn)行放大，然后再由分波板ODU將合波信號(hào)分解為Cl 和C2兩個(gè)波長(zhǎng)的信號(hào)，這兩個(gè)波長(zhǎng)的信號(hào)再分別被傳送給兩個(gè)接入板OTU RC1和0TURC2，最后再由接入板將波長(zhǎng)信號(hào)還原為非波分信號(hào)，發(fā)送出 去。 上述組網(wǎng)中波分設(shè)備的路徑計(jì)算方法是首先確定網(wǎng)元間連接和網(wǎng)元內(nèi)部的連接模型數(shù)據(jù)等數(shù)據(jù)參數(shù)，然后根據(jù)確定的數(shù)據(jù)參數(shù)，按照從服務(wù)層到 業(yè)務(wù)層的順序，分層進(jìn)行搜索，得到各個(gè)層的路徑。首先所要確定的數(shù)據(jù)參數(shù)包括端口特征類型、網(wǎng)元內(nèi)部連接模型數(shù)據(jù)以 及網(wǎng)元間連接模型數(shù)據(jù)，其中網(wǎng)元內(nèi)部連接模型數(shù)據(jù)又分為源端口、宿端口 及連接容量，網(wǎng)元間連接模型數(shù)據(jù)又分為各條網(wǎng)元間連接所屬的層及網(wǎng)元間各連接的容量。各數(shù)據(jù)參數(shù)介紹如下端口特征類型是根據(jù)波分網(wǎng)元類型和單板類型，所確定的各單板上各 個(gè)端口的特征類型，包括該端口是哪一層的端口、該端口是否可以作為本 層路徑的終結(jié)點(diǎn)。在本實(shí)施例中，根據(jù)各個(gè)網(wǎng)元中各個(gè)單板所完成的功能， 得到圖4所示的各個(gè)單板的特征端口 ，圖中①為OTS 5^徑終結(jié)點(diǎn)，②為OMS 路徑終結(jié)點(diǎn)，③為OCH路徑終結(jié)點(diǎn)，④為ODU路徑終結(jié)點(diǎn)，⑤為普通端C 。網(wǎng)元內(nèi)部連接模型數(shù)據(jù)是各個(gè)波分網(wǎng)元內(nèi)部各單板的各個(gè)端口之間的 物理或邏輯形式的連接所轉(zhuǎn)化而成的統(tǒng)一的連接模型數(shù)據(jù)，其包含的信息 有源端口、宿端口以及連接的容量。圖2所示為網(wǎng)元內(nèi)部常見(jiàn)的連4妻形式。在本實(shí)施例中，對(duì)于網(wǎng)元內(nèi)光纖連接，直接生成網(wǎng)元內(nèi)部連接模型數(shù)據(jù)， 各個(gè)連接的容量為MAX;對(duì)于各個(gè)單板，以下分別按照單板業(yè)務(wù)特征生成連接各個(gè)OUT單板在非波分業(yè)務(wù)接入端口和波分信號(hào)發(fā)送端口之間生成 一條連接，連接的容量為通道l;對(duì)于OMU板和ODU板，在其合波端口分別和兩個(gè)分波端口個(gè)形成一 條連接，由于每個(gè)分波端口只能接入對(duì)應(yīng)波長(zhǎng)的信號(hào)，因此兩個(gè)連接的容量 分別為Cl和C2;對(duì)于OBA、 OPA、 DRA單板，在其合波口和OTS路徑終端點(diǎn)之間形成一條連接，由于這些單板業(yè)務(wù)都只支持C波段，因此這些連接的容量為C波段；對(duì)于OLA單板，在其兩個(gè)OTS路徑終端點(diǎn)之間形成一條連接，由于這 個(gè)單板只支持C波段業(yè)務(wù)，因此其容量也為C波段；的連接，因此不用再進(jìn)行處理。網(wǎng)元間連接模型數(shù)據(jù)確定各網(wǎng)元間連接所屬的層以及各條連接的容量。在本實(shí)施例中，由于本組網(wǎng)中的兩條網(wǎng)元連接都是建立在OTS端口之 間，因此連接的層為OTS層，這里為了方便，可以將連接的容量也設(shè)為MAX。上述的數(shù)據(jù)參數(shù)確定后，按照從服務(wù)層到業(yè)務(wù)層的順序，分層進(jìn)行搜索， 從而得到各個(gè)層的路徑，其中各層的搜索方法相同。圖5所示即為層內(nèi)路徑 搜索的流程圖，包括以下步驟步驟501:判斷當(dāng)前業(yè)務(wù)層是否存在服務(wù)層路徑，如果是，進(jìn)入步驟502, 否則轉(zhuǎn)入步驟503;步驟502:將服務(wù)層路徑轉(zhuǎn)換為當(dāng)前層的網(wǎng)元間連接，即先將所有的服 務(wù)層路徑轉(zhuǎn)化為與網(wǎng)元間連接相同的表示形式，并且轉(zhuǎn)換后的網(wǎng)元間連接的 層屬于當(dāng)前業(yè)務(wù)層，它們與已有的本層的網(wǎng)元間連接一同存放；步驟503:從已有的本層的網(wǎng)元間連接中取出第一條網(wǎng)元間連接，并將 該連接的容量全部削減；步驟504: 判斷上述網(wǎng)元間連接的可用容量是否為0，如果是，轉(zhuǎn)入步 驟510,否則進(jìn)入步驟505;步驟505:以該網(wǎng)元間連接的源端口為搜索起點(diǎn)，根據(jù)網(wǎng)元內(nèi)部連接模 型數(shù)據(jù)和已有的本層的網(wǎng)元間連接以及連接的容量信息，尋找通過(guò)了該端口 的所有路徑的源點(diǎn)；
步驟506:判斷是否找到路徑源點(diǎn)，如果是，進(jìn)入步驟507,否則轉(zhuǎn)入 步驟510;步驟507:以該網(wǎng)元間連接的宿端口為搜索起點(diǎn)，根據(jù)網(wǎng)元內(nèi)部連接模 型數(shù)據(jù)和已有的本層的網(wǎng)元間連接以及連接的容量信息，尋找通過(guò)了該端口 的所有路徑的宿點(diǎn)；步驟508:判斷是否找到路徑宿點(diǎn)，如果是，進(jìn)入步驟509,否則轉(zhuǎn)入 步驟510;步驟509:遍歷所有路徑源點(diǎn)；判斷對(duì)于每個(gè)路徑源點(diǎn)，在5^徑宿點(diǎn)中 是否有相同波段、波長(zhǎng)或通道的路徑宿點(diǎn)存在，如果是，則形成一條本層路 徑，進(jìn)入步驟510,否則結(jié)束搜索；步驟510:判斷已有的本層的網(wǎng)元間連接中是否還有未被搜索的連接， 如果是，進(jìn)入步驟503,否則結(jié)束搜索。上述步驟505和507，可以按照深度優(yōu)先或廣度優(yōu)先的方法從指定端口 開(kāi)始對(duì)網(wǎng)元內(nèi)部連接和本層的網(wǎng)元間連接進(jìn)行搜索，直到搜索到為本層路徑 的終結(jié)點(diǎn)的端口即可，如果某連接有容量限制，則搜索時(shí)只能通過(guò)容量所限 的路徑，并且通過(guò)后需要將該連接中對(duì)應(yīng)容量削減。本實(shí)施例中各層搜索路 徑算法的具體分析如下。圖6所示為本實(shí)施例中分層進(jìn)行搜索路徑時(shí)所面對(duì)的連接圖，其中網(wǎng)元 和單板的具體細(xì)節(jié)均已不再可見(jiàn)，算法面對(duì)的是一個(gè)統(tǒng)一的端口+連接的形 式，圖中網(wǎng)元內(nèi)部連接，如果有標(biāo)注，則表明該連接有對(duì)應(yīng)的容量，否則既 表示容量為MAX。在分層進(jìn)行搜索時(shí)需要注意網(wǎng)元內(nèi)部連接和網(wǎng)元間連接的容量限制，只 有連接允許的容量限制下的路徑才能通過(guò)該連接；在搜索時(shí)，如果當(dāng)前容量 與正在搜索的連接的容量不匹配時(shí)，應(yīng)該取兩者的交集。當(dāng)交集不為空時(shí)， 意味著可以通過(guò)這個(gè)連接繼續(xù)進(jìn)行搜索，但是通過(guò)后的當(dāng)前容量就縮減為交 集的容量，同時(shí)需要在連接的容量中減掉交集的容量；當(dāng)交集為空時(shí)，則表 明不能通過(guò)該連接繼續(xù)進(jìn)行搜索了 。 (1 ) OTS路徑的搜索由于J->K和L->M的網(wǎng)元間連接都是OTS層的，因此對(duì)這兩個(gè)連接進(jìn) 行處理。對(duì)于網(wǎng)元間連接J-〉K,從J開(kāi)始搜索路徑源，由于J本身既為OTS^各 徑終結(jié)點(diǎn)，因此直接終止搜索，再?gòu)腒開(kāi)始搜索路徑宿，由于K也是OTS 路徑終結(jié)點(diǎn)，因此直接終止搜索；最終形成路徑源J和路徑宿K之間的OTS 路徑J->K。對(duì)于網(wǎng)元間連接L->M,從L開(kāi)始搜索路徑源，由于L本身既為OTS 路徑終結(jié)點(diǎn)，因此直接終止搜索，再?gòu)腗開(kāi)始搜索路徑宿，由于M也是 OTS路徑終結(jié)點(diǎn)，因此直接終止搜索；最終形成路徑源L和路徑宿M之間 的OTS路徑L->M。至此OTS路徑搜索完成。 (2) OMS路徑的搜索由于本層有月良務(wù)層^4圣J-〉K和L-M,因此先將這兩個(gè)^各徑轉(zhuǎn)變?yōu)镺MS 層的網(wǎng)元間連接，連接的容量為MAX。先處理網(wǎng)元間連接J->K，首先將J->K的容量全部削減。從J點(diǎn)開(kāi)始搜索OMS路徑源點(diǎn)，當(dāng)前容量為MAX。這里首先會(huì)找到I->J 的連接，由于該連接有C波段的容量限制，而當(dāng)前容量為MAX,因此取交 集為C波段，因此算法可以通過(guò)該連接繼續(xù)往下搜索到I點(diǎn)。搜索到I點(diǎn)時(shí)， 當(dāng)前容量就只有C波段了，同時(shí)需要對(duì)I->J的連接的容量全部削減掉，然 后可以找到H》I的連接，其容量為MAX,按照類似的容量處理方法，算法 可以搜索到H點(diǎn)。由于H點(diǎn)是OMS路徑終結(jié)點(diǎn)，因此搜索終結(jié)，當(dāng)前容量 為C波段。再?gòu)腒點(diǎn)開(kāi)始搜索OMS路徑的宿點(diǎn)。采用類似的方法，可以先搜索到 L,當(dāng)前容量變?yōu)镃波段；再搜索到M,再搜索到N,再搜索到O(由于O 點(diǎn)只是OTS的路徑終結(jié)點(diǎn)，而不是OMS路徑路徑終結(jié)點(diǎn)，因此算法不終結(jié))， 再搜索到P，再搜索到Q。由于Q是OMS路徑終結(jié)點(diǎn)，因此搜索終結(jié)，當(dāng)
前容量為C波段。最后將搜索出來(lái)的路徑源/宿端點(diǎn)進(jìn)行容量匹配。由于H和Q的容量都為C波段，因此匹配成功，形成一條H->Q的OMS路徑。接下來(lái)處理網(wǎng)元間連接L》M,同樣先將L》M的容量全部削減。從L點(diǎn)開(kāi)始搜索OMS路徑源點(diǎn)，可以通過(guò)K->L的連接搜索到K點(diǎn)， 由于J-〉K的連接容量在上一步中已經(jīng)被全部削減了 ，因此算法不能再往下 走，沒(méi)有找到路徑源點(diǎn)。至此OMS 5^徑搜索完成。 (3)OCH路徑的搜索圖7所示為本實(shí)施例中搜索OCH層路徑時(shí)算法面對(duì)的連接圖，圖中由 于存在OMS服務(wù)層路徑H-〉Q，因此先將H-〉Q轉(zhuǎn)化為OMS層的網(wǎng)元間連接，容量為C波段。由于此時(shí)只有H->Q的網(wǎng)元間連^^矣，因此只處理H->Q即可。從H開(kāi)始搜索OCH路徑源點(diǎn)，當(dāng)前容量為C波段。此時(shí)會(huì)找到容量為 Cl波長(zhǎng)的C-〉H以及容量為C2波長(zhǎng)的F->H。先處理C->H,其與H點(diǎn)的當(dāng) 前容量的交集結(jié)果為Cl波長(zhǎng)，因此算法可以搜索到C點(diǎn)，C點(diǎn)的當(dāng)前容量 為C1波長(zhǎng)，再?gòu)腃點(diǎn)可以找到B點(diǎn)，由于B點(diǎn)是OCH路徑終結(jié)點(diǎn)，因此 這個(gè)搜索到此結(jié)束，B點(diǎn)被記錄為路徑源點(diǎn)，其容量為Cl波長(zhǎng)。再處理F->H 的連接，其與H點(diǎn)的當(dāng)前容量的交集結(jié)果為C2波長(zhǎng)，因此算法可以搜索到 F點(diǎn)，F(xiàn)點(diǎn)的當(dāng)前容量變?yōu)镃2波長(zhǎng)，再?gòu)腇點(diǎn)可以找到E點(diǎn)，由于E點(diǎn)是 OCH路徑終結(jié)點(diǎn)，因此這個(gè)搜索到此結(jié)束，E點(diǎn)也被記錄為路徑源點(diǎn)，其 容量為C2波長(zhǎng)。然后從Q點(diǎn)開(kāi)始進(jìn)行搜索，釆用類似的方法，可以找到容量為Cl波長(zhǎng) 的S點(diǎn)和容量為C2波長(zhǎng)的V點(diǎn)這兩個(gè)路徑宿點(diǎn)。最后將搜索出來(lái)的路徑源/宿端點(diǎn)進(jìn)行容量匹配。最終形成B->S的Cl 波長(zhǎng)的OCH路徑，和E->V的C2波長(zhǎng)的OCH波長(zhǎng)。至此OCH路徑搜索完成。(4) ODU路徑的搜索圖8所示為本實(shí)施例中搜索0DU層路徑時(shí)算法面對(duì)的連接圖，圖中仍 然先將服務(wù)層路徑轉(zhuǎn)化為本層的網(wǎng)元間連接。通過(guò)上述類似的搜索方法，可 以得到A->T和D->W兩條ODU路徑。圖9所示為本實(shí)施例的最終路徑搜索結(jié)果圖。以上所介紹的僅僅是本發(fā)明的較佳實(shí)施例而已，不能以此來(lái)限定本發(fā)明 實(shí)施的范圍。
權(quán)利要求
1、 一種波分設(shè)備的路徑計(jì)算方法，其特征在于，包括首先確定組網(wǎng)中 數(shù)據(jù)參數(shù)，然后根據(jù)確定的數(shù)據(jù)參數(shù)，按照從服務(wù)層到業(yè)務(wù)層的順序，分層 進(jìn)行路徑搜索，得到各層路徑。
2、 如權(quán)利要求l所述的方法，其特征在于，所述數(shù)據(jù)參數(shù)包括端口特 征類型、網(wǎng)元內(nèi)部連接模型數(shù)據(jù)以及網(wǎng)元間連接模型數(shù)據(jù)；其中端口特征類型，是根據(jù)波分網(wǎng)元類型以及單板類型，所確定的各單 板上各個(gè)端口的特征類型；網(wǎng)元內(nèi)部連接模型數(shù)據(jù)，是各波分網(wǎng)元內(nèi)部各單板的各個(gè)端口之間的物 理或者邏輯形式的連接所轉(zhuǎn)化而成的，其包含的信息有源端口、宿端口以 及連接的容量；網(wǎng)元間連接模型數(shù)據(jù)，包括各條網(wǎng)元間連接所屬的層以及各條連接的容量。
3、 如權(quán)利要求l所述的方法，其特征在于，所述分層進(jìn)行路徑搜索中， 每層路徑搜索方法相同，包括以下步驟(a) 將本層的一條網(wǎng)元間連接的容量全部削減，當(dāng)削減后仍有可用容 量時(shí)，以該網(wǎng)元間連接的源端口為搜索起點(diǎn)，搜索通過(guò)該端口的所有路徑的 源點(diǎn)；(b) 找到路徑源點(diǎn)后，以該網(wǎng)元間連接的宿端口為搜索起點(diǎn)，搜索通 過(guò)該端口的所有^4圣的宿點(diǎn)；(c) 針對(duì)每個(gè)路徑源點(diǎn)，若有一個(gè)與其具有相同波段、波長(zhǎng)或者通道 的路徑宿點(diǎn)存在，則形成一條本層路徑，當(dāng)本層的網(wǎng)元間連接中還有未被搜 索的連接，則重復(fù)步驟1至3。
4、 如權(quán)利要求3所述的方法，其特征在于，所述(a)還包括判斷當(dāng)前 業(yè)務(wù)層是否存在服務(wù)層路徑，如果是，先將所有的服務(wù)層路徑轉(zhuǎn)化為與網(wǎng)元 間連接相同的表示形式，并且轉(zhuǎn)換后的網(wǎng)元間連接的層屬于當(dāng)前業(yè)務(wù)層，然 后將它們與本層的網(wǎng)元間連接一 同存放。
5、 如權(quán)利要求3所述的方法，其特征在于，所述(a) 、 (b)中搜索， 是根據(jù)網(wǎng)元內(nèi)部連接模型數(shù)據(jù)、已有的本層的網(wǎng)元間連接以及連接的容量信 息實(shí)現(xiàn)的。
6、 如權(quán)利要求3或5所述的方法，其特征在于，所述搜索，是按照深 度優(yōu)先、廣度優(yōu)先或者其組合的方法從指定端口開(kāi)始對(duì)網(wǎng)元內(nèi)部連接和本層 的網(wǎng)元間連接進(jìn)行的。
7、 如權(quán)利要求3或5所述的方法，其特征在于，所述搜索，如果當(dāng)前 容量與正在搜索的連接的容量不匹配時(shí)，取兩者的交集，若交集不為空時(shí)， 通過(guò)該連接繼續(xù)進(jìn)行搜索，并在該連接的容量中減掉交集的容量；當(dāng)交集為 空時(shí)，結(jié)束通過(guò)該連接進(jìn)行的搜索。
全文摘要
本發(fā)明公開(kāi)了一種波分設(shè)備的路徑計(jì)算方法，屬于光通信領(lǐng)域。該方法首先確定組網(wǎng)中數(shù)據(jù)參數(shù)，然后根據(jù)確定的數(shù)據(jù)參數(shù)，按照從服務(wù)層到業(yè)務(wù)層的順序，分層進(jìn)行路徑搜索，得到各層路徑。其中數(shù)據(jù)參數(shù)包括端口特征類型、網(wǎng)元內(nèi)部連接模型數(shù)據(jù)以及網(wǎng)元間連接模型數(shù)據(jù)。本發(fā)明具有較高的可擴(kuò)展性和可重用性，并且易于理解，便于維護(hù)，同時(shí)可以有效降低軟件的維護(hù)和升級(jí)擴(kuò)展的成本。
文檔編號(hào)H04L12/24GK101145962SQ20071012970
公開(kāi)日2008年3月19日 申請(qǐng)日期2007年7月24日 優(yōu)先權(quán)日2007年7月24日
發(fā)明者劉曉艷, 張曉冬, 鄧萬(wàn)球 申請(qǐng)人:中興通訊股份有限公司