[发明专利]一种保护路径计算方法、相关设备和系统

权利要求书

1.一种保护路径计算方法，其特征在于，包括：

保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息，所述工作路径的每条链路的SRLG信息在多域范围内唯一；

所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路；

其中，所述工作路径的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值；

所述保护路径的首节点获取工作路径的每条链路的SRLG信息，包括：

所述保护路径的首节点获取第一信息，所述第一信息用于指示所述保护路径的首节点获取连接至所述保护路径的首节点和第一下游通信节点之间的且属于工作路径的第一链路的SRLG信息；其中，所述第一链路的SRLG信息包括所述第一链路的SRLG信息值和所述第一链路所在的控制区域的标识；

所述保护路径的首节点更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一链路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信节点作为第一当前节点，去获取连接至所述第一当前节点和第二下游通信节点之间的且属于所述工作路径的第二链路的第一SRLG信息，所述第二链路的所述第一SRLG信息包括所述第二链路的SRLG信息值和所述第二链路所在的控制区域的标识；

所述保护路径的首节点发送所述第二信息至所述第二下游通信节点，以使所述第二下游通信节点作为第一当前节点，执行下述步骤A至下述步骤D：

A、所述第一当前节点接收所述第二信息；

B、所述第一当前节点按照所述第二信息的指示，获取所述第一SRLG信息；

C、所述第一当前节点更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一SRLG信息；

D、所述第一当前节点发送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信节点，以使所述第三下游通信节点作为第一当前节点顺序执行所述步骤A至所述步骤D，直至发送包括更新后的所述SRLG信息集的所述第二信息至所述工作路径的末节点，以使所述工作路径的末节点发送接收到的所述第二信息包括的最终SRLG信息集至所述保护路径的首节点；

所述保护路径的首节点获取所述工作路径的末节点发送的所述最终SRLG信息集，以获取所述工作路径的所有链路中的每条链路的SRLG信息。

2.如权利要求1所述的方法，其特征在于，所述保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息之前，所述方法还包括：

每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值；以及，

所述每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息；其中，任一条链路的所述SRLG关联信息包括其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识。

3.如权利要求1所述的方法，其特征在于，所述保护路径的首节点获取所述工作路径的末节点发送的所述最终SRLG信息集，以获取工作路径的所有链路中的每条链路的SRLG信息，包括：

所述工作路径的末节点作为第二当前节点执行下述步骤：

a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点，所述第三链路的另一端连接至所述第二当前节点，以使所述上游通信节点作为所述第二当前节点执行所述步骤a，循环执行所述步骤a直至所述保护路径的首节点接收到所述最终SRLG信息集；

所述步骤a循环执行结束后，所述保护路径的首节点接收到所述最终SRLG信息集，所述最终SRLG信息集包括所述工作路径的所有链路中的每条链路的SRLG信息，以使所述保护路径的首节点获取所述工作路径的所有链路中的每条链路的SRLG信息。