[发明专利]在光网络中处置多重故障的方法和设备

权利要求书

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任一项所述的方法，其中所述不相交约束条件组包括最大链路不相交、完全链路不相交、最大节点不相交及完全节点不相交的一个或多个。