專利名稱：一種波長分配的計算方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光通信技術(shù)領(lǐng)域中的波長分配技術(shù)，尤其涉及一種波長分配的計算方
法及裝置。
背景技術(shù)：
在當前的光層組網(wǎng)技術(shù)中，最常用的是密集型光波復用(DWDM)技術(shù)，DWDM技術(shù)能 將多個波長復用到一根光纖中，用以提高現(xiàn)有光纖骨干網(wǎng)的帶寬。傳統(tǒng)的DWDM系統(tǒng)本質(zhì)上 還是一個點到點的線路系統(tǒng)，大多數(shù)的光層組網(wǎng)只能通過終端站(TM)來實現(xiàn)光層線路系 統(tǒng)的構(gòu)建，隨后出現(xiàn)的光分插復用器(OADM)逐漸實現(xiàn)從點到點的組網(wǎng)向環(huán)網(wǎng)發(fā)展。但是， OADM只能上下一個或多個固定數(shù)目的波長，節(jié)點的路由是確定的，因此，OADM并沒有真正 實現(xiàn)靈活的光層組網(wǎng)；然而，可重構(gòu)型光分插復用器(ROADM)則可通過軟件控制某個波長 在節(jié)點內(nèi)靈活上下路或進行穿通，實現(xiàn)光網(wǎng)絡(luò)的動態(tài)重構(gòu)，與TM或OADM組成的光網(wǎng)絡(luò)相 比，ROADM組成的光網(wǎng)絡(luò)能真正實現(xiàn)業(yè)務(wù)的靈活調(diào)度，因此ROADM被廣泛應用于目前的光網(wǎng) 絡(luò)中?，F(xiàn)有的波長變換技術(shù)主要基于光電光(OEO)轉(zhuǎn)換技術(shù)，但由于OEO轉(zhuǎn)換器件在 ROADM中的數(shù)量是有限的，因此ROADM不能完全實現(xiàn)波長變換，所以在節(jié)點中的ROADM不能 進行波長變換時，兩個節(jié)點上各自進行波長交換的端口之間的波長必須是相同的，該約束 稱為波長連續(xù)性約束。在ROADM組成的光網(wǎng)絡(luò)中，計算路由時還需進行波長分配。波長分配過程中，為了 解決上文所述的波長連續(xù)性約束的限制，引入了路由與波長分配(RWA)算法，即在網(wǎng)絡(luò)中 某對節(jié)點間有光路建立請求時，首先在源節(jié)點和目的節(jié)點之間尋找一條路由，然后在該路 由上分配波長。目前，主要通過波長圖分層算法來實現(xiàn)RWA算法，波長圖分層算法主要為 將每個波長抽象為節(jié)點，通過抽象所得節(jié)點與原節(jié)點間鏈路的選擇來實現(xiàn)波長指配，即將 每個波長抽象為節(jié)點，等價于在原有節(jié)點數(shù)目的基礎(chǔ)上又增加了多個節(jié)點，所增加的節(jié)點 數(shù)與所有波長的總數(shù)相同，相應的，波長分配相當于節(jié)點與節(jié)點間的鏈路選擇，該方法所形 成的新的路由路徑拓撲圖的復雜程度大大提高?？梢?，該方法在節(jié)點和波長數(shù)目較少時可 用性較強，但是當網(wǎng)絡(luò)中的節(jié)點數(shù)目較多或者波長個數(shù)較多時，波長分配的復雜程度大大 增加，對應的計算時間呈幾何增長，使得波長分配的計算效率低。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種波長分配的計算方法及裝置，可降低 波長分配的計算時間。為達到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的—種波長分配的計算方法，該方法包括為路由路徑上的各節(jié)點構(gòu)造各自對應的節(jié)點內(nèi)部波長連通性矩陣；從路由路徑 上的首節(jié)點開始，依次對各節(jié)點的節(jié)點內(nèi)部波長連通性矩陣按設(shè)置的矩陣運算方法進行計算，直到路由路徑上的尾節(jié)點。其中，所述節(jié)點按類型的不同分為光光節(jié)點、電電節(jié)點、光電節(jié)點和電光節(jié)點。其中，所述節(jié)點內(nèi)部波長連通性矩陣的構(gòu)造方法為根據(jù)各節(jié)點的不同類型為各 節(jié)點構(gòu)造各自對應的節(jié)點內(nèi)部波長連通性矩陣，具體為所述節(jié)點為光光節(jié)點時，所構(gòu)造的節(jié)點內(nèi)部波長連通性矩陣為n*n階矩陣；所述節(jié)點為電電節(jié)點時，所構(gòu)造的節(jié)點內(nèi)部波長連通性矩陣為1*1階矩陣；
所述節(jié)點為光電節(jié)點時，所構(gòu)造的節(jié)點內(nèi)部波長連通性矩陣為n*l階矩陣；所述節(jié)點為電光節(jié)點時，所構(gòu)造的節(jié)點內(nèi)部波長連通性矩陣為l*n階矩陣；所述η為波長的總個數(shù)。上述方案中，所述依次對各節(jié)點的節(jié)點內(nèi)部波長連通性矩陣進行計算的方法，具 體為先對首節(jié)點和第二個節(jié)點各自對應的節(jié)點內(nèi)部波長連通性矩陣按設(shè)置的矩陣運 算方法進行計算，所得結(jié)果形成一個新矩陣，再將計算所得的新矩陣與第三個節(jié)點的節(jié)點 內(nèi)部波長連通性矩陣執(zhí)行矩陣運算，所得結(jié)果再與第四個節(jié)點的節(jié)點內(nèi)部波長連通性矩陣 執(zhí)行矩陣運算，直到最后一個節(jié)點完成矩陣運算。其中，所述設(shè)置的矩陣運算設(shè)為Δ，所述按設(shè)置的矩陣運算方法進行計算為Z = =+ V );其中，
\ ir ^ η所述X和Y表示路由路徑上任意兩個節(jié)點的節(jié)點內(nèi)部波長連通性矩陣；所述η表 示波長的總個數(shù)；所述&和~為矩陣X和Y中的元素。其中，所述矩陣Z 中的任一元素 Zij 表示為=Zij = Μ η(χη+Υυ,χ 2+Υ2 .,…，xin+ynJ)， 表示從矩陣X對應節(jié)點的入端口波長i到矩陣Y對應節(jié)點的出端口通波長j的最小連通代 價。其中，所述對任兩個節(jié)點的節(jié)點內(nèi)部波長連通性矩陣進行運算時，該方法進一步 包括同時記錄下Z中各元素、取最小值時對應的r，即最小的U、中的r。其中，對所有節(jié)點的節(jié)點內(nèi)部波長連通性矩陣計算結(jié)束后，該方法還包括在矩陣 計算所得的結(jié)果矩陣中選擇取值最小的矩陣元素，根據(jù)該元素的對應的r序列在路由路徑 上的節(jié)點間執(zhí)行波長分配操作。本發(fā)明還提供了一種波長分配的計算裝置，該裝置包括矩陣構(gòu)造模塊和矩陣運 算模塊；其中，所述矩陣構(gòu)造模塊，用于為路由路徑上的各節(jié)點構(gòu)造各自對應的節(jié)點內(nèi)部波長連 通性矩陣，并將構(gòu)造結(jié)果發(fā)送到矩陣運算模塊；所述矩陣運算模塊，用于從路由路徑上的首節(jié)點開始，依次對矩陣構(gòu)造模塊構(gòu)造 的各節(jié)點的節(jié)點內(nèi)部波長連通性矩陣按設(shè)置的矩陣運算方法進行計算，直到路由路徑上的 尾節(jié)點。該裝置進一步包括波長分配模塊，用于根據(jù)矩陣運算模塊的計算結(jié)果執(zhí)行波長分 配操作；相應的，所述矩陣運算模塊，進一步用于將計算結(jié)果發(fā)送到波長分配模塊。本發(fā)明提供的波長分配的計算方法及裝置，為路由路徑上的各節(jié)點構(gòu)造各自對應的節(jié)點內(nèi)部波長連通性矩陣；從路由路徑上的首節(jié)點開始，依次對各節(jié)點的節(jié)點內(nèi)部波長 連通性矩陣按設(shè)置的矩陣運算方法進行計算，直到路由路徑上的尾節(jié)點。本發(fā)明的波長分 配計算即為對構(gòu)造的節(jié)點內(nèi)部波長連通性矩陣按設(shè)置的矩陣運算方法進行計算，所設(shè)置的 矩陣運算方法對應的計算原理簡單，計算的核心思想僅為取最小值；此外，在計算過程中， 可利用現(xiàn)有數(shù)學領(lǐng)域中矩陣運算時的優(yōu)化方法對本發(fā)明的計算過程進行簡化處理，如可 將復雜的矩陣先進行簡化后再進行矩陣運算，或采用分布式矩陣運算方法等。可見，本發(fā)明 波長分配的計算方法和原理相對現(xiàn)有的波長圖分層算法來說理論性強且實現(xiàn)簡單，因而可 降低波長分配的計算時間。


圖1為本發(fā)明波長分配的計算方法實現(xiàn)流程示意圖；
圖2為本發(fā)明實施例路由路徑的拓撲圖；圖3為本發(fā)明波長分配的計算裝置的結(jié)構(gòu)示意圖。
具體實施例方式本發(fā)明的基本思想是為路由路徑上的各節(jié)點構(gòu)造各自對應的節(jié)點內(nèi)部波長連通 性矩陣；從路由路徑上的首節(jié)點開始，依次對各節(jié)點的節(jié)點內(nèi)部波長連通性矩陣按設(shè)置的 矩陣運算方法進行計算，直到路由路徑上的尾節(jié)點；進一步地，根據(jù)計算結(jié)果進行波長分 配。本發(fā)明中，根據(jù)各節(jié)點對OEO轉(zhuǎn)換器件的使用將現(xiàn)有光網(wǎng)絡(luò)中的所有節(jié)點分為四 種類型，分別為光光節(jié)點、電電節(jié)點、光電節(jié)點和電光節(jié)點；其中，所述光光節(jié)點的入端口 和出端口都使用波長資源；所述電電節(jié)點的入端口和出端口都使用時隙資源；所述光電節(jié) 點的入端口使用波長資源，出端口使用時隙資源；所述電光節(jié)點的入端口使用時隙資源，出 端口使用波長資源。下面結(jié)合附圖及具體實施例對本發(fā)明作進一步詳細說明。圖1為本發(fā)明波長分配的計算方法實現(xiàn)流程示意圖，如圖1所示，該流程的實現(xiàn)步 驟如下步驟101 為路由路徑上的各節(jié)點構(gòu)造各自對應的節(jié)點內(nèi)部波長連通性矩陣；具體為路由路徑上的各節(jié)點根據(jù)自身的不同類型分別構(gòu)造各自對應的節(jié)點內(nèi)部 波長連通性矩陣。其中，所述節(jié)點按類型分為光光節(jié)點、電電節(jié)點、光電節(jié)點和電光節(jié)點， 對于這四種節(jié)點，設(shè)波長直通時的連通代價為0，所述波長直通即為某節(jié)點入端口接收的 波長不經(jīng)過光電光轉(zhuǎn)換而直接從該節(jié)點出端口發(fā)出；設(shè)波長經(jīng)過光電光轉(zhuǎn)換需要一定的連 通代價時，連通代價為k，所述k滿足0 < k <⑴；設(shè)節(jié)點入端口的波長和出端口的波長無 法連通的連通代價為⑴。上述四種節(jié)點對應的節(jié)點內(nèi)部波長連通性矩陣的構(gòu)造方法如下1)對于光光節(jié)點，由于光光節(jié)點的入端口和出端口都使用波長資源，為光光節(jié)點 構(gòu)造一個n*n階矩陣來對節(jié)點內(nèi)部波長連通性進行建模，可表示為
<formula>formula see original document page 7</formula>其中，所述n為波長的總個數(shù)，A中的任一元素aij表示波長i和波長j間的連通 代價，的取值為
。 =0時，可得i = j，表示波長i從節(jié)點的入端口直通到出 端口 ；= k時，表示入端口使用波長i、出端口使用波長j時需要的連通代價為k ；aiJ = ⑴時，表示入端口使用波長i、出端口使用波長j時是無法連通的。2)對于電電節(jié)點，由于電電節(jié)點的入端口和出端口都使用時隙資源，則為電電節(jié) 點構(gòu)造一個1*1階矩陣來對節(jié)點內(nèi)部波長連通性進行建模，可表示為B = (b) 公式(2)其中，所述b的取值只可能為0或者⑴，因為電電節(jié)點的出、入端口均使用時隙資 源，不存在波長選擇的問題，所以只存在連通和不連通的問題，即b = 0時，電電節(jié)點的入 端口和出端口存在可連通的時隙，b =⑴時，電電節(jié)點的入端口和出端口不存在可連通的時隙。3)對于光電節(jié)點，由于光電節(jié)點的入端口使用波長資源，出端口使用時隙資源，可 為光電節(jié)點構(gòu)造一個n*l階矩陣來對節(jié)點內(nèi)部波長連通性進行建模，可表示為 <formula>formula see original document page 7</formula>其中，所述cn的取值為
，cn = 0時，可得i = 1，表示波長1從節(jié)點的入 端口直通到出端口 ；Cil = k時，表示入端口使用波長i時的連通代價為k ；cn =⑴時，表示 入端口使用波長i時是無法連通的。4)對于電光節(jié)點，由于電光節(jié)點的入端口使用時隙資源，出端口使用波長資源，可 為電光節(jié)點構(gòu)造一個l*n階矩陣來對節(jié)點內(nèi)部波長連通性進行建模，可表示為D = (dn ... dln)公式(4)其中，所述扎的取值為
，扎=0時，可得j = 1，表示波長1從節(jié)點的出 端口輸出時，節(jié)點的入端口和出端口直通；、=k時，表示出端口使用波長j時的連通代價 為k ；d^.=⑴時，表示出端口使用波長j時是無法連通的。步驟102 從路由路徑上的首節(jié)點開始，依次對各節(jié)點的節(jié)點內(nèi)部波長連通性矩 陣按設(shè)置的矩陣運算方法進行計算，直到路由路徑上的尾節(jié)點；具體為光網(wǎng)絡(luò)管理系統(tǒng)側(cè)從路由路徑上的首節(jié)點開始，首先對首節(jié)點和第二個 節(jié)點各自對應的節(jié)點內(nèi)部波長連通性矩陣按設(shè)置的矩陣運算方法進行計算，所得結(jié)果形成 一個新矩陣，再將計算所得的新矩陣與第三個節(jié)點的節(jié)點內(nèi)部波長連通性矩陣執(zhí)行矩陣運 算，所得結(jié)果再與第四個節(jié)點的節(jié)點內(nèi)部波長連通性矩陣執(zhí)行矩陣運算，以此類推，直到路 由路徑上的最后一個節(jié)點完成矩陣運算。本發(fā)明中，將所述對節(jié)點內(nèi)部波長連通性矩陣進行的矩陣運算設(shè)為A，運算公式 可表示為<formula>formula see original document page 8</formula>
其中，所述X和Y表示路由路徑上任意兩個節(jié)點的節(jié)點內(nèi)部 波長連通性矩陣；所述 n表示波長的總個數(shù)；所述xt和~為X和Y兩矩陣中的元素。設(shè)X A Y的結(jié)果為矩陣Z， 矩陣Z中的任一元素Zij則表示為ZiJ = Min(xil+y1J, xi2+y2J,…，xin+ynJ) 公式(6)其中，假設(shè)矩陣X和Y分別對應節(jié)點A1和節(jié)點A2，那么，ZiJ則表示從節(jié)點A1入端 口波長i到節(jié)點A2出端口通波長j的最小連通代價。從公式(6)可得，矩陣Z中的所有元 素~都是通過一次取最小值得到的。這里，如果路由路徑上有多個節(jié)點，對應的節(jié)點內(nèi)部波長連通性矩陣依次為A1， A2…Am，那么Z = AA2 A ... AAm的結(jié)果則表示從首節(jié)點A1的入端口波長到尾節(jié)點Am的 出端口通波長的最小連通代價，即從首節(jié)點A1開始依次對路徑上各節(jié)點的節(jié)點內(nèi)部波長 連通性矩陣進行矩陣運算，直到尾節(jié)點Am，最終的結(jié)果矩陣Z表示從首節(jié)點入端口到尾節(jié) 點出端口的最小連通代價。本發(fā)明在矩陣運算過程中，計算任兩個節(jié)點的節(jié)點內(nèi)部波長連通性矩陣的運算結(jié) 果矩陣Z時，還需同時記錄下矩陣Z的各元素取最小值時對應的r，即最小的中 的r，其中，所述Zij不等于⑴(如果、等于⑴說明首節(jié)點入端口的波長i不能連通到尾節(jié) 點出端口波長j)，那么，所有矩陣進行運算后所得的結(jié)果矩陣Z中的每個元素均對應一 個r序列，用于后續(xù)在節(jié)點間進行波長分配。例如對節(jié)點A1和節(jié)點A2的節(jié)點內(nèi)部波長連 通性矩陣進行矩陣運算時，同時記錄每個元素Zij的取最小值時對應的r，那么如果 最終選擇Zij進行波長分配，節(jié)點A1和節(jié)點A2間分配的波長就為波長r，也就是說從節(jié)點 A1的出端口到節(jié)點A2的入端口間分配的波長為波長r，具體的 如果節(jié)點A1和節(jié)點A2的節(jié)點內(nèi)部波長連通性矩陣分別為2*2階矩陣A和B，矩陣 A的元素為an、a12、a21和a22，矩陣B的元素為bn、b12、b21和b22，計算A AB的結(jié)果為矩陣C， 矩陣C同樣包括四個元素cn、ci2、c21和c22，以元素cn進行波長分配為例，Cll = Min (an+bn, a12+b21)，如果在an+bn和a12+b21中，a12+b21較小，又因為a12+b21對應的r為2，那么節(jié)點A1 和節(jié)點A2間存在如下的波長分配1-2-1，即波長1從節(jié)點A1的入端口，經(jīng)過節(jié)點A1轉(zhuǎn)換 為波長2進入節(jié)點A2，經(jīng)過節(jié)點A2轉(zhuǎn)換為波長1從節(jié)點A2的出端口出來。這里，在本步驟的計算過程中，可利用現(xiàn)有數(shù)學領(lǐng)域中矩陣運算時的優(yōu)化方法對 本發(fā)明的計算過程進行簡化處理，如可將復雜的矩陣先進行簡化后再進行矩陣運算，或采 用分布式矩陣運算方法等，降低波長分配計算的復雜程度，因而可降低波長分配的計算時 間。本發(fā)明還包括步驟103 在矩陣計算所得的結(jié)果矩陣中選擇取值最小的矩陣元 素，根據(jù)該元素對應的r序列在路由路徑上的節(jié)點間執(zhí)行波長分配操作；具體為經(jīng)步驟102所述的矩陣計算過程得到最終的結(jié)果矩陣，該結(jié)果矩陣中所 有取值為非⑴的元素 都分別對應一個用于波長分配的r序列，也就是說，結(jié)果矩陣中的 每個元素Zij對應一種波長分配方法。這里，由于波長資源有著不同的連通代價，而對于不同的波長分配序列r，波長資 源在各節(jié)點和鏈路上的使用也不同，因此，波長序列有不同的連通代價。從這些波長序列r中，如果選擇波長資源連通代價最小的r序列在路由路徑上的節(jié)點間進行波長分配，將可 達到波長最優(yōu)分配的效果。其中，所述波長資源連通代價最小的r序列，即為結(jié)果矩陣中取 值最小的元素~對應的r序列，所述Zij不等于⑴。下面結(jié)合兩個實施例對本發(fā)明波長分配的計算方法進行詳細描述。實施例一本實施例的路由路徑上有六個節(jié)點，如圖2所示，分別為節(jié)點A、節(jié)點B、節(jié)點C、節(jié) 點D、節(jié)點E和節(jié)點F，節(jié)點A為首節(jié)點，為電電節(jié)點；節(jié)點B為電光節(jié)點；節(jié)點C為光光節(jié) 點；節(jié)點D為光光節(jié)點；節(jié)點E為光電節(jié)點；節(jié)點F為尾節(jié)點，為電電節(jié)點。為節(jié)點A至節(jié)點F構(gòu)造的節(jié)點內(nèi)部波長連通性矩陣分別為1*1階矩陣A、l*n階 矩陣B、n*n階矩陣C、n*n階矩陣D、n*l階矩陣E和1*1階矩陣F，然后從節(jié)點A開始進行 矩陣運算如下矩陣A(l*l)和矩陣B(l*n)做A運算，設(shè)運算結(jié)果為矩陣B1 (l*n)，并記錄 B1 (l*n)對應的r ；矩陣 B1 (l*n)和矩陣 C (n*n) CI (l*n)對應的r ；矩陣CI (l*n)和矩陣 D (n*n) D1 (l*n)對應的r ；矩陣D1 (l*n)和矩陣 E (n*l) El (1*1)對應的r ；矩陣El(l*l)和矩陣 F(l*l) Fl(l*l)對應的r ；經(jīng)過上述計算過程，矩陣F1 (1*1)就體現(xiàn)了從首節(jié)點A的入端口到尾節(jié)點F的出 端口的波長連通性，因為矩陣運算結(jié)果矩陣F1中只有一個元素，所以根據(jù)已記錄的該元素 對應的r序列在路由路徑上進行波長分配。實施例二本實施例的路由路徑上只有兩個節(jié)點，設(shè)其分別為圖2中的節(jié)點C和節(jié)點D，節(jié)點 C為首節(jié)點，為光光節(jié)點；節(jié)點D為尾節(jié)點，也為光光節(jié)點。為節(jié)點C和節(jié)點D構(gòu)造的節(jié)點內(nèi)部波長連通性矩陣分別為n*n階矩陣C和n*n階 矩陣D，然后從節(jié)點C開始進行矩陣運算如下矩陣C (n*n)和矩陣D (n*n)做A運算，設(shè)運算結(jié)果為矩陣D1 (n*n)，并記錄 D1 (n*n)對應的r ；經(jīng)過上述計算過程，矩陣D1 (n*n)就體現(xiàn)了從首節(jié)點C的入端口到尾節(jié)點D的出 端口的波長連通性，從矩陣運算結(jié)果矩陣D1中選擇取值最小的非⑴元素da，利用已記錄的 與d。.對應的r序列在路由路徑上進行波長分配，該分配即為最優(yōu)波長分配。為實現(xiàn)上述方法，本發(fā)明還提供了一種波長分配的計算裝置，如圖3所示，該裝置 包括各節(jié)點上的矩陣構(gòu)造模塊和光網(wǎng)絡(luò)管理系統(tǒng)側(cè)的矩陣運算模塊；其中，所述矩陣構(gòu)造模塊，用于為路由路徑上的各節(jié)點構(gòu)造各自對應的節(jié)點內(nèi)部波長連 通性矩陣，并將構(gòu)造結(jié)果發(fā)送到光網(wǎng)絡(luò)管理系統(tǒng)側(cè)的矩陣運算模塊；所述矩陣運算模塊，用于從路由路徑上的首節(jié)點開始，依次對各節(jié)點上的矩陣構(gòu)
做A運算，設(shè)運算結(jié)果為矩陣Cl(l*n)，并記錄 做A運算，設(shè)運算結(jié)果為矩陣Dl(l*n)，并記錄 做A運算，設(shè)運算結(jié)果為矩陣El (1*1)，并記錄 做A運算，設(shè)運算結(jié)果為矩陣F1 (1*1)，并記錄造模塊構(gòu)造的各節(jié)點的節(jié)點內(nèi)部波長連通性矩陣按設(shè)置的矩陣運算方法進行計算，直到路 由路徑上的尾節(jié)點。該裝置進一步包括光網(wǎng)絡(luò)管理系統(tǒng)側(cè)的波長分配模塊，用于根據(jù)矩陣運算模塊的 計算結(jié)果執(zhí)行波長分配操作；相應的，所述矩陣運算模塊，進一步用于將計算結(jié)果發(fā)送到波長分配模塊。以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍，凡在 本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等，均應包含在本發(fā)明的保護 范圍之內(nèi)。
權(quán)利要求
一種波長分配的計算方法，其特征在于，該方法包括為路由路徑上的各節(jié)點構(gòu)造各自對應的節(jié)點內(nèi)部波長連通性矩陣；從路由路徑上的首節(jié)點開始，依次對各節(jié)點的節(jié)點內(nèi)部波長連通性矩陣按設(shè)置的矩陣運算方法進行計算，直到路由路徑上的尾節(jié)點。
2.根據(jù)權(quán)利要求1所述的波長分配的計算方法，其特征在于，所述節(jié)點按類型的不同 分為光光節(jié)點、電電節(jié)點、光電節(jié)點和電光節(jié)點。
3.根據(jù)權(quán)利要求2所述的波長分配的計算方法，其特征在于，所述節(jié)點內(nèi)部波長連通 性矩陣的構(gòu)造方法為根據(jù)各節(jié)點的不同類型為各節(jié)點構(gòu)造各自對應的節(jié)點內(nèi)部波長連通 性矩陣，具體為所述節(jié)點為光光節(jié)點時，所構(gòu)造的節(jié)點內(nèi)部波長連通性矩陣為n*n階矩陣；所述節(jié)點為電電節(jié)點時，所構(gòu)造的節(jié)點內(nèi)部波長連通性矩陣為1*1階矩陣；所述節(jié)點為光電節(jié)點時，所構(gòu)造的節(jié)點內(nèi)部波長連通性矩陣為n*l階矩陣；所述節(jié)點為電光節(jié)點時，所構(gòu)造的節(jié)點內(nèi)部波長連通性矩陣為l*n階矩陣；所述n為波長的總個數(shù)。
4.根據(jù)權(quán)利要求1至3任一項所述的波長分配的計算方法，其特征在于，所述依次對各 節(jié)點的節(jié)點內(nèi)部波長連通性矩陣進行計算的方法，具體為先對首節(jié)點和第二個節(jié)點各自對應的節(jié)點內(nèi)部波長連通性矩陣按設(shè)置的矩陣運算方 法進行計算，所得結(jié)果形成一個新矩陣，再將計算所得的新矩陣與第三個節(jié)點的節(jié)點內(nèi)部 波長連通性矩陣執(zhí)行矩陣運算，所得結(jié)果再與第四個節(jié)點的節(jié)點內(nèi)部波長連通性矩陣執(zhí)行 矩陣運算，直到最后一個節(jié)點完成矩陣運算。
5.根據(jù)權(quán)利要求4所述的波長分配的計算方法，其特征在于，所述設(shè)置的矩陣運算設(shè) 為A，所述按設(shè)置的矩陣運算方法進行計算為Z 二 XAY = Min (xir + y )；其中，所述X和Y表示路由路徑上任意兩個節(jié)點的節(jié)點內(nèi)部波長連通性矩陣；所述n表示波 長的總個數(shù)；所述&和~為矩陣X和Y中的元素。
6.根據(jù)權(quán)利要求5所述的波長分配的計算方法，其特征在于，所述矩陣Z中的任一元素 Zij表示為力」=Min(xn+yiJ, xi2+y2J,…，xin+ynj)，表示從矩陣X對應節(jié)點的入端口波長i 到矩陣Y對應節(jié)點的出端口通波長j的最小連通代價。
7.根據(jù)權(quán)利要求5或6所述的波長分配的計算方法，其特征在于，所述對任兩個節(jié)點的 節(jié)點內(nèi)部波長連通性矩陣進行運算時，該方法進一步包括同時記錄下Z中各元素Zij取最 小值時對應的r，即最小的中的r。
8.根據(jù)權(quán)利要求7所述的波長分配的計算方法，其特征在于，對所有節(jié)點的節(jié)點內(nèi)部 波長連通性矩陣計算結(jié)束后，該方法還包括在矩陣計算所得的結(jié)果矩陣中選擇取值最小 的矩陣元素，根據(jù)該元素的對應的r序列在路由路徑上的節(jié)點間執(zhí)行波長分配操作。
9.一種波長分配的計算裝置，其特征在于，該裝置包括矩陣構(gòu)造模塊和矩陣運算模 塊；其中，所述矩陣構(gòu)造模塊，用于為路由路徑上的各節(jié)點構(gòu)造各自對應的節(jié)點內(nèi)部波長連通性 矩陣，并將構(gòu)造結(jié)果發(fā)送到矩陣運算模塊；所述矩陣運算模塊，用于從路由路徑上的首節(jié)點開始，依次對矩陣構(gòu)造模塊構(gòu)造的各 節(jié)點的節(jié)點內(nèi)部波長連通性矩陣按設(shè)置的矩陣運算方法進行計算，直到路由路徑上的尾節(jié)點o
10.根據(jù)權(quán)利要求9所述的波長分配的計算裝置，其特征在于，該裝置進一步包括波長 分配模塊，用于根據(jù)矩陣運算模塊的計算結(jié)果執(zhí)行波長分配操作；相應的， 所述矩陣運算模塊，進一步用于將計算結(jié)果發(fā)送到波長分配模塊。
全文摘要
本發(fā)明公開了一種波長分配的計算方法，包括為路由路徑上的各節(jié)點構(gòu)造各自對應的節(jié)點內(nèi)部波長連通性矩陣；從路由路徑上的首節(jié)點開始，依次對各節(jié)點的節(jié)點內(nèi)部波長連通性矩陣按設(shè)置的矩陣運算方法進行計算，直到路由路徑上的尾節(jié)點。本發(fā)明還同時公開了一種波長分配的計算裝置，運用該方法和裝置可降低波長分配的計算時間。
文檔編號H04J14/02GK101834690SQ20101016666
公開日2010年9月15日 申請日期2010年4月27日 優(yōu)先權(quán)日2010年4月27日
發(fā)明者汪文穎, 王家昱 申請人:中興通訊股份有限公司