WO2017041493A1 - 一种实现mbb的方法和装置 - Google Patents

一种实现mbb的方法和装置 Download PDF

Info

Publication number
WO2017041493A1
WO2017041493A1 PCT/CN2016/080532 CN2016080532W WO2017041493A1 WO 2017041493 A1 WO2017041493 A1 WO 2017041493A1 CN 2016080532 W CN2016080532 W CN 2016080532W WO 2017041493 A1 WO2017041493 A1 WO 2017041493A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
optimal route
upstream
upstream node
mbb
Prior art date
Application number
PCT/CN2016/080532
Other languages
English (en)
French (fr)
Inventor
张洁
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2017041493A1 publication Critical patent/WO2017041493A1/zh

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/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/023—Delayed use of routing table updates
    • 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/12—Shortest path evaluation

Definitions

  • the present application relates to, but is not limited to, the field of data communication, and more particularly to a method and apparatus for implementing MBB (Make Before Break).
  • MBB Make Before Break
  • Multicast Virtual Private Network is a virtual Internet Protocol (IP) protocol in the existing Border Gateway Protocol (BGP)/Multiprotocol Label Switching (MPLS).
  • IP Internet Protocol
  • BGP Border Gateway Protocol
  • MPLS Multiprotocol Label Switching
  • VPN Virtual Private Network
  • This technology encapsulates private network multicast packets and passes them through multicast tunnels established between network segments to complete multicast. The transfer of data between private networks.
  • FIG. 1 is a schematic diagram showing the structure of a typical MVPN networking.
  • the device 1 of the VPN 1 and the device 2 of the VPN 2 or the device 3 of the VPN 3 need to pass the client edge device (CE, Customer Edge) of the VPN 1 and the edge device provided by the public network.
  • CE Customer Edge
  • PE Provider Edge
  • P core layer device
  • P2, PE2, CE2 of VPN2 CE1 of VPN1, PE1 of P1, P1, P3, PE3, and CE3 of VPN3.
  • MVPN technology solves the problem of multicast data forwarding in a VPN scenario, as well as how the private network multicast source and destination address overlap, and how the private network multicast data stream is forwarded to the required private network.
  • MVPN technology is implemented in the form of a multicast domain (MD, Multicast Domain) and MVPN point-to-multipoint (P2MP).
  • MD Multicast Domain
  • P2MP MVPN point-to-multipoint
  • the advantage of the MD mode is that the network configuration is relatively simple, and the public network and the VPN can simultaneously run the multicast to implement the VPN communication.
  • the public network PE1, PE2, PE3, P1, P2, and P3 must be established.
  • Network Multicast Distribution Tree (MDT) Network Multicast Distribution Tree (MDT); however, it has the following disadvantages: First, the public network runs multicast, so that the VPN and the public network are bound to some extent; secondly, because each default is built ( Default) Both MDT and Data MDT need to occupy the public network multicast address, while the public network multicast address is limited, so with the default MDT and There are more and more Data MDTs, and the planning of public network multicast addresses is also difficult.
  • the advantage of the MVPN P2MP is that the public network does not need to maintain the multicast forwarding tree.
  • the PE and the P device only need to establish basic tunnels.
  • the Multicast Label Distribution Protocol (MLDP) is used to establish this basic Tunnel technology.
  • FIG. 2 is a schematic structural diagram of a typical mLLDP networking.
  • the Label Switched Path (LSP) consists of a root node, multiple intermediate nodes, and multiple leaf nodes.
  • the VPN communicates with the public network through leaf nodes.
  • the process of establishing a mLDP LSP generally includes:
  • the VPN notifies the leaf node to generate the Forwarding Equivalence Class (FEC) and applies for the local label.
  • the leaf node finds its own optimal route to the root node, and proceeds to the upstream of the optimal route according to the generated FEC and the applied local label.
  • the node sends a label mapping message, and generates a label forwarding entry according to the optimal route and the generated FEC and the local label.
  • the label mapping message includes the label information of the applied local label, and the generated FEC keyword (including the root node) IP address and opaque value); the intermediate node saves the information in the received label mapping message, finds its own optimal route to the root node, and proceeds to the optimal route according to the information in the received label mapping message.
  • the upstream intermediate node sends a label mapping message, and generates a label forwarding entry according to the received label mapping message; until the root node generates a label forwarding entry.
  • the MBB processing is an optional extension after the establishment of the mLDP LSP.
  • the leaf node or the intermediate node detects that the optimal route to the root node changes, the LSP may be broken and cause a short packet loss until the LSP reconverges to a LSP.
  • the new upstream node; the purpose of MBB processing is to ensure that packet loss is as short as possible when this happens.
  • FIG 3 is a schematic diagram of a typical MBB scenario networking.
  • LSR Label Switched Router, which refers to devices that support label switching, such as routers, switches, etc.
  • LSR Label Switched Router
  • LSR3 is the leaf node
  • LSR2 is the intermediate node.
  • the mLDP tunnel has been established between LSR3 and LSR1.
  • the method for implementing the MBB roughly includes:
  • LSR3 When LSR3 detects that the upstream node of its own route to LSR1 becomes LSR2, LSR3 applies for a new local label and sends a carry to LSR2 according to the new local label.
  • the MBB-tagged label maps the message and generates an inactive accepting element that consists of an upstream neighbor and local label. At this time, the traffic forwarding still takes the tunnel from LSR3 to LSR1; the LSR2 receives the message.
  • the hop, the applied local label, and the FEC keyword generate a label forwarding entry;
  • the LSR2 returns an MBB notification message to the LSR3, and the MBB notification message includes the FEC keyword;
  • the LSR3 receives the MBB notification message, and sets the state of the upstream control block to Activated and based on information indicating that it is a leaf node, a new local label, and a keyword for FEC
  • a label forwarding entry is generated, and a label revocation message is sent to the upstream of the original optimal route, and the label forwarding entry corresponding to the original optimal route is deleted.
  • the tunnel is switched from LSR3 to LSR1 to LSR3 to LSR2 to LSR1; when a new tunnel is established The former traffic is still in the old tunnel.
  • the new tunnel is established and the old tunnel is cut off, there will be no packet loss, which will achieve the purpose of MBB processing.
  • the state of the upstream control block is set to be activated, and according to the optimal route, the new local label, and the FEC of the root node.
  • the keyword generates a label forwarding entry, and sends a label revocation message to the upstream of the original optimal route and deletes the old label forwarding entry.
  • the LSR3 sends a label revocation to the upstream node of the original optimal route when the LSR3 detects that the Label Distribution Protocol (LDP) session is disconnected from the LSR2. After receiving the label revocation message from the LSR3, the LSR1 deletes the label forwarding entry corresponding to the original optimal route.
  • LDP Label Distribution Protocol
  • the LSR3 detects that the LDP session with the LSR2 is disconnected, since the new tunnel has not been established yet, the old tunnel is also cut off, thereby causing the LSR3 to wait for receiving the MBB notification message.
  • the flow is interrupted within the preset time.
  • the embodiment of the invention provides a method and a device for implementing MBB, which can ensure that the traffic is not interrupted within a preset time waiting for receiving the MBB notification message.
  • the embodiment of the invention provides a method for implementing the first-in-coming-open (MBB), including:
  • the node When the node detects that the upstream node of the optimal route between itself and the root node changes, waiting for the preset time to receive the MBB notification message, the node detects the label distribution protocol between the upstream node of the new optimal route ( After the LDP session is disconnected, the node detects the LDP session recovery between itself and the upstream node of the new optimal route, and the MBB negotiation with the upstream node of the new optimal route is successful, and the node is new to the node.
  • the upstream node of the optimal route sends a label mapping message carrying the MBB flag and resets the preset time.
  • the method further includes:
  • the node detects that the upstream node of the optimal route between the root node and the root node changes, applies a new local label, and sends a label mapping carrying the MBB flag to the upstream node of the new optimal route according to the new local label. Message and generate an upstream control block whose status is temporarily inactive.
  • the method further includes:
  • the node deletes the upstream control block whose status is temporarily inactive.
  • the method further includes:
  • the node deletes the upstream control block whose status is temporarily inactive, and sends a label revocation message to the upstream node of the original optimal route, and deletes the label forwarding entry corresponding to the original optimal route.
  • An embodiment of the present invention further provides an apparatus for implementing an MBB, including at least:
  • the detecting module is configured to detect that the LDP session between the upstream node and the new optimal route is disconnected after detecting the MBB notification message, and detects the new one and the new one.
  • the LDP session between the upstream nodes of the optimal route is restored, and the MBB negotiation with the upstream node of the new optimal route is successful, and the first notification message is sent to the sending module.
  • the sending module is configured to: receive the first notification message, send a label mapping message carrying the MBB flag to the upstream node of the new optimal route, and reset the preset time.
  • the detection module is further configured to:
  • the upstream node that detects the optimal route between itself and the root node changes, and sends a second notification message to the sending module;
  • the sending module is further configured to:
  • Receiving the second notification message requesting a new local label, sending a label mapping message carrying the MBB flag to the upstream node of the new optimal route according to the new local label, and generating an upstream control whose status is temporarily inactive. Piece.
  • the detection module is further configured to:
  • the sending module is further configured to:
  • the detection module is further configured to:
  • the upstream node of the optimal route is always the new optimal Sending a fourth notification message to the sending module when the upstream node of the route is used;
  • the sending module is further configured to:
  • the embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed.
  • the technical solution provided by the embodiment of the present invention includes: when the node detects that the upstream node of the optimal route between the root node and the root node changes, and waits for the preset time of receiving the MBB notification message, the node detects the new optimal route. After the LDP session between the upstream nodes is disconnected, the node detects the LDP session recovery between itself and the upstream node of the new optimal route, and the MBB negotiation with the upstream node of the new optimal route succeeds. The node sends a label mapping message carrying the MBB flag to the upstream node of the new optimal route, and resets the preset time.
  • the node if the node detects that the LDP session is disconnected and then resumes, the node sends a label mapping message carrying the MBB flag to the upstream node of the new optimal route instead of detecting. After the LDP session is disconnected, the label revocation message is sent to the upstream node of the original optimal route, thereby ensuring that the traffic is not interrupted within a preset time waiting for receiving the MBB notification message.
  • FIG. 1 is a schematic structural diagram of a typical MVPN networking
  • FIG. 2 is a schematic structural diagram of a related typical mLLDP networking
  • FIG. 3 is a schematic diagram of a typical MBB scenario networking
  • FIG. 4 is a flowchart of a method for implementing an MBB according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of an apparatus for implementing an MBB according to an embodiment of the present invention.
  • an embodiment of the present invention provides a method for implementing an MBB, where the method includes the following steps:
  • Step 400 The node detects that the upstream node of the optimal route between the root node and the root node changes, and waits for the preset time of receiving the MBB notification message, the node detects the LDP between the upstream node of the new optimal route. After the session is disconnected, the node detects the LDP session recovery between itself and the upstream node of the new optimal route, and the MBB negotiation with the upstream node of the new optimal route succeeds, and the node approaches the new optimal route.
  • the upstream node sends a label mapping message carrying the MBB flag and resets the time waiting to receive the MBB notification message.
  • the label revocation message is sent to the upstream node of the original optimal route, and the label forwarding entry corresponding to the original optimal route is deleted.
  • the upstream node of the new optimal route sends a label mapping message without an MBB flag, and the state of the upstream control block is set to be active.
  • the node delete status is an upstream control block that is not activated.
  • the node deletes the upstream control block whose status is temporarily inactive, and sends a label revocation message to the upstream node of the original optimal route, and deletes the label forwarding entry corresponding to the original optimal route.
  • the upstream node of the original optimal route After the upstream node of the original optimal route receives the label revocation message, the upstream node of the original optimal route deletes the label forwarding entry corresponding to the original optimal route, and continues to send the label revocation message to the upstream node until the root node deletes the original The label forwarding entry corresponding to the optimal route.
  • the node if the node detects that the LDP session is disconnected and then resumes, the node sends a label mapping message carrying the MBB flag to the upstream node of the new optimal route instead of detecting. Immediately after the LDP session is disconnected, it is upstream of the original optimal route. The node sends a label revocation message, thereby ensuring that the traffic is not interrupted within a preset time waiting for receiving the MBB notification message.
  • the method further includes:
  • Step 401 The node detects that the upstream node of the optimal route between the root node and the root node changes, applies a new local label, and sends a label mapping message carrying the MBB label to the upstream node of the new optimal route according to the new local label. And generate an upstream control block whose status is temporarily inactive.
  • the node may be a leaf node or an intermediate node.
  • the upstream node of the new optimal route when the upstream node of the new optimal route receives the label mapping message carrying the MBB flag, it applies for the local label, and sends a label mapping message carrying the MBB flag to the upstream node until the root node receives the MBB flag.
  • the label mapping message generates an upstream control block whose status is temporarily inactive, and the root node sends an MBB notification message to its own downstream node, and the downstream node of the root node receives the MBB notification message, and sets the state of the upstream control block to be activated, and Generating a label forwarding entry according to the next hop of the outbound interface of the downstream node, the applied local label, and the FEC keyword, and sending an MBB notification message to its downstream node until the leaf node receives the MBB notification message, and the upstream control
  • the state of the block is set to be activated, and a label forwarding entry is generated according to the information indicating that it is a leaf node, the local label of the application, and the FEC keyword in the MBB message.
  • an embodiment of the present invention further provides an apparatus for implementing MBB, including at least:
  • the detecting module is configured to: after detecting that the Label Distribution Protocol (LDP) session between the upstream node of the new optimal route is disconnected, and detecting the new and the most new one, waiting for receiving the MBB notification message within a preset time
  • LDP Label Distribution Protocol
  • the LDP session between the upstream nodes of the optimal route is restored, and the MBB negotiation with the upstream node of the new optimal route is successful, and the first notification message is sent to the sending module.
  • LDP Label Distribution Protocol
  • the sending module is configured to: receive the first notification message, send a label mapping message carrying the MBB flag to the upstream node of the new optimal route, and reset the preset time.
  • the detection module is also set to:
  • the upstream node that detects the optimal route between itself and the root node changes, and sends a second notification message to the sending module;
  • the sending module is also set to:
  • Receiving the second notification message requesting a new local label, sending a label mapping message carrying the MBB flag to the upstream node of the new optimal route according to the new local label, and generating an upstream control block whose status is temporarily inactive.
  • the detection module is also set to:
  • the sending module sends the first to the sending module.
  • the sending module is also set to:
  • a third notification message is received, and the upstream control block whose status is temporarily not activated is deleted.
  • the detection module is also set to:
  • the node sends the LDP session to the sending module.
  • Fourth notification message when the node detects that the LDP session between itself and the upstream node of the optimal route has not been restored, and the upstream node of the optimal route is always the upstream node of the new optimal route, the node sends the LDP session to the sending module.
  • the sending module is also set to:
  • the fourth notification message is received, and the upstream control block whose status is temporarily inactive is deleted, and the label revocation message is sent to the upstream node of the original optimal route, and the label forwarding entry corresponding to the original optimal route is deleted.
  • the functions of the detecting module and the sending module may be implemented by a processor executing a program/instruction stored in the memory, and may also be implemented by a firmware/logic circuit/integrated circuit.
  • an embodiment of the present invention further provides a computer readable storage medium, where a computer can be stored. Executing instructions that implement the above-described method of implementing MBB when the computer executable instructions are executed.
  • each module/unit in the above embodiment may be implemented in the form of hardware, for example, by implementing an integrated circuit to implement its corresponding function, or may be implemented in the form of a software function module, for example, executing a program stored in the memory by a processor. / instruction to achieve its corresponding function.
  • This application is not limited to any specific combination of hardware and software.
  • the embodiment of the invention provides a method and a device for implementing MBB, which ensures that the traffic is not interrupted within a preset time waiting for receiving the MBB notification message.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种实现先合后开(MBB)的方法，包括：在节点检测到自身到根节点之间的最优路由的上游节点发生改变，等待接收MBB通知消息的预设时间内，节点检测到与新的最优路由的上游节点之间的标签分配协议LDP会话断开后，节点检测到自身与新的最优路由的上游节点之间的LDP会话恢复，且与新的最优路由的上游节点之间的MBB协商成功，则所述节点向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并重置预设时间。上述方法保证了在等待接收MBB通知消息的预设时间内流量不中断。

Description

一种实现MBB的方法和装置 技术领域
本申请涉及但不限于数据通信领域，尤指一种实现先合后开(MBB，Make Before Break)的方法和装置。
背景技术
组播虚拟专用网(MVPN，Multicast Virtual Private Network)是一项在现有边界网关协议(BGP，Border Gateway Protocol)/多协议标签交换(MPLS，Multiprotocol Label Switching)互联网协议(IP，Internet Protocol)虚拟专用网(VPN，Virtual Private Network)基础上支持组播业务的技术，该技术通过对私网组播报文进行封装，并将其由网段间建立的组播隧道进行传递，以完成组播数据在私网之间的传送。
图1为典型的MVPN组网的结构组成示意图。如图1所示，VPN1的设备1和VPN2的设备2或VPN3的设备3进行组播数据转发时需要通过VPN1的客户侧边缘设备(CE，Customer Edge)1、公网的提供的边缘设备(PE，Provider Edge)1、核心层设备(P，Provider)1、P2、PE2、VPN2的CE2，或VPN1的CE1、公网的PE1、P1、P3、PE3、VPN3的CE3。
MVPN技术主要解决的问题是VPN场景下的组播数据转发，以及私网组播源、目的地址重叠、私网组播数据流如何转发到需要的私网上等。目前实现MVPN技术的方式有组播域(MD，Multicast Domain)和MVPN点到多点(P2MP，Point-to-Multipoint)。
其中，MD方式的优点在于，网络配置相对来说比较简单，公网和VPN同时运行组播就能实现VPN对通(公网的PE1、PE2、PE3、P1、P2、P3上都要建立公网组播转发树(MDT，Multicast Distribution Tree))；但存在以下缺点：首先，公网运行组播，使得VPN与公网在某种程度上实现了绑定；其次，由于每建一条默认(default)MDT和数据(Data)MDT都需要占用公网组播地址，而公网组播地址是有限的，因此，随着default MDT和 Data MDT越来越多，公网组播地址的规划也比较困难。
其中，MVPN P2MP方式的优势在于，公网不用再维护组播转发树，PE和P设备只需要建立基本的隧道，组播标签分配协议(mLDP，Multicast Label Distribution Protocol)就是用来建立这个基本的隧道的技术。
图2为典型的mLDP组网的结构组成示意图。如图2所示，mLDP标签转发路径(LSP，Label Switched Path)由一个根节点、多个中间节点和多个叶子节点组成，而VPN通过叶子节点与公网进行通信。建立mLDP LSP的过程大致包括：
VPN通知叶子节点生成转发等价类(FEC，Forwarding Equivalence Class)，并申请本地标签；叶子节点查找自身到根节点的最优路由，根据生成的FEC和申请的本地标签向最优路由的上游中间节点发送标签映射消息，并根据最优路由和生成的FEC、本地标签生成标签转发表项；其中，标签映射消息中包含有申请的本地标签的标签信息，生成的FEC的关键字(包括根节点的IP地址和不透明值(opaque Value))；中间节点保存接收到的标签映射消息中的信息，查找自身到根节点的最优路由，根据接收到的标签映射消息中的信息向最优路由的上游中间节点发送标签映射消息，并根据接收到的标签映射消息生成标签转发表项；直到根节点生成标签转发表项。
MBB处理是mLDP LSP建立后的一个可选扩展；当叶子节点或中间节点检测到自身到根节点的最优路由发生变化时，LSP可能断链而导致短暂的丢包，直到LSP重新收敛于一个新的上游节点；MBB处理的目的就是当这种情况发生的时候保证丢包的时间尽可能的短。
图3为典型的MBB场景组网示意图。如图3所示，LSR(Label Switched Router，泛指支持标签交换的设备，如路由器、交换机等)1为根节点，LSR3为叶子节点，LSR2为中间节点。其中，LSR3和LSR1之间已经建立其mLDP隧道。
相关技术中，实现MBB的方法大致包括：
当LSR3检测到自身到LSR1之间的最优路由的上游节点变为LSR2时，LSR3申请一个新的本地标签，并根据新的本地标签向LSR2发送一个携带 MBB标记的标签映射消息，并生成一个状态为暂未激活的上游控制块(An inactive accepting Element that consists of an upstream neighbor and local label)，此时流量转发依然走LSR3到LSR1的隧道；LSR2接收到来自LSR3的携带MBB标记的标签映射消息，申请一个本地标签，并根据申请的本地标签向LSR1发送一个携带MBB标记的标签映射消息，并生成一个状态为暂未激活的上游控制块；如果LSR1使能MBB，则向LSR2返回一个MBB通知消息，MBB通知消息中包含有FEC的关键字；LSR2接收到MBB通知消息，将上游控制块的状态置为已激活，并根据到LSR3的出接口的下一跳、申请的本地标签和FEC关键字生成标签转发项；LSR2向LSR3返回MBB通知消息，MBB通知消息中包含有FEC的关键字；LSR3接收到MBB通知消息，将上游控制块的状态置为已激活，并根据表示自身为叶子节点的信息、新的本地标签和FEC的关键字生成标签转发表项，同时向原最优路由的上游发送标签撤销消息并删除原最优路由对应的标签转发表项，此时隧道从LSR3到LSR1切换到LSR3到LSR2到LSR1；当新的隧道建立前流量依然走旧的隧道，当新的隧道建立后再切断旧的隧道，就不会出现丢包的现象，从而达到MBB处理的目的。
其中，当由于链路原因LSR3在预设时间内没有接收到MBB通知消息时，将上游控制块的状态置为已激活，并根据自身到根节点的最优路由、新的本地标签和FEC的关键字生成标签转发表项，同时向原最优路由的上游发送标签撤销消息并删除旧的标签转发表项。
其中，在LSR3等待接收MBB通知消息的预设时间内，当LSR3检测到与LSR2之间的标签分配协议(LDP，Label Distribution Protocol)会话断开时，LSR3向原最优路由的上游节点发送标签撤销消息，LSR1接收到来自LSR3的标签撤销消息后，删除原最优路由对应的标签转发表项。
在相关技术的实现MBB的方法中，LSR3检测到与LSR2之间的LDP会话断开时，由于新的隧道还未建立，而旧的隧道也切断，因此，导致在LSR3等待接收MBB通知消息的预设时间内流量中断。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本发明实施例提出了一种实现MBB的方法和装置，能够保证在等待接收MBB通知消息的预设时间内流量不中断。
本发明实施例提出了一种实现先合后开(MBB)的方法，包括：
在节点检测到自身到根节点之间的最优路由的上游节点发生改变，等待接收MBB通知消息的预设时间内，节点检测到与新的最优路由的上游节点之间的标签分配协议(LDP)会话断开后，节点检测到自身与新的最优路由的上游节点之间的LDP会话恢复，且与新的最优路由的上游节点之间的MBB协商成功，所述节点向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并重置预设时间。
可选地，该方法还包括：
所述节点检测到自身到根节点之间的最优路由的上游节点发生改变，申请新的本地标签，根据所述新的本地标签向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并生成状态为暂未激活的上游控制块。
可选地，该方法还包括：
在所述预设时间内，当所述节点检测到自身与所述新的最优路由的上游节点之间的LDP会话未恢复，且所述最优路由的上游节点变为原最优路由的上游节点时，所述节点删除所述状态为暂未激活的上游控制块。
可选地，该方法还包括：
在所述预设时间内，当所述节点检测到自身与所述最优路由的上游节点之间的LDP会话一直未恢复，且所述最优路由的上游节点一直为所述新的最优路由的上游节点时，所述节点删除所述状态为暂未激活的上游控制块，并向原最优路由的上游节点发送标签撤销消息，同时删除原最优路由对应的标签转发表项。
本发明实施例还提出了一种实现MBB的装置，至少包括：
检测模块，设置为：在等待接收MBB通知消息的预设时间内，检测到与新的最优路由的上游节点之间的LDP会话断开后，检测到自身与新的最 优路由的上游节点之间的LDP会话恢复，且与新的最优路由的上游节点之间的MBB协商成功，向发送模块发送第一通知消息；
发送模块，设置为：接收到第一通知消息，向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并重置预设时间。
可选地，
所述检测模块还设置为：
检测到自身到根节点之间的最优路由的上游节点发生改变，向所述发送模块发送第二通知消息；
所述发送模块还设置为：
接收到所述第二通知消息，申请新的本地标签，根据所述新的本地标签向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并生成状态为暂未激活的上游控制块。
可选地，
所述检测模块还设置为：
在所述预设时间内，当检测到自身与所述新的最优路由的上游节点之间的LDP会话未恢复，且所述最优路由的上游节点变为原最优路由的上游节点时，向所述发送模块发送第三通知消息；
所述发送模块还设置为：
接收到所述第三通知消息，删除所述状态为暂未激活的上游控制块。
可选地，
所述检测模块还设置为：
在所述预设时间内，当所述节点检测到自身与所述最优路由的上游节点之间的LDP会话一直未恢复，且所述最优路由的上游节点一直为所述新的最优路由的上游节点时，向所述发送模块发送第四通知消息；
所述发送模块还设置为：
接收到所述第四通知消息，删除所述状态为暂未激活的上游控制块，并向原最优路由的上游节点发送标签撤销消息，同时删除原最优路由对应的标 签转发表项。
本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令被执行时实现上述的实现MBB的方法。
本发明实施例提供的技术方案包括：在节点检测到自身到根节点之间的最优路由的上游节点发生改变，等待接收MBB通知消息的预设时间内，节点检测到与新的最优路由的上游节点之间的LDP会话断开后，节点检测到自身与新的最优路由的上游节点之间的LDP会话恢复，且与新的最优路由的上游节点之间的MBB协商成功，则所述节点向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并重置预设时间。通过本发明实施例的方案，在预设时间内，如果节点检测到LDP会话断开之后又恢复，则重新向新的最优路由的上游节点发送携带MBB标记的标签映射消息，而不是在检测到LDP会话断开后马上向原最优路由的上游节点发送标签撤销消息，从而保证了在等待接收MBB通知消息的预设时间内流量不中断。
在阅读并理解了附图和详细描述后，可以明白其他方面。
附图概述
下面对本发明实施例中的附图进行说明，实施例中的附图是用于对本申请的进一步理解，与说明书一起用于解释本申请，并不构成对本申请保护范围的限制。
图1为相关的典型的MVPN组网的结构组成示意图；
图2为相关的典型的mLDP组网的结构组成示意图；
图3为相关的典型的MBB场景组网示意图；
图4为本发明实施例的实现MBB的方法的流程图；
图5为本发明实施例的实现MBB的装置的结构组成示意图。
本发明的实施方式
下面结合附图对本申请作进一步的描述，并不能用来限制本申请的保护范围。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的 各种方式可以相互组合。
参见图4，本发明实施例提出了一种实现MBB的方法，该方法包括以下步骤：
步骤400、在节点检测到自身到根节点之间的最优路由的上游节点发生改变，等待接收MBB通知消息的预设时间内，节点检测到与新的最优路由的上游节点之间的LDP会话断开后，节点检测到自身与新的最优路由的上游节点之间的LDP会话恢复，且与新的最优路由的上游节点之间的MBB协商成功，则节点向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并重置等待接收MBB通知消息的时间。
本步骤中，当与新的最优路由的上游节点之间的MBB协商不成功时，向原最优路由的上游节点发送标签撤销消息，同时删除原最优路由对应的标签转发表项，并向新的最优路由的上游节点发送不带MBB标记的标签映射消息，将上游控制块的状态置为激活。
本步骤中，在预设时间内，当节点检测到自身与新的最优路由的上游节点之间的LDP会话未恢复，且最优路由的上游节点变为原最优路由的上游节点时，节点删除状态为暂未激活的上游控制块。
本步骤中，在预设时间后，当节点检测到自身与最优路由的上游节点之间的LDP会话一直未恢复，且最优路由的上游节点一直为新的最优路由的上游节点时，节点删除所述状态为暂未激活的上游控制块，并向原最优路由的上游节点发送标签撤销消息，同时删除原最优路由对应的标签转发表项。
其中，原最优路由的上游节点接收到标签撤销消息后，原最优路由的上游节点删除原最优路由对应的标签转发表项，并继续向上游节点发送标签撤销消息，直到根节点删除原最优路由对应的标签转发表项。
本步骤中，节点如何与新的最优路由的上游节点进行MBB协商属于本领域技术人员的公知技术，并不用于限定本申请的保护范围，这里不再赘述。
通过本发明实施例的方法，在预设时间内，如果节点检测到LDP会话断开之后又恢复，则重新向新的最优路由的上游节点发送携带MBB标记的标签映射消息，而不是在检测到LDP会话断开后马上向原最优路由的上游 节点发送标签撤销消息，从而保证了在等待接收MBB通知消息的预设时间内流量不中断。
可选地，步骤400之前，该方法还包括：
步骤401、节点检测到自身到根节点之间的最优路由的上游节点发生改变，申请新的本地标签，根据新的本地标签向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并生成状态为暂未激活的上游控制块。
本步骤中，节点可以是叶子节点或中间节点。
本步骤中，节点如何检测自身到根节点之间的最优路由的上游节点是否发生改变属于本领域技术人员的公知技术，并不用于限定本申请的保护范围，这里不再赘述。
本步骤中，新的最优路由的上游节点接收到携带MBB标记的标签映射消息时，申请本地标签，并向自身的上游节点发送携带MBB标记的标签映射消息，直到根节点接收到携带MBB标记的标签映射消息，生成状态为暂未激活的上游控制块，根节点向自身的下游节点发送MBB通知消息，根节点的下游节点接收到MBB通知消息，将上游控制块的状态置为激活，并根据到自身的下游节点的出接口的下一跳、申请的本地标签和FEC关键字生成标签转发项，并向自身的下游节点发送MBB通知消息，直到叶子节点接收到MBB通知消息，将上游控制块的状态置为激活，并根据表示自身为叶子节点的信息、申请的本地标签和MBB消息中的FEC关键字生成标签转发项。
参见图5，本发明实施例还提出了一种实现MBB的装置，至少包括：
检测模块，设置为：在等待接收MBB通知消息的预设时间内，检测到与新的最优路由的上游节点之间的标签分配协议(LDP)会话断开后，检测到自身与新的最优路由的上游节点之间的LDP会话恢复，且与新的最优路由的上游节点之间的MBB协商成功，向发送模块发送第一通知消息；
发送模块，设置为：接收到第一通知消息，向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并重置预设时间。
本发明实施例的装置中，
检测模块还设置为：
检测到自身到根节点之间的最优路由的上游节点发生改变，向发送模块发送第二通知消息；
发送模块还设置为：
接收到第二通知消息，申请新的本地标签，根据新的本地标签向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并生成状态为暂未激活的上游控制块。
本发明实施例的装置中，
检测模块还设置为：
在预设时间内，当检测到自身与新的最优路由的上游节点之间的LDP会话未恢复，且最优路由的上游节点变为原最优路由的上游节点时，向发送模块发送第三通知消息；
发送模块还设置为：
接收到第三通知消息，删除状态为暂未激活的上游控制块。
本发明实施例的装置中，
检测模块还设置为：
在预设时间内，当节点检测到自身与最优路由的上游节点之间的LDP会话一直未恢复，且最优路由的上游节点一直为新的最优路由的上游节点时，向发送模块发送第四通知消息；
发送模块还设置为：
接收到第四通知消息，删除状态为暂未激活的上游控制块，并向原最优路由的上游节点发送标签撤销消息，同时删除原最优路由对应的标签转发表项。
本发明实施例的装置中，检测模块和发送模块的功能可以是通过处理器执行存储在存储器中的程序/指令实现，还可以通过固件/逻辑电路/集成电路实现。
此外，本发明实施例还提供一种计算机可读存储介质，存储有计算机可 执行指令，所述计算机可执行指令被执行时实现上述的实现MBB的方法。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件(例如处理器)完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，例如通过集成电路来实现其相应功能，也可以采用软件功能模块的形式实现，例如通过处理器执行存储于存储器中的程序/指令来实现其相应功能。本申请不限制于任何特定形式的硬件和软件的结合。
需要说明的是，以上所述的实施例仅是为了便于本领域的技术人员理解而已，并不用于限制本申请的保护范围，在不脱离本申请的发明构思的前提下，本领域技术人员对本申请所做出的任何显而易见的替换和改进等均在本申请的保护范围之内。
工业实用性
本发明实施例提供一种实现MBB的方法和装置，保证了在等待接收MBB通知消息的预设时间内流量不中断。

Claims (8)

  1. 一种实现先合后开MBB的方法，包括：
    在节点检测到自身到根节点之间的最优路由的上游节点发生改变，等待接收MBB通知消息的预设时间内，所述节点检测到与新的最优路由的上游节点之间的标签分配协议LDP会话断开后，所述节点检测到自身与新的最优路由的上游节点之间的LDP会话恢复，且与新的最优路由的上游节点之间的MBB协商成功，则所述节点向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并重置预设时间。
  2. 根据权利要求1所述的方法，该方法还包括：
    所述节点检测到自身到根节点之间的最优路由的上游节点发生改变，申请新的本地标签，根据所述新的本地标签向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并生成状态为暂未激活的上游控制块。
  3. 根据权利要求1或2所述的方法，该方法还包括：
    在所述预设时间内，当所述节点检测到自身与所述新的最优路由的上游节点之间的LDP会话未恢复，且所述最优路由的上游节点变为原最优路由的上游节点时，所述节点删除所述状态为暂未激活的上游控制块。
  4. 根据权利要求1或2所述的方法，该方法还包括：
    在所述预设时间内，当所述节点检测到自身与所述最优路由的上游节点之间的LDP会话一直未恢复，且所述最优路由的上游节点一直为所述新的最优路由的上游节点时，所述节点删除所述状态为暂未激活的上游控制块，并向原最优路由的上游节点发送标签撤销消息，同时删除原最优路由对应的标签转发表项。
  5. 一种实现先合后开MBB的装置，包括：
    检测模块，设置为：在等待接收MBB通知消息的预设时间内，检测到与新的最优路由的上游节点之间的标签分配协议LDP会话断开后，检测到自身与新的最优路由的上游节点之间的LDP会话恢复，且与新的最优路由的上游节点之间的MBB协商成功，向发送模块发送第一通知消息；
    发送模块，设置为：接收到所述第一通知消息，向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并重置预设时间。
  6. 根据权利要求5所述的装置，其中，
    所述检测模块还设置为：
    检测到自身到根节点之间的最优路由的上游节点发生改变，向所述发送模块发送第二通知消息；
    所述发送模块还设置为：
    接收到所述第二通知消息，申请新的本地标签，根据所述新的本地标签向新的最优路由的上游节点发送携带MBB标记的标签映射消息，并生成状态为暂未激活的上游控制块。
  7. 根据权利要求5或6所述的装置，其中，
    所述检测模块还设置为：
    在所述预设时间内，当检测到自身与所述新的最优路由的上游节点之间的LDP会话未恢复，且所述最优路由的上游节点变为原最优路由的上游节点时，向所述发送模块发送第三通知消息；
    所述发送模块还设置为：
    接收到所述第三通知消息，删除所述状态为暂未激活的上游控制块。
  8. 根据权利要求5或6所述的装置，其中，
    所述检测模块还设置为：
    在所述预设时间内，当所述节点检测到自身与所述最优路由的上游节点之间的LDP会话一直未恢复，且所述最优路由的上游节点一直为所述新的最优路由的上游节点时，向所述发送模块发送第四通知消息；
    所述发送模块还设置为：
    接收到所述第四通知消息，删除所述状态为暂未激活的上游控制块，并向原最优路由的上游节点发送标签撤销消息，同时删除原最优路由对应的标签转发表项。
PCT/CN2016/080532 2015-09-07 2016-04-28 一种实现mbb的方法和装置 WO2017041493A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510564570.8A CN106506365A (zh) 2015-09-07 2015-09-07 一种实现mbb的方法和装置
CN201510564570.8 2015-09-07

Publications (1)

Publication Number Publication Date
WO2017041493A1 true WO2017041493A1 (zh) 2017-03-16

Family

ID=58239102

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/080532 WO2017041493A1 (zh) 2015-09-07 2016-04-28 一种实现mbb的方法和装置

Country Status (2)

Country Link
CN (1) CN106506365A (zh)
WO (1) WO2017041493A1 (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101043436A (zh) * 2006-03-20 2007-09-26 华为技术有限公司 基于标签分配协议提高通信质量的方法
CN101820393A (zh) * 2010-04-02 2010-09-01 华为技术有限公司 对标签转发路径进行差分处理的方法、节点及系统
CN103354521A (zh) * 2013-07-08 2013-10-16 杭州华三通信技术有限公司 一种基于ldp的lsp更新的优化方法和装置
US20130294455A1 (en) * 2012-05-07 2013-11-07 Futurewei Technologies, Inc. Automatic Method for Setting Up mLDP LSP Through P2P Tunnel
US20140161124A1 (en) * 2012-12-11 2014-06-12 Futurewei Technologies, Inc. Enhanced Upstream Label Assignment (ULA) Mechanism For Point To Multi-Point (P2MP) and/or Multi-Point To Multi-Point (MP2MP) Facility Protection

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101043436A (zh) * 2006-03-20 2007-09-26 华为技术有限公司 基于标签分配协议提高通信质量的方法
CN101820393A (zh) * 2010-04-02 2010-09-01 华为技术有限公司 对标签转发路径进行差分处理的方法、节点及系统
US20130294455A1 (en) * 2012-05-07 2013-11-07 Futurewei Technologies, Inc. Automatic Method for Setting Up mLDP LSP Through P2P Tunnel
US20140161124A1 (en) * 2012-12-11 2014-06-12 Futurewei Technologies, Inc. Enhanced Upstream Label Assignment (ULA) Mechanism For Point To Multi-Point (P2MP) and/or Multi-Point To Multi-Point (MP2MP) Facility Protection
CN103354521A (zh) * 2013-07-08 2013-10-16 杭州华三通信技术有限公司 一种基于ldp的lsp更新的优化方法和装置

Also Published As

Publication number Publication date
CN106506365A (zh) 2017-03-15

Similar Documents

Publication Publication Date Title
WO2020029976A1 (zh) Vpn跨域的实现方法、装置和边界节点
US9509609B2 (en) Forwarding packets and PE devices in VPLS
WO2021258754A1 (zh) 报文指示方法、装置、设备和存储介质
EP2996290B1 (en) Packet forwarding method, apparatus, and system
CN111670565B (zh) 控制路由迭代的方法、设备和系统
EP2996287A1 (en) Method for notifying information of pe device and pe device
EP2744167A1 (en) Method, apparatus and system for generating label forwarding table in ring topology
US11888722B2 (en) Route advertisement method, device, and system
EP2961117A1 (en) Method, device and system for establishing label switched path
WO2013139159A1 (zh) 在网络中转发报文的方法和运营商边缘设备
WO2015032275A1 (zh) 隧道建立的方法及路由器
WO2011103759A1 (zh) 关联的双向标签交换路径的创建方法及系统
WO2012142888A1 (zh) 基于多协议标签交换网络的隧道组保护实现方法及装置
CN110601979B (zh) 具有标签栈的标签交换路径的平滑重启过程
WO2013135046A1 (zh) 一种建立组播路径的方法和装置
WO2018040614A1 (zh) 建立虚拟专用网标签交换路径方法、相关设备和系统
WO2021109763A1 (zh) 连接建立方法、装置、设备和存储介质
JP2017503440A (ja) インターフェースパラメーター同期方法及び装置
WO2017041493A1 (zh) 一种实现mbb的方法和装置
WO2016119461A1 (zh) 一种建立bgp lsp隧道的方法及网络设备
CN106470159B (zh) 隧道收敛的方法及装置
WO2022257773A1 (zh) 路由检测方法、设备、系统及存储介质
WO2023284547A1 (zh) 一种故障检测的方法、装置和系统
WO2022246693A1 (en) Method and apparatus for path switchover management
WO2014082430A1 (zh) 报文控制方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16843432

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16843432

Country of ref document: EP

Kind code of ref document: A1