專利名稱：在光網(wǎng)絡(luò)中處置多重故障的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及數(shù)據(jù)網(wǎng)絡(luò)連接。更具體地說，本發(fā)明涉及處理光網(wǎng)絡(luò)的多重故障。
背景技術(shù)：
光學(xué)數(shù)據(jù)網(wǎng)絡(luò)是由光纖及其它光學(xué)或光電元件組成的鏈路互連的光網(wǎng)絡(luò)裝置集 合。因此，光網(wǎng)絡(luò)的物理層技術(shù)是光纖的網(wǎng)絡(luò)。光纜干線與光交叉連接(0XC)互連，并且信 號在光插分復(fù)用器(OADM)被插入和分出。允許業(yè)務(wù)進(jìn)入和/或離開光網(wǎng)絡(luò)的光網(wǎng)絡(luò)裝置 稱作接入節(jié)點(diǎn)；相對而言，不這樣做的任何光網(wǎng)絡(luò)裝置稱作直通(pass-thru)節(jié)點(diǎn)(光網(wǎng)絡(luò) 不必具有任何直通節(jié)點(diǎn))。每條光鏈路互連兩個(gè)光網(wǎng)絡(luò)裝置，并且通常包括可在兩個(gè)方向都 傳送業(yè)務(wù)的光纖。在兩個(gè)光網(wǎng)絡(luò)裝置之間可以有多條光鏈路。 —個(gè)特定光導(dǎo)纖維可通過叫做波分復(fù)用(WDM)的技術(shù)同時(shí)傳送多個(gè)通信通道，波 分復(fù)用是頻分復(fù)用(FDM)的一種形式。當(dāng)實(shí)施WDM時(shí)，多個(gè)載波波長(或等效地，頻率或顏 色)的每一個(gè)被用來提供通信通道。因而，單根纖維看著像多根虛擬纖維，每根虛擬纖維傳 送不同的數(shù)據(jù)流。這些數(shù)據(jù)流的每一個(gè)可以是單個(gè)數(shù)據(jù)流，或者可以是時(shí)分復(fù)用(TDM)數(shù) 據(jù)流。用于這些通道的每一個(gè)波長稱作A (lambda)。 —個(gè)光路在光網(wǎng)絡(luò)中是單向路徑的，而其A是不變。對于一個(gè)給定光路，其路徑 開始和結(jié)束的光學(xué)節(jié)點(diǎn)分別叫做源節(jié)點(diǎn)和目的(或終點(diǎn))節(jié)點(diǎn)；在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間 的光路上的節(jié)點(diǎn)(如果有的話)叫做中間節(jié)點(diǎn)。 一個(gè)光學(xué)電路是穿過光網(wǎng)絡(luò)的雙向的、端 對端(為該光學(xué)電路所傳送的業(yè)務(wù)提供進(jìn)入和離開光網(wǎng)絡(luò)的接入節(jié)點(diǎn)之間的)路徑。 一個(gè) 光學(xué)電路的兩個(gè)方向的每一個(gè)由一個(gè)或多個(gè)光路組成。具體地說，當(dāng)光學(xué)電路的端對端路 徑的給定方向?qū)⑹褂脝蝹€(gè)波長時(shí)，那么單個(gè)端對端路徑供該方向之用(該光路的源和目的 (或終點(diǎn))節(jié)點(diǎn)是光網(wǎng)絡(luò)的接入節(jié)點(diǎn)，并且與光學(xué)電路的端節(jié)點(diǎn)相同)。然而，在不將一個(gè) 單個(gè)波長用于一個(gè)給定方向的情況下，波長轉(zhuǎn)換是必要的，并且兩條或多條光路供光學(xué)電 路的端對端路徑的該方向之用。因而，一條光路包括一個(gè)A和一條路徑(通過該路徑使用 該A傳送業(yè)務(wù)的一系列光學(xué)節(jié)點(diǎn)(當(dāng)然互連鏈路))。 換句話說，當(dāng)在光網(wǎng)絡(luò)上使用GMPLS時(shí)，光網(wǎng)絡(luò)可看作交換電路，其中LSP是電路。 這些LSP (單向或雙向的)的每一個(gè)形成端對端路徑，其中的一般化標(biāo)簽所使用的是光路的 波長。當(dāng)給定雙向LSP不使用波長轉(zhuǎn)換時(shí)，每個(gè)方向上將有單條端對端光路(并因而，單個(gè) 波長；因而，單個(gè)的一般化標(biāo)簽)。 本文中的術(shù)語"不相交路徑"是用來描述在給定路徑與一定其它網(wǎng)絡(luò)資源(例如 節(jié)點(diǎn)、鏈路等等)之間的關(guān)系。有各種水平的不相交性(例如，最大鏈路不相交、完全鏈路 不相交、最大節(jié)點(diǎn)不相交、及完全節(jié)點(diǎn)不相交；并且每一種額外地能夠共享風(fēng)險(xiǎn)組(SRG)不 相交)。比如，如果第一和第二路徑使用的網(wǎng)絡(luò)資源滿足所要求水平的不相交性，則第一和 第二路徑不相交。 不相交路徑因?yàn)楦鞣N原因而形成，包括形成限制路徑和保護(hù)路徑。限制路徑被形 成以傳送為了安全原因而不會通過一定網(wǎng)絡(luò)資源傳輸?shù)臉I(yè)務(wù)。保護(hù)路徑用來提供冗余度；就是說，它們在某種網(wǎng)絡(luò)故障的情況下用作工作路徑的替換路徑。保護(hù)路徑通常實(shí)施成 1) 1+1保護(hù)；2) 1:1保護(hù)；或3) 1:N網(wǎng)格恢復(fù)。1+1或1:1保護(hù)路徑是在網(wǎng)絡(luò)中從節(jié)點(diǎn)A到 節(jié)點(diǎn)B的不相交路徑，其中路徑之一是工作路徑并且另一條是保護(hù)路徑。工作路徑和保護(hù) 路徑通常同時(shí)建立。在1+1保護(hù)路徑的情況下，在兩條路徑上都傳送相同的業(yè)務(wù)，并且接收 節(jié)點(diǎn)選擇最好的路徑(即，如果接收節(jié)點(diǎn)當(dāng)前選擇的一條衰退或故障，則該節(jié)點(diǎn)將切換到 另一條)。相反，在l:l保護(hù)路徑的情況下，業(yè)務(wù)在工作路徑上傳輸；當(dāng)故障出現(xiàn)在工作路 徑上時(shí)，業(yè)務(wù)被切換到保護(hù)路徑。從節(jié)點(diǎn)A到節(jié)點(diǎn)B的網(wǎng)格恢復(fù)路徑是網(wǎng)絡(luò)中的一對共享 資源組不相交路徑，其中路線之一是工作路徑并且另一條是后備路徑。后備路徑上專用的 容量能夠與其它網(wǎng)格_恢復(fù)光路的后備路徑共享。 通常，路徑(例如，工作或保護(hù)路徑)可例如由網(wǎng)絡(luò)管理員以手動地建立和供應(yīng)。 在常規(guī)光網(wǎng)絡(luò)中使用的保護(hù)方案假定一次只有一個(gè)故障。當(dāng)?shù)诙窂焦收显诘谝还收下窂?被恢復(fù)之前發(fā)生時(shí)，尤其是在l:N保護(hù)方案中，第二故障路徑的業(yè)務(wù)因?yàn)楸Ｗo(hù)路徑正由第 一故障路徑使用而被丟棄，直到網(wǎng)絡(luò)管理員能供給另一條路徑接管第二故障路徑的業(yè)務(wù)。
另外，光網(wǎng)絡(luò)的所有者通常不能決定有多少條工作路徑可共享1:N保護(hù)方案。通 常，當(dāng)接收到對路徑的1:N保護(hù)需求時(shí)，如果沒有l(wèi):N保護(hù)的空間，則需求被丟棄。

發(fā)明內(nèi)容
根據(jù)本發(fā)明，提供有一種包括接入節(jié)點(diǎn)用來耦合在波分復(fù)用光網(wǎng)絡(luò)中的數(shù)據(jù)交換 設(shè)備，所述設(shè)備包括數(shù)據(jù)庫，布置成存儲從所述接入節(jié)點(diǎn)到可到達(dá)目的地的可用路徑的代 表，所述可用路徑包括由一個(gè)或多個(gè)保護(hù)路徑保護(hù)的一個(gè)或多個(gè)工作路徑，并且每一條工 作路徑具有用來得到多條工作路徑所共享的保護(hù)路徑之一的優(yōu)先級；以及路徑選擇裝置， 例如路徑選擇模塊或器件，以從數(shù)據(jù)庫選擇保護(hù)路徑，所述保護(hù)路徑相對于給定工作路徑 滿足一組不相交約束條件、并且還沒有被與所述給定工作路徑具有相同優(yōu)先級的另一條工 作路徑所共享。 在本發(fā)明的另一方面，提供有波分復(fù)用光網(wǎng)絡(luò)的一種接入設(shè)備，例如接入節(jié)點(diǎn)，所 述設(shè)備包括處理器或類似裝置，布置成接收分配相對于工作路徑滿足一組不相交約束條 件的保護(hù)路徑的請求，所述保護(hù)路徑適于被一個(gè)或多個(gè)其它工作路徑共享，每一條工作路 徑與用來得到所共享的保護(hù)路徑的優(yōu)先級相關(guān)聯(lián)；和選擇裝置，用來響應(yīng)所述請求以選擇 保護(hù)路徑，所述保護(hù)路徑相對于工作路徑滿足該組不相交約束條件、并且還沒有被另一條 工作路徑共享，所述另一條工作路徑具有與所述工作路徑相同的與所述請求中的保護(hù)路徑 相關(guān)聯(lián)的優(yōu)先級。 如下示范特征可以被包含，不管單獨(dú)地還是與其它相組合。 例如，路徑選擇裝置可以布置成，所述選中保護(hù)路徑可以從多條保護(hù)路徑中選擇， 其中每一條保護(hù)路徑在1 :N保護(hù)方案中由一組多條工作路徑所共享(其中N是整數(shù))。
路徑選擇裝置可以布置成使所述一組多條工作路徑中的每一條工作路徑只可以 使用所述選中路徑用于保護(hù)。 路徑選擇裝置可以布置成，所述組內(nèi)的每一條工作路徑可以與不同且唯一的優(yōu)先 級相關(guān)聯(lián)，從而當(dāng)共享同一保護(hù)路徑的多條工作路徑同時(shí)故障時(shí)，具有更高優(yōu)先級的故障 工作路徑將保有所述共享保護(hù)路徑。
根據(jù)本發(fā)明的另一方面，提供有一種包括接入節(jié)點(diǎn)用來耦合在波分復(fù)用光網(wǎng)絡(luò)中
的設(shè)備，例如網(wǎng)絡(luò)接入設(shè)備，所述設(shè)備包括數(shù)據(jù)庫，布置成存儲從接入節(jié)點(diǎn)到可到達(dá)目的
地的可用路徑的代表，可用路徑包括一個(gè)或多個(gè)工作路徑，所述一個(gè)或多個(gè)工作路徑與相
對于相應(yīng)工作路徑滿足一組不相交約束條件的一個(gè)或多個(gè)保護(hù)路徑相關(guān)聯(lián)，并且每一條工
作路徑具有用來得到多條工作路徑所共享的保護(hù)路徑之一的優(yōu)先級；和路由裝置，如路由
器件或路由模塊，響應(yīng)具有第一優(yōu)先級的第一工作路徑的故障通知，從數(shù)據(jù)庫確定與第一
工作路徑相關(guān)聯(lián)的保護(hù)路徑以及該保護(hù)路徑是否由具有第二優(yōu)先級的第二工作路徑正在
使用，并且如果第一優(yōu)先級高于第二優(yōu)先級則把保護(hù)路徑分配給第一工作路徑。 路由裝置可以布置成使所分配的保護(hù)路徑可以從多條保護(hù)路徑中選擇，其中在
1 :N保護(hù)方案中每一條保護(hù)路徑由一組多條工作路徑共享(其中N是整數(shù))。 路由裝置可以布置成使所述一組多條工作路徑中的每一條工作路徑只可以使用
所述選中路徑用于保護(hù)。 路由裝置也可以布置成使所述組內(nèi)的每一條工作路徑可以與不同且唯一的優(yōu)先 級相關(guān)聯(lián)，從而當(dāng)共享同一保護(hù)路徑的多條工作路徑同時(shí)故障時(shí)，具有更高優(yōu)先級的故障 工作路徑將保有共享保護(hù)路徑。 根據(jù)本發(fā)明的另一方面，提供有一種包括接入節(jié)點(diǎn)的要耦合在波分復(fù)用光網(wǎng)絡(luò)中 的設(shè)備，例如網(wǎng)絡(luò)接入設(shè)備，所述設(shè)備包括數(shù)據(jù)庫，存儲從接入節(jié)點(diǎn)到可到達(dá)目的地的可 用路徑的代表，所述可用路徑包括一個(gè)或多個(gè)工作路徑，所述一個(gè)或多個(gè)工作路徑與相對 于相應(yīng)工作路徑滿足一組不相交約束條件的一個(gè)或多個(gè)保護(hù)路徑相關(guān)聯(lián)；和路由模塊，響 應(yīng)由多條工作路徑所共享的第一保護(hù)路徑的故障通知，從數(shù)據(jù)庫確定第一保護(hù)路徑是否由 以前出故障的第一工作路徑正在使用，如果第一保護(hù)路徑正在被使用則確定是否已經(jīng)恢復(fù) 第一工作路徑，如果已經(jīng)恢復(fù)第一工作路徑則把第一保護(hù)路徑的業(yè)務(wù)切換回已經(jīng)恢復(fù)的第 一工作路徑。 路由裝置的如下示范特征可以被包含，不管單獨(dú)地還是與其它組合。例如，多條工
作路徑的每一條可以與優(yōu)先級相關(guān)聯(lián)，不超過一條的具有相同優(yōu)先級的工作路徑共享保護(hù)
路徑，其中在1:N保護(hù)方案中每條保護(hù)路徑由一組多條工作路徑共享。 在所述一組多條工作路徑中的每一條工作路徑只可以使用選中路徑用于保護(hù)。 所述組內(nèi)的每一條工作路徑可以與不同且唯一的優(yōu)先級相關(guān)聯(lián)，從而當(dāng)共享同一
保護(hù)路徑的多條工作路徑同時(shí)故障時(shí)，具有更高優(yōu)先級的故障工作路徑將保有共享保護(hù)路徑。 本發(fā)明的其它特征由附圖及隨后的詳細(xì)描述將變得顯而易見。


本發(fā)明在附圖的圖中通過舉例且非限制地表明，附圖中類似的附圖標(biāo)記指示類似 的元件。
圖1是方塊圖，表明根據(jù)本發(fā)明特定實(shí)施例的示范接入節(jié)點(diǎn)。
圖2A和2B是根據(jù)本發(fā)明特定實(shí)施例的示范數(shù)據(jù)庫組織的方塊圖。
圖3是方塊圖，表明根據(jù)本發(fā)明另一實(shí)施例的數(shù)據(jù)庫組織的例子。
圖4是方塊圖，表明根據(jù)本發(fā)明特定實(shí)施例的通道或波長狀態(tài)的例子。
圖5是狀態(tài)圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例的通道的操作狀態(tài)機(jī)的例子。 圖6是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例的用來處置光網(wǎng)絡(luò)節(jié)點(diǎn)中的請求的過
程的例子。 圖7是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來搜索工作路徑的示范過程。
圖8是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來搜索1+1或1:1保護(hù)路徑的示范 過程。 圖9是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來搜索1:N保護(hù)路徑的示范過程。
圖10是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來處置路徑故障的示范過程。
圖11是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來處置具有1:N保護(hù)的工作路徑的 故障的示范過程。 圖12是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來處置具有1:N保護(hù)路徑的故障的 示范過程。 圖13是根據(jù)本發(fā)明一個(gè)實(shí)施例用來處置具有1+1或1:1保護(hù)方案的路徑故障的 示范過程的流程圖。 圖14是流程圖，表明根據(jù)本發(fā)明 示范過程。 圖15是流程圖，表明根據(jù)本發(fā)明 程。 圖16是方塊圖，表明根據(jù)本發(fā)明 保護(hù)方案優(yōu)先級順序。 圖17是流程圖，表明根據(jù)本發(fā)明-
圖18是方塊圖，表明根據(jù)本發(fā)明 的路徑的示范過程。
具體實(shí)施例方式
這里描述用來處置在光網(wǎng)絡(luò)中的多重故障的方法和設(shè)備。如下描述中，敘述多個(gè) 特定細(xì)節(jié)(例如，邏輯資源劃分/共享/重復(fù)實(shí)施、系統(tǒng)元件的類型和相互關(guān)系、及邏輯劃 分/集成選項(xiàng))。然而，要理解本發(fā)明的實(shí)施例可以實(shí)施而無需這些特定細(xì)節(jié)。其它實(shí)例 中，沒有詳細(xì)表示熟知的電路、軟件指令序列、結(jié)構(gòu)及技術(shù)，以便不影響對本說明書的理解。
在說明書中對于" 一個(gè)實(shí)施例"、"實(shí)施例"、"舉例實(shí)施例"等的引用指示所描述的 實(shí)施例可以包括具體特征、結(jié)構(gòu)或特性，但每個(gè)實(shí)施例不必包括具體特征、結(jié)構(gòu)或特性。此 外，這樣的短語不必指相同實(shí)施例。進(jìn)一步，當(dāng)聯(lián)系實(shí)施例描述具體特征、結(jié)構(gòu)或特性時(shí)，不 管是否明確地描述，聯(lián)系其它實(shí)施例實(shí)現(xiàn)這樣的特征、結(jié)構(gòu)或特性都在本領(lǐng)域的技術(shù)人員 的知識范圍內(nèi)。 如下說明書和權(quán)利要求書中，可以使用術(shù)語"耦合"或"連接"以及它們的衍生詞。 應(yīng)該理解，這些術(shù)語不打算作為彼此的同義詞。而是，在具體實(shí)施例中，"連接"可以用來指 示兩個(gè)或多個(gè)元件處于彼此直接接觸中(例如，物理地、電氣地、光學(xué)地等)。"耦合"可以 指兩個(gè)或多個(gè)元件處于直接接觸中(例如，物理地、電氣地、光學(xué)地等)。然而，"耦合"也可 以指兩個(gè)或多個(gè)元件不彼此直接接觸，且仍然合作或彼此交互。
一個(gè)實(shí)施例用來處置可重新路由路徑的故障的
一個(gè)實(shí)施例用來處置工作路徑的恢復(fù)的示范過
一個(gè)實(shí)施例的示范的不相交偏好順序和示范的
一個(gè)實(shí)施例用來處置爭用解決的示范過程。 一個(gè)實(shí)施例用來重新路由被爭用解決已經(jīng)搶占
10
鵬 根據(jù)本發(fā)明的一方面，共享保護(hù)路徑的工作路徑的多重故障以動態(tài)地處置。在特 定實(shí)施例中，共享保護(hù)路徑的每一條工作路徑與一個(gè)優(yōu)先級相關(guān)聯(lián)。不超過一條具有相同 優(yōu)先級的工作路徑可以共享一條保護(hù)路徑。工作路徑的優(yōu)先級可以用來確定當(dāng)多條工作路 徑出故障時(shí)哪條工作路徑要求保護(hù)路徑。具有更高優(yōu)先級的故障工作路徑要求保護(hù)路徑， 而具有更低優(yōu)先級的故障工作路徑被重新分配另一條路徑。 根據(jù)本發(fā)明的一方面，服務(wù)提供者或網(wǎng)絡(luò)所有者被提供了能力來分配不相交的偏 好順序和保護(hù)方案的優(yōu)先級順序。特定實(shí)施例中，偏好順序和保護(hù)方案優(yōu)先級順序可以用 在路徑的爭用解決過程中(其中對特定服務(wù)水平不能分配所請求的適當(dāng)保護(hù)方案)。特定 實(shí)施例中，基于不相交偏好順序和保護(hù)方案優(yōu)先級順序，具有比所請求的低的優(yōu)先級的現(xiàn) 有路徑/波長組合可以被搶占及重新路由。 路徑是一系列節(jié)點(diǎn)和互連鏈路。作為例子，光路是路徑/波長組合(也稱作路徑 /波長或入、或通道)。作為另一例子，雙向光學(xué)電路具有路徑(其中在給定方向上有多于 一條光路，它是這些光路的路徑的級聯(lián))。工作或保護(hù)路徑由一個(gè)或多個(gè)光路組成(例如， 雙向工作或保護(hù)路徑是一種類型的雙向光學(xué)電路，而沒有轉(zhuǎn)換的單向工作路徑由一條光路 組成)。 由于以上每一個(gè)方面是獨(dú)立的，不同實(shí)施例可以實(shí)施本發(fā)明上述一個(gè)或多個(gè)方 面。當(dāng)然，本發(fā)明的實(shí)施例的一個(gè)或多個(gè)部分可以使用軟件、固件、和/或硬件的任何組合 實(shí)施。這樣的軟件和/或固件使用機(jī)器_可讀介質(zhì)，如磁盤；光盤；隨機(jī)存取存儲器；只讀 存儲器；閃爍存儲器裝置；電氣、光學(xué)、聲學(xué)或其它形式的傳播信號(例如，載波、紅外信號、 數(shù)字信號等)等，可以存儲和通信(內(nèi)部地和與網(wǎng)絡(luò)上的其它接入節(jié)點(diǎn))。
示范接入節(jié)點(diǎn)實(shí)施例 根據(jù)本發(fā)明的一個(gè)方面，構(gòu)建并維護(hù)數(shù)據(jù)庫，存儲在網(wǎng)絡(luò)中從源節(jié)點(diǎn)到可到達(dá)目 的節(jié)點(diǎn)的可用路徑，所述網(wǎng)絡(luò)中在節(jié)點(diǎn)之間的鏈路可承載多個(gè)通道。每一條可用路徑是從 源節(jié)點(diǎn)到可到達(dá)目的節(jié)點(diǎn)之一的一系列節(jié)點(diǎn)和互連鏈路。本發(fā)明的特定實(shí)施例中，路徑被 存儲在所述數(shù)據(jù)庫中，按公共目的節(jié)點(diǎn)所分組，有隨每一條路徑存儲的成本，和/或路徑被 排序。例如，在本發(fā)明的一個(gè)實(shí)施例中，有隨每一條路徑存儲的成本，路徑按公共目的節(jié)點(diǎn) 而分組，并且所述組中的路徑至少部分地按它們的成本而排序。另外，每一條可用路徑在數(shù) 據(jù)庫中有與它相關(guān)聯(lián)的在互連鏈路上可用來形成路徑/通道組合(在W匿網(wǎng)絡(luò)中，這些路 徑/通道組合可能是路徑/波長組合)的一組一個(gè)或多個(gè)通道。此外，每個(gè)通道或路徑/ 波長組合可以包括該通道的狀態(tài)，例如保護(hù)方案、用于1:N保護(hù)的通道的優(yōu)先級等。盡管本 發(fā)明不限于WDM網(wǎng)絡(luò)，但為了說明目的將參考WDM網(wǎng)絡(luò)描述本發(fā)明。這樣的數(shù)據(jù)庫可以以 各種方式建造、保持、構(gòu)造、使用等；這里描述其示范方式。 根據(jù)本發(fā)明的一個(gè)方面，存儲從源節(jié)點(diǎn)到可到達(dá)目的節(jié)點(diǎn)的可用路徑的數(shù)據(jù)庫被 用來處置一個(gè)或多個(gè)通道故障。在本發(fā)明的特定實(shí)施例中，基于其目的地從數(shù)據(jù)庫選擇路 徑。在選擇路徑之后，從數(shù)據(jù)庫選擇該路徑上可用的波長。本發(fā)明的特定實(shí)施例中，這樣 的路徑是滿足通過在數(shù)據(jù)庫中可用路徑的網(wǎng)絡(luò)資源(例如，節(jié)點(diǎn)和/或鏈路)交叉組的確 定而選擇的一組不相交約束條件(例如，最大鏈路不相交、完全鏈路不相交、最大節(jié)點(diǎn)不相 交、完全節(jié)點(diǎn)不相交、以及可選地共享風(fēng)險(xiǎn)組不相交)的路徑。
圖1是方塊圖，表明根據(jù)本發(fā)明特定實(shí)施例的示范接入節(jié)點(diǎn)。盡管圖1表明基于 源的方案使用的接入節(jié)點(diǎn)，但本發(fā)明不受此限制。在圖l表示的示范節(jié)點(diǎn)可以在節(jié)點(diǎn)的控 制平面、數(shù)據(jù)平面、或控制和數(shù)據(jù)平面的組合內(nèi)實(shí)施。 在一個(gè)實(shí)施例中，示范節(jié)點(diǎn)100包括但不限于一個(gè)或多個(gè)節(jié)點(diǎn)數(shù)據(jù)庫101、連接管 理器102及一個(gè)或多個(gè)節(jié)點(diǎn)模塊103。在一個(gè)實(shí)施例中，節(jié)點(diǎn)數(shù)據(jù)庫101包括連接數(shù)據(jù)庫 105(也稱作路由數(shù)據(jù)庫)、鏈路狀態(tài)數(shù)據(jù)庫107及網(wǎng)絡(luò)所有者偏好數(shù)據(jù)庫104。節(jié)點(diǎn)數(shù)據(jù) 庫101可以實(shí)施成彼此鏈接的多個(gè)數(shù)據(jù)庫?？商鎿Q地，數(shù)據(jù)庫101可以實(shí)施成由例如數(shù)據(jù) 庫模塊108全局管理的集中數(shù)據(jù)庫。另外，每個(gè)數(shù)據(jù)庫中存儲的部分或全部信息可以在由 節(jié)點(diǎn)模塊103的一個(gè)或多個(gè)模塊可訪問的局部數(shù)據(jù)庫中復(fù)制并存儲?？梢源嬖趯Ρ绢I(lǐng)域的 技術(shù)人員顯而易見的其它構(gòu)造。 在一個(gè)實(shí)施例中，網(wǎng)絡(luò)所有者偏好數(shù)據(jù)庫104包括涉及網(wǎng)絡(luò)所有者或服務(wù)提供商 相對于網(wǎng)絡(luò)或相應(yīng)節(jié)點(diǎn)操作可能具有的偏好的一組信息。例如，根據(jù)一個(gè)實(shí)施例，偏好數(shù)據(jù) 庫104可以尤其包括可共享1:N保護(hù)路徑的工作路徑的數(shù)量。另外，偏好數(shù)據(jù)庫104還可 以包括當(dāng)請求的保護(hù)路徑在給定時(shí)間不能分配時(shí)網(wǎng)絡(luò)所有者或服務(wù)提供商在保護(hù)路徑的 分配或爭用解決期間可能希望的保護(hù)方案優(yōu)先級順序。保護(hù)方案優(yōu)先級順序的例子表示在 圖16中，下面進(jìn)一步詳細(xì)描述爭用解決方案的實(shí)施例。 在一個(gè)實(shí)施例中，鏈路狀態(tài)數(shù)據(jù)庫107包括一組一個(gè)或多個(gè)鏈路狀態(tài)結(jié)構(gòu)(未示 出)，每個(gè)鏈路狀態(tài)結(jié)構(gòu)用于連接到該節(jié)點(diǎn)的每個(gè)鏈路。盡管在特定實(shí)施例中這些鏈路通過 鏈路管理協(xié)議(例如，鏈路協(xié)議模塊)找到，但替換實(shí)施例可使用其它技術(shù)。在本發(fā)明的特 定實(shí)施例中，每個(gè)鏈路狀態(tài)結(jié)構(gòu)記錄相鄰節(jié)點(diǎn)、該相鄰節(jié)點(diǎn)所連接通過的端口 (纖維鏈路 在節(jié)點(diǎn)上的端口終止)及鏈路上(通過所述端口)的可用波長。 在一個(gè)實(shí)施例中，連接數(shù)據(jù)庫105包括一組一種或多種結(jié)構(gòu)以存儲可用路徑。連 接數(shù)據(jù)庫105也可以存儲節(jié)點(diǎn)的交叉連接的配置。連接數(shù)據(jù)庫105的示范實(shí)施例表明在圖 2A禾卩2B。 在一個(gè)實(shí)施例中，信令數(shù)據(jù)庫106包括一組信息，該組信息包括但不限于工作路 徑和保護(hù)路徑對以及可選地它們的相應(yīng)狀態(tài)。信令數(shù)據(jù)庫106的示范實(shí)施例表示在圖3。
在一個(gè)實(shí)施例中，節(jié)點(diǎn)模塊103包括但不限于數(shù)據(jù)庫模塊108、一組一個(gè)或多個(gè)路 由模塊109、信令數(shù)據(jù)庫IIO及鏈路協(xié)議模塊111。在一個(gè)實(shí)施例中，路由模塊109包括但不 限于請求模塊112、路徑選擇模塊113(可以包括常規(guī)路徑模塊114和保護(hù)路徑模塊115)、
分配/去分配模塊116及添加/刪除模塊117。將認(rèn)識到可以包括其它模塊，例如保護(hù)模塊等。 在一個(gè)實(shí)施例中，數(shù)據(jù)庫模塊108構(gòu)建并維護(hù)一個(gè)或多個(gè)數(shù)據(jù)庫IOI，例如連接數(shù)
據(jù)庫105。有各種技術(shù)可用于此，以后這里描述其示范技術(shù)。請求模塊112接收對新路徑/
波長組合的請求，并且調(diào)用路徑選擇模塊113和分配模塊116以服務(wù)于該請求。 在一個(gè)實(shí)施例中，路徑選擇模塊113包括常規(guī)路徑模塊114和不相交路徑模塊
115。路徑選擇模塊113接收對路徑選擇標(biāo)準(zhǔn)和路徑的請求，并且調(diào)用適當(dāng)?shù)囊粋€(gè)(幾個(gè))
常規(guī)路徑模塊114和不相交路徑模塊115來分別選擇常規(guī)路徑(例如，工作路徑)和/或
保護(hù)路徑。 分配模塊116使選中路徑/波長組合被分配(例如，接入節(jié)點(diǎn)的交叉連接和連通/路由數(shù)據(jù)庫105，以及在特定實(shí)施例中到其它節(jié)點(diǎn)的通信)，而去分配模塊使路徑/波長 組合被解除分配。添加/刪除模塊117負(fù)責(zé)在光網(wǎng)絡(luò)中的通道、鏈路及節(jié)點(diǎn)的添加和刪除。 響應(yīng)于添加/刪除模塊117調(diào)用保護(hù)模塊(未示出)以實(shí)施冗余方案。
在一個(gè)實(shí)施例中，信令模塊110還負(fù)責(zé)向沿路徑的節(jié)點(diǎn)發(fā)信令，指示該路徑是運(yùn) 行還是停用。例如，當(dāng)發(fā)出對路徑的請求時(shí)，信令模塊110接收這一請求。信令模塊110可 以把請求轉(zhuǎn)到路由模塊109以請求工作路徑以及可選地與工作路徑相關(guān)聯(lián)的保護(hù)路徑。響 應(yīng)于請求，路由模塊109可以例如經(jīng)路徑選擇模塊113和/或分配模塊116訪問連通/路 由數(shù)據(jù)庫105，以便為該請求選擇工作路徑和/或保護(hù)路徑。在一個(gè)實(shí)施例中，請求可以包 括所請求的保護(hù)方案，例如1+1、1:1、1:N、或可重新路由的保護(hù)方案。在另一個(gè)實(shí)施例中，如 果該請求要求1:N保護(hù)，則該請求還可以包括所請求的工作路徑的優(yōu)先級。在替換實(shí)施例 或不包括優(yōu)先級的場合，優(yōu)先級可以由節(jié)點(diǎn)(例如，信令模塊或LMP模塊)賦予，例如以先 來先服務(wù)的方式。路由模塊109可以基于該信息分配工作路徑和保護(hù)路徑。
根據(jù)一個(gè)實(shí)施例，如果不能分配所請求的保護(hù)路徑，則路由模塊109可以基于不 相交偏好順序和保護(hù)方案優(yōu)先級順序，例如，更低的不相交性，基于偏好數(shù)據(jù)庫104中存儲 的偏好順序(其可搶占現(xiàn)有分配路徑)，可選地進(jìn)行爭用解決。所搶占現(xiàn)有路徑然后根據(jù)一 種或多種路由策略可以重新路由。不相交偏好順序和保護(hù)方案優(yōu)先級順序可以由網(wǎng)絡(luò)所有 者設(shè)立或規(guī)定。 此后，路由模塊109把路徑分配信息轉(zhuǎn)到信令模塊IIO，信令模塊110又向與分配 路徑相關(guān)聯(lián)的節(jié)點(diǎn)發(fā)信令。 一旦已經(jīng)向路徑的節(jié)點(diǎn)發(fā)信令，路徑的業(yè)務(wù)就可以出現(xiàn)。 一旦 路徑已經(jīng)被分配和發(fā)信令，路由模塊109就可以更新連通/路由數(shù)據(jù)庫105而反映路徑分 配(如圖2A和2B所示)，同時(shí)信令數(shù)據(jù)庫110也可以更新對應(yīng)的信令數(shù)據(jù)庫106 (如圖3 所示)。 在一個(gè)實(shí)施例中，連接管理器102負(fù)責(zé)管理節(jié)點(diǎn)的連接。連接管理器102通常與 節(jié)點(diǎn)的硬件(例如，網(wǎng)絡(luò)?；驍?shù)據(jù)平面的物理層)通信。連接管理器102與節(jié)點(diǎn)模塊103 通信，并且可以訪問一個(gè)或多個(gè)數(shù)據(jù)庫101。通信管理器102可以經(jīng)操作系統(tǒng)，例如Li皿x 或其它操作系統(tǒng)的一個(gè)或多個(gè)設(shè)備驅(qū)動程序與硬件通信。 可以構(gòu)建并維護(hù)節(jié)點(diǎn)數(shù)據(jù)庫101，并且使用各種技術(shù)可以建立和供給路徑。根據(jù)一 個(gè)實(shí)施例，使用服務(wù)級拓?fù)淇梢詣討B(tài)地建立和供給節(jié)點(diǎn)數(shù)據(jù)庫101和路徑，其詳細(xì)信息可 以在2004年1月9日提交的標(biāo)題為"A Method and Apparatus for a Network Database in anOptical Network(用于光網(wǎng)絡(luò)中的網(wǎng)絡(luò)數(shù)據(jù)庫的方法和設(shè)備)"共同待決美國專利申 請No. 10/754,931中找到，其轉(zhuǎn)讓給本申請的共同受讓人。上述美國專利申請通過引用包 含于此。 示范數(shù)據(jù)庫組織 圖2A和2B表明根據(jù)本發(fā)明實(shí)施例的兩種示范連通/路由數(shù)據(jù)庫組織。
圖2A是根據(jù)本發(fā)明一個(gè)實(shí)施例的示范數(shù)據(jù)庫組織的方塊圖。圖2A表明目的地 結(jié)構(gòu)201和可能的端對端路徑202的代表。具有目的地203A至2031數(shù)據(jù)條目的目的地 結(jié)構(gòu)201在單個(gè)條目中存儲可到達(dá)目的地的每一個(gè)。每一個(gè)目的地條目203A至2031與 到該目的地的可用路徑204A至2041相關(guān)聯(lián)。具體地說，在圖2A中目的地203A與其路徑 205A-205I相關(guān)聯(lián)。換句話說，可用路徑按共同目的地分組。每條路徑與其路徑通道組相關(guān)聯(lián)；路徑205A-205I分別具有路徑通道組206A-206I。這些路徑通道組206A-206I的每一 個(gè)包括一組一個(gè)或多個(gè)A (例如，路徑通道組206A包括A 207A-207I ;路徑通道組2061包 括入208A-208I)。 圖2A額外顯示每條路徑具有路徑成本和路徑狀態(tài)。路徑成本是識別路徑的相對 成本，從而它們?yōu)榱俗疃搪窂侥康目梢员粎^(qū)分。應(yīng)該注意，這種成本是基于每路徑基礎(chǔ)，而 非基于每路徑/波長組合。路徑狀態(tài)識別路徑的狀態(tài)(例如，運(yùn)行、停用等，其中運(yùn)行是指 路徑是可用的，停用是指路徑當(dāng)前不可用(例如，如果路徑中的一個(gè)或多個(gè)鏈路已經(jīng)刪除， 則路徑可能具有狀態(tài)"停用"))。 另外，每個(gè)A與A狀態(tài)一起存儲。A狀態(tài)可以不限于被分配或未分配。例如，由 于光纖切斷或激光故障已出故障的A可被分配"斷開"的狀態(tài)。對于只可分配雙向路徑的 實(shí)施例，用來跟蹤分配/未分配狀態(tài)的粒度簡單地是A級。然而，在允許單向路徑分配的 實(shí)施例中，分配/未分配狀態(tài)的粒度是對每個(gè)A在每個(gè)方向的狀態(tài)。 此外，在l:N保護(hù)的情況下，根據(jù)一個(gè)實(shí)施例，每個(gè)A也可以包括1)對于l:N保 護(hù)路徑使用的路徑/波長組合，當(dāng)前共享1: N保護(hù)的工作路徑的數(shù)量、當(dāng)前共享1: N保護(hù)的 工作路徑的優(yōu)先級；和2)對于工作路徑使用的路徑/波長組合，該工作路徑的優(yōu)先級。入 狀態(tài)實(shí)施例的例子表明在圖4。 結(jié)果，基于給定目的地，可訪問數(shù)據(jù)庫以定位到該目的地的可用路徑(例如，可定 位為分配而選出的路徑組)。在本發(fā)明的特定實(shí)施例中，用于每個(gè)目的地的路徑也按一組一 個(gè)或多個(gè)路徑特性(例如，任何可用波長、可用波長的數(shù)量、成本、負(fù)載平衡問題等)排序。 結(jié)果，依據(jù)排序，到給定目的地的為分配而選擇的下一條路徑將很可能在所述組的開頭。一 旦路徑被選擇，該路徑上的可用波長和它們的狀態(tài)可被訪問以便從中選擇。在本發(fā)明的特 定實(shí)施例中，路徑通道組的波長按A狀態(tài)排序，從而下一個(gè)未分配A很可能在組的開頭選 擇。 圖2A的數(shù)據(jù)庫的示范組織能以各種方式實(shí)施。例如，目的地結(jié)構(gòu)201可存儲為分 離結(jié)構(gòu)(例如，鏈表、樹等)，其中每個(gè)條目包括到每組路徑的結(jié)構(gòu)(例如，鏈表、樹等)的指 針；用于路徑組結(jié)構(gòu)的每個(gè)條目包括到該路徑的路徑通道組的結(jié)構(gòu)(例如，鏈表、組等)的 指針。 盡管圖2A表明了示范數(shù)據(jù)庫組織，但應(yīng)該理解本發(fā)明的替換實(shí)施例可具有不同 組織和結(jié)構(gòu)。例如，不使用分離的目的地結(jié)構(gòu)，路徑可通過以每條路徑作為一個(gè)條目的表格 的排序而被分組；不使用具有用于每條路徑的分離的A結(jié)構(gòu)，可用A可以與路徑一起存 儲。作為又一個(gè)例子，盡管某些信息(成本和狀態(tài))與路徑和A —起存儲，但替換實(shí)施例 可存儲更多、更少和/或不同信息。 應(yīng)該理解本發(fā)明的不同實(shí)施例可能依賴于不同的排序和搜索關(guān)系。比如，盡管在 特定實(shí)施例中在路徑通道組中的A被排序，但本發(fā)明的替換實(shí)施例可以依賴于搜索未排 序的路徑通道組。作為另一個(gè)例子，盡管本發(fā)明的特定實(shí)施例通過成本及其上是否有任何 未分配通道而排序路徑，但本發(fā)明的替換實(shí)施例可以通過成本、但不通過是否有任何未分 配通道而排序所述組中的路徑；這樣的實(shí)施例依賴于搜索定位具有未分配通道的最低成本 路徑。 圖2B是方塊圖，表明根據(jù)本發(fā)明另一個(gè)實(shí)施例的數(shù)據(jù)庫組織的例子。示范數(shù)據(jù)庫250可以實(shí)施在連通/路由數(shù)據(jù)庫內(nèi)，例如路由模塊109所訪問和維護(hù)的圖1的連接數(shù)據(jù)庫 105?？商鎿Q地，數(shù)據(jù)庫250可以實(shí)施在多個(gè)數(shù)據(jù)庫上，如連接數(shù)據(jù)庫105、信令數(shù)據(jù)庫106 及/或鏈路狀態(tài)數(shù)據(jù)庫107等。例如，數(shù)據(jù)庫250的部分或全部信息可以在例如圖1表示 的那些數(shù)據(jù)庫的每一個(gè)中復(fù)制。在一個(gè)實(shí)施例中，示范數(shù)據(jù)庫250可以實(shí)施為圖l所示的 各種目的地的可能的端對端路徑202。 參照圖2B，在這個(gè)實(shí)施例中，數(shù)據(jù)庫250基于可能的端對端路徑而組織。在一個(gè)實(shí) 施例中，數(shù)據(jù)庫250包括但不限于路徑的字段251、路徑的入252(例如，波長或A)、 A狀 態(tài)253、當(dāng)前共享1:N保護(hù)的工作路徑的數(shù)量254(如果路徑/波長組合正在被用于1:N保 護(hù)路徑)、路徑的優(yōu)先級255 (如果它是當(dāng)前共享1 :N保護(hù)的工作路徑)、當(dāng)前共享1 :N保護(hù) 的工作路徑的優(yōu)先級256 (如果它是1 :N保護(hù)路徑)、及對本領(lǐng)域的技術(shù)人員顯而易見的其 它字段257。 根據(jù)一個(gè)實(shí)施例，通過索引相應(yīng)節(jié)點(diǎn)管理的所有路徑而組織數(shù)據(jù)庫。字段251用 來列出到目的節(jié)點(diǎn)的一個(gè)或多個(gè)路徑。如上述那樣，每條路徑可以包括多個(gè)通道(例如， WDM光網(wǎng)絡(luò)中的A或波長)。字段252用來規(guī)定在字段251指示的路徑上的通道。在WDM 光網(wǎng)絡(luò)中，字段251和252可以用來指定路徑和波長組合(例如，A)。為了說明目的，路徑 和波長組合可以稱作路徑/波長或路徑/通道。例如，對于路徑258，它可以描述成路徑1/ 入l，其指示在從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑l內(nèi)具有A l(例如，波長具有A 1的頻率)的路 徑。 A狀態(tài)字段253可以用來規(guī)定路徑/A組合(例如，路徑/波長組合)的當(dāng)前狀 態(tài)。例如，根據(jù)一個(gè)實(shí)施例，A狀態(tài)字段253可以包括圖4表示的A狀態(tài)的至少一個(gè)，圖 4將在下面進(jìn)一步詳細(xì)描述。另外，A狀態(tài)字段253也可以用來指示相應(yīng)路徑/A組合的 類型。例如，路徑258是路徑1/ A 1組合，并且它也是具有分配/工作的狀態(tài)的分配工作路 徑。路徑259是路徑1/ A 2組合，并且它是具有未分配狀態(tài)的未分配路徑，該路徑以后可以 被分配為工作路徑或保護(hù)路徑。 1 :N保護(hù)的計(jì)數(shù)字段254可以用來指示當(dāng)前共享1 :N保護(hù)路徑的工作路徑的數(shù)量 (其中路徑/波長組合正在用于該目的)。根據(jù)一個(gè)實(shí)施例，1 :N保護(hù)路徑可以由預(yù)定數(shù)量 的工作路徑使用，這可以由網(wǎng)絡(luò)所有者或服務(wù)提供商規(guī)定。在一個(gè)實(shí)施例中，可以共享1:N 保護(hù)路徑的工作路徑的最大數(shù)量可以在網(wǎng)絡(luò)所有者或服務(wù)提供商偏好數(shù)據(jù)庫中規(guī)定，例如 圖1的偏好數(shù)據(jù)庫104。就是說，網(wǎng)絡(luò)所有者或服務(wù)提供商可以在配置期間或?qū)崟r(shí)地規(guī)定允 許共享1:N保護(hù)的工作路徑的最大數(shù)量。在一個(gè)實(shí)施例中，可以共享1:N保護(hù)的工作路徑 的最大數(shù)量是六。 如上述那樣，當(dāng)接收到對使用1:N保護(hù)的工作路徑的請求時(shí)，請求可以包括在使 用1:N保護(hù)的所請求的工作路徑的優(yōu)先級?？商鎿Q地，優(yōu)先級可以由網(wǎng)絡(luò)根據(jù)一種或多種 策略，例如先來先服務(wù)方式而賦予。根據(jù)一個(gè)實(shí)施例，將允許不超過一條的具有相同優(yōu)先級 的工作路徑共享相同的1:N保護(hù)路徑。在路徑/波長組合當(dāng)前正用作由1:N保護(hù)而保護(hù)的 工作路徑時(shí)，工作路徑的優(yōu)先級字段255可以用來存儲工作路徑的優(yōu)先級。當(dāng)多于一條的 共享同一 1:N保護(hù)路徑的工作路徑出故障時(shí)，工作路徑的優(yōu)先級可以用來確定哪條工作路 徑會得到1:N保護(hù)路徑。根據(jù)一個(gè)實(shí)施例，具有更高優(yōu)先級的工作路徑將得到1:N保護(hù)路 徑，而具有更低優(yōu)先級的工作路徑將分配新路徑或被重新路由。
取決于相應(yīng)的網(wǎng)絡(luò)構(gòu)造，工作路徑的最大數(shù)量可以變化。例如，對于更高1:N保 護(hù)，可共享1:N保護(hù)的工作路徑的最大數(shù)量可能更低，而維護(hù)這樣配置的成本可能更高。同 樣，對于更低1:N保護(hù)，可共享1:N保護(hù)的工作路徑的最大數(shù)量可能更高，而維護(hù)這樣配置 的成本可能更低。當(dāng)配置網(wǎng)絡(luò)時(shí)，根據(jù)一個(gè)實(shí)施例，向網(wǎng)絡(luò)所有者或服務(wù)提供商提供機(jī)會以 規(guī)定可共享1:N保護(hù)的工作路徑的數(shù)量。網(wǎng)絡(luò)所有者或服務(wù)提供商可以平衡考慮保護(hù)水平 和成本，以當(dāng)配置網(wǎng)絡(luò)時(shí)維持網(wǎng)絡(luò)的這樣保護(hù)水平。 根據(jù)一個(gè)實(shí)施例，示范數(shù)據(jù)庫250還包括用于1:N保護(hù)路徑的字段256，以存儲當(dāng) 前共享相應(yīng)1:N保護(hù)路徑的工作路徑的優(yōu)先級。字段256可以由1:N保護(hù)路徑使用，來指 示當(dāng)前共享1:N保護(hù)路徑的工作路徑的優(yōu)先級。例如，路徑265是當(dāng)前與如下三條工作路 徑共享的1 :N保護(hù)路徑，具有優(yōu)先級2的路徑258、具有優(yōu)先級3的路徑260及具有優(yōu)先級 5的路徑263。當(dāng)前共享1:N保護(hù)路徑265的工作路徑的數(shù)量指示在相應(yīng)字段254中。工 作路徑258、260及263的優(yōu)先級指示在相應(yīng)字段256中。 根據(jù)一個(gè)實(shí)施例，字段254存儲的1 :N保護(hù)的計(jì)數(shù)可以用來確定相應(yīng)1 :N保護(hù)路 徑是否可以與額外的工作路徑共享。例如，1:N保護(hù)路徑265當(dāng)前具有與它共享的三條工作 路徑，如果與一個(gè)1:N保護(hù)共享的工作路徑的最大數(shù)量是三(這可以在圖1的網(wǎng)絡(luò)所有者 或服務(wù)提供商偏好數(shù)據(jù)庫104中規(guī)定)，則當(dāng)接收到對1:N保護(hù)的新請求時(shí)，當(dāng)前1:N保護(hù) 路徑265可以不分配給新請求，因?yàn)槠洚?dāng)前共享的工作路徑的計(jì)數(shù)(例如，字段254指示的 三)已經(jīng)達(dá)到最大極限。結(jié)果，可以把另一個(gè)或新的1:N保護(hù)路徑分配給新請求。
根據(jù)一個(gè)實(shí)施例，字段256中存儲的工作路徑258、260及263的優(yōu)先級可以用來 確定相應(yīng)1:N保護(hù)是否可與具有特定優(yōu)先級的額外工作路徑共享。由于不超過一條的具有 相同優(yōu)先級的工作路徑可共享同一1:N保護(hù)路徑，字段256可以用來確定1:N保護(hù)是否已 經(jīng)具有與所請求的優(yōu)先級相同的優(yōu)先級的工作路徑，并且如果是，則1:N保護(hù)路徑不能分 配給該請求。 例如，1:N保護(hù)路徑265與具有2、3及5的優(yōu)先級的三條工作路徑(例如，工作路徑 258、260及263)共享。如果接收到具有2的優(yōu)先級的新請求，則字段254檢查由1:N保護(hù) 路徑265當(dāng)前支持的工作路徑的數(shù)量是否已經(jīng)達(dá)到最大數(shù)量。假定可共享1:N保護(hù)路徑的 工作路徑的最大數(shù)量是六。由于當(dāng)前共享1:N保護(hù)路徑265的工作路徑的數(shù)量是字段254 所指示的三，字段256然后檢查1:N保護(hù)路徑265是否已經(jīng)支持具有與所請求的相同優(yōu)先 級的工作路徑。這個(gè)例子中，1 :N保護(hù)路徑265已經(jīng)正在支持具有2的相同優(yōu)先級的工作路 徑(例如，工作路徑258)。結(jié)果，1:N保護(hù)路徑265不能由所述請求共享，并且為所述請求 可以分配另一個(gè)或新的1:N保護(hù)路徑。 將認(rèn)識到其它信息或字段，例如1:1或1:N保護(hù)路徑是否正在使用或是否保留路 徑而信令模塊正在向路徑的節(jié)點(diǎn)發(fā)信令等，可以存儲在數(shù)據(jù)庫250中，如存儲在字段257。
圖3是方塊圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例的信令數(shù)據(jù)庫的數(shù)據(jù)庫組織的例子。 示范數(shù)據(jù)庫300可以實(shí)施成信令數(shù)據(jù)庫的一部分，如圖1的信令數(shù)據(jù)庫106?？商鎿Q地，示 范數(shù)據(jù)庫300可以實(shí)施在多個(gè)數(shù)據(jù)庫上，如連通/路由數(shù)據(jù)庫105、信令數(shù)據(jù)庫106、鏈路狀 態(tài)數(shù)據(jù)庫107等。數(shù)據(jù)庫300存儲的部分或全部信息可以復(fù)制在其它數(shù)據(jù)庫。
參照圖3，根據(jù)一個(gè)實(shí)施例，示范數(shù)據(jù)庫300包括但不限于工作路徑字段301、保護(hù) 路徑字段302、及如果工作路徑是在1:N保護(hù)中則工作路徑的優(yōu)先級字段303。工作路徑字段301用來存儲工作路徑的身份，并且保護(hù)路徑字段302用來存儲與字段301所標(biāo)識的工 作路徑相關(guān)聯(lián)的保護(hù)路徑的身份。如果用于工作路徑的保護(hù)方案是1:N保護(hù)，則字段303 用來存儲工作路徑字段301所標(biāo)識的工作路徑的優(yōu)先級。 例如，如圖3說明的那樣，記錄304包括在相應(yīng)字段301存儲的工作路徑pathl/ 入1和相應(yīng)字段302存儲的保護(hù)路徑pathn/ A 2。工作路徑的優(yōu)先級在字段303中指示為 2，這也指示保護(hù)方案是1:N保護(hù)方案?；趤碜云渌鼣?shù)據(jù)庫的保護(hù)路徑pathn/ A 2 (如圖 2B表示的保護(hù)路徑265)的狀態(tài)也可以確定保護(hù)方案(例如，l+l、l: 1等)。
根據(jù)一個(gè)實(shí)施例，示范數(shù)據(jù)庫300可以由信令模塊(如圖1的信令模塊IIO)訪問 和維護(hù)。然而，它不受此限制。數(shù)據(jù)庫300也可以由其它模塊(如在圖l表示的那些)訪 問。當(dāng)一個(gè)或多個(gè)通道或路徑出故障時(shí)，根據(jù)一個(gè)實(shí)施例，數(shù)據(jù)庫300可以被信令模塊使用 來確定如何處置故障路徑的業(yè)務(wù)。連接管理器(例如，圖1的連接管理器102)可以把故障 通知信令模塊。 例如，當(dāng)工作路徑pathl/A 1出故障時(shí)，信令模塊可以確定與故障工作路徑相對 應(yīng)的保護(hù)路徑。這個(gè)例子中，用于工作路徑path1/A 1的保護(hù)路徑是相應(yīng)字段302指示的路 徑pathn/A2。響應(yīng)于故障通知，信令模塊可以把故障工作路徑(例如，路徑pathl/A 1)的 業(yè)務(wù)切換到其保護(hù)路徑(例如，路徑pathn/ A 2)，并且向與保護(hù)路徑相關(guān)聯(lián)的節(jié)點(diǎn)發(fā)信令 以通知它們業(yè)務(wù)已經(jīng)轉(zhuǎn)接到保護(hù)路徑。此后，信令模塊可以通知連通/路由數(shù)據(jù)庫(例如， 圖1的數(shù)據(jù)庫105)以更新工作路徑和保護(hù)路徑的狀態(tài)。例如，故障工作路徑pathl/A 1的 狀態(tài)可以從"分配/工作"變?yōu)?斷開"，并且保護(hù)路徑pathn/ A 2的狀態(tài)可以從"分配/保 護(hù)/1 :N"更新為"分配/保護(hù)/1 :N/使用"，這可以反映在圖2A和2B表示的數(shù)據(jù)庫中。其 它信息或數(shù)據(jù)庫也可以更新。 當(dāng)多于一條路徑故障出現(xiàn)在1 :N保護(hù)方案時(shí)，根據(jù)一個(gè)實(shí)施例，字段303指示的工 作路徑的優(yōu)先級可以用來確定哪條故障工作路徑獲得1:N保護(hù)路徑。具體實(shí)施例中，具有 更高優(yōu)先級的工作路徑可以獲得1:N保護(hù)路徑，而具有更低優(yōu)先級的工作路徑的業(yè)務(wù)可以 根據(jù)一種或多種策略被重新路由。 例如，參照圖3，當(dāng)記錄305的工作路徑path2/ A 1出故障時(shí)，信令模塊把path2/ 入1的業(yè)務(wù)切換到其對應(yīng)保護(hù)路徑pathn/ A 2，并且通知連通/路由數(shù)據(jù)庫(例如，圖2A和 2B表示的數(shù)據(jù)庫200或250)。在圖2A和2B中的數(shù)據(jù)庫200和250中，工作路徑path2/ 入1的狀態(tài)可以從"分配/工作"變到"斷開"，并且保護(hù)路徑pathn/A2的狀態(tài)可以從"分 配/保護(hù)/1: N"變到"分配/保護(hù)/1: N/使用"。 隨后，為了舉例說明，假定在故障工作路徑path2/ A 1恢復(fù)之前，記錄304的另一 條工作路徑pathl/A 1也出故障。由于相應(yīng)的l:N保護(hù)路徑pathn/A2已經(jīng)由第一故障 工作路徑(例如，path2/A 1)使用，根據(jù)一個(gè)實(shí)施例，信令模塊可以比較兩條故障工作路 徑(例如，path1/ A 1和path2/ A 1)的優(yōu)先級，并確定哪條工作路徑獲得保護(hù)路徑(例如， pathn/A 2)。這個(gè)例子中，由于記錄304的第二故障工作路徑pathl/A 1具有比第一故障 工作路徑path2/ A 1的優(yōu)先級(例如，3的優(yōu)先級)更高的優(yōu)先級(例如，2的優(yōu)先級)，所 以第二故障工作路徑將獲得l:N保護(hù)路徑pathn/A2，并且可重新路由當(dāng)前用于第一故障 工作路徑(例如，path2/ A 1)的保護(hù)路徑pathn/ A 2上的業(yè)務(wù)。在一個(gè)實(shí)施例中，為第一 故障工作路徑(例如，path2/Al)可以分配新工作路徑和/或新保護(hù)路徑。下面更詳細(xì)描述以上處理。 根據(jù)一個(gè)實(shí)施例，當(dāng)前正在為故障工作路徑傳送業(yè)務(wù)的保護(hù)路徑出故障時(shí)，信令 模塊可以檢查故障工作路徑是否已經(jīng)恢復(fù)。如果是，則出故障的保護(hù)路徑的業(yè)務(wù)可以切換 回恢復(fù)的工作路徑，并且可選性地分配新保護(hù)路徑。 根據(jù)另一個(gè)實(shí)施例，當(dāng)故障或斷開工作路徑恢復(fù)時(shí)，代表斷開工作路徑的對應(yīng)保 護(hù)路徑的業(yè)務(wù)可以立即切換回恢復(fù)的工作路徑。結(jié)果，恢復(fù)工作路徑的狀態(tài)可以從斷開變 到分配/工作，并且保護(hù)路徑的狀態(tài)可以從分配/保護(hù)/1:1或1 :N/使用變到分配/保護(hù) /1:1或1:N。 可替換地，根據(jù)另外的實(shí)施例，當(dāng)故障工作路徑恢復(fù)時(shí)，恢復(fù)的工作路徑可以釋放
回未分配池，并且其狀態(tài)可以從斷開變到未分配。這個(gè)實(shí)施例中，接管曾故障且現(xiàn)在恢復(fù)的
工作路徑的業(yè)務(wù)的保護(hù)路徑可以作為工作路徑。接管的保護(hù)路徑的狀態(tài)可以從分配/保護(hù)
變到分配/工作。對于新轉(zhuǎn)換的工作路徑可以分配新的保護(hù)路徑。存在其它操作或配置，
并且在本發(fā)明的范圍內(nèi)。 S麵i靴A /艦輔你l 如上述那樣，通道或波長(A)狀態(tài)可以存儲在一個(gè)或多個(gè)數(shù)據(jù)庫中，如存儲在圖 2A-2B和3表示的數(shù)據(jù)庫中。當(dāng)建立工作路徑、保護(hù)路徑、和/或可替換地處置一個(gè)或多個(gè) 路徑故障時(shí)，可以使用通道或波長狀態(tài)。圖4是方塊圖，表明根據(jù)本發(fā)明特定實(shí)施例的通道 或波長狀態(tài)的例子。參照圖4，在一個(gè)實(shí)施例中，示范通道狀態(tài)400包括但不限于未分配狀 態(tài)401、分配狀態(tài)402及斷開狀態(tài)403。盡管狀態(tài)400可以用在各種光網(wǎng)絡(luò)中，但為了說明目 的，本申請中把WDM光網(wǎng)絡(luò)用作例子。將認(rèn)識到這里描述的實(shí)施例不限于WDM光網(wǎng)絡(luò)。它 們可以應(yīng)用于其它類型的網(wǎng)絡(luò)。 根據(jù)一個(gè)實(shí)施例，當(dāng)通道(在WDM光網(wǎng)絡(luò)中的路徑/波長)是未分配的(例如， 具有未分配狀態(tài)401)時(shí)，通道可以自由分配給任何新請求，或作為工作路徑或作為保護(hù)路 徑。當(dāng)通道或路徑/波長是停用時(shí)，相應(yīng)通道或路徑/波長組合可以標(biāo)記為斷開(例如，具 有斷開狀態(tài)403)。當(dāng)路徑被分配時(shí)，它可以分配為具有分配/工作狀態(tài)404的工作路徑或 具有分配/保護(hù)狀態(tài)405的保護(hù)路徑。 在一個(gè)實(shí)施例中，支持多種保護(hù)方案。路徑可以分配為具有1+1保護(hù)方案的保護(hù) 路徑(具有分配/保護(hù)/1+1狀態(tài)406)、具有1:1保護(hù)方案的保護(hù)路徑(具有分配/保護(hù) /1:1狀態(tài)408)或具有1:N保護(hù)方案的保護(hù)路徑(具有分配/保護(hù)/1 :N狀態(tài)407)。另外， 當(dāng)保護(hù)路徑接管其對應(yīng)工作路徑的業(yè)務(wù)時(shí)，l:l和1:N保護(hù)路徑(例如，具有分配/保護(hù) /l:l狀態(tài)408和分配/保護(hù)/l:N狀態(tài)407)可以在使用中。這樣一種情況下，相應(yīng)保護(hù)路 徑的狀態(tài)可以稱作分配/保護(hù)/l:l或l:N/使用，并且故障或斷開工作路徑的狀態(tài)可以稱 作斷開狀態(tài)403。否則，當(dāng)工作路徑仍然運(yùn)行時(shí)，其保護(hù)路徑狀態(tài)可以稱作分配/保護(hù)/1:1 或1:N/未使用，或者簡單稱作分配/保護(hù)/1:1或1:N，因?yàn)樗幢皇褂谩?
此外，當(dāng)路徑作為工作路徑或作為保護(hù)路徑被分配時(shí)，被分配路徑可以臨時(shí)標(biāo)記 為保留(未示出)。當(dāng)分配路徑時(shí)可以使用這種狀態(tài)，但等待信令模塊向被分配路徑的節(jié)點(diǎn) 發(fā)信令并返回發(fā)信令操作是否成功的狀態(tài)。保留狀態(tài)可以用來在等待確認(rèn)信令模塊是否已 經(jīng)成功進(jìn)行發(fā)信令時(shí)防止把任何新請求分配到同一路徑。可以使用對本領(lǐng)域技術(shù)人員顯而 易見的其它狀態(tài)。
18
圖5是狀態(tài)圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例的通道的操作狀態(tài)機(jī)的例子。參照圖 5，在一個(gè)實(shí)施例中，示范狀態(tài)機(jī)包括但不限于未分配狀態(tài)501、分配狀態(tài)502、斷開狀態(tài)503 及保留狀態(tài)504。當(dāng)對應(yīng)通道還沒有分配給任何請求時(shí)，通道或路徑/波長組合處于未分配 狀態(tài)501。當(dāng)路徑/波長組合作為工作路徑、保護(hù)路徑、或可重新路由路徑被分配時(shí)，分配通 道處于分配狀態(tài)502。當(dāng)路徑/波長組合從未分配狀態(tài)501、分配狀態(tài)502、或保留狀態(tài)504 斷開時(shí)，它處于斷開狀態(tài)503。當(dāng)路徑/波長組合被分配、但等待是否已經(jīng)成功進(jìn)行發(fā)信令 的確認(rèn)時(shí)，路徑/波長組合處于保留狀態(tài)504。 根據(jù)一個(gè)實(shí)施例，路徑/波長組合依據(jù)一定事件(其可局部地 生在節(jié)點(diǎn)內(nèi)或在 網(wǎng)絡(luò)節(jié)點(diǎn)之間)，從狀態(tài)501-504的一種狀態(tài)變換到另一種。在一個(gè)實(shí)施例中，當(dāng)某事發(fā)生 時(shí)，局部事件發(fā)生在節(jié)點(diǎn)。例如，當(dāng)鏈路或通道出故障時(shí)，或可替換地當(dāng)接收到請求時(shí)，某些 局部事件發(fā)生。根據(jù)一個(gè)實(shí)施例，一些局部事件可以按如下定義
割牛描述
自由通道使用結(jié)束。例如，請求已被服務(wù)，并且對應(yīng)通道已經(jīng)釋放。
更新信令確認(rèn)它是否能夠成功使用通道。
運(yùn)行由于一些問題已刪除的通道已經(jīng)回到運(yùn)行。
停用由于當(dāng)前節(jié)點(diǎn)一些問題而刪除通道。 根據(jù)一個(gè)實(shí)施例，網(wǎng)絡(luò)事件在一些網(wǎng)絡(luò)節(jié)點(diǎn)間傳輸，并且一些網(wǎng)絡(luò)事件可以按如
下定義
割牛描沭
分配通道正在分配給請求。
去分配通道使用結(jié)束。
故障使用通道時(shí)至少一個(gè)故障發(fā)生。
斷開通道不能被使用，因?yàn)樗捎谝恍﹩栴}，硬件或軟件問題， 從一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)刪除。 根據(jù)一個(gè)實(shí)施例，一些事件可能既局部發(fā)生也在網(wǎng)絡(luò)中發(fā)生。 一些局部和網(wǎng)絡(luò)事
件可以按如下定義
事件描述
鏈接斷兩個(gè)節(jié)點(diǎn)之間的鏈路停用。結(jié)果，與該鏈路相關(guān)聯(lián)的所有通 道或波長被刪除或不可用。
鏈接通兩個(gè)節(jié)點(diǎn)之間的鏈路是運(yùn)行的。結(jié)果，與該鏈路相關(guān)聯(lián)的所 有通道或波長為運(yùn)行(例如，恢復(fù)的)。 將認(rèn)識到，可能存在對本領(lǐng)域的技術(shù)人員顯而易見的其它事件。 參照圖4和5， 一個(gè)實(shí)施例中，在未分配狀態(tài)501，通道可以具有未分配狀態(tài)401。
在斷開狀態(tài)503，通道可以具有斷開狀態(tài)403。在分配狀態(tài)502，通道可以具有分配狀態(tài)
404-408，或者作為工作路徑或者作為保護(hù)路徑。在保留狀態(tài)504，根據(jù)一個(gè)實(shí)施例，通道可
以已經(jīng)具有保留指示的分配狀態(tài)404-408。可以存在其它配置。 處置i青求的討荒例子 圖6是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例的用來處置在光網(wǎng)絡(luò)節(jié)點(diǎn)中的請求的
19過程例子。示范過程600可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件(電路、專 用邏輯裝置等)、軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。 參照圖6，在塊601，在節(jié)點(diǎn)(例如光學(xué)電路的源節(jié)點(diǎn))接收對路徑的請求。在一 個(gè)實(shí)施例中，請求包括保護(hù)方案，例如l+l、l:l、l:N或可重新路由方案。如果請求的保護(hù)方 案是1:N保護(hù)方案，則根據(jù)一個(gè)實(shí)施例，請求還可以包括請求的工作路徑的優(yōu)先級(例如， 以確定以后當(dāng)多重工作故障發(fā)生時(shí)哪條工作路徑獲得1:N保護(hù))。在替換實(shí)施例或在請求 不包括優(yōu)先級的場合，請求的優(yōu)先級可以由節(jié)點(diǎn)基于一種或多種策略分配。例如，請求的優(yōu) 先級可以由節(jié)點(diǎn)在先來先服務(wù)的基礎(chǔ)上分配。這個(gè)例子中，第一請求被分配一的優(yōu)先級，第 二請求接收二的優(yōu)先級，等等。在另一個(gè)例子中，優(yōu)先級可以隨機(jī)分配。
響應(yīng)于請求，在塊602，從到所請求的目的地的具有一個(gè)或多個(gè)未分配通道(例 如，路徑/波長組合)的一組可用路徑中選擇工作路徑。同樣，盡管本申請實(shí)施例不限于 WDM光網(wǎng)絡(luò)，但為了說明目的，WDM網(wǎng)絡(luò)在這里用來描述本申請的實(shí)施例。在一個(gè)實(shí)施例中， 所述選擇是基于所請求的目的地。例如，基于所述目的地來遍歷數(shù)據(jù)庫，例如在圖2A表示 的示范數(shù)據(jù)庫200，直到找出前往所請求的目的地的未分配路徑，來進(jìn)行所述選擇。
可替換地，根據(jù)本發(fā)明的替換實(shí)施例，通過基于數(shù)據(jù)庫，例如圖2B的示范數(shù)據(jù)庫 250，找出未分配的路徑來進(jìn)行選擇。例如，通過遍歷字段251表示的路徑以查找還未分配 的路徑，例如路徑259，可以進(jìn)行選擇。 一旦已經(jīng)找出未分配路徑，還檢查所找出的路徑是否 前往所請求的目的地。如果未分配路徑前往所請求的目的地，則把未分配路徑選作用于該 請求的工作路徑。如果沒有找到前往所請求的目的地的未分配路徑，在塊607，可以丟棄所 述請求。 如果找到用于所請求的目的地的未分配路徑，在塊603，從到所述目的地的一組可 用路徑中搜索相對于以上選中工作路徑滿足不相交約束條件組的保護(hù)路徑。在一個(gè)實(shí)施例 中，可以基于相對于以上選中工作路徑的節(jié)點(diǎn)不相交性進(jìn)行搜索。可替換地，可以基于網(wǎng)絡(luò) 所有者或服務(wù)提供商例如在圖1的偏好數(shù)據(jù)庫104中建立的不相交偏好順序進(jìn)行搜索。涉 及選擇保護(hù)路徑的更詳細(xì)信息將在下面進(jìn)一步描述。 如果不能找到相對于所述工作路徑的保護(hù)路徑，在塊606，可以進(jìn)行爭用解決。在 爭用解決期間，可以搜索并搶占(例如，撞擊(bumped))比請求的優(yōu)先級具有更低優(yōu)先級保 護(hù)方案的另一條路徑。搶占的路徑然后分配為保護(hù)路徑和工作路徑，并且可以重新路由被 搶占路徑的業(yè)務(wù)。示范爭用解決將在下面進(jìn)一步詳細(xì)描述。如果爭用解決不能被解決，則 可以丟棄請求，并且可以釋放已經(jīng)分配的資源(例如，分配的工作路徑)。
如果找到關(guān)于上述工作路徑的保護(hù)路徑，則把工作路徑和保護(hù)路徑分配給請求， 并且在塊604可以更新關(guān)聯(lián)數(shù)據(jù)庫，例如在圖2A-2B和3表示的數(shù)據(jù)庫。例如，工作路徑 的狀態(tài)可以從未分配變到分配/工作，并且保護(hù)路徑的狀態(tài)可以從未分配變到分配/保護(hù) /1+1、1:1或1:N。在塊605，例如圖1的信令模塊110向路徑的節(jié)點(diǎn)發(fā)信令。
根據(jù)一個(gè)實(shí)施例，在信令模塊進(jìn)行發(fā)信令時(shí)，路徑(例如，工作路徑和保護(hù)路徑) 的狀態(tài)可以從未分配狀態(tài)501變?yōu)榕R時(shí)狀態(tài)，如圖5的保留狀態(tài)504。注意，在保留狀態(tài)期 間，路徑的狀態(tài)仍然可以保持為具有保留標(biāo)記或標(biāo)簽的分配/工作和分配/保護(hù)/1+1、1:1 或1 :N，保留標(biāo)記或標(biāo)簽可以實(shí)施成在圖2A-2B和3表示的示范數(shù)據(jù)庫中的另外字段(未示 出)。 一旦發(fā)信令已經(jīng)完成，則路徑可以從保留狀態(tài)變到永久狀態(tài)。例如，根據(jù)一個(gè)實(shí)施例，如果成功地進(jìn)行發(fā)信令，則路徑的狀態(tài)可以經(jīng)分配更新事件從保留狀態(tài)504變到分配狀態(tài) 502。與路徑的狀態(tài)相關(guān)聯(lián)的保留標(biāo)簽可刪除以指示路徑已經(jīng)被永久地分配。如果還沒有 成功地進(jìn)行發(fā)信令，則路徑的狀態(tài)可以經(jīng)故障事件從保留變回為未分配。
然而，如果在保留狀態(tài)期間，路徑(例如，工作路徑和保護(hù)路徑)之一是停用，例如 作為光纖切斷或?qū)?yīng)激光故障的結(jié)果，則路徑的狀態(tài)可以經(jīng)故障事件或斷開事件從保留狀 態(tài)504變到斷開狀態(tài)503。還可以改變路徑的狀態(tài)。例如，故障路徑的狀態(tài)可以從分配/工 作或分配/保護(hù)/1+1、1:1或1:N變到斷開。圖6的示范過程600可以再次進(jìn)行以搜索適 于替換故障路徑的路徑。還可以進(jìn)行其它操作。 圖7是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來搜索工作路徑的示范過程。示范 過程700可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、 軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。在一個(gè)實(shí)施例中，示范過程700可以作為圖6 的塊602的操作的一部分進(jìn)行?？商鎿Q地，示范過程700可以響應(yīng)對工作路徑的請求或重 新路由工作路徑而調(diào)用。 參照圖7，在一個(gè)實(shí)施例中，在塊701，接收對工作路徑的請求。如果它是對于1:N 保護(hù)方案，則請求也可以包括被搜索的工作路徑的優(yōu)先級。在塊702，從到所請求的目的 地的具有一種或多種未分配路徑/波長組合的一組可用路徑中選擇路徑。如上述那樣，可 基于圖2A或圖2B說明的示范數(shù)據(jù)庫組織進(jìn)行搜索。 一旦已找到并選擇適當(dāng)路徑，就在塊 703，把選中路徑分配給請求。在塊704，可以針對所分配的工作路徑更新關(guān)聯(lián)數(shù)據(jù)庫，如圖 2A-2B和3表示的那些示范數(shù)據(jù)庫。例如，新分配路徑的狀態(tài)可以從未分配變到分配/工 作。在一個(gè)實(shí)施例中，塊704的操作可以是圖6的塊604的操作的一部分。也可以進(jìn)行對 本領(lǐng)域的技術(shù)人員顯而易見的其它操作。 圖8是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來搜索1+1或1:1保護(hù)路徑的示范 過程。示范過程800可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件(電路、專用邏 輯裝置等)、軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。示范過程800可以作為在圖6的 塊603涉及的操作的一部分進(jìn)行。可替換地，示范過程800可以響應(yīng)對1+1或1:1保護(hù)路 徑的請求或重新路由1+1或1:1保護(hù)路徑而調(diào)用。 參照圖8，根據(jù)一個(gè)實(shí)施例，在塊801，接收用來搜索保護(hù)路徑的請求。請求可以包 括保護(hù)方案類型(例如，1+1或1:1)。響應(yīng)于請求，在塊802，從到目的地的一組可用路徑 中選擇路徑(例如，路徑/波長組合)，其相對于關(guān)聯(lián)的分配工作路徑和所請求的保護(hù)方案 滿足不相交約束條件組。在一個(gè)實(shí)施例中，基于網(wǎng)絡(luò)所有者或服務(wù)提供商規(guī)定的不相交偏 好順序(可以存儲在圖1的示范偏好數(shù)據(jù)庫104)，可以進(jìn)行搜索。如上述那樣可以基于圖 2A-2B和3表示的示范數(shù)據(jù)庫組織進(jìn)行搜索。 —旦找到并選擇適當(dāng)保護(hù)路徑，然后就在塊803把選中路徑分配給請求。在塊 804，可以針對新分配保護(hù)路徑更新關(guān)聯(lián)數(shù)據(jù)庫，例如圖1、2A-2B及3表示的示范數(shù)據(jù)庫。 例如，新分配保護(hù)路徑的狀態(tài)可以從未分配更新為分配/保護(hù)/1+1或1: 1。在一個(gè)實(shí)施例 中，塊804的操作可以是圖6的塊604的操作的一部分?？梢赃M(jìn)行對本領(lǐng)域的技術(shù)人員顯 而易見的其它操作。 圖9是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來搜索1:N保護(hù)路徑的示范過程。 示范過程900可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。示范過程900可以作為圖6的塊603涉 及的操作的一部分進(jìn)行?？商鎿Q地，示范過程900可以響應(yīng)對1:N保護(hù)路徑的請求或重新 路由1:N保護(hù)路徑而調(diào)用。 參照圖9，響應(yīng)對1 :N保護(hù)路徑的請求，在塊901，從前往所請求的目的地的一組可 用路徑中選擇滿足不相交約束條件組且已經(jīng)分配為用于其它請求的1:N保護(hù)路徑或工作 路徑的一條路徑(例如，路徑/波長組合)。在一個(gè)實(shí)施例中，可以基于網(wǎng)絡(luò)所有者或服務(wù) 提供商規(guī)定的不相交偏好順序(可以存儲在圖1的示范偏好數(shù)據(jù)庫104中)進(jìn)行搜索。如 上述那樣可以基于圖2A-2B和3表示的數(shù)據(jù)庫組織進(jìn)行搜索。 在塊902，確定是否成功地進(jìn)行搜索。如果成功地進(jìn)行搜索，在塊903，確定找出的 1:N保護(hù)路徑是否具有用于額外工作路徑的任何空間。如上述那樣，每條1:N保護(hù)路徑可 以由高達(dá)最大數(shù)量的工作路徑共享，最大數(shù)量可以由網(wǎng)絡(luò)所有者或服務(wù)提供商在偏好數(shù)據(jù) 庫(如圖1的數(shù)據(jù)庫104)中規(guī)定。另外，一些數(shù)據(jù)庫，如連通/路由數(shù)據(jù)庫105和信令數(shù) 據(jù)庫106，可存儲關(guān)于多少條工作路徑當(dāng)前共享特定1:N保護(hù)路徑的信息，如圖2A-2B和3 所示出且以上描述的那樣。例如，參照圖2B和9，可以檢查可以存儲在圖2B的字段254的 1:N保護(hù)的計(jì)數(shù)，看它是否大于1:N保護(hù)的最大極限，所述最大極限可存儲在圖1的數(shù)據(jù)庫 104。 如果有更多空間可用(例如，現(xiàn)有1:N保護(hù)路徑的計(jì)數(shù)還沒有達(dá)到網(wǎng)絡(luò)所有者或 服務(wù)提供商在圖1的偏好數(shù)據(jù)庫104中規(guī)定的最大極限)，在塊904，確定與請求的1:N保 護(hù)路徑相關(guān)聯(lián)的工作路徑的優(yōu)先級是否已用。如上述那樣，在同一 1:N保護(hù)方案中允許不 超過一條的具有相同優(yōu)先級的工作路徑。當(dāng)前共享1:N保護(hù)路徑的工作路徑的優(yōu)先級(可 存儲在圖2B的字段256中)可用來檢查所請求的工作路徑的優(yōu)先級是否已經(jīng)包括在本1 :N 保護(hù)路徑中。 如果所請求的工作路徑的優(yōu)先級還未占用，在塊905，然后把本1: N保護(hù)路徑分配 為用于所請求的工作路徑的1:N保護(hù)路徑。在塊906，可以相對于新分配1:N保護(hù)路徑更新 關(guān)聯(lián)數(shù)據(jù)庫，如圖1、2A-2B及3表示的那些。例如，1:N保護(hù)路徑的狀態(tài)保持不變(例如， 分配/保護(hù)/1 :N)，因?yàn)樵谒埱蟮墓ぷ髀窂街氨Ｗo(hù)路徑已經(jīng)分配給其它工作路徑。然 而，由于保護(hù)路徑包括所請求的額外工作路徑，所以例如存儲在圖2B的字段254的1:N保 護(hù)的計(jì)數(shù)可以更新為計(jì)數(shù)=計(jì)數(shù)+1。另外，所請求的工作路徑的優(yōu)先級可以添加到當(dāng)前共 享1:N保護(hù)路徑的工作路徑的優(yōu)先級，例如圖2B的字段256上。 如果未找到現(xiàn)有1:N保護(hù)路徑，或者如果現(xiàn)有1:N保護(hù)路徑?jīng)]有空間，或者如果現(xiàn) 有1:N保護(hù)路徑已經(jīng)包括所請求的工作路徑的優(yōu)先級，在塊907，搜索新的1:N保護(hù)路徑。 在一個(gè)實(shí)施例中，可以通過找出相對于所請求的工作路徑滿足不相交約束條件的未分配路 徑進(jìn)行搜索。在塊908，確定是否已經(jīng)成功地進(jìn)行搜索。 如果已經(jīng)成功地找到新保護(hù)路徑，在塊909，把新找到的1:N保護(hù)路徑分配給請 求。在塊910，可以為新分配更新關(guān)聯(lián)數(shù)據(jù)庫，如圖1、2A-2B及3表示的那些。例如，新分 配1 :N保護(hù)路徑的狀態(tài)可以從未分配更新為分配/保護(hù)/1 :N。另外，與新分配1 :N保護(hù)路 徑相關(guān)聯(lián)的1:N保護(hù)的計(jì)數(shù)可以更新為計(jì)數(shù)二計(jì)數(shù)+1，其可存儲在圖2B的字段254中。此 外，與新分配1:N保護(hù)路徑相關(guān)聯(lián)的工作路徑的優(yōu)先級可以添加到當(dāng)前共享1:N保護(hù)路徑 的工作路徑的優(yōu)先級上，其可存儲在圖2B的字段256中。
如果確定新1:N保護(hù)路徑未成功分配(在塊908)，在塊911，可以丟棄請求?？商?換地，根據(jù)一個(gè)實(shí)施例，可以進(jìn)行爭用解決。下面，例如在圖17和18和它們的相應(yīng)描述中 將詳細(xì)地進(jìn)一步描述爭用解決。在一個(gè)實(shí)施例中，塊906和910的操作可以是圖6的塊604 的操作的一部分。也可以進(jìn)行對本領(lǐng)域的技術(shù)人員顯而易見的其它操作。
處罾路麗斷勺就討禾罕 —旦包括所述工作路徑和保護(hù)路徑的路徑已經(jīng)建立并且發(fā)信令給路徑的節(jié)點(diǎn)，路 徑設(shè)立并且運(yùn)行，并且網(wǎng)絡(luò)業(yè)務(wù)將通過這些路徑傳送。根據(jù)一個(gè)實(shí)施例，如果在工作路徑或 保護(hù)路徑中有路徑故障，則故障路徑的業(yè)務(wù)將切換到前往所述故障路徑的相同目的地的另 一條路徑。另外，新路徑被可選地分配。在一個(gè)實(shí)施例中，這些過程可以動態(tài)進(jìn)行而不涉及 網(wǎng)絡(luò)管理員。 圖IO是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來處置路徑故障的示范過程。示 范過程1000可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置 等)、軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。參照圖IO，在塊IOOI，接收到對路徑故 障的通知。路徑故障可以被檢測，并且故障通知可以以任何方式接收。根據(jù)一個(gè)實(shí)施例，基 于光學(xué)信號的損失，例如路徑/波長組合的光的損失，可以檢測路徑故障。基于與故障路徑 /波長組合相關(guān)聯(lián)的路徑/波長上的光學(xué)信號的損失(光的損失)，關(guān)于路徑故障也可以通 知給對應(yīng)光學(xué)電路的終止節(jié)點(diǎn)，例如光學(xué)電路的源或目的節(jié)點(diǎn)。 再參照圖IO，響應(yīng)于路徑故障的通知，在塊1002，基于在數(shù)據(jù)庫(例如在圖1、 2A-2B及3表示的示范數(shù)據(jù)庫)中存儲的信息，確定故障結(jié)果影響什么路徑。例如，通過遍 歷字段301和302可以基于圖3的示范數(shù)據(jù)庫300中存儲的信息進(jìn)行確定。在塊1003，確 定故障路徑是否是工作路徑。 如果故障路徑是工作路徑，在塊1004，確定什么保護(hù)方案與故障工作路徑相關(guān)聯(lián) (例如，1+1、1: 1、1 :N或可重新路由)。在一個(gè)實(shí)施例中，基于圖2B和3表示的示范數(shù)據(jù)庫 中存儲的信息可以確定故障工作路徑的保護(hù)方案。例如，基于圖3的示范數(shù)據(jù)庫300中存 儲的信息，可以確定與故障工作路徑相關(guān)聯(lián)的保護(hù)方案?；谠趫D2B的示范數(shù)據(jù)庫250中 存儲的信息可以確定與故障工作路徑相關(guān)聯(lián)的保護(hù)路徑的保護(hù)方案。 在塊1005，確定故障工作路徑的保護(hù)方案是否是1:N保護(hù)方案。如果故障工作路 徑的保護(hù)方案是1:N保護(hù)方案，在塊1006，進(jìn)行處置具有1:N保護(hù)的工作路徑的故障的過 程，這將在下面進(jìn)一步詳細(xì)描述，例如圖ll及其對應(yīng)描述中。否則，如果保護(hù)方案不是1:N 保護(hù)(例如，1+1、1:1、或可重新路由)，在塊1010，進(jìn)行用來處置具有不同于1:N保護(hù)的保 護(hù)的工作路徑的故障的過程，這將在下面進(jìn)一步詳細(xì)描述，例如在圖13和14和它們的對應(yīng) 描述中。 如果故障路徑不是工作路徑，在塊1007，確定故障路徑是否是保護(hù)路徑。如果故障 路徑不是保護(hù)路徑(例如，未分配路徑)，在塊1011，把故障路徑標(biāo)記為斷開，并且把其狀態(tài) 從未分配更新為斷開。 如果故障路徑確定是保護(hù)路徑(塊1007)，在塊1008，確定故障保護(hù)路徑是否是 1:N保護(hù)路徑。如果故障保護(hù)路徑不是1:N保護(hù)路徑，在塊1010，進(jìn)行用來處置具有不同于 1:N保護(hù)的保護(hù)的保護(hù)路徑的故障的過程。如果故障保護(hù)路徑是1:N保護(hù)路徑，在塊1009， 進(jìn)行用來處置1:N保護(hù)路徑的故障的過程，這將在下面進(jìn)一步詳細(xì)描述。可以進(jìn)行對本領(lǐng)
23域的技術(shù)人員顯而易見的其它操作。 圖11是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來處置具有1:N保護(hù)的工作路徑的
故障的示范過程。示范過程iioo可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件
(電路、專用邏輯裝置等)、軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。在一個(gè)實(shí)施例中， 示范過程1100可以實(shí)施成圖10的塊1006涉及的操作的一部分。 參照圖ll，根據(jù)一個(gè)實(shí)施例，響應(yīng)于具有1:N保護(hù)的工作路徑出故障的通知，在塊 1101，確定與故障工作路徑(下文稱作工作路徑2或WP2)相關(guān)聯(lián)的1:N保護(hù)路徑，并且把 故障工作路徑(例如，WP2)的狀態(tài)從分配/工作更新為斷開。 在塊1102，確定與WP2相關(guān)聯(lián)的1:N保護(hù)路徑是否正在由另一條工作路徑(下文 稱作WP1)使用。假定WP1在WP2之前出故障并且WP1的業(yè)務(wù)已經(jīng)切換到由WP1和WP2(以 及可選地一些其它工作路徑)所共享的1:N保護(hù)路徑。 如果1:N保護(hù)路徑正在由另一條工作路徑WP1使用，在塊1103，把WP1和WP2的優(yōu) 先級彼此比較(塊1104)。如果WP1的優(yōu)先級低于WP2的優(yōu)先級，在塊1105，把1:N保護(hù)路 徑(當(dāng)前由WP1的業(yè)務(wù)使用)分配給WP2，并且把WP2的業(yè)務(wù)轉(zhuǎn)接到1:N保護(hù)路徑。
在塊1106，為先前由1:N保護(hù)路徑處置的WP1的業(yè)務(wù)分配新工作路徑。在一個(gè)實(shí) 施例中，可以使用圖7的示范過程700分配工作路徑。WP1的業(yè)務(wù)然后轉(zhuǎn)接到新分配的工作 路徑。在塊1107，可選地為傳送WP1的業(yè)務(wù)的新工作路徑分配新1:N保護(hù)路徑。在一個(gè)實(shí) 施例中，可以使用圖9的示范過程900分配為WP1分配的新保護(hù)路徑。
此后，在塊1108，更新關(guān)聯(lián)數(shù)據(jù)庫，如圖1、2A-2B及3表示的那些。例如，把新WP1 的狀態(tài)從未分配更新為分配/工作，并且依據(jù)用于WP1的新保護(hù)路徑是以前未分配路徑還 是現(xiàn)有1:N保護(hù)路徑而更新用于新WP1的新保護(hù)路徑，如圖9描述的那樣。另外，由于對原 WP1已經(jīng)分配新工作路徑和保護(hù)路徑，所以用于原WP1的保護(hù)路徑(現(xiàn)在由WP2的業(yè)務(wù)使 用)不再用作WP1的1:N保護(hù)路徑。結(jié)果，1:N保護(hù)路徑的計(jì)數(shù)(例如，圖2B的字段254) 可以更新為計(jì)數(shù)=計(jì)數(shù)_1。此外，從當(dāng)前共享1:N保護(hù)的工作路徑的優(yōu)先級(例如，圖2B 的字段256)可以刪除WP1的優(yōu)先級。 進(jìn)一步，根據(jù)本發(fā)明的一個(gè)實(shí)施例，在塊1105把保護(hù)路徑分配WP2之后和分配用 于WP1的新工作路徑之前，原故障WP1(它可能標(biāo)記為斷開)被檢查原故障WP1是否已經(jīng)恢 復(fù)。如果原故障WP1已經(jīng)恢復(fù)，則可以把當(dāng)前WP1的業(yè)務(wù)切換回恢復(fù)的WP1。在該情況下， 恢復(fù)WP1的狀態(tài)可以再次從斷開更新為分配/工作?？赡艽嬖谄渌渲?。
再參照圖11，如果在塊1104確定WP1的優(yōu)先級高于WP2的優(yōu)先級，在塊1109從當(dāng) 前共享1:N保護(hù)路徑的工作路徑的優(yōu)先級(例如，圖2B的字段256)刪除WP2的優(yōu)先級，因 為WP2的業(yè)務(wù)需要新路徑，并且WP2已不在1:N保護(hù)路徑的保護(hù)下。 在塊1110，使用例如圖7的示范過程7002為WP2搜索并分配新工作路徑。另外，
使用例如圖9的示范過程900對新WP2可選地搜索并分配新保護(hù)路徑。 在塊llll，更新關(guān)聯(lián)數(shù)據(jù)庫，例如圖1、2A-2B及3表示的那些。例如，新WP2的狀
態(tài)從未分配更新為分配/工作，并且新保護(hù)路徑的狀態(tài)可以如圖9及其對應(yīng)描述中描述的
那樣改變。 參照圖11 ，如果在塊1102確定1:N保護(hù)路徑不正在使用，在塊1112，把1:N保護(hù) 路徑分配給WP2，并且把WP2的業(yè)務(wù)轉(zhuǎn)接到1:N保護(hù)路徑。在塊1113，更新關(guān)聯(lián)數(shù)據(jù)庫，如圖1、2A-2B及3表示的那些示范數(shù)據(jù)庫。例如，保護(hù)路徑的狀態(tài)從分配/保護(hù)/l:N更新為 分配/保護(hù)/l:N/使用。可選地，可以使用例如圖9的示范過程900為1:N保護(hù)方案中的 其余工作路徑搜索并分配新1:N保護(hù)路徑?？梢赃M(jìn)行對于本領(lǐng)域的技術(shù)人員顯而易見的其 它操作。 圖12是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來處置1:N保護(hù)路徑的故障的示范 過程。示范過程1200可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件(電路、專用邏 輯裝置等)、軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。在一個(gè)實(shí)施例中，示范過程1200 可以實(shí)施成圖10的塊1009涉及的操作的一部分。 參照圖12，在塊1201，接收1:N保護(hù)路徑的故障通知。在一個(gè)實(shí)施例中，故障通知 可通過未接收路徑/波長組合的光(其作為路徑/波長停用的指示)而接收到。在塊1202， 搜索并分配新1:N保護(hù)路徑，替換故障的保護(hù)路徑。在一個(gè)實(shí)施例中，使用圖9的示范過程 900的至少一部分可以搜索并分配新1:N保護(hù)路徑。在塊1203，確定故障保護(hù)路徑是否在 故障之前正在使用，例如由故障工作路徑使用。 如果確定故障保護(hù)路徑在故障之前正在被使用，在塊1204，確定正在使用故障保 護(hù)路徑的工作路徑。在塊1205，根據(jù)一個(gè)實(shí)施例，確定使用保護(hù)路徑的工作路徑是否已經(jīng)從 故障恢復(fù)。 如果確定工作路徑還沒有恢復(fù)，在塊1206，可以把故障保護(hù)路徑的業(yè)務(wù)轉(zhuǎn)接到新 1:N保護(hù)路徑(在塊1202分配的)。在塊1207，可以更新關(guān)聯(lián)數(shù)據(jù)庫，例如在圖1、2A-2B及 3表示的那些。例如，新分配1 :N保護(hù)路徑的狀態(tài)可以從未分配更新為分配/保護(hù)/1 :N/使 用；計(jì)數(shù)=故障保護(hù)路徑的計(jì)數(shù)；及當(dāng)前共享保護(hù)路徑的工作路徑的優(yōu)先級從故障保護(hù)路 徑拷貝到新保護(hù)路徑。另外，在塊1208，可以把故障保護(hù)路徑的狀態(tài)從分配/保護(hù)/1 :N/使 用更新為斷開，并且把故障保護(hù)路徑的計(jì)數(shù)復(fù)位到零，因?yàn)橐褯]有工作路徑在故障保護(hù)路 徑的保護(hù)下。 如果在塊1205確定故障工作路徑已經(jīng)恢復(fù)，在塊1209，根據(jù)一個(gè)實(shí)施例，故障保 護(hù)路徑的業(yè)務(wù)可以切換回恢復(fù)的工作路徑。在塊1210，可以更新關(guān)聯(lián)數(shù)據(jù)庫，例如在圖1、 2A-2B及3表示的那些。例如，新保護(hù)路徑的狀態(tài)可以從未分配更新為分配/保護(hù)/1 :N/使 用。故障1:N保護(hù)路徑的計(jì)數(shù)可以拷貝到新1:N保護(hù)路徑。把共享1 :N保護(hù)路徑的工作路 徑的優(yōu)先級拷貝到新1:N保護(hù)路徑。故障保護(hù)路徑的狀態(tài)可以從分配/保護(hù)/l:N/使用更 新為斷開，并且其計(jì)數(shù)被復(fù)位到零。 如果在塊1203確定故障保護(hù)路徑未被使用，在塊1210，可以更新關(guān)聯(lián)數(shù)據(jù)庫，例 如在圖1、2A-2B及3表示的那些。例如，新保護(hù)路徑的狀態(tài)可以從未分配更新為分配/保 護(hù)/l:N/使用。故障1:N保護(hù)路徑的計(jì)數(shù)可以拷貝到新1:N保護(hù)路徑。把共享1:N保護(hù)路 徑的工作路徑的優(yōu)先級拷貝到新1:N保護(hù)路徑。故障保護(hù)路徑的狀態(tài)可以從分配/保護(hù) /1 :N/使用更新為斷開，并且其計(jì)數(shù)被復(fù)位到零。 根據(jù)替換實(shí)施例，任何恢復(fù)路徑可以釋放回未分配池。就是說，當(dāng)工作路徑被斷開 時(shí)，在斷開工作路徑的業(yè)務(wù)已經(jīng)轉(zhuǎn)接到保護(hù)路徑之后，搜索并分配新工作路徑以替換斷開 工作路徑。隨后，當(dāng)斷開工作路徑恢復(fù)時(shí)，恢復(fù)工作路徑可以釋放回未分配池(例如，從圖5 的斷開狀態(tài)503回到未分配狀態(tài)501)，并且恢復(fù)工作路徑的狀態(tài)從斷開更新為未分配。另 外，當(dāng)保護(hù)路徑出故障時(shí)，保護(hù)路徑的業(yè)務(wù)可以轉(zhuǎn)接到新工作路徑，并且關(guān)聯(lián)數(shù)據(jù)庫可以被相應(yīng)地更新?？商鎿Q地，在保護(hù)路徑正在傳送故障工作路徑的業(yè)務(wù)的同時(shí)，一旦成功地搜索 并分配新工作路徑，保護(hù)路徑的業(yè)務(wù)就可以立即轉(zhuǎn)接到新工作路徑，并且保護(hù)路徑成為可 用的(例如，保護(hù)路徑的狀態(tài)從分配/保護(hù)/l:N/使用更新為分配/保護(hù)/l:N)。對本領(lǐng)域 的技術(shù)人員顯而易見的可存在其它配置。 圖13是根據(jù)本發(fā)明一個(gè)實(shí)施例用來處置具有1+1或1:1保護(hù)方案的路徑故障的 示范過程流程圖。示范過程1300可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件 (電路、專用邏輯裝置等)、軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。在一個(gè)實(shí)施例中， 示范過程1300可以實(shí)施成圖10的塊1010涉及的操作的一部分。 參照圖13，在塊1301，接收具有1+1或1:1保護(hù)方案的路徑的故障通知。故障路 徑可以是1+1或1:1保護(hù)方案的工作路徑或保護(hù)路徑。在塊1302，確定故障路徑是否是工 作路徑。如果故障路徑是工作路徑，在塊1303，如果保護(hù)方案是1:1保護(hù)方案則把故障工作 路徑的業(yè)務(wù)切換到保護(hù)路徑。在1+1保護(hù)方案的情況下，通知目的節(jié)點(diǎn)業(yè)務(wù)將來自1+1保 護(hù)路徑。此后，在塊1304，更新關(guān)聯(lián)數(shù)據(jù)庫，例如在圖1、2A-2B及3表示的那些。例如，故障 工作路徑的狀態(tài)可以從分配/工作更新為斷開。在1+1保護(hù)方案的情況下，保護(hù)路徑的狀 態(tài)從分配/保護(hù)/1:1更新為分配/保護(hù)/1:1/使用。 如果在塊1302確定故障路徑不是工作路徑(例如，故障路徑是保護(hù)路徑)，在塊 1305，確定業(yè)務(wù)正在使用故障保護(hù)路徑的原工作路徑是否已經(jīng)恢復(fù)。如果原工作路徑已經(jīng) 恢復(fù)，在塊1306，把故障保護(hù)路徑的業(yè)務(wù)切換回原工作路徑。在一個(gè)實(shí)施例中，用來處置路 徑恢復(fù)的過程可以使用圖15的示范過程1500進(jìn)行，這將在下面進(jìn)一步詳細(xì)描述。
此后，在塊1307，可以更新關(guān)聯(lián)數(shù)據(jù)庫，例如在圖1、2A-2B及3表示的那些。例如，
故障保護(hù)路徑的狀態(tài)從分配/保護(hù)/1+1或1:1更新為斷開，并且原工作路徑的狀態(tài)更新為 分配/工作?？蛇x地，使用例如圖8的示范過程800可以為恢復(fù)工作路徑分配新保護(hù)路徑。
如果在塊1305確定原工作路徑還未恢復(fù)，在塊1309，可以搜索并分配新工作路徑 和新保護(hù)路徑。在塊1310，故障保護(hù)路徑的業(yè)務(wù)切換到新工作路徑。在塊1311，更新關(guān)聯(lián) 數(shù)據(jù)庫。例如，故障保護(hù)路徑的狀態(tài)從分配/保護(hù)/l+l或l:l更新為斷開。新工作路徑的 狀態(tài)從未分配更新為分配/工作，并且新保護(hù)路徑的狀態(tài)從未分配更新為分配/保護(hù)/1+1 或1:1?？梢赃M(jìn)行對本領(lǐng)域的技術(shù)人員顯而易見的其它操作。 根據(jù)另一個(gè)實(shí)施例，當(dāng)斷開工作路徑恢復(fù)時(shí)，恢復(fù)工作路徑可以釋放回未分配池 (例如，如圖5所示從斷開狀態(tài)到未分配狀態(tài))。在這個(gè)實(shí)施例中，塊1305-1308的操作可 以跳過，并且總是搜索并分配新工作路徑，如塊1309-1311進(jìn)行的那樣。
根據(jù)進(jìn)一步的實(shí)施例，當(dāng)故障工作路徑恢復(fù)時(shí)，保護(hù)路徑為彼時(shí)故障工作路徑和 當(dāng)前恢復(fù)工作路徑所傳送的業(yè)務(wù)可以切換回恢復(fù)工作路徑而無需等待保護(hù)路徑的故障。保 護(hù)路徑然后被釋放(例如，不被使用)。恢復(fù)工作路徑的狀態(tài)可以從斷開更新為分配/工作， 并且保護(hù)路徑的狀態(tài)可以從分配/保護(hù)/1+1或1:1/使用更新為分配/保護(hù)/1+1或1:1 。
圖14是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來處置可重新路由路徑的故障的 示范過程。示范過程1400可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件(電路、 專用邏輯裝置等)、軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。在一個(gè)實(shí)施例中，示范過 程1400可以實(shí)施成圖10的塊1010涉及的操作的一部分。 參照圖14，在塊1401，接收可重新路由路徑的故障通知。在塊1402，從前往故障的
26可重新路由路徑的目的地并且具有一個(gè)或多個(gè)未分配通道(例如，路徑/波長組合)的一 組可用路徑中，搜索并分配新的可重新路由路徑。在一個(gè)實(shí)施例中，使用圖2A和2B表示的 示范數(shù)據(jù)庫組織可以進(jìn)行搜索。如果不能找出新的可重新路由路徑，則丟棄請求。
如果找到新的可重新路由路徑，在塊1403，把故障路徑的業(yè)務(wù)切換到新的可重新 路由路徑。在塊1404，更新關(guān)聯(lián)數(shù)據(jù)庫，例如在圖1、2A-2B及3表示的那些。例如，故障的 可重新路由路徑的狀態(tài)可以從分配/工作更新為斷開，并且新的可重新路由路徑的狀態(tài)可 以從未分配更新為分配/工作。也可以進(jìn)行對本領(lǐng)域的技術(shù)人員顯而易見的其它操作。
圖15是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來處置工作路徑的恢復(fù)的示范過 程。示范過程1500可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件(電路、專用邏 輯裝置等)、軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。 參照圖15，在塊1501，接收工作路徑恢復(fù)的通知。響應(yīng)于通知，在塊1502，確定 當(dāng)前傳送以前故障而現(xiàn)在恢復(fù)的工作路徑的業(yè)務(wù)的保護(hù)路徑。在一個(gè)實(shí)施例中，基于在圖 2A-2B和3中表示的示范數(shù)據(jù)庫中存儲的信息進(jìn)行確定。在塊1503，當(dāng)前保護(hù)路徑的業(yè)務(wù) 可以切換回恢復(fù)工作路徑。在塊1504，可以更新關(guān)聯(lián)數(shù)據(jù)庫，例如在圖1、2A-2B及3表示的 那些。例如，恢復(fù)工作路徑的狀態(tài)可以從斷開更新為分配/工作，并且保護(hù)路徑的狀態(tài)可以 從分配/保護(hù)/1+1 、 1:1 、或1:N/使用更新。為分配/保護(hù)/1+1 、 1:1 、或1:N。
在另一個(gè)實(shí)施例中，業(yè)務(wù)不會從保護(hù)路徑切換回恢復(fù)工作路徑，直到保護(hù)路徑出 故障。在進(jìn)一步的實(shí)施例中，當(dāng)工作路徑恢復(fù)時(shí)，工作路徑可以釋放回未分配池(例如，狀 態(tài)或狀況從斷開變換到未分配)。
就 將翻 當(dāng)搜索保護(hù)路徑時(shí)，通常，根據(jù)一個(gè)實(shí)施例，搜索并分配相對于工作路徑的完全節(jié) 點(diǎn)不相交路徑。然而，有些情形下不能找到相對于工作路徑滿足不相交約束條件的保護(hù)路 徑。這種情況下，可以進(jìn)行選擇性爭用解決。在爭用解決期間，如果即時(shí)搜索的保護(hù)方案具 有比現(xiàn)有保護(hù)路徑更高的優(yōu)先級，則可以搶占或撞擊另一條保護(hù)路徑。在一個(gè)實(shí)施例中，保 護(hù)方案從高到低的優(yōu)先級順序是1+1、1:1、1:N及可重新路由。另外，可以基于網(wǎng)絡(luò)所有者 或服務(wù)提供商規(guī)定的不相交偏好順序來搜索或分配保護(hù)路徑。在一個(gè)實(shí)施例中，從高到低 的缺省不相交偏好順序是完全節(jié)點(diǎn)不相交性、完全邊緣/鏈路不相交性、最大節(jié)點(diǎn)不相交 性、及最大邊緣/鏈路不相交性。 在一個(gè)實(shí)施例中，不相交偏好順序和/或保護(hù)方案優(yōu)先級可以由網(wǎng)絡(luò)所有者或服 務(wù)提供商規(guī)定，這可以存儲在網(wǎng)絡(luò)所有者或服務(wù)提供商的偏好數(shù)據(jù)庫中，例如圖1的示范 數(shù)據(jù)庫104。 圖16是方塊圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例的示范的不相交偏好順序和示范的 保護(hù)方案優(yōu)先級順序。在一個(gè)實(shí)施例中，示范實(shí)施例1600包括但不限于示范的不相交偏好 順序1601和示范的保護(hù)方案優(yōu)先級順序1602。示范的不相交偏好順序1601和示范的保護(hù) 方案優(yōu)先級順序1602可以由網(wǎng)絡(luò)所有者或服務(wù)提供商在偏好數(shù)據(jù)庫(例如圖1的示范偏 好數(shù)據(jù)庫104)中規(guī)定。 在一個(gè)實(shí)施例中，示范的不相交偏好順序1601從高到低順序包括完全節(jié)點(diǎn)不相 交性1603、完全邊緣/鏈路不相交性1604、最大節(jié)點(diǎn)不相交性1605、及最大邊緣/鏈路不相 交性1606。
在一個(gè)實(shí)施例中，示范的保護(hù)方案優(yōu)先級順序1602從高到低優(yōu)先級包括1+1保護(hù)
1607、 1:1保護(hù)1608、1:N保護(hù)1609、及可重新路由1610。 根據(jù)一個(gè)實(shí)施例，當(dāng)搜索但未能找到保護(hù)路徑時(shí)，基于示范的不相交偏好順序搜 索保護(hù)路徑，以及對于每種不相交性偏好，基于示范的保護(hù)方案優(yōu)先級順序1602對具有更 低保護(hù)方案優(yōu)先級的其它現(xiàn)有保護(hù)路徑進(jìn)行搜索。如果找到具有更低保護(hù)方案優(yōu)先級的保 護(hù)路徑，則可以搶占或撞擊找到的保護(hù)路徑。結(jié)果，可以把搶占的保護(hù)路徑分配給即時(shí)請 求，并且可以為搶占路徑搜索并分配新路徑。 例如，參照圖16，當(dāng)不能為所請求的保護(hù)路徑找到特定保護(hù)路徑時(shí)，通常是相對于 工作路徑的完全節(jié)點(diǎn)不相交性保護(hù)路徑。為了說明的目的，假定請求具有1+1保護(hù)方案的 完全節(jié)點(diǎn)不相交性保護(hù)路徑并且不能找到。結(jié)果，涉及爭用解決。在爭用解決期間，進(jìn)行搜 索以找出具有更低保護(hù)方案優(yōu)先級的其它完全節(jié)點(diǎn)不相交性保護(hù)路徑。在一個(gè)實(shí)施例中， 從保護(hù)方案的優(yōu)先級的低到高優(yōu)先級(例如，保護(hù)方案優(yōu)先級順序1602)進(jìn)行搜索。
再參照圖16，在開始，進(jìn)行搜索以找出具有優(yōu)先級1610的可重新路由路徑。如果 搜索是成功的，則所找出的路徑被搶占(例如，撞擊)并且分配給所述請求。對被搶占路徑 可以分配另一條路徑。如果搜索不成功，則搜索具有下一更高優(yōu)先級的路徑(例如，具有 1 :N保護(hù)方案的完全節(jié)點(diǎn)不相交保護(hù)路徑)，依此類推。 如果沒有保護(hù)路徑滿足具有比所請求的更低的優(yōu)先級保護(hù)方案(例如，1:1保護(hù)
1608、 1:N保護(hù)1609或可重新路由1610)的給定不相交性偏好(例如，完全節(jié)點(diǎn)不相交性 1603)，則再次從低到高優(yōu)先級，基于保護(hù)方案1611的優(yōu)先級順序，搜索滿足所述順序中下 一個(gè)不相交偏好(例如，完全邊緣/鏈路不相交性1604)的另一條保護(hù)路徑，依此類推。如 果已經(jīng)搜索在偏好順序1601中的所有不相交性和用于每種不相交偏好的所有保護(hù)方案之 后沒有找到路徑，則丟棄請求。 注意，為了說明目的僅顯示不相交偏好順序1601和保護(hù)方案優(yōu)先級順序1602。不 相交偏好順序1601和保護(hù)方案優(yōu)先級順序1602的順序可以改變。在一個(gè)實(shí)施例中，它們 可以基于在網(wǎng)絡(luò)所有者或服務(wù)提供商規(guī)定的偏好數(shù)據(jù)庫(例如，圖1的數(shù)據(jù)庫104)中存儲 的信息被確定。 此外，示范的爭用解決不限于光網(wǎng)絡(luò)。將認(rèn)識到，這里描述的示范的爭用解決可以 應(yīng)用于其它類型的網(wǎng)絡(luò)。 圖17是流程圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來處置爭用解決的示范過程。示 范過程1700可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置 等)、軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。 參照圖17，在塊1701，接收對保護(hù)路徑的爭用解決的請求，并且請求包括保護(hù)方 案類型。在塊1702，選擇來自不相交偏好順序(例如，不相交偏好順序1601)的不相交性類 型。在塊1703，使用底-高方案(例如，從低優(yōu)先級1610到高優(yōu)先級1607)從保護(hù)方案優(yōu) 先級順序(例如，保護(hù)方案優(yōu)先級順序1602)中選擇保護(hù)方案類型。在塊1704，確定當(dāng)前選 中保護(hù)方案優(yōu)先級的優(yōu)先級是否比請求的優(yōu)先級更低。 如果選中保護(hù)方案優(yōu)先級比請求的優(yōu)先級更低，在塊1705，選擇滿足選中不相交 偏好和選中保護(hù)方案優(yōu)先級的路徑。如果在塊1706找到這樣一條路徑，在塊1707，搶占或 撞擊找到的路徑并且把該路徑分配或賦予所述請求。如上述那樣，更新關(guān)聯(lián)數(shù)據(jù)庫，例如在圖1、2A-2B及3表示的那些。此后，在塊1708，可以重新路由被搶占或撞擊路徑的業(yè)務(wù)，并 且更新關(guān)聯(lián)數(shù)據(jù)庫，這將在下面進(jìn)一步詳細(xì)描述。 如果在塊1704確定選中保護(hù)方案優(yōu)先級高于或等于所請求的優(yōu)先級(例如，為從 不相交偏好順序1601中選擇的給定不相交偏好已經(jīng)搜索了優(yōu)先級順序1602的所有保護(hù)方 案優(yōu)先級)，在塊1709，確定是否有還未處理的來自不相交偏好順序(例如，不相交偏好順 序1601)的更多不相交偏好。如果有，則選擇在來自不相交偏好順序(例如，不相交偏好順 序1601)的順序中的下一個(gè)不相交偏好并且過程從塊1702重復(fù)，直到不剩下不相交偏好， 在這種情況下，在塊1710 *棄請求。 圖18是方塊圖，表明根據(jù)本發(fā)明一個(gè)實(shí)施例用來重新路由被爭用解決已經(jīng)搶占 的路徑的示范過程。示范過程1800可以由處理邏輯裝置進(jìn)行，處理邏輯裝置可以包括硬件 (電路、專用邏輯裝置等)、軟件(如在專用機(jī)器上運(yùn)行)或兩者的組合。在一個(gè)實(shí)施例中， 示范過程1800可以是圖17的塊1708涉及的操作的一部分。 參照圖18，在塊1801，接收用來重新路由被搶占路徑的請求。在塊1802，根據(jù)不相 交偏好順序，例如圖16的不相交偏好順序1601，選擇不相交偏好。偏好順序可以由網(wǎng)絡(luò)所 有者或服務(wù)提供商建立和存儲在偏好數(shù)據(jù)庫中，例如圖1的偏好順序104。在塊1S03，基于 例如在圖2A-2B和3表示的示范數(shù)據(jù)庫組織，搜索用于給定不相交偏好的可重新路由路徑。
在塊1804，確定是否找到這樣一條路徑。如果找到，在塊1805，可以把找到路徑 分配或賦予被搶占路徑 。此后，在塊1806，如上述那樣，可以更新關(guān)聯(lián)數(shù)據(jù)庫，例如在圖1、 2A-2B及3表示的那些?？梢赃M(jìn)行對本領(lǐng)域的技術(shù)人員顯而易見的其它操作。
如果沒有找到這樣一條路徑，在塊1807，確定是否有還未處理的更多不相交偏好。 如果有，則選擇在所述順序中的下一個(gè)不相交偏好并且過程從塊1802重復(fù)，直到已經(jīng)處理 在所述順序中的所有不相交偏好，在這種情況下，在塊1808丟棄請求。
替換實(shí)施例 盡管已經(jīng)描述了本發(fā)明的各種實(shí)施例，但本發(fā)明的替換實(shí)施例可以不同地操作。 例如，當(dāng)工作路徑出故障時(shí)，工作路徑的業(yè)務(wù)被轉(zhuǎn)接到保護(hù)路徑。保護(hù)路徑可以成為工作路 徑。保護(hù)路徑的狀態(tài)可以從分配/保護(hù)/l+l、l:l、或l:N變到分配/工作。為新轉(zhuǎn)換的工 作路徑(例如，以前的保護(hù)路徑)分配新保護(hù)路徑。當(dāng)故障工作路徑以后恢復(fù)時(shí)，恢復(fù)工作 路徑可以釋放回未分配池以為了將來使用。 類似地，當(dāng)保護(hù)路徑出故障時(shí)，可以分配新保護(hù)路徑以替換故障保護(hù)路徑。當(dāng)故障 保護(hù)路徑以后恢復(fù)時(shí)，恢復(fù)保護(hù)路徑可以釋放回來分配池。將認(rèn)識到可能存在其它實(shí)施例。
因而，已經(jīng)描述了用來在光網(wǎng)絡(luò)中處置多重故障的方法和設(shè)備。在以上說明書中， 已經(jīng)參照本發(fā)明的特定示范實(shí)施例描述了本發(fā)明。顯然，對其可以進(jìn)行各種修改而不脫離 在如下權(quán)利要求書中敘述的本發(fā)明的較寬精神和范圍。說明書和附圖相應(yīng)地在說明意義而 不是限制意義上看待。
權(quán)利要求
一種在波分復(fù)用光網(wǎng)絡(luò)的接入節(jié)點(diǎn)中執(zhí)行的方法，所述方法包括接收請求，所述請求用來分配相對于一個(gè)工作路徑滿足一組不相交約束條件的一條保護(hù)路徑，所述保護(hù)路徑適于與一個(gè)或多個(gè)其它工作路徑共享，每一條工作路徑與用來得到所述共享保護(hù)路徑的優(yōu)先級相關(guān)聯(lián)；和響應(yīng)于所述請求而選擇一條保護(hù)路徑，所述保護(hù)路徑相對于所述工作路徑滿足該組不相交約束條件、并且還沒有被另一條工作路徑共享，所述另一條工作路徑具有與所請求的保護(hù)路徑相關(guān)聯(lián)的工作路徑相同的優(yōu)先級。
2. 權(quán)利要求1所述的方法，其中所述選擇保護(hù)路徑從多條保護(hù)路徑中選擇，并且其中 每一條保護(hù)路徑在1:N保護(hù)方案中由一組的多條工作路徑共享，其中所述組內(nèi)的每一條工 作路徑與一個(gè)不同且唯一的優(yōu)先級相關(guān)聯(lián)，從而當(dāng)共享同一保護(hù)路徑的多條工作路徑同時(shí) 故障時(shí)，具有較高優(yōu)先級的故障工作路徑保留共享保護(hù)路徑。
3. 權(quán)利要求1或2所述的方法，其中在所述一組的多條工作路徑中的每一條工作路徑 只使用所述選中的保護(hù)路徑用于保護(hù)。
4. 根據(jù)以上權(quán)利要求任一項(xiàng)所述的方法，其中適于由多條工作路徑共享的每一條保護(hù) 路徑被一個(gè)預(yù)定數(shù)量的工作路徑最大地共享，其中當(dāng)前共享所述選中保護(hù)路徑的工作路徑 的相應(yīng)數(shù)量小于工作路徑的預(yù)定數(shù)量時(shí)，所述保護(hù)路徑便被選中。
5. 權(quán)利要求4所述的方法，其中所述網(wǎng)絡(luò)中的每一條保護(hù)路徑包括在數(shù)據(jù)庫中存儲的 計(jì)數(shù)器，以計(jì)算當(dāng)前共享所述保護(hù)路徑的工作路徑的數(shù)量，其中所述方法還包括響應(yīng)于所 述選中而遞增計(jì)數(shù)器。
6. 權(quán)利要求l-3任一項(xiàng)所述的方法，還包括在數(shù)據(jù)庫中記錄當(dāng)前共享所述保護(hù)路徑的 工作路徑的優(yōu)先級，以確保不超過一條的具有相同優(yōu)先級的工作路徑共享所述保護(hù)路徑。
7. 權(quán)利要求6所述的方法，除了記錄當(dāng)前共享所述保護(hù)路徑的工作路徑的現(xiàn)有優(yōu)先級 以外，還包括在數(shù)據(jù)庫中記錄與請求的所述保護(hù)路徑相關(guān)聯(lián)的工作路徑的優(yōu)先級。
8. 權(quán)利要求1-3任一項(xiàng)所述的方法，其中選擇所述保護(hù)路徑包括 在數(shù)據(jù)庫中找出相對于所述工作路徑滿足一組不相交約束條件的現(xiàn)有保護(hù)路徑，所述現(xiàn)有保護(hù)路徑當(dāng)前由一個(gè)或多個(gè)其它工作路徑共享；禾口如果所述現(xiàn)有保護(hù)路徑?jīng)]有被具有與請求的保護(hù)路徑相關(guān)聯(lián)的工作路徑相同的優(yōu)先 級的工作路徑所共享，將把所述現(xiàn)有保護(hù)路徑選作請求的保護(hù)路徑。
9. 權(quán)利要求8所述的方法，還包括如果當(dāng)前共享所述現(xiàn)有保護(hù)路徑的工作路徑的數(shù)量 小于最大共享保護(hù)路徑的工作路徑的預(yù)定數(shù)量，則進(jìn)行選擇所述現(xiàn)有保護(hù)路徑。
10. 權(quán)利要求9所述的方法，其中最大地共享保護(hù)路徑的工作路徑的預(yù)定數(shù)量由網(wǎng)絡(luò) 所有者規(guī)定。
11. 權(quán)利要求8所述的方法，其中當(dāng)所述現(xiàn)有保護(hù)路徑由具有相同優(yōu)先級的另一條工 作路徑共享，所述方法還包括找出相對于所述工作路徑滿足不相交約束條件組的未被分配路徑；禾口 把未分配路徑選作用于符合所述請求的保護(hù)路徑。
12. 權(quán)利要求11所述的方法，還包括 顯示所述被選中的未被分配路徑作為保護(hù)路徑；禾口使與所述選中保護(hù)路徑相關(guān)聯(lián)的計(jì)數(shù)器遞增，所述計(jì)數(shù)器顯示當(dāng)前共享所述選中保護(hù)路徑的工作路徑的數(shù)量。
13. 權(quán)利要求11所述的方法，還包括 記錄與被請求的保護(hù)路徑相關(guān)聯(lián)的工作路徑的優(yōu)先級，其中與所請求的保護(hù)路徑相關(guān)聯(lián)的工作路徑的優(yōu)先級用來保證不超過一條的具有相 同優(yōu)先級的工作路徑共享所述保護(hù)路徑。
14. 權(quán)利要求11所述的方法，其中，如果未能找出未被分配路徑，所述方法還包括基 于相應(yīng)保護(hù)路徑所要求的不相交約束條件組，對另一條保護(hù)路徑進(jìn)行爭用解決。
15. 權(quán)利要求14所述的方法，其中如果基于所述相應(yīng)不相交約束條件組，現(xiàn)有保護(hù)路 徑具有的優(yōu)先級比請求的優(yōu)先級更低，則現(xiàn)有保護(hù)路徑被搶占并且被分配為請求的保護(hù)路徑。
16. 權(quán)利要求l-3任一項(xiàng)所述的方法，其中所述不相交約束條件組包括最大鏈路不相 交、完全鏈路不相交、最大節(jié)點(diǎn)不相交及完全節(jié)點(diǎn)不相交的一個(gè)或多個(gè)。
17. —種設(shè)備，包括接入節(jié)點(diǎn)，用于被耦合到波分復(fù)用光網(wǎng)絡(luò)中，包括數(shù)據(jù)庫，用于存儲從由接入節(jié)點(diǎn)到可到達(dá)目的地之間的可用路徑的代表，所述可用路 徑包括由一個(gè)或多個(gè)受保護(hù)路徑保護(hù)的一個(gè)或多個(gè)工作路徑，并且每一條工作路徑具有優(yōu) 先級以得到由多條工作路徑共享的保護(hù)路徑之一 ；禾口路徑選擇模塊，其用于從所述數(shù)據(jù)庫選中一條保護(hù)路徑，所述保護(hù)路徑相對于一個(gè)給 定工作路徑滿足一組不相交約束條件、并且還沒有被與所述給定工作路徑具有相同優(yōu)先級 的另一條工作路徑共享。
18. 權(quán)利要求17所述的設(shè)備，其中所述選中保護(hù)路徑從多條保護(hù)路徑中選擇，并且其 中每一條保護(hù)路徑在1 :N保護(hù)方案中由一組多條工作路徑共享，其中所述組內(nèi)的每一條工 作路徑與不同且唯一的優(yōu)先級相關(guān)聯(lián)，從而當(dāng)共享同一保護(hù)路徑的多條工作路徑同時(shí)故障 時(shí)，具有更高優(yōu)先級的故障工作路徑保留所述共享保護(hù)路徑。
19. 權(quán)利要求17或18所述的設(shè)備，其中所述一組多條工作路徑中的每一條工作路徑只 使用所述選中保護(hù)路徑用于保護(hù)。
20. 權(quán)利要求17-19任一項(xiàng)所述的設(shè)備，其中對適于由多條工作路徑共享的每一條保 護(hù)路徑，所述數(shù)據(jù)庫存儲代表能夠最大共享相應(yīng)保護(hù)路徑的工作路徑的數(shù)量的數(shù)值，如果 當(dāng)前共享保護(hù)路徑的工作路徑的對應(yīng)數(shù)量小于最大共享保護(hù)路徑的工作路徑的數(shù)量，則選 中所述保護(hù)路徑。
21. 權(quán)利要求20所述的設(shè)備，其中，代表可最大共享保護(hù)路徑的工作路徑的數(shù)量的所 述數(shù)值由網(wǎng)絡(luò)的所有者規(guī)定。
22. 權(quán)利要求17-19任一項(xiàng)所述的設(shè)備，其中對適于由多條工作路徑共享的每一條保 護(hù)路徑，所述數(shù)據(jù)庫還存儲代表當(dāng)前共享相應(yīng)保護(hù)路徑的工作路徑的數(shù)量的數(shù)值。
23. 權(quán)利要求17-19任一項(xiàng)所述的設(shè)備，其中對適于由多條工作路徑共享的每一條保 護(hù)路徑，所述數(shù)據(jù)庫還存儲當(dāng)前共享相應(yīng)保護(hù)路徑的所有工作路徑的優(yōu)先級信息，其中優(yōu) 先級信息用來保證不超過一條具有相同優(yōu)先級的工作路徑共享保護(hù)路徑。
24. 權(quán)利要求23所述的設(shè)備，其中響應(yīng)于保護(hù)路徑的選擇，所述路徑選擇模塊在數(shù)據(jù) 庫中存儲與所述選中保護(hù)路徑相關(guān)聯(lián)的工作路徑的優(yōu)先級。
25. —種在波分復(fù)用光網(wǎng)絡(luò)的接入節(jié)點(diǎn)中執(zhí)行的方法，所述方法包括 接收具有第一優(yōu)先級的第一工作路徑的故障通知；確定與所述第一工作路徑相關(guān)聯(lián)的保護(hù)路徑和所述保護(hù)路徑是否由具有第二優(yōu)先級 的第二工作路徑正在使用；及如果第一優(yōu)先級高于第二優(yōu)先級則把所述保護(hù)路徑分配給所述第一工作路徑。
26. 權(quán)利要求25所述的方法，其中選中保護(hù)路徑從多條保護(hù)路徑中選擇，并且其中每 一條保護(hù)路徑在1 :N保護(hù)方案中由一組多條工作路徑共享，其中所述組內(nèi)的每一條工作路 徑與不同且唯一的優(yōu)先級相關(guān)聯(lián)，從而當(dāng)共享同一保護(hù)路徑的多條工作路徑同時(shí)故障時(shí)， 具有更高優(yōu)先級的故障工作路徑保留共享保護(hù)路徑。
27. 權(quán)利要求25或26所述的方法，其中所述一組多條工作路徑中的每一條工作路徑只 使用所述選中保護(hù)路徑用于保護(hù)。
28. 權(quán)利要求25-27任一項(xiàng)所述的方法，還包括比較第一和第二優(yōu)先級，其中把所述保 護(hù)路徑分配給具有更高優(yōu)先級的工作路徑。
29. 權(quán)利要求25-27任一項(xiàng)所述的方法，還包括通過分配另一條路徑接管業(yè)務(wù)而重新 路由所述第二工作路徑的業(yè)務(wù)。
30. 權(quán)利要求29所述的方法，還包括從當(dāng)前共享所述保護(hù)路徑的工作路徑的優(yōu)先級中刪除第二優(yōu)先級；禾口 遞減當(dāng)前共享所述保護(hù)路徑的工作路徑的數(shù)量。
31. 權(quán)利要求25-27任一項(xiàng)所述的方法，其中如果第一優(yōu)先級低于第二優(yōu)先級，所述方 法還包括通過分配另一條路徑以接管第一工作路徑的業(yè)務(wù)以重新路由第一工作路徑的業(yè) 務(wù)。
32. 權(quán)利要求31所述的方法，還包括從當(dāng)前共享所述保護(hù)路徑的工作路徑的優(yōu)先級中刪除第一優(yōu)先級；禾口 遞減當(dāng)前共享所述保護(hù)路徑的工作路徑的數(shù)量。
33. 權(quán)利要求25-27任一項(xiàng)所述的方法，其中如果第一優(yōu)先級高于第二優(yōu)先級，則把第 一工作路徑的業(yè)務(wù)切換到所述保護(hù)路徑。
34. 權(quán)利要求33所述的方法，還包括在數(shù)據(jù)庫中顯示所述保護(hù)路徑正在被第一工作路 徑使用。
35. 權(quán)利要求25-27任一項(xiàng)所述的方法，還包括在數(shù)據(jù)庫中指示第一工作路徑停用。
36. —種設(shè)備，包括接入節(jié)點(diǎn)，可被耦合到一個(gè)在波分復(fù)用光網(wǎng)絡(luò)中，包括數(shù)據(jù)庫，存儲從接入節(jié)點(diǎn)到可到達(dá)目的地的可用路徑的代表，所述可用路徑包括與一 個(gè)或多個(gè)保護(hù)路徑相關(guān)的一個(gè)或多個(gè)工作路徑，所述保護(hù)路徑相對于相應(yīng)工作路徑滿足一 組不相交約束條件，并且每一條工作路徑具有優(yōu)先級以得到由多條工作路徑共享的保護(hù)路 徑之一 ；和路由模塊，其響應(yīng)于具有第一優(yōu)先級的第一工作路徑的故障通知，以 從數(shù)據(jù)庫確定與第一工作路徑相關(guān)聯(lián)的保護(hù)路徑和所述保護(hù)路徑是否由具有第二優(yōu) 先級的第二工作路徑正在使用，并且如果第一優(yōu)先級高于第二優(yōu)先級則把所述保護(hù)路徑分配給第一工作路徑。
37. 權(quán)利要求36所述的設(shè)備，其中被選中的保護(hù)路徑是從多條保護(hù)路徑中被選擇，并 且其中每一條保護(hù)路徑在1 :N保護(hù)方案中由一組多條工作路徑共享，其中所述組內(nèi)的每一 條工作路徑與不同且唯一的優(yōu)先級相關(guān)聯(lián)，從而當(dāng)共享同一保護(hù)路徑的多條工作路徑同時(shí) 故障時(shí)，具有更高優(yōu)先級的故障工作路徑保留共享保護(hù)路徑。
38. 權(quán)利要求36或37所述的設(shè)備，其中在所述一組多條工作路徑中的每一條工作路徑 只使用所述選中保護(hù)路徑用于保護(hù)。
39. 權(quán)利要求36-38任一項(xiàng)所述的設(shè)備，其中路由模塊比較第一和第二優(yōu)先級，其中所 述保護(hù)路徑被分配給具有更高優(yōu)先級的工作路徑。
40. 權(quán)利要求36-38任一項(xiàng)所述的設(shè)備，其中，路由模塊通過分配另一條路徑接管業(yè)務(wù) 以重新路由第二工作路徑的業(yè)務(wù)。
41. 權(quán)利要求40所述的設(shè)備，其中路由模塊使用數(shù)據(jù)庫以從當(dāng)前共享所述保護(hù)路徑的 工作路徑的優(yōu)先級中刪除第二優(yōu)先級；禾口遞減當(dāng)前共享所述保護(hù)路徑的工作路徑的數(shù)量。
42. 權(quán)利要求36-38任一項(xiàng)所述的設(shè)備，其中如果第一優(yōu)先級低于第二優(yōu)先級，則路由 模塊通過分配另一條路徑以接管第一工作路徑的業(yè)務(wù)以重新路由第一工作路徑的業(yè)務(wù)。
43. 權(quán)利要求42所述的設(shè)備，其中路由模塊使用數(shù)據(jù)庫以從當(dāng)前共享所述保護(hù)路徑的 工作路徑的優(yōu)先級中刪除第一優(yōu)先級；禾口遞減當(dāng)前共享所述保護(hù)路徑的工作路徑的數(shù)量。
44. 權(quán)利要求36-38任一項(xiàng)所述的設(shè)備，其中，接入節(jié)點(diǎn)還包括信號模塊，其用于當(dāng)保 護(hù)路徑不是正在由第二工作路徑使用時(shí)把第一工作路徑的業(yè)務(wù)切換到保護(hù)路徑。
45. 權(quán)利要求44所述的設(shè)備，其中路由模塊在數(shù)據(jù)庫中顯示保護(hù)路徑正在由第一工作路徑使用。
46. 權(quán)利要求36-38任一項(xiàng)所述的設(shè)備，其中路由模塊在數(shù)據(jù)庫中顯示第一工作路徑 停用。
47. —種在波分復(fù)用光網(wǎng)絡(luò)的接入節(jié)點(diǎn)中執(zhí)行的方法，方法包括 接收由多條工作路徑共享的第一保護(hù)路徑的故障通知； 確定所述第一保護(hù)路徑是否正由在之前已出故障的第一工作路徑使用； 如果所述第一保護(hù)路徑正在被使用，確定第一工作路徑是否已經(jīng)恢復(fù)；及 如果第一工作路徑已經(jīng)恢復(fù)，則把所述第一保護(hù)路徑的業(yè)務(wù)切換回第一工作路徑。
48. 權(quán)利要求47所述的方法，其中被選中的保護(hù)路徑從多條保護(hù)路徑中選擇，并且其 中每一條保護(hù)路徑在1:N保護(hù)方案中由一組多條工作路徑共享，其中所述組內(nèi)的每一條工 作路徑與不同且唯一的優(yōu)先級相關(guān)聯(lián)，從而當(dāng)共享同一保護(hù)路徑的多條工作路徑同時(shí)故障 時(shí)，具有較高優(yōu)先級的故障工作路徑保留共享保護(hù)路徑。
49. 權(quán)利要求47或48所述的方法，其中在所述一組多條工作路徑中的每一條工作路徑 只使用所述選中保護(hù)路徑用于保護(hù)。
50. 權(quán)利要求47-49任一項(xiàng)所述的方法，其中多條工作路徑中的每一條與優(yōu)先級相關(guān) 聯(lián)，不超過一條的具有相同優(yōu)先級的工作路徑共享所述保護(hù)路徑。
51. 權(quán)利要求50所述的方法，還包括分配第二保護(hù)路徑，所述第二保護(hù)路徑相應(yīng)于共 享第二保護(hù)路徑的多條工作路徑滿足一組不相交約束條件。
52. 權(quán)利要求51所述的方法，還包括當(dāng)?shù)谝还ぷ髀窂竭€未恢復(fù)則把第一保護(hù)路徑的業(yè) 務(wù)切換到第二保護(hù)路徑。
53. 權(quán)利要求50所述的方法，還包括在與第二保護(hù)路徑相關(guān)聯(lián)的數(shù)據(jù)庫的條目中記錄共享第二保護(hù)路徑的工作路徑的優(yōu) 先級；和在與第二保護(hù)路徑相關(guān)聯(lián)的數(shù)據(jù)庫的所述條目中記錄共享第二保護(hù)路徑的工作路徑 的數(shù)量。
54. 權(quán)利要求53所述的方法，其中通過從與第一工作路徑相關(guān)聯(lián)的數(shù)據(jù)庫的相應(yīng)條目 拷貝工作路徑的相應(yīng)優(yōu)先級和數(shù)量而進(jìn)行所述記錄。
55. 權(quán)利要求47-49任一項(xiàng)所述的方法，還包括在數(shù)據(jù)庫中顯示第一保護(hù)路徑停用。
56. —種設(shè)備，包括接入節(jié)點(diǎn)，以耦合到在波分復(fù)用光網(wǎng)絡(luò)中，包括數(shù)據(jù)庫，存儲從接入節(jié)點(diǎn)到可到達(dá)目的地的可用路徑的代表，可用路徑包括與一個(gè)或 多個(gè)保護(hù)路徑相關(guān)的一個(gè)或多個(gè)工作路徑，所述保護(hù)路徑相對于相應(yīng)工作路徑滿足一組不 相交約束條件；禾口路由模塊，響應(yīng)于由多條工作路徑共享的第一保護(hù)路徑的故障通知，以便 從數(shù)據(jù)庫確定第一保護(hù)路徑是否由以前出故障的第一工作路徑正在使用， 如果第一保護(hù)路徑正在被使用則確定第一工作路徑是否已經(jīng)恢復(fù)，及 如果第一工作路徑已經(jīng)恢復(fù)則把第一保護(hù)路徑的業(yè)務(wù)切換回恢復(fù)的第一工作路徑。
57. 權(quán)利要求56所述的設(shè)備，其中被選中的保護(hù)路徑是從多條保護(hù)路徑中被選擇，并 且其中每一條保護(hù)路徑在1 :N保護(hù)方案中由一組多條工作路徑共享，其中所述組內(nèi)的每一 條工作路徑與不同且唯一的優(yōu)先級相關(guān)聯(lián)，從而當(dāng)共享同一保護(hù)路徑的多條工作路徑同時(shí) 故障時(shí)，具有更高優(yōu)先級的故障工作路徑保留共享保護(hù)路徑。
58. 權(quán)利要求56或57所述的設(shè)備，其中在所述一組多條工作路徑中的每一條工作路徑 只使用所述選中保護(hù)路徑用于保護(hù)。
59. 權(quán)利要求56-58任一項(xiàng)所述的設(shè)備，其中多條工作路徑的每一條與優(yōu)先級相關(guān)聯(lián)， 不超過一條的具有相同優(yōu)先級的工作路徑共享保護(hù)路徑。
60. 權(quán)利要求59所述的設(shè)備，其中路由模塊還分配第二保護(hù)路徑，第二保護(hù)路徑相對 于共享第二保護(hù)路徑的多條工作路徑滿足一組不相交約束條件。
61. 權(quán)利要求60所述的設(shè)備，其中接入節(jié)點(diǎn)還包括信令模塊，如果第一工作路徑還未恢復(fù)則把第一保護(hù)路徑的業(yè)務(wù)切換到第二保護(hù)路徑。
62. 權(quán)利要求60所述的設(shè)備，其中，路由模塊在與第二保護(hù)路徑相關(guān)聯(lián)的數(shù)據(jù)庫的條目中記錄共享第二保護(hù)路徑的工作路徑的優(yōu) 先級；和在與第二保護(hù)路徑相關(guān)聯(lián)的數(shù)據(jù)庫的所述條目中記錄共享第二保護(hù)路徑的工作路徑 的數(shù)量。
63. 權(quán)利要求62所述的設(shè)備，其中路由模塊從與第一工作路徑相關(guān)聯(lián)的數(shù)據(jù)庫的相應(yīng) 條目拷貝工作路徑的相應(yīng)優(yōu)先級和數(shù)量。
64. 權(quán)利要求56-58任一項(xiàng)所述的設(shè)備，其中路由模i央在數(shù)據(jù)庫中指示第一保護(hù)路徑停用。
全文摘要
這里描述了用來在光網(wǎng)絡(luò)中處置多重故障的方法和設(shè)備。在一個(gè)實(shí)施例中，示范方法包括接收用來分配相對于工作路徑滿足一組不相交約束條件的保護(hù)路徑的請求，保護(hù)路徑適于與一個(gè)或多個(gè)其它工作路徑共享，每一條工作路徑與用來得到共享保護(hù)路徑的優(yōu)先級相關(guān)聯(lián)；響應(yīng)于所述請求，選擇保護(hù)路徑，所述保護(hù)路徑相對于所述工作路徑滿足該組不相交約束條件、并且還沒有被另一條工作路徑共享，所述另一條工作路徑具有與請求的保護(hù)路徑相關(guān)聯(lián)的工作路徑相同的優(yōu)先級。也描述了其它方法和設(shè)備。
文檔編號H04L12/26GK101755416SQ200880000287
公開日2010年6月23日 申請日期2008年9月26日 優(yōu)先權(quán)日2008年9月26日
發(fā)明者S·K·薩達(dá)南達(dá) 申請人:動力方法企業(yè)有限公司