CN102170710B - A kind of method and system realizing leaf node and find in label switched path - Google Patents
A kind of method and system realizing leaf node and find in label switched path Download PDFInfo
- Publication number
- CN102170710B CN102170710B CN201010122098.XA CN201010122098A CN102170710B CN 102170710 B CN102170710 B CN 102170710B CN 201010122098 A CN201010122098 A CN 201010122098A CN 102170710 B CN102170710 B CN 102170710B
- Authority
- CN
- China
- Prior art keywords
- leaf node
- multipoint
- node
- message
- point
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of method and system realizing leaf node and find in label switched path, comprise: leaf node is after successfully adding point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, or after successfully leaving point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, by the message notice of this leaf node to root node.Method of the present invention can make root node know each leaf node information in time, thus the P2MP that different modes is set up? is LSP (comprised VPLS multicast, L3VPN multicast and P2MP by different application? PW) institute is multiplexing shares.
Description
Technical field
The present invention relates to wireless communication field, particularly relate in a kind of label switched path the method and system realizing leaf node and find.
Background technology
Based on multicast label distribution protocol (MulticastLabelDistributionProtocol, be called for short mLDP) and the point-to-multipoint label switch paths (PointtoMulti-pointLabelSwitchedPath of foundation, be called for short P2MPLSP) and multipoint-to-multipoint label switch paths (Multi-pointtoMulti-pointLabelSwitchedPath, be called for short MP2MPLSP) at virtual private LAN service (VirtualPrivateLANService, be called for short VPLS) multicast, layer three Virtual Private Network (Layer3VirtualPrivateNetwork, be called for short VPN, be called for short L3VPN) multicast, point to multi-point pseudowire (PointtoMulti-pointPseudoWire, be called for short P2MPPW) in, be widely used as carrier network tunnel (PSNTunnel).
But in the creating a mechanism of P2MPLSP and MP2MPLSP of mLDP agreement, any one member node (comprising root node, intermediate node and leaf node), all cannot know the complete information about firms in whole P2MPLSP and MP2MPLSP.If use united net management system, root node so can be made to obtain the information of other leaf nodes.But current network management system does not also have interoperability, thus in the ad-hoc network of multiple producer, network management system still cannot obtain all leaf node information.
In VPLS multicast, L3VPN multicast and P2MPPW, all use P2MPLSP based on mLDP agreement as carrier network tunnel, and multiple service needed can the multiplexing P2MPLSP based on mLDP, by dividing the identification of having sent multiplexing lower different business at the upper tag of root node.Root node completes the multiplexing of P2MPLSP, first needs all leaf node information obtaining the P2MPLSP be re-used, thus could determine that can this business this P2MPLSP multiplexing.
VPLS multicast adopts mLDP agreement as carrier network tunnel, and by Border Gateway Protocol (BorderGatewayProtocol is called for short BGP), the root node of VPLS multicast can find other all leaf node information automatically.After leaf node receives BGP route updating packet, P2MPLSP or MP2MPLSP is set up in initiation, leaf node informs the information of this leaf node of root node by bgp update message, thus for the bgp update message by VPLS multicast trigger the P2MPLSP/MP2MPLSP based on mLDP of foundation, its root node has corresponding leaf node information.But for the P2MPLSP/MP2MPLSP set up by other modes (as static configuration mode), its root node does not have corresponding leaf node information.
The situation of L3VPN multicast and VPLS multicast seemingly, for the bgp update message by L3VPN multicast trigger the P2MPLSP/MP2MPLSP based on mLDP of foundation, its root node has corresponding leaf node information.But for the P2MPLSP/MP2MPLSP set up by other modes (as static configuration mode), its root node does not have corresponding leaf node information.
P2MPPW adopts mLDP as carrier network tunnel, root node is by target labels distributorship agreement (TargetLabelDistributionProtocol, being called for short T-LDP) session sends the label mapping message of P2MPPW to leaf node, and its transport layer of specifying is mLDPLSP.After leaf node receives this message, trigger the P2MPLSP set up based on mLDP.Thus for by by T-LDP session trigger the P2MPLSP based on mLDP of foundation, its root node has corresponding leaf node information.But for the P2MPLSP/MP2MPLSP set up by other modes (as static configuration mode), its root node does not have corresponding leaf node information.
By P2MPLSPPing order, root node can obtain all leaf node information of all P2MPLSP based on mLDP, but P2MPLSPPing is the mechanism of command triggers, fashionable when there being new leaf node to add, root node only has just can know new leaf node information by P2MPLSPPing order, and under normal circumstances, root node cannot know the command triggers when just carrying out P2MPLSPPing, thus acquisition leaf node information that cannot be real-time.Can obtain leaf node information by periodically carrying out P2MPLSPPing operation, but periodically P2MPLSPPing can bring extra burden to network.This mechanism, also needs equipment additionally to support P2MPLSPPing function simultaneously.
In sum, under prior art framework, because root node cannot know each leaf node information in time, the P2MPLSP based on mLDP that VPLS multicast, L3VPN multicast and P2MPPW set up, can not share multiplexing mutually, the P2MPLSP based on mLDP respectively set up alone can only be shared, which results in the waste of P2MPLSP resource.
Summary of the invention
The technical problem to be solved in the present invention is to provide a kind of method and system realizing leaf node and find in label switched path, the P2MPLSP that different modes is set up is multiplexing shared by different application (comprising VPLS multicast, L3VPN multicast and P2MPPW) institute.
In order to solve the problem, the invention provides in a kind of label switched path the method realizing leaf node and find, comprise: leaf node is after successfully adding point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, or after successfully leaving point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, by the message notice of this leaf node to root node.
Further, said method also has following characteristics:
Different application is multiplexed on same point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths after knowing each leaf node information by described root node.
Further, said method also has following characteristics:
Described application refers to virtual private LAN service multicast, layer three Virtual Private Network multicast or point to multi-point pseudowire application.
Further, said method also has following characteristics:
Leaf node sends leaf node to root node and finds message, and finds the information of carrying this leaf node in message at leaf node.
Further, said method also has following characteristics:
When the session of the foundation between each node is label distribution protocol conversation, described leaf node finds that message refers to tag distribution protocol notification message; When the session of the foundation between each node is Border Gateway Protocol session, described leaf node finds that message refers to Border Gateway Protocol updating message.
In order to solve the problem, present invention also offers in a kind of label switched path the system realizing leaf node and find, comprise root node router and leaf node router, described leaf node router, for after successfully adding point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, or after successfully leaving point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, by the message notice of this leaf node to root node router.
Further, said system also has following characteristics:
Described root node router, after knowing each leaf node information, is multiplexed into different application on same point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths.
Further, said system also has following characteristics:
Described application refers to virtual private LAN service multicast, layer three Virtual Private Network multicast or point to multi-point pseudowire application.
Further, said system also has following characteristics:
Described leaf node router, sends leaf node to root node router and finds message, and find the information of carrying this leaf node router in message at leaf node.
Further, said system also has following characteristics:
When the session of the foundation between each node is label distribution protocol conversation, described leaf node finds that message refers to tag distribution protocol notification message; When the session of the foundation between each node is Border Gateway Protocol session, described leaf node finds that message refers to Border Gateway Protocol updating message.
Method of the present invention can make root node know each leaf node information in time, thus the P2MPLSP that different modes is set up is multiplexing shared by different application (comprising VPLS multicast, L3VPN multicast and P2MPPW) institute.
Accompanying drawing explanation
Fig. 1 is the method schematic diagram that the leaf node of P2MP/MP2MPLSP finds;
Fig. 2 is the flow chart of specific embodiment one;
Fig. 3 is the flow chart of specific embodiment two.
Embodiment
Consider under prior art framework, (VPLS multicast is comprised by various application, L3VPN multicast and P2MPPW etc.) P2MPLSP based on mLDP that sets up, can not share multiplexing between each application, the P2MPLSP based on mLDP respectively set up alone can only be shared, the problem of the waste of the P2MPLSP resource caused, the method that the leaf node that the invention provides a kind of label switched path based on multicast label distribution protocol finds, based on this general leaf node discover method, root node can be made to know each leaf node information in time, thus the P2MPLSP making different modes set up (is comprised VPLS multicast by different application, L3VPN multicast and P2MPPW) institute multiplexing share.
The system realizing leaf node discovery in label switched path comprises root node router and leaf node router.
Described leaf node router, for after successfully adding point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, or after successfully leaving point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, by the message notice of this leaf node to root node router.
Described leaf node router, also finds message for sending leaf node to root node router, and finds the information of carrying this leaf node router in message at leaf node.When the session of the foundation between each node is label distribution protocol conversation, described leaf node finds that message refers to tag distribution protocol notification message; When the session of the foundation between each node is Border Gateway Protocol session, described leaf node finds that message refers to Border Gateway Protocol updating message.Leaf node information comprises leaf node identifier, forwarding equivalence class information.
Described leaf node router, also for initiating afterwards to set up P2MPLSP in the information (full name of FEC is forwarding equivalence class, and the information of its correspondence comprises root node address and LSP identifier etc.) obtaining P2MPFEC.
Described root node router, after knowing each leaf node information, is multiplexed into different application (comprising VPLS multicast, the modes such as L3VPN multicast and P2MPPW) on same point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths.
The method that the leaf node that the invention provides a kind of P2MP/MP2MPLSP based on mLDP finds, the method comprises:
Leaf node after successfully adding point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, or after successfully leaving point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, by the message notice of this leaf node to root node.
The message notice of this leaf node to the mode of root node can be that leaf node sends leaf node to root node and finds message by leaf node, and finds the information of carrying this leaf node in message at leaf node.Leaf node information comprises point-to-multipoint or how point-to-multipoint forwarding equivalence class information and leaf node identifier.
Pass through said method, when root node newly can add leaf node in systems in which and when existing leaf node leaves, know each leaf node information in time, and after knowing each leaf node information, the different application (comprising VPLS multicast, the modes such as L3VPN multicast and P2MPPW) of the P2MP/MP2MPLSP based on mLDP is multiplexed on same point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths.
When the session of the foundation between each node is label distribution protocol conversation, described leaf node finds that message refers to tag distribution protocol notification message.When the session of the foundation between each node is Border Gateway Protocol session, described leaf node finds that message refers to Border Gateway Protocol updating message.
Describe the present invention below in conjunction with drawings and Examples.
Specific embodiment one
Fig. 2 is that this flow process comprises the following steps by T-LDP signalling leaf node information in the method for the leaf node discovery of a kind of P2MP/MP2MPLSP based on mLDP of the embodiment of the present invention:
Step 201, between the node of all support mLDP, sets up the LDP session based on RFC5036, simultaneously sets up T-LDP session what support mLDP agreement between each leaf node and root node.If had LDP session between leaf node and root node, then can no longer set up T-LDP session.
Step 202, based on the application of the P2MP/MP2MPLSP of mLDP, as VPLS multicast, L3VPN multicast and P2MPPW etc., start to trigger leaf node and initiate to set up P2MP/MP2MPLSP; (note: for P2MPPW, only can trigger leaf node sets up P2MPLSP).
Step 203, leaf node is after successfully adding P2MP/MP2MPLSP, by T-LDP session, send a LDP notification message to root node (this message is leaf node and finds message), message content indicates the leaf node information needing to increase, and wherein leaf node information comprises the information such as leaf node identifier, P2MP/MP2MPFEC; If between leaf node and root node be directly-connected neighbor, then leaf node information directly can be included in the label mapping message of LDP, thus be advertised to root node.
Step 204, after root node receives above-mentioned LDP notification message or mapping message, can collect the leaf node information that corresponding P2MP/MP2MPLSP has.
Step 205, the leaf node information that various different application (comprising VPLS multicast, the modes such as L3VPN multicast and P2MPPW) is collected according to P2MP/MP2MPLSP root node, can complete different business and be multiplexed in same P2MP/MP2MPLSP.The specific standards that concrete multiplex process is applied with reference to each.
Step 206, based on the application of the P2MP/MP2MPLSP of mLDP, as VPLS multicast, L3VPN multicast and P2MPPW etc., start to trigger leaf node and leave corresponding P2MP/MP2MPLSP (or being called beta pruning).
Step 207, leaf node is (detailed process is with reference to draft-ietf-mpls-ldp-p2mp) after successfully leaving P2MP/MP2MPLSP, by T-LDP session, send a LDP notification message to root node, message content indicates the leaf node information needing to leave, and wherein leaf node information comprises the information such as leaf node identifier, P2MPFEC.
Step 208, after root node receives above-mentioned LDP notification message, can delete the corresponding leaf node information that corresponding P2MP/MP2MPLSP has.
Step 209, various different application (comprises VPLS multicast, the modes such as L3VPN multicast and P2MPPW) the new leaf node information collected according to P2MP/MP2MPLSP root node, can adjust to same P2MP/MP2MPLSP service integration.The specific standards that concrete multiplexing adjustment process is applied with reference to each.
Fig. 3 is that this flow process comprises the following steps by BGP signalling leaf node information in the method for the leaf node discovery of a kind of P2MP/MP2MPLSP based on mLDP of the embodiment of the present invention:
Specific embodiment two
Step 301, between the node of all support mLDP, set up the bgp session based on RFC5036, simultaneously at the bgp session setting up support MP-BGP (Multi-protocolBoarderGatewayProtocol) between each leaf node and root node of mLDP.
Step 302, based on the application of the P2MP/MP2MPLSP of mLDP, as VPLS multicast, L3VPN multicast and P2MPPW etc., start to trigger leaf node and initiate to set up P2MP/MP2MPLSP; (note: for P2MPPW, only can trigger leaf node sets up P2MPLSP).
Step 303, leaf node is (detailed process is with reference to draft-ietf-mpls-ldp-p2mp) after successfully adding P2MP/MP2MPLSP, pass through bgp session, send a bgp update message to root node (this message is leaf node and finds message), message content indicates the leaf node information needing to increase, and wherein leaf node information comprises the information such as leaf node identifier, P2MP/MP2MPFEC.
Step 304, after root node receives above-mentioned bgp update message, can collect the leaf node information that corresponding P2MP/MP2MPLSP has.
Step 305, the leaf node information that various different application (comprising VPLS multicast, the modes such as L3VPN multicast and P2MPPW) is collected according to P2MP/MP2MPLSP root node, can complete different business and be multiplexed in same P2MP/MP2MPLSP.The specific standards that concrete multiplex process is applied with reference to each.
Step 306, based on the application of the P2MP/MP2MPLSP of mLDP, as VPLS multicast, L3VPN multicast and P2MPPW etc., start to trigger leaf node and leave corresponding P2MP/MP2MPLSP (or being called beta pruning).
Step 307, leaf node is (detailed process is with reference to draft-ietf-mpls-ldp-p2mp) after successfully leaving P2MP/MP2MPLSP, pass through bgp session, send a bgp update message to root node, message content indicates the leaf node information needing to leave, and wherein leaf node information comprises the information such as leaf node identifier, P2MPFEC.
Step 308, after root node receives above-mentioned bgp update message, can delete the corresponding leaf node information that corresponding P2MP/MP2MPLSP has.
Step 309, various different application (comprises VPLS multicast, the modes such as L3VPN multicast and P2MPPW) the new leaf node information collected according to P2MP/MP2MPLSP root node, can adjust to same P2MP/MP2MPLSP service integration.The specific standards that concrete multiplexing adjustment process is applied with reference to each.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (6)
1. realize the method that leaf node finds in label switched path, it is characterized in that,
Leaf node after successfully adding point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, or after successfully leaving point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, by the message notice of this leaf node to root node; Leaf node sends leaf node to root node and finds message, and finds the information of carrying this leaf node in message at leaf node; After described root node knows each leaf node information, different application is multiplexed on same point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths; The information of described leaf node comprises leaf node identifier, point-to-multipoint P2MP/ how point-to-multipoint forwarding equivalence class MP2MPFEC information.
2. the method for claim 1, is characterized in that,
Described application refers to virtual private LAN service multicast, layer three Virtual Private Network multicast or point to multi-point pseudowire application.
3. the method for claim 1, is characterized in that,
When the session of the foundation between each node is label distribution protocol conversation, described leaf node finds that message refers to tag distribution protocol notification message;
When the session of the foundation between each node is Border Gateway Protocol session, described leaf node finds that message refers to Border Gateway Protocol updating message.
4. realize the system that leaf node finds in label switched path, comprise root node router and leaf node router, it is characterized in that,
Described leaf node router, for after successfully adding point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, or after successfully leaving point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths, by the message notice of this leaf node to root node router; Described leaf node router sends leaf node to root node router and finds message, and finds the information of carrying this leaf node router in message at leaf node; The information of described leaf node comprises leaf node identifier, point-to-multipoint P2MP/ how point-to-multipoint forwarding equivalence class MP2MPFEC information;
Described root node router, after knowing each leaf node information, is multiplexed into different application on same point-to-multipoint label switch paths or multipoint-to-multipoint label switch paths.
5. system as claimed in claim 4, is characterized in that,
Described application refers to virtual private LAN service multicast, layer three Virtual Private Network multicast or point to multi-point pseudowire application.
6. system as claimed in claim 4, is characterized in that,
When the session of the foundation between each node is label distribution protocol conversation, described leaf node finds that message refers to tag distribution protocol notification message;
When the session of the foundation between each node is Border Gateway Protocol session, described leaf node finds that message refers to Border Gateway Protocol updating message.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010122098.XA CN102170710B (en) | 2010-02-26 | 2010-02-26 | A kind of method and system realizing leaf node and find in label switched path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010122098.XA CN102170710B (en) | 2010-02-26 | 2010-02-26 | A kind of method and system realizing leaf node and find in label switched path |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102170710A CN102170710A (en) | 2011-08-31 |
CN102170710B true CN102170710B (en) | 2016-01-20 |
Family
ID=44491645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010122098.XA Active CN102170710B (en) | 2010-02-26 | 2010-02-26 | A kind of method and system realizing leaf node and find in label switched path |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102170710B (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8958423B2 (en) | 2012-06-29 | 2015-02-17 | Futurewei Technologies, Inc. | Implementing a multicast virtual private network by using multicast resource reservation protocol-traffic engineering |
CN106227736A (en) * | 2016-07-11 | 2016-12-14 | 乐视控股(北京)有限公司 | A kind of logic flow implementation method based on list structure and device |
CN108075981B (en) * | 2016-11-16 | 2021-04-09 | 华为技术有限公司 | Transmission method of link state data packet and routing node |
CN112422307B (en) * | 2019-08-22 | 2022-06-14 | 华为技术有限公司 | Method, equipment and system for EVPN and VPLS coexistence dual-activity |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013993A (en) * | 2007-02-12 | 2007-08-08 | 北京航空航天大学 | Method for overcastting network router by optimized tree topology |
CN101453385A (en) * | 2007-11-30 | 2009-06-10 | 华为技术有限公司 | Method and equipment for failure notification |
-
2010
- 2010-02-26 CN CN201010122098.XA patent/CN102170710B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013993A (en) * | 2007-02-12 | 2007-08-08 | 北京航空航天大学 | Method for overcastting network router by optimized tree topology |
CN101453385A (en) * | 2007-11-30 | 2009-06-10 | 华为技术有限公司 | Method and equipment for failure notification |
Also Published As
Publication number | Publication date |
---|---|
CN102170710A (en) | 2011-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9622276B2 (en) | Method and device for determining to establish multi-protocol label switching traffic engineering tunnel | |
CN101505227B (en) | Method, device and system for implementing point to multi-point pseudowire | |
US8625465B1 (en) | Auto-discovery of virtual private networks | |
ES2565827T3 (en) | Layer 3 routing, device and virtual private network system control method | |
CN109660442B (en) | Method and device for multicast replication in Overlay network | |
CN108696440A (en) | Multicast load balancing in multiple home to return to EVPN networks | |
CN105577502B (en) | Service transmission method and device | |
CN107968750B (en) | Message transmission method, device and node | |
CN105450437A (en) | SID allocation method and SR node | |
EP3402130B1 (en) | Information transmission method and device | |
CN103703722A (en) | Bootstrapping fault detection sessions over a p2mp tunnel | |
CN102035729A (en) | Multicast data forwarding method and device thereof | |
CN103078800B (en) | Mac address information control method in EVI network and edge device | |
CN108964940A (en) | Message method and device, storage medium | |
CN102571375B (en) | Multicast forwarding method and device as well as network device | |
CN107294859B (en) | Information transmission method, device and system | |
CN102170710B (en) | A kind of method and system realizing leaf node and find in label switched path | |
CN104092554A (en) | Multicast distribution tree establishment method and device | |
WO2012055247A1 (en) | Pseudo-wire routing diffusion method and device | |
WO2012142753A1 (en) | Method and device for monitoring ip bearer network performance | |
CN106357541A (en) | Information transmission method and device | |
CN102739519B (en) | Rooted multipoint service implementation method, device and system, and provider edge equipment | |
WO2018107757A1 (en) | Method for controlling network transmission and related apparatus | |
CN105991436B (en) | Transmission processing method and device for end-to-end service | |
CN103595609A (en) | A method, a system, and a network device for TRILL network interconnection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |