CN110601970A - 隧道保护方法、系统、本地修复点和计算机可读存储介质 - Google Patents
隧道保护方法、系统、本地修复点和计算机可读存储介质 Download PDFInfo
- Publication number
- CN110601970A CN110601970A CN201810597284.5A CN201810597284A CN110601970A CN 110601970 A CN110601970 A CN 110601970A CN 201810597284 A CN201810597284 A CN 201810597284A CN 110601970 A CN110601970 A CN 110601970A
- Authority
- CN
- China
- Prior art keywords
- label
- node
- point
- local repair
- space
- 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.)
- Granted
Links
- 230000008439 repair process Effects 0.000 title claims abstract description 154
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000003860 storage Methods 0.000 title claims abstract description 14
- 238000009826 distribution Methods 0.000 claims abstract description 41
- 238000004422 calculation algorithm Methods 0.000 claims description 31
- 238000013507 mapping Methods 0.000 claims description 19
- 238000004590 computer program Methods 0.000 claims description 10
- 230000004044 response Effects 0.000 claims description 6
- 238000012423 maintenance Methods 0.000 abstract description 7
- 238000004891 communication Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 25
- 230000006870 function Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Classifications
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/825—Involving tunnels, e.g. MPLS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种隧道保护方法、系统、本地修复点和计算机可读存储介质，涉及数据通信领域。隧道保护方法包括：本地修复点配置标签转发条目，其中，标签转发条目包括基于标签分发协议LDP标签的主路径的节点和基于分段路由SR标签的备用路径的节点，本地修复点支持LDP标签分发方式和SR标签分发方式；在本地修复点对应的保护链路发生故障的情况下，本地修复点根据标签转发条目中的备用路径的节点转发业务流，以便备用路径的节点基于SR标签转发业务流。本发明的实施例可以在被保护链路发生故障时，令业务流切换成SR标签转发方式，无需增加新的协议，从而可以在不影响业务流的正常转发的情况下简化网络运维操作。
Description
技术领域
本发明涉及数据通信领域，特别涉及一种隧道保护方法、系统、本地修复点和计算机可读存储介质。
背景技术
在多协议标签交换(Multi-Protocol Label Switching，简称：MPLS)网络中，通常采用快速重路由(Fast Reroute，简称：FRR)方法对关键业务实施链路保护，需要在本地修复点(Point of Local Repair,简称：PLR)与远端修复终结点之间配置基于目标的标签分发协议(Targeted Label Distribution Protocol，简称：T-LDP)会话，基于两层MPLS标签进行转发。在如图1所示的链路中，节点PE1到节点PE2的关键业务流经过链路BA，需要对链路BA进行FRR链路保护。在本地修复点节点B与远端修复终结点D之间配置T-LDP会话，发布D节点关于目的地址PE2对应的MPLS标签。PLR封装两层MPLS标签：外层对应远端修复终结点D的标签，内层对应目的地址PE2的标签。由于相关设备启用T-LDP对控制面要求高，因此现有技术不仅增加了网络运维操作，同时也对设备控制面和转发面提出了更高要求。
发明内容
本发明实施例所要解决的一个技术问题是：如何简化链路故障时的网络运维操作。
根据本发明一些实施例的第一个方面，提供一种隧道保护方法，包括：本地修复点配置标签转发条目，其中，标签转发条目包括基于标签分发协议LDP标签的主路径的节点和基于分段路由SR标签的备用路径的节点，本地修复点支持LDP标签分发方式和SR标签分发方式；在本地修复点对应的保护链路发生故障的情况下，本地修复点根据标签转发条目中的备用路径的节点转发业务流，以便备用路径的节点基于SR标签转发业务流。
在一些实施例中，在标签转发条目中，入标签为到目的节点的本地LDP标签，出标签为下一跳为目的节点分发的LDP标签，备份出标签为目的节点的SR标签，下一跳为本地修复点对应的保护链路的、除本地修复点以外的另一个终结点，备份下一跳为备用路径中位于本地修复点和远端修复终结点之间的首个节点。
在一些实施例中，在存在基于远端无环路交替算法的P空间和Q空间交集的情况下，远端修复终结点为P空间和Q空间交集中的点；或者，在不存在基于远端无环路交替算法的P空间和Q空间交集的情况下，远端修复终结点为保护链路以外的无环路节点。
在一些实施例中，在本地修复点对应的保护链路发生故障的情况下，本地修复点根据标签转发条目中的备用路径的节点转发业务流包括：在本地修复点对应的保护链路发生故障的情况下，本地修复点在报文头插入备用路径的节点的SR标签，并将报文转发给备份路径中的下一跳节点。
在一些实施例中，在存在基于远端无环路交替算法的P空间和Q空间交集的情况下，本地修复点在报文头插入备用路径的节点的SR标签包括远端修复终结点、目的节点的SR标签。
在一些实施例中，在不存在基于远端无环路交替算法的P空间和Q空间交集的情况下，本地修复点在报文头插入备用路径的节点的SR标签包括P空间的最后一个P节点、所述最后一个P节点到相邻Q节点的链路、目的节点的SR标签。
在一些实施例中，隧道保护方法还包括：响应于内部网关协议收敛，本地修复点重新配置标签转发条目，其中，重新配置的标签转发条目包括基于LDP标签的备用路径的节点。
在一些实施例中，在重新配置的标签转发条目中，入标签为到目的节点的本地LDP标签，出标签为下一跳为目的节点分发的LDP标签。
在一些实施例中，隧道保护方法还包括：分段路由映射服务器代理不支持SR标签分发方式的节点向全网通告节点和SR标签之间的映射关系，其中，分段路由映射服务器支持SR标签分发方式。
根据本发明一些实施例的第二个方面，提供一种用于隧道保护的本地修复点，包括：标签转发条目配置模块，被配置为配置标签转发条目，其中，标签转发条目包括基于标签分发协议LDP标签的主路径的节点和基于分段路由SR标签的备用路径的节点，本地修复点支持LDP标签分发方式和SR标签分发方式；路径切换模块，被配置为在本地修复点对应的保护链路发生故障的情况下，根据标签转发条目中的备用路径的节点转发业务流，以便备用路径的节点基于SR标签转发业务流。
在一些实施例中，在标签转发条目中，入标签为到目的节点的本地LDP标签，出标签为下一跳为目的节点分发的LDP标签，备份出标签为目的节点的SR标签，下一跳为本地修复点对应的保护链路的、除本地修复点以外的另一个终结点，备份下一跳为备用路径中位于本地修复点和远端修复终结点之间的首个节点。
在一些实施例中，在存在基于远端无环路交替算法的P空间和Q空间交集的情况下，远端修复终结点为P空间和Q空间交集中的点；或者，在不存在基于远端无环路交替算法的P空间和Q空间交集的情况下，远端修复终结点为保护链路以外的无环路节点。
在一些实施例中，路径切换模块进一步被配置为在本地修复点对应的保护链路发生故障的情况下，在报文头插入备用路径的节点的SR标签，并将报文转发给备份路径中的下一跳节点。
在一些实施例中，路径切换模块进一步被配置为在存在基于远端无环路交替算法的P空间和Q空间交集的情况下，在报文头插入备用路径的节点的SR标签包括远端修复终结点、目的节点的SR标签。
在一些实施例中，路径切换模块进一步被配置为在不存在基于远端无环路交替算法的P空间和Q空间交集的情况下，在报文头插入备用路径的节点的SR标签包括P空间的最后一个P节点、所述最后一个P节点到相邻Q节点的链路、目的节点的SR标签。
在一些实施例中，标签转发条目配置模块进一步被配置为响应于内部网关协议收敛，重新配置标签转发条目，其中，重新配置的标签转发条目包括基于LDP标签的备用路径的节点。
在一些实施例中，在重新配置的标签转发条目中，入标签为到目的节点的本地LDP标签，出标签为下一跳为目的节点分发的LDP标签。
根据本发明一些实施例的第三个方面，提供一种隧道保护系统，包括：前述任意一种用于隧道保护的本地修复点，和备用路径上的支持SR标签分发方式的节点，被配置为在本地修复点对应的保护链路发生故障的情况下，基于SR标签转发业务流。
在一些实施例中，隧道保护系统还包括：分段路由映射服务器，被配置为代理不支持SR标签分发方式的节点向全网通告节点和SR标签之间的映射关系，其中，分段路由映射服务器支持SR标签分发方式。
根据本发明一些实施例的第四个方面，提供一种用于隧道保护的本地修复点，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行前述任意一种隧道保护方法。
根据本发明一些实施例的第五个方面，提供一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现前述任意一种隧道保护方法。
上述发明中的一些实施例具有如下优点或有益效果：本发明的实施例通过令部分设备使能SR标签转发方式，并预先配置一条基于SR隧道的保护路径，可以在被保护链路发生故障时，令业务流切换成SR标签转发方式，无需增加新的协议，从而可以在不影响业务流的正常转发的情况下简化网络运维操作。
通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为链路示意图。
图2为根据本发明一些实施例的隧道保护方法的示例性流程图。
图3为根据本发明一些实施例的隧道保护方法的示例性流程图。
图4为根据本发明又一些实施例的隧道保护方法的示例性流程图。
图5为根据本发明一些实施例的存在基于RLFA算法的PQ节点时的隧道保护方法的场景示意图。
图6为根据本发明一些实施例的不存在基于RLFA算法的PQ节点时的隧道保护方法的场景示意图。
图7为根据本发明一些实施例的隧道保护系统的示例性结构图。
图8为根据本发明一些实施例的用于隧道保护的本地修复点的示例性结构图。
图9为根据本发明另一些实施例的隧道保护系统的示例性结构图。
图10为根据本发明另一些实施例的用于隧道保护的本地修复点的示例性结构图。
图11为根据本发明又一些实施例的用于隧道保护的本地修复点的示例性结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
图2为根据本发明一些实施例的隧道保护方法的示例性流程图。如图2所示，该实施例的隧道保护方法包括步骤S202～S206。
在步骤S202中，本地修复点(Point of Local Repair，简称：PLR)配置标签转发条目，其中，标签转发条目包括基于标签分发协议(Label Distribution Protocol，简称：LDP)标签的主路径的节点和基于分段路由(Segment Routing，简称：SR)标签的备用路径的节点。主路径是在保护链路正常时业务流的转发路径，备用路径是保护链路发生故障时业务流的转发路径。
本地修复点是指保护链路的头节点。例如在图1中，保护链路为BA，并且业务流是由节点B流至节点A，则节点B可以充当本地修复点。在本发明的实施例中，本地修复点支持LDP标签分发方式和SR标签分发方式。
在一些实施例中，标签转发条目包括入标签、出标签、备份出标签、下一跳、备份下一跳。例如，入标签为到目的节点的本地LDP标签，出标签为下一跳为目的节点分发的LDP标签，备份出标签为目的节点的SR标签，下一跳为本地修复点对应的保护链路的、除本地修复点以外的另一个终结点，备份下一跳为备用路径中位于本地修复点和远端修复终结点之间的首个节点，即备用路径中距离本地修复点最近的节点。下一跳和备份下一跳可以采用IP(Internet Protocol，网络协议)地址以及端口的形式表示。
在步骤S204中，在本地修复点对应的保护链路发生故障的情况下，本地修复点根据标签转发条目中的备用路径的节点转发业务流。
在一些实施例中，可以为保护链路配置双向转发侦测(BidirectionalForwarding Detection，简称：BFD)或以太网操作管理维护(Operation Administrationand Maintenance，简称：OAM)，以实现故障快速检测。
在步骤S206中，备用路径的节点基于SR标签转发业务流。备用路径的节点也支持SR标签分发方式。在基于SR技术的MPLS网络中，SR技术对网络具有天然的保护功能，因此在简化网络的同时也能减少运维的工作量。
在一些实施例中，可以配置某个SR节点、即支持SR标签转发方式的节点作为分段路由映射服务器，以代理不支持SR标签分发方式的节点向全网通告节点和SR标签之间的映射关系，例如，代理不支持SR标签转发方式的节点向全网通告节点和SID之间的映射关系。如果全网设备都支持SR标签转发方式，则各个节点对应的SID会通过内部网关协议(Interior Gateway Protocol，简称：IGP)向全网泛洪。
上述实施例通过令部分设备使能SR标签转发方式，并预先配置一条基于SR隧道的保护路径，可以在被保护链路发生故障时，令业务流切换成SR标签转发方式，无需增加新的协议，从而可以在不影响业务流的正常转发的情况下简化网络运维操作。
在一些实施例中，在本地修复点对应的保护链路发生故障的情况下，本地修复点在报文头插入备用路径的节点的SR标签，并将报文转发给备份路径中的下一跳节点，例如，转发给标签转发条目中的备份下一跳。下面参考图3描述本发明隧道保护方法的实施例。
图3为根据本发明一些实施例的隧道保护方法的示例性流程图。如图3所示，该实施例的隧道保护方法包括步骤S302～S308。
在步骤S302中，本地修复点配置标签转发条目，其中，标签转发条目包括基于标签分发协议LDP标签的主路径的节点和基于分段路由SR标签的备用路径的节点。
在步骤S304中，在本地修复点对应的保护链路发生故障的情况下，本地修复点在报文头插入备用路径的节点的SR标签。
在一些实施例中，本地修复点可以在报文头插入指引报文转发路径的一串段标识(Segment ID，简称：SID)，即基于SR标签转发方式中的标识，该串SID例如可以包括远端修复终结点的SID和目的节点的SID。从而中间节点可以按照SID标识的指定路径进行逐跳转发。远端修复终结点可以根据远端环路避免(Remote Loop-Free Alternates，简称：RLFA)算法获得。
在RLFA算法中，P空间是指PLR到候选的远端修复终结点的不经过故障域的最短路径上的节点，扩展P空间是指PLR的P空间与PLR邻节点的P空间的并集，Q空间是指候选的远端修复终结点到目的节点的不经过故障域的最短路径上的节点。P空间中的节点可以简称为P节点，Q空间中的节点可以简称为Q节点。在一些实施例中，可以将P空间和Q空间、或者扩展P空间和Q空间的交集中的节点作为远端修复终结点，该节点也可以称为PQ节点。如果交集中的节点有多个，可以选择更靠近PLR的节点。
因此，在本申请中在存在基于RLFA算法的P空间和Q空间交集的情况下，远端修复终结点可以为P空间和Q空间交集中的点。而如果根据RLFA算法无法获得计算结果，则可以指定保护链路以外的无环路节点充当。
在一些实施例中，在存在基于远端无环路交替算法的P空间和Q空间交集的情况下，本地修复点在报文头插入备用路径的节点的SR标签包括远端修复终结点、目的节点的SR标签。
在一些实施例中，在不存在基于远端无环路交替算法的P空间和Q空间交集的情况下，本地修复点在报文头插入备用路径的节点的SR标签包括P空间的最后一个P节点、最后一个P节点到相邻Q节点的链路、目的节点的SR标签。
在步骤S306中，本地修复点将报文转发给备份下一跳。
在步骤S308中，备份下一跳以及备用路径上的其他节点基于报文中的SR标签转发业务流。
从而，备用路径上的节点可以基于SR标签转发业务流。
在一些实施例中，当IGP收敛时，端到端的标记交互路径(Label Switching Path，简称：LSP)又变得可用。因此，在稳定状态下从起始节点到目的节点的业务流重新由LDP隧道(Tunnel)进行承载。下面参考图4描述本发明隧道保护方法的实施例。
图4为根据本发明又一些实施例的隧道保护方法的示例性流程图。如图4所示，该实施例的隧道保护方法包括步骤S402～S410。
在步骤S402中，本地修复点配置标签转发条目，其中，标签转发条目包括基于标签分发协议LDP标签的主路径的节点和基于分段路由SR标签的备用路径的节点。
在步骤S404中，在本地修复点对应的保护链路发生故障的情况下，本地修复点根据标签转发条目中的备用路径的节点转发业务流。
在步骤S406中，备用路径的节点基于SR标签转发业务流。
在步骤S408中，响应于内部网关协议收敛，本地修复点重新配置标签转发条目，其中，重新配置的标签转发条目包括基于LDP标签的备用路径的节点。
在一些实施例中，在重新配置的标签转发条目中，入标签为到目的节点的本地LDP标签，出标签为下一跳为目的节点分发的LDP标签。下一跳可以根据网络状态或其他因素重新确定，本发明不再赘述。
在步骤S410中，备用路径的节点基于LDP标签转发业务流。
从而，可以根据网络状况选择性地令备用路径的节点使用SR标签或LDP标签承载业务流，提高了灵活性。
在一些实施例中，本地修复点在报文头插入备用路径的节点的SR标签包括远端修复终结点的SR标签。远端修复终结点的确定方式有多种。下面示例性地介绍本发明隧道保护方法在不同情况下的两种应用。
图5为根据本发明一些实施例的存在基于RLFA算法的PQ节点时的隧道保护方法的场景示意图。如图5所示，在该实施例所示的MPLS网络拓扑中，设所有链路代价都相等，所有设备都使能LDP。假设存在一个关键业务，该业务的数据流以PE1为起始点、以PE2为终结点。根据最短路径选路原则，最短路径途经A、B节点，并要求对AB链路进行保护。为实现基于SR的LSP隧道保护，配置部分节点A、B、C、D使能SR，在一些实施例中，这可以通过在设备中配置“enable segment routing”命令来实现。其中A、B节点为连接保护链路AB的终节点，C、D节点为候选的远端修复终结点。在图5所示的实施例中，存在扩展P空间和Q空间的交集中的PQ节点D，则选择D节点作为远端修复终结点。
对于PE1到PE2方向的业务流，由B节点充当PLR。节点B为转发到PE2的业务流安装的标签转发条目如表1所示。在表1中，FEC指转发等价类(Forwarding EquivalenceClass)。由于需经过节点C的修复隧道到节点D，因此将节点C作为备份下一跳。
表1
| 入标签 | 到FEC PE2的本地LDP标签 |
| 出标签 | 节点A分发的FEC PE2的LDP标签 |
| 备份出标签 | 节点PE2的SID |
| 下一跳 | 节点A |
| 备份下一跳 | 节点C |
当充当PLR的B节点检测到AB链路故障时，端到端的LSP不可用，此时PE1到PE2的流量切换到备用路径。节点B在将报文转发到备份下一跳节点C时，在报文头插入2层SR标签{SID(D)，SID(PE2)}，其中SID(D)为远端修复终结点D的SR标签，SID(PE2)为报文转发的目的节点PE2的SR标签。从而，备用路径上的节点可以基于SR标签转发流量。
当IGP收敛后，端到端的LSP又变得可用，节点B的标签转发条目重新生成，如表2所示。
表2
| 入标签 | 到FEC PE2的本地LDP标签 |
| 出标签 | 节点C分发的FEC PE2的LDP标签 |
| 下一跳 | 节点C |
从而，在稳定状态下PE1到PE2的业务流重新由LDP隧道承载。
图6为根据本发明一些实施例的不存在基于RLFA算法的PQ节点时的隧道保护方法的场景示意图。在图6所示的MPLS网络拓扑中，设除FG链路代价为30外，所有其他链路代价都为10，所有设备都使能LDP。假设存在一关键业务，其数据流以PE1为起始点，PE2为终结点。根据最短路径选路原则，最短路径途经B、E节点，并要求对BE链路进行保护。
对于链路BE故障的保护，根据RLFA算法，由于扩展P空间包括C节点和F节点，Q空间包括G节点，P空间和Q空间没有重合，因此，不存在PQ节点。如果能够指定一条从节点B到节点G的显式路径，当报文到达节点G时，仍可以基于最短路径到达目的节点PE2，避免路径折返到故障链路BE。因此可以选择与P空间的最后一个节点F节点相邻的Q空间中的G节点作为远端修复终结点。
作为PLR的节点B为转发到PE2的业务流安装的标签转发条目如表3所示。由于需经过节点C的修复隧道到节点G，因此将节点C作为备份下一跳。
表3
| 入标签 | 到FEC PE2的本地LDP标签 |
| 出标签 | 节点E分发的FEC PE2的LDP标签 |
| 备份出标签 | 节点PE2的SID |
| 下一跳 | 节点E |
| 备份下一跳 | 节点C |
当链路BE发生故障时，节点B需要把到节点PE2的业务流报文经由修复隧道转发到节点G。节点B把报文转发到下一跳节点C时需携带3层SR标签{SID(F),SID(FG),SID(PE2)}，其中，SID(F)为P空间的最后一个P节点、即F节点的SR标签，SID(FG)为F节点为相邻的FG链路分配的SR标签，SID(PE2)为报文转发的目的节点PE2的SR标签。从而，备用路径上的节点可以基于SR标签转发流量。
当IGP收敛后，端到端的LSP又变得可用，节点B的标签转发条目重新生成，如表4所示。
表4
| 入标签 | 到FEC PE2的本地LDP标签 |
| 出标签 | 节点C分发的FEC PE2的LDP标签 |
| 下一跳 | 节点C |
从而，在稳定状态下PE1到PE2的业务流重新由LDP隧道承载。
下面参考图7描述本发明隧道保护系统的实施例。
图7为根据本发明一些实施例的隧道保护系统的示例性结构图。如图7所示，该实施例的隧道保护系统70包括：用于隧道保护的本地修复点710和备用路径上的支持SR标签分发方式的节点720。支持SR标签分发方式的节点720可以有一个或多个，被配置为在本地修复点对应的保护链路发生故障的情况下，基于SR标签转发业务流。
下面参考图8描述本发明隧道保护系统的实施例。
图8为根据本发明一些实施例的用于隧道保护的本地修复点的示例性结构图。如图8所示，该实施例的用于隧道保护的本地修复点800包括：标签转发条目配置模块8100，被配置为配置标签转发条目，其中，标签转发条目包括基于标签分发协议LDP标签的主路径的节点和基于分段路由SR标签的备用路径的节点，本地修复点支持LDP标签分发方式和SR标签分发方式；路径切换模块8200，被配置为在本地修复点对应的保护链路发生故障的情况下，根据标签转发条目中的备用路径的节点转发业务流，以便备用路径的节点基于SR标签转发业务流。
在一些实施例中，在标签转发条目中，入标签为到目的节点的本地LDP标签，出标签为本地修复点对应的保护链路的、除本地修复点以外的另一个终结点分发的目的节点的LDP标签，备份出标签为目的节点的SR标签，下一跳为本地修复点对应的保护链路的、除本地修复点以外的另一个终结点，备份下一跳为备用路径中位于本地修复点和远端修复终结点之间的节点。
在一些实施例中，在存在基于远端无环路交替算法的P空间和Q空间交集的情况下，远端修复终结点为P空间和Q空间交集中的点；或者，在不存在基于远端无环路交替算法的P空间和Q空间交集的情况下，远端修复终结点为保护链路以外的无环路节点。
在一些实施例中，路径切换模块8200进一步被配置为在本地修复点对应的保护链路发生故障的情况下，在报文头插入备用路径的节点的SR标签，并将报文转发给备份路径中的下一跳节点。
在一些实施例中，路径切换模块8200进一步被配置为在存在基于远端无环路交替算法的P空间和Q空间交集的情况下，在报文头插入备用路径的节点的SR标签包括远端修复终结点、目的节点的SR标签。
在一些实施例中，路径切换模块8200进一步被配置为在不存在基于远端无环路交替算法的P空间和Q空间交集的情况下，在报文头插入备用路径的节点的SR标签包括远端修复终结点、远端修复终结点的相邻路径、目的节点的SR标签。
在一些实施例中，标签转发条目配置模块8100进一步被配置为响应于内部网关协议收敛，重新配置标签转发条目，其中，重新配置的标签转发条目包括基于LDP标签的备用路径的节点。
在一些实施例中，在重新配置的标签转发条目中，入标签为到目的节点的本地LDP标签，出标签为备用路径中位于本地修复点和远端修复终结点之间的节点分发的到目的节点的LDP标签，下一跳为备用路径中位于本地修复点和远端修复终结点之间的节点。
下面参考图9描述本发明隧道保护系统的实施例。
图9为根据本发明另一些实施例的隧道保护系统的示例性结构图。如图9所示，该实施例的隧道保护系统90包括：本地修复点910、备用路径上的支持SR标签分发方式的节点920和分段路由映射服务器930。分段路由映射服务器930被配置为代理不支持SR标签分发方式的节点向全网通告节点和SR标签之间的映射关系，其中，分段路由映射服务器930支持SR标签分发方式，其可以是备用路径上的节点、即可以是节点920中的一个，也可以是网络中的其他节点。
图10为根据本发明另一些实施例的用于隧道保护的本地修复点的示例性结构图。如图10所示，该实施例的用于隧道保护的本地修复点1000包括：存储器1010以及耦接至该存储器1010的处理器1020，处理器1020被配置为基于存储在存储器1010中的指令，执行前述任意一个实施例中的隧道保护方法。
其中，存储器1010例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(BootLoader)以及其他程序等。
图11为根据本发明又一些实施例的用于隧道保护的本地修复点的示例性结构图。如图11所示，该实施例的用于隧道保护的本地修复点1100包括：存储器1110以及处理器1120，还可以包括输入输出接口1130、网络接口1140、存储接口1150等。这些接口1130，1140，1150以及存储器1110和处理器1120之间例如可以通过总线1160连接。其中，输入输出接口1130为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口1140为各种联网设备提供连接接口。存储接口1150为SD卡、U盘等外置存储设备提供连接接口。
本发明的实施例还提供一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现前述任意一种隧道保护方法。
本领域内的技术人员应当明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解为可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (21)
1.一种隧道保护方法，包括：
本地修复点配置标签转发条目，其中，所述标签转发条目包括基于标签分发协议LDP标签的主路径的节点和基于分段路由SR标签的备用路径的节点，所述本地修复点支持LDP标签分发方式和SR标签分发方式；
在所述本地修复点对应的保护链路发生故障的情况下，本地修复点根据所述标签转发条目中的备用路径的节点转发业务流，以便所述备用路径的节点基于SR标签转发业务流。
2.根据权利要求1所述的隧道保护方法，其中，在所述标签转发条目中，入标签为到目的节点的本地LDP标签，出标签为下一跳为目的节点分发的LDP标签，备份出标签为目的节点的SR标签，所述下一跳为本地修复点对应的保护链路的、除所述本地修复点以外的另一个终结点，备份下一跳为备用路径中位于本地修复点和远端修复终结点之间的首个节点。
3.根据权利要求2所述的隧道保护方法，其中，
在存在基于远端无环路交替算法的P空间和Q空间交集的情况下，远端修复终结点为P空间和Q空间交集中的点；或者，
在不存在基于远端无环路交替算法的P空间和Q空间交集的情况下，远端修复终结点为保护链路以外的无环路节点。
4.根据权利要求1所述的隧道保护方法，其中，所述在所述本地修复点对应的保护链路发生故障的情况下，本地修复点根据所述标签转发条目中的备用路径的节点转发业务流包括：
在所述本地修复点对应的保护链路发生故障的情况下，本地修复点在报文头插入备用路径的节点的SR标签，并将所述报文转发给备份路径中的下一跳节点。
5.根据权利要求4所述的隧道保护方法，其中，在存在基于远端无环路交替算法的P空间和Q空间交集的情况下，本地修复点在报文头插入备用路径的节点的SR标签包括远端修复终结点、目的节点的SR标签。
6.根据权利要求4所述的隧道保护方法，其中，在不存在基于远端无环路交替算法的P空间和Q空间交集的情况下，本地修复点在报文头插入备用路径的节点的SR标签包括P空间的最后一个P节点、所述最后一个P节点到相邻Q节点的链路、目的节点的SR标签。
7.根据权利要求1～6中任一项所述的隧道保护方法，还包括：
响应于内部网关协议收敛，本地修复点重新配置标签转发条目，其中，所述重新配置的标签转发条目包括基于LDP标签的备用路径的节点。
8.根据权利要求7所述的隧道保护方法，其中，在重新配置的标签转发条目中，入标签为到目的节点的本地LDP标签，出标签为下一跳为目的节点分发的LDP标签。
9.根据权利要求1～6中任一项所述的隧道保护方法，还包括：
分段路由映射服务器代理不支持SR标签分发方式的节点向全网通告节点和SR标签之间的映射关系，其中，所述分段路由映射服务器支持SR标签分发方式。
10.一种用于隧道保护的本地修复点，包括：
标签转发条目配置模块，被配置为配置标签转发条目，其中，所述标签转发条目包括基于标签分发协议LDP标签的主路径的节点和基于分段路由SR标签的备用路径的节点，所述本地修复点支持LDP标签分发方式和SR标签分发方式；
路径切换模块，被配置为在所述本地修复点对应的保护链路发生故障的情况下，根据所述标签转发条目中的备用路径的节点转发业务流，以便所述备用路径的节点基于SR标签转发业务流。
11.根据权利要求10所述的本地修复点，其中，在所述标签转发条目中，入标签为到目的节点的本地LDP标签，出标签为下一跳为目的节点分发的LDP标签，备份出标签为目的节点的SR标签，所述下一跳为本地修复点对应的保护链路的、除所述本地修复点以外的另一个终结点，备份下一跳为备用路径中位于本地修复点和远端修复终结点之间的首个节点。
12.根据权利要求11所述的本地修复点，其中，
在存在基于远端无环路交替算法的P空间和Q空间交集的情况下，远端修复终结点为P空间和Q空间交集中的点；或者，
在不存在基于远端无环路交替算法的P空间和Q空间交集的情况下，远端修复终结点为保护链路以外的无环路节点。
13.根据权利要求10所述的本地修复点，其中，所述路径切换模块进一步被配置为在所述本地修复点对应的保护链路发生故障的情况下，在报文头插入备用路径的节点的SR标签，并将所述报文转发给备份路径中的下一跳节点。
14.根据权利要求13所述的本地修复点，其中，所述路径切换模块进一步被配置为在存在基于远端无环路交替算法的P空间和Q空间交集的情况下，在报文头插入备用路径的节点的SR标签包括远端修复终结点、目的节点的SR标签。
15.根据权利要求13所述的本地修复点，其中，所述路径切换模块进一步被配置为在不存在基于远端无环路交替算法的P空间和Q空间交集的情况下，在报文头插入备用路径的节点的SR标签包括P空间的最后一个P节点、所述最后一个P节点到相邻Q节点的链路、目的节点的SR标签。
16.根据权利要求10～15中任一项所述的本地修复点，其中，所述标签转发条目配置模块进一步被配置为响应于内部网关协议收敛，重新配置标签转发条目，其中，所述重新配置的标签转发条目包括基于LDP标签的备用路径的节点。
17.根据权利要求16所述的本地修复点，其中，在重新配置的标签转发条目中，入标签为到目的节点的本地LDP标签，出标签为下一跳为目的节点分发的LDP标签。
18.一种隧道保护系统，包括：
权利要求10～17中任一项所述的本地修复点，和
备用路径上的支持SR标签分发方式的节点，被配置为在所述本地修复点对应的保护链路发生故障的情况下，基于SR标签转发业务流。
19.根据权利要求18所述的隧道保护系统，还包括：
分段路由映射服务器，被配置为代理不支持SR标签分发方式的节点向全网通告节点和SR标签之间的映射关系，其中，所述分段路由映射服务器支持SR标签分发方式。
20.一种用于隧道保护的本地修复点，包括：
存储器；以及
耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如权利要求1～9中任一项所述的隧道保护方法。
21.一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现权利要求1～9中任一项所述的隧道保护方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810597284.5A CN110601970B (zh) | 2018-06-12 | 2018-06-12 | 隧道保护方法、系统、本地修复点和计算机可读存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810597284.5A CN110601970B (zh) | 2018-06-12 | 2018-06-12 | 隧道保护方法、系统、本地修复点和计算机可读存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110601970A true CN110601970A (zh) | 2019-12-20 |
| CN110601970B CN110601970B (zh) | 2021-10-22 |
Family
ID=68849454
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810597284.5A Active CN110601970B (zh) | 2018-06-12 | 2018-06-12 | 隧道保护方法、系统、本地修复点和计算机可读存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110601970B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111970196A (zh) * | 2020-06-30 | 2020-11-20 | 新华三技术有限公司 | 一种建立备份路径、切换备份路径的方法和路由设备 |
| CN113726646A (zh) * | 2021-08-25 | 2021-11-30 | 烽火通信科技股份有限公司 | 一种分段路由的快速保护倒换方法及装置 |
| CN115037677A (zh) * | 2022-04-02 | 2022-09-09 | 烽火通信科技股份有限公司 | 一种frr场景保护的方法和装置 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102857422A (zh) * | 2012-09-13 | 2013-01-02 | 烽火通信科技股份有限公司 | 基于ospf路由协议实现olt语音双上联保护的系统及方法 |
| CN103052118A (zh) * | 2012-12-07 | 2013-04-17 | 北京华为数字技术有限公司 | 一种通信隧道切换方法以及网络设备 |
| US20150109904A1 (en) * | 2013-10-17 | 2015-04-23 | Cisco Technology, Inc. | Scalable edge node protection using segment routing |
| US20150109902A1 (en) * | 2013-10-18 | 2015-04-23 | Cisco Technology, Inc. | SCALABLE EDGE NODE PROTECTION USING IPv6 SEGMENT ROUTING EXTENSION HEADER |
| CN105210336A (zh) * | 2013-05-17 | 2015-12-30 | 思科技术公司 | 用于ldp/sr互操作性的分段路由映射服务器 |
| CN105282028A (zh) * | 2014-06-05 | 2016-01-27 | 中兴通讯股份有限公司 | 一种报文传输方法、节点及路径管理服务器 |
| CN106330701A (zh) * | 2015-07-01 | 2017-01-11 | 中兴通讯股份有限公司 | 环形组网的快速重路由方法及装置 |
| CN107689915A (zh) * | 2016-08-04 | 2018-02-13 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
-
2018
- 2018-06-12 CN CN201810597284.5A patent/CN110601970B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102857422A (zh) * | 2012-09-13 | 2013-01-02 | 烽火通信科技股份有限公司 | 基于ospf路由协议实现olt语音双上联保护的系统及方法 |
| CN103052118A (zh) * | 2012-12-07 | 2013-04-17 | 北京华为数字技术有限公司 | 一种通信隧道切换方法以及网络设备 |
| CN105210336A (zh) * | 2013-05-17 | 2015-12-30 | 思科技术公司 | 用于ldp/sr互操作性的分段路由映射服务器 |
| US20150109904A1 (en) * | 2013-10-17 | 2015-04-23 | Cisco Technology, Inc. | Scalable edge node protection using segment routing |
| US20150109902A1 (en) * | 2013-10-18 | 2015-04-23 | Cisco Technology, Inc. | SCALABLE EDGE NODE PROTECTION USING IPv6 SEGMENT ROUTING EXTENSION HEADER |
| CN105282028A (zh) * | 2014-06-05 | 2016-01-27 | 中兴通讯股份有限公司 | 一种报文传输方法、节点及路径管理服务器 |
| CN106330701A (zh) * | 2015-07-01 | 2017-01-11 | 中兴通讯股份有限公司 | 环形组网的快速重路由方法及装置 |
| CN107689915A (zh) * | 2016-08-04 | 2018-02-13 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111970196A (zh) * | 2020-06-30 | 2020-11-20 | 新华三技术有限公司 | 一种建立备份路径、切换备份路径的方法和路由设备 |
| CN111970196B (zh) * | 2020-06-30 | 2022-10-21 | 新华三技术有限公司 | 一种建立备份路径、切换备份路径的方法和路由设备 |
| CN113726646A (zh) * | 2021-08-25 | 2021-11-30 | 烽火通信科技股份有限公司 | 一种分段路由的快速保护倒换方法及装置 |
| CN113726646B (zh) * | 2021-08-25 | 2022-10-18 | 烽火通信科技股份有限公司 | 一种分段路由的快速保护倒换方法及装置 |
| CN115037677A (zh) * | 2022-04-02 | 2022-09-09 | 烽火通信科技股份有限公司 | 一种frr场景保护的方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110601970B (zh) | 2021-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108574630B (zh) | Evpn报文处理方法、设备及系统 | |
| WO2021258754A1 (zh) | 报文指示方法、装置、设备和存储介质 | |
| US11805010B2 (en) | Signaling IP path tunnels for traffic engineering | |
| US9077561B2 (en) | OAM label switched path for fast reroute of protected label switched paths | |
| EP2761827B1 (en) | Incremental deployment of mrt based ipfrr | |
| RU2530338C2 (ru) | Предварительно подготовленное сопряжение на основе состояния линий связи поставщиков (plsb) с маршрутизируемым резервированием | |
| US9350639B2 (en) | Forwarding data in a data communications network | |
| US8711863B2 (en) | Virtual links in a routed ethernet mesh network | |
| KR102055714B1 (ko) | Ｌｄｐ를 이용하는 ｍｐｌｓ 고속 리라우트（ｌｄｐ―ｆｒｒ） | |
| CN101931520B (zh) | 一种切换方法及系统 | |
| US8456982B2 (en) | System and method for fast network restoration | |
| CN102035681B (zh) | 虚拟专用网络的链路保护方法和系统 | |
| CN102611618B (zh) | 路由保护切换方法及装置 | |
| US9246838B1 (en) | Label switched path setup using fast reroute bypass tunnel | |
| CN110601970B (zh) | 隧道保护方法、系统、本地修复点和计算机可读存储介质 | |
| US11646960B2 (en) | Controller provided protection paths | |
| US9832121B1 (en) | Next hop instruction associations for forwarding unit programming within a network device | |
| KR102245989B1 (ko) | 가상사설망의 이중화 관리 방법 및 그 방법이 구현된 네트워크 스위칭장치 | |
| US7808890B2 (en) | Forwarding data in a data communications network | |
| EP3255838B1 (en) | Method, switching device and network controller for protecting links in software-defined network (sdn) | |
| US20210226816A1 (en) | EVPN VPWS FXC local switching connectivity | |
| Papán et al. | Analysis of existing IP Fast Reroute mechanisms | |
| JP2017228935A (ja) | パケット転送制御装置、パケット転送制御方法、およびパケット転送制御プログラム | |
| US7869351B2 (en) | Communication techniques and generic layer 3 automatic switching protection | |
| KR20210037086A (ko) | 가상 애니캐스트 노드를 이용한 네트워크 절체 관리 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20191220 Assignee: Tianyiyun Technology Co.,Ltd. Assignor: CHINA TELECOM Corp.,Ltd. Contract record no.: X2024110000020 Denomination of invention: Tunnel protection methods, systems, local repair points, and computer-readable storage media Granted publication date: 20211022 License type: Common License Record date: 20240315 |
|
| EE01 | Entry into force of recordation of patent licensing contract |