CN101755416A - 在光网络中处置多重故障的方法和设备 - Google Patents

Abstract

这里描述了用来在光网络中处置多重故障的方法和设备。在一个实施例中，示范方法包括：接收用来分配相对于工作路径满足一组不相交约束条件的保护路径的请求，保护路径适于与一个或多个其它工作路径共享，每一条工作路径与用来得到共享保护路径的优先级相关联；响应于所述请求，选择保护路径，所述保护路径相对于所述工作路径满足该组不相交约束条件、并且还没有被另一条工作路径共享，所述另一条工作路径具有与请求的保护路径相关联的工作路径相同的优先级。也描述了其它方法和设备。

Description

在光网络中处置多重故障的方法和设备

技术领域

本发明一般涉及数据网络连接。更具体地说，本发明涉及处理光网络的多重故障。

背景技术

光学数据网络是由光纤及其它光学或光电元件组成的链路互连的光网络装置集合。因此，光网络的物理层技术是光纤的网络。光缆干线与光交叉连接(OXC)互连，并且信号在光插分复用器(OADM)被插入和分出。允许业务进入和/或离开光网络的光网络装置称作接入节点；相对而言，不这样做的任何光网络装置称作直通(pass-thru)节点(光网络不必具有任何直通节点)。每条光链路互连两个光网络装置，并且通常包括可在两个方向都传送业务的光纤。在两个光网络装置之间可以有多条光链路。

一个特定光导纤维可通过叫做波分复用(WDM)的技术同时传送多个通信通道，波分复用是频分复用(FDM)的一种形式。当实施WDM时，多个载波波长(或等效地，频率或颜色)的每一个被用来提供通信通道。因而，单根纤维看着像多根虚拟纤维，每根虚拟纤维传送不同的数据流。这些数据流的每一个可以是单个数据流，或者可以是时分复用(TDM)数据流。用于这些通道的每一个波长称作λ(lambda)。

一个光路在光网络中是单向路径的，而其λ是不变。对于一个给定光路，其路径开始和结束的光学节点分别叫做源节点和目的(或终点)节点；在源节点和目的节点之间的光路上的节点(如果有的话)叫做中间节点。一个光学电路是穿过光网络的双向的、端对端(为该光学电路所传送的业务提供进入和离开光网络的接入节点之间的)路径。一个光学电路的两个方向的每一个由一个或多个光路组成。具体地说，当光学电路的端对端路径的给定方向将使用单个波长时，那么单个端对端路径供该方向之用(该光路的源和目的(或终点)节点是光网络的接入节点，并且与光学电路的端节点相同)。然而，在不将一个单个波长用于一个给定方向的情况下，波长转换是必要的，并且两条或多条光路供光学电路的端对端路径的该方向之用。因而，一条光路包括一个λ和一条路径(通过该路径使用该λ传送业务的一系列光学节点(当然互连链路))。

换句话说，当在光网络上使用GMPLS时，光网络可看作交换电路，其中LSP是电路。这些LSP(单向或双向的)的每一个形成端对端路径，其中的一般化标签所使用的是光路的波长。当给定双向LSP不使用波长转换时，每个方向上将有单条端对端光路(并因而，单个波长；因而，单个的一般化标签)。

本文中的术语“不相交路径”是用来描述在给定路径与一定其它网络资源(例如节点、链路等等)之间的关系。有各种水平的不相交性(例如，最大链路不相交、完全链路不相交、最大节点不相交、及完全节点不相交；并且每一种额外地能够共享风险组(SRG)不相交)。比如，如果第一和第二路径使用的网络资源满足所要求水平的不相交性，则第一和第二路径不相交。

不相交路径因为各种原因而形成，包括形成限制路径和保护路径。限制路径被形成以传送为了安全原因而不会通过一定网络资源传输的业务。保护路径用来提供冗余度；就是说，它们在某种网络故障的情况下用作工作路径的替换路径。保护路径通常实施成：1)1+1保护；2)1:1保护；或3)1:N网格恢复。1+1或1:1保护路径是在网络中从节点A到节点B的不相交路径，其中路径之一是工作路径并且另一条是保护路径。工作路径和保护路径通常同时建立。在1+1保护路径的情况下，在两条路径上都传送相同的业务，并且接收节点选择最好的路径(即，如果接收节点当前选择的一条衰退或故障，则该节点将切换到另一条)。相反，在1:1保护路径的情况下，业务在工作路径上传输；当故障出现在工作路径上时，业务被切换到保护路径。从节点A到节点B的网格恢复路径是网络中的一对共享资源组不相交路径，其中路线之一是工作路径并且另一条是后备路径。后备路径上专用的容量能够与其它网格-恢复光路的后备路径共享。

通常，路径(例如，工作或保护路径)可例如由网络管理员以手动地建立和供应。在常规光网络中使用的保护方案假定一次只有一个故障。当第二路径故障在第一故障路径被恢复之前发生时，尤其是在1:N保护方案中，第二故障路径的业务因为保护路径正由第一故障路径使用而被丢弃，直到网络管理员能供给另一条路径接管第二故障路径的业务。

另外，光网络的所有者通常不能决定有多少条工作路径可共享1:N保护方案。通常，当接收到对路径的1:N保护需求时，如果没有1:N保护的空间，则需求被丢弃。

发明内容

根据本发明，提供有一种包括接入节点用来耦合在波分复用光网络中的数据交换设备，所述设备包括：数据库，布置成存储从所述接入节点到可到达目的地的可用路径的代表，所述可用路径包括由一个或多个保护路径保护的一个或多个工作路径，并且每一条工作路径具有用来得到多条工作路径所共享的保护路径之一的优先级；以及路径选择装置，例如路径选择模块或器件，以从数据库选择保护路径，所述保护路径相对于给定工作路径满足一组不相交约束条件、并且还没有被与所述给定工作路径具有相同优先级的另一条工作路径所共享。

在本发明的另一方面，提供有波分复用光网络的一种接入设备，例如接入节点，所述设备包括：处理器或类似装置，布置成接收分配相对于工作路径满足一组不相交约束条件的保护路径的请求，所述保护路径适于被一个或多个其它工作路径共享，每一条工作路径与用来得到所共享的保护路径的优先级相关联；和选择装置，用来响应所述请求以选择保护路径，所述保护路径相对于工作路径满足该组不相交约束条件、并且还没有被另一条工作路径共享，所述另一条工作路径具有与所述工作路径相同的与所述请求中的保护路径相关联的优先级。

如下示范特征可以被包含，不管单独地还是与其它相组合。

例如，路径选择装置可以布置成，所述选中保护路径可以从多条保护路径中选择，其中每一条保护路径在1:N保护方案中由一组多条工作路径所共享(其中N是整数)。

路径选择装置可以布置成使所述一组多条工作路径中的每一条工作路径只可以使用所述选中路径用于保护。

路径选择装置可以布置成，所述组内的每一条工作路径可以与不同且唯一的优先级相关联，从而当共享同一保护路径的多条工作路径同时故障时，具有更高优先级的故障工作路径将保有所述共享保护路径。

根据本发明的另一方面，提供有一种包括接入节点用来耦合在波分复用光网络中的设备，例如网络接入设备，所述设备包括：数据库，布置成存储从接入节点到可到达目的地的可用路径的代表，可用路径包括一个或多个工作路径，所述一个或多个工作路径与相对于相应工作路径满足一组不相交约束条件的一个或多个保护路径相关联，并且每一条工作路径具有用来得到多条工作路径所共享的保护路径之一的优先级；和路由装置，如路由器件或路由模块，响应具有第一优先级的第一工作路径的故障通知，从数据库确定与第一工作路径相关联的保护路径以及该保护路径是否由具有第二优先级的第二工作路径正在使用，并且如果第一优先级高于第二优先级则把保护路径分配给第一工作路径。

路由装置可以布置成使所分配的保护路径可以从多条保护路径中选择，其中在1:N保护方案中每一条保护路径由一组多条工作路径共享(其中N是整数)。

路由装置可以布置成使所述一组多条工作路径中的每一条工作路径只可以使用所述选中路径用于保护。

路由装置也可以布置成使所述组内的每一条工作路径可以与不同且唯一的优先级相关联，从而当共享同一保护路径的多条工作路径同时故障时，具有更高优先级的故障工作路径将保有共享保护路径。

根据本发明的另一方面，提供有一种包括接入节点的要耦合在波分复用光网络中的设备，例如网络接入设备，所述设备包括：数据库，存储从接入节点到可到达目的地的可用路径的代表，所述可用路径包括一个或多个工作路径，所述一个或多个工作路径与相对于相应工作路径满足一组不相交约束条件的一个或多个保护路径相关联；和路由模块，响应由多条工作路径所共享的第一保护路径的故障通知，从数据库确定第一保护路径是否由以前出故障的第一工作路径正在使用，如果第一保护路径正在被使用则确定是否已经恢复第一工作路径，如果已经恢复第一工作路径则把第一保护路径的业务切换回已经恢复的第一工作路径。

路由装置的如下示范特征可以被包含，不管单独地还是与其它组合。例如，多条工作路径的每一条可以与优先级相关联，不超过一条的具有相同优先级的工作路径共享保护路径，其中在1: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是方块图，表明根据本发明一个实施例用来重新路由被争用解决已经抢占的路径的示范过程。

具体实施方式

这里描述用来处置在光网络中的多重故障的方法和设备。如下描述中，叙述多个特定细节(例如，逻辑资源划分/共享/重复实施、系统元件的类型和相互关系、及逻辑划分/集成选项)。然而，要理解本发明的实施例可以实施而无需这些特定细节。其它实例中，没有详细表示熟知的电路、软件指令序列、结构及技术，以便不影响对本说明书的理解。

在说明书中对于“一个实施例”、“实施例”、“举例实施例”等的引用指示所描述的实施例可以包括具体特征、结构或特性，但每个实施例不必包括具体特征、结构或特性。此外，这样的短语不必指相同实施例。进一步，当联系实施例描述具体特征、结构或特性时，不管是否明确地描述，联系其它实施例实现这样的特征、结构或特性都在本领域的技术人员的知识范围内。

如下说明书和权利要求书中，可以使用术语“耦合”或“连接”以及它们的衍生词。应该理解，这些术语不打算作为彼此的同义词。而是，在具体实施例中，“连接”可以用来指示两个或多个元件处于彼此直接接触中(例如，物理地、电气地、光学地等)。“耦合”可以指两个或多个元件处于直接接触中(例如，物理地、电气地、光学地等)。然而，“耦合”也可以指两个或多个元件不彼此直接接触，且仍然合作或彼此交互。

概要

根据本发明的一方面，共享保护路径的工作路径的多重故障以动态地处置。在特定实施例中，共享保护路径的每一条工作路径与一个优先级相关联。不超过一条具有相同优先级的工作路径可以共享一条保护路径。工作路径的优先级可以用来确定当多条工作路径出故障时哪条工作路径要求保护路径。具有更高优先级的故障工作路径要求保护路径，而具有更低优先级的故障工作路径被重新分配另一条路径。

根据本发明的一方面，服务提供者或网络所有者被提供了能力来分配不相交的偏好顺序和保护方案的优先级顺序。特定实施例中，偏好顺序和保护方案优先级顺序可以用在路径的争用解决过程中(其中对特定服务水平不能分配所请求的适当保护方案)。特定实施例中，基于不相交偏好顺序和保护方案优先级顺序，具有比所请求的低的优先级的现有路径/波长组合可以被抢占及重新路由。

路径是一系列节点和互连链路。作为例子，光路是路径/波长组合(也称作路径/波长或λ、或通道)。作为另一例子，双向光学电路具有路径(其中在给定方向上有多于一条光路，它是这些光路的路径的级联)。工作或保护路径由一个或多个光路组成(例如，双向工作或保护路径是一种类型的双向光学电路，而没有转换的单向工作路径由一条光路组成)。

由于以上每一个方面是独立的，不同实施例可以实施本发明上述一个或多个方面。当然，本发明的实施例的一个或多个部分可以使用软件、固件、和/或硬件的任何组合实施。这样的软件和/或固件使用机器-可读介质，如磁盘；光盘；随机存取存储器；只读存储器；闪烁存储器装置；电气、光学、声学或其它形式的传播信号(例如，载波、红外信号、数字信号等)等，可以存储和通信(内部地和与网络上的其它接入节点)。

示范接入节点实施例

根据本发明的一个方面，构建并维护数据库，存储在网络中从源节点到可到达目的节点的可用路径，所述网络中在节点之间的链路可承载多个通道。每一条可用路径是从源节点到可到达目的节点之一的一系列节点和互连链路。本发明的特定实施例中，路径被存储在所述数据库中，按公共目的节点所分组，有随每一条路径存储的成本，和/或路径被排序。例如，在本发明的一个实施例中，有随每一条路径存储的成本，路径按公共目的节点而分组，并且所述组中的路径至少部分地按它们的成本而排序。另外，每一条可用路径在数据库中有与它相关联的在互连链路上可用来形成路径/通道组合(在WDM网络中，这些路径/通道组合可能是路径/波长组合)的一组一个或多个通道。此外，每个通道或路径/波长组合可以包括该通道的状态，例如保护方案、用于1:N保护的通道的优先级等。尽管本发明不限于WDM网络，但为了说明目的将参考WDM网络描述本发明。这样的数据库可以以各种方式建造、保持、构造、使用等；这里描述其示范方式。

根据本发明的一个方面，存储从源节点到可到达目的节点的可用路径的数据库被用来处置一个或多个通道故障。在本发明的特定实施例中，基于其目的地从数据库选择路径。在选择路径之后，从数据库选择该路径上可用的波长。本发明的特定实施例中，这样的路径是满足通过在数据库中可用路径的网络资源(例如，节点和/或链路)交叉组的确定而选择的一组不相交约束条件(例如，最大链路不相交、完全链路不相交、最大节点不相交、完全节点不相交、以及可选地共享风险组不相交)的路径。

图1是方块图，表明根据本发明特定实施例的示范接入节点。尽管图1表明基于源的方案使用的接入节点，但本发明不受此限制。在图1表示的示范节点可以在节点的控制平面、数据平面、或控制和数据平面的组合内实施。

在一个实施例中，示范节点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、信令数据库110及链路协议模块111。在一个实施例中，路由模块109包括但不限于请求模块112、路径选择模块113(可以包括常规路径模块114和保护路径模块115)、分配/去分配模块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把路径分配信息转到信令模块110，信令模块110又向与分配路径相关联的节点发信令。一旦已经向路径的节点发信令，路径的业务就可以出现。一旦路径已经被分配和发信令，路由模块109就可以更新连通/路由数据库105而反映路径分配(如图2A和2B所示)，同时信令数据库110也可以更新对应的信令数据库106(如图3所示)。

在一个实施例中，连接管理器102负责管理节点的连接。连接管理器102通常与节点的硬件(例如，网络栈或数据平面的物理层)通信。连接管理器102与节点模块103通信，并且可以访问一个或多个数据库101。通信管理器102可以经操作系统，例如Linux或其它操作系统的一个或多个设备驱动程序与硬件通信。

可以构建并维护节点数据库101，并且使用各种技术可以建立和供给路径。根据一个实施例，使用服务级拓扑可以动态地建立和供给节点数据库101和路径，其详细信息可以在2004年1月9日提交的标题为“A Method and Apparatus for a Network Database in anOptical Network(用于光网络中的网络数据库的方法和设备)”共同待决美国专利申请No.10/754,931中找到，其转让给本申请的共同受让人。上述美国专利申请通过引用包含于此。

示范数据库组织

图2A和2B表明根据本发明实施例的两种示范连通/路由数据库组织。

图2A是根据本发明一个实施例的示范数据库组织的方块图。图2A表明目的地结构201和可能的端对端路径202的代表。具有目的地203A至203I数据条目的目的地结构201在单个条目中存储可到达目的地的每一个。每一个目的地条目203A至203I与到该目的地的可用路径204A至204I相关联。具体地说，在图2A中目的地203A与其路径205A-205I相关联。换句话说，可用路径按共同目的地分组。每条路径与其路径通道组相关联；路径205A-205I分别具有路径通道组206A-206I。这些路径通道组206A-206I的每一个包括一组一个或多个λ(例如，路径通道组206A包括λ207A-207I；路径通道组206I包括λ208A-208I)。

图2A额外显示每条路径具有路径成本和路径状态。路径成本是识别路径的相对成本，从而它们为了最短路径目的可以被区分。应该注意，这种成本是基于每路径基础，而非基于每路径/波长组合。路径状态识别路径的状态(例如，运行、停用等，其中运行是指路径是可用的，停用是指路径当前不可用(例如，如果路径中的一个或多个链路已经删除，则路径可能具有状态“停用”))。

另外，每个λ与λ状态一起存储。λ状态可以不限于被分配或未分配。例如，由于光纤切断或激光故障已出故障的λ可被分配“断开”的状态。对于只可分配双向路径的实施例，用来跟踪分配/未分配状态的粒度简单地是λ级。然而，在允许单向路径分配的实施例中，分配/未分配状态的粒度是对每个λ在每个方向的状态。

此外，在1:N保护的情况下，根据一个实施例，每个λ也可以包括：1)对于1:N保护路径使用的路径/波长组合，当前共享1:N保护的工作路径的数量、当前共享1:N保护的工作路径的优先级；和2)对于工作路径使用的路径/波长组合，该工作路径的优先级。λ状态实施例的例子表明在图4。

结果，基于给定目的地，可访问数据库以定位到该目的地的可用路径(例如，可定位为分配而选出的路径组)。在本发明的特定实施例中，用于每个目的地的路径也按一组一个或多个路径特性(例如，任何可用波长、可用波长的数量、成本、负载平衡问题等)排序。结果，依据排序，到给定目的地的为分配而选择的下一条路径将很可能在所述组的开头。一旦路径被选择，该路径上的可用波长和它们的状态可被访问以便从中选择。在本发明的特定实施例中，路径通道组的波长按λ状态排序，从而下一个未分配λ很可能在组的开头选择。

图2A的数据库的示范组织能以各种方式实施。例如，目的地结构201可存储为分离结构(例如，链表、树等)，其中每个条目包括到每组路径的结构(例如，链表、树等)的指针；用于路径组结构的每个条目包括到该路径的路径通道组的结构(例如，链表、组等)的指针。

尽管图2A表明了示范数据库组织，但应该理解本发明的替换实施例可具有不同组织和结构。例如，不使用分离的目的地结构，路径可通过以每条路径作为一个条目的表格的排序而被分组；不使用具有用于每条路径的分离的λ结构，可用λ可以与路径一起存储。作为又一个例子，尽管某些信息(成本和状态)与路径和λ一起存储，但替换实施例可存储更多、更少和/或不同信息。

应该理解本发明的不同实施例可能依赖于不同的排序和搜索关系。比如，尽管在特定实施例中在路径通道组中的λ被排序，但本发明的替换实施例可以依赖于搜索未排序的路径通道组。作为另一个例子，尽管本发明的特定实施例通过成本及其上是否有任何未分配通道而排序路径，但本发明的替换实施例可以通过成本、但不通过是否有任何未分配通道而排序所述组中的路径；这样的实施例依赖于搜索定位具有未分配通道的最低成本路径。

图2B是方块图，表明根据本发明另一个实施例的数据库组织的例子。示范数据库250可以实施在连通/路由数据库内，例如路由模块109所访问和维护的图1的连接数据库105。可替换地，数据库250可以实施在多个数据库上，如连接数据库105、信令数据库106及/或链路状态数据库107等。例如，数据库250的部分或全部信息可以在例如图1表示的那些数据库的每一个中复制。在一个实施例中，示范数据库250可以实施为图1所示的各种目的地的可能的端对端路径202。

参照图2B，在这个实施例中，数据库250基于可能的端对端路径而组织。在一个实施例中，数据库250包括但不限于路径的字段251、路径的λ252(例如，波长或λ)、λ状态253、当前共享1:N保护的工作路径的数量254(如果路径/波长组合正在被用于1:N保护路径)、路径的优先级255(如果它是当前共享1:N保护的工作路径)、当前共享1:N保护的工作路径的优先级256(如果它是1:N保护路径)、及对本领域的技术人员显而易见的其它字段257。

根据一个实施例，通过索引相应节点管理的所有路径而组织数据库。字段251用来列出到目的节点的一个或多个路径。如上述那样，每条路径可以包括多个通道(例如，WDM光网络中的λ或波长)。字段252用来规定在字段251指示的路径上的通道。在WDM光网络中，字段251和252可以用来指定路径和波长组合(例如，λ)。为了说明目的，路径和波长组合可以称作路径/波长或路径/通道。例如，对于路径258，它可以描述成路径1/λ1，其指示在从源节点到目的节点的路径1内具有λ1(例如，波长具有λ1的频率)的路径。

λ状态字段253可以用来规定路径/λ组合(例如，路径/波长组合)的当前状态。例如，根据一个实施例，λ状态字段253可以包括图4表示的λ状态的至少一个，图4将在下面进一步详细描述。另外，λ状态字段253也可以用来指示相应路径/λ组合的类型。例如，路径258是路径1/λ1组合，并且它也是具有分配/工作的状态的分配工作路径。路径259是路径1/λ2组合，并且它是具有未分配状态的未分配路径，该路径以后可以被分配为工作路径或保护路径。

1:N保护的计数字段254可以用来指示当前共享1:N保护路径的工作路径的数量(其中路径/波长组合正在用于该目的)。根据一个实施例，1:N保护路径可以由预定数量的工作路径使用，这可以由网络所有者或服务提供商规定。在一个实施例中，可以共享1:N保护路径的工作路径的最大数量可以在网络所有者或服务提供商偏好数据库中规定，例如图1的偏好数据库104。就是说，网络所有者或服务提供商可以在配置期间或实时地规定允许共享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存储的工作路径path1/λ1和相应字段302存储的保护路径pathn/λ2。工作路径的优先级在字段303中指示为2，这也指示保护方案是1:N保护方案。基于来自其它数据库的保护路径pathn/λ2(如图2B表示的保护路径265)的状态也可以确定保护方案(例如，1+1、1:1等)。

根据一个实施例，示范数据库300可以由信令模块(如图1的信令模块110)访问和维护。然而，它不受此限制。数据库300也可以由其它模块(如在图1表示的那些)访问。当一个或多个通道或路径出故障时，根据一个实施例，数据库300可以被信令模块使用来确定如何处置故障路径的业务。连接管理器(例如，图1的连接管理器102)可以把故障通知信令模块。

例如，当工作路径path1/λ1出故障时，信令模块可以确定与故障工作路径相对应的保护路径。这个例子中，用于工作路径path1/λ1的保护路径是相应字段302指示的路径pathn/λ2。响应于故障通知，信令模块可以把故障工作路径(例如，路径path1/λ1)的业务切换到其保护路径(例如，路径pathn/λ2)，并且向与保护路径相关联的节点发信令以通知它们业务已经转接到保护路径。此后，信令模块可以通知连通/路由数据库(例如，图1的数据库105)以更新工作路径和保护路径的状态。例如，故障工作路径path1/λ1的状态可以从“分配/工作”变为“断开”，并且保护路径pathn/λ2的状态可以从“分配/保护/1:N”更新为“分配/保护/1:N/使用”，这可以反映在图2A和2B表示的数据库中。其它信息或数据库也可以更新。

当多于一条路径故障出现在1:N保护方案时，根据一个实施例，字段303指示的工作路径的优先级可以用来确定哪条故障工作路径获得1:N保护路径。具体实施例中，具有更高优先级的工作路径可以获得1:N保护路径，而具有更低优先级的工作路径的业务可以根据一种或多种策略被重新路由。

例如，参照图3，当记录305的工作路径path2/λ1出故障时，信令模块把path2/λ1的业务切换到其对应保护路径pathn/λ2，并且通知连通/路由数据库(例如，图2A和2B表示的数据库200或250)。在图2A和2B中的数据库200和250中，工作路径path2/λ1的状态可以从“分配/工作”变到“断开”，并且保护路径pathn/λ2的状态可以从“分配/保护/1:N”变到“分配/保护/1:N/使用”。

随后，为了举例说明，假定在故障工作路径path2/λ1恢复之前，记录304的另一条工作路径path1/λ1也出故障。由于相应的1:N保护路径pathn/λ2已经由第一故障工作路径(例如，path2/λ1)使用，根据一个实施例，信令模块可以比较两条故障工作路径(例如，path1/λ1和path2/λ1)的优先级，并确定哪条工作路径获得保护路径(例如，pathn/λ2)。这个例子中，由于记录304的第二故障工作路径path1/λ1具有比第一故障工作路径path2/λ1的优先级(例如，3的优先级)更高的优先级(例如，2的优先级)，所以第二故障工作路径将获得1:N保护路径pathn/λ2，并且可重新路由当前用于第一故障工作路径(例如，path2/λ1)的保护路径pathn/λ2上的业务。在一个实施例中，为第一故障工作路径(例如，path2/λ1)可以分配新工作路径和/或新保护路径。下面更详细描述以上处理。

根据一个实施例，当前正在为故障工作路径传送业务的保护路径出故障时，信令模块可以检查故障工作路径是否已经恢复。如果是，则出故障的保护路径的业务可以切换回恢复的工作路径，并且可选性地分配新保护路径。

根据另一个实施例，当故障或断开工作路径恢复时，代表断开工作路径的对应保护路径的业务可以立即切换回恢复的工作路径。结果，恢复工作路径的状态可以从断开变到分配/工作，并且保护路径的状态可以从分配/保护/1:1或1:N/使用变到分配/保护/1:1或1:N。

可替换地，根据另外的实施例，当故障工作路径恢复时，恢复的工作路径可以释放回未分配池，并且其状态可以从断开变到未分配。这个实施例中，接管曾故障且现在恢复的工作路径的业务的保护路径可以作为工作路径。接管的保护路径的状态可以从分配/保护变到分配/工作。对于新转换的工作路径可以分配新的保护路径。存在其它操作或配置，并且在本发明的范围内。

示范通道状态/状况实施例

如上述那样，通道或波长(λ)状态可以存储在一个或多个数据库中，如存储在图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)。另外，当保护路径接管其对应工作路径的业务时，1:1和1:N保护路径(例如，具有分配/保护/1:1状态408和分配/保护/1: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的一种状态变换到另一种。在一个实施例中，当某事发生时，局部事件发生在节点。例如，当链路或通道出故障时，或可替换地当接收到请求时，某些局部事件发生。根据一个实施例，一些局部事件可以按如下定义：

 

事件	描述
		自由	通道使用结束。例如，请求已被服务，并且对应通道已经释放。
更新	信令确认它是否能够成功使用通道。
		运行	由于一些问题已删除的通道已经回到运行。
停用	由于当前节点一些问题而删除通道。

根据一个实施例，网络事件在一些网络节点间传输，并且一些网络事件可以按如下定义：

 

事件	描述
		分配	通道正在分配给请求。
去分配	通道使用结束。
		故障	使用通道时至少一个故障发生。
断开	通道不能被使用，因为它由于一些问题，硬件或软件问题，从一个或多个网络节点删除。

根据一个实施例，一些事件可能既局部发生也在网络中发生。一些局部和网络事件可以按如下定义：

 

事件	描述
		链接断	两个节点之间的链路停用。结果，与该链路相关联的所有通道或波长被删除或不可用。
链接通	两个节点之间的链路是运行的。结果，与该链路相关联的所有通道或波长为运行(例如，恢复的)。

将认识到，可能存在对本领域的技术人员显而易见的其它事件。

参照图4和5，一个实施例中，在未分配状态501，通道可以具有未分配状态401。在断开状态503，通道可以具有断开状态403。在分配状态502，通道可以具有分配状态404-408，或者作为工作路径或者作为保护路径。在保留状态504，根据一个实施例，通道可以已经具有保留指示的分配状态404-408。可以存在其它配置。

处置请求的过程例子

图6是流程图，表明根据本发明一个实施例的用来处置在光网络节点中的请求的过程例子。示范过程600可以由处理逻辑装置进行，处理逻辑装置可以包括硬件(电路、专用逻辑装置等)、软件(如在专用机器上运行)或两者的组合。

参照图6，在块601，在节点(例如光学电路的源节点)接收对路径的请求。在一个实施例中，请求包括保护方案，例如1+1、1:1、1:N或可重新路由方案。如果请求的保护方案是1:N保护方案，则根据一个实施例，请求还可以包括请求的工作路径的优先级(例如，以确定以后当多重工作故障发生时哪条工作路径获得1:N保护)。在替换实施例或在请求不包括优先级的场合，请求的优先级可以由节点基于一种或多种策略分配。例如，请求的优先级可以由节点在先来先服务的基础上分配。这个例子中，第一请求被分配一的优先级，第二请求接收二的优先级，等等。在另一个例子中，优先级可以随机分配。

响应于请求，在块602，从到所请求的目的地的具有一个或多个未分配通道(例如，路径/波长组合)的一组可用路径中选择工作路径。同样，尽管本申请实施例不限于WDM光网络，但为了说明目的，WDM网络在这里用来描述本申请的实施例。在一个实施例中，所述选择是基于所请求的目的地。例如，基于所述目的地来遍历数据库，例如在图2A表示的示范数据库200，直到找出前往所请求的目的地的未分配路径，来进行所述选择。

可替换地，根据本发明的替换实施例，通过基于数据库，例如图2B的示范数据库250，找出未分配的路径来进行选择。例如，通过遍历字段251表示的路径以查找还未分配的路径，例如路径259，可以进行选择。一旦已经找出未分配路径，还检查所找出的路径是否前往所请求的目的地。如果未分配路径前往所请求的目的地，则把未分配路径选作用于该请求的工作路径。如果没有找到前往所请求的目的地的未分配路径，在块607，可以丢弃所述请求。

如果找到用于所请求的目的地的未分配路径，在块603，从到所述目的地的一组可用路径中搜索相对于以上选中工作路径满足不相交约束条件组的保护路径。在一个实施例中，可以基于相对于以上选中工作路径的节点不相交性进行搜索。可替换地，可以基于网络所有者或服务提供商例如在图1的偏好数据库104中建立的不相交偏好顺序进行搜索。涉及选择保护路径的更详细信息将在下面进一步描述。

如果不能找到相对于所述工作路径的保护路径，在块606，可以进行争用解决。在争用解决期间，可以搜索并抢占(例如，撞击(bumped))比请求的优先级具有更低优先级保护方案的另一条路径。抢占的路径然后分配为保护路径和工作路径，并且可以重新路由被抢占路径的业务。示范争用解决将在下面进一步详细描述。如果争用解决不能被解决，则可以丢弃请求，并且可以释放已经分配的资源(例如，分配的工作路径)。

如果找到关于上述工作路径的保护路径，则把工作路径和保护路径分配给请求，并且在块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，接收用来搜索保护路径的请求。请求可以包括保护方案类型(例如，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的操作的一部分。也可以进行对本领域的技术人员显而易见的其它操作。

处置路径故障的示范过程

一旦包括所述工作路径和保护路径的路径已经建立并且发信令给路径的节点，路径设立并且运行，并且网络业务将通过这些路径传送。根据一个实施例，如果在工作路径或保护路径中有路径故障，则故障路径的业务将切换到前往所述故障路径的相同目的地的另一条路径。另外，新路径被可选地分配。在一个实施例中，这些过程可以动态进行而不涉及网络管理员。

图10是流程图，表明根据本发明一个实施例用来处置路径故障的示范过程。示范过程1000可以由处理逻辑装置进行，处理逻辑装置可以包括硬件(电路、专用逻辑装置等)、软件(如在专用机器上运行)或两者的组合。参照图10，在块1001，接收到对路径故障的通知。路径故障可以被检测，并且故障通知可以以任何方式接收。根据一个实施例，基于光学信号的损失，例如路径/波长组合的光的损失，可以检测路径故障。基于与故障路径/波长组合相关联的路径/波长上的光学信号的损失(光的损失)，关于路径故障也可以通知给对应光学电路的终止节点，例如光学电路的源或目的节点。

再参照图10，响应于路径故障的通知，在块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保护方案。如果故障工作路径的保护方案是1:N保护方案，在块1006，进行处置具有1:N保护的工作路径的故障的过程，这将在下面进一步详细描述，例如图11及其对应描述中。否则，如果保护方案不是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保护的工作路径的故障的示范过程。示范过程1100可以由处理逻辑装置进行，处理逻辑装置可以包括硬件(电路、专用逻辑装置等)、软件(如在专用机器上运行)或两者的组合。在一个实施例中，示范过程1100可以实施成图10的块1006涉及的操作的一部分。

参照图11，根据一个实施例，响应于具有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可选地搜索并分配新保护路径。

在块1111，更新关联数据库，例如图1、2A-2B及3表示的那些。例如，新WP2的状态从未分配更新为分配/工作，并且新保护路径的状态可以如图9及其对应描述中描述的那样改变。

参照图11，如果在块1102确定1:N保护路径不正在使用，在块1112，把1:N保护路径分配给WP2，并且把WP2的业务转接到1:N保护路径。在块1113，更新关联数据库，如图1、2A-2B及3表示的那些示范数据库。例如，保护路径的状态从分配/保护/1: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，可以把故障保护路径的状态从分配/保护/1:N/使用更新为断开，并且把故障保护路径的计数复位到零，因为已没有工作路径在故障保护路径的保护下。

如果在块1205确定故障工作路径已经恢复，在块1209，根据一个实施例，故障保护路径的业务可以切换回恢复的工作路径。在块1210，可以更新关联数据库，例如在图1、2A-2B及3表示的那些。例如，新保护路径的状态可以从未分配更新为分配/保护/1:N/使用。故障1:N保护路径的计数可以拷贝到新1:N保护路径。把共享1:N保护路径的工作路径的优先级拷贝到新1:N保护路径。故障保护路径的状态可以从分配/保护/1:N/使用更新为断开，并且其计数被复位到零。

如果在块1203确定故障保护路径未被使用，在块1210，可以更新关联数据库，例如在图1、2A-2B及3表示的那些。例如，新保护路径的状态可以从未分配更新为分配/保护/1:N/使用。故障1:N保护路径的计数可以拷贝到新1:N保护路径。把共享1:N保护路径的工作路径的优先级拷贝到新1:N保护路径。故障保护路径的状态可以从分配/保护/1:N/使用更新为断开，并且其计数被复位到零。

根据替换实施例，任何恢复路径可以释放回未分配池。就是说，当工作路径被断开时，在断开工作路径的业务已经转接到保护路径之后，搜索并分配新工作路径以替换断开工作路径。随后，当断开工作路径恢复时，恢复工作路径可以释放回未分配池(例如，从图5的断开状态503回到未分配状态501)，并且恢复工作路径的状态从断开更新为未分配。另外，当保护路径出故障时，保护路径的业务可以转接到新工作路径，并且关联数据库可以被相应地更新。可替换地，在保护路径正在传送故障工作路径的业务的同时，一旦成功地搜索并分配新工作路径，保护路径的业务就可以立即转接到新工作路径，并且保护路径成为可用的(例如，保护路径的状态从分配/保护/1:N/使用更新为分配/保护/1: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，更新关联数据库。例如，故障保护路径的状态从分配/保护/1+1或1:1更新为断开。新工作路径的状态从未分配更新为分配/工作，并且新保护路径的状态从未分配更新为分配/保护/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及可重新路由。另外，可以基于网络所有者或服务提供商规定的不相交偏好顺序来搜索或分配保护路径。在一个实施例中，从高到低的缺省不相交偏好顺序是完全节点不相交性、完全边缘/链路不相交性、最大节点不相交性、及最大边缘/链路不相交性。

在一个实施例中，不相交偏好顺序和/或保护方案优先级可以由网络所有者或服务提供商规定，这可以存储在网络所有者或服务提供商的偏好数据库中，例如图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)中存储的信息被确定。

此外，示范的争用解决不限于光网络。将认识到，这里描述的示范的争用解决可以应用于其它类型的网络。

图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。在块1803，基于例如在图2A-2B和3表示的示范数据库组织，搜索用于给定不相交偏好的可重新路由路径。

在块1804，确定是否找到这样一条路径。如果找到，在块1805，可以把找到路径分配或赋予被抢占路径。此后，在块1806，如上述那样，可以更新关联数据库，例如在图1、2A-2B及3表示的那些。可以进行对本领域的技术人员显而易见的其它操作。

如果没有找到这样一条路径，在块1807，确定是否有还未处理的更多不相交偏好。如果有，则选择在所述顺序中的下一个不相交偏好并且过程从块1802重复，直到已经处理在所述顺序中的所有不相交偏好，在这种情况下，在块1808丢弃请求。

替换实施例

尽管已经描述了本发明的各种实施例，但本发明的替换实施例可以不同地操作。例如，当工作路径出故障时，工作路径的业务被转接到保护路径。保护路径可以成为工作路径。保护路径的状态可以从分配/保护/1+1、1:1、或1:N变到分配/工作。为新转换的工作路径(例如，以前的保护路径)分配新保护路径。当故障工作路径以后恢复时，恢复工作路径可以释放回未分配池以为了将来使用。

类似地，当保护路径出故障时，可以分配新保护路径以替换故障保护路径。当故障保护路径以后恢复时，恢复保护路径可以释放回来分配池。将认识到可能存在其它实施例。

因而，已经描述了用来在光网络中处置多重故障的方法和设备。在以上说明书中，已经参照本发明的特定示范实施例描述了本发明。显然，对其可以进行各种修改而不脱离在如下权利要求书中叙述的本发明的较宽精神和范围。说明书和附图相应地在说明意义而不是限制意义上看待。

Claims (64)

1.一种在波分复用光网络的接入节点中执行的方法，所述方法包括：

接收请求，所述请求用来分配相对于一个工作路径满足一组不相交约束条件的一条保护路径，所述保护路径适于与一个或多个其它工作路径共享，每一条工作路径与用来得到所述共享保护路径的优先级相关联；和

响应于所述请求而选择一条保护路径，所述保护路径相对于所述工作路径满足该组不相交约束条件、并且还没有被另一条工作路径共享，所述另一条工作路径具有与所请求的保护路径相关联的工作路径相同的优先级。

2.权利要求1所述的方法，其中所述选择保护路径从多条保护路径中选择，并且其中每一条保护路径在1:N保护方案中由一组的多条工作路径共享，其中所述组内的每一条工作路径与一个不同且唯一的优先级相关联，从而当共享同一保护路径的多条工作路径同时故障时，具有较高优先级的故障工作路径保留共享保护路径。

3.权利要求1或2所述的方法，其中在所述一组的多条工作路径中的每一条工作路径只使用所述选中的保护路径用于保护。

4.根据以上权利要求任一项所述的方法，其中适于由多条工作路径共享的每一条保护路径被一个预定数量的工作路径最大地共享，其中当前共享所述选中保护路径的工作路径的相应数量小于工作路径的预定数量时，所述保护路径便被选中。

5.权利要求4所述的方法，其中所述网络中的每一条保护路径包括在数据库中存储的计数器，以计算当前共享所述保护路径的工作路径的数量，其中所述方法还包括响应于所述选中而递增计数器。

6.权利要求1-3任一项所述的方法，还包括在数据库中记录当前共享所述保护路径的工作路径的优先级，以确保不超过一条的具有相同优先级的工作路径共享所述保护路径。

7.权利要求6所述的方法，除了记录当前共享所述保护路径的工作路径的现有优先级以外，还包括在数据库中记录与请求的所述保护路径相关联的工作路径的优先级。

8.权利要求1-3任一项所述的方法，其中选择所述保护路径包括：

在数据库中找出相对于所述工作路径满足一组不相交约束条件的现有保护路径，所述现有保护路径当前由一个或多个其它工作路径共享；和

如果所述现有保护路径没有被具有与请求的保护路径相关联的工作路径相同的优先级的工作路径所共享，将把所述现有保护路径选作请求的保护路径。

9.权利要求8所述的方法，还包括如果当前共享所述现有保护路径的工作路径的数量小于最大共享保护路径的工作路径的预定数量，则进行选择所述现有保护路径。

10.权利要求9所述的方法，其中最大地共享保护路径的工作路径的预定数量由网络所有者规定。

11.权利要求8所述的方法，其中当所述现有保护路径由具有相同优先级的另一条工作路径共享，所述方法还包括：

找出相对于所述工作路径满足不相交约束条件组的未被分配路径；和

把未分配路径选作用于符合所述请求的保护路径。

12.权利要求11所述的方法，还包括：

显示所述被选中的未被分配路径作为保护路径；和

使与所述选中保护路径相关联的计数器递增，所述计数器显示当前共享所述选中保护路径的工作路径的数量。

13.权利要求11所述的方法，还包括：

记录与被请求的保护路径相关联的工作路径的优先级，

其中与所请求的保护路径相关联的工作路径的优先级用来保证不超过一条的具有相同优先级的工作路径共享所述保护路径。

14.权利要求11所述的方法，其中，如果未能找出未被分配路径，所述方法还包括：基于相应保护路径所要求的不相交约束条件组，对另一条保护路径进行争用解决。

15.权利要求14所述的方法，其中如果基于所述相应不相交约束条件组，现有保护路径具有的优先级比请求的优先级更低，则现有保护路径被抢占并且被分配为请求的保护路径。

16.权利要求1-3任一项所述的方法，其中所述不相交约束条件组包括最大链路不相交、完全链路不相交、最大节点不相交及完全节点不相交的一个或多个。

17.一种设备，包括：

接入节点，用于被耦合到波分复用光网络中，包括

数据库，用于存储从由接入节点到可到达目的地之间的可用路径的代表，所述可用路径包括由一个或多个受保护路径保护的一个或多个工作路径，并且每一条工作路径具有优先级以得到由多条工作路径共享的保护路径之一；和

路径选择模块，其用于从所述数据库选中一条保护路径，所述保护路径相对于一个给定工作路径满足一组不相交约束条件、并且还没有被与所述给定工作路径具有相同优先级的另一条工作路径共享。

18.权利要求17所述的设备，其中所述选中保护路径从多条保护路径中选择，并且其中每一条保护路径在1:N保护方案中由一组多条工作路径共享，其中所述组内的每一条工作路径与不同且唯一的优先级相关联，从而当共享同一保护路径的多条工作路径同时故障时，具有更高优先级的故障工作路径保留所述共享保护路径。

19.权利要求17或18所述的设备，其中所述一组多条工作路径中的每一条工作路径只使用所述选中保护路径用于保护。

20.权利要求17-19任一项所述的设备，其中对适于由多条工作路径共享的每一条保护路径，所述数据库存储代表能够最大共享相应保护路径的工作路径的数量的数值，如果当前共享保护路径的工作路径的对应数量小于最大共享保护路径的工作路径的数量，则选中所述保护路径。

21.权利要求20所述的设备，其中，代表可最大共享保护路径的工作路径的数量的所述数值由网络的所有者规定。

22.权利要求17-19任一项所述的设备，其中对适于由多条工作路径共享的每一条保护路径，所述数据库还存储代表当前共享相应保护路径的工作路径的数量的数值。

23.权利要求17-19任一项所述的设备，其中对适于由多条工作路径共享的每一条保护路径，所述数据库还存储当前共享相应保护路径的所有工作路径的优先级信息，其中优先级信息用来保证不超过一条具有相同优先级的工作路径共享保护路径。

24.权利要求23所述的设备，其中响应于保护路径的选择，所述路径选择模块在数据库中存储与所述选中保护路径相关联的工作路径的优先级。

25.一种在波分复用光网络的接入节点中执行的方法，所述方法包括：

接收具有第一优先级的第一工作路径的故障通知；

确定与所述第一工作路径相关联的保护路径和所述保护路径是否由具有第二优先级的第二工作路径正在使用；及

如果第一优先级高于第二优先级则把所述保护路径分配给所述第一工作路径。

26.权利要求25所述的方法，其中选中保护路径从多条保护路径中选择，并且其中每一条保护路径在1:N保护方案中由一组多条工作路径共享，其中所述组内的每一条工作路径与不同且唯一的优先级相关联，从而当共享同一保护路径的多条工作路径同时故障时，具有更高优先级的故障工作路径保留共享保护路径。

27.权利要求25或26所述的方法，其中所述一组多条工作路径中的每一条工作路径只使用所述选中保护路径用于保护。

28.权利要求25-27任一项所述的方法，还包括比较第一和第二优先级，其中把所述保护路径分配给具有更高优先级的工作路径。

29.权利要求25-27任一项所述的方法，还包括通过分配另一条路径接管业务而重新路由所述第二工作路径的业务。

30.权利要求29所述的方法，还包括：

从当前共享所述保护路径的工作路径的优先级中删除第二优先级；和

递减当前共享所述保护路径的工作路径的数量。

31.权利要求25-27任一项所述的方法，其中如果第一优先级低于第二优先级，所述方法还包括通过分配另一条路径以接管第一工作路径的业务以重新路由第一工作路径的业务。

32.权利要求31所述的方法，还包括：

从当前共享所述保护路径的工作路径的优先级中删除第一优先级；和

递减当前共享所述保护路径的工作路径的数量。

33.权利要求25-27任一项所述的方法，其中如果第一优先级高于第二优先级，则把第一工作路径的业务切换到所述保护路径。

34.权利要求33所述的方法，还包括在数据库中显示所述保护路径正在被第一工作路径使用。

35.权利要求25-27任一项所述的方法，还包括在数据库中指示第一工作路径停用。

36.一种设备，包括：

接入节点，可被耦合到一个在波分复用光网络中，包括

数据库，存储从接入节点到可到达目的地的可用路径的代表，所述可用路径包括与一个或多个保护路径相关的一个或多个工作路径，所述保护路径相对于相应工作路径满足一组不相交约束条件，并且每一条工作路径具有优先级以得到由多条工作路径共享的保护路径之一；和

路由模块，其响应于具有第一优先级的第一工作路径的故障通知，以

从数据库确定与第一工作路径相关联的保护路径和所述保护路径是否由具有第二优先级的第二工作路径正在使用，并且

如果第一优先级高于第二优先级则把所述保护路径分配给第一工作路径。

37.权利要求36所述的设备，其中被选中的保护路径是从多条保护路径中被选择，并且其中每一条保护路径在1:N保护方案中由一组多条工作路径共享，其中所述组内的每一条工作路径与不同且唯一的优先级相关联，从而当共享同一保护路径的多条工作路径同时故障时，具有更高优先级的故障工作路径保留共享保护路径。

38.权利要求36或37所述的设备，其中在所述一组多条工作路径中的每一条工作路径只使用所述选中保护路径用于保护。

39.权利要求36-38任一项所述的设备，其中路由模块比较第一和第二优先级，其中所述保护路径被分配给具有更高优先级的工作路径。

40.权利要求36-38任一项所述的设备，其中，路由模块通过分配另一条路径接管业务以重新路由第二工作路径的业务。

41.权利要求40所述的设备，其中路由模块使用数据库以从当前共享所述保护路径的工作路径的优先级中删除第二优先级；和

递减当前共享所述保护路径的工作路径的数量。

42.权利要求36-38任一项所述的设备，其中如果第一优先级低于第二优先级，则路由模块通过分配另一条路径以接管第一工作路径的业务以重新路由第一工作路径的业务。

43.权利要求42所述的设备，其中路由模块使用数据库以从当前共享所述保护路径的工作路径的优先级中删除第一优先级；和

递减当前共享所述保护路径的工作路径的数量。

44.权利要求36-38任一项所述的设备，其中，接入节点还包括信号模块，其用于当保护路径不是正在由第二工作路径使用时把第一工作路径的业务切换到保护路径。

45.权利要求44所述的设备，其中路由模块在数据库中显示保护路径正在由第一工作路径使用。

46.权利要求36-38任一项所述的设备，其中路由模块在数据库中显示第一工作路径停用。

47.一种在波分复用光网络的接入节点中执行的方法，方法包括：

接收由多条工作路径共享的第一保护路径的故障通知；

确定所述第一保护路径是否正由在之前已出故障的第一工作路径使用；

如果所述第一保护路径正在被使用，确定第一工作路径是否已经恢复；及

如果第一工作路径已经恢复，则把所述第一保护路径的业务切换回第一工作路径。

48.权利要求47所述的方法，其中被选中的保护路径从多条保护路径中选择，并且其中每一条保护路径在1:N保护方案中由一组多条工作路径共享，其中所述组内的每一条工作路径与不同且唯一的优先级相关联，从而当共享同一保护路径的多条工作路径同时故障时，具有较高优先级的故障工作路径保留共享保护路径。

49.权利要求47或48所述的方法，其中在所述一组多条工作路径中的每一条工作路径只使用所述选中保护路径用于保护。

50.权利要求47-49任一项所述的方法，其中多条工作路径中的每一条与优先级相关联，不超过一条的具有相同优先级的工作路径共享所述保护路径。

51.权利要求50所述的方法，还包括分配第二保护路径，所述第二保护路径相应于共享第二保护路径的多条工作路径满足一组不相交约束条件。

52.权利要求51所述的方法，还包括当第一工作路径还未恢复则把第一保护路径的业务切换到第二保护路径。

53.权利要求50所述的方法，还包括：

在与第二保护路径相关联的数据库的条目中记录共享第二保护路径的工作路径的优先级；和

在与第二保护路径相关联的数据库的所述条目中记录共享第二保护路径的工作路径的数量。

54.权利要求53所述的方法，其中通过从与第一工作路径相关联的数据库的相应条目拷贝工作路径的相应优先级和数量而进行所述记录。

55.权利要求47-49任一项所述的方法，还包括在数据库中显示第一保护路径停用。

56.一种设备，包括：

接入节点，以耦合到在波分复用光网络中，包括

数据库，存储从接入节点到可到达目的地的可用路径的代表，可用路径包括与一个或多个保护路径相关的一个或多个工作路径，所述保护路径相对于相应工作路径满足一组不相交约束条件；和

路由模块，响应于由多条工作路径共享的第一保护路径的故障通知，以便

从数据库确定第一保护路径是否由以前出故障的第一工作路径正在使用，

如果第一保护路径正在被使用则确定第一工作路径是否已经恢复，及

如果第一工作路径已经恢复则把第一保护路径的业务切换回恢复的第一工作路径。

57.权利要求56所述的设备，其中被选中的保护路径是从多条保护路径中被选择，并且其中每一条保护路径在1:N保护方案中由一组多条工作路径共享，其中所述组内的每一条工作路径与不同且唯一的优先级相关联，从而当共享同一保护路径的多条工作路径同时故障时，具有更高优先级的故障工作路径保留共享保护路径。

58.权利要求56或57所述的设备，其中在所述一组多条工作路径中的每一条工作路径只使用所述选中保护路径用于保护。

59.权利要求56-58任一项所述的设备，其中多条工作路径的每一条与优先级相关联，不超过一条的具有相同优先级的工作路径共享保护路径。

60.权利要求59所述的设备，其中路由模块还分配第二保护路径，第二保护路径相对于共享第二保护路径的多条工作路径满足一组不相交约束条件。

61.权利要求60所述的设备，其中接入节点还包括信令模块，如果第一工作路径还未恢复则把第一保护路径的业务切换到第二保护路径。

62.权利要求60所述的设备，其中，路由模块

在与第二保护路径相关联的数据库的条目中记录共享第二保护路径的工作路径的优先级；和

在与第二保护路径相关联的数据库的所述条目中记录共享第二保护路径的工作路径的数量。

63.权利要求62所述的设备，其中路由模块从与第一工作路径相关联的数据库的相应条目拷贝工作路径的相应优先级和数量。

64.权利要求56-58任一项所述的设备，其中路由模块在数据库中指示第一保护路径停用。

Images