專利名稱：一種路徑計(jì)算方法及節(jié)點(diǎn)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及路由發(fā)布和路徑計(jì)算領(lǐng)域，尤其涉及一種路徑計(jì)算方法及執(zhí)行該方法 的節(jié)點(diǎn)設(shè)備。
背景技術(shù)：
傳送網(wǎng)由節(jié)點(diǎn)設(shè)備和鏈路組成，同一節(jié)點(diǎn)設(shè)備的線路板之間通過交叉板上的交叉 矩陣實(shí)現(xiàn)信號(hào)的交叉連接，不同節(jié)點(diǎn)設(shè)備之間的線路板由光纖、波長(zhǎng)等物理鏈路進(jìn)行連接。 節(jié)點(diǎn)設(shè)備可以由時(shí)分復(fù)用(time division multiplexing, TDM)設(shè)備組成，在TDM網(wǎng)絡(luò)中， 低速率的信號(hào)(下稱“低階信號(hào)”)需要按照一定的規(guī)則復(fù)用到高速率的信號(hào)(下稱“高階 信號(hào)”)中，并將高階信號(hào)傳送到遠(yuǎn)端節(jié)點(diǎn)設(shè)備。例如，光傳送網(wǎng)(optical transport network，0TN)網(wǎng)絡(luò)中，采用光通道數(shù)據(jù)單 元(optical channel data unit, 0DU)傳送數(shù)據(jù)，信號(hào)的復(fù)用規(guī)則比較靈活。例如，0DU0 信號(hào)可以直接復(fù)用到0DU3信號(hào)，也可以先復(fù)用到ODUl信號(hào)再?gòu)?fù)用到0DU3信號(hào)，前者稱 為“單步復(fù)用”，后者稱為“多步復(fù)用”，多步復(fù)用可以由多個(gè)單步復(fù)用模塊來實(shí)現(xiàn)。例如， 0DU0-0DU1-0DU3的多步復(fù)用可以分解為0DU0-0DU1和0DU1-0DU3兩個(gè)單步復(fù)用。GMPLS(Generalized Multi-Protocol Label Switching，通用多協(xié)議標(biāo)簽交換) 技術(shù)可以實(shí)現(xiàn)對(duì)傳送網(wǎng)的自動(dòng)控制，實(shí)現(xiàn)路由信息的自動(dòng)發(fā)布，以及連接的自動(dòng)建立?，F(xiàn) 有控制技術(shù)中，多步復(fù)用能力由節(jié)點(diǎn)設(shè)備的一塊線路板上的多個(gè)復(fù)用模塊來實(shí)現(xiàn)時(shí)，節(jié)點(diǎn) 設(shè)備為完成多步復(fù)用的上述多個(gè)復(fù)用模塊分配一個(gè)共用端口編號(hào)，并將多步復(fù)用信息作 為該共用端口的路由信息發(fā)布到網(wǎng)絡(luò)中，所述路由信息包括端口編號(hào)、支持的低階信號(hào)類 型及其數(shù)量、支持的多步復(fù)用信息、連接的遠(yuǎn)端節(jié)點(diǎn)設(shè)備編號(hào)。上述路由信息可以利用 OSPF (open shortest pathf irst，開放式最短路徑優(yōu)先)協(xié)議中定義的鏈路TLV中定義的 sub-TLV來攜帶，進(jìn)一步，節(jié)點(diǎn)設(shè)備發(fā)布鏈路狀態(tài)通告(link state advertisement, LSA)， 將上述sub-TLV放在上述LSA中，由現(xiàn)有的OSPF協(xié)議發(fā)布到其他節(jié)點(diǎn)設(shè)備，其中，LSA還包 括節(jié)點(diǎn)設(shè)備編號(hào)。節(jié)點(diǎn)設(shè)備或路徑計(jì)算單元接收到所有節(jié)點(diǎn)設(shè)備的LSA之后，得到全網(wǎng)的路由信息 (拓?fù)湫畔?。在需要建立節(jié)點(diǎn)設(shè)備之間的連接時(shí)，可以根據(jù)全網(wǎng)的路由信息，計(jì)算滿足要 求的路徑，并根據(jù)計(jì)算得到的路徑，由網(wǎng)管或信令沿路配置相應(yīng)的連接。然而，現(xiàn)有技術(shù)中的路由發(fā)布方式和路徑計(jì)算方法只適于多步復(fù)用能力在一塊線 路板上實(shí)現(xiàn)并且單步復(fù)用能力不能共享的情況，而在多步復(fù)用能力由不同線路板實(shí)現(xiàn)，或 者單步復(fù)用能力可以共享的情況下，現(xiàn)有技術(shù)中沒有規(guī)定如何發(fā)布該多步復(fù)用信息，上述 路由發(fā)布方式和路徑計(jì)算方法不適用。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明實(shí)施例提供一種路徑計(jì)算方法及節(jié)點(diǎn)設(shè)備。一種路徑計(jì)算方法，用于計(jì)算多個(gè)節(jié)點(diǎn)設(shè)備傳送業(yè)務(wù)的路徑，節(jié)點(diǎn)設(shè)備包括一個(gè)或者多個(gè)線路板，線路板上設(shè)置有一個(gè)或者多個(gè)復(fù)用模塊。所述方法包括讀取一復(fù)用模 塊所在線路板的配置信息，為該復(fù)用模塊分配端口編號(hào)并根據(jù)所述配置信息發(fā)布該復(fù)用模 塊的如下路由信息，上述路由信息包括如下參數(shù)所屬的節(jié)點(diǎn)設(shè)備編號(hào)、端口編號(hào)、低階信 號(hào)類型、高階信號(hào)類型、帶寬資源和連通性信息；獲取各節(jié)點(diǎn)設(shè)備發(fā)布的每一復(fù)用模塊的上 述路由信息；根據(jù)上述路由信息計(jì)算所需的路徑，如果無法計(jì)算出支持最低階信號(hào)類型的 路徑，則首先計(jì)算出支持最低階信號(hào)類型的第一子路徑和支持一高階信號(hào)類型的第二子路 徑，并從第二子路徑的兩端點(diǎn)所屬的節(jié)點(diǎn)設(shè)備中查找連接第一子路徑和第二子路徑的復(fù)用 模塊，該復(fù)用模塊支持最低階信號(hào)和該高階信號(hào)之間的復(fù)用和解復(fù)用。一種節(jié)點(diǎn)設(shè)備，包括一個(gè)或者多個(gè)線路板，線路板上設(shè)置有一個(gè)或者多個(gè)復(fù)用模 塊，用于在低階信號(hào)和高階信號(hào)之間執(zhí)行復(fù)用和解復(fù)用；交叉執(zhí)行模塊，用于將不同復(fù)用模 塊的信號(hào)進(jìn)行交叉連接；交叉控制模塊，接收交叉配置命令，并通知交叉執(zhí)行模塊使該交叉 配置命令中指定的交叉連接生效；路由控制模塊，讀取一復(fù)用模塊所在線路板的配置信息， 為該復(fù)用模塊分配端口編號(hào)，根據(jù)所述配置信息生成該復(fù)用模塊的如下路由信息，并將上 述路由信息發(fā)布到網(wǎng)絡(luò)中，上述路由信息包括如下參數(shù)所屬的節(jié)點(diǎn)設(shè)備編號(hào)、端口編號(hào)、 低階信號(hào)類型、高階信號(hào)類型、帶寬資源和連通性信息。本發(fā)明實(shí)施例中公開的上述路由信息發(fā)布方式和路徑計(jì)算方法，既適用于多步復(fù) 用能力由一塊線路板實(shí)現(xiàn)的場(chǎng)景，也適用于多步復(fù)用能力由不同線路板實(shí)現(xiàn)的場(chǎng)景。


此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，并不 構(gòu)成對(duì)本發(fā)明的限定。圖1為本發(fā)明實(shí)施例中一種網(wǎng)絡(luò)控制系統(tǒng)的示意圖，該網(wǎng)絡(luò)控制系統(tǒng)包括網(wǎng)管設(shè) 備、路徑計(jì)算單元和多個(gè)節(jié)點(diǎn)設(shè)備A-E組成的傳送網(wǎng)。圖2-6分別為節(jié)點(diǎn)設(shè)備A-E的線路連接示意圖。圖7為圖1中各節(jié)點(diǎn)設(shè)備的功能框圖。
具體實(shí)施例方式為了便于本領(lǐng)域一般技術(shù)人員理解和實(shí)現(xiàn)本發(fā)明，現(xiàn)結(jié)合附圖描繪本發(fā)明的實(shí)施 例。在此，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，但并不作為對(duì)本發(fā)明的限定。如圖1所示，網(wǎng)絡(luò)控制系統(tǒng)102包括網(wǎng)管設(shè)備104、路徑計(jì)算單元106以及多個(gè)節(jié) 點(diǎn)設(shè)備A-E組成的傳送網(wǎng)108。同一節(jié)點(diǎn)設(shè)備的線路板之間通過交叉板上的交叉矩陣實(shí)現(xiàn) 信號(hào)的交叉連接，不同節(jié)點(diǎn)設(shè)備之間的線路板由光纖、波長(zhǎng)等物理鏈路進(jìn)行連接。路徑計(jì)算 單元106利用路由協(xié)議收集傳送網(wǎng)108中各節(jié)點(diǎn)設(shè)備發(fā)布的路由信息，并根據(jù)所述路由信 息計(jì)算所需的路徑。網(wǎng)管設(shè)備104獲取路徑計(jì)算單元106計(jì)算出來的路徑，并通知路徑中 的相應(yīng)節(jié)點(diǎn)設(shè)備配置交叉連接，從而連通該路徑。路徑計(jì)算單元106執(zhí)行的路徑計(jì)算功能可以由一臺(tái)單獨(dú)的計(jì)算機(jī)來實(shí)現(xiàn)；也可以 由網(wǎng)管設(shè)備104或節(jié)點(diǎn)設(shè)備來實(shí)現(xiàn)，例如，網(wǎng)管設(shè)備104或節(jié)點(diǎn)設(shè)備內(nèi)嵌一個(gè)路徑計(jì)算單元 (path computation element, PCE),執(zhí)行路徑計(jì)算功能。下面提到的復(fù)用模塊在低階信號(hào)和高階信號(hào)之間進(jìn)行復(fù)用和解復(fù)用，適配模塊能夠在OOTk和OTOk之間進(jìn)行封裝和解封裝，為了簡(jiǎn)單起見，下面僅按照GE (Gigabit Ethernet)業(yè)務(wù)從節(jié)點(diǎn)設(shè)備A到E傳送的順序描述各復(fù)用模塊和適配模塊執(zhí)行的操作。如圖2所示，節(jié)點(diǎn)設(shè)備A包括兩塊線路板1-2和一塊交叉板。節(jié)點(diǎn)設(shè)備A從客戶 端接收GE業(yè)務(wù)，通過線路板2上的適配模塊222將GE業(yè)務(wù)封裝適配到ODUO信號(hào)，該ODUO 信號(hào)經(jīng)過交叉板上的ODUO交叉矩陣連接到線路板上的復(fù)用模塊211。復(fù)用模塊211能夠?qū)DUO信號(hào)復(fù)用到0DU2信號(hào)，例如，復(fù)用模塊211將最多8個(gè) ODUO信號(hào)復(fù)用到一個(gè)0DU2信號(hào)。適配模塊212將該0DU2信號(hào)封裝適配到0TU2信號(hào)傳送到 節(jié)點(diǎn)設(shè)備B。例如，復(fù)用模塊211通過占用時(shí)隙的方式將8個(gè)ODUO信號(hào)復(fù)用到一個(gè)0DU2信 號(hào)，將0DU2劃分為8個(gè)時(shí)隙，每個(gè)時(shí)隙的帶寬為1.25G，一個(gè)ODUO占用1個(gè)時(shí)隙，一個(gè)ODUl 占用2個(gè)時(shí)隙。節(jié)點(diǎn)設(shè)備A預(yù)先配置其線路板的信息，線路板的配置信息包括復(fù)用模塊信息和交 叉板的交叉能力信息，用于生成各復(fù)用模塊的路由信息。節(jié)點(diǎn)設(shè)備A的各線路板的配置信 息如下線路板1 復(fù)用模塊211 將8個(gè)ODUO信號(hào)復(fù)用到一個(gè)0DU2信號(hào)(復(fù)用信息)。適配模塊212 實(shí)現(xiàn)0DU2信號(hào)與0TU2信號(hào)之間的適配，并連接遠(yuǎn)端節(jié)點(diǎn)設(shè)備B。線路板2 適配模塊222 實(shí)現(xiàn)GE業(yè)務(wù)與ODUO信號(hào)之間的適配。交叉板具有ODUO交叉矩陣，能夠?qū)崿F(xiàn)節(jié)點(diǎn)設(shè)備A所有線路板之間的交叉連接。如圖3所示，節(jié)點(diǎn)設(shè)備B包括四塊線路板1-4和一塊交叉板，線路板1上設(shè)置有復(fù) 用模塊311和適配模塊312，線路板2上設(shè)置有復(fù)用模塊321和適配模塊322，線路板3上 設(shè)置有復(fù)用模塊331和適配模塊332，線路板4上設(shè)置有復(fù)用模塊341。適配模塊312將來自節(jié)點(diǎn)設(shè)備A的0TU2信號(hào)解封裝適配到0DU2信號(hào)。復(fù)用模塊 311將該0DU2信號(hào)解復(fù)用到ODUO信號(hào)，例如，將一個(gè)0DU2信號(hào)解復(fù)用到8個(gè)ODUO信號(hào)。 該ODUO信號(hào)通過交叉板上的ODUO交叉矩陣連接到復(fù)用模塊341。復(fù)用模塊341可以將ODUO信號(hào)復(fù)用到ODUl信號(hào)，例如，將最多2個(gè)ODUO信號(hào)復(fù) 用到一個(gè)ODUl信號(hào)。該ODUl信號(hào)通過交叉板上的ODUl交叉矩陣連接到復(fù)用模塊321的 ODUl端口 2、或者連接到復(fù)用模塊331的ODUl端口 3。復(fù)用模塊321和331都能夠?qū)DUl信號(hào)復(fù)用到0DU3信號(hào)，例如，將最多16個(gè)ODUl 信號(hào)復(fù)用到一個(gè)0DU3信號(hào)，再分別由適配模塊322和332將該0DU3信號(hào)封裝適配到0TU3 信號(hào)，并分別傳送到節(jié)點(diǎn)設(shè)備C和F。復(fù)用模塊321和331共享復(fù)用模塊341的0DU0-0DU1復(fù)用能力，復(fù)用模塊321和 ；341、或者復(fù)用模塊331和341配合能夠?qū)崿F(xiàn)0DU0-0DU1-0DU3的多步復(fù)用能力，也就是說， 節(jié)點(diǎn)設(shè)備B具備0DU0-0DU1-0DU3的多步復(fù)用能力。節(jié)點(diǎn)設(shè)備B預(yù)先配置其線路板的信息，線路板的配置信息包括復(fù)用模塊信息和交 叉板的交叉能力信息，用于生成各復(fù)用模塊的路由信息。節(jié)點(diǎn)設(shè)備B的各線路板的配置信 息如下線路板1
復(fù)用模塊311 將8個(gè)ODUO信號(hào)復(fù)用到一個(gè)0DU2信號(hào)(復(fù)用信息)。適配模塊312 實(shí)現(xiàn)0DU2信號(hào)與0TU2信號(hào)之間的適配，并連接遠(yuǎn)端節(jié)點(diǎn)設(shè)備A。線路板2 復(fù)用模塊321 將16個(gè)ODUl信號(hào)復(fù)用到一個(gè)0DU3信號(hào)(復(fù)用信息)。適配模塊322 實(shí)現(xiàn)0DU3信號(hào)與0TU3信號(hào)之間的適配，并連接遠(yuǎn)端節(jié)點(diǎn)設(shè)備C。線路板3與線路板2的內(nèi)部結(jié)構(gòu)相同，因此，兩者的配置信息也相同復(fù)用模塊331 將16個(gè)ODUl信號(hào)復(fù)用到一個(gè)0DU3信號(hào)(復(fù)用信息)。適配模塊332 實(shí)現(xiàn)0DU3信號(hào)與0TU3信號(hào)之間的適配，并連接遠(yuǎn)端節(jié)點(diǎn)設(shè)備F。線路板4 復(fù)用模塊341 將2個(gè)ODUO信號(hào)復(fù)用到一個(gè)ODUl信號(hào)(復(fù)用信息)，該ODUl信號(hào) 可以作為低階信號(hào)交叉連接到其他復(fù)用模塊。交叉板具有ODUO交叉矩陣和ODUl交叉矩陣，能夠?qū)崿F(xiàn)節(jié)點(diǎn)設(shè)備B所有線路板之 間的交叉連接。如圖4所示，節(jié)點(diǎn)設(shè)備C包括兩塊線路板1和2和一塊交叉板，線路板1上設(shè)置有 復(fù)用模塊411和適配模塊412，線路板2上設(shè)置有復(fù)用模塊421和適配模塊422。適配模塊 412將來自節(jié)點(diǎn)設(shè)備B的0TU3信號(hào)解封裝為0DU3信號(hào)。復(fù)用模塊411將該0DU3信號(hào)解復(fù) 用到ODUl信號(hào)，例如，將一個(gè)0DU3信號(hào)解復(fù)用到16個(gè)ODUl信號(hào)。該ODUl信號(hào)通過交叉 板上的ODUl交叉矩陣連接到復(fù)用模塊421。復(fù)用模塊421能夠?qū)DUl信號(hào)復(fù)用到0DU3信號(hào)，例如，將最多16個(gè)ODUl信號(hào)復(fù) 用到一個(gè)0DU3信號(hào)。適配模塊422能夠?qū)⒃?DU3信號(hào)封裝適配到0TU3信號(hào)傳送到節(jié)點(diǎn) 設(shè)備D。節(jié)點(diǎn)設(shè)備C預(yù)先配置其線路板的信息，線路板的配置信息包括復(fù)用模塊信息和交 叉板的交叉能力信息，用于生成各復(fù)用模塊的路由信息。節(jié)點(diǎn)設(shè)備C的各線路板的配置信 息如下線路板1 復(fù)用模塊411 將16個(gè)ODUl信號(hào)復(fù)用到一個(gè)0DU3信號(hào)(復(fù)用信息)。適配模塊412 實(shí)現(xiàn)0DU3信號(hào)與0TU3信號(hào)之間的適配，并連接遠(yuǎn)端節(jié)點(diǎn)設(shè)備B。線路板2與線路板1的內(nèi)部結(jié)構(gòu)相同，因此，兩者的配置信息也相同復(fù)用模塊421 將16個(gè)ODUl信號(hào)復(fù)用到一個(gè)0DU3信號(hào)(復(fù)用信息)。適配模塊422 實(shí)現(xiàn)0DU3信號(hào)與0TU3信號(hào)之間的適配，并連接遠(yuǎn)端節(jié)點(diǎn)設(shè)備D。交叉板具有ODUl交叉矩陣，能夠?qū)崿F(xiàn)節(jié)點(diǎn)設(shè)備C所有線路板之間的交叉連接。節(jié)點(diǎn)設(shè)備F與節(jié)點(diǎn)設(shè)備C的內(nèi)部結(jié)構(gòu)相同，在此不再詳述。如圖5所示，節(jié)點(diǎn)設(shè)備D包括三塊線路板1-3和一塊交叉板，線路板1上設(shè)置有復(fù) 用模塊511和適配模塊512，線路板2上設(shè)置有復(fù)用模塊521和522以及適配模塊523，線 路板3上設(shè)置有復(fù)用模塊531和532以及適配模塊533。在線路板2和3上，ODUO信號(hào)復(fù)用到0DU3信號(hào)都有兩種方式，以線路板2為例1、 復(fù)用模塊521將ODUO信號(hào)直接復(fù)用到0DU3信號(hào)，例如，將最多32個(gè)ODUO信號(hào)復(fù)用到一個(gè) 0DU3信號(hào)；2、復(fù)用模塊522首先將ODUO信號(hào)復(fù)用到ODUl信號(hào)，復(fù)用模塊521再將該ODUl 信號(hào)復(fù)用到0DU3，例如，復(fù)用模塊522首先將32個(gè)ODUO信號(hào)復(fù)用到16個(gè)ODUl信號(hào)，復(fù)用模塊521再將該16個(gè)ODUl信號(hào)復(fù)用到一個(gè)0DU3信號(hào)。前一種方式即所說的單步復(fù)用，后 一種方式即所說的多步復(fù)用。線路板3與2的結(jié)構(gòu)類型相同，這里不再贅述。適配模塊523能夠?qū)碜怨?jié)點(diǎn)設(shè)備C的0TU3信號(hào)解封裝適配到0DU3信號(hào)。復(fù)用 模塊521能夠?qū)⒃?DU3信號(hào)直接解復(fù)用到ODUO信號(hào)，或者首先將該0DU3信號(hào)解復(fù)用到 ODUl信號(hào)，再由復(fù)用模塊522將該ODUl信號(hào)解復(fù)用到ODUO信號(hào)，也就是說，復(fù)用模塊521 和522配合實(shí)現(xiàn)0DU3-0DU1-0DU0的多步解復(fù)用能力。該ODUO信號(hào)通過交叉板上的ODUO 交叉矩陣連接到復(fù)用模塊511。適配模塊533能夠?qū)碜怨?jié)點(diǎn)設(shè)備F的0TU3信號(hào)解封裝適配到0DU3信號(hào)。復(fù)用 模塊531能夠?qū)⒃?DU3信號(hào)直接解復(fù)用到ODUO信號(hào)，或者首先將該0DU3信號(hào)解復(fù)用到 ODUl信號(hào)，再由復(fù)用模塊532將該ODUl信號(hào)解復(fù)用到ODUO信號(hào)，也就是說，復(fù)用模塊531 和532配合實(shí)現(xiàn)0DU3-0DU1-0DU0的多步解復(fù)用能力。該ODUO信號(hào)通過交叉板上的ODUO 交叉矩陣連接到復(fù)用模塊511。復(fù)用模塊511能夠?qū)DUO信號(hào)復(fù)用到0DU2信號(hào)，例如，將最多8個(gè)ODUO信號(hào)復(fù) 用到一個(gè)0DU2信號(hào)。適配模塊512能夠?qū)?DU2信號(hào)封裝適配到0TU2信號(hào)發(fā)送到節(jié)點(diǎn)設(shè)備E。節(jié)點(diǎn)設(shè)備D預(yù)先配置其線路板的信息，線路板的配置信息包括復(fù)用模塊信息和交 叉板的交叉能力信息，用于生成各復(fù)用模塊的路由信息。節(jié)點(diǎn)設(shè)備B的各線路板的配置信 息如下線路板1 復(fù)用模塊511 將8個(gè)ODUO信號(hào)復(fù)用到一個(gè)0DU2信號(hào)(復(fù)用信息)。適配模塊512 實(shí)現(xiàn)0DU2信號(hào)與0TU2信號(hào)之間的適配，并連接遠(yuǎn)端節(jié)點(diǎn)設(shè)備E。線路板2 復(fù)用模塊521 將32個(gè)ODUO信號(hào)復(fù)用到一個(gè)0DU3信號(hào)(復(fù)用信息)，以及將16 個(gè)ODUl信號(hào)復(fù)用到一個(gè)0DU3信號(hào)(復(fù)用信息)。復(fù)用模塊522 將32個(gè)ODUO信號(hào)復(fù)用到16個(gè)ODUl信號(hào)(復(fù)用信息)，該ODUl信 號(hào)可以作為低階信號(hào)固定連接到復(fù)用模塊531 (連通性約束)。適配模塊523 實(shí)現(xiàn)0DU3信號(hào)與0TU3信號(hào)之間的適配，并連接遠(yuǎn)端節(jié)點(diǎn)設(shè)備C。線路板3與線路板2的內(nèi)部結(jié)構(gòu)相同，因此，兩者的配置信息也相同復(fù)用模塊531 將32個(gè)ODUO信號(hào)復(fù)用到一個(gè)0DU3信號(hào)(復(fù)用信息)，以及將16 個(gè)ODUl信號(hào)復(fù)用到一個(gè)0DU3信號(hào)(復(fù)用信息)。復(fù)用模塊532 將32個(gè)ODUO信號(hào)復(fù)用到16個(gè)ODUl信號(hào)(復(fù)用信息)，該ODUl信 號(hào)可以作為低階信號(hào)固定連接到復(fù)用模塊531 (連通性約束)。適配模塊532 實(shí)現(xiàn)0DU3信號(hào)與0TU3信號(hào)之間的適配，并連接遠(yuǎn)端節(jié)點(diǎn)設(shè)備F。交叉板具有ODUO交叉矩陣，能夠?qū)崿F(xiàn)節(jié)點(diǎn)設(shè)備D所有線路板之間的交叉連接。如圖6所示，節(jié)點(diǎn)設(shè)備E包括兩塊線路板1-2和一塊交叉板。線路板上的適配模 塊612能夠?qū)碜怨?jié)點(diǎn)設(shè)備D的0TU2信號(hào)解封裝適配到0DU2信號(hào)。線路板上的復(fù)用模塊 611能夠?qū)⒃?DU2信號(hào)解復(fù)用到ODUO信號(hào)，例如，將一個(gè)0DU2信號(hào)解復(fù)用到8個(gè)ODUO信 號(hào)。該ODUO信號(hào)通過交叉板上的ODUO交叉矩陣連接到線路板2上的適配模塊821。適配 模塊821將該ODUO信號(hào)解封裝還原到GE業(yè)務(wù)并傳送給客戶端。
節(jié)點(diǎn)設(shè)備E預(yù)先配置其線路板的信息，線路板的配置信息包括復(fù)用模塊信息和交 叉板的交叉能力信息，用于生成各復(fù)用模塊的路由信息。節(jié)點(diǎn)設(shè)備E的各線路板的配置信 息如下線路板1 復(fù)用模塊611 將8個(gè)ODUO信號(hào)復(fù)用到一個(gè)0DU2信號(hào)(復(fù)用信息)。適配模塊612 實(shí)現(xiàn)0DU2信號(hào)與0TU2信號(hào)之間的適配，并連接遠(yuǎn)端節(jié)點(diǎn)設(shè)備D。線路板2:適配模塊622 實(shí)現(xiàn)GE業(yè)務(wù)與ODUO信號(hào)之間的適配。交叉板具有ODUO交叉矩陣，能夠?qū)崿F(xiàn)節(jié)點(diǎn)設(shè)備E所有線路板之間的交叉連接。節(jié)點(diǎn)設(shè)備A-E的各線路板的配置信息可以存儲(chǔ)在自身的存儲(chǔ)裝置中，也可以將各 線路板按照內(nèi)部結(jié)構(gòu)進(jìn)行分類，分配不同的類型標(biāo)號(hào)，并將不同類型的線路板的配置信息 統(tǒng)一存儲(chǔ)在一個(gè)服務(wù)器中，各節(jié)點(diǎn)設(shè)備根據(jù)各線路板的類型標(biāo)號(hào)查找對(duì)應(yīng)的配置信息。按照現(xiàn)有的路由發(fā)布方式，節(jié)點(diǎn)設(shè)備B會(huì)為復(fù)用模塊321和331各分配一個(gè)端 口編號(hào)，例如端口 2和3，并同時(shí)發(fā)布上述每一端口的0DU0-0DU1-0DU3的多步復(fù)用和解 復(fù)用信息和帶寬資源即2個(gè)0DU0。另外，節(jié)點(diǎn)設(shè)備D的復(fù)用模塊521和522配合實(shí)現(xiàn) 0DU0-0DU1-0DU3的多步復(fù)用和解復(fù)用能力，因此，節(jié)點(diǎn)設(shè)備D會(huì)為復(fù)用模塊521和522分 配一個(gè)共用端口，并發(fā)布該共用端口的0DU0-0DU1-0DU3的多步復(fù)用和解復(fù)用信息。同 理，節(jié)點(diǎn)設(shè)備D還會(huì)為復(fù)用模塊531和532分配一個(gè)共用端口，并發(fā)布該共用端口的 0DU0-0DU1-0DU3的多步復(fù)用和解復(fù)用信息。如此，如果網(wǎng)管設(shè)備104要求在節(jié)點(diǎn)設(shè)備A和E之間建立兩條ODUO連接，由于節(jié) 點(diǎn)設(shè)備B發(fā)布的端口 2和3的帶寬資源均為2個(gè)0DU0，則路徑計(jì)算單元106有可能計(jì)算出 如下兩條可用路徑其中一條路徑經(jīng)過節(jié)點(diǎn)設(shè)備B的復(fù)用模塊321的端口和節(jié)點(diǎn)設(shè)備C到 達(dá)節(jié)點(diǎn)設(shè)備D的復(fù)用模塊521和522的共用端口 ；另一條路徑經(jīng)過節(jié)點(diǎn)設(shè)備B的復(fù)用模塊 331的端口和節(jié)點(diǎn)設(shè)備F到達(dá)節(jié)點(diǎn)設(shè)備D的復(fù)用模塊531和532的共用端口。然而，在建立 上述兩條路徑對(duì)應(yīng)的連接時(shí)，由于復(fù)用模塊321和331共享復(fù)用模塊341的0DU0-0DU1復(fù) 用能力，且復(fù)用模塊341只支持一個(gè)ODUl的連接，因此，節(jié)點(diǎn)設(shè)備B只能成功建立其中一條 路徑的連接，另一條連接建立失敗，因此需要再次計(jì)算嘗試，增加了網(wǎng)絡(luò)節(jié)點(diǎn)的負(fù)擔(dān)。本發(fā)明技術(shù)方案中，節(jié)點(diǎn)設(shè)備為每一復(fù)用模塊分配一個(gè)端口編號(hào)或者兩個(gè)端口編 號(hào)，并發(fā)布所有復(fù)用模塊的如下路由信息，即所屬的節(jié)點(diǎn)設(shè)備編號(hào)、端口編號(hào)、低階信號(hào)類 型、高階信號(hào)類型、帶寬資源、連通性信息。帶寬資源可以表示為低階信號(hào)數(shù)量、或者高階信 號(hào)數(shù)量、或者用浮點(diǎn)數(shù)表示的真實(shí)帶寬，其中，如果高階信號(hào)數(shù)量為1時(shí)，也可以不發(fā)布高 階信號(hào)數(shù)量，此時(shí)帶寬資源隱含為1。另外，當(dāng)一復(fù)用模塊沒有連通性約束時(shí)，節(jié)點(diǎn)設(shè)備可以不發(fā)布該復(fù)用模塊的連通 性信息，表示該復(fù)用模塊通過交叉矩陣與其他復(fù)用模塊進(jìn)行交叉連接。上述路由信息需要 擴(kuò)展現(xiàn)有的路由協(xié)議來發(fā)布，例如，新定義一種sub-TLV來攜帶上述路由信息。該連通性 約束是指復(fù)用模塊之間固定連接，而不是通過交叉矩陣與其他復(fù)用模塊進(jìn)行靈活的交叉連 接。節(jié)點(diǎn)設(shè)備還可以首先判斷每一復(fù)用模塊的高階信號(hào)是否作為本節(jié)點(diǎn)設(shè)備其他復(fù)用模塊的低階信號(hào)復(fù)用到更高階的信號(hào)，也就是說，判斷每一復(fù)用模塊的高階信號(hào)是否與 本節(jié)點(diǎn)設(shè)備其他復(fù)用模塊的低階信號(hào)的類型相同，并且該低階信號(hào)復(fù)用到更高階的信號(hào)。 如果是，節(jié)點(diǎn)設(shè)備按照本發(fā)明技術(shù)方案中的路由發(fā)布方式發(fā)布該復(fù)用模塊的路由信息。如 果否，節(jié)點(diǎn)設(shè)備按照現(xiàn)有的路由發(fā)布方式發(fā)布該復(fù)用模塊的路由信息，即所屬的節(jié)點(diǎn)設(shè)備 編號(hào)、端口編號(hào)、帶寬資源、連接的遠(yuǎn)端節(jié)點(diǎn)設(shè)備及其端口編號(hào)，并利用現(xiàn)有技術(shù)中OSPF協(xié) 議定義的鏈路相關(guān)的sub-TLV攜帶上述路由信息。節(jié)點(diǎn)設(shè)備生成鏈路狀態(tài)通告(link state advertisement，LSA)，上述sub-TLV可 以放在該LSA中，由現(xiàn)有的OSPF協(xié)議發(fā)布到網(wǎng)絡(luò)中。實(shí)施例1 如圖2所示，查找各線路板的配置信息可知，復(fù)用模塊211的高階信號(hào)不能作為節(jié) 點(diǎn)設(shè)備A其他復(fù)用模塊的低階信號(hào)復(fù)用到更高階的信號(hào)，節(jié)點(diǎn)設(shè)備A為線路板上的復(fù)用模 塊211分配一個(gè)端口編號(hào)1。如表1所示，節(jié)點(diǎn)設(shè)備A可以按照現(xiàn)有的路由發(fā)布方式發(fā)布復(fù) 用模塊211的路由信息。表1 節(jié)點(diǎn)設(shè)備A發(fā)布的路由信息
權(quán)利要求
1.一種路徑計(jì)算的方法，用于計(jì)算多個(gè)節(jié)點(diǎn)設(shè)備傳送業(yè)務(wù)的路徑，節(jié)點(diǎn)設(shè)備包括一個(gè) 或者多個(gè)線路板，線路板上設(shè)置有一個(gè)或者多個(gè)復(fù)用模塊，其特征在于，所述方法包括讀取一復(fù)用模塊所在線路板的配置信息，為該復(fù)用模塊分配端口編號(hào)并根據(jù)所述配置 信息發(fā)布該復(fù)用模塊的如下路由信息，上述路由信息包括如下參數(shù)所屬的節(jié)點(diǎn)設(shè)備編號(hào)、 端口編號(hào)、低階信號(hào)類型、高階信號(hào)類型、帶寬資源和連通性信息；獲取各節(jié)點(diǎn)設(shè)備發(fā)布的每一復(fù)用模塊的上述路由信息；根據(jù)上述路由信息計(jì)算所需的路徑，如果無法計(jì)算出支持最低階信號(hào)類型的路徑，則 首先計(jì)算出支持最低階信號(hào)類型的第一子路徑和支持一高階信號(hào)類型的第二子路徑，并從 第二子路徑的兩端點(diǎn)所屬的節(jié)點(diǎn)設(shè)備中查找連接第一子路徑和第二子路徑的復(fù)用模塊，該 復(fù)用模塊支持最低階信號(hào)和該高階信號(hào)之間的復(fù)用和解復(fù)用。
2.如權(quán)利要求1所述的方法，其特征在于，在發(fā)布所述復(fù)用模塊的上述路由信息之前 還包括判斷該復(fù)用模塊的高階信號(hào)是否作為本節(jié)點(diǎn)設(shè)備的其他復(fù)用模塊的低階信號(hào)復(fù)用 到更高階的信號(hào)，如果是，發(fā)布該復(fù)用模塊的上述路由信息。
3.如權(quán)利要求2所述的方法，其特征在于，如果該復(fù)用模塊的高階信號(hào)不能復(fù)用到更 高階的信號(hào)，發(fā)布該復(fù)用模塊的如下路由信息所屬的節(jié)點(diǎn)設(shè)備編號(hào)、端口編號(hào)、低階信號(hào) 類型、帶寬資源、連接的遠(yuǎn)端節(jié)點(diǎn)設(shè)備及其端口編號(hào)。
4.如權(quán)利要求1所述的方法，其特征在于，為該復(fù)用模塊分配一個(gè)低階端口編號(hào)和一 個(gè)高階端口編號(hào)時(shí)，上述端口編號(hào)包括所述低階端口編號(hào)和高階端口編號(hào)；上述連通性信 息包括該復(fù)用模塊的低階端口的連通性信息和高階端口的連通性信息，上述連通性信息包 括如下參數(shù)端口編號(hào)、可達(dá)端口數(shù)量和可達(dá)端口編號(hào)列表。
5.如權(quán)利要求1所述的方法，其特征在于，為該復(fù)用模塊分配一個(gè)端口編號(hào)時(shí)，上述端 口編號(hào)為該分配的端口編號(hào)；上述連通性信息包括如下參數(shù)低階可達(dá)端口數(shù)量、高階可 達(dá)端口數(shù)量、低階可達(dá)端口編號(hào)列表和高階可達(dá)端口編號(hào)列表，或者為該復(fù)用模塊支持的 不同信號(hào)類型的連通性矩陣，上述連通性矩陣包括信號(hào)類型、該信號(hào)類型互連的端口對(duì)數(shù) 量、該信號(hào)類型互連的端口對(duì)列表。
6.如權(quán)利要求1到5任一項(xiàng)所述的方法，其特征在于，如果該復(fù)用模塊沒有連通性約 束，節(jié)點(diǎn)設(shè)備不發(fā)布該復(fù)用模塊的連通性信息，表示該復(fù)用模塊通過交叉矩陣與本節(jié)點(diǎn)設(shè) 備的其他復(fù)用模塊進(jìn)行交叉連接；該連通性約束是指該復(fù)用模塊與本節(jié)點(diǎn)設(shè)備的其他復(fù)用 模塊之間固定連接。
7.一種節(jié)點(diǎn)設(shè)備，包括一個(gè)或者多個(gè)線路板，線路板上設(shè)置有一個(gè)或者多個(gè)復(fù)用模塊，用于在低階信號(hào)和高 階信號(hào)之間執(zhí)行復(fù)用和解復(fù)用；交叉執(zhí)行模塊，用于將不同復(fù)用模塊的信號(hào)進(jìn)行交叉連接；交叉控制模塊，接收交叉配置命令，并通知交叉執(zhí)行模塊使該交叉配置命令中指定的 交叉連接生效；其特征在于，所述節(jié)點(diǎn)設(shè)備還包括路由控制模塊，讀取一復(fù)用模塊所在線路板的配置信息，為該復(fù)用模塊分配端口編號(hào)， 根據(jù)所述配置信息生成該復(fù)用模塊的如下路由信息，并將上述路由信息發(fā)布到網(wǎng)絡(luò)中，上 述路由信息包括如下參數(shù)所屬的節(jié)點(diǎn)設(shè)備編號(hào)、端口編號(hào)、低階信號(hào)類型、高階信號(hào)類型、帶寬資源和連通性信息。
8.如權(quán)利要求7所述的節(jié)點(diǎn)設(shè)備，其特征在于，路由控制模塊在生成上述路由信息之 前，還判斷該復(fù)用模塊的高階信號(hào)是否作為本節(jié)點(diǎn)設(shè)備的其他復(fù)用模塊的低階信號(hào)復(fù)用到 更高階的信號(hào)，如果是，發(fā)布該復(fù)用模塊的上述路由信息。
9.如權(quán)利要求8所述的節(jié)點(diǎn)設(shè)備，其特征在于，如果該復(fù)用模塊的高階信號(hào)不能復(fù)用 到更高階的信號(hào)，路由控制模塊生成該復(fù)用模塊的如下路由信息所屬的節(jié)點(diǎn)設(shè)備編號(hào)、端 口編號(hào)、低階信號(hào)類型、帶寬資源、連接的遠(yuǎn)端節(jié)點(diǎn)設(shè)備及其端口編號(hào)。
10.如權(quán)利要求7所述的方法，其特征在于，路由控制模塊為該復(fù)用模塊分配一個(gè)低階 端口編號(hào)和一個(gè)高階端口編號(hào)時(shí)，上述端口編號(hào)包括所述低階端口編號(hào)和高階端口編號(hào)； 上述連通性信息包括該復(fù)用模塊的低階端口的連通性信息和高階端口的連通性信息，上述 連通性信息包括如下參數(shù)端口編號(hào)、可達(dá)端口數(shù)量和可達(dá)端口編號(hào)列表。
11.如權(quán)利要求7所述的方法，其特征在于，路由控制模塊為該復(fù)用模塊分配一個(gè)端口 編號(hào)時(shí)，上述端口編號(hào)為該分配的端口編號(hào)；上述連通性信息包括如下參數(shù)低階可達(dá)端 口數(shù)量、高階可達(dá)端口數(shù)量、低階可達(dá)端口編號(hào)列表和高階可達(dá)端口編號(hào)列表，或者為該復(fù) 用模塊支持的不同信號(hào)類型的連通性矩陣，上述連通性矩陣包括信號(hào)類型、該信號(hào)類型互 連的端口對(duì)數(shù)量、該信號(hào)類型互連的端口對(duì)列表。
12.如權(quán)利要求7到11任一項(xiàng)所述的方法，其特征在于，如果該復(fù)用模塊沒有連通性約 束，路由控制模塊不發(fā)布該復(fù)用模塊的連通性信息，表示該復(fù)用模塊通過交叉矩陣與本節(jié) 點(diǎn)設(shè)備的其他復(fù)用模塊進(jìn)行交叉連接；該連通性約束是指該復(fù)用模塊與本節(jié)點(diǎn)設(shè)備的其他 復(fù)用模塊之間固定連接。
全文摘要
本發(fā)明實(shí)施例提供一種路徑計(jì)算方法及節(jié)點(diǎn)設(shè)備，該方法包括讀取一復(fù)用模塊所在線路板的配置信息，為該復(fù)用模塊分配端口編號(hào)并根據(jù)所述配置信息發(fā)布該復(fù)用模塊的如下路由信息所屬的節(jié)點(diǎn)設(shè)備編號(hào)、端口編號(hào)、低階信號(hào)類型、高階信號(hào)類型、帶寬資源和連通性信息；根據(jù)上述路由信息計(jì)算所需的路徑，如果無法計(jì)算出支持最低階信號(hào)類型的路徑，則首先計(jì)算出支持最低階信號(hào)類型的第一子路徑和支持一高階信號(hào)類型的第二子路徑，并從第二子路徑的兩端點(diǎn)所屬的節(jié)點(diǎn)設(shè)備中查找連接第一子路徑和第二子路徑的復(fù)用模塊，該復(fù)用模塊支持最低階信號(hào)和該高階信號(hào)之間的復(fù)用和解復(fù)用。該路徑計(jì)算方法適于多步復(fù)用能力由一塊線路板實(shí)現(xiàn)和由不同線路板實(shí)現(xiàn)的場(chǎng)景。
文檔編號(hào)H04L12/56GK102130827SQ20101056177
公開日2011年7月20日 申請(qǐng)日期2010年11月27日 優(yōu)先權(quán)日2010年11月27日
發(fā)明者資小兵 申請(qǐng)人:華為技術(shù)有限公司