CN102487351A - Establishment method of end-to-end multicast label switched path, apparatus thereof and system - Google Patents
Establishment method of end-to-end multicast label switched path, apparatus thereof and system Download PDFInfo
- Publication number
- CN102487351A CN102487351A CN2010105694519A CN201010569451A CN102487351A CN 102487351 A CN102487351 A CN 102487351A CN 2010105694519 A CN2010105694519 A CN 2010105694519A CN 201010569451 A CN201010569451 A CN 201010569451A CN 102487351 A CN102487351 A CN 102487351A
- Authority
- CN
- China
- Prior art keywords
- message
- leaf
- lsp
- root node
- label
- 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.)
- Pending
Links
Images
Abstract
The invention discloses an establishment method of an end-to-end multicast label switched path (LSP), an apparatus thereof and a multi-protocol label switching system. The method comprises the following steps: a root node PE receives a PATH message sent by a source CE, wherein, the PATH message is used for establishing a C-TE LSP from the source CE to one or more leaf CEs; the root node PE sends a message to the leaf PE, and the message carries a path parameter and information used for indicating a VPN to which the message belongs; the root node PE receives a message from the left PE, and the message carries a resource reservation parameter and information used for indicating the VPN to which the message belongs; the root node PE reuses the C-TE LSP to an established backbone network multicast tree, distributes a label of the C-TE LSP for a source CEP, and establishes a binding relation of the C-TE LSP and the backbone network multicast tree. Through the method, the apparatus and the system of the invention, possibility is provided for realization of a user multicast service of end-to-end QoS.
Description
Technical field
The present invention relates to the communications field, in particular to method for building up, device and the multiprotocol label switching system of end-to-end multicast label switching path.
Background technology
Border Gateway Protocol (Boundary Gateway Protocol; Abbreviate BGP as)/multiprotocol label switching (Multi-Protocol Label Switching; Abbreviating MPLS as) Virtual Private Network (Virtual Private Network abbreviates VPN as) is used for realizing three layers of (L3) vpn service.At backbone network; Can move tag distribution protocol (LDP) agreement and set up label switched path (LSP); Also can adopt based on traffic engineering extended resources reservation protocol (ResourceReservation Protocol-Traffic Engineering abbreviates RSVP-TE as) and realize TE-LSP, at backbone network edge apparatus (Provider Edge; Abbreviate PE as) between realize traffic engineering, provide service quality (QoS) to guarantee and service protection for service traffics better.
Internet engineering duty group (The Internet Engineering Task Force; Abbreviate IETF as) RFC5824 defined under MPLS L3VPN environment; Realize reference model, application scenarios and the detailed demand of customer edge (Customer Edge abbreviates CE as)-CE point-to-point TE-LSP.Draft-kumaki-murai-ccamp-rsvp-te-I3vpn-03 has described under MPLS L3VPN environment; Realize the concrete implementation procedure of CE-CE point-to-point TE-LSP; Defined new RSVP-TE object type; Comprise SESSION, SENDER TEMPLATE and FILTERSPEC, and the process of PE device processes RSVP message.
Development along with multicast service; Operator need be under the MPLS L3VPN network architecture; Between backbone network PE-PE, VPN is provided multicast service, backbone network operation multicast protocol is set up backbone network multicast distribution tree (P-MDT); And the user bound flux of multicast is to P-MDT, thereby realizes that user multicast stream transmits at the multicast of backbone network.Wherein, the main standard and the draft of realization VPN multicast service have:
1.draft-rosen-vpn-mcast; Having defined at backbone network adopts Protocol Independent Multicast (Protocol IndependentMulticast abbreviates PIM as) agreement to set up P-MDT and the implementation method and the detailed process that realize that user multicast stream transmits at backbone network.
2.draft-ietf-I3vpn-2547bis-mcast, defined at backbone network and set up the implementation framework of P-MDT and detailed standard in different ways.
3.draft-ietf-I3vpn-2547bis-mcast-bgp, described at backbone network and realized that through the BGP Extended Protocol MVPN member PE finds and the detailed process of exchange multicast routing iinformation.
4.RFC4875, described under the MPLS network environment, set up the detailed process of P2MP LSP at the MPLS backbone network, and expanded the RSVP-TE agreement, to support to set up P2MP TE-LSP.
Development along with video traffic; Some clients need provide between local CE and far-end CE has the business that End-to-Eed QoS guarantees; Such as triple play (Triple-Play) business; Promptly under BGP/MPLS L3VPN network environment, realize Internet access, professional the carrying out of voice and video of client.But, under the MPLS vpn environment, how between CE-CE, to set up point-to-multipoint (point to multiple point abbreviates P2MP as) TE-LSP end to end, also there are not prior standard and draft at present.
Summary of the invention
Main purpose of the present invention is to provide method for building up, device and the multiprotocol label switching system of end-to-end multicast label switching path, to address the above problem at least.
According to an aspect of the present invention; A kind of method for building up of end-to-end multicast label switching path is provided; Comprise: the path P ATH message that root node backbone network edge apparatus PE reception sources customer edge CE sends; Wherein, said PATH is used to set up the customer flow engineering C-TE label switching path LSP of said source CE to one or more leaf CE; Said root node PE sends message to leaf PE, wherein, carries path parameter and the information that is used to indicate the affiliated virtual private network of this message in this message; Said root node PE receives the message from said leaf PE, wherein, carries resource reservation parameters and the information that is used to indicate the affiliated VPN of this message in this message; Said root node PE is multiplexed into said C-TE LSP on the backbone network multicast tree of having set up, and for said source CEP distributes the label of said C-TE LSP, and sets up the binding relationship of said C-TELSP and said backbone network multicast tree.
Preferably, said root node PE sends said message to said leaf PE and comprises: said root node PE carries route-distinguisher RD information in said PATH, and wherein, said RD information is used to indicate the VPN under the said PATH; The PATH that said root node PE will carry said RD information sends to said leaf PE.
Preferably; Said root node PE sends said message to said leaf PE and comprises: said root node PE converts said PATH into Border Gateway Protocol (BGP) and upgrades the Update message; And send said BGP Update message to said leaf PE; Wherein, carry said PATH parameter and the information that is used to indicate the affiliated virtual private network of said message in the said BGP Update message.
Preferably; Before said root node PE receives the message from said leaf PE; Also comprise: said leaf PE removes the said information that said root node PE carries in the message that leaf PE sends, to the said leaf CE transmit path message of its connection, wherein; This said routing information carries the route alarm option, and said route alarm option is used to indicate next to jump bar CE need handle said PATH message; Said leaf PE adds the RD information be used to indicate the VPN under this RESV in this RESV after the RESV that receives from said leaf CE, and this RESV is sent to said root node PE.
Preferably; Before said root node PE receives the message from said leaf PE; Also comprise: said leaf PE removes the said information that said root node PE carries in the message that leaf PE sends, and to the said CE transmit path of the said leaf message of its connection, wherein; This said routing information carries the route alarm option, and said route alarm option is used to indicate next to jump bar CE need handle said PATH message; Said leaf PE is after the RESV that receives from said leaf CE; Convert said RESV into BGP Update message; And this BGP Update message sent to said root node; Wherein, carrying said resource reservation parameters in this BGP Update message indicates the letter of the affiliated VPN of this message to think with being used to.
Preferably; Said root node PE sends said message to said leaf PE and comprises: said root node PE sends said message to said leaf PE, and wherein, said message also carries the demultiplexing label; Wherein, At said source CE, the corresponding user multicast stream of C-TE LSP, said demultiplexing label is used to distinguish the different user multicast stream that is multiplexed on the identical key multicast tree.
Preferably, after the binding relationship of setting up said C-TE LSP and said backbone network multicast tree, also comprise: said source CE sends multicast message, according to the binding relationship of multicast data flow and C-TE LSP, and encapsulation C-TE LSP label; Said root node PE converts said C-TE LSP label into said demultiplexing label, and increases outer field LSP label according to the binding relationship of said multicast data flow and said backbone network multicast tree, in backbone network, carries out multicast forwarding; Said leaf PE ejects said LSP label, and converts said demultiplexing label into corresponding C-TE LSP label, is forwarded to the interface of corresponding leaf CE; Said leaf CE ejects said C-TE LSP label, and said multicast message is transmitted to the recipient.
Preferably; This method also comprises: said source CE defines new recipient and adds; Increase said recipient to existing PATH, and increase new source CE to the branch stand LSP of the corresponding leaf CE of said recipient to key multicast tree branch, accomplish the grafting flow process.
According to another aspect of the present invention; A kind of apparatus for establishing of point-to-multipoint label switch paths also is provided; Be arranged in backbone network edge apparatus, comprise: first receiver module is used for the path P ATH message that reception sources customer edge CE sends; Wherein, said PATH is used to set up the C-TE LSP of said source CE to one or more leaf CE; Sending module is used for sending message to leaf PE, wherein, carries path parameter and the information that is used to indicate the affiliated virtual private network of this message in this message; Second receiver module is used to receive the message from said leaf PE, wherein, carries resource reservation parameters and the information that is used to indicate the affiliated VPN of this message in this message; Processing module is used for said C-TE LSP is multiplexed into the backbone network multicast tree of having set up, and for said source CEP distributes the label of said C-TE LSP, and sets up the binding relationship of said C-TELSP and said backbone network multicast tree.
Preferably; The said message that said sending module sends also carries the demultiplexing label, wherein, and at said source CE; Article one, the corresponding user multicast of C-TE LSP flows, and said demultiplexing label is used to distinguish the different user multicast stream that is multiplexed on the identical key multicast tree.
According to a further aspect of the invention; A kind of multiprotocol label switching system also is provided; Comprise root node PE, the source CE that is connected with said root node PE, leaf PE, with the leaf CE that said leaf PE is connected, said root node PE is used to receive the path P ATH message that said source CE sends; Wherein, said PATH is used to set up the C-TE LSP of said source CE to one or more leaf CE; Said root node PE is used for sending message to leaf PE, wherein, carries path parameter and the information that is used to indicate the affiliated virtual private network of this message in this message; Said root node PE also is used to receive the message from said leaf PE, wherein, carries resource reservation parameters and the information that is used to indicate the affiliated VPN of this message in this message; Said root node PE also is used for said C-TE LSP is multiplexed into the backbone network multicast tree of having set up, and for said source CEP distributes the label of said C-TE LSP, and sets up the binding relationship of said C-TE LSP and said backbone network multicast tree.
Preferably, said source CE is used to send multicast message, according to the binding relationship of multicast data flow and C-TE LSP, and encapsulation C-TE LSP label; Said root node PE also is used for the binding relationship according to said multicast data flow and said backbone network multicast tree, converts said C-TE LSP label into said demultiplexing label, and increases outer field P2MP LSP label, in backbone network, carries out multicast forwarding; Said leaf PE is used to eject said P2MP LSP label, and converts said demultiplexing label into corresponding C-TE LSP label, is forwarded to the interface of corresponding leaf CE; Said leaf CE is used to eject said C-TE LSP label, and said multicast message is transmitted to the recipient.
Through the present invention, the path P ATH message that adopts root node backbone network edge apparatus PE reception sources customer edge CE to send, wherein, this PATH is used to set up the customer flow engineering C-TE label switching path LSP of this source CE to one or more leaf CE; This root node PE sends message to leaf PE, wherein, carries path parameter and the information that is used to indicate the affiliated virtual private network of this message in this message; This root node PE receives the message from this leaf PE, wherein, carries resource reservation parameters and the information that is used to indicate the affiliated VPN of this message in this message; This root node PE is multiplexed into this C-TELSP on the backbone network multicast tree of having set up, and for this source CEP distributes the label of this C-TE LSP, and sets up the binding relationship of this C-TE LSP and this backbone network multicast tree.Solved and to have realized setting up between the CE-CE problem of P2MP TE-LSP end to end in the correlation technique, for the realization of the user multicast service of QoS end to end provides possibility.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart according to the method for building up of the end-to-end multicast label switching path of the embodiment of the invention;
Fig. 2 is the structured flowchart according to the apparatus for establishing of the end-to-end multicast label switching path of the embodiment of the invention;
Fig. 3 is a networking sketch map of setting up end-to-end TE LSP according to the preferred embodiment of the invention;
Fig. 4 is the flow chart of the foundation of CE-CE multicast TE-LSP according to the preferred embodiment of the invention;
Fig. 5 is the network diagram of transmission and the message encapsulation of the P2MP LSP between the CE multicast data flow process CE-CE according to the preferred embodiment of the invention;
Fig. 6 is the flow chart that the data plane of CE multicast data flow is according to the preferred embodiment of the invention handled.
Embodiment
Hereinafter will and combine embodiment to specify the present invention with reference to accompanying drawing.Need to prove that under the situation of not conflicting, embodiment and the characteristic among the embodiment among the application can make up each other.
Following examples have adopted RSVP-TE P2MP multicast protocol, can be applied under the network environment of MPLS L3VPN, but be not limited to this.
Fig. 1 is the flow chart according to the method for building up of the end-to-end multicast label switching path of the embodiment of the invention, and is as shown in Figure 1, and this flow process comprises the steps:
Step S102, the path P ATH message that root node PE reception sources CE (being multicast source CE) sends, wherein, this PATH is used to set up the customer flow engineering C-TE LSP of source CE to one or more leaf CE;
Step S104, root node PE sends message to leaf PE, wherein, carries path parameter and the information that is used to indicate the affiliated virtual private network of this message in this message;
Step S106, root node PE receives the message from leaf PE, wherein, carries resource reservation parameters and the information that is used to indicate the affiliated VPN of this message in this message;
Step S108, root node PE are multiplexed into C-TE LSP on the backbone network multicast tree of having set up, and for source CE distributes the label of C-TE LSP, and set up the binding relationship of C-TE LSP and backbone network multicast tree.
Through above-mentioned steps, after root node PE received the message of leaf PE transmission, root node PE was multiplexed into C-TE LSP on the backbone network multicast tree, thereby accomplished the foundation of C-TE LSP, and then can between CE-CE, realize multicast service end to end.
Preferably, root node PE sends message to leaf PE can have multiple implementation, below describes by way of example.
For example, root node PE can carry route-distinguisher RD information in PATH, and wherein, RD information is used to indicate the VPN under this PATH, and then, the PATH that root node PE will carry RD information sends to leaf PE.
Again for example, root node PE can convert PATH into BGP Update message, and sends this BGPUpdate message to leaf PE, wherein, carries the information of the PATH parameter virtual private network affiliated with being used for Indication message in this BGP Update message.The parameter of PATH parameter for originally in PATH message, carrying is used to set up leaf C-TE LSP.
Preferably, leaf PE also has a variety of implementations to the mode that root node PE sends message, below describes by way of example.
For example; Leaf PE removes the information (this information promptly is used to indicate the information of the affiliated VPN of this message) that root node PE carries in the message that leaf PE sends; To the leaf CE of its connection transmit path message; Wherein, this routing information carries the route alarm option, and the route alarm option is used to indicate next to jump CE need handle this PATH message; Leaf PE adds the RD information be used to indicate the VPN under this RESV in this resource reservation resv message after the RESV that receives from leaf CE, and this RESV is sent to root node PE.
Again for example; Leaf PE removes the information that root node PE carries in the message that leaf PE sends, and to the leaf CE of its connection transmit path message, wherein; This routing information carries the route alarm option, and the route alarm option is used to indicate next to jump CE need handle PATH message; Leaf PE is after the RESV that receives from leaf CE; Convert RESV into BGP Update message; And this BGP Update message sent to root node; Wherein, carry resource reservation parameters and the information that is used to indicate the affiliated VPN of this message in this BGP Update message.
Through above-mentioned steps S104 and step S106, root node PE confirms that this leaf PE is in proper working order after the message that obtains from leaf PE, and carry out step S108 this moment again, can guarantee the foundation of C-TE LSP.Certainly; Root node PE can be after the PATH message in receiving step S102 sets up the step of backbone network multicast tree with regard to carrying out judgement among the step S108; Such processing mode is under the situation that does not obtain leaf PE affirmation, to carry out, and describes in the face of this mode down.
After root node PE receives PATH message from multicast source CE; The backbone network multicast tree is set up to the information of leaf (S2L) in the source of carrying according to PATH message, revises PATH message then; Carry route-distinguisher (RD) information with the VPN under the sign PATH, construct PATH message again; According to the protocol processes flow process of RFC4875 definition, send PATH message to each leaf PE.The PATH message that root node sends is sent to leaf PE through backbone network LSP; VPN under the leaf PE identification PATH message preserves the PATH state, removes the RD information neotectonics PATH message of laying equal stress on; According to the protocol processes flow process of RFC4875 definition, send to the recipient CE of connection then.Leaf node PE is after the resv message that recipient CE equipment receives and processing is returned; Carry RD information with the VPN under identifying; Again construct resv message, and, search the PATH state information of preservation and send to root node PE according to the protocol processes flow process that RFC4875 defines; Root node PE receives resv message, removes RD information, constructs resv message again; Then according to the protocol processes flow process of RFC4875, for the upper reaches distribute C-TE LSP label and be tied to before the PMSI (operator's multicast service interface) that sets up; At last, search the PATH state information of preservation and send resv message to multicast source CE equipment.Need to prove that when root node PE and leaf node PE received other message, encapsulation RD parameter was so that PE can discern the affiliated VPN of these message.
Preferably; Among the step S102 at root node PE when leaf node sends message; In this message, can also carry the demultiplexing label, wherein, the CE in the source; Article one, the corresponding user multicast of C-TE LSP flows, and the demultiplexing label is used to distinguish the different user multicast stream that is multiplexed on the identical key multicast tree.Certainly, also can notify each leaf node this demultiplexing label through other mode.
Transmission in the face of the multicast packet after the binding relationship of setting up C-TE LSP and backbone network multicast tree describes down, in the process that this multicast packet sends, has used the demultiplexing label, and this method comprises the steps:
Step S1, source CE sends multicast message, according to the binding relationship of multicast data flow and C-TE LSP, encapsulation C-TE LSP label;
Step S2, root node PE convert C-TE LSP label into the demultiplexing label according to the binding relationship of multicast data flow and backbone network multicast tree, and increase outer field P2MP LSP label, in backbone network, carry out multicast forwarding;
Step S3, leaf PE eject P2MP LSP label, and convert the demultiplexing label into corresponding C-TE LSP label, are forwarded to the interface of corresponding leaf CE;
Step S4, leaf CE eject C-TE LSP label, and multicast message is transmitted to the recipient.
Fig. 2 is according to the structured flowchart of the apparatus for establishing of the end-to-end multicast label switching path of the embodiment of the invention, is arranged in backbone network edge apparatus, and this device is used to realize the foregoing description and preferred implementation thereof; Carried out explanation; Repeat no more at this, in the face of the module that relates in this device describes, as shown in Figure 2 down; This structure comprises: first receiver module 22, sending module 24, second receiver module 26, processing module 28 describe in the face of this structure down.
First receiver module 22 is used for the path P ATH message that reception sources customer edge CE sends, and wherein, PATH is used to set up the customer flow engineering C-TE label switching path LSP of source CE to one or more leaf CE; Sending module 24 is connected to first receiver module 22, is used for sending message to leaf PE, wherein, carries path parameter and the information that is used to indicate the affiliated virtual private network of this message in this message; Be connected to sending module 24, be used to receive message, wherein, carry resource reservation parameters and the information that is used to indicate the affiliated VPN of this message in this message from leaf PE; Processing module 28 is connected to second receiver module 26, is used for C-TE LSP is multiplexed into the backbone network multicast tree of having set up, and for source CE distributes the label of C-TE LSP, and sets up the binding relationship of C-TE LSP and backbone network multicast tree.
Preferably, the message that sending module 24 sends also carries the demultiplexing label, wherein, the CE in the source, the corresponding user multicast stream of C-TE LSP, the demultiplexing label is used to distinguish the different user multicast stream that is multiplexed on the identical key multicast tree.
A kind of multiprotocol label switching system also is provided in the present embodiment; This system comprises above-mentioned root node PE, the source CE that is connected with root node PE, leaf PE, the leaf CE that is connected with leaf PE; Carried out explanation alternately between these network elements, repeated no more at this.Describe in the face of a preferred embodiment down.
This preferred embodiment further expands on the basis of existing standard and draft; Be used for setting up the P2MP TE-LSP between the CE-CE; In this preferred embodiment, existing RSVP-TE P2MP multicast protocol is expanded; The purpose of this expansion is to make PE equipment can discern interactive messages (for example, RSVP message) to belong to which VPN.Fig. 3 is the networking sketch map according to the end-to-end TE LSP of setting up of the embodiment of the invention; Fig. 5 is that the CE multicast data flow describes below in conjunction with Fig. 3 and Fig. 5 through the network diagram of transmission and the message encapsulation of the P2MP LSP between the CE-CE according to the preferred embodiment of the invention.
Fig. 4 is the flow chart of the foundation of CE-CE multicast TE-LSP according to the preferred embodiment of the invention, and as shown in Figure 4, this flow process comprises the steps:
Step S401, the processing of OSPF-TE between the CE-CE;
Under the MPLS L3VPN network environment, do not support the TE Link topology of CE network under the different PE is carried out alternately, let different PE-CE networks learn the TE Link topology of same VPN lower network each other.Therefore set up the traffic engineering tunnel of segmentation and set up inter-area TE LSP similar, when setting up the TE LSP of CE-CE, can specify the PE node is loose nodes, local C-TE LSP and far-end C-TE LSP segmentation foundation.When P2MP TE LSP was set up in each segmentation, handling process and the RFC4875 of ERO/RRO were similar, repeat no more at this.
Step S402, PATH message is in the processing of root node PE;
CE1 operation multicast RSVP-TE agreement flow process initiates to set up the C-TELSP of source CE to the P2MP of a plurality of leaf CE.As shown in Figure 3, multicast source is CE1, and leaf is respectively CE3, CE5, CE6, CE7; Receive the PATH message of CE1 as root node PE after, root node PE need handle this PATH message, sets up the PATH state, looks into corresponding virtual routing forwarding (VRF) table, after the neotectonics PATH message of laying equal stress on, transmits this message to going out PE through public network LSP.In addition, preferably, according to RFC4804 and RFC5824, root node PE can also accomplish the access control and the policy control of RSVP request.Preferred implementation step in the face of this step continues explanation down.
(1) the CE PATH message of sending, CE is to one or more S2L sub-LSP of leaf CE from the source, and carried the RouterAlter option, shows that next jumps root node PE and need handle and revise this PATH message;
(2) after root node PE received PATH message from the VRF interface of correspondence, at first, according to the S2L of PATH message, promptly according to the address information of leaf CE, root node PE looked into the VRF table, can know corresponding BGP next hop address, i.e. leaf PE address information;
(3) root node PE structure new S2L sub-LSP object, SENDER TEMPLATE object and RSVP HOP object, these new objects have carried RD information with the VPN under the sign PATH;
(4) with the new original object of object replacement; Other content is constant; Remove the RouterAlter option, according to the S2L information of PATH message, root node PE can find corresponding leaf PE nodal information; According to the protocol processes flow process of RFC4875 definition, send PATH message then to each leaf PE.Wherein, PATH message is sent to each leaf PE through the clean culture LSP of backbone network.
Above-mentioned handling process is PATH message sends to leaf PE through lsp tunnel a flow process; In addition, also can convert the PATH message into BGP update message format, carry the PATH parameter, and send to leaf PE.
Step S403: the foundation of backbone network P2MP LSP and multicast data flow are bound;
After root node PE receives resource reservation (resv) message that leaf node PE returns; At this moment judge according to leaf node information whether key multicast tree is set up; If do not set up; Then root node PE initiates RSVP-TE P2MP multicast protocol, setting up corresponding backbone network multicast tree, and is multiplexed into C-TE LSP on the multicast tree; A plurality of C-TE LSP of different VPN can multiplexing identical key multicast tree on, at this moment root node PE need give each leaf PE through PATH message distribution demultiplexing label.Preferred implementation step in the face of this step continues explanation down.In following steps, the step whether the backbone network multicast tree of judgement has been set up is after obtaining the address information of PE in reception.
(1) the S2L information of analysis PATH message, the i.e. address information of leaf CE;
(2) look into the VRF routing table, obtain the corresponding BGP next hop of each leaf CE, i.e. the address of leaf PE;
(3) obtain the address information of each leaf PE after, root node PE judges whether corresponding key multicast tree is set up, if set up, then initiates RSVP-TE P2MP multicast protocol, sets up the P2MP LSP of backbone network; If set up, then multiplexing backbone network multicast tree.Preferably, in order to distinguish the user multicast stream that these are multiplexed into the same multicast tree, root node PE need distribute the demultiplexing label and give leaf node PE, and the demultiplexing label can be carried in PATH message or BGPupdate message by root node PE distribution;
(4) binding of user multicast stream and backbone network multicast tree;
At multicast source CE, the corresponding user multicast stream of C-TE LSP; At root node PE, after receiving the resv message of returning, be upper reaches distribution C-TE LSP label, and set up the binding relationship of C-TE LSP and key P2MP LSP.
Step S404, PATH message is in the processing of leaf PE;
The PATH message that root node PE transmits is forwarded to each leaf PE through public network clean culture LSP, and its destination address is leaf PE address, makes leaf PE can handle PATH message; The preferred treatment step of leaf PE comprises as follows:
(1) leaf PE extracts RD and IPv4/6 address from the S2L sub-LSP of PATH message, looks into the VRF routing table at leaf PE, and preserves the PATH state;
(2) leaf PE removes the RD information of PATH message, and constructs new PATH message;
(3) accomplish the handling process of PATH message according to the definition of RFC4875;
(4) leaf PE sends PATH message to direct-connected CE, has carried router alarm (Router Alter) option, shows that next jumping CE need handle PATH message.
If carry the PATH parameter through BGP update message, then leaf PE need convert BGP update message into the PATH message format, and sends to leaf CE.
Step S405, resv message is in the processing of leaf PE;
The CE that leaf PE connects generates the resv information and sending and gives leaf PE.At leaf PE, corresponding VRF receives resv message, the PATH state information of preserving before finding.The resv message adds the RD parameter, goes out the new resv message of PE structure, and according to the RSVP_HOP that preserves, finding corresponding upstream equipment is root node PE, behind encapsulation one deck lsp tunnel label, sends resv message to root node PE.
Above-mentioned handling process is RESV message sends to root node PE through lsp tunnel a flow process; In addition, also can convert the RESV message into BGP update message format, carry the RESV parameter, and send to root node PE.
Step S406, the handling process of resv message root node PE;
After root node PE receives resv message, remove the RD information of PATH message, for multicast source CE distributes C-TE LSP label, and the PMSI that sets up before being tied to; Check the VRF routing table of answering then, construct a new resv information and sending to corresponding C E.
If carry the RESV parameter through BGP update message, then root node PE need convert the BGP message into the RESV message, and sends to upper reaches CE.
Preferably, grafting flow process and beta pruning flow process are provided also in this preferred embodiment, have been explained below.
The grafting flow process
After source CE learns that new recipient adds, increase new recipient, and refresh the P2MP LSP of whole C E-CE, increase on sub-LSP to P2MP LSP of new S2L to existing PATH message; Adopt the grafting flow process of the grafting method completion CE-CE P2MP of RFC4875.Notice that do not set up if find corresponding backbone network multicast tree branch, then root node PE need initiate the RSVP-TE multicast protocol and trigger the branch of setting up the backbone network multicast tree.
The beta pruning flow process
After source CE learns that the recipient leaves, adopt the cut operator of the pruning method completion CE-CE P2MP LSP of RFC4875; Notice that if corresponding backbone network multicast tree branch does not have the recipient, then root node PE need initiate the RSVP-TE multicast protocol, and this branch is carried out beta pruning.
Fig. 6 is the flow chart that the data plane of CE multicast data flow is according to the preferred embodiment of the invention handled, and as shown in Figure 6, this flow process comprises the steps:
Step S601 sets up source CE behind the C-TE LSP of leaf CE, and source CE sends multicast message, according to the binding relationship of multicast data flow and C-TE LSP, and user multicast data encapsulation one deck C-TE LSP label;
Step S602; Message arrives root node PE; According to the binding relationship of multicast data flow and backbone network multicast tree, the C-TELSP label of multicast data flow is exchanged for the demultiplexing label of internal layer, increases outer field P2MP LSP label again; And be forwarded to corresponding backbone network multicast tree interface, and carry out multicast forwarding at backbone network;
Step S603 behind the arrival leaf PE, ejects outer field P2MP LSP label, and the demultiplexing label of internal layer is exchanged for corresponding C-TE LSP label, and is forwarded to corresponding CE outlet;
Step S604, message is forwarded to leaf CE through C-TE LSP, ejects C-TE LSP label, and last transmitting multicast data is given the multicast recipient.
In sum; Through the foregoing description, provide a kind of under MPLS VPN network environment, between CE-CE, set up the method for multicast TE-LSP; Can be applied in backbone network is P2MP TE-LSP, also can be applied under the network environment that backbone network is P2PTE-LSP.The foregoing description has the following advantages: under the multicasting VPN network environment, realized P2MP or P2P TE-LSP between the CE-CE, for the user multicast service of QoS end to end provides maybe.
Obviously; It is apparent to those skilled in the art that above-mentioned each module of the present invention or each step can realize that they can concentrate on the single calculation element with the general calculation device; Perhaps be distributed on the network that a plurality of calculation element forms; Alternatively, they can be realized with the executable program code of calculation element, carried out by calculation element thereby can they be stored in the storage device; Perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is merely the preferred embodiments of the present invention, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.All within spirit of the present invention and principle, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (12)
1. the method for building up of an end-to-end multicast label switching path is characterized in that, comprising:
The path P ATH message that root node backbone network edge apparatus PE reception sources customer edge CE sends, wherein, said PATH is used to set up the customer flow engineering C-TE label switching path LSP of said source CE to one or more leaf CE;
Said root node PE sends message to leaf PE, wherein, carries path parameter and the information that is used to indicate the affiliated virtual private network of this message in this message;
Said root node PE receives the message from said leaf PE, wherein, carries resource reservation parameters and the information that is used to indicate the affiliated VPN of this message in this message;
Said root node PE is multiplexed into said C-TE LSP on the backbone network multicast tree of having set up, and for said source CE distributes the label of said C-TE LSP, and sets up the binding relationship of said C-TE LSP and said backbone network multicast tree.
2. method according to claim 1 is characterized in that, said root node PE sends said message to said leaf PE and comprises:
Said root node PE carries route-distinguisher RD information in said PATH, wherein, said RD information is used to indicate the VPN under the said PATH;
The PATH that said root node PE will carry said RD information sends to said leaf PE.
3. method according to claim 1 is characterized in that, said root node PE sends said message to said leaf PE and comprises:
Said root node PE converts said PATH into Border Gateway Protocol (BGP) and upgrades the Update message; And send said BGP Update message to said leaf PE; Wherein, carry said PATH parameter and the information that is used to indicate the affiliated virtual private network of said message in the said BGP Update message.
4. according to each described method in the claim 1 to 3, it is characterized in that, before said root node PE receives the message from said leaf PE, also comprise:
Said leaf PE removes the said information that said root node PE carries in the message that leaf PE sends; Said leaf CE transmit path message to its connection; Wherein, This said routing information carries the route alarm option, and said route alarm option is used to indicate next to jump CE need handle said PATH message;
Said leaf PE adds the RD information be used to indicate the VPN under this RESV in this RESV after the RESV that receives from said leaf CE, and this RESV is sent to said root node PE.
5. according to each described method in the claim 1 to 3, it is characterized in that, before said root node PE receives the message from said leaf PE, also comprise:
Said leaf PE removes the said information that said root node PE carries in the message that leaf PE sends; And to the said leaf CE transmit path message of its connection; Wherein, This said routing information carries the route alarm option, and said route alarm option is used to indicate next to jump CE need handle said PATH message;
Said leaf PE is after the RESV that receives from said leaf CE; Convert said RESV into BGP Update message; And this BGP Update message sent to said root node; Wherein, carry said resource reservation parameters and the information that is used to indicate the affiliated VPN of this message in this BGP Update message.
6. according to each described method in the claim 1 to 3, it is characterized in that said root node PE sends said message to said leaf PE and comprises:
Said root node PE sends said message to said leaf PE, and wherein, said message also carries the demultiplexing label; Wherein, At said source CE, the corresponding user multicast stream of C-TE LSP, said demultiplexing label is used to distinguish the different user multicast stream that is multiplexed on the identical key multicast tree.
7. method according to claim 6 is characterized in that, after the binding relationship of setting up said C-TE LSP and said backbone network multicast tree, also comprises:
Said source CE sends multicast message, according to the binding relationship of multicast data flow and C-TE LSP, and encapsulation C-TE LSP label;
Said root node PE converts said C-TE LSP label into said demultiplexing label, and increases outer field LSP label according to the binding relationship of said multicast data flow and said backbone network multicast tree, in backbone network, carries out multicast forwarding;
Said leaf PE ejects said LSP label, and converts said demultiplexing label into corresponding C-TE LSP label, is forwarded to the interface of corresponding leaf CE;
Said leaf CE ejects said C-TE LSP label, and said multicast message is transmitted to the recipient.
8. method according to claim 1 is characterized in that, also comprises:
Said source CE defines new recipient and adds, and increases said recipient to existing PATH, and increase new source CE to the LSP of branch of the corresponding leaf CE of said recipient to key multicast tree branch, accomplish the grafting flow process.
9. the apparatus for establishing of an end-to-end multicast label switching path is arranged in backbone network edge apparatus, it is characterized in that, comprising:
First receiver module is used for the path P ATH message that reception sources customer edge CE sends, and wherein, said PATH is used to set up the C-TE LSP of said source CE to one or more leaf CE;
Sending module is used for sending message to leaf PE, wherein, carries path parameter and the information that is used to indicate the affiliated virtual private network of this message in this message;
Second receiver module is used to receive the message from said leaf PE, wherein, carries resource reservation parameters and the information that is used to indicate the affiliated VPN of this message in this message;
Processing module is used for said C-TE LSP is multiplexed into the backbone network multicast tree of having set up, and for said source CE distributes the label of said C-TE LSP, and sets up the binding relationship of said C-TE LSP and said backbone network multicast tree.
10. device according to claim 9; It is characterized in that; The said message that said sending module sends also carries the demultiplexing label, wherein, and at said source CE; Article one, the corresponding user multicast of C-TE LSP flows, and said demultiplexing label is used to distinguish the different user multicast stream that is multiplexed on the identical key multicast tree.
11. a multiprotocol label switching system, comprise root node PE, the source CE that is connected with said root node PE, leaf PE, with the leaf CE that said leaf PE is connected, it is characterized in that,
Said root node PE is used to receive the path P ATH message that said source CE sends, and wherein, said PATH is used to set up the C-TE LSP of said source CE to one or more leaf CE;
Said root node PE is used for sending message to leaf PE, wherein, carries path parameter and the information that is used to indicate the affiliated virtual private network of this message in this message;
Said root node PE also is used to receive the message from said leaf PE, wherein, carries resource reservation parameters and the information that is used to indicate the affiliated VPN of this message in this message;
Said root node PE also is used for said C-TE LSP is multiplexed into the backbone network multicast tree of having set up, and for said source CE distributes the label of said C-TE LSP, and sets up the binding relationship of said C-TE LSP and said backbone network multicast tree.
12. system according to claim 11 is characterized in that,
Said source CE is used to send multicast message, according to the binding relationship of multicast data flow and C-TE LSP, and encapsulation C-TE LSP label;
Said root node PE also is used for the binding relationship according to said multicast data flow and said backbone network multicast tree, converts said C-TE LSP label into said demultiplexing label, and increases outer field P2MP LSP label, in backbone network, carries out multicast forwarding;
Said leaf PE is used to eject said P2MPLSP label, and converts said demultiplexing label into corresponding C-TELSP label, is forwarded to the interface of corresponding leaf CE;
Said leaf CE is used to eject said C-TE LSP label, and said multicast message is transmitted to the recipient.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105694519A CN102487351A (en) | 2010-12-01 | 2010-12-01 | Establishment method of end-to-end multicast label switched path, apparatus thereof and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105694519A CN102487351A (en) | 2010-12-01 | 2010-12-01 | Establishment method of end-to-end multicast label switched path, apparatus thereof and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102487351A true CN102487351A (en) | 2012-06-06 |
Family
ID=46152807
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010105694519A Pending CN102487351A (en) | 2010-12-01 | 2010-12-01 | Establishment method of end-to-end multicast label switched path, apparatus thereof and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102487351A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103384220A (en) * | 2013-06-28 | 2013-11-06 | 华为技术有限公司 | Method, device and system for building traffic engineering label switching path |
| WO2016119461A1 (en) * | 2015-01-27 | 2016-08-04 | 华为技术有限公司 | Method and network device for establishing bgp lsp tunnel |
| CN106230730A (en) * | 2016-07-28 | 2016-12-14 | 杭州华三通信技术有限公司 | A kind of multicast transmission method and device |
| CN111526079A (en) * | 2020-03-31 | 2020-08-11 | 新华三技术有限公司 | Method and device for establishing tunnel |
| CN112104539A (en) * | 2019-06-18 | 2020-12-18 | 华为技术有限公司 | Information interaction method, device and system in segmented NGMVPN |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1716904A (en) * | 2004-06-30 | 2006-01-04 | 华为技术有限公司 | Group broadcast realizing method based on multiple service transmission platform |
| CN1964313A (en) * | 2005-11-11 | 2007-05-16 | 华为技术有限公司 | A method to transmit signal of network element of leaf node at multicast tree in communication network |
| CN101043429A (en) * | 2006-06-05 | 2007-09-26 | 华为技术有限公司 | Method for establishing multicasting LSP in MPLS field and multicasting data communication system |
| CN101150491A (en) * | 2006-09-22 | 2008-03-26 | 华为技术有限公司 | An optimization method for multicast tree in multi-protocol label switching network |
| EP1976319A1 (en) * | 2007-03-28 | 2008-10-01 | NTT DoCoMo, Inc. | Method and apparatus for performing a seamless handover of a multicast source |
| US7558263B1 (en) * | 2004-08-30 | 2009-07-07 | Juniper Networks, Inc. | Reliable exchange of control information for multicast virtual private networks |
-
2010
- 2010-12-01 CN CN2010105694519A patent/CN102487351A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1716904A (en) * | 2004-06-30 | 2006-01-04 | 华为技术有限公司 | Group broadcast realizing method based on multiple service transmission platform |
| US7558263B1 (en) * | 2004-08-30 | 2009-07-07 | Juniper Networks, Inc. | Reliable exchange of control information for multicast virtual private networks |
| CN1964313A (en) * | 2005-11-11 | 2007-05-16 | 华为技术有限公司 | A method to transmit signal of network element of leaf node at multicast tree in communication network |
| CN101043429A (en) * | 2006-06-05 | 2007-09-26 | 华为技术有限公司 | Method for establishing multicasting LSP in MPLS field and multicasting data communication system |
| CN101150491A (en) * | 2006-09-22 | 2008-03-26 | 华为技术有限公司 | An optimization method for multicast tree in multi-protocol label switching network |
| EP1976319A1 (en) * | 2007-03-28 | 2008-10-01 | NTT DoCoMo, Inc. | Method and apparatus for performing a seamless handover of a multicast source |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103384220A (en) * | 2013-06-28 | 2013-11-06 | 华为技术有限公司 | Method, device and system for building traffic engineering label switching path |
| WO2014206354A1 (en) * | 2013-06-28 | 2014-12-31 | 华为技术有限公司 | Method, device and system for establishing traffic engineering label switch path |
| US10063484B2 (en) | 2013-06-28 | 2018-08-28 | Huawei Technologies Co., Ltd. | Method, device, and system for establishing traffic engineering label switched path |
| WO2016119461A1 (en) * | 2015-01-27 | 2016-08-04 | 华为技术有限公司 | Method and network device for establishing bgp lsp tunnel |
| CN105991385A (en) * | 2015-01-27 | 2016-10-05 | 华为技术有限公司 | Method and network device for establishing BGP LSP tunnel |
| CN105991385B (en) * | 2015-01-27 | 2019-03-26 | 华为技术有限公司 | A kind of method that establishing BGP lsp tunnel and the network equipment |
| CN106230730A (en) * | 2016-07-28 | 2016-12-14 | 杭州华三通信技术有限公司 | A kind of multicast transmission method and device |
| CN106230730B (en) * | 2016-07-28 | 2020-02-18 | 新华三技术有限公司 | Multicast transmission method and device |
| CN112104539A (en) * | 2019-06-18 | 2020-12-18 | 华为技术有限公司 | Information interaction method, device and system in segmented NGMVPN |
| CN112104539B (en) * | 2019-06-18 | 2022-01-11 | 华为技术有限公司 | Information interaction method, device and system in segmented NGMVPN |
| CN111526079A (en) * | 2020-03-31 | 2020-08-11 | 新华三技术有限公司 | Method and device for establishing tunnel |
| CN111526079B (en) * | 2020-03-31 | 2023-10-13 | 新华三技术有限公司 | Method and device for establishing tunnel |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7710970B2 (en) | Source identifier for MAC address learning | |
| US8625465B1 (en) | Auto-discovery of virtual private networks | |
| EP1713197B1 (en) | A method for implementing the virtual leased line | |
| EP2351299B1 (en) | Ethernet frame broadcast emulation | |
| CN104980347B (en) | A kind of method and device for establishing tunnel | |
| CN105871722A (en) | Tag structure and tag message forwarding method and device | |
| CN102291307B (en) | An inter-VPN multicast implementation method, apparatus and network device | |
| CN100442770C (en) | Method for realizing muti-casting in BGP/MPLS VPN | |
| US20130100953A1 (en) | In Band Signaling in Next Generation-Multicast Virtual Private Network Using Receiver Driven Resource Reservation Protocol-Traffic Engineering Point-To-Multipoint | |
| CN106688212B (en) | Communication control apparatus, communication control method, and communication system | |
| CN102739501A (en) | Message forwarding method in two or three layer virtual private network (VPN) and system thereof | |
| CN103117925A (en) | Processing method and processing device for data message forward | |
| WO2013139234A1 (en) | Method, device and network system for multicast transmission | |
| CN102487351A (en) | Establishment method of end-to-end multicast label switched path, apparatus thereof and system | |
| CN106817308A (en) | A kind of repeater system of multicast data flow, method and device | |
| EP1188272A1 (en) | Method for engineering paths for multicast traffic | |
| CN106357541A (en) | Information transmission method and device | |
| Akinsipe et al. | Comparison of IP, MPLS and MPLS RSVP-TE Networks using OPNET | |
| CN102170710A (en) | Method and system for realizing leaf node discovery in label switched path | |
| CN101488900A (en) | Implementing method and system for transmitting service in next generation network | |
| CN101577932B (en) | Method and system for realizing transmission service in network of next generation | |
| Bongale et al. | Analysis of link utilization in MPLS enabled network using OPNET IT Guru | |
| KR100310302B1 (en) | Method of multicast label switched path establishment using multicast label in mpls network | |
| CN101534203A (en) | Method, equipment and system for multicast control | |
| JP4231074B2 (en) | Multicast label switching method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C05 | Deemed withdrawal (patent law before 1993) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120606 |