專利名稱：：光網絡中的多重冗余方案的制作方法
技術領域：
：本發明一般涉及連網領域。更具體地說，本發明涉及在光網絡中的多重冗余方案及包含其的設備。
背景技術：
：光學數據網絡是由光纖組成的鏈路互連的光網絡裝置集合。因此，光網絡的物理層技術是光纖的網絡。光纜干線與光交叉連接(0XC)互連，并且信號在光插分復用器(OADM)被插入和分出。允許業務進入和/或離開光網絡的光網絡裝置稱作接入節點；相對而言，不這樣做的任何光網絡裝置稱作直通(pass-thru)節點(光網絡不必具有任何直通節點)。每條光鏈路互連兩個光網絡裝置，并且通常包括可在兩個方向都傳送業務的光纖。在兩個光網絡裝置之間可以有多條光鏈路。—個特定光導可通過叫做波分復用(WDM)的技術同時傳送多個通信通道，波分復用是頻分復用(FDM)的一種形式。當實施WDM時，多個載波波長(或等效地，頻率或顏色)的每一個被用來提供通信通道。因而，單根纖維看著像多根虛擬纖維，每根虛擬纖維傳送不同的數據流。這些數據流的每一個可以是單個數據流，或者可以是時分復用(TDM)數據流。用于這些通道的每一個波長稱作A(lambda)。—個光路在光網絡中是單向路徑的，而其A是不變的。對于一個給定光路，其路徑開始和結束的光學節點分別叫做源節點和目的(或終點)節點；在源節點和目的節點之間的光路上的節點(如果有的話)叫做中間節點。一個光學回路是穿過光網絡的雙向的、端對端(為該光學回路所傳送的業務提供進入和離開光網絡的接入節點之間的)路徑。一個光學回路的兩個方向的每一個由一個或多個光路組成。具體地說，當光學回路的端對端路徑的給定方向將使用單個波長時，那么單個端對端路徑供該方向之用(該光路的源和目的(或終點)節點是光網絡的接入節點，并且與光學回路的端節點相同)。然而，在不將一個單個波長用于一個給定方向的情況下，波長轉換是必要的，并且兩條或多條光路供光學回路的端對端路徑的該方向之用。因而，一條光路包括一個A和一條路徑(通過該路徑使用該A傳送業務的一系列光學節點(當然互連鏈路))。換句話說，當在光網絡上使用GMPLS時，光網絡可看作交換電路，其中LSP是電路。這些LSP(單向或雙向的)的每一個形成端對端路徑，其中的一般化標簽所使用的是光路的波長。當給定雙向LSP不使用波長轉換時，每個方向上將有單條端對端光路(并因而，單個波長；因而，單個的一般化標簽)。本文中的術語"不相交路徑"是用來描述在給定路徑與一定其它網絡資源(例如節點、鏈路等等)之間的關系。有各種水平的不相交性(例如，最大鏈路不相交、完全鏈路不相交、最大節點不相交、及完全節點不相交；并且每一種額外地能夠共享風險組(SRG)不相交)。比如，如果第一和第二路徑使用的網絡資源滿足所要求水平的不相交性，則第一和第二路徑不相交。不相交路徑因為各種原因而形成，包括形成限制路徑和保護路徑。限制路徑被形成以傳送為了安全原因而不會通過一定網絡資源傳輸的業務。保護路徑用來提供冗余度；就是說，它們在某種網絡故障的情況下用作工作路徑的替換路徑。保護路徑通常實施成1)1+1保護；2)1:1保護；或3)1:N網格恢復。1+1或1:1保護路徑是在網絡中從節點A到節點B的不相交路徑，其中路徑之一是工作路徑并且另一條是保護路徑。工作路徑和保護路徑通常同時建立。在l+l保護路徑的情況下，在兩條路徑上都傳送相同的業務，并且接收節點選擇最好的路徑(即，如果接收節點當前選擇的一條衰退或故障，則該節點將切換到另一條)。相反，在1:1保護路徑的情況下，業務在工作路徑上傳輸；當故障出現在工作路徑上時，業務被切換到保護路徑。從節點A到節點B的網格恢復路徑是網絡中的一對共享資源組不相交路徑，其中路線之一是工作路徑并且另一條是后備路徑。后備路徑上專用的容量能夠與其它網格_恢復光路的后備路徑共享。通常，路徑(例如，工作或保護路徑)可例如由網絡管理員以手動地建立和供應。在常規光網絡中使用的保護方案假定一次只有一個故障。當第二路徑故障在第一故障路徑被恢復之前發生時，尤其是在l:N保護方案中，第二故障路徑的業務因為保護路徑正由第一故障路徑使用而被丟棄，直到網絡管理員能供給另一條路徑接管第二故障路徑的業務。另外，光網絡的所有者通常不能決定有多少條工作路徑可共享1:N保護方案。通常，當接收到對路徑的1:N保護需求時，如果沒有l:N保護的空間，則需求被丟棄。
發明內容根據本發明，提供有一種諸如網絡接入設備之類的設備，所述設備包括接入節點用來耦合在波分復用光網絡中，所述設備包括數據庫布置，配置成存儲從接入節點到可到達目的地的可用路徑的代表，可用路徑包括由一條或多條保護路徑保護的一條或多條工作路徑；和路由裝置，如路由模塊或路由器件，布置成接收對于第一保護路徑的請求，所述第一保護路徑根據具有第一優先級的第一保護方案相對于第一工作路徑滿足一組不相交約束條件，響應于所述請求從數據庫找出第二保護路徑，所述第二保護路徑根據具有第二優先級的第二保護方案相對于第二工作路徑滿足第二組不相交約束條件，以及如果第一保護方案的第一優先級高于第二保護方案的第二優先級則把第二保護路徑作為保護路徑分配給第一工作路徑。這里描述用于光網絡中的多重冗余方案的方法和設備。在一個實施例中，示范方法包括接收用來分配第一保護路徑的請求，第一保護路徑根據具有第一優先級的第一保護方案相對于第一工作路徑滿足第一組不相交約束條件；響應于所述請求，從數據庫找出第二保護路徑，第二保護路徑根據具有第二優先級的第二保護方案相對于第二工作路徑滿足第二組不相交約束條件；及如果第一保護方案的第一優先級高于第二保護方案的第二優先級，則把第二保護路徑作為保護路徑分配給第一工作路徑。根據本發明的另一個方面，提供有一種諸如數據網絡接入設備之類的設備，所述設備包括接入節點用來耦合在波分復用光網絡中或與其相耦合，所述設備包括數據庫，存儲從接入節點到可到達目的地的可用路徑的代表，可用路徑包括由一條或多條保護路徑保護的一條或多條工作路徑；和路由模塊，接收對于根據具有第一優先級的第一保護方案與第一工作路徑相關聯的第一保護路徑的請求，并且搶占根據具有第二優先級的第二保護方案與第二工作路徑相關聯的第二保護路徑，如果根據網絡所有者規定的保護方案優先級順序所述第一優先級高于第二優先級。本發明的其它特征由附圖及隨后的詳細描述將變得顯而易見。本發明在附圖的圖中通過舉例且非限制地表明，附圖中類似的附圖標記指示類似的元件。圖1是方塊圖，表明根據本發明特定實施例的示范接入節點。圖2A和2B是根據本發明特定實施例的示范數據庫組織的方塊圖。圖3是方塊圖，表明根據本發明另一實施例的數據庫組織的例子。圖4是方塊圖，表明根據本發明特定實施例的通道或波長狀態的例子。圖5是狀態圖，表明根據本發明一個實施例的通道的操作狀態機的例子。圖6是流程圖，表明根據本發明一個實施例的用來處置光網絡節點中的請求的過程的例子。圖7是流程圖，表明根據本發明一個實施例用來搜索工作路徑的示范過程。圖8是流程圖，表明根據本發明一個實施例用來搜索1+1或1:1保護路徑的示范過程。圖9是流程圖，表明根據本發明一個實施例用來搜索1:N保護路徑的示范過程。圖10是流程圖，表明根據本發明一個實施例用來處置路徑故障的示范過程。圖11是流程圖，表明根據本發明一個實施例用來處置具有1:N保護的工作路徑的故障的示范過程。圖12是流程圖，表明根據本發明一個實施例用來處置具有1:N保護路徑的故障的示范過程。圖13是根據本發明一個實施例用來處置具有1+1或1:1保護方案的路徑故障的示范過程的流程圖。圖14是流程圖，表明根據本發明示范過程。圖15是流程圖，表明根據本發明程。圖16是方塊圖，表明根據本發明保護方案優先級順序。圖17是流程圖，表明根據本發明-圖18是方塊圖，表明根據本發明的路徑的示范過程。具體實施例方式這里描述用來處置在光網絡中的多重故障的方法和設備。如下描述中，敘述多個特定細節(例如，邏輯資源劃分/共享/重復實施、系統元件的類型和相互關系、及邏輯劃分/集成選項)。然而，要理解本發明的實施例可以實施而無需這些特定細節。其它實例中，沒有詳細表示熟知的電路、軟件指令序列、結構及技術，以便不影響對本說明書的理解。一個實施例用來處置可重新路由路徑的故障的一個實施例用來處置工作路徑的恢復的示范過一個實施例的示范的不相交偏好順序和示范的一個實施例用來處置爭用解決的示范過程。一個實施例用來重新路由被爭用解決已經搶占在說明書中對于"一個實施例"、"實施例"、"舉例實施例"等的引用指示所描述的實施例可以包括具體特征、結構或特性，但每個實施例不必包括具體特征、結構或特性。此外，這樣的短語不必指相同實施例。進一步，當聯系實施例描述具體特征、結構或特性時，不管是否明確地描述，聯系其它實施例實現這樣的特征、結構或特性都在本領域的技術人員的知識范圍內。如下說明書和權利要求書中，可以使用術語"耦合"或"連接"以及它們的衍生詞。應該理解，這些術語不打算作為彼此的同義詞。而是，在具體實施例中，"連接"可以用來指示兩個或多個元件處于彼此直接接觸中(例如，物理地、電氣地、光學地等)。"耦合"可以指兩個或多個元件處于直接接觸中(例如，物理地、電氣地、光學地等)。然而，"耦合"也可以指兩個或多個元件不彼此直接接觸，且仍然合作或彼此交互。鵬根據本發明的一方面，動態地處置共享保護路徑的工作路徑的多重故障。特定實施例中，共享保護路徑的每一條工作路徑與一個優先級相關聯。不超過一條的具有相同優先級的工作路徑可以共享保護路徑。工作路徑的優先級可以用來確定當多條工作路徑出故障時哪條工作路徑要求保護路徑。具有更高優先級的故障工作路徑要求保護路徑，而具有更低優先級的故障工作路徑被重新分配另一條路徑。根據本發明的一方面，服務提供商或網絡所有者被提供能力來分配不相交的偏好順序和保護方案的優先級順序。特定實施例中，偏好順序和保護方案優先級順序可以用在路徑的爭用解決過程中(其中對特定服務水平不能分配所請求的適當保護方案)。特定實施例中，基于不相交偏好順序和保護方案優先級順序，具有比所請求的低的優先級的現有路徑/波長組合可以被搶占及重新路由。路徑是一系列節點和互連鏈路。作為例子，光路是路徑/波長組合(也稱作路徑/波長或入、或通道)。作為另一例子，雙向光學回路具有路徑(其中在給定方向上有多于一條光路，它是這些光路的路徑的級聯)。工作或保護路徑由一個或多個光路組成(例如，雙向工作或保護路徑是一種類型的雙向光學回路，而沒有轉換的單向工作路徑由一條光路組成)。由于以上每一個方面是獨立的，不同實施例可以實施本發明上述一個或多個方面。當然，本發明的實施例的一個或多個部分可以使用軟件、固件、和/或硬件的任何組合實施。這樣的軟件和/或固件使用機器_可讀介質，如磁盤；光盤；隨機存取存儲器；只讀存儲器；閃爍存儲器裝置；電氣、光學、聲學或其它形式的傳播信號(例如，載波、紅外信號、數字信號等)等，可以存儲和通信(內部地和與網絡上的其它接入節點)。示范接入節點實施例根據本發明的一個方面，構建并維護數據庫，存儲在網絡中從源節點到可到達目的節點的可用路徑，所述網絡中在節點之間的鏈路可承載多個通道。每一條可用路徑是從源節點到可到達目的節點之一的一系列節點和互連鏈路。本發明的特定實施例中，路徑被存儲在所述數據庫中，按公共目的節點所分組，有隨每一條路徑存儲的成本，和/或路徑被排序。例如，在本發明的一個實施例中，有隨每一條路徑存儲的成本，路徑按公共目的節點而分組，并且所述組中的路徑至少部分地按它們的成本而排序。另外，每一條可用路徑在數據庫中有與它相關聯的在互連鏈路上可用來形成路徑/通道組合(在W匿網絡中，這些路8徑/通道組合可能是路徑/波長組合)的一組一個或多個通道。此外，每個通道或路徑/波長組合可以包括該通道的狀態，例如保護方案、用于1:N保護的通道的優先級等。盡管本發明不限于WDM網絡，但為了說明目的將參考WDM網絡描述本發明。這樣的數據庫可以以各種方式建造、保持、構造、使用等；這里描述其示范方式。根據本發明的一個方面，存儲從源節點到可到達目的節點的可用路徑的數據庫被用來處置一個或多個通道故障。在本發明的特定實施例中，基于其目的地從數據庫選擇路徑。在選擇路徑之后，從數據庫選擇該路徑上可用的波長。本發明的特定實施例中，這樣的路徑是滿足通過在數據庫中可用路徑的網絡資源(例如，節點和/或鏈路)交叉組的確定而選擇的一組不相交約束條件(例如，最大鏈路不相交、完全鏈路不相交、最大節點不相交、完全節點不相交、以及可選地共享風險組不相交)的路徑。圖i是方塊圖，表明根據本發明特定實施例的示范接入節點。盡管圖1表明基于源的方案使用的接入節點，但本發明不受此限制。在圖l表示的示范節點可以在節點的控制平面、數據平面、或控制和數據平面的組合內實施。在一個實施例中，示范節點100包括但不限于一個或多個節點數據庫101、連接管理器102及一個或多個節點模塊103。在一個實施例中，節點數據庫101包括連接數據庫105(也稱作路由數據庫)、鏈路狀態數據庫107及網絡所有者偏好數據庫104。節點數據庫101可以實施成彼此鏈接的多個數據庫。可替換地，數據庫101可以實施成由例如數據庫模塊108全局管理的集中數據庫。另外，每個數據庫中存儲的部分或全部信息可以在由節點模塊103的一個或多個模塊可訪問的局部數據庫中復制并存儲。可以存在對本領域的技術人員顯而易見的其它構造。在一個實施例中，網絡所有者偏好數據庫104包括涉及網絡所有者或服務提供商相對于網絡或相應節點操作可能具有的偏好的一組信息。例如，根據一個實施例，偏好數據庫104可以尤其包括可共享1:N保護路徑的工作路徑的數量。另外，偏好數據庫104還可以包括當請求的保護路徑在給定時間不能分配時網絡所有者或服務提供商在保護路徑的分配或爭用解決期間可能希望的保護方案優先級順序。保護方案優先級順序的例子表示在圖16中，下面進一步詳細描述爭用解決方案的實施例。在一個實施例中，鏈路狀態數據庫107包括一組一個或多個鏈路狀態結構(未示出)，每個鏈路狀態結構用于連接到該節點的每個鏈路。盡管在特定實施例中這些鏈路通過鏈路管理協議(例如，鏈路協議模塊)找到，但替換實施例可使用其它技術。在本發明的特定實施例中，每個鏈路狀態結構記錄相鄰節點、該相鄰節點所連接通過的端口(纖維鏈路在節點上的端口終止)及鏈路上(通過所述端口)的可用波長。在一個實施例中，連接數據庫105包括一組一種或多種結構以存儲可用路徑。連接數據庫105也可以存儲節點的交叉連接的配置。連接數據庫105的示范實施例表明在圖2A禾卩2B。在一個實施例中，信令數據庫106包括一組信息，該組信息包括但不限于工作路徑和保護路徑對以及可選地它們的相應狀態。信令數據庫106的示范實施例表示在圖3。在一個實施例中，節點模塊103包括但不限于數據庫模塊108、一組一個或多個路由模塊109、信令數據庫IIO及鏈路協議模塊111。在一個實施例中，路由模塊109包括但不限于請求模塊112、路徑選擇模塊113(可以包括常規路徑模塊114和保護路徑模塊115)、9分配/去分配模塊116及添加/刪除模塊117。將認識到可以包括其它模塊，例如保護模塊等。在一個實施例中，數據庫模塊108構建并維護一個或多個數據庫101，例如連接數據庫105。有各種技術可用于此，以后這里描述其示范技術。請求模塊112接收對新路徑/波長組合的請求，并且調用路徑選擇模塊113和分配模塊116以服務于該請求。在一個實施例中，路徑選擇模塊113包括常規路徑模塊114和不相交路徑模塊115。路徑選擇模塊113接收對路徑選擇標準和路徑的請求，并且調用適當的一個(幾個)常規路徑模塊114和不相交路徑模塊115來分別選擇常規路徑(例如，工作路徑)和/或保護路徑。分配模塊116使選中路徑/波長組合被分配(例如，接入節點的交叉連接和連通/路由數據庫105，以及在特定實施例中到其它節點的通信)，而去分配模塊使路徑/波長組合被解除分配。添加/刪除模塊117負責在光網絡中的通道、鏈路及節點的添加和刪除。響應于添加/刪除模塊117調用保護模塊(未示出)以實施冗余方案。在一個實施例中，信令模塊110還負責向沿路徑的節點發信令，指示該路徑是運行還是停用。例如，當發出對路徑的請求時，信令模塊110接收這一請求。信令模塊110可以把請求轉到路由模塊109以請求工作路徑以及可選地與工作路徑相關聯的保護路徑。響應于請求，路由模塊109可以例如經路徑選擇模塊113和/或分配模塊116訪問連通/路由數據庫105，以便為該請求選擇工作路徑和/或保護路徑。在一個實施例中，請求可以包括所請求的保護方案，例如1+1、1:1、1:N、或可重新路由的保護方案。在另一個實施例中，如果該請求要求1:N保護，則該請求還可以包括所請求的工作路徑的優先級。在替換實施例或不包括優先級的場合，優先級可以由節點(例如，信令模塊或LMP模塊)賦予，例如以先來先服務的方式。路由模塊109可以基于該信息分配工作路徑和保護路徑。根據一個實施例，如果不能分配所請求的保護路徑，則路由模塊109可以基于不相交偏好順序和保護方案優先級順序，例如，更低的不相交性，基于偏好數據庫104中存儲的偏好順序(其可搶占現有分配路徑)，可選地進行爭用解決。所搶占現有路徑然后根據一種或多種路由策略可以重新路由。不相交偏好順序和保護方案優先級順序可以由網絡所有者設立或規定。此后，路由模塊109把路徑分配信息轉到信令模塊IIO，信令模塊110又向與分配路徑相關聯的節點發信令。一旦已經向路徑的節點發信令，路徑的業務就可以出現。一旦路徑已經被分配和發信令，路由模塊109就可以更新連通/路由數據庫105而反映路徑分配(如圖2A和2B所示)，同時信令數據庫110也可以更新對應的信令數據庫106(如圖3所示)。在一個實施例中，連接管理器102負責管理節點的連接。連接管理器102通常與節點的硬件(例如，網絡棧或數據平面的物理層)通信。連接管理器102與節點模塊103通信，并且可以訪問一個或多個數據庫101。通信管理器102可以經操作系統，例如Li皿x或其它操作系統的一個或多個設備驅動程序與硬件通信。可以構建并維護節點數據庫101，并且使用各種技術可以建立和供給路徑。根據一個實施例，使用服務級拓撲可以動態地建立和供給節點數據庫101和路徑，其詳細信息可以在2004年1月9日提交的標題為"AMethodandApparatusforaNetworkDatabaseinanOpticalNetwork(用于光網絡中的網絡數據庫的方法和設備)"共同待決美國專利申請No.10/754,931中找到，其轉讓給本申請的共同受讓人。上述美國專利申請通過引用包含于此。就籠魁目織、圖2A和2B表明根據本發明實施例的兩種示范連通/路由數據庫組織。圖2A是根據本發明一個實施例的示范數據庫組織的方塊圖。圖2A表明目的地結構201和可能的端對端路徑202的代表。具有目的地203A至2031數據條目的目的地結構201在單個條目中存儲可到達目的地的每一個。每一個目的地條目203A至2031與到該目的地的可用路徑204A至2041相關聯。具體地說，在圖2A中目的地203A與其路徑205A-205I相關聯。換句話說，可用路徑按共同目的地分組。每條路徑與其路徑通道組相關聯；路徑205A-205I分別具有路徑通道組206A-206I。這些路徑通道組206A-206I的每一個包括一組一個或多個A(例如，路徑通道組206A包括A207A-207I;路徑通道組2061包括入208A-208I)。圖2A額外顯示每條路徑具有路徑成本和路徑狀態。路徑成本是識別路徑的相對成本，從而它們為了最短路徑目的可以被區分。應該注意，這種成本是基于每路徑基礎，而非基于每路徑/波長組合。路徑狀態識別路徑的狀態(例如，運行、停用等，其中運行是指路徑是可用的，停用是指路徑當前不可用(例如，如果路徑中的一個或多個鏈路已經刪除，則路徑可能具有狀態"停用"))。另外，每個A與A狀態一起存儲。A狀態可以不限于被分配或未分配。例如，由于光纖切斷或激光故障已出故障的A可被分配"斷開"的狀態。對于只可分配雙向路徑的實施例，用來跟蹤分配/未分配狀態的粒度簡單地是A級。然而，在允許單向路徑分配的實施例中，分配/未分配狀態的粒度是對每個A在每個方向的狀態。此外，在1:N保護的情況下，根據一個實施例，每個A也可以包括1)對于1:N保護路徑使用的路徑/波長組合，當前共享1:N保護的工作路徑的數量、當前共享1:N保護的工作路徑的優先級；和2)對于工作路徑使用的路徑/波長組合，該工作路徑的優先級。入狀態實施例的例子表明在圖4。結果，基于給定目的地，可訪問數據庫以找出到該目的地的可用路徑(例如，可找出為分配而選出的路徑組)。在本發明的特定實施例中，用于每個目的地的路徑也按一組一個或多個路徑特性(例如，任何可用波長、可用波長的數量、成本、負載平衡問題等)排序。結果，依據排序，到給定目的地的為分配而選擇的下一條路徑將很可能在所述組的開頭。一旦路徑被選擇，該路徑上的可用波長和它們的狀態可被訪問以便從中選擇。在本發明的特定實施例中，路徑通道組的波長按A狀態排序，從而下一個未分配A很可能在組的開頭選擇。圖2A的數據庫的示范組織能以各種方式實施。例如，目的地結構201可存儲為分離結構(例如，鏈表、樹等)，其中每個條目包括到每組路徑的結構(例如，鏈表、樹等)的指針；用于路徑組結構的每個條目包括到該路徑的路徑通道組的結構(例如，鏈表、組等)的指針。盡管圖2A表明了示范數據庫組織，但應該理解本發明的替換實施例可具有不同組織和結構。例如，不使用分離的目的地結構，路徑可通過以每條路徑作為一個條目的表格11的排序而被分組；不使用具有用于每條路徑的分離的A結構，可用A可以與路徑一起存儲。作為又一個例子，盡管某些信息(成本和狀態)與路徑和A—起存儲，但替換實施例可存儲更多、更少和/或不同信息。應該理解本發明的不同實施例可能依賴于不同的排序和搜索關系。比如，盡管在特定實施例中在路徑通道組中的A被排序，但本發明的替換實施例可以依賴于搜索未排序的路徑通道組。作為另一個例子，盡管本發明的特定實施例通過成本及其上是否有任何未分配通道而排序路徑，但本發明的替換實施例可以通過成本、但不通過是否有任何未分配通道而排序所述組中的路徑；這樣的實施例依賴于搜索找出具有未分配通道的最低成本路徑。圖2B是方塊圖，表明根據本發明另一個實施例的數據庫組織的例子。示范數據庫250可以實施在連通/路由數據庫內，例如路由模塊109所訪問和維護的圖1的連接數據庫105。可替換地，數據庫250可以實施在多個數據庫上，如連接數據庫105、信令數據庫106及/或鏈路狀態數據庫107等。例如，數據庫250的部分或全部信息可以在例如圖1表示的那些數據庫的每一個中復制。在一個實施例中，示范數據庫250可以實施為圖l所示的各種目的地的可能的端對端路徑202。參照圖2B，在這個實施例中，數據庫250基于可能的端對端路徑而組織。在一個實施例中，數據庫250包括但不限于路徑的字段251、路徑的入252(例如，波長或A)、A狀態253、當前共享1:N保護的工作路徑的數量254(如果路徑/波長組合正在被用于1:N保護路徑)、路徑的優先級255(如果它是當前共享1:N保護的工作路徑)、當前共享1:N保護的工作路徑的優先級256(如果它是1:N保護路徑)、及對本領域的技術人員顯而易見的其它字段257。根據一個實施例，通過索引相應節點管理的所有路徑而組織數據庫。字段251用來列出到目的節點的一個或多個路徑。如上述那樣，每條路徑可以包括多個通道(例如，WDM光網絡中的A或波長)。字段252用來規定在字段251指示的路徑上的通道。在WDM光網絡中，字段251和252可以用來指定路徑和波長組合(例如，A)。為了說明目的，路徑和波長組合可以稱作路徑/波長或路徑/通道。例如，對于路徑258，它可以描述成路徑1/入l，其指示在從源節點到目的節點的路徑1內具有Al(例如，波長具有A1的頻率)的路徑。A狀態字段253可以用來規定路徑/A組合(例如，路徑/波長組合)的當前狀態。例如，根據一個實施例，A狀態字段253可以包括圖4表示的A狀態的至少一個，圖4將在下面進一步詳細描述。另外，A狀態字段253也可以用來指示相應路徑/A組合的類型。例如，路徑258是路徑1/A1組合，并且它也是具有分配/工作的狀態的分配工作路徑。路徑259是路徑1/A2組合，并且它是具有未分配狀態的未分配路徑，該路徑以后可以被分配為工作路徑或保護路徑。1:N保護的計數字段254可以用來指示當前共享1:N保護路徑的工作路徑的數量(其中路徑/波長組合正在用于該目的)。根據一個實施例，1:N保護路徑可以由預定數量的工作路徑使用，這可以由網絡所有者或服務提供商規定。在一個實施例中，可以共享1:N保護路徑的工作路徑的最大數量可以在網絡所有者或服務提供商偏好數據庫中規定，例如圖1的偏好數據庫104。就是說，網絡所有者或服務提供商可以在配置期間或實時地規定允12許共享1:N保護的工作路徑的最大數量。在一個實施例中，可以共享1:N保護的工作路徑的最大數量是六。如上述那樣，當接收到對使用1:N保護的工作路徑的請求時，請求可以包括在使用1:N保護的所請求的工作路徑的優先級。可替換地，優先級可以由網絡根據一種或多種策略，例如先來先服務方式而賦予。根據一個實施例，將允許不超過一條的具有相同優先級的工作路徑共享相同的1:N保護路徑。在路徑/波長組合當前正用作由1:N保護而保護的工作路徑時，工作路徑的優先級字段255可以用來存儲工作路徑的優先級。當多于一條的共享同一1:N保護路徑的工作路徑出故障時，工作路徑的優先級可以用來確定哪條工作路徑會得到1:N保護路徑。根據一個實施例，具有更高優先級的工作路徑將得到1:N保護路徑，而具有更低優先級的工作路徑將分配新路徑或被重新路由。取決于相應的網絡構造，工作路徑的最大數量可以變化。例如，對于更高1:N保護，可共享1:N保護的工作路徑的最大數量可能更低，而維護這樣配置的成本可能更高。同樣，對于更低1:N保護，可共享1:N保護的工作路徑的最大數量可能更高，而維護這樣配置的成本可能更低。當配置網絡時，根據一個實施例，向網絡所有者或服務提供商提供機會以規定可共享1:N保護的工作路徑的數量。網絡所有者或服務提供商可以平衡考慮保護水平和成本，以當配置網絡時維持網絡的這樣保護水平。根據一個實施例，示范數據庫250還包括用于1:N保護路徑的字段256，以存儲當前共享相應1:N保護路徑的工作路徑的優先級。字段256可以由1:N保護路徑使用，來指示當前共享1:N保護路徑的工作路徑的優先級。例如，路徑265是當前與如下三條工作路徑共享的1:N保護路徑，具有優先級2的路徑258、具有優先級3的路徑260及具有優先級5的路徑263。當前共享1:N保護路徑265的工作路徑的數量指示在相應字段254中。工作路徑258、260及263的優先級指示在相應字段256中。根據一個實施例，字段254存儲的1:N保護的計數可以用來確定相應1:N保護路徑是否可以與額外的工作路徑共享。例如，1:N保護路徑265當前具有與它共享的三條工作路徑，如果與一個1:N保護共享的工作路徑的最大數量是三(這可以在圖1的網絡所有者或服務提供商偏好數據庫104中規定)，則當接收到對1:N保護的新請求時，當前1:N保護路徑265可以不分配給新請求，因為其當前共享的工作路徑的計數(例如，字段254指示的三)已經達到最大極限。結果，可以把另一個或新的1:N保護路徑分配給新請求。根據一個實施例，字段256中存儲的工作路徑258、260及263的優先級可以用來確定相應1:N保護是否可與具有特定優先級的額外工作路徑共享。由于不超過一條的具有相同優先級的工作路徑可共享同一1:N保護路徑，字段256可以用來確定1:N保護是否已經具有與所請求的優先級相同的優先級的工作路徑，并且如果是，則1:N保護路徑不能分配給該請求。例如，1:N保護路徑265與具有2、3及5的優先級的三條工作路徑(例如，工作路徑258、260及263)共享。如果接收到具有2的優先級的新請求，則字段254檢查由1:N保護路徑265當前支持的工作路徑的數量是否已經達到最大數量。假定可共享1:N保護路徑的工作路徑的最大數量是六。由于當前共享1:N保護路徑265的工作路徑的數量是字段254所指示的三，字段256然后檢查1:N保護路徑265是否已經支持具有與所請求的相同優先級的工作路徑。這個例子中，1:N保護路徑265已經正在支持具有2的相同優先級的工作路徑(例如，工作路徑258)。結果，1:N保護路徑265不能由所述請求共享，并且為所述請求可以分配另一個或新的1:N保護路徑。將認識到其它信息或字段，例如1:1或1:N保護路徑是否正在使用或是否保留路徑而信令模塊正在向路徑的節點發信令等，可以存儲在數據庫250中，如存儲在字段257。圖3是方塊圖，表明根據本發明一個實施例的信令數據庫的數據庫組織的例子。示范數據庫300可以實施成信令數據庫的一部分，如圖1的信令數據庫106。可替換地，示范數據庫300可以實施在多個數據庫上，如連通/路由數據庫105、信令數據庫106、鏈路狀態數據庫107等。數據庫300存儲的部分或全部信息可以復制在其它數據庫。參照圖3，根據一個實施例，示范數據庫300包括但不限于工作路徑字段301、保護路徑字段302、及如果工作路徑是在1:N保護中則工作路徑的優先級字段303。工作路徑字段301用來存儲工作路徑的身份，并且保護路徑字段302用來存儲與字段301所標識的工作路徑相關聯的保護路徑的身份。如果用于工作路徑的保護方案是1:N保護，則字段303用來存儲工作路徑字段301所標識的工作路徑的優先級。例如，如圖3說明的那樣，記錄304包括在相應字段301存儲的工作路徑pathl/入1和相應字段302存儲的保護路徑pathn/A2。工作路徑的優先級在字段303中指示為2，這也指示保護方案是1:N保護方案。基于來自其它數據庫的保護路徑pathn/A2(如圖2B表示的保護路徑265)的狀態也可以確定保護方案(例如，l+l、l:1等)。根據一個實施例，示范數據庫300可以由信令模塊(如圖1的信令模塊IIO)訪問和維護。然而，它不受此限制。數據庫300也可以由其它模塊(如在圖l表示的那些)訪問。當一個或多個通道或路徑出故障時，根據一個實施例，數據庫300可以被信令模塊使用來確定如何處置故障路徑的業務。連接管理器(例如，圖1的連接管理器102)可以把故障通知信令模塊。例如，當工作路徑pathl/A1出故障時，信令模塊可以確定與故障工作路徑相對應的保護路徑。這個例子中，用于工作路徑path1/A1的保護路徑是相應字段302指示的路徑pathn/A2。響應于故障通知，信令模塊可以把故障工作路徑(例如，路徑pathl/A1)的業務切換到其保護路徑(例如，路徑pathn/A2)，并且向與保護路徑相關聯的節點發信令以通知它們業務已經轉接到保護路徑。此后，信令模塊可以通知連通/路由數據庫(例如，圖1的數據庫105)以更新工作路徑和保護路徑的狀態。例如，故障工作路徑pathl/A1的狀態可以從"分配/工作"變為"斷開"，并且保護路徑pathn/A2的狀態可以從"分配/保護/1:N"更新為"分配/保護/1:N/使用"，這可以反映在圖2A和2B表示的數據庫中。其它信息或數據庫也可以更新。當多于一條路徑故障出現在1:N保護方案時，根據一個實施例，字段303指示的工作路徑的優先級可以用來確定哪條故障工作路徑獲得1:N保護路徑。具體實施例中，具有更高優先級的工作路徑可以獲得1:N保護路徑，而具有更低優先級的工作路徑的業務可以根據一種或多種策略被重新路由。例如，參照圖3，當記錄305的工作路徑path2/A1出故障時，信令模塊把path2/入1的業務切換到其對應保護路徑pathn/A2，并且通知連通/路由數據庫(例如，圖2A和2B表示的數據庫200或250)。在圖2A和2B中的數據庫200和250中，工作路徑path2/入1的狀態可以從"分配/工作"變到"斷開"，并且保護路徑pathn/A2的狀態可以從"分配/保護/1:N"變到"分配/保護/1:N/使用"。隨后，為了舉例說明，假定在故障工作路徑path2/A1恢復之前，記錄304的另一條工作路徑pathl/A1也出故障。由于相應的l:N保護路徑pathn/A2已經由第一故障工作路徑(例如，path2/A1)使用，根據一個實施例，信令模塊可以比較兩條故障工作路徑(例如，path1/A1和path2/A1)的優先級，并確定哪條工作路徑獲得保護路徑(例如，pathn/A2)。這個例子中，由于記錄304的第二故障工作路徑pathl/A1具有比第一故障工作路徑path2/A1的優先級(例如，3的優先級)更高的優先級(例如，2的優先級)，所以第二故障工作路徑將獲得l:N保護路徑pathn/A2，并且可重新路由當前用于第一故障工作路徑(例如，path2/A1)的保護路徑pathn/A2上的業務。在一個實施例中，為第一故障工作路徑(例如，path2/A1)可以分配新工作路徑和/或新保護路徑。下面更詳細描述以上處理。根據一個實施例，當前正在為故障工作路徑傳送業務的保護路徑出故障時，信令模塊可以檢查故障工作路徑是否已經恢復。如果是，則出故障的保護路徑的業務可以切換回恢復的工作路徑，并且可選性地分配新保護路徑。根據另一個實施例，當故障或斷開工作路徑恢復時，代表斷開工作路徑的對應保護路徑的業務可以立即切換回恢復的工作路徑。結果，恢復工作路徑的狀態可以從斷開變到分配/工作，并且保護路徑的狀態可以從分配/保護/1:1或1:N/使用變到分配/保護/1:1或1:N。可替換地，根據另外的實施例，當故障工作路徑恢復時，恢復的工作路徑可以釋放回未分配池，并且其狀態可以從斷開變到未分配。這個實施例中，接管曾故障且現在恢復的工作路徑的業務的保護路徑可以作為工作路徑。接管的保護路徑的狀態可以從分配/保護變到分配/工作。對于新轉換的工作路徑可以分配新的保護路徑。存在其它操作或配置，并且在本發明的范圍內。示范通道狀態/狀況實施例如上述那樣，通道或波長(A)狀態可以存儲在一個或多個數據庫中，如存儲在圖2A-2B和3表示的數據庫中。當建立工作路徑、保護路徑、和/或可替換地處置一個或多個路徑故障時，可以使用通道或波長狀態。圖4是方塊圖，表明根據本發明特定實施例的通道或波長狀態的例子。參照圖4，在一個實施例中，示范通道狀態400包括但不限于未分配狀態401、分配狀態402及斷開狀態403。盡管狀態400可以用在各種光網絡中，但為了說明目的，本申請中把WDM光網絡用作例子。將認識到這里描述的實施例不限于WDM光網絡。它們可以應用于其它類型的網絡。根據一個實施例，當通道(在WDM光網絡中的路徑/波長)是未分配的(例如，具有未分配狀態401)時，通道可以自由分配給任何新請求，或作為工作路徑或作為保護路徑。當通道或路徑/波長是停用時，相應通道或路徑/波長組合可以標記為斷開(例如，具有斷開狀態403)。當路徑被分配時，它可以分配為具有分配/工作狀態404的工作路徑或具有分配/保護狀態405的保護路徑。在一個實施例中，支持多種保護方案。路徑可以分配為具有1+1保護方案的保護路徑(具有分配/保護/1+1狀態406)、具有1:1保護方案的保護路徑(具有分配/保護/1:1狀態408)或具有1:N保護方案的保護路徑(具有分配/保護/1:N狀態407)。另外，15當保護路徑接管其對應工作路徑的業務時，l:l和1:N保護路徑(例如，具有分配/保護/l:l狀態408和分配/保護/l:N狀態407)可以在使用中。這樣一種情況下，相應保護路徑的狀態可以稱作分配/保護/1:1或1:N/使用，并且故障或斷開工作路徑的狀態可以稱作斷開狀態403。否則，當工作路徑仍然運行時，其保護路徑狀態可以稱作分配/保護/1:1或1:N/未使用，或者簡單稱作分配/保護/1:1或1:N，因為它未被使用。此外，當路徑作為工作路徑或作為保護路徑被分配時，被分配路徑可以臨時標記為保留(未示出)。當分配路徑時可以使用這種狀態，但等待信令模塊向被分配路徑的節點發信令并返回發信令操作是否成功的狀態。保留狀態可以用來在等待確認信令模塊是否已經成功進行發信令時防止把任何新請求分配到同一路徑。可以使用對本領域技術人員顯而易見的其它狀態。圖5是狀態圖，表明根據本發明一個實施例的通道的操作狀態機的例子。參照圖5，在一個實施例中，示范狀態機包括但不限于未分配狀態501、分配狀態502、斷開狀態503及保留狀態504。當對應通道還沒有分配給任何請求時，通道或路徑/波長組合處于未分配狀態501。當通道或路徑/波長組合作為工作路徑、保護路徑、或可重新路由路徑被分配時，分配通道處于分配狀態502。當路徑/波長組合從未分配狀態501、分配狀態502、或保留狀態504斷開時，它處于斷開狀態503。當路徑/波長組合被分配、但等待是否已經成功進行發信令的確認時，路徑/波長組合處于保留狀態504。根據一個實施例，路徑/波長組合依據一定事件(其可局部地發生在節點內或在網絡節點之間)，從狀態501-504的一種狀態變換到另一種。在一個實施例中，當某事發生時，局部事件發生在節點。例如，當鏈路或通道出故障時，或可替換地當接收到請求時，某些局部事件發生。根據一個實施例，一些局部事件可以按如下定義<table>tableseeoriginaldocumentpage16</column></row><table>根據一個實施例，網絡事件在一些網絡節點間傳輸，并且一些網絡事件可以按如下定義<table>tableseeoriginaldocumentpage16</column></row><table>根據一個實施例，一些事件可能既局部發生也在網絡中發生。一些局部和網絡事件可以按如下定義事件描述鏈接斷兩個節點之間的鏈路停用。結果，與該鏈路相關聯的所有通道或波長被刪除或不可用。鏈接通兩個節點之間的鏈路是運行的。結果，與該鏈路相關聯的所有通道或波長為運行(例如，恢復的)。將認識到，可能存在對本領域的技術人員顯而易見的其它事件。參照圖4和5，一個實施例中，在未分配狀態501，通道可以具有未分配狀態401。在斷開狀態503，通道可以具有斷開狀態403。在分配狀態502，通道可以具有分配狀態404-408，或者作為工作路徑或者作為保護路徑。在保留狀態504，根據一個實施例，通道可以已經具有保留指示的分配狀態404-408。可以存在其它配置。處置請求的過程例子圖6是流程圖，表明根據本發明一個實施例的用來處置在光網絡節點中的請求的過程例子。示范過程600可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。參照圖6，在塊601，在節點(例如光學回路的源節點)接收對路徑的請求。在一個實施例中，請求包括保護方案，例如l+l、l:l、l:N或可重新路由方案。如果請求的保護方案是1:N保護方案，則根據一個實施例，請求還可以包括請求的工作路徑的優先級(例如，以確定以后當多重工作故障發生時哪條工作路徑獲得1:N保護)。在替換實施例或在請求不包括優先級的場合，請求的優先級可以由節點基于一種或多種策略分配。例如，請求的優先級可以由節點在先來先服務的基礎上分配。這個例子中，第一請求被分配一的優先級，第二請求接收二的優先級，等等。在另一個例子中，優先級可以隨機分配。響應于請求，在塊602，從到所請求的目的地的具有一個或多個未分配通道(例如，路徑/波長組合)的一組可用路徑中選擇工作路徑。同樣，盡管本申請實施例不限于WDM光網絡，但為了說明目的，WDM網絡在這里用來描述本申請的實施例。在一個實施例中，所述選擇是基于所請求的目的地。例如，基于所述目的地來遍歷數據庫，例如在圖2A表示的示范數據庫200，直到找出前往所請求的目的地的未分配路徑，來進行所述選擇。可替換地，根據本發明的替換實施例，通過基于數據庫，例如圖2B的示范數據庫250，找出未分配的路徑來進行選擇。例如，通過遍歷字段251表示的路徑以查找還未分配的路徑，例如路徑259，可以進行選擇。一旦已經找出未分配路徑，還檢查所找出的路徑是否前往所請求的目的地。如果未分配路徑前往所請求的目的地，則把未分配路徑選作用于該請求的工作路徑。如果沒有找到前往所請求的目的地的未分配路徑，在塊607，可以丟棄所述請求。如果找到用于所請求的目的地的未分配路徑，在塊603，從到所述目的地的一組可用路徑中搜索相對于以上選中工作路徑滿足不相交約束條件組的保護路徑。在一個實施例中，可以基于相對于以上選中工作路徑的節點不相交性進行搜索。可替換地，可以基于網絡所有者或服務提供商例如在圖1的偏好數據庫104中建立的不相交偏好順序進行搜索。涉及選擇保護路徑的更詳細信息將在下面進一步描述。如果不能找到相對于所述工作路徑的保護路徑，在塊606，可以進行爭用解決。在爭用解決期間，可以搜索并搶占(例如，撞擊(bumped))比請求的優先級具有更低優先級保17護方案的另一條路徑。搶占的路徑然后分配為保護路徑和工作路徑，并且可以重新路由被搶占路徑的業務。示范爭用解決將在下面進一步詳細描述。如果爭用解決不能被解決，則可以丟棄請求，并且可以釋放已經分配的資源(例如，分配的工作路徑)。如果找到關于上述工作路徑的保護路徑，則把工作路徑和保護路徑分配給請求，并且在塊604可以更新關聯數據庫，例如在圖2A-2B和3表示的數據庫。例如，工作路徑的狀態可以從未分配變到分配/工作，并且保護路徑的狀態可以從未分配變到分配/保護/1+1、1:1或1:N。在塊605，例如圖1的信令模塊110向路徑的節點發信令。根據一個實施例，在信令模塊進行發信令時，路徑(例如，工作路徑和保護路徑)的狀態可以從未分配狀態501變為臨時狀態，如圖5的保留狀態504。注意，在保留狀態期間，路徑的狀態仍然可以保持為具有保留標記或標簽的分配/工作和分配/保護/1+1、1:1或1:N，保留標記或標簽可以實施成在圖2A-2B和3表示的示范數據庫中的另外字段(未示出)。一旦發信令已經完成，則路徑可以從保留狀態變到永久狀態。例如，根據一個實施例，如果成功地進行發信令，則路徑的狀態可以經分配更新事件從保留狀態504變到分配狀態502。與路徑的狀態相關聯的保留標簽可刪除以指示路徑已經被永久地分配。如果還沒有成功地進行發信令，則路徑的狀態可以經故障事件從保留變回為未分配。然而，如果在保留狀態期間，路徑(例如，工作路徑和保護路徑)之一是停用，例如作為光纖切斷或對應激光故障的結果，則路徑的狀態可以經故障事件或斷開事件從保留狀態504變到斷開狀態503。還可以改變路徑的狀態。例如，故障路徑的狀態可以從分配/工作或分配/保護/1+1、1:1或1:N變到斷開。圖6的示范過程600可以再次進行以搜索適于替換故障路徑的路徑。還可以進行其它操作。圖7是流程圖，表明根據本發明一個實施例用來搜索工作路徑的示范過程。示范過程700可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。在一個實施例中，示范過程700可以作為圖6的塊602的操作的一部分進行。可替換地，示范過程700可以響應對工作路徑的請求或重新路由工作路徑而調用。參照圖7，在一個實施例中，在塊701，接收對工作路徑的請求。如果它是對于1:N保護方案，則請求也可以包括被搜索的工作路徑的優先級。在塊702，從到所請求的目的地的具有一種或多種未分配路徑/波長組合的一組可用路徑中選擇路徑。如上述那樣，可基于圖2A或圖2B說明的示范數據庫組織進行搜索。一旦已找到并選擇適當路徑，就在塊703，把選中路徑分配給請求。在塊704，可以針對所分配的工作路徑更新關聯數據庫，如圖2A-2B和3表示的那些示范數據庫。例如，新分配路徑的狀態可以從未分配變到分配/工作。在一個實施例中，塊704的操作可以是圖6的塊604的操作的一部分。也可以進行對本領域的技術人員顯而易見的其它操作。圖8是流程圖，表明根據本發明一個實施例用來搜索1+1或1:1保護路徑的示范過程。示范過程800可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。示范過程800可以作為在圖6的塊603涉及的操作的一部分進行。可替換地，示范過程800可以響應對1+1或1:1保護路徑的請求或重新路由1+1或1:1保護路徑而調用。參照圖8，根據一個實施例，在塊801，接收用來搜索保護路徑的請求。請求可以包18括保護方案類型(例如，1+1或1:1)。響應于請求，在塊802，從到目的地的一組可用路徑中選擇路徑(例如，路徑/波長組合)，其相對于關聯的分配工作路徑和所請求的保護方案滿足不相交約束條件組。在一個實施例中，基于網絡所有者或服務提供商規定的不相交偏好順序(可以存儲在圖1的示范偏好數據庫104)，可以進行搜索。如上述那樣可以基于圖2A-2B和3表示的示范數據庫組織進行搜索。—旦找到并選擇適當保護路徑，然后就在塊803把選中路徑分配給請求。在塊804，可以針對新分配保護路徑更新關聯數據庫，例如圖1、2A-2B及3表示的示范數據庫。例如，新分配保護路徑的狀態可以從未分配更新為分配/保護/1+1或1:1。在一個實施例中，塊804的操作可以是圖6的塊604的操作的一部分。可以進行對本領域的技術人員顯而易見的其它操作。圖9是流程圖，表明根據本發明一個實施例用來搜索1:N保護路徑的示范過程。示范過程900可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。示范過程900可以作為圖6的塊603涉及的操作的一部分進行。可替換地，示范過程900可以響應對1:N保護路徑的請求或重新路由1:N保護路徑而調用。參照圖9，響應對1:N保護路徑的請求，在塊901，從前往所請求的目的地的一組可用路徑中選擇滿足不相交約束條件組且已經分配為用于其它請求的1:N保護路徑或工作路徑的一條路徑(例如，路徑/波長組合)。在一個實施例中，可以基于網絡所有者或服務提供商規定的不相交偏好順序(可以存儲在圖1的示范偏好數據庫104中)進行搜索。如上述那樣可以基于圖2A-2B和3表示的數據庫組織進行搜索。在塊902，確定是否成功地進行搜索。如果成功地進行搜索，在塊903，確定找出的1:N保護路徑是否具有用于額外工作路徑的任何空間。如上述那樣，每條1:N保護路徑可以由高達最大數量的工作路徑共享，最大數量可以由網絡所有者或服務提供商在偏好數據庫(如圖1的數據庫104)中規定。另外，一些數據庫，如連通/路由數據庫105和信令數據庫106，可存儲關于多少條工作路徑當前共享特定1:N保護路徑的信息，如圖2A-2B和3所示出且以上描述的那樣。例如，參照圖2B和9，可以檢查可以存儲在圖2B的字段254的1:N保護的計數，看它是否大于1:N保護的最大極限，所述最大極限可存儲在圖1的數據庫104。如果有更多空間可用(例如，現有1:N保護路徑的計數還沒有達到網絡所有者或服務提供商在圖1的偏好數據庫104中規定的最大極限)，在塊904，確定與請求的1:N保護路徑相關聯的工作路徑的優先級是否已用。如上述那樣，在同一1:N保護方案中允許不超過一條的具有相同優先級的工作路徑。當前共享1:N保護路徑的工作路徑的優先級(可存儲在圖2B的字段256中)可用來檢查所請求的工作路徑的優先級是否已經包括在本1:N保護路徑中。如果所請求的工作路徑的優先級還未占用，在塊905，然后把本1:N保護路徑分配為用于所請求的工作路徑的1:N保護路徑。在塊906，可以相對于新分配1:N保護路徑更新關聯數據庫，如圖1、2A-2B及3表示的那些。例如，1:N保護路徑的狀態保持不變(例如，分配/保護/1:N)，因為在所請求的工作路徑之前保護路徑已經分配給其它工作路徑。然而，由于保護路徑包括所請求的額外工作路徑，所以例如存儲在圖2B的字段254的1:N保護的計數可以更新為計數=計數+1。另外，所請求的工作路徑的優先級可以添加到當前共享1:N保護路徑的工作路徑的優先級，例如圖2B的字段256上。如果未找到現有1:N保護路徑，或者如果現有1:N保護路徑沒有空間，或者如果現有1:N保護路徑已經包括所請求的工作路徑的優先級，在塊907，搜索新的1:N保護路徑。在一個實施例中，可以通過找出相對于所請求的工作路徑滿足不相交約束條件的未分配路徑進行搜索。在塊908，確定是否已經成功地進行搜索。如果已經成功地找到新保護路徑，在塊909，把新找到的1:N保護路徑分配給請求。在塊910，可以為新分配更新關聯數據庫，如圖1、2A-2B及3表示的那些。例如，新分配1:N保護路徑的狀態可以從未分配更新為分配/保護/1:N。另外，與新分配1:N保護路徑相關聯的1:N保護的計數可以更新為計數二計數+1，其可存儲在圖2B的字段254中。此外，與新分配1:N保護路徑相關聯的工作路徑的優先級可以添加到當前共享1:N保護路徑的工作路徑的優先級上，其可存儲在圖2B的字段256中。如果確定新1:N保護路徑未成功分配(在塊908)，在塊911，可以丟棄請求。可替換地，根據一個實施例，可以進行爭用解決。下面，例如在圖17和18和它們的相應描述中將詳細地進一步描述爭用解決。在一個實施例中，塊906和910的操作可以是圖6的塊604的操作的一部分。也可以進行對本領域的技術人員顯而易見的其它操作。處罾路麗斷勺就討禾罕—旦包括所述工作路徑和保護路徑的路徑已經建立并且發信令給路徑的節點，路徑設立并且運行，并且網絡業務將通過這些路徑傳送。根據一個實施例，如果在工作路徑或保護路徑中有路徑故障，則故障路徑的業務將切換到前往所述故障路徑的相同目的地的另一條路徑。另外，新路徑被可選地分配。在一個實施例中，這些過程可以動態進行而不涉及網絡管理員。圖IO是流程圖，表明根據本發明一個實施例用來處置路徑故障的示范過程。示范過程IOOO可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。參照圖IO，在塊IOOI，接收到對路徑故障的通知。路徑故障可以被檢測，并且故障通知可以以任何方式接收。根據一個實施例，基于光學信號的損失，例如路徑/波長組合的光的損失，可以檢測路徑故障。基于與故障路徑/波長組合相關聯的路徑/波長上的光學信號的損失(光的損失)，關于路徑故障也可以通知給對應光學回路的終止節點，例如光學回路的源或目的節點。再參照圖IO，響應于路徑故障的通知，在塊1002，基于在數據庫(例如在圖1、2A-2B及3表示的示范數據庫)中存儲的信息，確定故障結果影響什么路徑。例如，通過遍歷字段301和302可以基于圖3的示范數據庫300中存儲的信息進行確定。在塊1003，確定故障路徑是否是工作路徑。如果故障路徑是工作路徑，在塊1004，確定什么保護方案與故障工作路徑相關聯(例如，1+1、1:1、1:N或可重新路由)。在一個實施例中，基于圖2B和3表示的示范數據庫中存儲的信息可以確定故障工作路徑的保護方案。例如，基于圖3的示范數據庫300中存儲的信息，可以確定與故障工作路徑相關聯的保護方案。基于在圖2B的示范數據庫250中存儲的信息可以確定與故障工作路徑相關聯的保護路徑的保護方案。在塊1005，確定故障工作路徑的保護方案是否是1:N保護方案。如果故障工作路20徑的保護方案是1:N保護方案，在塊1006，進行處置具有1:N保護的工作路徑的故障的過程，這將在下面進一步詳細描述，例如圖ll及其對應描述中。否則，如果保護方案不是1:N保護(例如，1+1、1:1、或可重新路由)，在塊1010，進行用來處置具有不同于1:N保護的保護的工作路徑的故障的過程，這將在下面進一步詳細描述，例如在圖13和14和它們的對應描述中。如果故障路徑不是工作路徑，在塊1007，確定故障路徑是否是保護路徑。如果故障路徑不是保護路徑(例如，未分配路徑)，在塊1011，把故障路徑標記為斷開，并且把其狀態從未分配更新為斷開。如果故障路徑確定是保護路徑(塊1007)，在塊1008，確定故障保護路徑是否是1:N保護路徑。如果故障保護路徑不是1:N保護路徑，在塊1010，進行用來處置具有不同于1:N保護的保護的保護路徑的故障的過程。如果故障保護路徑是1:N保護路徑，在塊1009，進行用來處置1:N保護路徑的故障的過程，這將在下面進一步詳細描述。可以進行對本領域的技術人員顯而易見的其它操作。圖11是流程圖，表明根據本發明一個實施例用來處置具有1:N保護的工作路徑的故障的示范過程。示范過程iioo可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。在一個實施例中，示范過程1100可以實施成圖10的塊1006涉及的操作的一部分。參照圖ll，根據一個實施例，響應于具有1:N保護的工作路徑出故障的通知，在塊1101，確定與故障工作路徑(下文稱作工作路徑2或WP2)相關聯的1:N保護路徑，并且把故障工作路徑(例如，WP2)的狀態從分配/工作更新為斷開。在塊1102，確定與WP2相關聯的1:N保護路徑是否正在由另一條工作路徑(下文稱作WP1)使用。假定WP1在WP2之前出故障并且WP1的業務已經切換到由WP1和WP2(以及可選地一些其它工作路徑)所共享的1:N保護路徑。如果1:N保護路徑正在由另一條工作路徑WP1使用，在塊1103，把WP1和WP2的優先級彼此比較(塊1104)。如果WP1的優先級低于WP2的優先級，在塊1105，把1:N保護路徑(當前由WP1的業務使用)分配給WP2，并且把WP2的業務轉接到1:N保護路徑。在塊1106，為先前由1:N保護路徑處置的WP1的業務分配新工作路徑。在一個實施例中，可以使用圖7的示范過程700分配工作路徑。WP1的業務然后轉接到新分配的工作路徑。在塊1107，可選地為傳送WP1的業務的新工作路徑分配新1:N保護路徑。在一個實施例中，可以使用圖9的示范過程900分配為WP1分配的新保護路徑。此后，在塊1108，更新關聯數據庫，如圖1、2A-2B及3表示的那些。例如，把新WP1的狀態從未分配更新為分配/工作，并且依據用于WP1的新保護路徑是以前未分配路徑還是現有1:N保護路徑而更新用于新WP1的新保護路徑，如圖9描述的那樣。另外，由于對原WP1已經分配新工作路徑和保護路徑，所以用于原WP1的保護路徑(現在由WP2的業務使用)不再用作WP1的1:N保護路徑。結果，1:N保護路徑的計數(例如，圖2B的字段254)可以更新為計數=計數_1。此外，從當前共享1:N保護的工作路徑的優先級(例如，圖2B的字段256)可以刪除WP1的優先級。進一步，根據本發明的一個實施例，在塊1105把保護路徑分配WP2之后和分配用于WP1的新工作路徑之前，原故障WP1(它可能標記為斷開)被檢查原故障WP1是否已經恢復。如果原故障WP1已經恢復，則可以把當前WP1的業務切換回恢復的WP1。在該情況下，恢復WP1的狀態可以再次從斷開更新為分配/工作。可能存在其它配置。再參照圖11，如果在塊1104確定WP1的優先級高于WP2的優先級，在塊1109從當前共享1:N保護路徑的工作路徑的優先級(例如，圖2B的字段256)刪除WP2的優先級，因為WP2的業務需要新路徑，并且WP2已不在1:N保護路徑的保護下。在塊1110，使用例如圖7的示范過程7002為WP2搜索并分配新工作路徑。另夕卜，使用例如圖9的示范過程900對新WP2可選地搜索并分配新保護路徑。在塊llll，更新關聯數據庫，例如圖1、2A-2B及3表示的那些。例如，新WP2的狀態從未分配更新為分配/工作，并且新保護路徑的狀態可以如圖9及其對應描述中描述的那樣改變。參照圖11，如果在塊1102確定1:N保護路徑不正在使用，在塊1112，把1:N保護路徑分配給WP2，并且把WP2的業務轉接到1:N保護路徑。在塊1113，更新關聯數據庫，如圖1、2A-2B及3表示的那些示范數據庫。例如，保護路徑的狀態從分配/保護/l:N更新為分配/保護/1:N/使用。可選地，可以使用例如圖9的示范過程900為1:N保護方案中的其余工作路徑搜索并分配新1:N保護路徑。可以進行對于本領域的技術人員顯而易見的其它操作。圖12是流程圖，表明根據本發明一個實施例用來處置1:N保護路徑的故障的示范過程。示范過程1200可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。在一個實施例中，示范過程1200可以實施成圖10的塊1009涉及的操作的一部分。參照圖12，在塊1201，接收1:N保護路徑的故障通知。在一個實施例中，故障通知可通過未接收路徑/波長組合的光(其作為路徑/波長停用的指示)而接收到。在塊1202，搜索并分配新1:N保護路徑，替換故障的保護路徑。在一個實施例中，使用圖9的示范過程900的至少一部分可以搜索并分配新1:N保護路徑。在塊1203，確定故障保護路徑是否在故障之前正在使用，例如由故障工作路徑使用。如果確定故障保護路徑在故障之前正在被使用，在塊1204，確定正在使用故障保護路徑的工作路徑。在塊1205，根據一個實施例，確定使用保護路徑的工作路徑是否已經從故障恢復。如果確定工作路徑還沒有恢復，在塊1206，可以把故障保護路徑的業務轉接到新1:N保護路徑(在塊1202分配的)。在塊1207，可以更新關聯數據庫，例如在圖1、2A-2B及3表示的那些。例如，新分配1:N保護路徑的狀態可以從未分配更新為分配/保護/1:N/使用；計數=故障保護路徑的計數；及當前共享保護路徑的工作路徑的優先級從故障保護路徑拷貝到新保護路徑。另外，在塊1208，可以把故障保護路徑的狀態從分配/保護/l:N/使用更新為斷開，并且把故障保護路徑的計數復位到零，因為已沒有工作路徑在故障保護路徑的保護下。如果在塊1205確定故障工作路徑已經恢復，在塊1209，根據一個實施例，故障保護路徑的業務可以切換回恢復的工作路徑。在塊1210，可以更新關聯數據庫，例如在圖1、2A-2B及3表示的那些。例如，新保護路徑的狀態可以從未分配更新為分配/保護/1:N/使用。故障1:N保護路徑的計數可以拷貝到新1:N保護路徑。把共享1:N保護路徑的工作路22徑的優先級拷貝到新1:N保護路徑。故障保護路徑的狀態可以從分配/保護/l:N/使用更新為斷開，并且其計數被復位到零。如果在塊1203確定故障保護路徑未被使用，在塊1210，可以更新關聯數據庫，例如在圖1、2A-2B及3表示的那些。例如，新保護路徑的狀態可以從未分配更新為分配/保護/l:N/使用。故障1:N保護路徑的計數可以拷貝到新1:N保護路徑。把共享1:N保護路徑的工作路徑的優先級拷貝到新1:N保護路徑。故障保護路徑的狀態可以從分配/保護/1:N/使用更新為斷開，并且其計數被復位到零。根據替換實施例，任何恢復路徑可以釋放回未分配池。就是說，當工作路徑被斷開時，在斷開工作路徑的業務已經轉接到保護路徑之后，搜索并分配新工作路徑以替換斷開工作路徑。隨后，當斷開工作路徑恢復時，恢復工作路徑可以釋放回未分配池(例如，從圖5的斷開狀態503回到未分配狀態501)，并且恢復工作路徑的狀態從斷開更新為未分配。另外，當保護路徑出故障時，保護路徑的業務可以轉接到新工作路徑，并且關聯數據庫可以被相應地更新。可替換地，在保護路徑正在傳送故障工作路徑的業務的同時，一旦成功地搜索并分配新工作路徑，保護路徑的業務就可以立即轉接到新工作路徑，并且保護路徑成為可用的(例如，保護路徑的狀態從分配/保護/l:N/使用更新為分配/保護/l:N)。對本領域的技術人員顯而易見的可存在其它配置。圖13是根據本發明一個實施例用來處置具有1+1或1:1保護方案的路徑故障的示范過程流程圖。示范過程1300可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。在一個實施例中，示范過程1300可以實施成圖10的塊1010涉及的操作的一部分。參照圖13，在塊1301，接收具有1+1或1:1保護方案的路徑的故障通知。故障路徑可以是1+1或1:1保護方案的工作路徑或保護路徑。在塊1302，確定故障路徑是否是工作路徑。如果故障路徑是工作路徑，在塊1303，如果保護方案是1:1保護方案則把故障工作路徑的業務切換到保護路徑。在1+1保護方案的情況下，通知目的節點業務將來自1+1保護路徑。此后，在塊1304，更新關聯數據庫，例如在圖1、2A-2B及3表示的那些。例如，故障工作路徑的狀態可以從分配/工作更新為斷開。在1+1保護方案的情況下，保護路徑的狀態從分配/保護/1:1更新為分配/保護/1:1/使用。如果在塊1302確定故障路徑不是工作路徑(例如，故障路徑是保護路徑)，在塊1305，確定業務正在使用故障保護路徑的原工作路徑是否已經恢復。如果原工作路徑已經恢復，在塊1306，把故障保護路徑的業務切換回原工作路徑。在一個實施例中，用來處置路徑恢復的過程可以使用圖15的示范過程1500進行，這將在下面進一步詳細描述。此后，在塊1307，可以更新關聯數據庫，例如在圖1、2A-2B及3表示的那些。例如，故障保護路徑的狀態從分配/保護/1+1或1:1更新為斷開，并且原工作路徑的狀態更新為分配/工作。可選地，使用例如圖8的示范過程800可以為恢復工作路徑分配新保護路徑。如果在塊1305確定原工作路徑還未恢復，在塊1309，可以搜索并分配新工作路徑和新保護路徑。在塊1310，故障保護路徑的業務切換到新工作路徑。在塊1311，更新關聯數據庫。例如，故障保護路徑的狀態從分配/保護/l+l或l:l更新為斷開。新工作路徑的狀態從未分配更新為分配/工作，并且新保護路徑的狀態從未分配更新為分配/保護/1+1或1:1。可以進行對本領域的技術人員顯而易見的其它操作。根據另一個實施例，當斷開工作路徑恢復時，恢復工作路徑可以釋放回未分配池(例如，如圖5所示從斷開狀態到未分配狀態)。在這個實施例中，塊1305-1308的操作可以跳過，并且總是搜索并分配新工作路徑，如塊1309-1311進行的那樣。根據進一步的實施例，當故障工作路徑恢復時，保護路徑為彼時故障工作路徑和當前恢復工作路徑所傳送的業務可以切換回恢復工作路徑而無需等待保護路徑的故障。保護路徑然后被釋放(例如，不被使用)。恢復工作路徑的狀態可以從斷開更新為分配/工作，并且保護路徑的狀態可以從分配/保護/1+1或1:1/使用更新為分配/保護/1+1或1:1。圖14是流程圖，表明根據本發明一個實施例用來處置可重新路由路徑的故障的示范過程。示范過程1400可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。在一個實施例中，示范過程1400可以實施成圖10的塊1010涉及的操作的一部分。參照圖14，在塊1401，接收可重新路由路徑的故障通知。在塊1402，從前往故障的可重新路由路徑的目的地并且具有一個或多個未分配通道(例如，路徑/波長組合)的一組可用路徑中，搜索并分配新的可重新路由路徑。在一個實施例中，使用圖2A和2B表示的示范數據庫組織可以進行搜索。如果不能找出新的可重新路由路徑，則丟棄請求。如果找到新的可重新路由路徑，在塊1403，把故障路徑的業務切換到新的可重新路由路徑。在塊1404，更新關聯數據庫，例如在圖1、2A-2B及3表示的那些。例如，故障的可重新路由路徑的狀態可以從分配/工作更新為斷開，并且新的可重新路由路徑的狀態可以從未分配更新為分配/工作。也可以進行對本領域的技術人員顯而易見的其它操作。圖15是流程圖，表明根據本發明一個實施例用來處置工作路徑的恢復的示范過程。示范過程1500可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。參照圖15，在塊1501，接收工作路徑恢復的通知。響應于通知，在塊1502，確定當前傳送以前故障而現在恢復的工作路徑的業務的保護路徑。在一個實施例中，基于在圖2A-2B和3中表示的示范數據庫中存儲的信息進行確定。在塊1503，當前保護路徑的業務可以切換回恢復工作路徑。在塊1504，可以更新關聯數據庫，例如在圖1、2A-2B及3表示的那些。例如，恢復工作路徑的狀態可以從斷開更新為分配/工作，并且保護路徑的狀態可以從分配/保護/1+1、1:1、或1:N/使用更新為分配/保護/1+1、1:1、或1:N。在另一個實施例中，業務不會從保護路徑切換回恢復工作路徑，直到保護路徑出故障。在進一步的實施例中，當工作路徑恢復時，工作路徑可以釋放回未分配池(例如，狀態或狀況從斷開變換到未分配)。示范的爭用解決實施例當搜索保護路徑時，通常，根據一個實施例，搜索并分配相對于工作路徑的完全節點不相交路徑。然而，有些情形下不能找到相對于工作路徑滿足不相交約束條件的保護路徑。這種情況下，可以進行選擇性爭用解決。在爭用解決期間，如果即時搜索的保護方案具有比現有保護路徑更高的優先級，則可以搶占或撞擊另一條保護路徑。在一個實施例中，保護方案從高到低的優先級順序是1+1、1:1、1:N及可重新路由。另外，可以基于網絡所有者或服務提供商規定的不相交偏好順序來搜索或分配保護路徑。在一個實施例中，從高到低的缺省不相交偏好順序是完全節點不相交性、完全邊緣/鏈路不相交性、最大節點不相交24性、及最大邊緣/鏈路不相交性。在一個實施例中，不相交偏好順序和/或保護方案優先級可以由網絡所有者或服務提供商規定，這可以存儲在網絡所有者或服務提供商的偏好數據庫中，例如圖1的示范數據庫104。圖16是方塊圖，表明根據本發明一個實施例的示范的不相交偏好順序和示范的保護方案優先級順序。在一個實施例中，示范實施例1600包括但不限于示范的不相交偏好順序1601和示范的保護方案優先級順序1602。示范的不相交偏好順序1601和示范的保護方案優先級順序1602可以由網絡所有者或服務提供商在偏好數據庫(例如圖1的示范偏好數據庫104)中規定。在一個實施例中，示范的不相交偏好順序1601從高到低順序包括完全節點不相交性1603、完全邊緣/鏈路不相交性1604、最大節點不相交性1605、及最大邊緣/鏈路不相交性1606。在一個實施例中，示范的保護方案優先級順序1602從高到低優先級包括1+1保護1607、1:1保護1608、1:N保護1609、及可重新路由1610。根據一個實施例，當搜索但未能找到保護路徑時，基于示范的不相交偏好順序搜索保護路徑，以及對于每種不相交性偏好，基于示范的保護方案優先級順序1602對具有更低保護方案優先級的其它現有保護路徑進行搜索。如果找到具有更低保護方案優先級的保護路徑，則可以搶占或撞擊找到的保護路徑。結果，可以把搶占的保護路徑分配給即時請求，并且可以為搶占路徑搜索并分配新路徑。例如，參照圖16，當不能為所請求的保護路徑找到特定保護路徑時，通常是相對于工作路徑的完全節點不相交性保護路徑。為了說明的目的，假定請求具有1+1保護方案的完全節點不相交性保護路徑并且不能找到。結果，涉及爭用解決。在爭用解決期間，進行搜索以找出具有更低保護方案優先級的其它完全節點不相交性保護路徑。在一個實施例中，從保護方案的優先級的低到高優先級(例如，保護方案優先級順序1602)進行搜索。再參照圖16，在開始，進行搜索以找出具有優先級1610的可重新路由路徑。如果搜索是成功的，則所找出的路徑被搶占(例如，撞擊)并且分配給所述請求。對被搶占路徑可以分配另一條路徑。如果搜索不成功，則搜索具有下一更高優先級的路徑(例如，具有1:N保護方案的完全節點不相交保護路徑)，依此類推。如果沒有保護路徑滿足具有比所請求的更低的優先級保護方案(例如，1:1保護1608、1:N保護1609或可重新路由1610)的給定不相交性偏好(例如，完全節點不相交性1603)，則再次從低到高優先級，基于保護方案1611的優先級順序，搜索滿足所述順序中下一個不相交偏好(例如，完全邊緣/鏈路不相交性1604)的另一條保護路徑，依此類推。如果已經搜索在偏好順序1601中的所有不相交性和用于每種不相交偏好的所有保護方案之后沒有找到路徑，則丟棄請求。注意，為了說明目的僅顯示不相交偏好順序1601和保護方案優先級順序1602。不相交偏好順序1601和保護方案優先級順序1602的順序可以改變。在一個實施例中，它們可以基于在網絡所有者或服務提供商規定的偏好數據庫(例如，圖1的數據庫104)中存儲的信息被確定。此外，示范的爭用解決不限于光網絡。將認識到，這里描述的示范的爭用解決可以25應用于其它類型的網絡。圖17是流程圖，表明根據本發明一個實施例用來處置爭用解決的示范過程。示范過程1700可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。參照圖17，在塊1701，接收對保護路徑的爭用解決的請求，并且請求包括保護方案類型。在塊1702，選擇來自不相交偏好順序(例如，不相交偏好順序1601)的不相交性類型。在塊1703，使用底-高方案(例如，從低優先級1610到高優先級1607)從保護方案優先級順序(例如，保護方案優先級順序1602)中選擇保護方案類型。在塊1704，確定當前選中保護方案優先級的優先級是否比請求的優先級更低。如果選中保護方案優先級比請求的優先級更低，在塊1705，選擇滿足選中不相交偏好和選中保護方案優先級的路徑。如果在塊1706找到這樣一條路徑，在塊1707，搶占或撞擊找到的路徑并且把該路徑分配或賦予所述請求。如上述那樣，更新關聯數據庫，例如在圖1、2A-2B及3表示的那些。此后，在塊1708，可以重新路由被搶占或撞擊路徑的業務，并且更新關聯數據庫，這將在下面進一步詳細描述。如果在塊1704確定選中保護方案優先級高于或等于所請求的優先級(例如，為從不相交偏好順序1601中選擇的給定不相交偏好已經搜索了優先級順序1602的所有保護方案優先級)，在塊1709，確定是否有還未處理的來自不相交偏好順序(例如，不相交偏好順序1601)的更多不相交偏好。如果有，則選擇在來自不相交偏好順序(例如，不相交偏好順序1601)的順序中的下一個不相交偏好并且過程從塊1702重復，直到不剩下不相交偏好，在這種情況下，在塊1710丟棄請求。圖18是方塊圖，表明根據本發明一個實施例用來重新路由被爭用解決已經搶占的路徑的示范過程。示范過程1800可以由處理邏輯裝置進行，處理邏輯裝置可以包括硬件(電路、專用邏輯裝置等)、軟件(如在專用機器上運行)或兩者的組合。在一個實施例中，示范過程1800可以是圖17的塊1708涉及的操作的一部分。參照圖18，在塊1801，接收用來重新路由被搶占路徑的請求。在塊1802，根據不相交偏好順序，例如圖16的不相交偏好順序1601，選擇不相交偏好。偏好順序可以由網絡所有者或服務提供商建立和存儲在偏好數據庫中，例如圖1的偏好順序104。在塊1S03，基于例如在圖2A-2B和3表示的示范數據庫組織，搜索用于給定不相交偏好的可重新路由路徑。在塊1804，確定是否找到這樣一條路徑。如果找到，在塊1805，可以把找到路徑分配或賦予被搶占路徑。此后，在塊1806，如上述那樣，可以更新關聯數據庫，例如在圖1、2A-2B及3表示的那些。可以進行對本領域的技術人員顯而易見的其它操作。如果沒有找到這樣一條路徑，在塊1807，確定是否有還未處理的更多不相交偏好。如果有，則選擇在所述順序中的下一個不相交偏好并且過程從塊1802重復，直到已經處理在所述順序中的所有不相交偏好，在這種情況下，在塊1808丟棄請求。替換實施例盡管已經描述了本發明的各種實施例，但本發明的替換實施例可以不同地操作。例如，當工作路徑出故障時，工作路徑的業務被轉接到保護路徑。保護路徑可以成為工作路徑。保護路徑的狀態可以從分配/保護/l+l、l:l、或l:N變到分配/工作。為新轉換的工作路徑(例如，以前的保護路徑)分配新保護路徑。當故障工作路徑以后恢復時，恢復工作路徑可以釋放回未分配池以為了將來使用。類似地，當保護路徑出故障時，可以分配新保護路徑以替換故障保護路徑。當故障保護路徑以后恢復時，恢復保護路徑可以釋放回未分配池。將認識到可能存在其它實施例。因而，已經描述了用來在光網絡中處置多重故障的方法和設備。在以上說明書中，已經參照本發明的特定示范實施例描述了本發明。顯然，對其可以進行各種修改而不脫離在如下權利要求書中敘述的本發明的較寬精神和范圍。說明書和附圖相應地在說明意義而不是限制意義上看待。2權利要求一種在波分復用光網絡的接入節點中執行的方法，所述方法包括接收用來分配第一保護路徑的請求，所述第一保護路徑相對于第一工作路徑根據具有第一優先級的第一保護方案滿足第一組不相交約束條件；響應于所述請求，找出第二保護路徑，所述第二保護路徑相對于第二工作路徑根據具有第二優先級的第二保護方案滿足第二組不相交約束條件；及如果第一保護方案的第一優先級高于第二保護方案的第二優先級，則把第二保護路徑作為保護路徑分配給第一工作路徑。2.權利要求1所述的方法，還包括如果第二保護路徑是分配給第一工作路徑的話，則把另一條路徑分配為第二工作路徑的保護路徑。3.權利要求1或2所述的方法，其中第一和第二保護方案的優先級是基于預定保護方案優先級次序確定的。4.權利要求3所述的方法，其中所述預定保護方案優先級次序由光網絡的所有者規定。5.權利要求3或4所述的方法，其中所述預定保護方案優先級順序包括從高到低優先級的順序，1+1、1:1、1:N，及可重新路由。6.權利要求3至5任一項所述的方法，其中所述第二保護路徑是根據所述預定保護方案優先級順序的從低到高優先級來搜索并找出。7.權利要求3至6任一項所述的方法，其中所述第二保護路徑還根據具有從最優選的不相交到最不優選的不相交的多個不相交偏好的預定不相交順序來搜索并找出。8.權利要求7所述的方法，其中所述預定不相交順序由網絡所有者規定。9.權利要求7或8所述的方法，其中所述預定不相交順序從包括最優選到最不優選的順序，而其順序為完全節點不相交、完全鏈路不相交、最大節點不相交、及最大鏈路不相交。10.權利要求7至9任一項所述的方法，其中，第二保護路徑是根據所述預定不相交順序對于第一工作路徑根據所述預定不相交順序從最優選的不相交到最不優選的不相交來搜索并找出。11.一種設備，包括接入節點，耦合在波分復用光網絡中，包括數據庫，存儲從所述接入節點到可到達目的地的可用路徑的代表，所述可用路徑包括由一條或多條保護路徑保護的一條或多條工作路徑；禾口路由模塊，用以接收對第一保護路徑的請求，所述第一保護路徑根據具有第一優先級的第一保護方案相對于第一工作路徑滿足一組不相交約束條件；響應于所述請求，從所述數據庫找出第二保護路徑，所述第二保護路徑根據具有第二優先級的第二保護方案相對于第二工作路徑滿足第二組不相交約束條件；及如果第一保護方案的第一優先級高于第二保護方案的第二優先級，則把第二保護路徑作為保護路徑分配給第一工作路徑。12.權利要求11所述的設備，其中如果第二保護路徑是分配給第一工作路徑，所述路由模塊則把另一條路徑分配為第二工作路徑的保護路徑。13.權利要求11或12所述的設備，其中第一和第二保護方案的優先級是基于預定保護方案優先級順序以確定。14.權利要求13所述的設備，其中所述預定保護方案優先級順序由光網絡所有者規定。15.權利要求13或14所述的設備，其中所述預定保護方案優先級順序從高到低優先級的順序，包括1+1、1:1、1:N，及可重新路由。16.權利要求13至15任一項所述的設備，其中第二保護路徑是根據所述預定保護方案優先級順序的從低到高優先級來搜索并找出。17.權利要求13至16任一項所述的設備，其中第二保護路徑還根據預定不相交順序搜索并找出，所述不相交順序具有從最優選的不相交到最不優選的不相交的多個不相交偏好。18.權利要求17所述的設備，其中所述預定不相交順序由網絡所有者規定。19.權利要求17或18所述的設備，其中所述預定不相交順序包括從最優選到最不優選的順序，其包括完全節點不相交、完全鏈路不相交、最大節點不相交、及最大鏈路不相交。20.權利要求17至19任一項所述的設備，其中第二保護路徑是根據所述預定不相交順序對于第一工作路徑從最優選的不相交到最不優選的不相交來搜索并找出。21.—種在波分復用光網絡的接入節點中執行的方法，所述方法包括響應對相對于工作路徑滿足第一組不相交約束條件的保護路徑的請求，在數據庫中搜索滿足所述第一組不相交約束條件的第一保護路徑；禾口如果不能找出第一保護路徑，則搜索滿足第二組不相交約束條件的第二保護路徑，所述第二組不相交約束條件根據網絡所有者規定的不相交偏好順序被確定。22.權利要求21所述的方法，其中所述不相交偏好順序從最優選到最不優選的順序包括完全節點不相交、完全鏈路不相交、最大節點不相交、及最大鏈路不相交。23.權利要求21或22所述的方法，其中第二保護路徑相對于工作路徑從最優選的不相交到最不優選的不相交來搜索。24.—種設備，包括接入節點，耦合在波分復用光網絡中，包括數據庫，以存儲從接入節點到可到達目的地的可用路徑的代表，所述可用路徑包括由一條或多條保護路徑保護的一條或多條工作路徑；禾口路由模塊，響應對相對于工作路徑滿足第一組不相交約束條件的保護路徑的請求，在數據庫中搜索滿足所述第一組不相交約束條件的第一保護路徑；禾口如果不能找出第一保護路徑，則搜索滿足第二組不相交約束條件的第二保護路徑，所述第二組不相交約束條件根據網絡所有者規定的不相交偏好順序被確定。25.權利要求24所述的設備，其中所述不相交偏好順序從最優選到最不優選的順序包括完全節點不相交、完全鏈路不相交、最大節點不相交、及最大鏈路不相交。26.權利要求24或25所述的設備，其中第二保護路徑從相對于工作路徑最優選的不相交到最不優選的不相交來搜索。27.—種在波分復用光網絡的接入節點中執行的方法，所述方法包括接收對于根據具有第一優先級的第一保護方案與第一工作路徑相關聯的第一保護路徑的請求，禾口如果根據網絡所有者規定的保護方案優先級順序所述第一優先級高于第二優先級，搶占根據具有第二優先級的第二保護方案與第二工作路徑相關聯的第二保護路徑。28.權利要求27所述的方法，其中所述保護方案優先級順序從高到低優先級的順序包括l+l、l:l、l:N，及可重新路由。29.權利要求27或28所述的方法，其中第二保護路徑是根據所述保護方案優先級順序的從低到高優先級來搜索并找出。30.—種設備，包括接入節點，以耦合到波分復用光網絡中，包括數據庫，以存儲從接入節點到可到達目的地的可用路徑的代表，所述可用路徑包括由一條或多條保護路徑保護的一條或多條工作路徑；禾口路由模塊，接收對于根據具有第一優先級的第一保護方案與第一工作路徑相關聯的第一保護路徑的請求，禾口如果根據網絡所有者規定的保護方案優先級順序所述第一優先級高于第二優先級，搶占根據具有第二優先級的第二保護方案與第二工作路徑相關聯的第二保護路徑。31.權利要求30所述的設備，其中所述保護方案優先級順序包括從高到低優先級的順序為l+l、l:l、l:N，及可重新路由。32.權利要求30或31所述的設備，其中第二保護路徑是根據所述保護方案優先級順序的從低到高優先級來搜索并找出。全文摘要這里描述了用于光網絡中的多重冗余方案的方法和設備。在一個實施例中，示范方法包括接收用來分配第一保護路徑的請求，第一保護路徑根據具有第一優先級的第一保護方案相對于第一工作路徑滿足第一組不相交約束條件；響應于請求，找出第二保護路徑，第二保護路徑根據具有第二優先級的第二保護方案相對于第二工作路徑滿足第二組不相交約束條件；如果第一保護方案的第一優先級高于第二保護方案的第二優先級，則把第二保護路徑作為保護路徑分配給第一工作路徑。還描述了其它方法和設備。文檔編號H04L12/26GK101743719SQ200880000274公開日2010年6月16日申請日期2008年9月26日優先權日2008年9月26日發明者S·K·薩達南達申請人:動力方法企業有限公司