一种保护路径计算方法、相关设备和系统的制作方法
【专利摘要】本发明提供一种保护路径计算方法、相关设备及系统，通过保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息，工作路径的每条链路的SRLG信息在多域范围内唯一，实现了工作路径的各条链路的SRLG信息在跨域时还能够被正确表示出来，即正确区分某一链路是否和另一链路共享风险，通过使用工作路径的所有链路中的每条链路的SRLG信息，计算与工作路径SRLG分离的保护路径，以排除与工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路，避免排除非工作路径的链路不应该被排除的情况发生，有效提高通信网路中跨域业务的生存性。
【专利说明】一种保护路径计算方法、相关设备和系统
【技术领域】
[0001]本发明涉及通信【技术领域】，具体涉及一种保护路径计算方法、相关设备和系统。
【背景技术】
[0002]通信网络的生存性为通信网络的一个重要技术指标，为了提高通信网络的生存性，需要降低网络故障对通信业务的影响，因此可以配置多条通信路径以提高通信网络的生存性，即如果多条处理通信业务的通信路径中的一条工作路径出现问题，则保证除出现问题的工作路径之外至少还有一条与该工作路径共享风险链路组(Shared Risk LinkGroup, SRLG)分离的路径可以作为保护路径，以通过该条保护路径完成因工作路径出现故障而中断的通信业务。实际中实现SRLG分离的一种方法为保护路径和工作路径满足节点分离或者链路分离的要求，以实现工作路径和保护路径不共同承担失效故障的风险，从而提高通信网络的生存性。目前，由于通信网络的规模发展的越来越大，一般基于管理区域或地域区域的目的将多个通信节点进行分组以划分成多个控制区域，进而分区域管理多个通信节点，实现有规则的处理大规模的通信网络的目的。
[0003]关于跨区域的通信业务的SRLG分离可以将共享相同风险的链路的SRLG信息值设置为相同的，从而可以通过区分SRLG信息值实现工作路径和保护路径的SRLG分离。然而每个控制区域是独立分配和管理各自的SRLG信息值，所以对于全局的SRLG信息值的分配是不规则的，不同的控制区域有可能为共享相同风险的链路分配了不同的SRLG信息值，因而计算出来的一条工作路径和其对应的保护路径，即使是确认了没有包含SRLG值相同的链路，也不能表明这两条路径实际上是相互分离的。或者，不同的控制区域有可能为不共享相同风险的链路分配了相同的SRLG信息值，导致错误的SRLG分离，即不共享风险的两条链路不能分别被工作路径和保护路径使用，降低了通信网络的生存性。因而不能通过区分SRLG信息值实现工作路径和保护路径的SRLG分离，目前通过排除工作路径的所有链路的SRLG信息值对应的链路获得与工作路径SRLG分离的保护路径的链路，然而工作路径的各条链路的SRLG信息值在所有的SRLG信息值中有可能是不唯一的，通过排除工作路径的所有链路的SRLG信息值，导致获得的与该工作路径SRLG分离的保护路径的链路的数量减少，且存在排除了不应该排除的链路的风险，从而降低了 SRLG分离的质量。
【发明内容】
[0004]为了消除或者减轻至少一个上述技术缺陷，本申请实施例第一方面提供的一种保护路径计算方法，包括:
[0005]保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息，所述工作路径的每条链路的SRLG信息在多域范围内唯一；
[0006]所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路。
[0007]结合第一方面，在第一种可能的实现方式中，所述保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息之前，所述方法还包括:
[0008]每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值；以及，
[0009]所述每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息；其中，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识。
[0010]结合第一方面或者第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述工作路径的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值。
[0011]结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述保护路径的首节点获取工作路径的每条链路的SRLG信息，包括:
[0012]所述保护路径的首节点获取第一信息，所述第一信息用于指示所述保护路径的首节点获取连接至所述保护路径的首节点和第一下游通信节点之间的且属于工作路径的第一链路的SRLG信息；其中，所述第一链路的SRLG信息包括所述第一链路的SRLG信息值和所述第一链路所在的控制区域的标识；
[0013]所述保护路径的首节点更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一链路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信节点作为第一当前节点，去获取连接至所述第一当前节点和第二下游通信节点之间的且属于所述工作路径的第二链路的第一 SRLG信息，所述第二链路的所述第一 SRLG信息包括所述第二链路的SRLG信息值和所述第二链路所在的控制区域的标识；
[0014]所述保护路径的首节点发送所述第二信息至所述第二下游通信节点，以使所述第二下游通信节点作为第一当前节点，执行下述步骤A至下述步骤D:
[0015]A、所述第一当前节点接收所述第二信息；
[0016]B、所述第一当前节点按照所述第二信息的指示，获取所述第一 SRLG信息；
[0017]C、所述第一当前节点更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息；
[0018]D、所述第一当前节点发送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信节点，以使所述第三下游通信节点作为第一当前节点顺序执行所述步骤A至所述步骤D，直至发送包括更新后的所述SRLG信息集的所述第二信息至所述工作路径的末节点，以使所述工作路径的末节点发送接收到的所述第二信息包括的最终SRLG信息集至所述保护路径的首节点；
[0019]所述保护路径的首节点获取所述工作路径的末节点发送的所述最终SRLG信息集，以获取所述工作路径的所有链路中的每条链路的SRLG信息。
[0020]结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述保护路径的首节点获取所述工作路径的末节点发送的所述最终SRLG信息集，以获取工作路径的所有链路中的每条链路的SRLG信息，包括:[0021]所述工作路径的末节点作为第二当前节点执行下述步骤:
[0022]a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点，所述第三链路的另一端连接至所述第二当前节点，以使所述上游通信节点作为所述第二当前节点执行所述步骤a，循环执行所述步骤a直至所述保护路径的首节点接收到所述最终SRLG信息集；
[0023]所述步骤a循环执行结束后，所述保护路径的首节点接收到所述最终SRLG信息集，所述最终SRLG信息集包括所述工作路径的所有链路中的每条链路的SRLG信息，以使所述保护路径的首节点获取所述工作路径的所有链路中的每条链路的SRLG信息。
[0024]结合第一方面或第一方面的第一种可能的实现方式至第四种可能的实现方式中的任一种可能的实现方式，在第五种可能的实现方式中，所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，包括:
[0025]110、所述保护路径的首节点获取第一保护路径请求信息，所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息；
[0026]120、所述保护路径的首节点，作为第三当前节点，根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；
[0027]130、如果所述保护路径的首节点作为第三当前节点，根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路，则通过第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的所述边界通信节点作为所述第三当前节点，从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径；其中，所述第一保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
[0028]结合第一方面的第五种可能的实现方式，在第六种可能的实现方式中，所述步骤130还包括:
[0029]140、如果所述保护路径的首节点作为第三当前节点，根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路，则所述保护路径的首节点作为第四当前节点，选定第二保护路径段，所述第二保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值，也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值；
[0030]150、通过所述第二保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
[0031]结合第一方面或第一方面的第一种可能的实现方式至第四种可能的实现方式中的任一种可能的实现方式，在第七种可能的实现方式中，所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，包括:
[0032]210、所述保护路径的首节点获取第二保护路径请求信息，所述第二保护路径请求信息包括最终SRLG信息集，所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息；
[0033]220、所述保护路径的首节点，作为第五当前节点，选定所述第五当前节点所在的控制区域的第三保护路径段，所述第三保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点；
[0034]230、所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；
[0035]240、如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路，则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息，以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值；
[0036]250、通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点作为第五通信节点，从所述步骤220开始执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
[0037]结合第一方面的第七种可能的实现方式，在第八种可能的实现方式中，所述步骤240还包括:
[0038]260、如果判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路，则通过第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点，作为第五当前节点从所述步骤220开始顺序执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
[0039]结合第一方面的第一种可能的实现方式，在第九种可能的实现方式中，所述每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值，包括
[0040]通过开放式最短路径优先OSPF协议泛洪每个控制区域内的每条链路的SRLG信息值，以使该控制区域每个通信节点获取该控制区域内的每条链路的SRLG信息值；以及，
[0041]所述每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息，包括:
[0042]通过OSPF协议泛洪每个控制区域内的每条链路的SRLG关联信息，以使该控制区域每个通信节点获取该控制区域内的每条链路的SRLG关联信息。
[0043]第二方面，本发明实施例提供了一种保护路径计算设备，包括:
[0044]获取单元，用于获取工作路径的每条链路的共享风险链路组SRLG信息，所述工作路径的每条链路的SRLG信息在多域范围内唯一，且所述工作路径的每条链路的SRLG信息用于区分所述工作路径的链路和与所述工作路径SRLG分离的所述保护路径的链路；
[0045]处理单元，用于请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路。
[0046]结合第二方面，在第一种可能的实现方式中，所述工作路径的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值。
[0047]结合第二方面或者第一种可能的实现方式，在第二种可能的实现方式中，所述获取单元，还用于获取第一信息，所述第一信息用于指示所述设备获取连接至所述设备和第一下游通信节点之间的且属于工作路径的第一链路的SRLG信息；其中，所述第一链路的SRLG信息包括所述第一链路的SRLG信息值和所述第一链路所在的控制区域的标识；
[0048]所述设备还包括更新单元，用于更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一链路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信节点作为第一当前节点，去获取连接至所述第一当前节点和第二下游通信节点之间的且属于所述工作路径的第二链路的第一 SRLG信息，所述第二链路的所述第一SRLG信息包括所述第二链路的SRLG信息值和所述第二链路所在的控制区域的标识；
[0049]所述设备还包括发送单元，用于发送所述第二信息至所述第二下游通信节点，以使所述第二下游通信节点作为第一当前节点，执行下述步骤A至下述步骤D:
[0050]A、所述第一当前节点接收所述第二信息；
[0051]B、所述第一当前节点按照所述第二信息的指示，获取所述第一 SRLG信息；
[0052]C、所述第一当前节点更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息；[0053]D、所述第一当前节点发送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信节点，以使所述第三下游通信节点作为第一当前节点顺序执行所述步骤A至所述步骤D，直至发送包括更新后的所述SRLG信息集的所述第二信息至所述工作路径的末节点，以使所述工作路径的末节点发送接收到的所述第二信息包括的最终SRLG信息集至所述设备；
[0054]所述获取单元，还用于获取所述工作路径的末节点发送的所述最终SRLG信息集，以获取所述工作路径的所有链路中的每条链路的SRLG信息。
[0055]结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述获取单元，还用于获取包括所述工作路径的所有链路中的每条链路的SRLG信息的最终SRLG信息集，所述最终SRLG信息集由所述工作路径的末节点作为第二当前节点执行下述步骤获得的:
[0056]a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点，所述第三链路的另一端连接至所述第二当前节点，以使所述上游通信节点作为所述第二当前节点执行所述步骤a，循环执行所述步骤a直至所述设备获取到所述最终SRLG信息集，以获取所述工作路径的所有链路中的每条链路的SRLG信息。
[0057]结合第二方面或者第二方面的第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式，在第四种可能的实现方式中，所述处理单元，还用于获取第一保护路径请求信息，所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息，以使所述设备作为第三当前节点，执行步骤120，即根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；以及，如果所述保护路径的首节点作为第三当前节点，根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路，则通过所述第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的所述边界通信节点作为所述第三当前节点，从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径；其中，所述第一保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
[0058]结合第二方面的第四种可能的实现方式，在第五种可能的实现方式中，所述设备作为第三当前节点，如果根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路，则所述设备作为第四当前节点选定第二保护路径段，所述第二保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值，也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值；通过所述第二保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
[0059]结合第二方面或者第二方面的第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式，在第六种可能的实现方式中，所述处理单元，还用于获取第二保护路径请求信息，所述第二保护路径请求信息包括最终SRLG信息集，所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息；以使所述设备，作为第五当前节点，执行步骤220，即选定所述第五当前节点所在的控制区域的第三保护路径段，所述第三保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点；所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路，则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息，以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值；以通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点作为第五通信节点，从所述步骤220开始执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
[0060]结合第二方面的第六种可能的实现方式，在第七种可能的实现方式中，所述设备作为第五当前节点，如果判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路，则通过所述第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点，作为第五当前节点从所述步骤220开始执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
[0061]第三方面，本发明实施例提供了一种保护路径计算设备，包括:输入装置、输出装置、存储器和处理器，其中，存储器中存储一组程序代码，且处理器用于调用存储器中存储的程序代码，用于执行以下操作:
[0062]获取工作路径的每条链路的共享风险链路组SRLG信息，所述工作路径的每条链路的SRLG信息在多域范围内唯一，且所述工作路径的每条链路的SRLG信息用于区分所述工作路径的链路和与所述工作路径SRLG分离的所述保护路径的链路；
[0063]请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路。
[0064]结合第三方面，在第一种可能的实现方式中，所述工作路径的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值。
[0065]结合第三方面或者第一种可能的实现方式，在第二种可能的实现方式中，所述处理器还用于执行下述操作:
[0066]获取第一信息，所述第一信息用于指示所述保护路径的首节点获取连接至所述保护路径的首节点和第一下游通信节点之间的且属于工作路径的第一链路的SRLG信息；其中，所述第一链路的SRLG信息包括所述第一链路的SRLG信息值和所述第一链路所在的控制区域的标识；
[0067]更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一链路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信节点作为第一当前节点，去获取连接至所述第一当前节点和第二下游通信节点之间的且属于所述工作路径的第二链路的第一 SRLG信息，所述第二链路的所述第一 SRLG信息包括所述第二链路的SRLG信息值和所述第二链路所在的控制区域的标识；
[0068]发送所述第二信息至所述第二下游通信节点，以使所述第二下游通信节点作为第一当前节点，执行下述步骤A至下述步骤D:
[0069]A、所述第一当前节点接收所述第二信息；
[0070]B、所述第一当前节点按照所述第二信息的指示，获取所述第一 SRLG信息；
[0071]C、所述第一当前节点更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息；
[0072]D、所述第一当前节点发送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信节点，以使所述第三下游通信节点作为第一当前节点顺序执行所述步骤A至所述步骤D，直至发送包括更新后的所述SRLG信息集的所述第二信息至所述工作路径的末节点，以使所述工作路径的末节点发送接收到的所述第二信息包括的最终SRLG信息集至所述保护路径的首节点；
[0073]获取所述工作路径的末节点发送的所述最终SRLG信息集，以获取所述工作路径的所有链路中的每条链路的SRLG信息。
[0074]结合第三方面的第二种可能的实现方式，在第三种可能的实现方式中，所述处理器，还用于执行下述操作:[0075]获取包括所述工作路径的所有链路中的每条链路的SRLG信息的最终SRLG信息集，所述最终SRLG信息集由所述工作路径的末节点作为第二当前节点执行下述步骤获得的:
[0076]a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点，所述第三链路的另一端连接至所述第二当前节点，以使所述上游通信节点作为所述第二当前节点执行所述步骤a，循环执行所述步骤a直至所述设备获取到所述最终SRLG信息集，以获取所述工作路径的所有链路中的每条链路的SRLG信息。
[0077]结合第三方面或者第三方面的第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式，在第四种可能的实现方式中，所述处理器还用于执行下述操作:
[0078]获取第一保护路径请求信息，所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息，以使所述设备作为第三当前节点，执行步骤120，即根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；以及，如果所述保护路径的首节点作为第三当前节点，根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路，则通过所述第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的所述边界通信节点作为所述第三当前节点，从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径；其中，所述第一保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
[0079]结合第三方面或者第三方面的第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式，在第五种可能的实现方式中，所述处理器还用于执行下述操作:
[0080]获取第二保护路径请求信息，所述第二保护路径请求信息包括最终SRLG信息集，所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息；以使所述设备，作为第五当前节点，执行步骤220，即选定所述第五当前节点所在的控制区域的第三保护路径段，所述第三保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点；所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路，则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息，以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值；以通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点作为第五通信节点，从所述步骤220开始执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
[0081]第四方面，本发明实施例提供的一种保护路径计算系统，包括保护路径的首节点，用于获取工作路径的每条链路的共享风险链路组SRLG信息，所述工作路径的每条链路的SRLG信息在多域范围内唯一，且所述工作路径的每条链路的SRLG信息用于区分所述工作路径的链路和与所述工作路径SRLG分离的所述保护路径的链路；
[0082]所述保护路径的首节点，还用于请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路。
[0083]结合第四方面，在第一种可能的实现方式中，所述的系统还包括:
[0084]每个控制区域的每个通信节点，用于获取获取该控制区域内的每条链路的SRLG
信息值；
[0085]以及，所述每个控制区域的每个通信节点，还用于获取该控制区域内的所有链路的SRLG关联信息；其中，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识。
[0086]结合第四方面或者第四方面的第一种可能的实现方式，在第二种可能的实现方式中，所述工作路径的所有链路中的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值。
[0087]结合第四方面的第二种可能的实现方式，在第三种可能的实现方式中，所述保护路径的首节点，还用于获取第一信息，所述第一信息用于指示所述保护路径的首节点获取连接至所述保护路径的首节点和第一下游通信节点之间的且属于工作路径的第一链路的SRLG信息；其中，所述第一链路的SRLG信息包括所述第一链路的SRLG信息值和所述第一链路所在的控制区域的标识；
[0088]所述保护路径的首节点，还用于更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一链路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信节点作为第一当前节点，去获取连接至所述第一当前节点和第二下游通信节点之间的且属于所述工作路径的第二链路的第一 SRLG信息，所述第二链路的所述第一SRLG信息包括所述第二链路的SRLG信息值和所述第二链路所在的控制区域的标识；
[0089]所述保护路径的首节点，还用于发送所述第二信息至所述第二下游通信节点，以使所述第二下游通信节点作为第一当前节点，执行下述步骤A至下述步骤D:
[0090]A、所述第一当前节点接收所述第二信息；
[0091]B、所述第一当前节点按照所述第二信息的指示，获取所述第一 SRLG信息；
[0092]C、所述第一当前节点更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息；
[0093]D、所述第一当前节点发送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信节点，以使所述第三下游通信节点作为第一当前节点顺序执行所述步骤A至所述步骤D，直至发送包括更新后的所述SRLG信息集的所述第二信息至所述工作路径的末节点，以使所述工作路径的末节点发送接收到的所述第二信息包括的最终SRLG信息集至所述保护路径的首节点；
[0094]所述保护路径的首节点，还用于获取所述工作路径的末节点发送的所述最终SRLG信息集，以获取所述工作路径的所有链路中的每条链路的SRLG信息。
[0095]结合第四方面的第三种可能的实现方式，在第四种可能的实现方式中，所述工作路径的末节点作为第二当前节点，用于执行下述步骤:
[0096]a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点，所述第三链路的另一端连接至所述第二当前节点，以使所述上游通信节点作为所述第二当前节点执行所述步骤a，循环执行所述步骤a直至所述保护路径的首节点接收到所述最终SRLG信息集；
[0097]所述步骤a循环执行结束后，所述保护路径的首节点，还用于接收到所述最终SRLG信息集，所述最终SRLG信息集包括所述工作路径的所有链路中的每条链路的SRLG信息，以使所述保护路径的首节点获取所述工作路径的所有链路中的每条链路的SRLG信息。
[0098]结合第四方面的第一种可能的实现方式至第四种可能的实现方式中的任一种可能的实现方式，在第五种可能的实现方式中，保护路径的首节点，还用于执行步骤110，即用于获取第一保护路径请求信息，所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息；
[0099]保护路径的首节点，还用于执行步骤120，即作为第三当前节点，根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；
[0100]所述第一保护路径段，用于根据所述保护路径的首节点作为第三当前节点，根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路的结果，传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的所述边界通信节点作为所述第三当前节点，从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径；其中，所述第一保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
[0101]结合第四方面的第五种可能的实现方式，在第六种可能的实现方式中，所述保护路径的首节点作为第四当前节点，用于根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路的结果，选定第二保护路径段，所述第二保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值，也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值；
[0102]所述第二保护路径段，还用于传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
[0103]结合第四方面的第一种可能的实现方式至第四种可能的实现方式，在第七种可能的实现方式中，所述保护路径的首节点，还用于获取第二保护路径请求信息，所述第二保护路径请求信息包括最终SRLG信息集，所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息；
[0104]所述保护路径的首节点，作为第五当前节点，还用于执行步骤220，选定所述第五当前节点所在的控制区域的第三保护路径段，所述第三保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点；
[0105]所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点，用于根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；
[0106]属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点，还用于根据判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路的结果，更新所述第二保护路径请求信息，以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值；
[0107]所述第三保护路径段，用于发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点作为第五通信节点，从所述步骤220开始执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
[0108]结合第四方面的第七种可能的实现方式，在第八种可能的实现方式中，该系统包括:
[0109]第四保护路径段，用于根据判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路的结果，通过所述第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点，作为第五当前节点从所述步骤220开始顺序执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
[0110]本实施例通过保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息，工作路径的每条链路的SRLG信息在多域范围内唯一，且工作路径的每条链路的SRLG信息用于区分工作路径的链路和与工作路径SRLG分离的保护路径的链路，实现了工作路径的各条链路的SRLG信息在跨域时还能够被正确表示出来，即可以正确区分一个域内的某一链路是否和另外一个域的另一链路是否共享风险，保护路径的首节点请求位于每个控制区域的入口边界的且属于保护路径的边界通信节点使用工作路径的所有链路中的每条链路的SRLG信息，计算与工作路径SRLG分离的保护路径，以排除与工作路径上任一链路拥有相同的SRLG信息的链路。从而在获得与工作路径SRLG分离的保护路径的链路时排除与工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路，避免排除了非工作路径的链路不应该被排除的情况发生，从而提高了 SRLG分离的质量，从而可以有效提高通信网路中跨域业务的生存性。
【专利附图】
【附图说明】
[0111]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0112]图1a为本发明实施例提供的一种保护路径计算方法应用场景图；
[0113]图1b为本发明实施例提供的一种保护路径计算方法流程图；
[0114]图2为本发明实施例提供的一种基于图1b所示的步骤102所实现的可选的方法流程图；[0115]图3为本发明实施例提供的一种与工作路径SRLG分离的保护路径的计算方法流程图；
[0116]图4为本发明实施例提供的另一种与工作路径SRLG分离的保护路径的计算方法流程图；
[0117]图5为本发明实施例提供的一种保护路径计算设备结构图；
[0118]图6为本发明实施例提供的另一种保护路径计算设备结构图。
【具体实施方式】
[0119]下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0120]下面通过具体实施例，分别进行详细的说明。
[0121]请参见图la，图1a为本发明实施例提供的一种保护路径计算方法应用场景图。如图1a所示，本实施例提供的保护路径计算方法应用于多个控制区域的工作路径和保护路径的共享链路组分离的发布方法，每个控制区域包括至少一个通信节点。在本实施例中示出了三个控制区域，分别是控制区域Domainl、控制区域Domain2、控制区域Domain3。其中，控制区域Domainl包含通信节点1、通信节点2、通信节点3、通信节点8和通信节点7。控制区域Domain2包含通信节点4、通信节点9、通信节点6和通信节点15。控制区域Domain3包含通信节点10、通信节点11、通信节点12、通信节点13和通信节点14。其中，随机给部分或者所有的通信节点之间建立链路，以及为链路分配SRLG信息值如图1a所示，在控制区域Domainl中，通信节点I和通信节点2之间的链路配有的SRLG信息值为50，通信节点2和通信节点3之间的链路配有的SRLG信息值为60，通信节点I和通信节点8之间的链路配有的SRLG信息值为40，通信节点2和通信节点8之间的链路配有的SRLG信息值为65，以及通信节点8和通信节点7之间的链路配有的SRLG信息值为75。而控制区域Domainl中的通信节点3和通信节点7之间没有链路，即表明可以不是所有的通信节点之间都相互的建立链路关系，有的通信节点之间可以不建立链路关系。在控制区域Domain2中，通信节点4和通信节点9之间的链路配有的SRLG信息值为60，通信节点9和通信节点15之间的链路配有的SRLG信息值为150，通信节点4和通信节点6之间的链路配有的SRLG信息值为100，通信节点6和通信节点15之间的SRLG信息值为57。以及，关于控制区域Domainl到控制区域Domain2存在跨域的链路，即控制区域Domainl的通信节点3和控制区域的通信节点4之间的链路为跨域链路，该链路的SRLG信息值为170，以及，控制区域Domainl的通信节点7和控制区域Domain2的通信节点6之间的链路为跨域链路，该跨域链路的SRLG信息值为55。以及，在控制区域Domain3中，通信节点10和通信节点11之间的链路配有的SRLG信息值为50，通信节点11和通信节点12之间的链路配有的SRLG信息值为35，通信节点10和通信节点14之间的链路配有的SRLG信息值为90，通信节点14和通信节点13之间的链路配有的SRLG信息值为20，通信节点14和通信节点12之间的链路的SRLG信息值为30，通信节点13和通信节点12之间的链路配有的SRLG信息值为40。以及关于控制区域Domain2至控制区域Domain3存在跨域的链路，即控制区域Domain2的通信节点9和控制区域Domain3的通信节点10之间存在跨域链路，该跨域链路的SRLG信息值为80，以及控制区域Domain2的通信节点15和控制区域Domain3的通信节点14之间存在跨域的链路，该跨域的链路的SRLG信息值为70。针对图1a所示的多域内的各链路的SRLG信息值为随机分配的情况，本发明各实施例提供了工作路径和保护路径SRLG分离方法，具体为一种保护路径计算方法，应用于工作路径和保护路径SRLG分离的领域。具体的处理过程请参阅图1b,图1b为本发明实施例提供的一种保护路径计算方法流程图。如图1b所示，本实施例提供的保护路径计算方法包括如下步骤:
[0122]101、保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息。
[0123]其中，工作路径的每条链路的SRLG信息在多域范围内唯一，且工作路径的每条链路的SRLG信息用于区分工作路径的链路和与工作路径SRLG分离的保护路径的链路。
[0124]作为一种可选的实施方式，保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息之前，方法还包括:
[0125]每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值；以及，
[0126] 每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息。
[0127]其中，任一条链路的SRLG关联信息包括其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括其他控制区域的标识。
[0128]如图1a所示,控制区域Domainl内的各通信节点获取该控制区域Domainl内的每条链路的SRLG信息值，同理控制区域Domain2内的各通信节点获取该控制区域Domain2内的每条链路的SRLG信息值，同理控制区域Domain3内的各通信节点获取该控制区域Domain3内的每条链路的SRLG信息值。以及，可在每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值的同时，每个控制区域的每个通信节点获取该条链路的SRLG关联信息，以使每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息。
[0129]作为一种可选的实施方式，每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息可以通过获取本控制区域的链路的SRLG关联信息表，该SRLG关联信息表包括本控制区域的所有链路的SRLG关联信息。具体的可参见表(一)、表(二)和表(三)。表(一)示出了控制区域Domainl的SRLG关联信息表、表(二)示出了控制区域Domain2的SRLG关联信息表，表(三)示出了控制区域Domain3的SRLG关联信息表。
[0130]表(一)
[0131]
控制区域共享风险链路其他控制区域共享风险链路
__组SRLG信息值___组SRLG信息值
控制区域Domain I 50控制区域Domain3 3 O
控制区域Domainl 65控制区域Domain2 150
[0132]表(二)
[0133]
【权利要求】
1.一种保护路径计算方法，其特征在于，包括: 保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息，所述工作路径的每条链路的SRLG信息在多域范围内唯一； 所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路。
2.如权利要求1所述的方法，其特征在于，所述保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息之前，所述方法还包括: 每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值；以及， 所述每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息；其中，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识。
3.如权利要求1或2所述的方法，其特征在于，所述工作路径的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值。
4.如权利要求3所述的方法，其特征在于，所述保护路径的首节点获取工作路径的每条链路的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信息。
5.如权利要求4所述的方法，其特征在于，所述保护路径的首节点获取所述工作路径的末节点发送的所述最终SRLG信息集，以获取工作路径的所有链路中的每条链路的SRLG信息，包括: 所述工作路径的末节点作为第二当前节点执行下述步骤: a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点，所述第三链路的另一端连接至所述第二当前节点，以使所述上游通信节点作为所述第二当前节点执行所述步骤a，循环执行所述步骤a直至所述保护路径的首节点接收到所述最终SRLG信息集； 所述步骤a循环执行结束后，所述保护路径的首节点接收到所述最终SRLG信息集，所述最终SRLG信息集包括所述工作路径的所有链路中的每条链路的SRLG信息，以使所述保护路径的首节点获取所述工作路径的所有链路中的每条链路的SRLG信息。
6.如权利要求1至5中任一所述的方法，其特征在于，所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，包括: ` 110、所述保护路径的首节点获取第一保护路径请求信息，所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息； `120、所述保护路径的首节点，作为第三当前节点，根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第三当前`节`点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识； 130、如果所述保护路径的首节点作为第三当前节点，根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路，则通过第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的所述边界通信节点作为所述第三当前节点，从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径；其中，所述第一保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
7.如权利要求6所述的方法，其特征在于，所述步骤130还包括: ` 140、如果所述保护路径的首节点作为第三当前节点，根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路，则所述保护路径的首节点作为第四当前节点，选定第二保护路径段，所述第二保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值，也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值； ，150、通过所述第二保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
8.如权利要求1至5中任一所述的方法，其特征在于，所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，包括: ，210、所述保护路径的首节点获取第二保护路径请求信息，所述第二保护路径请求信息包括最终SRLG信息集，所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息； ， 220、所述保护路径的首节点，作为第五当前节点，选定所述第五当前节点所在的控制区域的第三保护路径段，所述第三保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点； ，230、所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制 域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标 识； ，240、如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路，则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息，以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值； ，250、通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点作为第五通信节点，从所述步骤220开始执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
9.如权利要求8所述的方法，其特征在于，所述步骤240还包括: ，260、如果判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路，则通过第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点，作为第五当前节点从所述步骤220开始顺序执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
10.如权利要求2所述方法，其特征在于，所述每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值，包括 通过开放式最短路径优先OSPF协议泛洪每个控制区域内的每条链路的SRLG信息值，以使该控制区域每个通信节点获取该控制区域内的每条链路的SRLG信息值；以及， 所述每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息，包括: 通过OSPF协议泛洪每个控制区域内的每条链路的SRLG关联信息，以使该控制区域每个通信节点获取该控制区域内的每条链路的SRLG关联信息。
11.一种保护路径计算设备，其特征在于，包括: 获取单元，用于获取工作路径的每条链路的共享风险链路组SRLG信息，所述工作路径的每条链路的SRLG信息在多域范围内唯一，且所述工作路径的每条链路的SRLG信息用于区分所述工作路径的链路和与所述工作路径SRLG分离的所述保护路径的链路； 处理单元，用于请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路。
12.如权利要求11所述的设备，其特征在于，所述工作路径的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值。
13.如权利要求11或12所述的设备，其特征在于， 所述获取单元，还用于获取第一信息，所述第一信息用于指示所述设备获取连接至所述设备和第一下游通信节点之间的且属于工作路径的第一链路的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信息。
14.如权利要求13所述的设备，其特征在于，所述获取单元，还用于获取包括所述工作路径的所有链路中的每条链路的SRLG信息的最终SRLG信息集，所述最终SRLG信息集由所述工作路径的末节点作为第二当前节点执行下述步骤获得的: a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点，所述第三链路的另一端连接至所述第二当前节点，以使所述上游通信节点作为所述第二当前节点执行所述步骤a，循环执行所述步骤a直至所述设备获取到所述最终SRLG信息集，以获取所述工作路径的所有链路中的每条链路的SRLG信息。
15.如权利要求11至14中任一所述的设备，其特征在于，所述处理单元，还用于获取第一保护路径请求信息，所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息，以使所述设备作为第三当前节点，执行步骤120，即根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；以及，如果所述保护路径的首节点作为第三当前节点，根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路，则通过所述第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域`的所述边界通信节点作为所述第三当前节点，从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径；其中，所述第一保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
16.如权利要求15所述的设备，其特征在于，所述设备作为第三当前节点，如果根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路，则所述设备作为第四当前节点选定第二保护路径段，所述第二保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值，也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值；通过所述第二保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
17.如权利要求11至14中任一所述的设备，其特征在于，所述处理单元，还用于获取第二保护路径请求信息，所述第二保护路径请求信息包括最终SRLG信息集，所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息；以使所述设备，作为第五当前节点，执行步骤220，即选定所述第五当前节点所在的控制区域的第三保护路径段，所述第三保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点；所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路，则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息，以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值；以通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点作为第五通信节点，从所述步骤220开始执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。``
18.如权利要求17所述的设备，其特征在于，所述设备作为第五当前节点，如果判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路，则通过所述第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点，作为第五当前节点从所述步骤220开始执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
19.一种保护路径计算设备，包括:输入装置、输出装置、存储器和处理器，其中，存储器中存储一组程序代码，且处理器用于调用存储器中存储的程序代码，用于执行以下操作:获取工作路径的每条链路的共享风险链路组SRLG信息，所述工作路径的每条链路的SRLG信息在多域范围内唯一，且所述工作路径的每条链路的SRLG信息用于区分所述工作路径的链路和与所述工作路径SRLG分离的所述保护路径的链路； 请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路。
20.如权利要求19所述的设备，其特征在于，所述工作路径的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值。
21.如权利要求19或20所述的设备，其特征在于，所述处理器还用于执行下述操作: 获取第一信息，所述第一信息用于指示所述保护路径的首节点获取连接至所述保护路径的首节点和第一下游通信节点之间的且属于工作路径的第一链路的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信息。
22.如权利要求21所述的设备，其特征在于，所述处理器，还用于执行下述操作: 获取包括所述工作路径的所有链路中的每条链路的SRLG信息的最终SRLG信息集，所述最终SRLG信息集由所述工作路径的末节点作为第二当前节点执行下述步骤获得的: a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点，所述第三链路的另一端连接至所述第二当前节点，以使所述上游通信节点作为所述第二当前节点执行所述步骤a，循环执行所述步骤a直至所述设备获取到所述最终SRLG信息集，以获取所述工作路径的所有链路中的每条链路的SRLG信息。
23.如权利要求19至22所述的设备，其特征在于，所述处理器还用于执行下述操作:获取第一保护路径请求信息，所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息，以使所述设备作为第三当前节点，执行步骤120，即根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；以及，如果所述保护路径的首节点作为第三当前节点，根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路，则通过所述第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的所述边界通信节点作为所述第三当前节点，从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径；其中，所述第一保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
24.如权利要求19至22所述的设备，其特征在于，所述处理器还用于执行下述操作:获取第二保护路径请求信息，所述第二保护路径请求信息包括最终SRLG信息集，所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息；以使所述设备，作为第五当前节点，执行步骤220，即选定所述第五当前节点所在的控制区域的第三保护路径段，所述第三保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点；所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述S RLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识；如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路，则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息，以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值；以通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点作为第五通信节点，从所述步骤220开始执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
25.一种保护路径计算系统，其特征在于，包括保护路径的首节点，用于获取工作路径的每条链路的共享风险链路组SRLG信息，所述工作路径的每条链路的SRLG信息在多域范围内唯一，且所述工作路径的每条链路的SRLG信息用于区分所述工作路径的链路和与所述工作路径SRLG分离的所述保护路径的链路； 所述保护路径的首节点，还用于请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息，计算与所述工作路径SRLG分离的所述保护路径，以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路，以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路。
26.如权利要求25所述的系统，其特征在于，还包括: 每个控制区域的每个通信节点，用于获取获取该控制区域内的每条链路的SRLG信息值； 以及，所述每个控制区域的每个通信节点，还用于获取该控制区域内的所有链路的SRLG关联信息；其中，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识。
27.如权利要求25或26所述的系统，其特征在于，所述工作路径的所有链路中的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值。
28.如权利要求27所述的系统，其`特征在于，所述保护路径的首节点，还用于获取第一信息，所述第一信息用于指示所述保护路径的首节点获取连接至所述保护路径的首节点和第一下游通信节点之间的且属于工作路径的第一链路的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信息。
29.如权利要求28所述的系统，其特征在于，所述工作路径的末节点作为第二当前节点，用于执行下述步骤: a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点，所述第三链路的另一端连接至所述第二当前节点，以使所述上游通信节点作为所述第二当前节点执行所述步骤a，循环执行所述步骤a直至所述保护路径的首节点接收到所述最终SRLG信息集； 所述步骤a循环执行结束后，所述保护路径的首节点，还用于接收到所述最终SRLG信息集，所述最终SRLG信息集包括所述工作路径的所有链路中的每条链路的SRLG信息，以使所述保护路径的首节点获取所述工作路径的所有链路中的每条链路的SRLG信息。
30.如权利要求26至29所述的系统，其特征在于， 保护路径的首节点，还用于执行步骤110，即用于获取第一保护路径请求信息，所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息； 保护路径的首节点，还用于执行步骤120，即作为第三当前节点，根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域的标识； 所述第一保护路径段，用于根据所述保护路径的首节点作为第三当前节点，根据所述SRLG关联信息判断所述边界通信节点所`在的控制区域不存在与其他控制区域的链路存在映射关系的链路的结果，传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的所述边界通信节点作为所述第三当前节点，从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径；其中，所述第一保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
31.如权利要求30所述的系统，其特征在于，所述保护路径的首节点作为第四当前节点，用于根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路的结果，选定第二保护路径段，所述第二保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值，也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值； 所述第二保护路径段，还用于传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点，以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行，直到传递所述第一保护路径请求信息至属于所述保护路径的末节点，其中，所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
32.如权利要求26至29所述的系统，其特征在于， 所述保护路径的首节点，还用于获取第二保护路径请求信息，所述第二保护路径请求信息包括最终SRLG信息集，所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息； 所述保护路径的首节点，作为第五当前节点，还用于执行步骤220，选定所述第五当前节点所在的控制区域的第三保护路径段，所述第三保护路径段包括至少一条保护链路，该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点； 所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点，用于根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路；其中，所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息，任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值，以及包括所述其他控制区域 的标识； 属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点，还用于根据判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路的结果，更新所述第二保护路径请求信息，以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值； 所述第三保护路径段，用于发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点作为第五通信节点，从所述步骤220开始执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
33.如权利要求32所述的系统，其特征在于，包括: 第四保护路径段，用于根据判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路的结果，通过所述第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点，以使所述下一控制区域的入口边界的通信节点，作为第五当前节点从所述步骤220开始顺序执行，直到传递所述第二保护路径请求信息至属于所述保护路径的末节点，其中，所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
【文档编号】H04L12/24GK103688490SQ201380001101
【公开日】2014年3月26日 申请日期:2013年6月26日 优先权日:2013年6月26日
【发明者】章发太, 张弦 申请人:华为技术有限公司