CN102315967A - 一种组播标签交换路径的中间节点保护方法及装置 - Google Patents

一种组播标签交换路径的中间节点保护方法及装置 Download PDF

Info

Publication number
CN102315967A
CN102315967A CN201110278059A CN201110278059A CN102315967A CN 102315967 A CN102315967 A CN 102315967A CN 201110278059 A CN201110278059 A CN 201110278059A CN 201110278059 A CN201110278059 A CN 201110278059A CN 102315967 A CN102315967 A CN 102315967A
Authority
CN
China
Prior art keywords
node
tnp
intermediate node
mlsp
protection
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
Application number
CN201110278059A
Other languages
English (en)
Other versions
CN102315967B (zh
Inventor
段方红
蒋维廉
金利忠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201110278059.3A priority Critical patent/CN102315967B/zh
Publication of CN102315967A publication Critical patent/CN102315967A/zh
Priority to PCT/CN2012/078054 priority patent/WO2013040930A1/zh
Application granted granted Critical
Publication of CN102315967B publication Critical patent/CN102315967B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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]

Abstract

本发明公开了一种组播标签交换路径的中间节点保护方法及装置，包括：建立被保护中间节点的备份路径，所述备份路径以所述被保护中间节点的上游节点为首节点，以所述被保护中间节点的下游节点为尾节点，所述备份路径中不包含所述被保护中间节点；在所述被保护中间节点或所述被保护中间节点到上游节点的链路故障时，所述备份路径的首节点将发向所述被保护中间节点的流量切换到所述备份路径上发送给所述被保护中间节点的下游节点。本发明在TNP MLSP首节点在检测到被保护的中间节点失效或该中间节点到TNP MLSP首节点链路故障时，可以将流向被保护的中间节点的流量切换到TNP MLSP上，从而减少MPLS组播流量丢失。

Description

一种组播标签交换路径的中间节点保护方法及装置
技术领域
本发明涉及数据网络通信领域，尤其涉及一种组播标签交换路径的中间节点保护方法及装置。
背景技术
基于组播标签分发协议(Multicast Label Distribution Protocol，简称MLDP)而建立的点到多点标签交换路径(Point to Multi-point LSP，P2MP LSP)和多点到多点标签交换路径(Multi-point to Multi-point LSP，MP2MP LSP)，已经在VPLS组播(Virtual Private LAN Service Multicast)、三层VPN组播(Layer 3Virtual Private Network Multicast)和点到多点伪线(Point toMulti-point Pseudowire)中，作为运营商网络隧道(PSN Tunnel)得到了广泛的应用，MLDP主要是通过分发标签来建立P2MP LSP。
在整个MLDP网络拓扑中，尾节点到首节点的路径形成一颗倒置的最优化树，每个中间节点又是该树的一颗子树的根。中间节点故障或中间节点到其上游节点的链路故障将导致以该中间节点为根的所有尾节点均无法接收组播流量。由于实现原理的局限性，节点故障或链路故障的恢复仅靠IGP(内部网关协议)路由协议的收敛，时间单位为秒级，当网络发生异常时，整个网络的可靠性无法满足承载实时业务的要求。
发明内容
本发明要解决的技术问题是提供一种组播标签交换路径的中间节点保护方法及装置，在被保护中间节点故障或被保护中间节点到上游节点的链路故障时，使被保护中间节点的下游节点能够接收组播流量。
为解决上述技术问题本发明的一种组播标签交换路径的中间节点保护方法，包括：
建立被保护中间节点的备份路径，所述备份路径以所述被保护中间节点的上游节点为首节点，以所述被保护中间节点的下游节点为尾节点，所述备份路径中不包含所述被保护中间节点；
在所述被保护中间节点或所述被保护中间节点到上游节点的链路故障时，所述备份路径的首节点将发向所述被保护中间节点的流量切换到所述备份路径上发送给所述被保护中间节点的下游节点。
进一步地，所述备份路径为传输节点保护组播标签交换路径(TNPMLSP)，所述建立被保护中间节点的备份路径，包括：
所述被保护中间节点查找上游节点，作为所述TNP MLSP的首节点，查找下游节点作为所述TNP MLSP的尾节点，将所述首节点的节点信息和自身的节点信息发送给所述尾节点；
所述尾节点根据所述首节点的节点信息为所述TNP MLSP构造TNP组播转发等价类(MFEC)，并根据所述被保护中间节点的节点信息查找上游节点，向所述上游节点发送所述首节点的节点信息和被保护中间节点的节点信息，所述尾节点的上游节点为所述TNP MLSP构造TNP MFEC，并根据所述被保护中间节点的节点信息查找上游节点，直到查找到所述首节点。
进一步地，所述根据所述被保护中间节点的节点信息查找上游节点，包括：
根据所述被保护中间节点的节点信息，从到达所述首节点且不包含所述被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上游节点。
进一步地，所述向所述上游节点发送所述首节点的节点信息和被保护中间节点的节点信息，包括：
向所述上游节点发送TNP MFEC标签映射消息，在该TNP MFEC标签映射消息中携带所述首节点的节点信息和被保护中间节点的节点信息。
进一步地，还包括：
为所述TNP MLSP构造TNP MFEC后，将所述被保护中间节点上配置的被保护MLSP的所有出段作为所述TNP MLSP的出段，形成独立的转发状态。
进一步地，还包括：
查找到所述首节点的节点向所述首节点发送被保护中间节点的节点信息和所述首节点的节点信息；
所述首节点根据所述首节点的节点信息判断自身为所述TNP MLSP的首节点，查找被保护MLSP，形成所述TNP MLSP对被保护MLSP的保护。
进一步地，所述从到达所述首节点且不包含所述被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上游节点，包括：
根据首节点路由的快速重路由(FRR)信息和被保护中间节点的节点信息确定所述首节点路由的FRR信息指示的主用下一跳节点和备用下一跳节点的其中之一是否为被保护中间节点，如果是，则选择非被保护中间节点的下一跳节点作为所述上游节点；如果不是，则选择所述主用下一跳节点作为所述上游节点。
进一步地，所述从到达所述首节点且不包含所述被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上游节点，包括：
将排除被保护中间节点作为约束条件申请约束最短路径优先(CSPF)计算，将计算得到的下一跳节点作为所述上游节点。
进一步地，所述为所述TNP MLSP构造TNP MFEC，包括：
从所述首节点的节点信息中获取所述首节点的地址，设置所述TNPMFEC的首节点地址为获取到的所述首节点的地址，并将OPAQUE VALUE(不透明值)取为被保护MLSP对应的MFEC的FEC ELEMENT(转发等价类元素)的值。
进一步地一种组播标签交换路径的中间节点保护装置，包括：备份路径建立单元和流量切换单元，其中：
所述备份路径建立单元，用于建立被保护中间节点的备份路径，所述备份路径以所述被保护中间节点的上游节点为首节点，以所述被保护中间节点的下游节点为尾节点，所述备份路径中不包含所述被保护中间节点；
所述流量切换单元，用于在所述被保护中间节点或所述被保护中间节点到上游节点的链路故障时，将发向所述被保护中间节点的流量切换到所述备份路径上发送给所述被保护中间节点的下游节点。
进一步地，所述备份路径为传输节点保护组播标签交换路径(TNPMLSP)，所述备份路径建立单元包括节点查找单元、信息发送单元、转发等价类(MFEC)构造单元和路径中间节点查找单元，其中：
所述节点查找单元，用于查找上游节点，作为所述TNP MLSP的首节点，查找下游节点作为所述TNP MLSP的尾节点；
所述信息发送单元，用于将所述首节点的节点信息和自身的节点信息发送给所述尾节点；
所述转发等价类构造单元，用于根据所述首节点的节点信息为所述TNPMLSP构造TNP MFEC；
所述路径中间节点查找单元，用于根据所述被保护中间节点的节点信息查找上游节点，向所述上游节点发送所述首节点的节点信息和被保护中间节点的节点信息。
进一步地，所述路径中间节点查找单元具体是根据所述被保护中间节点的节点信息，从到达所述首节点且不包含所述被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上游节点。
综上所述，本发明在TNP MLSP首节点在检测到被保护的中间节点失效或该中间节点到TNP MLSP首节点链路故障时，可以将流向被保护的中间节点的流量切换到TNP MLSP上，从而达到减少MPLS组播流量丢失的目的。
附图说明
图1是本发明提出的建立MLDP TNP标签交换路径的方法示意图；
图2是本发明实施例1中建立MLDP TNP标签交换路径的方法流程图；
图3是本发明实施例2中建立MLDP TNP标签交换路径的方法流程图；
图4是本发明实施方式的组播标签交换路径的中间节点保护装置的架构图。
具体实施方式
本实施方式将一些关键的中间节点通过备份路径进行保护，备份路径以被保护中间节点的上游节点为首节点，被保护中间节点的下游节点为尾节点，且备份路径中不包含被保护中间节点。当备份路径的首节点检测到被保护中间节点故障或被保护中间节点到其上游节点的链路故障时，将发向被保护中间节点的流量切换到备份路径上，从而减少流量的丢失。
本实施方式的节点保护方法可称为MLDP传输节点保护(MLDP TransitNode Protection，简称MLDP TNP)。备份路径为MLSP(组播标签交换路径)，称为TNP MLSP，来对被保护中间节点和被保护中间节点到其上游节点的链路进行保护。TNP MLSP的所有分支路径均不经过被保护中间节点。MLSP是点到多点标签交换路径和多点到多点标签交换路径的统称。
TNP MLSP的建立过程主要包括如下几个步骤：
步骤一：根据网络拓扑确定被保护中间结点，从经过该被保护中间节点的MLSP中选择被保护MLSP，确定与被保护MLSP对应的MFEC(组播转发等价类)，并由此确定TNP MLSP的首节点和尾节点；
组播转发等价类用于确定组播流量使用的MLSP。
被保护中间节点是网络中的重要节点，如枢纽节点等。
步骤二：被保护中间节点通过扩展MLDP信令通知TNP MLSP的所有尾节点建立TNP MLSP；
TNP MLSP沿途各节点在建立TNP MLSP的过程中需要确保TNP MLSP的路径中不包含被保护中间节点。
步骤三：TNP MLSP首节点在收到TNP MFEC标签MAPPING消息之后，形成TNP MLSP作为被保护MLSP的一颗保护树。
为使本实施方式的目的、技术方案和优点更加清楚，以下结合附图对本实施方式作进一步地详细说明。
本实施方式的一种MLSP中间节点保护方法，包括如下步骤：
实施例1：
在本实施例中，TNP MLSP建路过程中避开被保护中间节点的方法采用LFA(无环替代算法)，该方法考虑到尽量使LDP(标签分发协议)只与RIB(路由信息库)交互，为使实现和部署方面更加清晰，要求在整个MLDP网络中路由协议部署LFA。
如图1所示，P1～P5为被保护MLSP的一部分，其中P3为被保护中间节点。P6和P7与该MLSP上的节点直连，但不在被保护MLSP上。
图2为本实施例中MLDP中间结点保护方法流程图，本实施例中建立TNP MLSP的方法包括以下步骤：
步骤201：在P3上配置经过本节点时需要进行中间节点保护的MLSP(被保护MLSP)；
步骤202：P3针对配置的被保护MLSP，及其对应的MFEC，查找上游节点P2和下游节点P4和P5，将P2作为TNP MLSP的首节点，将P4和P5作为TNP MLSP的尾节点；
步骤203：P3通过LDP消息将P2的节点信息及自身的节点信息发送给P3的下游节点P4和P5；
步骤204：P4和P5为TNP MLSP构造TNP MFEC；
构造TNP MFEC包括：将TNP MLSP的首节点地址取P2的地址，将OPAQUE VALUE(不透明值)取被保护MLSP对应的MFEC的FECELEMENT(转发等价类元素)的值，以便TNP MLSP的首节点在收到对应TNP MLSP标签映射消息后，可通过消息中的OPAQUE VALUE值查找对应的被保护MLSP。
P4和P5由P3发送的LDP消息中P2节点信息中获取P2的地址。
步骤205：P4和P5为TNP MLSP查找P4和P5的上游节点；
P4和P5可以根据被保护中间节点的节点信息，从到达首节点且不包含被保护中间节点的路径中查找距离尾节点最近的节点作为上游节点。
具体步骤包括：根据被保护中间节点的信息和TNP MLSP首节点路由的FRR(快速重路由)信息确定FRR信息指示的主用下一跳和备用下一跳是否有一个为被保护中间节点P3，如果其中之一为P3，则选择另外一个下一跳作为上游节点；否则，选择主用下一跳作为上游节点；
FRR信息通过查询节点内部的RIB库获取。
步骤206：P4和P5分别找到上游节点P6和P7，P4向P6发送TNP MFEC标签映射消息，P5向P7发送TNP MFEC标签映射消息，标签映射消息中携带P3节点信息和首节点信息；
P3节点信息封装在标签映射消息中的可选TLV(类型、长度和值)中携带。TLV是协议报文中数据的基本组织方式。
首节点信息封装在TNP MFEC的FEC ELEMENT中携带。
步骤207：P4和P5将被保护MLSP的转发状态中的所有出段作为TNPMLSP的出段，形成独立的转发状态；
转发状态指MLSP在单个节点上的转发表项，也就是节点上针对所述MLSP形成的入段(入标签和入接口信息)、出段(出标签、出接口和下一跳信息)组合。
步骤208：P6和P7收到TNP MFEC标签映射消息，在本节点创建TNPMFEC，并为对应的TNP MLSP形成转发状态，P6和P7为TNP MLSP查找上游节点，查找过程同步骤205；
到首节点的下一跳是否为P3节点，使用P4和P5发送的TNP MFEC映射消息中可选TLV携带的P3节点信息来确定。
步骤209：P6和P7找到的上游节点为首节点P2，P6和P7分别向P2发送TNP MFEC标签映射消息，标签映射消息中携带P3节点信息和首节点信息；
P3节点信息封装在标签映射消息中的可选TLV中携带。首节点信息封装在TNP MFEC的FEC ELEMENT中携带。
步骤210：P2收到TNP MFEC标签映射消息，P2根据首节点的节点信息(TNP MFEC的FEC ELEMENT中携带)检查本节点为TNP MLSP的首节点，并根据TNP MFEC的OPAQUE VALUE信息找到对应的被保护MLSP，形成最终的保护关系。
实施例2：
在本实施例中，TNP MLSP建路过程中避开被保护中间节点的方法采用CSPF(约束最短路径优先)，该方法可以根据所在的MLDP网络的TOP(拓扑)，尽量形成一条由TNP MLSP尾节点到首节点的约束路径。
如图1所示，P1～P5为被保护MLSP的一部分，其中P3为被保护中间节点。P6和P7与该MLSP上的节点直连，但不在被保护MLSP上。
图3为本实施例中MLDP中间结点保护方法流程图，本实施例中建立TNP MLSP的方法包括以下步骤：
步骤301：在P3上配置经过本节点时需要进行中间节点保护的MLSP(被保护MLSP)；
步骤302：P3针对配置的被保护MLSP，及其对应的MFEC，查找上游节点P2和下游节点P4和P5，将P2作为TNP MLSP的首节点，将P4和P5作为TNP MLSP的尾节点；
步骤303：P3通过LDP消息将P2的节点信息及自身的节点信息发送给P3的下游节点P4和P5；
步骤304：P4和P5为TNP MLSP构造TNP MFEC；
构造TNP MFEC包括：TNP MLSP的首节点地址取P2的地址，将OPAQUE VALUE取被保护MLSP对应的MFEC的FEC ELEMENT值，以便TNP MLSP的首节点在收到对应TNP MLSP标签映射消息后，可通过消息中的OPAQUE VALUE值查找对应的被保护MLSP。
P4和P5由P3发送的LDP消息中P2节点信息中获取P2的地址。
步骤305：P4和P5为TNP MFEC查找上游节点；
P4和P5可以根据被保护中间节点的节点信息，从到达首节点且不包含被保护中间节点的路径中查找距离尾节点最近的节点作为上游节点。查找过程中，将排除P3节点作为约束条件申请CSPF计算，并将计算得到的下一跳信息作为上游节点。
P4和P5可向专门负责CSPF计算的设备申请CSPF计算，也可以由内部装置进行CSPF计算。
步骤306：P4和P5分别找到上游节点P6和P7，P4向P6发送TNP MFEC标签映射消息，P5向P7发送TNP MFEC标签映射消息，标签映射消息中携带P3节点信息和首节点信息；
P3节点信息封装在标签映射消息中的可选TLV中携带。
首节点信息封装在TNP MFEC的FEC ELEMENT中携带。
步骤307：P4和P5将被保护MLSP的转发状态中的所有出段作为TNPMLSP的出段，形成独立的转发状态；
转发状态指MLSP在单个节点上的转发表项，也就是节点上针对所述MLSP形成的入段(入标签和入接口信息)、出段(出标签、出接口和下一跳信息)组合。
步骤308：P6和P7收到TNP MFEC标签映射消息，在本节点创建TNPMFEC，并为对应的TNP MLSP形成转发状态，P6和P7为TNP MLSP查找上游节点，查找过程同步骤305；
到首节点的下一跳是否为P3节点，使用P4和P5发送的TNP MFEC映射消息中可选TLV携带的P3节点信息来确定。
步骤309：P6和P7找到的上游节点为首节点P2，P6和P7分别向P2发送TNP MFEC标签映射消息，标签映射消息中携带P3节点信息和首节点信息；
P3节点信息封装在标签映射消息中的可选TLV中携带。首节点信息封装在TNP MFEC的FEC ELEMENT中携带。
步骤310：P2收到TNP MFEC标签映射消息，P2根据首节点的节点信息(TNP MFEC的FEC ELEMENT中携带)检查本节点为TNP MLSP的首节点，并根据TNP MFEC的OPAQUE VALUE信息找到对应的被保护MLSP，形成最终的保护关系。
图4为本实施方式的组播标签交换路径的中间节点保护装置，包括：备份路径建立单元和流量切换单元，其中：
备份路径建立单元，用于建立被保护中间节点的备份路径，备份路径以被保护中间节点的上游节点为首节点，以被保护中间节点的下游节点为尾节点，备份路径中不包含被保护中间节点；
流量切换单元，用于在被保护中间节点或被保护中间节点到上游节点的链路故障时，将发向被保护中间节点的流量切换到备份路径上发送给被保护中间节点的下游节点。
备份路径为传输节点保护组播标签交换路径(TNP MLSP)，备份路径建立单元包括节点查找单元、信息发送单元、转发等价类(MFEC)构造单元和路径中间节点查找单元，其中：
节点查找单元，用于查找上游节点，作为TNP MLSP的首节点，查找下游节点作为TNP MLSP的尾节点；
信息发送单元，用于将首节点的节点信息和自身的节点信息发送给尾节点；
转发等价类构造单元，用于根据首节点的节点信息为TNP MLSP构造TNP MFEC；
路径中间节点查找单元，用于根据被保护中间节点的节点信息查找上游节点，向上游节点发送首节点的节点信息和被保护中间节点的节点信息。
路径中间节点查找单元具体是根据被保护中间节点的节点信息，从到达首节点且不包含被保护中间节点的路径中查找距离尾节点最近的节点作为上游节点，如可以采用以下方法确定上游节点：
(1)根据首节点路由的快速重路由(FRR)信息和被保护中间节点的节点信息确定首节点路由的FRR信息指示的主用下一跳节点和备用下一跳节点的其中之一是否为被保护中间节点，如果是，则选择非被保护中间节点的下一跳节点作为上游节点；如果不是，则选择主用下一跳节点作为上游节点。
(2)将排除被保护中间节点作为约束条件申请约束最短路径优先(CSPF)计算，将计算得到的下一跳节点作为上游节点。
以上所述仅为本发明的实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的权利要求范围之内。

Claims (12)

1.一种组播标签交换路径的中间节点保护方法，其特征在于，包括：
建立被保护中间节点的备份路径，所述备份路径以所述被保护中间节点的上游节点为首节点，以所述被保护中间节点的下游节点为尾节点，所述备份路径中不包含所述被保护中间节点；
在所述被保护中间节点或所述被保护中间节点到上游节点的链路故障时，所述备份路径的首节点将发向所述被保护中间节点的流量切换到所述备份路径上发送给所述被保护中间节点的下游节点。
2.如权利要求1所述的方法，其特征在于，所述备份路径为传输节点保护组播标签交换路径(TNP MLSP)，所述建立被保护中间节点的备份路径，包括：
所述被保护中间节点查找上游节点，作为所述TNP MLSP的首节点，查找下游节点作为所述TNP MLSP的尾节点，将所述首节点的节点信息和自身的节点信息发送给所述尾节点；
所述尾节点根据所述首节点的节点信息为所述TNP MLSP构造TNP组播转发等价类(MFEC)，并根据所述被保护中间节点的节点信息查找上游节点，向所述上游节点发送所述首节点的节点信息和被保护中间节点的节点信息，所述尾节点的上游节点为所述TNP MLSP构造TNP MFEC，并根据所述被保护中间节点的节点信息查找上游节点，直到查找到所述首节点。
3.如权利要求2所述的方法，其特征在于，所述根据所述被保护中间节点的节点信息查找上游节点，包括：
根据所述被保护中间节点的节点信息，从到达所述首节点且不包含所述被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上游节点。
4.如权利要求2所述的方法，其特征在于，所述向所述上游节点发送所述首节点的节点信息和被保护中间节点的节点信息，包括：
向所述上游节点发送TNP MFEC标签映射消息，在该TNP MFEC标签映射消息中携带所述首节点的节点信息和被保护中间节点的节点信息。
5.如权利要求2所述的方法，其特征在于，还包括：
为所述TNP MLSP构造TNP MFEC后，将所述被保护中间节点上配置的被保护MLSP的所有出段作为所述TNP MLSP的出段，形成独立的转发状态。
6.如权利要求5所述的方法，其特征在于，还包括：
查找到所述首节点的节点向所述首节点发送被保护中间节点的节点信息和所述首节点的节点信息；
所述首节点根据所述首节点的节点信息判断自身为所述TNP MLSP的首节点，查找被保护MLSP，形成所述TNP MLSP对被保护MLSP的保护。
7.如权利要求3所述的方法，其特征在于，所述从到达所述首节点且不包含所述被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上游节点，包括：
根据首节点路由的快速重路由(FRR)信息和被保护中间节点的节点信息确定所述首节点路由的FRR信息指示的主用下一跳节点和备用下一跳节点的其中之一是否为被保护中间节点，如果是，则选择非被保护中间节点的下一跳节点作为所述上游节点；如果不是，则选择所述主用下一跳节点作为所述上游节点。
8.如权利要求3所述的方法，其特征在于，所述从到达所述首节点且不包含所述被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上游节点，包括：
将排除被保护中间节点作为约束条件申请约束最短路径优先(CSPF)计算，将计算得到的下一跳节点作为所述上游节点。
9.如权利要求5所述的方法，其特征在于，所述为所述TNP MLSP构造TNP MFEC，包括：
从所述首节点的节点信息中获取所述首节点的地址，设置所述TNPMFEC的首节点地址为获取到的所述首节点的地址，并将OPAQUE VALUE(不透明值)取为被保护MLSP对应的MFEC的FEC ELEMENT(转发等价类元素)的值。
10.一种组播标签交换路径的中间节点保护装置，包括：备份路径建立单元和流量切换单元，其中：
所述备份路径建立单元，用于建立被保护中间节点的备份路径，所述备份路径以所述被保护中间节点的上游节点为首节点，以所述被保护中间节点的下游节点为尾节点，所述备份路径中不包含所述被保护中间节点；
所述流量切换单元，用于在所述被保护中间节点或所述被保护中间节点到上游节点的链路故障时，将发向所述被保护中间节点的流量切换到所述备份路径上发送给所述被保护中间节点的下游节点。
11.如权利要求10所述的装置，其特征在于，所述备份路径为传输节点保护组播标签交换路径(TNP MLSP)，所述备份路径建立单元包括节点查找单元、信息发送单元、转发等价类(MFEC)构造单元和路径中间节点查找单元，其中：
所述节点查找单元，用于查找上游节点，作为所述TNP MLSP的首节点，查找下游节点作为所述TNP MLSP的尾节点；
所述信息发送单元，用于将所述首节点的节点信息和自身的节点信息发送给所述尾节点；
所述转发等价类构造单元，用于根据所述首节点的节点信息为所述TNPMLSP构造TNP MFEC；
所述路径中间节点查找单元，用于根据所述被保护中间节点的节点信息查找上游节点，向所述上游节点发送所述首节点的节点信息和被保护中间节点的节点信息。
12.如权利要求10所述的节点设备，其特征在于：
所述路径中间节点查找单元具体是根据所述被保护中间节点的节点信息，从到达所述首节点且不包含所述被保护中间节点的路径中查找距离所述尾节点最近的节点作为所述上游节点。
CN201110278059.3A 2011-09-19 2011-09-19 一种组播标签交换路径的中间节点保护方法及装置 Active CN102315967B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201110278059.3A CN102315967B (zh) 2011-09-19 2011-09-19 一种组播标签交换路径的中间节点保护方法及装置
PCT/CN2012/078054 WO2013040930A1 (zh) 2011-09-19 2012-07-02 一种组播标签交换路径的中间节点保护方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110278059.3A CN102315967B (zh) 2011-09-19 2011-09-19 一种组播标签交换路径的中间节点保护方法及装置

Publications (2)

Publication Number Publication Date
CN102315967A true CN102315967A (zh) 2012-01-11
CN102315967B CN102315967B (zh) 2017-04-12

Family

ID=45428804

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110278059.3A Active CN102315967B (zh) 2011-09-19 2011-09-19 一种组播标签交换路径的中间节点保护方法及装置

Country Status (2)

Country Link
CN (1) CN102315967B (zh)
WO (1) WO2013040930A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013040930A1 (zh) * 2011-09-19 2013-03-28 中兴通讯股份有限公司 一种组播标签交换路径的中间节点保护方法及装置
WO2014131156A1 (zh) * 2013-02-27 2014-09-04 华为技术有限公司 保护倒换方法、系统和节点
WO2017124725A1 (zh) * 2016-01-22 2017-07-27 中兴通讯股份有限公司 一种环网节点的mac地址转发表更新方法及装置
CN109150711A (zh) * 2017-06-19 2019-01-04 中兴通讯股份有限公司 点到多点二层组播业务的保护倒换方法、装置及存储介质
CN109361597A (zh) * 2018-12-14 2019-02-19 武汉光迅信息技术有限公司 一种多路由选择方法和装置
CN109889441A (zh) * 2019-03-21 2019-06-14 新华三技术有限公司 一种数据转发方法及装置
CN111970196A (zh) * 2020-06-30 2020-11-20 新华三技术有限公司 一种建立备份路径、切换备份路径的方法和路由设备

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114039905B (zh) * 2021-11-30 2023-03-31 烽火通信科技股份有限公司 节约保护资源的方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060268682A1 (en) * 2005-05-31 2006-11-30 Jean-Philippe Vasseur System and method for protecting against failure of a TE-LSP tail-end node
CN101242342A (zh) * 2007-02-05 2008-08-13 华为技术有限公司 组播方法及组播路由方法
CN101369958A (zh) * 2007-08-15 2009-02-18 华为技术有限公司 一种快速重路由方法及标签交换路由器
CN101552715A (zh) * 2008-03-31 2009-10-07 华为技术有限公司 一种建立备份标签交换路径的方法及节点和系统
US20100177631A1 (en) * 2009-01-09 2010-07-15 Futurewei Technologies, Inc. Protecting Ingress and Egress of a Label Switched Path

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2428517A1 (en) * 2002-05-13 2003-11-13 Tropic Networks Inc. System and method for distributed resource reservation protocol - traffic engineering (rsvp-te) hitless restart in multi-protocol label switching (mpls) network
US8441919B2 (en) * 2006-01-18 2013-05-14 Cisco Technology, Inc. Dynamic protection against failure of a head-end node of one or more TE-LSPs
CN102315967B (zh) * 2011-09-19 2017-04-12 中兴通讯股份有限公司 一种组播标签交换路径的中间节点保护方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060268682A1 (en) * 2005-05-31 2006-11-30 Jean-Philippe Vasseur System and method for protecting against failure of a TE-LSP tail-end node
CN101242342A (zh) * 2007-02-05 2008-08-13 华为技术有限公司 组播方法及组播路由方法
CN101369958A (zh) * 2007-08-15 2009-02-18 华为技术有限公司 一种快速重路由方法及标签交换路由器
CN101552715A (zh) * 2008-03-31 2009-10-07 华为技术有限公司 一种建立备份标签交换路径的方法及节点和系统
US20100177631A1 (en) * 2009-01-09 2010-07-15 Futurewei Technologies, Inc. Protecting Ingress and Egress of a Label Switched Path

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013040930A1 (zh) * 2011-09-19 2013-03-28 中兴通讯股份有限公司 一种组播标签交换路径的中间节点保护方法及装置
WO2014131156A1 (zh) * 2013-02-27 2014-09-04 华为技术有限公司 保护倒换方法、系统和节点
WO2017124725A1 (zh) * 2016-01-22 2017-07-27 中兴通讯股份有限公司 一种环网节点的mac地址转发表更新方法及装置
CN109150711A (zh) * 2017-06-19 2019-01-04 中兴通讯股份有限公司 点到多点二层组播业务的保护倒换方法、装置及存储介质
CN109150711B (zh) * 2017-06-19 2022-04-29 中兴通讯股份有限公司 点到多点二层组播业务的保护倒换方法、装置及存储介质
CN109361597A (zh) * 2018-12-14 2019-02-19 武汉光迅信息技术有限公司 一种多路由选择方法和装置
CN109361597B (zh) * 2018-12-14 2021-06-04 武汉光迅信息技术有限公司 一种多路由选择方法和装置
CN109889441A (zh) * 2019-03-21 2019-06-14 新华三技术有限公司 一种数据转发方法及装置
CN109889441B (zh) * 2019-03-21 2021-05-14 新华三技术有限公司 一种数据转发方法及装置
CN111970196A (zh) * 2020-06-30 2020-11-20 新华三技术有限公司 一种建立备份路径、切换备份路径的方法和路由设备
CN111970196B (zh) * 2020-06-30 2022-10-21 新华三技术有限公司 一种建立备份路径、切换备份路径的方法和路由设备

Also Published As

Publication number Publication date
WO2013040930A1 (zh) 2013-03-28
CN102315967B (zh) 2017-04-12

Similar Documents

Publication Publication Date Title
CN102664788B (zh) Mpls l3vpn中ce双归链路保护的方法及系统
CN102315967A (zh) 一种组播标签交换路径的中间节点保护方法及装置
CN101523354B (zh) 用于多段伪线的保护的装置和方法
US8842522B2 (en) Incremental deployment of MRT based IPFRR
CN103891220B (zh) 使用ldp的mpls快速重新路由(ldp-frr)的方法和网络单元
US8848519B2 (en) MPLS fast re-route using LDP (LDP-FRR)
CN101371150B (zh) 针对一个或多个te-lsp的头端节点的故障的动态保护
CN109309623A (zh) 用于多播保护的到冗余多播源节点的最大冗余树
CN107070788A (zh) 通过远程无环路备选备份路径mldp仅多播快速重路由
EP2135393B1 (en) Ethernet spanning tree provision
CN105871722A (zh) 标签构造以及标签报文转发方法及装置
KR20150036206A (ko) 트래픽을 차선의 1차 p2mp에서 예비 p2mp로 스위칭하기 위한 시스템 및 방법
WO2012079375A1 (zh) 虚拟专用网络的链路保护方法和系统
CN102075419B (zh) 三层虚拟专用网等价路由的生成及转发方法和边缘路由器
WO2008083590A1 (fr) Procédé et appareil de convergence rapide d'un service point à point
KR20150121241A (ko) Ip/mpls 고속 재루트 방법 및 장치
CN105637807B (zh) 转发报文的方法、控制器、转发设备和网络系统
WO2012079368A1 (zh) 多协议标签交换三层私有虚拟网快速重路由方法及系统
CN102938734A (zh) Mpls网络中隧道的选择方法及pe设备
CN107888493A (zh) 一种标签交换路径的建立方法及装置
CN101719868A (zh) 一种lsp承载于te隧道的方法及装置
CN101964743A (zh) 多协议标签交换路径aps保护管理方法、设备及系统
CN101848159B (zh) 三层vpn路由重置方法和装置
CN102480406B (zh) 一种建立跨域端到端双向标记交换路径的方法和系统
CN102710519A (zh) 一种建立及拆除跨域lsp的方法、系统及设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant