Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of method that realizes multicast in BGP/MPLS VPN, this method does not need P network support multicast, and the interior multicast packets of MVPN is transmitted by MPLS LSP, thereby not only improved forwarding performance, and inherited the advantage of MPLS comprehensively, as traffic engineering, QoS or characteristic such as convergence fast, and realize the distribution as required of the interior multicast packets of MVPN.
According to above-mentioned purpose, technical scheme of the present invention is achieved in that
A kind of method at the Virtual Private Network BGP/MPLS of Border Gateway Protocol/multiprotocol label switching VPN realization multicast, this method comprises:
A, discovery belong to all service provider edge router PE of same multicasting virtual private network MVPN;
Set up totally interconnected virtual circuit PW between B, the PE that found, this PW has connected that two ends PE goes up and this MVPN multicast virtual route forwarding table MVRF one to one;
Multicast packets is when passing through service provider's multiprotocol label switching/Internet protocol MPLS/IP network in C, the MVPN, entry PE will be by being tied to the PW of MVRF, be transmitted to outlet PE, receive the outlet PE of multicast packets, according to the PW that receives above-mentioned multicast packets, determine the affiliated MVRF of this multicast packets, multicast packets is forwarded by MVRF.
The PE of the same MVPN of the described discovery of steps A adopts any realization the in Border Gateway Protocol (BGP), tag distribution protocol LDP, domain name mapping service DNS, dial user's far-end access authentication service RADIUS, network management system NMS or the static configuration method.
Described this PW of step B connected that two ends PE goes up and this MVPN one to one the process of MVRF be: PW is considered dummy interconnect interface between the PE, and this virtual interface is bound on the MVRF of this MVPN correspondence.
Step B is described to set up totally interconnected PW by bgp session or target labels distribution protocol Targeted LDP session realization.
Step B is described to be set up in the totally interconnected PW process, and wherein any one PE has local uniqueness for the VC label that other PE in this MVPN distribute.
The described entry PE of step C will be by being tied to the PW of MVRF, the process that is transmitted to outlet PE is: the PW between the PE is as the virtual interface that is tied to MVRF, this virtual interface both can be used as the incoming interface of forwarding-table item in this MVRF, also can be used as the outgoing interface of forwarding-table item in this MVRF, multicast packets in the MVPN is transmitted on the PW related with this MVPF according to the rule of the multicast protocol that uses in the MVPN when passing through the MPLS/IP network.
The described multicast packets of step C is multicast protocol bag or multicast packet.
From such scheme as can be seen, because the present invention has set up totally interconnected virtual circuit (PW between all PE of MVPN inside, Pseudo-Wire), multicast packets in the MVPN is when passing through the P network, can transmit by the PW of MVRF binding corresponding between the PE with this MVPN, thereby do not need P network support multicast, reduced requirement the P network; Because the multicast packets in the technical scheme of the present invention in the MVPN does not adopt gre tunneling when transmitting on the P network, but adopt MPLS LSP, unlike existing MD method, need NP that multicast packets in the MVPN is carried out GRE encapsulation and conciliate encapsulation process, thereby reduced the cost of PE equipment and improved the multicast forwarding performance of MVPN; Owing to adopt MPLS LSP when multicast packets is transmitted in the technical scheme of the present invention on the P network, thereby can inherit numerous advantages of MPLS, comprehensively as characteristics such as TE, QoS or quick convergences; Owing between inner all PE of MVPN, set up totally interconnected two-way PW in the technical scheme of the present invention, so the multicast packets in the MVPN is when passing through the P network, can on the PW related, transmit by entry PE with this MVPN, thus the distribution as required of multicast packets in the P network is realized MVPN.
Embodiment
In order to make the purpose, technical solutions and advantages of the present invention clearer, below lift specific embodiment with reference to accompanying drawing, the present invention is described in detail.
Typical MVPN networking structure as shown in Figure 1.For the sake of simplicity, only describe below at a MVPN.Wherein: PE-1, PE-2 are connected CE-1, CE-2 and CE-3 with PE-3 respectively by the interface that is tied to VRF Red, more than three CE belong to VPN Red.CE-1 connects multicast source, and the multicast packet source IP address that multicast source sends is S, and purpose IP address (multicast group address just) is G.CE-3 connects the recipient of this multicast group.
The present invention realizes multicast in BGP/MPLS VPN process is as described in Figure 2:
Step 201, discovery belongs to all PE of same MVPN.
Generally, need to support that all interior PE of VPN of multicast will be the VRF startup multicast functionality of this VPN correspondence, and this VPN establishment multicast virtual route forwarding table (MVRF) of respectively doing for oneself, be used to safeguard the multicast routing iinformation in this VPN.Because this VPN has had multicast functionality, therefore can be called MVPN.This moment of all PE in the MVPN all PE in the VPN just.If have only part PE to start multicast functionality for the VRF of this VPN correspondence in this VPN, the PE in this MVPN just includes only the above-mentioned PE that starts multicast so.That is to say that MVPN is the subclass of VPN.Find that the PE in the MVPN can adopt following any one mode, include but not limited to: BGP, tag distribution protocol (LDP, Label Distribution Protocol), domain name mapping service (DNS, DomainName Service), dial user's far-end access authentication service (RADIUS, Remote AuthenticationDial In User Service) or network management system (NMS, Network ManagementSystem), can certainly static configuration.Specific implementation and internet engineering task group (IETF, Internet Engineering Task Force) virtual LAN services (VPLS, VirtualPrivate LAN Service) the interior PE neighbor discovering method of describing in the relevant criterion of VPLS exchange example (VSI, VPLS SwitchInstance) is similar.
In Fig. 1, the VRF Red that PE-1, PE-2 and PE-3 go up to VPN Red correspondence starts multicast functionality, set up separately one with the corresponding one by one MVRF Red of this VPN, be used to the multicast forwarding information of safeguarding that this VPN is interior.By above-mentioned any discovery mode, any one PE in this MVPN will find all other PE in this MVPN, and all PE in the MVPN Red that finds in this example comprise PE-1, PE-2 and PE-3.
Step 202, all PE in the MVPN set up unidirectional virtual circuit (VC) between any two, and the VC that sets up between the every couple of PE is bundled in and forms two-way PW together, and this PW has connected two ends PE and has gone up the MVRF one to one with above-mentioned MVPN.PW is considered virtual interface between the PE, and this virtual interface is bound to above-mentioned MVRF, is used for multicast packets forwarding in the above-mentioned MVPN.Wherein any one PE has local uniqueness for the VC label that other PE in this MVPN distribute, and these distributed labels send to other PE in the MVPN by Targeted LDP or BGP mode.The method of describing in the MPLS VLL of specific implementation and IETF (VLL, the Virtual Leased Line) standard of setting up PW is similar.
In Fig. 1, set up totally interconnected PW between three PE, and make PW binding MVRF Red.Wherein PE-1 is the MVRFRed that PE-2 and PE-3 distribute VC label 102,103 to shine upon on the PE-1 respectively; PE-2 is the MVRFRed that PE-1 and PE-3 distribute VC label 201,203 to shine upon on the PE-2 respectively; PE-3 is the MVRFRed that PE-1 and PE-2 distribute VC label 301,302 to shine upon on the PE-3 respectively.The information of the mapping relations of these VC labels and MVRF Red can be distributed on the corresponding PE by bgp session or Targeted LDP session.Set up after the PW between the PE in the MVPN, the MVRF example just can be regarded PW as a virtual interface that is tied to MVRF, has carried out the multicast forwarding in the MVPN.
Step 203, the PW that sets up between the PE in the MVPN can be considered virtual interface between the PE, and this virtual interface is bound to the MVRF one to one with this MVPN, and multicast packets is just transmitted on above-mentioned PW in this MVPN.
Support any existing multicast routing protocol in the MVPN of the present invention, include but not limited to the uncorrelated multicast-sparse mode of agreement (PIM-DM), uncorrelated multicast-the dense mode of agreement (PIM-SM), the uncorrelated multicast-specific source multicasting of agreement (PIM-SSM) and the uncorrelated multicast-two-way mode of agreement (PIM-Bidir).
Be example with operation PIM-SM agreement in the MVPN Red below, the flow process that multicast is realized in the MVPN is described.
The total interface of the PIM-SM example of the MVRF correspondence on the PE in this MVRF (comprising VRF interface between the PE-CE and the PW interface between the PE-PE) sends PIM Hello message, finds the PIM neighbours in the MVPN.By PIM hello mechanism, the PIM neighbours in the MVPN just can have been found automatically, and this and common PIM-SM agreement realization are identical.If in order to reduce of the waste of periodic Hello bag, can cancel the mechanism that sends Hello between the PE by PW certainly to the P network bandwidth.
CE-3 receives after IGMP member's report of multicast recipient, trigger CE-3 and send (S to PE-3, G) PIM adds (JOIN) message, when PE-3 receives the (S that CE-3 sends over from VRF Red interface, G) during PIM JOIN message, the PIM-SM protocol instance of giving MVRF Red carries out protocol processes.The process of handling is: at first search the optimum route that arrives S among the VRF Red, determine that next jumping of this route is PE-1.This moment, PE-3 sent (S by the PW that is tied to MVRF Red that is connected to PE-1 to PE-1, G) PIM JOIN message, this message is encapsulated in the MPLS frame that carries two-layer label, wherein, vpn label (being also referred to as the VC label) is distributed to the VC label 103 of PE-3 for PE-1, and the MVRF red on this label and the PE-1 has mapping relations; Outer layer label is the outer layer tunnel label that PE-3 arrives PE-1, and this label is exactly the outer layer tunnel label between the PE that has defined among the RFC2547.The outer layer tunnel label can distribute in several ways, includes but not limited to LDP, RSVP-traffic engineering (RSVP-TE) and BGP.
Simultaneously, PE-3 upgrades MVRF Red multicast forwarding information, in MVRF Red, set up (S, G) multicast forwarding list item, outgoing interface is for connecting the interface of CE-3, and incoming interface is the PW that is tied to MVRF that PE-3 is connected to PE-1, and this interface is represented with label Li, Li is the VC label 301 that PE-3 distributes to PE-1, and this label and PE-3 go up MVRF-Red and have mapping relations.
Exchange finally is forwarded to PE-1 afterwards to this MPLS frame through MPLS in the P network.Outer layer label might change in the MPLS exchange process, but that vpn label remains is constant.
PE-1 receives after this MPLS frame, analyze vpn label 103, since this label is PE-1 distribute to PE-3 have the VC label of mapping relations with local MVRF Red, so can determine encapsulation in this MPLS frame (S, G) PIM JOIN message is to be sended over by the PE-3 in the MVPN Red.So, PE-1 should (S, G) the PIM JOIN message PIM-SM protocol instance of giving MVRF Red carries out protocol processes, processing procedure is: at first search and reach the optimum route of S among the VRF Red, next jumping of determining this route is CE-1, so send (S, G) PIM JOIN message to CE-1.
PE-1 upgrades the multicast forwarding information among the MVRF Red simultaneously, in MVRF Red, set up (S, G) multicast forwarding list item, incoming interface is for connecting the interface of CE-1, outgoing interface is the PW that is tied to MVRF Red that PE-1 is connected to PE-3, and this interface can (Li Lo) represents with one two tuple, Li is that PE-3 is the VC label 301 that PE-1 distributes, and Lo is the tunnel label that PE-1 arrives PE-3.
PIM beta pruning (Prune) message is identical with the transmission method of the mode transmitted and PIM JOIN message on the related PW of this MVPN, so no longer detailed description in the MVPN.
PIM bootstrapping (Bootstrap) message is when all PIM neighbours are spread in MVPN by the PW related with this MVPN in the MVPN, and the source IP address of this Bootstrap message is the loopback interface address on the PE.After PW receives PIM Bootstrap message, can carry out inverse path by PW and transmit (RPF, Reserve Path Forward) checks, if it is identical that the VRF by this MVPN correspondence finds the address of the opposite end PE that the next hop address of the optimum route that arrives this sender of the message is connected with the PW that receives this message, rpf check is passed through so, otherwise the rpf check failure.If receive PIM Bootstrap message, be exactly that rpf check is passed through when receiving the VRF interface of this message if reach Bootstrap sender of the message's interface so, otherwise check failure from the VRF interface that connects CE.Because set up the PW of the full connection related with this MVPN between the PE in the MVPN, so the Bootstrap message that PE receives from this PW can no longer send to other the PE neighbours in this MVPN, and the CE neighbours that only issue in this MVPN get final product.
Owing to set up the totally interconnected PW related between PE and the PE in the MVPN, just do not needed PIM to assert (Assert) mechanism between all PE with this MVPN.
Because PIM-SM Login message, Login stop message and RP candidate registration message is that mode of unicast is transmitted, get final product so transmit by unicast data pass-through mode in the VPN that defines among the RFC2547.
Set up under the situation of multicast transmit tree in the MVPN Red at the PIM-SM of MVPN Red example, it is as follows that multicast packet wraps in the flow process of carrying out multicast forwarding among the MVPN Red:
At first, CE-1 will be transmitted to PE-1 along the multicast transmit tree of having set up from the multicast packet that multicast source is received.
Secondly, PE-1 receives this multicast packet by the interface that is tied to VRF Red that connects CE-1, PE-1 searches the multicast forwarding list item that mates among the MVRF Red, because it is identical to receive the RPF interface of multicast forwarding list item of the interface of this multicast packet and coupling, all be the VRF Red interface that PE-1 connects CE-1, so rpf check is passed through.Afterwards the outgoing interface of this multicast packet from the multicast forwarding list item forwarded, this outgoing interface is exactly the virtual interface that PE-1 reaches the MVRF Red of PE-3, be expressed as (Li, Lo), wherein Li is that PE-3 is a VC label 301 of distributing to the sign MVRF Red of PE-1, and Lo is the outer layer tunnel label that PE-1 arrives PE-3.This multicast packet is encapsulated as and carries two-layer label MPLS frame and forward, and vpn label is Li, and outer layer label is Lo.
Then, PE-3 receives after the above-mentioned MPLS frame, analyzing vpn label is 301, because this label is the VC label that PE-3 distributes to the binding MVRF Red of PE-1, so can determine the multicast packet of encapsulation in this MPLS frame is that PE-1 in the MVPN Red forwards, so search the multicast forwarding list item that mates among the MVRF Red, because receive that the RPF interface of multicast forwarding list item of the interface of this packet and coupling is identical, all be the virtual interface of representing with VC label 301, so rpf check is passed through.Multicast packet is from the outgoing interface of multicast forwarding list item afterwards, and promptly PE-3 connects the interface that is tied to VRF Red of CE-3, is transmitted to CE-3.
At last, CE-3 sends to the multicast packet of receiving the recipient of this multicast group.
PIM-SSM is the simplification of PIM-SM, thus basic identical in the mode that protocol package is transmitted and multicast forward table is safeguarded of MVPN, so no longer elaborate.
To set up the mode and the P1M-SM of multicast transmit tree different because PIM-DM is a data-driven, thus following be example with operation PIM-DM agreement in the MVPN Red, the flow process that multicast is realized in the brief description MVPN is as follows:
At first, CE-1 will be diffused into PE-1 from the multicast packet that multicast source receives, and the source address of multicast packets is S, and destination address is G.PE-1 carries out rpf check to receiving this multicast packet, because the outgoing interface that reaches multicast source S receives the interface of this multicast packet just, so rpf check is passed through, so PE-1 is with this multicast packet continuation all PIM neighbours (just PE-2 and PE-3) diffusion except CE-1 in this MVPN, PE-1 copies to this multicast packet respectively and reaches PE-2 and PE-3's and be tied on the PW of MVRF Red, vpn label is respectively theVC label 201 and 301 that PE-2 and PE-3 distribute to PE-1, and outer layer label is respectively the tunnel label that PE-1 arrives PE-2 and PE-3.PE-1 safeguards the multicast forwarding information of MVRF Red simultaneously, in MVRF Red, create (S, G), incoming interface is for connecting the VRF interface of CE-1, and outgoing interface has two, is respectively the PW virtual interface that is tied to MVRF Red that arrives PE-2 and PE-3.
Secondly, when PE-2 and PE-3 when the PW that is tied to MVRF Red separately receives above-mentioned multicast packet, carry out rpf check.Because PE-2 and PE-3 receive that the PW of this multicast packet of encapsulation is exactly the PW that is tied to MVRF red that they reach PE-1 respectively, thus rpf check pass through, so PE-2 and PE-3 continue to send this multicast packet to CE-2 and CE-3 respectively.Because set up the PW of the full connection related with this MVPN between the PE in the MVPN, so the multicast packet that PE receives from this PW can no longer send to other the PE neighbours in this MVPN, and the CE neighbours that only issue in this MVPN get final product.PE-2 and PE-3 safeguard the multicast forwarding information of MVRF Red separately respectively simultaneously, in MVRF Red, create (S, G), incoming interface is for connecting the PW virtual interface that is tied to MVRF Red of PE-1, and outgoing interface is for connecting the VRF Red interface of CE separately.
At last, above-mentioned multicast packet arrives respectively on CE-2 and the CE-3.Because CE-3 has connected the recipient of this multicast group, so CE-3 sends to the recipient with this multicast packets, and the CE-2 recipient of this multicast not, so the direction to multicast source sends (S, G) PIM Prune message, PE-2 receives after this message, with (S, G) the outgoing interface beta pruning of list item in the MVRF Red, simultaneously by arriving the PW virtual interface that is tied to MVRF Red of PE-1, (PE-1 receives after this message for S, G) PIM Prune message to the PE-1 transmission, with (S in the MVRF Red, G) one of outgoing interface of list item promptly arrives the PW virtual interface of binding MVRF Red of PE-2, carries out beta pruning and handles.
Moving PIM-SM example and PIM-DM example in the MVPN from the above description respectively realizes in the flow process of multicast as can be seen, as long as with in the MVPN between the PE PW be considered as being tied to the interface of the MVRF of this MVPN correspondence, multicast protocol message and multicast packet are transmitted by this PW in the MVPN, and the realization mechanism of the multicast realization mechanism of any multicast protocol example that moves in the MVPN and this multicast protocol standard definition is without any difference so.The MVPN implementation that the present invention describes can be supported any existing multicast protocol in the MVPN, include but not limited to PIM-DM, PIM-SM, and PIM-SSM and PIM-Bidir, and do not need to do any change for the realization mechanism of former protocols having.
This shows that because the present invention has set up totally interconnected PW between all PE of MVPN inside, the multicast packets in the MVPN can be transmitted by PW between the PE, thereby not need P network support multicast, has reduced the requirement to the P network when passing through the P network; Because the multicast packets in the technical scheme of the present invention in the MVPN does not adopt gre tunneling when transmitting on the P network, but adopt MPLSLSP, unlike existing MD method, need NP that multicast packets in the MVPN is carried out GRE encapsulation and conciliate encapsulation process, thereby reduced the cost of PE equipment and improved the multicast forwarding performance of MVPN; Owing to adopt MPLS LSP when multicast packets is transmitted in the technical scheme of the present invention on the P network, thereby can inherit numerous advantages of MPLS, comprehensively as characteristics such as TE, QoS and quick convergences; Owing between inner all PE of MVPN, set up totally interconnected two-way PW in the technical scheme of the present invention, so the multicast packets in the MVPN is when passing through the P network, can on the specific PW related, transmit by entry PE with this MVPN, thus the distribution as required of multicast packets in the P network is realized MVPN.
The above only is preferred embodiment of the present invention, not in order to restriction the present invention, all any modifications of being made within the spirit and principles in the present invention, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.