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

摘要

本发明提供一种保护路径计算方法、相关设备及系统，通过保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息，工作路径的每条链路的SRLG信息在多域范围内唯一，实现了工作路径的各条链路的SRLG信息在跨域时还能够被正确表示出来，即正确区分某一链路是否和另一链路共享风险，通过使用工作路径的所有链路中的每条链路的SRLG信息，计算与工作路径SRLG分离的保护路径，以排除与工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路，避免排除非工作路径的链路不应该被排除的情况发生，有效提高通信网路中跨域业务的生存性。

主权项

一种保护路径计算方法，其特征在于，包括：保护路径的首节点获取工作路径的每条链路的共享风险链路组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信息。