CN103688490B - 一种保护路径计算方法、相关设备和*** - Google Patents
一种保护路径计算方法、相关设备和*** Download PDFInfo
- Publication number
- CN103688490B CN103688490B CN201380001101.4A CN201380001101A CN103688490B CN 103688490 B CN103688490 B CN 103688490B CN 201380001101 A CN201380001101 A CN 201380001101A CN 103688490 B CN103688490 B CN 103688490B
- Authority
- CN
- China
- Prior art keywords
- srlg
- link
- node
- information
- protection path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/14—Multichannel or multilink protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
- H04L63/0272—Virtual private networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种保护路径计算方法、相关设备及***,通过保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息,工作路径的每条链路的SRLG信息在多域范围内唯一,实现了工作路径的各条链路的SRLG信息在跨域时还能够被正确表示出来,即正确区分某一链路是否和另一链路共享风险,通过使用工作路径的所有链路中的每条链路的SRLG信息,计算与工作路径SRLG分离的保护路径,以排除与工作路径上任一链路拥有相同的SRLG信息的链路,以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路,避免排除非工作路径的链路不应该被排除的情况发生,有效提高通信网路中跨域业务的生存性。
Description
技术领域
本发明涉及通信技术领域,具体涉及一种保护路径计算方法、相关设备和***。
背景技术
通信网络的生存性为通信网络的一个重要技术指标,为了提高通信网络的生存性,需要降低网络故障对通信业务的影响,因此可以配置多条通信路径以提高通信网络的生存性,即如果多条处理通信业务的通信路径中的一条工作路径出现问题,则保证除出现问题的工作路径之外至少还有一条与该工作路径共享风险链路组(Shared Risk LinkGroup,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分离的所述保护路径,以排除与所述工作路径上任一链路拥有相同的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信息。
结合第一方面的第三种可能的实现方式,在第四种可能的实现方式中,所述保护路径的首节点获取所述工作路径的末节点发送的所述最终SRLG信息集,以获取工作路径的所有链路中的每条链路的SRLG信息,包括:
所述工作路径的末节点作为第二当前节点执行下述步骤:
a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点,所述第三链路的另一端连接至所述第二当前节点,以使所述上游通信节点作为所述第二当前节点执行所述步骤a,循环执行所述步骤a直至所述保护路径的首节点接收到所述最终SRLG信息集;
所述步骤a循环执行结束后,所述保护路径的首节点接收到所述最终SRLG信息集,所述最终SRLG信息集包括所述工作路径的所有链路中的每条链路的SRLG信息,以使所述保护路径的首节点获取所述工作路径的所有链路中的每条链路的SRLG信息。
结合第一方面或第一方面的第一种可能的实现方式至第四种可能的实现方式中的任一种可能的实现方式,在第五种可能的实现方式中,所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息,计算与所述工作路径SRLG分离的所述保护路径,包括:
110、所述保护路径的首节点获取第一保护路径请求信息,所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息;
120、所述保护路径的首节点,作为第三当前节点,根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;
130、如果所述保护路径的首节点作为第三当前节点,根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路,则通过第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的所述边界通信节点作为所述第三当前节点,从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径;其中,所述第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
结合第一方面的第五种可能的实现方式,在第六种可能的实现方式中,所述步骤130还包括:
140、如果所述保护路径的首节点作为第三当前节点,根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路,则所述保护路径的首节点作为第四当前节点,选定第二保护路径段,所述第二保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值,也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值;
150、通过所述第二保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
结合第一方面或第一方面的第一种可能的实现方式至第四种可能的实现方式中的任一种可能的实现方式,在第七种可能的实现方式中,所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息,计算与所述工作路径SRLG分离的所述保护路径,包括:
210、所述保护路径的首节点获取第二保护路径请求信息,所述第二保护路径请求信息包括最终SRLG信息集,所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息;
220、所述保护路径的首节点,作为第五当前节点,选定所述第五当前节点所在的控制区域的第三保护路径段,所述第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点;
230、所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;
240、如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路,则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息,以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值;
250、通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五通信节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
结合第一方面的第七种可能的实现方式,在第八种可能的实现方式中,所述步骤240还包括:
260、如果判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路,则通过第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点,作为第五当前节点从所述步骤220开始顺序执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
结合第一方面的第一种可能的实现方式,在第九种可能的实现方式中,所述每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值,包括
通过开放式最短路径优先OSPF协议泛洪每个控制区域内的每条链路的SRLG信息值,以使该控制区域每个通信节点获取该控制区域内的每条链路的SRLG信息值;以及,
所述每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息,包括:
通过OSPF协议泛洪每个控制区域内的每条链路的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信息。
结合第二方面的第二种可能的实现方式,在第三种可能的实现方式中,所述获取单元,还用于获取包括所述工作路径的所有链路中的每条链路的SRLG信息的最终SRLG信息集,所述最终SRLG信息集由所述工作路径的末节点作为第二当前节点执行下述步骤获得的:
a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点,所述第三链路的另一端连接至所述第二当前节点,以使所述上游通信节点作为所述第二当前节点执行所述步骤a,循环执行所述步骤a直至所述设备获取到所述最终SRLG信息集,以获取所述工作路径的所有链路中的每条链路的SRLG信息。
结合第二方面或者第二方面的第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式,在第四种可能的实现方式中,所述处理单元,还用于获取第一保护路径请求信息,所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息,以使所述设备作为第三当前节点,执行步骤120,即根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;以及,如果所述保护路径的首节点作为第三当前节点,根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路,则通过所述第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的所述边界通信节点作为所述第三当前节点,从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径;其中,所述第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
结合第二方面的第四种可能的实现方式,在第五种可能的实现方式中,所述设备作为第三当前节点,如果根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路,则所述设备作为第四当前节点选定第二保护路径段,所述第二保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值,也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值;通过所述第二保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
结合第二方面或者第二方面的第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式,在第六种可能的实现方式中,所述处理单元,还用于获取第二保护路径请求信息,所述第二保护路径请求信息包括最终SRLG信息集,所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息;以使所述设备,作为第五当前节点,执行步骤220,即选定所述第五当前节点所在的控制区域的第三保护路径段,所述第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点;所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路,则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息,以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值;以通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五通信节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
结合第二方面的第六种可能的实现方式,在第七种可能的实现方式中,所述设备作为第五当前节点,如果判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路,则通过所述第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点,作为第五当前节点从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
第三方面,本发明实施例提供了一种保护路径计算设备,包括:输入装置、输出装置、存储器和处理器,其中,存储器中存储一组程序代码,且处理器用于调用存储器中存储的程序代码,用于执行以下操作:
获取工作路径的每条链路的共享风险链路组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信息。
结合第三方面的第二种可能的实现方式,在第三种可能的实现方式中,所述处理器,还用于执行下述操作:
获取包括所述工作路径的所有链路中的每条链路的SRLG信息的最终SRLG信息集,所述最终SRLG信息集由所述工作路径的末节点作为第二当前节点执行下述步骤获得的:
a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点,所述第三链路的另一端连接至所述第二当前节点,以使所述上游通信节点作为所述第二当前节点执行所述步骤a,循环执行所述步骤a直至所述设备获取到所述最终SRLG信息集,以获取所述工作路径的所有链路中的每条链路的SRLG信息。
结合第三方面或者第三方面的第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式,在第四种可能的实现方式中,所述处理器还用于执行下述操作:
获取第一保护路径请求信息,所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息,以使所述设备作为第三当前节点,执行步骤120,即根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;以及,如果所述保护路径的首节点作为第三当前节点,根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路,则通过所述第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的所述边界通信节点作为所述第三当前节点,从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径;其中,所述第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
结合第三方面或者第三方面的第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式,在第五种可能的实现方式中,所述处理器还用于执行下述操作:
获取第二保护路径请求信息,所述第二保护路径请求信息包括最终SRLG信息集,所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息;以使所述设备,作为第五当前节点,执行步骤220,即选定所述第五当前节点所在的控制区域的第三保护路径段,所述第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点;所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路,则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息,以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值;以通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五通信节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
第四方面,本发明实施例提供的一种保护路径计算***,包括保护路径的首节点,用于获取工作路径的每条链路的共享风险链路组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信息。
结合第四方面的第三种可能的实现方式,在第四种可能的实现方式中,所述工作路径的末节点作为第二当前节点,用于执行下述步骤:
a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点,所述第三链路的另一端连接至所述第二当前节点,以使所述上游通信节点作为所述第二当前节点执行所述步骤a,循环执行所述步骤a直至所述保护路径的首节点接收到所述最终SRLG信息集;
所述步骤a循环执行结束后,所述保护路径的首节点,还用于接收到所述最终SRLG信息集,所述最终SRLG信息集包括所述工作路径的所有链路中的每条链路的SRLG信息,以使所述保护路径的首节点获取所述工作路径的所有链路中的每条链路的SRLG信息。
结合第四方面的第一种可能的实现方式至第四种可能的实现方式中的任一种可能的实现方式,在第五种可能的实现方式中,保护路径的首节点,还用于执行步骤110,即用于获取第一保护路径请求信息,所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息;
保护路径的首节点,还用于执行步骤120,即作为第三当前节点,根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;
所述第一保护路径段,用于根据所述保护路径的首节点作为第三当前节点,根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路的结果,传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的所述边界通信节点作为所述第三当前节点,从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径;其中,所述第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
结合第四方面的第五种可能的实现方式,在第六种可能的实现方式中,所述保护路径的首节点作为第四当前节点,用于根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路的结果,选定第二保护路径段,所述第二保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值,也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值;
所述第二保护路径段,还用于传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
结合第四方面的第一种可能的实现方式至第四种可能的实现方式,在第七种可能的实现方式中,所述保护路径的首节点,还用于获取第二保护路径请求信息,所述第二保护路径请求信息包括最终SRLG信息集,所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息;
所述保护路径的首节点,作为第五当前节点,还用于执行步骤220,选定所述第五当前节点所在的控制区域的第三保护路径段,所述第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第五通信节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点;
所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点,用于根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;
属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点,还用于根据判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路的结果,更新所述第二保护路径请求信息,以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五通信节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值;
所述第三保护路径段,用于发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五通信节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
结合第四方面的第七种可能的实现方式,在第八种可能的实现方式中,该***包括:
第四保护路径段,用于根据判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路的结果,通过所述第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点,作为第五当前节点从所述步骤220开始顺序执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
本实施例通过保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息,工作路径的每条链路的SRLG信息在多域范围内唯一,且工作路径的每条链路的SRLG信息用于区分工作路径的链路和与工作路径SRLG分离的保护路径的链路,实现了工作路径的各条链路的SRLG信息在跨域时还能够被正确表示出来,即可以正确区分一个域内的某一链路是否和另外一个域的另一链路是否共享风险,保护路径的首节点请求位于每个控制区域的入口边界的且属于保护路径的边界通信节点使用工作路径的所有链路中的每条链路的SRLG信息,计算与工作路径SRLG分离的保护路径,以排除与工作路径上任一链路拥有相同的SRLG信息的链路。从而在获得与工作路径SRLG分离的保护路径的链路时排除与工作路径上任一链路拥有相同的SRLG信息的链路,以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路,避免排除了非工作路径的链路不应该被排除的情况发生,从而提高了SRLG分离的质量,从而可以有效提高通信网路中跨域业务的生存性。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1a为本发明实施例提供的一种保护路径计算方法应用场景图;
图1b为本发明实施例提供的一种保护路径计算方法流程图;
图2为本发明实施例提供的一种基于图1b所示的步骤102所实现的可选的方法流程图;
图3为本发明实施例提供的一种与工作路径SRLG分离的保护路径的计算方法流程图;
图4为本发明实施例提供的另一种与工作路径SRLG分离的保护路径的计算方法流程图;
图5为本发明实施例提供的一种保护路径计算设备结构图;
图6为本发明实施例提供的另一种保护路径计算设备结构图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
下面通过具体实施例,分别进行详细的说明。
请参见图1a,图1a为本发明实施例提供的一种保护路径计算方法应用场景图。如图1a所示,本实施例提供的保护路径计算方法应用于多个控制区域的工作路径和保护路径的共享链路组分离的发布方法,每个控制区域包括至少一个通信节点。在本实施例中示出了三个控制区域,分别是控制区域Domain1、控制区域Domain2、控制区域Domain3。其中,控制区域Domain1包含通信节点1、通信节点2、通信节点3、通信节点8和通信节点7。控制区域Domain2包含通信节点4、通信节点9、通信节点6和通信节点15。控制区域Domain3包含通信节点10、通信节点11、通信节点12、通信节点13和通信节点14。其中,随机给部分或者所有的通信节点之间建立链路,以及为链路分配SRLG信息值如图1a所示,在控制区域Domain1中,通信节点1和通信节点2之间的链路配有的SRLG信息值为50,通信节点2和通信节点3之间的链路配有的SRLG信息值为60,通信节点1和通信节点8之间的链路配有的SRLG信息值为40,通信节点2和通信节点8之间的链路配有的SRLG信息值为65,以及通信节点8和通信节点7之间的链路配有的SRLG信息值为75。而控制区域Domain1中的通信节点3和通信节点7之间没有链路,即表明可以不是所有的通信节点之间都相互的建立链路关系,有的通信节点之间可以不建立链路关系。在控制区域Domain2中,通信节点4和通信节点9之间的链路配有的SRLG信息值为60,通信节点9和通信节点15之间的链路配有的SRLG信息值为150,通信节点4和通信节点6之间的链路配有的SRLG信息值为100,通信节点6和通信节点15之间的SRLG信息值为57。以及,关于控制区域Domain1到控制区域Domain2存在跨域的链路,即控制区域Domain1的通信节点3和控制区域的通信节点4之间的链路为跨域链路,该链路的SRLG信息值为170,以及,控制区域Domain1的通信节点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所示,本实施例提供的保护路径计算方法包括如下步骤:
101、保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息。
其中,工作路径的每条链路的SRLG信息在多域范围内唯一,且工作路径的每条链路的SRLG信息用于区分工作路径的链路和与工作路径SRLG分离的保护路径的链路。
作为一种可选的实施方式,保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息之前,方法还包括:
每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值;以及,
每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息。
其中,任一条链路的SRLG关联信息包括其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括其他控制区域的标识。
如图1a所示,控制区域Domain1内的各通信节点获取该控制区域Domain1内的每条链路的SRLG信息值,同理控制区域Domain2内的各通信节点获取该控制区域Domain2内的每条链路的SRLG信息值,同理控制区域Domain3内的各通信节点获取该控制区域Domain3内的每条链路的SRLG信息值。以及,可在每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值的同时,每个控制区域的每个通信节点获取该条链路的SRLG关联信息,以使每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息。
作为一种可选的实施方式,每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息可以通过获取本控制区域的链路的SRLG关联信息表,该SRLG关联信息表包括本控制区域的所有链路的SRLG关联信息。具体的可参见表(一)、表(二)和表(三)。表(一)示出了控制区域Domain1的SRLG关联信息表、表(二)示出了控制区域Domain2的SRLG关联信息表,表(三)示出了控制区域Domain3的SRLG关联信息表。
表(一)
表(二)
表(三)
其中,表(一)表示出了控制区域Domain1内的与其他控制区域的链路存在映射关系的链路的SRLG信息值,以及示出了关联SRLG信息值,即其他控制区域中的,且与控制区域Domain1的该条链路存在映射关系的链路的SRLG信息值。例如,表(一)表示的控制区域Domain1的配有SRLG信息值为50的链路和控制区域Domain3中的配有SRLG信息值为30的链路存在映射关系,以及表(一)表示的控制区域Domain1的配有SRLG信息值为65的链路与控制区域Domain2内的配有SRLG信息值为150的链路存在映射关系。其中,表(一)表示的关联SRLG信息值为其他控制区域的链路的SRLG信息值,即表(一)表示出的除去控制区域Domain1的SRLG信息值之外的其他控制区域的SRLG信息值,分别为控制区域Domain2的SRLG信息值150和控制区域Domain3的SRLG信息值30。
以及,表(二)表示出了控制区域Domain2内的与其他控制区域的链路存在映射关系的链路的SRLG信息值,以及示出了关联SRLG信息值,即其他控制区域中的,且与控制区域Domain2的该条链路存在映射关系的链路的SRLG信息值。例如,表(二)表示的控制区域Domain2的配有SRLG信息值为150的链路和控制区域Domain1中的配有SRLG信息值为65的链路存在映射关系,以及表(二)表示的控制区域Domain2的配有SRLG信息值为60的链路与控制区域Domain3内的配有SRLG信息值为90的链路存在映射关系。其中,表(二)表示的关联SRLG信息值为其他控制区域的链路的SRLG信息值,即表(二)表示出的除去控制区域Domain2的SRLG信息值之外的其他控制区域的SRLG信息值,分别为控制区域Domain1的SRLG信息值65和控制区域Domain3的SRLG信息值90。
以及,表(三)表示出了控制区域Domain3内的与其他控制区域的链路存在映射关系的链路的SRLG信息值,以及示出了关联SRLG信息值,即其他控制区域中的,且与控制区域Domain3的该条链路存在映射关系的链路的SRLG信息值。例如,表(三)表示的控制区域Domain3的配有SRLG信息值为30的链路和控制区域Domain1中的配有SRLG信息值为50的链路存在映射关系,以及表(三)表示的控制区域Domain3的配有SRLG信息值为90的链路与控制区域Domain2内的配有SRLG信息值为60的链路存在映射关系。其中,表(三)表示的关联SRLG信息值为其他控制区域的链路的SRLG信息值,即表(三)表示出的除去控制区域Domain3的SRLG信息值之外的其他控制区域的SRLG信息值,分别为控制区域Domain2的SRLG信息值60和控制区域Domain1的SRLG信息值50。例如,针对控制区域Domain1来讲,控制区域Domain1的每个通信节点(即通信节点1、通信节点2、通信节点3、通信节点8和通信节点7)获取该控制区域的每个链路(SRLG信息值为50的链路,SRLG信息值为60的链路,SRLG信息值为40的链路,SRLG信息值为65的链路,SRLG信息值为75的链路,以及跨域的SRLG信息值为170的链路,以及跨域的SRLG信息值为75的链路)的SRLG信息值,同时,控制区域Domain1的每个通信节点(即通信节点1、通信节点2、通信节点3、通信节点8和通信节点7)获取该控制区域Domain1的关联SRLG信息,即获取控制区域Domain2的SRLG信息值150作为控制区域Domain1的关联SRLG信息值,以及获取控制区域Domain3的SRLG信息值30作为控制区域Domain1的关联SRLG信息值。以及同理控制区域Domain2和控制区域Domain3的每个通信节点分别获取该控制区域内的各个链路的SRLG信息值和关联SRLG信息值,详细获取过程不再在此赘述。以及,在其他实施例中可以存在本控制区域内有链路和其他控制区域的链路存在映射关系的情况,也可以存在本控制区域没有链路和其他控制区域的链路存在映射关系的情况,具体该控制区域存在与其他控制区域的链路存在映射关系的链路的个数不受本实施例的限制。
其中,控制区域间的链路存在映射关系表明存在映射关系的链路为共享相同风险的链路,即存在映射关系的链路的SRLG信息值可以认为实质上是相同的SRLG信息值,可以被等同替换。
作为一种可选的实施方式,具体的在本实施例中,每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值,包括
通过开放式最短路径优先OSPF协议泛洪每个控制区域内的每条链路的SRLG信息值,以使该控制区域每个通信节点获取该控制区域内的每条链路的SRLG信息值;以及,
每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息,包括:
通过OSPF协议泛洪每个控制区域内的每条链路的SRLG关联信息,以使该控制区域每个通信节点获取该控制区域内的每条链路的SRLG关联信息。
本实施例中,通过OSPF路由协议泛洪每个控制区域内的每条链路的SRLG信息值和该条链路的SRLG关联信息,可以简单、方便、可靠的实现该控制区域每个通信节点获取该控制区域内的每条链路的SRLG信息值;以及获取该条链路的SRLG关联信息,提高了跨域发布方法实现SRLG分离的效率。
102、保护路径的首节点请求位于每个控制区域的入口边界的且属于保护路径的边界通信节点使用工作路径的所有链路中的每条链路的SRLG信息,计算与工作路径SRLG分离的保护路径,以排除与工作路径上任一链路拥有相同的SRLG信息的链路。
作为一种可选的实施方式,该工作路径的所有链路中的每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值。进而可以通过该链路所在的控制区域的标识和该链路的SRLG信息值使得工作路径的所有链路中的每条链路的SRLG信息在多域范围内唯一。
作为一种可选的实施方式,可以在具体实现SRLG信息的时候,将该链路的SRLG信息表示为bit位的形式,bit位包括表示SRLG信息值的bit位和表示该链路所在的控制区域的标识的bit位。具体实现SRLG信息的表示方法不受本实施例的限制。
本实施例中,通过分布式计算可获知工作路径的路由信息,从而可以从工作路径的路由信息中获取到属于该工作路径的个各通信节点,以及各个通信节点的传递信息的路由顺序。本实施例中如图1a所示,可获知该工作路径的个各通信节点及个各通信节点的路由顺序为:控制区域的通信节点1—控制区域Domain1的通信节点2—控制区域Domain1的通信节点3—控制区域Domain2的通信节点4—控制区域Domain2的通信节点9—控制区域Domain3的通信节点10—控制区域Domain3的通信节点11—控制区域Domain3的通信节点12。因此从左到右的信息传递方向来看,保护路径的首节点为控制区域Domain1的通信节点1,以及工作路径的末节点为控制区域Domain3的通信节点12,如果从右到左的信息传递方向来看,保护路径的首节点为控制区域Domain3的通信节点12,以及工作路径的末节点为控制区域Domain1的通信节点1。本实施例中只要以一个通信方向为准选择工作路径的首节点就可,所以选择控制区域Domain1的通信节点1为该工作路径的首节点。其中,保护路径的首节点和工作路径的首节点为同一节点。
本实施例中,通过选定的保护路径的首节点获取工作路径的所有链路中的每条链路的SRLG信息,其中工作路径的所有链路中的每条链路的SRLG信息在多域范围内唯一,实现了工作路径的各条链路的SRLG信息在跨域时能够被正确表示出来,即可以正确区分一个域内的某一链路是否和另外一个域的另一链路是否共享风险,从而在获得与工作路径SRLG分离的保护路径的链路时排除与工作路径上任一链路拥有相同的SRLG信息的链路,以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路,避免排除了非工作路径的链路不应该被排除的情况发生,从而提高了SRLG分离的质量,从而可以有效提高通信网路中跨域业务的生存性。
作为一种可选的实施方式,请参见图2,图2为本发明实施例提供的一种基于图1b所示的步骤102所实现的可选的方法流程图,如图2所示,本发明实施例提供的步骤102具体可包括如下步骤102a至102d:
102a、保护路径的首节点获取第一信息。
其中,在本实施例提供的步骤102a中,第一信息用于指示保护路径的首节点获取连接至保护路径的首节点和第一下游通信节点之间的且属于工作路径的第一链路的SRLG信息;其中,第一链路的SRLG信息包括第一链路的SRLG信息值和第一链路所在的控制区域的标识。
例如,如图1a所示,保护路径的首节点,即控制区域Domain1的通信节点1获取第一信息,具体可以是从控制区域Domain1的通信节点1自己生成的第一信息,可以指示接收到第一信息的通信节点,即保护路径的首节点获取连接至该通信节点和第一下游通信节点之间的且属于工作路径的第一链路的SRLG信息,则接收到该第一信息的控制区域Domain1的通信节点1获取连接至该控制区域Domain1的通信节点1和下游通信节点2之间的且属于该工作路径的链路的SRLG信息。具体可以是控制区域Domain1的通信节点1和下游通信节点2之间的链路所属的控制区域的标识以及通信节点1和下游通信节点2之间的链路的SRLG信息值。
102b、保护路径的首节点更新第一信息,生成包括SRLG信息集的第二信息。
其中,在本实施例提供的步骤102b中,SRLG信息集包括第一链路的SRLG信息,第二信息用于指示接收到第二信息的通信节点作为第一当前节点,去获取连接至第一当前节点和第二下游通信节点之间的且属于工作路径的第二链路的第一SRLG信息,第二链路的第一SRLG信息包括第二链路的SRLG信息值和第二链路所在的控制区域的标识。
例如,如图1a所示,保护路径的首节点,即控制区域Domain1的通信节点1更新第一信息,生成第二信息,以使第二信息所包括的SRLG信息集包括步骤102a中获取到的连接至该控制区域Domain1的通信节点1和下游通信节点2之间的且属于该工作路径的第一链路的SRLG信息。即可以使SRLG信息集包括控制区域Domain1的通信节点1和下游通信节点2之间的链路所属的控制区域Domain1的标识,以及包括通信节点1和下游通信节点2之间的链路的SRLG信息值。
102c、保护路径的首节点发送第二信息至第二下游通信节点,以使第二下游通信节点作为第一当前节点,执行下述步骤A至下述步骤D。例如,如图1a所示,根据工作路径的路由信息,保护路径的首节点,即控制区域Domain1的通信节点1发送第二信息至第二下游通信节点,即控制区域Domain1的通信节点2,然后控制区域Domain1的通信节点2作为第一当前节点执行下述步骤A至下述步骤D。
本实施例中,具体所实现的步骤A至步骤D可参见本实施例提供的图2,基于图2所示的步骤102c的具体实现方法的流程图可参见图2所示的虚线框中的步骤A至步骤D的内容。如图2所示,本实施例提供的步骤102c具体包括以下步骤A至步骤D:
A、第一当前节点接收第二信息。
则本实施例中第一次执行步骤A时,即是控制区域Domain1的通信节点2接收到第二信息的时候。其中,第二信息可以指示接收到第二信息的通信节点去获取连接至该通信节点和第二下游通信节点之间的且属于工作路径的第二链路的第一SRLG信息。
B、第一当前节点按照第二信息的指示,获取第一SRLG信息。
即如果是控制区域Domain1的通信节点2接收到第二信息,则控制区域Domain1的通信节点2获取连接至控制区域Domain1的通信节点2和第二下游通信节点之间的且属于工作路径的第二链路的第一SRLG信息,即根据工作路径的路由信息得知第二下游通信节点为控制区域Domain1的通信节点3。以及,第一SRLG信息具体可以包括控制区域Domain1的通信节点2和下游通信节点3之间的第二链路所属的控制区域Domain1的标识,以及包括通信节点2和下游通信节点3之间的第二链路的SRLG信息值。
C、第一当前节点更新SRLG信息集,以使更新后的SRLG信息集还包括第一SRLG信息。
例如,如图1a所示,如果是控制区域Domain1的通信节点2作为第一当前节点接收到第二信息,则该控制区域Domain1的通信节点2更新步骤102b获取到的SRLG信息集,以使更新后的SRLG信息集包括第一SRLG信息,即更新后的SRLG信息集不仅包括通信节点1和通信节点2之间的第一链路的SRLG信息,还包括通信节点2和通信节点3之间的第二链路的SRLG信息。
D、第一当前节点发送包括更新后的SRLG信息集的第二信息至第三下游通信节点。进而可以使该第三下游通信节点作为第一当前节点顺序执行步骤A至步骤D。即控制区域Domain1的通信节点2发送包括更新后的SRLG信息集的第二信息至第三下游通信节点,即控制区域Domain1的通信节点3,以使控制区域Domain1的通信节点3作为第一当前节点顺序执行步骤A至步骤D。
以此类推,直到控制区域Domain3的通信节点11作为第一当前节点发送包括更新后的SRLG信息集的第二信息至又一下游通信节点,即工作路径的末节点,即控制区域Domain3的通信节点12。因此,直至发送包括更新后的SRLG信息集的第二信息至工作路径的末节点,进而工作路径的末节点可以从其获取到的第二信息中包括的SRLG信息集中获得工作路径的各个链路的SRLG信息,以使工作路径的末节点发送其接收到的第二信息包括的最终SRLG信息集至保护路径的首节点。
请参见图2,继步骤102c之后,执行如下步骤102d。
102d、保护路径的首节点获取工作路径的末节点发送的最终SRLG信息集,以获取工作路径的所有链路中的每条链路的SRLG信息。
作为一种可选的实施方式,图2所示步骤102d的可选的执行方法为,即保护路径的首节点获取工作路径的末节点发送的最终SRLG信息集,以获取工作路径的所有链路中的每条链路的SRLG信息,包括:
工作路径的末节点作为第二当前节点执行下述步骤:
a、第二当前节点发送接收到的最终SRLG信息集至连接至属于工作路径的第三链路的一端的上游通信节点,第三链路的另一端连接至第二当前节点,以使上游通信节点作为第二当前节点执行步骤a,循环执行步骤a直至首节点接收到最终SRLG信息集;
步骤a循环执行结束后,保护路径的首节点接收到最终SRLG信息集,以获取工作路径的所有链路中的每条链路的SRLG信息。
例如,如图1a所示,工作路径的末节点,即控制区域Domain3的通信节点12作为第二当前节点,发送其接受到的最终SRLG信息集至连接至属于工作路径的第三链路的一端的上游通信节点,即控制区域Domain3的通信节点11,该条第三链路的另一端连接至第二当前节点,即控制区域Domain3的通信节点12。则控制区域Domain3的通信节点12作为第二当前节点执行步骤a,即控制区域Domain3的通信节点12发送接收到的最终SRLG信息集至连接至属于工作路径的第三链路的一端的上游通信节点,即控制区域Domain3的通信节点10,该条第三链路的另一端连接至第二当前节点,即控制区域Domain3的通信节点11。以此类推,直到首节点接收到控制区域Domain1的通信节点2发送的最终SRLG信息集,至此,步骤a循环执行结束后,保护路径的首节点接收到最终SRLG信息集,以获取工作路径的所有链路中的每条链路的SRLG信息。具体的,保护路径的首节点获取到的最终SRLG信息集可以包括工作路径的各个链路所属的控制区域的标识,以及工作路径的跨域链路所在的控制区域的标识,以及包括对应的链路的SRLG信息值。例如,如图1a所示,保护路径的首节点获取到的最终SRLG信息集可以表示为{{1,50},{1,60},{1-2,170},{2,60},{2-3,80},{3,50},{3,35}}。其中,工作路径的跨域链路所在的控制区域的标识包括跨域的两个控制区域的标识,以表明该条链路跨域,例如{1-2,170}表明SRLG信息值为170的链路跨域,两个控制区域的标识分别为控制区域Domain1和控制区域Domain2的标识。
作为一种可选的实施方式,本实施例中,请参见图3,图3为本发明实施例提供的一种与工作路径SRLG分离的保护路径的计算方法流程图,如图3所示,该方法中,基于图1b所示的步骤102,包括以下步骤:
110、保护路径的首节点获取第一保护路径请求信息。
作为一种可选的实施方式,保护路径的首节点,获取第一保护路径请求信息的具体实现方式可以是,保护路径的首节点接收其他设备发送的第一保护路径请求信息,也可以是保护路径的首节点自动生成的第一保护路径请求信息,具体获取第一保护路径请求信息的方式不受本实施例的限制。
其中,第一保护路径请求信息包括工作路径的每条链路的SRLG信息。
120、保护路径的首节点,作为第三当前节点,根据SRLG关联信息判断第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路。
其中,SRLG关联信息为第三当前节点获得的第三当前节点所在的控制区域的每条链路的SRLG关联信息,任一条链路的SRLG关联信息包括其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括其他控制区域的标识。
例如,控制区域Domain1的通信节点1为保护路径的首节点,作为第三当前节点,属于保护路径的且位于该控制区域Domain1的入口边界的边界通信节点,可以根据SRLG关联信息判断该控制区域是否存在与其他控制区域的链路存在映射关系的链路。由于控制区域Domain1的每个通信节点通过泛洪或者其他方式获取到了该控制区域的SRLG关联信息,则控制区域的通信节点1也可以根据其获取到的该控制区域的SRLG关联信息判断该控制区域是否存在与其他控制区域的链路存在映射关系的链路,由于控制区域Domain1的SRLG信息值为50的链路和控制区域Domain3的SRLG信息值为30的链路存在映射关系,且控制区域Domain1的SRLG信息值为65的链路和控制区域Domain2的SRLG信息值为150的链路存在映射关系,则控制区域的通信节点1判断出该控制区域存在和其他控制区域的链路存在映射关系的链路,分别是SRLG信息值为50和SRLG信息值为65的两条链路。
130、如果判断出该控制区域不存在与其他控制区域的链路存在映射关系的链路,则通过选定的第一保护路径段传递第一保护路径请求信息至属于保护路径的且属于下一控制区域的边界通信节点。传递第一保护路径请求信息至属于保护路径的且属于下一控制区域的边界通信节点,以使下一控制区域的边界通信节点作为第三当前节点,从步骤120开始执行,直到传递第一保护路径请求信息至属于保护路径的末节点。其中,第一保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径;其中,第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了第三当前节点所在的控制区域内的属于工作路径的链路的SRLG信息值之外的SRLG信息值。
然而,关于本实施例提供的图1a对应的SRLG关联信息表可以表明每个控制区域都存在与其他控制区域的链路存在映射关系的链路。
其中,本实施例中图3所示的方法可以继图1b所示的步骤102之后执行,在其他实施例中,图3所示的方法可以继图2所示的步骤120d之后执行,也可在步骤120d的可选的实现方法之后执行,具体执行的顺序不受本实施例的限制。
作为一种可选的实施方式,请参见图3,如图3所示,执行步骤120之后,即位于每个控制区域的入口边界的且属于保护路径的边界通信节点根据SRLG关联信息判断该控制区域是否存在与其他控制区域的链路存在映射关系的链路之后,步骤130还包括:
140、如果保护路径的首节点作为第三当前节点,根据SRLG关联信息判断边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路,则保护路径的首节点作为第四当前节点,选定第二保护路径段。
其中,第二保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值包括除了第四当前节点所在的控制区域内的属于工作路径的链路的SRLG信息值之外的SRLG信息值,也包括第四当前节点所在的控制区域内的除了与第四当前节点所在的控制区域的链路存在映射关系的其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值。
150、通过第二保护路径段传递第一保护路径请求信息至属于保护路径的且属于下一控制区域的边界通信节点。传递第一保护路径请求信息至属于保护路径的且属于下一控制区域的边界通信节点,以使下一控制区域的边界通信节点作为第三当前节点从步骤120开始执行,直到传递第一保护路径请求信息至属于保护路径的末节点,其中,第一保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径。
即关于图1a,控制区域Domain1中存在SRLG信息值为50和SRLG信息值为65的两条链路是与其他控制区域的链路存在映射关系的,且通过据SRLG关联信息可以获知SRLG关联信息值,即与该控制区域Domain1的链路存在映射关系的其他控制区域的链路的SRLG信息值,分别是控制区域Domain3的SRLG信息值30和控制区域Domain2的SRLG信息值150。
本实施例中,控制区域Domain1的第二保护路径段包括通信节点1至通信节点8的保护链路,该条保护链路的SRLG信息值为40,既不为上述工作路径在控制区域Domain1的链路的SRLG信息值,也不属于控制区域Domain1的关联SRLG信息值,控制区域Domain1的第二保护路径段还包括通信节点8至通信节点7的保护链路,该条保护链路的SRLG信息值为75,既不为上述工作路径在控制区域Domain1的链路的SRLG信息值,也不属于控制区域Domain1的关联SRLG信息值。
关于图1a,通过控制区域Domain1的第二保护路径段传递保护路径请求信息至属于保护路径的且属于下一控制区域的边界通信节点,即控制区域Domain2的通信节点6,则控制区域Domain2的通信节点6从步骤120开始顺序执行,以及,关于图1a,控制区域Domain2中存在SRLG信息值为150和SRLG信息值为60的两条链路是与其他控制区域的链路存在映射关系的,且通过据SRLG关联信息可以获知SRLG关联信息值,即与该控制区域Domain2的链路存在映射关系的其他控制区域的链路的SRLG信息值,分别是控制区域Domain3的SRLG信息值90和控制区域Domain1的SRLG信息值65。本实施例中,控制区域Domain2的保护路径段包括控制区域Domain2的通信节点6至通信节点15的保护链路,该条保护链路的SRLG信息值为57,既不为上述工作路径在控制区域Domain2的链路的SRLG信息值,也不属于控制区域Domain2的关联SRLG信息值。
然后,通过控制区域Domain2的第二保护路径段传递保护路径请求信息至属于保护路径的且属于下一控制区域的边界通信节点,即控制区域Domain3的通信节点14,则控制区域Domain3的通信节点14从步骤120开始顺序执行,以及,本实施例中,关于图1a,控制区域Domain3中存在SRLG信息值为30和SRLG信息值为90的两条链路是与其他控制区域的链路存在映射关系的,且通过据SRLG关联信息可以获知SRLG关联信息值,即与该控制区域Domain3的链路存在映射关系的其他控制区域的链路的SRLG信息值,分别是控制区域Domain1的SRLG信息值50和控制区域Domain2的SRLG信息值60。控制区域Domain3的保护路径段包括通信节点14至通信节点13的保护链路,该条保护链路的SRLG信息值为20,既不为上述工作路径在控制区域Domain3的链路的SRLG信息值,也不属于控制区域Domain3的关联SRLG信息值,控制区域Domain3的第二保护路径段还包括通信节点13至通信节点12的保护链路,该条保护链路的SRLG信息值为40,既不为上述工作路径在控制区域Domain3的链路的SRLG信息值,也不属于控制区域Domain3的关联SRLG信息值。其中,如果忽略控制区域Domain3的关联SRLG信息值,则控制区域Domain3的通信节点4至通信节点12的链路的SRLG信息值30则不会被排除,然而控制区域Domain3的SRLG信息值为30的链路何控制区域Domain1中的SRLG信息值为50的链路存在映射关系,属于共享风险链路,因此及孙保护路径的时候,需要将工作路径和保护路径实现共享风险链路分离,如果不排除控制区域Domain3的通信节点4至通信节点12的链路的SRLG信息值为30的链路,则不能满足工作路径和保护路径的共享风险链路分离,所以计算控制区域Domain3的第二保护路径段时,控制区域Domain3的通信节点4至通信节点12的链路的SRLG信息值为30的链路需要被排除。
因此,计算保护路径段时,需要满足本实施例提供的第二保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值包括除了该控制区域内的属于工作路径的链路的SRLG信息值之外的SRLG信息值的要求,也需要满足本实施例提供的该条保护链路的SRLG信息值包括除了该控制区域内的与该控制区域的链路存在映射关系的其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值的要求。
其中,保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径。
作为一种可选的实施方式,本实施例中,请参见图4,图4为本发明实施例提供的另一种与工作路径SRLG分离的保护路径的计算方法流程图,如图4所示,本实施例提供的方法中,基于图1b所示的步骤102,包括以下步骤:
210、保护路径的首节点获取第二保护路径请求信息。
作为一种可选的实施方式,保护路径的首节点,获取第二保护路径请求信息的具体实现方式可以是,保护路径的首节点接收其他设备发送的第二保护路径请求信息,也可以是保护路径的首节点自动生成的第二保护路径请求信息,具体获取第二保护路径请求信息的方式不受本实施例的限制。
其中,第二保护路径请求信息包括保护路径的首节点获取到的最终SRLG信息集。最终SRLG信息集包括保护路径的首节点获取到的工作路径的每条链路的SRLG信息。
220、保护路径的首节点,作为第五当前节点,选定第五当前节点所在的控制区域的第三保护路径段。
第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了第五通信节点所在的控制区域内的属于SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,第三保护路径段的末节点跨域连接至属于保护路径的且位于下一控制区域的入口边界的通信节点
关于图1a,控制区域Domain1的通信节点1为属于保护路径的且位于该控制区域Domain1的入口边界的边界通信节点,控制区域Domain1中的第三保护路径段包括通信节点1至通信节点8的保护链路,该条保护链路的SRLG信息值为40,既不为上述工作路径在控制区域Domain1的链路的SRLG信息值。
230、第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断第五当前节点所在的控制区域是否存在与下一控制区域的链路存在映射关系的链路。
其中,SRLG关联信息为第五当前节点获得的第五当前节点所在的控制区域的每条链路的SRLG关联信息,任一条链路的SRLG关联信息包括其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括其他控制区域的标识。
关于图1a,控制区域Domain1中存在SRLG信息值为50和SRLG信息值为65的两条链路是与其他控制区域的链路存在映射关系的,具体在下一控制区域,及控制区域Domain2中的和控制区域Domain1的链路存在映射关系的链路是控制区域Domain2的SRLG信息值为150的链路。
240、如果判断出第五当前节点所在的控制区域存在与下一控制区域的链路存在映射关系的链路,则属于保护路径且位于第五当前节点所在的控制区域的入口或者出口的边界通信节点更新第二保护路径请求信息,以使更新后的第二保护路径请求信息中的SRLG信息集所包括的与下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与第五通信节点所在的控制区域的链路存在映射关系的下一控制区域中的链路的关联SRLG信息值。
例如,关于图1a,即对应于控制区域Domain2,控制区域Domain1的一个关联SRLG信息值为150。因此更新后的第二保护路径请求信息中的SRLG信息集不包括控制区域Domain1的SRLG信息值65,而是将控制区域Domain1的SRLG信息值65替换成控制区域Domain1的关联SRLG信息值150。
250、通过第三保护路径段发送更新后的第二保护路径请求信息至下一控制区域的入口边界的通信节点,以使下一控制区域的入口边界的通信节点作为第五通信节点。进而使下一控制区域的入口边界的通信节点作为第五通信节点,从步骤220开始执行,直到传递第二保护路径请求信息至属于保护路径的末节点。
其中,第二保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径。
其中,本实施例中图4所示的方法可以继图1b所示的步骤102之后执行,在其他实施例中,图4所示的方法可以继图2所示的步骤120d之后执行,也可在步骤120d的可选的实现方法之后执行,具体执行的顺序不受本实施例的限制。
作为一种可选的实施方式,请参见图4,如图4所示,步骤240还包括:
260、如果判断出第五当前节点所在的控制区域不存在与下一控制区域的链路存在映射关系的链路,则通过第四保护路径段发送第二保护路径请求信息至下一控制区域的入口边界的通信节点,以使下一控制区域的入口边界的通信节点,作为第五当前节点。进而使下一控制区域的入口边界的通信节点,作为第五当前节点从步骤220开始顺序执行,直到传递第二保护路径请求信息至属于保护路径的末节点,其中,第二保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径。
请参见图5,图5为本发明实施例提供的一种保护路径计算设备结构图。如图5所示,本实施例提供的保护路径计算设备包括:获取单元51和处理单元52。
其中,获取单元51,用于获取工作路径的每条链路的共享风险链路组SRLG信息,所述工作路径的每条链路的SRLG信息在多域范围内唯一,且所述工作路径的每条链路的SRLG信息用于区分所述工作路径的链路和与所述工作路径SRLG分离的所述保护路径的链路;
处理单元52,用于请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息,计算与所述工作路径SRLG分离的所述保护路径,以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路,以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路。
本实施实例提供的保护路径计算设备是基于图1b所示的保护路径计算方法实现的,具体保护路径计算设备的实现细节可参考基于图1b所示的计算保护路径的方法的各个可选实施例的描述。
作为一种可选的实施方式,所述工作路径的所述每条链路的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信息。
作为一种可选的实施方式,所述获取单元,还用于获取包括所述工作路径的所有链路中的每条链路的SRLG信息的最终SRLG信息集,所述最终SRLG信息集由所述工作路径的末节点作为第二当前节点执行下述步骤获得的:
a、第二当前节点发送接收到的最终SRLG信息集至连接至属于工作路径的第三链路的一端的上游通信节点,第三链路的另一端连接至第二当前节点,以使上游通信节点作为第二当前节点执行步骤a,循环执行步骤a直至设备获取到最终SRLG信息集,以获取工作路径的所有链路中的每条链路的SRLG信息。
作为一种可选的实施方式,处理单元,还用于获取第一保护路径请求信息,第一保护路径请求信息包括工作路径的每条链路的SRLG信息,以使设备作为第三当前节点,执行步骤120,即根据SRLG关联信息判断第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路;其中,SRLG关联信息为第三当前节点获得的第三当前节点所在的控制区域的每条链路的SRLG关联信息,任一条链路的SRLG关联信息包括其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括其他控制区域的标识;以及,如果保护路径的首节点作为第三当前节点,根据SRLG关联信息判断边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路,则通过第一保护路径段传递第一保护路径请求信息至属于保护路径的且属于下一控制区域的边界通信节点,以使下一控制区域的边界通信节点作为第三当前节点,从步骤120开始执行,直到传递第一保护路径请求信息至属于保护路径的末节点,其中,第一保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径;其中,第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了第三当前节点所在的控制区域内的属于工作路径的链路的SRLG信息值之外的SRLG信息值。
作为一种可选的实施方式,设备作为第三当前节点,如果根据SRLG关联信息判断边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路,则设备作为第四当前节点选定第二保护路径段,第二保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值包括除了第四当前节点所在的控制区域内的属于工作路径的链路的SRLG信息值之外的SRLG信息值,也包括第四当前节点所在的控制区域内的除了与第四当前节点所在的控制区域的链路存在映射关系的其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值;通过第二保护路径段传递第一保护路径请求信息至属于保护路径的且属于下一控制区域的边界通信节点,以使下一控制区域的边界通信节点作为第三当前节点从步骤120开始执行,直到传递第一保护路径请求信息至属于保护路径的末节点,其中,第一保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径。
作为一种可选的实施方式,处理单元,还用于获取第二保护路径请求信息,第二保护路径请求信息包括最终SRLG信息集,最终SRLG信息集包括保护路径的首节点获取到的工作路径的每条链路的SRLG信息;以使设备,作为第五当前节点,执行步骤220,即选定第五当前节点所在的控制区域的第三保护路径段,第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了第五通信节点所在的控制区域内的属于SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,第三保护路径段的末节点跨域连接至属于保护路径的且位于下一控制区域的入口边界的通信节点;第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断第五当前节点所在的控制区域是否存在与下一控制区域的链路存在映射关系的链路;其中,SRLG关联信息为第五当前节点获得的第五当前节点所在的控制区域的每条链路的SRLG关联信息,任一条链路的SRLG关联信息包括其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括其他控制区域的标识;如果判断出第五当前节点所在的控制区域存在与下一控制区域的链路存在映射关系的链路,则属于保护路径且位于第五当前节点所在的控制区域的入口或者出口的边界通信节点更新第二保护路径请求信息,以使更新后的第二保护路径请求信息中的SRLG信息集所包括的与下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与第五通信节点所在的控制区域的链路存在映射关系的下一控制区域中的链路的关联SRLG信息值;以通过第三保护路径段发送更新后的第二保护路径请求信息至下一控制区域的入口边界的通信节点,以使下一控制区域的入口边界的通信节点作为第五通信节点,从步骤220开始执行,直到传递第二保护路径请求信息至属于保护路径的末节点,其中,第二保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径。
作为一种可选的实施方式,设备作为第五当前节点,如果判断出第五当前节点所在的控制区域不存在与下一控制区域的链路存在映射关系的链路,则通过第四保护路径段发送第二保护路径请求信息至下一控制区域的入口边界的通信节点,以使下一控制区域的入口边界的通信节点,作为第五当前节点从步骤220开始执行,直到传递第二保护路径请求信息至属于保护路径的末节点,其中,第二保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径。
请参见图6,图6为本发明实施例提供的另一种保护路径计算设备结构图。如图6所示,本实施例提供的保护路径计算设备包括:输入装置61、输出装置62、存储器63和处理器64,其中,存储器63中存储一组程序代码,且处理器64用于调用存储器63中存储的程序代码,用于执行以下操作:
获取工作路径的每条链路的共享风险链路组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信息。
作为一种可选的实施方式,处理器,还用于执行下述操作:
获取包括工作路径的所有链路中的每条链路的SRLG信息的最终SRLG信息集,最终SRLG信息集由工作路径的末节点作为第二当前节点执行下述步骤获得的:
a、第二当前节点发送接收到的最终SRLG信息集至连接至属于工作路径的第三链路的一端的上游通信节点,第三链路的另一端连接至第二当前节点,以使上游通信节点作为第二当前节点执行步骤a,循环执行步骤a直至设备获取到最终SRLG信息集,以获取工作路径的所有链路中的每条链路的SRLG信息。
作为一种可选的实施方式,处理器还用于执行下述操作:
获取第一保护路径请求信息,第一保护路径请求信息包括工作路径的每条链路的SRLG信息,以使设备作为第三当前节点,执行步骤120,即根据SRLG关联信息判断第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路;其中,SRLG关联信息为第三当前节点获得的第三当前节点所在的控制区域的每条链路的SRLG关联信息,任一条链路的SRLG关联信息包括其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括其他控制区域的标识;以及,如果保护路径的首节点作为第三当前节点,根据SRLG关联信息判断边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路,则通过第一保护路径段传递第一保护路径请求信息至属于保护路径的且属于下一控制区域的边界通信节点,以使下一控制区域的边界通信节点作为第三当前节点,从步骤120开始执行,直到传递第一保护路径请求信息至属于保护路径的末节点,其中,第一保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径;其中,第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了第三当前节点所在的控制区域内的属于工作路径的链路的SRLG信息值之外的SRLG信息值。
作为一种可选的实施方式,处理器还用于执行下述操作:
获取第二保护路径请求信息,第二保护路径请求信息包括最终SRLG信息集,最终SRLG信息集包括保护路径的首节点获取到的工作路径的每条链路的SRLG信息;以使设备,作为第五当前节点,执行步骤220,即选定第五当前节点所在的控制区域的第三保护路径段,第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了第五通信节点所在的控制区域内的属于SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,第三保护路径段的末节点跨域连接至属于保护路径的且位于下一控制区域的入口边界的通信节点;第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断第五当前节点所在的控制区域是否存在与下一控制区域的链路存在映射关系的链路;其中,SRLG关联信息为第五当前节点获得的第五当前节点所在的控制区域的每条链路的SRLG关联信息,任一条链路的SRLG关联信息包括其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括其他控制区域的标识;如果判断出第五当前节点所在的控制区域存在与下一控制区域的链路存在映射关系的链路,则属于保护路径且位于第五当前节点所在的控制区域的入口或者出口的边界通信节点更新第二保护路径请求信息,以使更新后的第二保护路径请求信息中的SRLG信息集所包括的与下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与第五通信节点所在的控制区域的链路存在映射关系的下一控制区域中的链路的关联SRLG信息值;以通过第三保护路径段发送更新后的第二保护路径请求信息至下一控制区域的入口边界的通信节点,以使下一控制区域的入口边界的通信节点作为第五通信节点,从步骤220开始执行,直到传递第二保护路径请求信息至属于保护路径的末节点,其中,第二保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径。
以及,本实施例提供的保护路径计算***,包括:
保护路径的首节点,用于获取工作路径的每条链路的共享风险链路组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信息。
作为一种可选的实施方式,工作路径的末节点作为第二当前节点,用于执行下述步骤:
a、第二当前节点发送接收到的最终SRLG信息集至连接至属于工作路径的第三链路的一端的上游通信节点,第三链路的另一端连接至第二当前节点,以使上游通信节点作为第二当前节点执行步骤a,循环执行步骤a直至保护路径的首节点接收到最终SRLG信息集;
步骤a循环执行结束后,保护路径的首节点,还用于接收到最终SRLG信息集,最终SRLG信息集包括工作路径的所有链路中的每条链路的SRLG信息,以使保护路径的首节点获取工作路径的所有链路中的每条链路的SRLG信息。
作为一种可选的实施方式,保护路径的首节点,还用于执行步骤110,即用于获取第一保护路径请求信息,第一保护路径请求信息包括工作路径的每条链路的SRLG信息;
保护路径的首节点,还用于执行步骤120,即作为第三当前节点,根据SRLG关联信息判断第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路;其中,SRLG关联信息为第三当前节点获得的第三当前节点所在的控制区域的每条链路的SRLG关联信息,任一条链路的SRLG关联信息包括其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括其他控制区域的标识;
第一保护路径段,用于根据保护路径的首节点作为第三当前节点,根据SRLG关联信息判断边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路的结果,传递第一保护路径请求信息至属于保护路径的且属于下一控制区域的边界通信节点,以使下一控制区域的边界通信节点作为第三当前节点,从步骤120开始执行,直到传递第一保护路径请求信息至属于保护路径的末节点,其中,第一保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径;其中,第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了第三当前节点所在的控制区域内的属于工作路径的链路的SRLG信息值之外的SRLG信息值。
作为一种可选的实施方式,保护路径的首节点作为第四当前节点,用于根据SRLG关联信息判断边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路的结果,选定第二保护路径段,第二保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值包括除了第四当前节点所在的控制区域内的属于工作路径的链路的SRLG信息值之外的SRLG信息值,也包括第四当前节点所在的控制区域内的除了与第四当前节点所在的控制区域的链路存在映射关系的其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值;
第二保护路径段,还用于传递第一保护路径请求信息至属于保护路径的且属于下一控制区域的边界通信节点,以使下一控制区域的边界通信节点作为第三当前节点从步骤120开始执行,直到传递第一保护路径请求信息至属于保护路径的末节点,其中,第一保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径。
作为一种可选的实施方式,保护路径的首节点,还用于获取第二保护路径请求信息,第二保护路径请求信息包括最终SRLG信息集,最终SRLG信息集包括保护路径的首节点获取到的工作路径的每条链路的SRLG信息。
保护路径的首节点,作为第五当前节点,还用于执行步骤220,选定第五当前节点所在的控制区域的第三保护路径段,第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了第五通信节点所在的控制区域内的属于SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,第三保护路径段的末节点跨域连接至属于保护路径的且位于下一控制区域的入口边界的通信节点。
第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点,用于根据SRLG关联信息判断第五当前节点所在的控制区域是否存在与下一控制区域的链路存在映射关系的链路;其中,SRLG关联信息为第五当前节点获得的第五当前节点所在的控制区域的每条链路的SRLG关联信息,任一条链路的SRLG关联信息包括其他控制域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括其他控制区域的标识。
属于保护路径且位于第五当前节点所在的控制区域的入口或者出口的边界通信节点,还用于根据判断出第五当前节点所在的控制区域存在与下一控制区域的链路存在映射关系的链路的结果,更新第二保护路径请求信息,以使更新后的第二保护路径请求信息中的SRLG信息集所包括的与下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与第五通信节点所在的控制区域的链路存在映射关系的下一控制区域中的链路的关联SRLG信息值。
第三保护路径段,用于发送更新后的第二保护路径请求信息至下一控制区域的入口边界的通信节点,以使下一控制区域的入口边界的通信节点作为第五通信节点,从步骤220开始执行,直到传递第二保护路径请求信息至属于保护路径的末节点,其中,第二保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径。
作为一种可选的实施方式,还包括:第四保护路径段,用于根据判断出第五当前节点所在的控制区域不存在与下一控制区域的链路存在映射关系的链路的结果,通过第四保护路径段发送第二保护路径请求信息至下一控制区域的入口边界的通信节点,以使下一控制区域的入口边界的通信节点,作为第五当前节点从步骤220开始顺序执行,直到传递第二保护路径请求信息至属于保护路径的末节点,其中,第二保护路径请求信息从属于保护路径的首节点不间断传递至属于保护路径的末节点经过的所有的保护链路和所有的通信节点都属于保护路径。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或模块可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置、模块或单元的间接耦合或通信连接,也可以是电的,机械的或其它的形式连接。
作为分离部件说明的模块或单元可以是或者也可以不是物理上分开的,作为模块或单元显示的部件可以是或者也可以不是物理模块或单元,即可以位于一个地方,或者也可以分布到多个网络模块或单元上。可以根据实际的需要选择其中的部分或者全部模块或单元来实现本申请实施例方案的目的。
另外,在本申请各个实施例中的各功能模块或单元可以集成在一个处理模块或单元中,也可以是各个模块或单元单独物理存在,也可以是两个或两个以上模块或单元集成在一个模块或单元中。上述集成的模块或单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
集成的模块或单元如果以软件功能模块或单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (34)
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信息。
4.如权利要求1至3中任一所述的方法,其特征在于,所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息,计算与所述工作路径SRLG分离的所述保护路径,包括:
110、所述保护路径的首节点获取第一保护路径请求信息,所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息;
120、所述保护路径的首节点,作为第三当前节点,根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;
130、如果所述保护路径的首节点作为第三当前节点,根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路,则通过第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的所述边界通信节点作为所述第三当前节点,从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径;其中,所述第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
5.如权利要求4所述的方法,其特征在于,所述步骤130还包括:
140、如果所述保护路径的首节点作为第三当前节点,根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路,则所述保护路径的首节点作为第四当前节点,选定第二保护路径段,所述第二保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值,也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值;
150、通过所述第二保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
6.如权利要求1至3中任一所述的方法,其特征在于,所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息,计算与所述工作路径SRLG分离的所述保护路径,包括:
210、所述保护路径的首节点获取第二保护路径请求信息,所述第二保护路径请求信息包括最终SRLG信息集,所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息;
220、所述保护路径的首节点,作为第五当前节点,选定所述第五当前节点所在的控制区域的第三保护路径段,所述第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第五当前节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点;
230、所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;
240、如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路,则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息,以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五当前节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值;
250、通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五当前节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
7.如权利要求6所述的方法,其特征在于,所述步骤240还包括:
260、如果判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路,则通过第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点,作为第五当前节点从所述步骤220开始顺序执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
8.如权利要求2所述方法,其特征在于,所述每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值,包括
通过开放式最短路径优先OSPF协议泛洪每个控制区域内的每条链路的SRLG信息值,以使该控制区域每个通信节点获取该控制区域内的每条链路的SRLG信息值;以及,
所述每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息,包括:
通过OSPF协议泛洪每个控制区域内的每条链路的SRLG关联信息,以使该控制区域每个通信节点获取该控制区域内的每条链路的SRLG关联信息。
9.一种保护路径计算方法,其特征在于,包括:
保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息,所述工作路径的每条链路的SRLG信息在多域范围内唯一;
所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息,计算与所述工作路径SRLG分离的所述保护路径,以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路,以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路;
其中,所述工作路径的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值;
其中,所述保护路径的首节点请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息,计算与所述工作路径SRLG分离的所述保护路径,包括:
210、所述保护路径的首节点获取第二保护路径请求信息,所述第二保护路径请求信息包括最终SRLG信息集,所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息;
220、所述保护路径的首节点,作为第五当前节点,选定所述第五当前节点所在的控制区域的第三保护路径段,所述第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第五当前节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点;
230、所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;
240、如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路,则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息,以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五当前节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值;
250、通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五当前节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
10.如权利要求9所述的方法,其特征在于,所述步骤240还包括:
260、如果判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路,则通过第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点,作为第五当前节点从所述步骤220开始顺序执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
11.如权利要求9或10所述的方法,其特征在于,
所述保护路径的首节点获取工作路径的每条链路的共享风险链路组SRLG信息之前,所述方法还包括:每个控制区域的每个通信节点获取该控制区域内的每条链路的SRLG信息值;以及,
所述每个控制区域的每个通信节点获取该控制区域内的所有链路的SRLG关联信息;其中,任一条链路的所述SRLG关联信息包括其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识。
12.一种保护路径计算设备,其特征在于,包括:
获取单元,用于获取工作路径的每条链路的共享风险链路组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信息。
13.如权利要求12所述的设备,其特征在于,所述获取单元,还用于获取包括所述工作路径的所有链路中的每条链路的SRLG信息的最终SRLG信息集,所述最终SRLG信息集由所述工作路径的末节点作为第二当前节点执行下述步骤获得的:
a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点,所述第三链路的另一端连接至所述第二当前节点,以使所述上游通信节点作为所述第二当前节点执行所述步骤a,循环执行所述步骤a直至所述设备获取到所述最终SRLG信息集,以获取所述工作路径的所有链路中的每条链路的SRLG信息。
14.如权利要求12至13中任一所述的设备,其特征在于,所述处理单元,还用于获取第一保护路径请求信息,所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息,以使所述设备作为第三当前节点,执行步骤120,即根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;以及,如果所述保护路径的首节点作为第三当前节点,根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路,则通过所述第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的所述边界通信节点作为所述第三当前节点,从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径;其中,所述第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
15.如权利要求14所述的设备,其特征在于,所述设备作为第三当前节点,如果根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路,则所述设备作为第四当前节点选定第二保护路径段,所述第二保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值,也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值;通过所述第二保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
16.如权利要求12至13中任一所述的设备,其特征在于,所述处理单元,还用于获取第二保护路径请求信息,所述第二保护路径请求信息包括最终SRLG信息集,所述最终SRLG信息集包括所述保护路径的首节点获取到的所述工作路径的每条链路的SRLG信息;以使所述设备,作为第五当前节点,选定所述第五当前节点所在的控制区域的第三保护路径段,所述第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第五当前节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点;所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路,则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息,以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五当前节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值;以通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五当前节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
17.如权利要求16所述的设备,其特征在于,所述设备作为第五当前节点,如果判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路,则通过第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点,作为第五当前节点从所述步骤220开始执行,直到传递第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
18.一种保护路径计算设备,其特征在于,包括:
获取单元,用于获取工作路径的每条链路的共享风险链路组SRLG信息,所述工作路径的每条链路的SRLG信息在多域范围内唯一,且所述工作路径的每条链路的SRLG信息用于区分所述工作路径的链路和与所述工作路径SRLG分离的所述保护路径的链路;
处理单元,用于请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息,计算与所述工作路径SRLG分离的所述保护路径,以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路,以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路:
所述工作路径的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值;
其中,所述处理单元,还用于获取第二保护路径请求信息,所述第二保护路径请求信息包括最终SRLG信息集,所述最终SRLG信息集包括所述保护路径的首节点获取到的所述工作路径的每条链路的SRLG信息;以使所述设备,作为第五当前节点,执行步骤220,即选定所述第五当前节点所在的控制区域的第三保护路径段,所述第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第五当前节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点;所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路,则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息,以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五当前节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值;以通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五当前节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
19.如权利要求18所述的设备,其特征在于,所述设备作为第五当前节点,如果判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路,则通过第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点,作为第五当前节点从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
20.一种保护路径计算设备,包括:输入装置、输出装置、存储器和处理器,其中,存储器中存储一组程序代码,且处理器用于调用存储器中存储的程序代码,用于执行以下操作:
获取工作路径的每条链路的共享风险链路组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信息。
21.如权利要求20所述的设备,其特征在于,所述处理器,还用于执行下述操作:
获取包括所述工作路径的所有链路中的每条链路的SRLG信息的最终SRLG信息集,所述最终SRLG信息集由所述工作路径的末节点作为第二当前节点执行下述步骤获得的:
a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点,所述第三链路的另一端连接至所述第二当前节点,以使所述上游通信节点作为所述第二当前节点执行所述步骤a,循环执行所述步骤a直至所述设备获取到所述最终SRLG信息集,以获取所述工作路径的所有链路中的每条链路的SRLG信息。
22.如权利要求20至21任意一项所述的设备,其特征在于,所述处理器还用于执行下述操作:
获取第一保护路径请求信息,所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息,以使所述设备作为第三当前节点,执行步骤120,即根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;以及,如果所述保护路径的首节点作为第三当前节点,根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路,则通过所述第一保护路径段传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的所述边界通信节点作为所述第三当前节点,从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径;其中,所述第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
23.如权利要求20至21任意一项所述的设备,其特征在于,所述处理器还用于执行下述操作:
获取第二保护路径请求信息,所述第二保护路径请求信息包括最终SRLG信息集,所述最终SRLG信息集包括所述保护路径的首节点获取到的所述工作路径的每条链路的SRLG信息;以使所述设备,作为第五当前节点,执行步骤220,即选定所述第五当前节点所在的控制区域的第三保护路径段,所述第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第五当前节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点;所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;如果判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路,则属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点更新所述第二保护路径请求信息,以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五当前节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值;以通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五当前节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
24.一种保护路径计算设备,包括:输入装置、输出装置、存储器和处理器,其中,存储器中存储一组程序代码,且处理器用于调用存储器中存储的程序代码,用于执行以下操作:
获取工作路径的每条链路的共享风险链路组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信息值;以通过所述第三保护路径段发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五当前节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
25.一种保护路径计算***,其特征在于,包括保护路径的首节点,用于获取工作路径的每条链路的共享风险链路组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信息。
26.如权利要求25所述的***,其特征在于,还包括:
每个控制区域的每个通信节点,用于获取该控制区域内的每条链路的SRLG信息值;
以及,所述每个控制区域的每个通信节点,还用于获取该控制区域内的所有链路的SRLG关联信息;其中,任一条链路的所述SRLG关联信息包括其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识。
27.如权利要求25所述的***,其特征在于,所述工作路径的末节点作为第二当前节点,用于执行下述步骤:
a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点,所述第三链路的另一端连接至所述第二当前节点,以使所述上游通信节点作为所述第二当前节点执行所述步骤a,循环执行所述步骤a直至所述保护路径的首节点接收到所述最终SRLG信息集;
所述步骤a循环执行结束后,所述保护路径的首节点,还用于接收到所述最终SRLG信息集,所述最终SRLG信息集包括所述工作路径的所有链路中的每条链路的SRLG信息,以使所述保护路径的首节点获取所述工作路径的所有链路中的每条链路的SRLG信息。
28.如权利要求25至27任一项所述的***,其特征在于,
保护路径的首节点,还用于执行步骤110,即用于获取第一保护路径请求信息,所述第一保护路径请求信息包括所述工作路径的每条链路的SRLG信息;
保护路径的首节点,还用于执行步骤120,即作为第三当前节点,根据SRLG关联信息判断所述第三当前节点所在的控制区域是否存在与其他控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第三当前节点获得的所述第三当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括所述其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;
所述第一保护路径段,用于根据所述保护路径的首节点作为第三当前节点,根据所述SRLG关联信息判断所述边界通信节点所在的控制区域不存在与其他控制区域的链路存在映射关系的链路的结果,传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的所述边界通信节点作为所述第三当前节点,从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径;其中,所述第一保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第三当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值。
29.如权利要求28所述的***,其特征在于,所述保护路径的首节点作为第四当前节点,用于根据所述SRLG关联信息判断所述边界通信节点所在的控制区域存在与其他控制区域的链路存在映射关系的链路的结果,选定第二保护路径段,所述第二保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值包括除了所述第四当前节点所在的控制区域内的属于所述工作路径的链路的SRLG信息值之外的SRLG信息值,也包括所述第四当前节点所在的控制区域内的除了与所述第四当前节点所在的控制区域的链路存在映射关系的所述其他控制区域中的链路的关联SRLG信息值之外的SRLG信息值;
所述第二保护路径段,还用于传递所述第一保护路径请求信息至属于所述保护路径的且属于下一控制区域的边界通信节点,以使所述下一控制区域的边界通信节点作为第三当前节点从所述步骤120开始执行,直到传递所述第一保护路径请求信息至属于所述保护路径的末节点,其中,所述第一保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
30.如权利要求25至27任一项所述的***,其特征在于,
所述保护路径的首节点,还用于获取第二保护路径请求信息,所述第二保护路径请求信息包括最终SRLG信息集,所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息;
所述保护路径的首节点,作为第五当前节点,还用于执行步骤220,选定所述第五当前节点所在的控制区域的第三保护路径段,所述第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第五当前节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点;
所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点,用于根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;
属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点,还用于根据判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路的结果,更新所述第二保护路径请求信息,以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五当前节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值;
所述第三保护路径段,用于发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五当前节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
31.如权利要求30所述的***,其特征在于,包括:
第四保护路径段,用于根据判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路的结果,通过所述第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点,作为第五当前节点从所述步骤220开始顺序执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
32.一种保护路径计算***,其特征在于,包括保护路径的首节点,用于获取工作路径的每条链路的共享风险链路组SRLG信息,所述工作路径的每条链路的SRLG信息在多域范围内唯一,且所述工作路径的每条链路的SRLG信息用于区分所述工作路径的链路和与所述工作路径SRLG分离的所述保护路径的链路;
所述保护路径的首节点,还用于请求位于每个控制区域的入口边界的且属于所述保护路径的边界通信节点使用所述工作路径的所有链路中的每条链路的SRLG信息,计算与所述工作路径SRLG分离的所述保护路径,以排除与所述工作路径上任一链路拥有相同的SRLG信息的链路,以及排除与所述工作路径上任一链路拥有相同的SRLG信息的链路存在映射关系的链路;
所述工作路径的所述每条链路的SRLG信息包括该链路所在的控制区域的标识和该链路的SRLG信息值;
其中,所述保护路径的首节点,还用于获取第二保护路径请求信息,所述第二保护路径请求信息包括最终SRLG信息集,所述最终SRLG信息集包括所述保护路径的所述首节点获取到的所述工作路径的每条链路的SRLG信息;
所述保护路径的首节点,作为第五当前节点,还用于执行步骤220,选定所述第五当前节点所在的控制区域的第三保护路径段,所述第三保护路径段包括至少一条保护链路,该条保护链路的SRLG信息值为除了所述第五当前节点所在的控制区域内的属于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值;其中,所述第三保护路径段的末节点跨域连接至属于所述保护路径的且位于下一控制区域的入口边界的通信节点;
所述第五当前节点所在的控制区域的且属于保护路径的入口或者出口的边界通信节点,用于根据SRLG关联信息判断所述第五当前节点所在的控制区域是否存在与所述下一控制区域的链路存在映射关系的链路;其中,所述SRLG关联信息为第五当前节点获得的所述第五当前节点所在的控制区域的每条链路的所述SRLG关联信息,任一条链路的所述SRLG关联信息包括其他控制区域中与该链路存在映射关系的链路的关联SRLG信息值,以及包括所述其他控制区域的标识;
属于所述保护路径且位于所述第五当前节点所在的控制区域的入口或者出口的边界通信节点,还用于根据判断出所述第五当前节点所在的控制区域存在与所述下一控制区域的链路存在映射关系的链路的结果,更新所述第二保护路径请求信息,以使更新后的所述第二保护路径请求信息中的所述SRLG信息集所包括的与所述下一控制区域的链路存在映射关系的链路的SRLG信息值被替换成与所述第五当前节点所在的控制区域的链路存在映射关系的所述下一控制区域中的链路的关联SRLG信息值;
所述第三保护路径段,用于发送所述更新后的所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点作为第五当前节点,从所述步骤220开始执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
33.如权利要求32所述的***,其特征在于,包括:
第四保护路径段,用于根据判断出所述第五当前节点所在的控制区域不存在与所述下一控制区域的链路存在映射关系的链路的结果,通过所述第四保护路径段发送所述第二保护路径请求信息至所述下一控制区域的入口边界的通信节点,以使所述下一控制区域的入口边界的通信节点,作为第五当前节点从所述步骤220开始顺序执行,直到传递所述第二保护路径请求信息至属于所述保护路径的末节点,其中,所述第二保护路径请求信息从属于所述保护路径的首节点不间断传递至属于所述保护路径的末节点经过的所有的保护链路和所有的通信节点都属于所述保护路径。
34.如权利要求32或33所述的***,其特征在于,所述工作路径的末节点作为第二当前节点,用于执行下述步骤:
a、所述第二当前节点发送接收到的所述最终SRLG信息集至连接至属于所述工作路径的第三链路的一端的上游通信节点,所述第三链路的另一端连接至所述第二当前节点,以使所述上游通信节点作为所述第二当前节点执行所述步骤a,循环执行所述步骤a直至所述保护路径的首节点接收到所述最终SRLG信息集;
所述步骤a循环执行结束后,所述保护路径的首节点,还用于接收到所述最终SRLG信息集,所述最终SRLG信息集包括所述工作路径的所有链路中的每条链路的SRLG信息,以使所述保护路径的首节点获取所述工作路径的所有链路中的每条链路的SRLG信息。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2013/078053 WO2014205696A1 (zh) | 2013-06-26 | 2013-06-26 | 一种保护路径计算方法、相关设备和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103688490A CN103688490A (zh) | 2014-03-26 |
CN103688490B true CN103688490B (zh) | 2017-06-16 |
Family
ID=50323334
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380001101.4A Active CN103688490B (zh) | 2013-06-26 | 2013-06-26 | 一种保护路径计算方法、相关设备和*** |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN103688490B (zh) |
WO (1) | WO2014205696A1 (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108574640B (zh) * | 2017-03-10 | 2020-11-27 | ***通信集团陕西有限公司 | 传输网络中业务同路由检测方法和装置 |
CN108667508B (zh) * | 2017-03-29 | 2020-05-29 | 中兴通讯股份有限公司 | 一种共享链路风险组的生成方法及装置 |
CN109150706B (zh) * | 2017-06-15 | 2022-10-28 | 中兴通讯股份有限公司 | 一种风险路径的识别方法和装置 |
CN107689916B (zh) * | 2017-10-09 | 2020-04-24 | 湖南大学 | 一种在软件定义网络中获取完全风险共享链路组分离路径对的方法及*** |
CN109688039B (zh) * | 2017-10-19 | 2021-10-15 | 中兴通讯股份有限公司 | 一种隧道路径计算方法、装置及设备 |
CN112734270B (zh) * | 2021-01-19 | 2024-01-23 | 中国科学院地理科学与资源研究所 | 一种能源风险传导的测度方法、***及数据平台 |
CN114650254B (zh) * | 2021-12-10 | 2023-10-20 | 中国联合网络通信集团有限公司 | 一种确定业务路径的方法、装置以及计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7248561B2 (en) * | 2002-02-06 | 2007-07-24 | Nec Corporation | Path establishment method for establishing paths of different fault recovery types in a communications network |
CN101227377A (zh) * | 2007-01-17 | 2008-07-23 | 华为技术有限公司 | 一种实现跨域路径的共享风险链路组分离的方法 |
CN102868607A (zh) * | 2012-08-23 | 2013-01-09 | 中兴通讯股份有限公司 | 一种跨域分离路径的计算方法、路径计算单元及通信*** |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101436977B (zh) * | 2008-12-31 | 2011-11-09 | 华为技术有限公司 | 路径分离的方法、装置及*** |
CN102571401B (zh) * | 2010-12-24 | 2015-07-08 | 华为技术有限公司 | 建立备份路径的方法及设备、选取备份路径的方法及设备 |
-
2013
- 2013-06-26 WO PCT/CN2013/078053 patent/WO2014205696A1/zh active Application Filing
- 2013-06-26 CN CN201380001101.4A patent/CN103688490B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7248561B2 (en) * | 2002-02-06 | 2007-07-24 | Nec Corporation | Path establishment method for establishing paths of different fault recovery types in a communications network |
CN101227377A (zh) * | 2007-01-17 | 2008-07-23 | 华为技术有限公司 | 一种实现跨域路径的共享风险链路组分离的方法 |
CN102868607A (zh) * | 2012-08-23 | 2013-01-09 | 中兴通讯股份有限公司 | 一种跨域分离路径的计算方法、路径计算单元及通信*** |
Also Published As
Publication number | Publication date |
---|---|
WO2014205696A1 (zh) | 2014-12-31 |
CN103688490A (zh) | 2014-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103688490B (zh) | 一种保护路径计算方法、相关设备和*** | |
CN103782552B (zh) | 一种业务路径的保护方法、控制器、设备及*** | |
CN104184608B (zh) | 数据发送装置和数据发送方法 | |
CN105871674B (zh) | 环保护链路故障保护方法、设备及*** | |
CN105610623A (zh) | 集中化虚拟交换机架构控制方法和设备 | |
CN103703727A (zh) | 用于分体式架构***中控制业务的弹性路由的方法和设备 | |
CN102377680B (zh) | 路由收敛方法及设备 | |
CN106412880B (zh) | 一种基于SDN的无线mesh安全分级传输方法 | |
CN105264844B (zh) | 软件定义网络的路由方法、装置和设备 | |
CN107306224A (zh) | 一种路由路径更新方法及网络管理装置 | |
CN106330697A (zh) | 混合型网络生成树建立方法、备援方法与其控制*** | |
CN102201993B (zh) | 一种跨域工作路径及其保护路径的计算方法 | |
CN107210927A (zh) | 协议处理中的异常检测 | |
CN109818858A (zh) | 用于实现域间拓扑关系自动拼接的方法、装置和*** | |
CN106452862A (zh) | 一种确定环形网络的方法及装置 | |
CN105743687B (zh) | 节点故障的判断方法及装置 | |
CN107659426A (zh) | 分配物理资源的方法和网络侧设备 | |
CN108965013A (zh) | Ip和光网络业务快速开通***及方法 | |
CN104639437A (zh) | 堆叠***中广播报文的转发方法及装置 | |
CN109327401A (zh) | 一种sdn网络的流量调度方法与*** | |
CN101330411B (zh) | 一种模拟大规模网络拓扑的方法和*** | |
CN108111409A (zh) | 建立分离路径的方法和装置 | |
CN106998299A (zh) | 数据中心网络中网络设备的识别方法、装置及*** | |
CN103346950B (zh) | 一种机架式无线控制器用户业务板间负载均摊方法及装置 | |
CN107645445A (zh) | 一种基于虚拟节点技术的sdn网络跨域通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |