[发明专利]通信网络中的备选通信路径的提供

权利要求书

1.一种处理数据用于计算光通信网络(10，40)中的备选路径的计 算机实现方法，包括：

制作包含链路的组(12，14，16，18，20，22，24，26)的列表， 其中组中的所述链路共享受到相同故障影响的风险，

将各组(12，14，16，18，20，22，24，26)与所述列表中的其它 组(12，14，16，18，20，22，24，26)进行比较，以便确定各组是否 包括与另一组相同的链路，以及

删除包含作为另一组中的所述链路子集的链路的所述组(16，26， 20，22)。

2.根据权利要求1所述的计算机实现方法，并且还包括：使用未 删除的剩余组来计算所述网络中的链路的备选路径。

3.根据权利要求1所述的计算机实现方法，其中，所述组是共享 风险链路组SRLG或共享风险组SRG。

4.一种包含算法的机器可读计算机程序产品，所述算法使计算机 对共享风险链路组SRLG或共享风险组SRG的列表执行以下动作，各 SRLG或SRG包含共享受到相同故障影响的风险的链路： 制作未检查SRLG或SRG的列表，其中包括需要分析的所有所述SRLG 或SRG，

对于每个未检查SRLG x或SRG x

将所述未检查SRLG x或SRG x与其它未检查SRLG y或 SRG y中的每一个进行比较，以及

如果SRLG y或SRG y是SRLG x或SRG x的子集，则删除SRLG y或SRG y，并且继续将SRLG x或SRG x与所述其它SRLG y或SRG y进行比较，直到所有所述SRLG y或SRG y已经与所述SRLG x或 SRG x进行了比较，以及

如果SRLG x或SRG x是SRLG y或SRG y的子集，则删除SRLG x或SRG x，以及 如果SRLG x或SRG x未作为SRLG y或SRG y的子集而删除，则将 它标记为已检查，并且将它指配给简化列表。

5.一种减少计算机处理器从共享风险链路组SRLG或共享风险组 SRG的列表确定备选路径所需的计算机处理能力的方法，包含通过删 除所述列表中完全在所述列表中的另一SRLG或SRG之内的那些 SRLG或SRG来将SRLG或SRG的所述列表减小到简化列表，其中 所述简化列表的SRLG或SRG不是另一SRLG或SRG的完全包括的 子集，以及对所述简化列表运行备选路径确定算法。

6.使用计算机处理器以便从共享风险链路组SRLG或共享风险组 SRG的列表创建备选通信路径，包含通过从所述列表删除完全包含在 所述列表的另一SRLG或SRG中的那些SRLG或SRG或者完全包含 在所述列表的另一SRLG或SRG中的至少一个SRLG或SRG来减小 SRLG或SRG的所述列表，并且对简化列表运行备选路径确定算法， 以及将所述备选通信路径确定细节存储在计算机存储器中。

7.一种通信网络(50)，具有：路由控制服务器(32)，用于定义电信 信号从所述网络中的第一位置(A)到所述网络中的第二位置(B)的通 路，并且有权访问包含从所述第一位置(A)传播到所述第二位置(B)的 电信的路由选择指令的第一存储器(34)；以及备选路由选择服务器 (46)，适合于产生从所述第一位置到所述第二位置的备选通路，并且 将备选通路数据(42)存储在所述存储器(34)中，其中所述备选路由选择 服务器使用如权利要求1、5或6所述的方法或者如权利要求4所述的 计算机程序产品来产生备选通路数据(42)，并且其中所述路由控制服 务器(52)适合于通过使从(A)到(B)的所述电信使用所述第二存储器中 的所述备选路由选择通路数据进行路由，来响应在所述第一存储器中 指定的从所述第一位置(A)到所述第二位置(B)的所述通路中存在故障 的指示。