CN102281148B - Method for establishing multicast distribution tree in mode of inter-virtual private network (VPN), equipment and system thereof - Google Patents

Method for establishing multicast distribution tree in mode of inter-virtual private network (VPN), equipment and system thereof Download PDF

Info

Publication number
CN102281148B
CN102281148B CN 201110242671 CN201110242671A CN102281148B CN 102281148 B CN102281148 B CN 102281148B CN 201110242671 CN201110242671 CN 201110242671 CN 201110242671 A CN201110242671 A CN 201110242671A CN 102281148 B CN102281148 B CN 102281148B
Authority
CN
China
Prior art keywords
vpn
information
vrf
message
multicast
Prior art date
Application number
CN 201110242671
Other languages
Chinese (zh)
Other versions
CN102281148A (en
Inventor
翁尔新
Original Assignee
福建星网锐捷网络有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 福建星网锐捷网络有限公司 filed Critical 福建星网锐捷网络有限公司
Priority to CN 201110242671 priority Critical patent/CN102281148B/en
Publication of CN102281148A publication Critical patent/CN102281148A/en
Application granted granted Critical
Publication of CN102281148B publication Critical patent/CN102281148B/en

Links

Abstract

本发明公开了一种跨VPN建立组播分发树的方法、设备和系统,其中方法包括:负责跨VPN转发报文的第一PE,在接收第一VPN中BSR发布的BSM报文时,按照预先配置的第一VPN的VRF信息,以及与第一VPN关联的各第二VPN的VRF信息,将BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中的所有组播接口上泛洪;第一VPN和各第二VPN中的CE从接收的BSM报文中学习汇聚点RP信息;第一VPN和各第二VPN中的CE向学习到的RP发送加入Join报文以构建跨VPN的组播分发树。 The present invention discloses a method of establishing inter-VPN multicast distribution tree, apparatus and system wherein the method comprises: a first PE is responsible for forwarding across the VPN packet, when receiving BSM message in a first VPN BSR released, in accordance with first VPN VRF preconfigured information, and the information of each of the second VRF associated with the first VPN, the VPN, all the BSM message at the first VPN multicast interfaces VRF VPN information and each of the second information VRF on flooding; each of the first VPN and the second VPN rendezvous point RP CE learning information from the BSM message received; each of the first VPN and the second VPN in the RP CE learned to send Join message to join build cross-VPN multicast distribution tree. 本发明解决了现有组播VPN外联网应用中,由于RP采取静态配置方式带来的网络维护工作量大,且容易形成单点故障的问题。 The invention solves the existing multicast VPN extranet applications, due to take RP bring static network configuration maintenance workload, and easy to form a single point of failure.

Description

一种跨VPN建立组播分发树的方法、设备和系统 A method of establishing inter-VPN multicast distribution tree, equipment and systems

技术领域 FIELD

[0001] 本发明涉及网络通信领域,尤其涉及一种跨VPN建立组播分发树的方法、设备和系统。 [0001] The present invention relates to network communications, and in particular relates to the establishment of a cross-VPN multicast method, apparatus and system for distributing tree.

背景技术 Background technique

[0002] 虚拟专用网(Virtual Private Network, VPN),是指在公用网络为用户提供专用通信链路,这些专用通信链路无需架设专用的物理链路来实现,因此称它为虚拟专用网。 [0002] Virtual private network (Virtual Private Network, VPN), means to provide a dedicated communication link to a user in a public network, dedicated communication links need to set up the dedicated physical link is achieved, so called a virtual private network.

[0003] VPN由运营商网络的边缘设备(Provider Edge, PE)、运营商网络的核心路由器(Provider,P)、用户网络的边缘设备(Customer Edge,CE)组成。 [0003] VPN edge device by a network operator (Provider Edge, PE), a carrier network core router (Provider, P), user network edge device (Customer Edge, CE) composition. PE与CE相连,它将CE上到达的用户网络数据放到公网上传播(处于这个位置的PE称为入口PE);并且它也从公网中把携带用户网络数据的报文再通过CE传播到用户网络中(处于这个位置的PE称为出口PE)。 Connected to the PE and CE, the user data arrives from the network into the public Internet will spread CE (PE is referred to in this position inlet PE); and it is also in the public network from the network carrying user data packets propagating through the CE to users in the network (PE is referred to in this position outlet PE). P设备与PE或者P连接,它负责传播公网的数据。 P or P and PE devices are connected, it is responsible for data dissemination to the public network. CE设备与PE连接,它是用户网络接入到公网的网络接口。 CE and PE devices are connected, it is a network interface user access network to the public network.

[0004] 在一般情况下,一个VPN的数据只能够传递给本VPN内的其它用户。 [0004] In general, a VPN data can be transmitted only to other users present within the VPN. 在VPN的外联网应用中,一个VPN的数据可以传递给其它VPN的用户。 In the application of the VPN extranet, a VPN data can be passed to other users of the VPN.

[0005] 在RFC4364中提出了针对单播VPN业务的解决方案,现有技术中还有组播VPN业务,组播VPN业务有多种实现方案,目前比较流行的是组播域(Multicast-Domain,MD)的方案,它是通过在运营商网络中为每个VPN维护一个组播域来实现的。 [0005] proposed solutions for unicast VPN services, as well as the prior art multicast VPN service, multicast VPN service a variety of implementations in RFC4364, the more popular is the multicast domain (Multicast-Domain , MD) program, which is by maintaining a multicast VPN for each domain in the operator's network to achieve. 每个组播域都有一个缺省组播分发树(Multicast Distribution Tree, Default-MDT)用来连接域中的所有PE。 Each domain has a default multicast distribution tree multicast (Multicast Distribution Tree, Default-MDT) connected to all the PE domains.

[0006] 通过这个Default-MDT,用户网络可以把组播域看作一个LAN,也就是说CE的组播数据传播到其连接的入口PE之后,这个组播数据将会从公网上被传播到该组播域中的所有出口PE上,而这个组播数据在公网上是以组播的方式在Default-MDT上传播的。 After [0006] by the Default-MDT, users can network the LAN as a multicast domain, multicast data that is spread CE connected to the inlet of the PE, the multicast data will be propagated from the public network to All the egress PE multicast domain, and this is a public network multicast data in a multicast fashion spread in the Default-MDT. 在出口PE中,将根据所连接的VPN站点内是否有组播接收者而决定是否要转发这些组播数据,如果站点内没有接收者,则只要把组播数据丢弃即可。 In the egress PE, the inner whether any multicast receivers according to VPN sites connected and determine whether to forward the multicast data, if the recipient is not the site, only the multicast data is discarded to make.

[0007]目前实际环境中比较流行的组播路由协议一般是稀疏模式独立组播协议(Protocol Independent Multicast-Sparse Mode,PIM-SM),该协议是一种以主动加入的方式构建组播分发树的协议,当连接接收者的设备探测到组播接收需求的时候,它主动向汇聚点(Rendezvous Point, RP)的方向发出加入(Join)报文,而收到Join报文的设备会继续向RP的方向发出Join报文,最终形成一颗以RP为根,连接接收者的各设备为叶子的组播分发树,组播流也将沿着这棵树从RP转发到接收者上面。 [0007] Currently popular real environment is typically multicast routing protocol Protocol Independent Multicast Sparse Mode (Protocol Independent Multicast-Sparse Mode, PIM-SM), in which protocol is a proactive way to join multicast distribution tree protocol, when the recipient is connected to the multicast reception device needs to detect it unsolicited added (Join) message to the RP (Rendezvous point, RP) direction, and the device receives the Join message will continue to RP direction emitted Join message, the devices eventually form an RP is the root, connected with the receiver leaves the multicast distribution tree, the multicast flow will be forwarded from the RP to the receivers along the tree top.

[0008] 组播VPN的外联网应用使得一个VPN内的组播源可以将组播流发布给其它VPN的站点。 [0008] The multicast VPN extranet application allows a VPN multicast source in the multicast stream may be released to other VPN sites. 这项功能使得一个企业将自己的信息通过VPN发布给其它企业变得极为方便。 This feature allows a company to release their information to other companies through VPN extremely convenient. 然而,在组播VPN外联网应用中,RP的选举存在一个问题。 However, in multicast VPN extranet applications, there is a problem RP election. 具体说明如下: Specified as follows:

[0009] 组播VPN外联网应用中,在接收端VPN网络中的RP目前只能采取静态配置的方案,该方案的缺陷是,如果接收端VPN网络规模较大,那么用户需要在VPN内所有的设备上静态配置相同的RP,配置的工作量很大,不利于网络的维护。 [0009] Multicast VPN extranet applications, RP VPN network at the receiving end of the program can only take static configuration, the defect of the program is, if the receiving end of large-scale VPN network, users need all within the VPN RP statically configured on the same device, the configuration of the heavy workload, is not conducive to the maintenance of the network. 同时,静态配置方案存在另一个缺点,即静态配置的RP发生故障的时候,无法及时重新配置出新的RP时,网络也就无法动态恢复,形成单点故障。 At the same time, there is another drawback of static configuration scheme, when the RP failure that is statically configured not been able to reconfigure a new RP, dynamic network will not be able to recover to form a single point of failure.

发明内容 SUMMARY

[0010] 本发明实施例提供的一种跨VPN建立组播分发树的方法、设备和系统,用以解决现有组播VPN外联网应用中,由于RP采取静态配置的方式带来的网络维护工作量大,且容易形成单点故障的问题。 [0010] embodiment of the present invention, a cross-VPN method, apparatus and system for the establishment of a multicast distribution tree is provided to solve the conventional multicast VPN extranet applications, since the RP take static configuration brings network maintenance heavy workload, and easy to form a single point of failure.

[0011] 本发明实施例提供的跨VPN建立组播分发树的方法,包括: [0011] A method for establishing a multicast distribution tree across the VPN according to an embodiment of the present invention, comprising:

[0012] 负责跨VPN转发报文的第一运营商网络边缘设备PE,在接收第一VPN中自举路由器BSR发布的自举消息BSM报文时,按照预先配置的第一VPN的虚拟路由转发VRF信息,以及与所述第一VPN关联的各第二VPN的VRF信息,将所述BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中的所有组播接口上泛洪; When [0012] is responsible for forwarding packets across the VPN first carrier network edge devices PE, receiving the first VPN in the BSR bootstrap message posted BSM message, according to the first virtual route forwarding preconfigured VPN VRF information, and each of the second VPN VRF information associated with the first VPN, the BSM message to all interfaces in the multicast VPN VRF, VRF information of the first information and the second VPN in each flooding ;

[0013] 第一VPN和各第二VPN中的用户网络边缘设备CE在接收到所述第一PE转发的BSM报文后,从接收的所述BSM报文中学习第一VPN中汇聚点RP信息; [0013] a first VPN and a user respective second edge device CE in the VPN after receiving the first BSM message forwarded by the PE, the first VPN learning rendezvous point RP from the BSM message received information;

[0014] 第一VPN和各第二VPN中的CE向学习到的所述RP发送加入Join报文以构建跨VPN的组播分发树。 [0014] Each of the first VPN and the second VPN CE learned is transmitted to the RP added Join message across VPN to construct a multicast distribution tree.

[0015] 本发明实施例提供的一种运营商网络的边缘设备PE,该PE预先配置为负责跨VPN转发报文,所述PE包括: [0015] edge PE one kind of carrier network according to an embodiment of the present invention, the PE responsible for the pre-configured forwarding packets across the VPN, the PE comprising:

[0016] 接收模块,用于接收第一VPN中自举路由器BSR发布的自举消息BSM报文; [0016] a receiving module, configured to receive a first bootstrap VPN bootstrap message BSM message published by the BSR;

[0017] 转发模块,用于按照预先配置的第一VPN的虚拟路由转发VRF信息,以及与所述第 [0017] The forwarding module, for forwarding the VRF routing information in the first VPN virtual pre-configured, with the first and

一 VPN关联的各第二VPN的虚拟路由转发VRF信息,将所述BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中的所有组播接口上泛洪; Each of the second virtual VPN routing a VRF associated with the VPN forwarding information, the BSM message to all interfaces in the first VPN multicast VRF information and the second VPN each VRF information flooding;

[0018] 存储模块,用于存储预先配置的第一VPN的VRF信息,以及其关联的各第二VPN的VRF信息。 [0018] The storage module, each of the first VPN to the second VPN VRF preconfigured for storing information, the information and its associated VRF.

[0019] 本发明实施例提供的一种用户网络边缘设备CE,包括: [0019] A customer edge device CE according to an embodiment of the present invention, comprising:

[0020] 接收模块,用于接收负责跨虚拟专用网VPN转发报文的第一运营商网络边缘设备PE通过所述CE所属的第二VPN的VRF信息中组播端口泛洪过来的自举消息BSM报文; A first operator network edge device PE [0020] a receiving module responsible for receiving the cross-VPN virtual private network multicast packet forwarding port by flooding over the second VPN information VRF CE belongs bootstrap message BSM message;

[0021] 学习模块,用于在接收到所述第一PE转发的BSM报文后,从接收的所述BSM报文中学习第一VPN中汇聚点RP信息; [0021] The learning module configured to, after receiving the first BSM message forwarded by the PE, RP is a first learning information received from the VPN in the BSM message;

[0022] Join报文发送模块,用于向学习到的所述RP发送加入Join报文以构建跨VPN的组播分发树。 [0022] Join message sending module, for sending to learn the RP added Join message across VPN to construct a multicast distribution tree.

[0023] 本发明实施例提供的一种跨VPN建立组播分发树的系统,包括: [0023] VPN establishment of a cross-MDT system according to the present invention provided, comprising:

[0024] 负责跨VPN转发报文的第一运营商网络边缘设备PE,用于在接收第一VPN中自举路由器BSR发布的自举消息BSM报文时,按照预先配置的第一VPN的虚拟路由转发VRF信息,以及与所述第一VPN关联的各第二VPN的VRF信息,将所述BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中的所有组播接口上泛洪; When [0024] is responsible for forwarding packets across the VPN first carrier network edge devices PE, for receiving the first VPN in the BSR bootstrap message posted BSM message, according to the first virtual VPN preconfigured each of the second VPN routing information VRF VRF forwarding information, and associated with the first VPN, the BSM message to all interfaces in the first VPN multicast information VRF and second VRF information of each of the VPN flooding;

[0025] 第一VPN和各第二VPN中的用户网络边缘设备CE,用于在接收到所述第一PE转发的BSM报文后,从接收的所述BSM报文中学习第一VPN中汇聚点RP信息;并向学习到的所述RP发送加入Join报文以构建跨VPN的组播分发树。 [0025] Each of the first VPN and the second VPN user network edge device CE, for, after receiving the BSM message forwarded by the first PE, learning from said first VPN BSM message received RP is information; and learn to join the RP sends Join messages to construct cross-VPN multicast distribution tree. [0026] 本发明实施例的有益效果包括: [0026] Advantageous effects of the embodiments of the present invention comprises:

[0027] 本发明实施例提供的跨VPN建立组播分发树的方法、设备和系统,针对组播VPN的外联网应用,通过采用动态选举RP的方案,并且在负责跨VPN转发报文的PE上,设置BSR所在第一VPN以及其关联的各个第二VPN的VRF信息,实现携带动态RP信息的BSM报文的跨VPN转发,使得不同VPN的CE都能够学习到动态的RP,从而跨VPN组建组播分发树,避免了现有的组播VPN的外联网应用中,采用静态配置方案所导致的单点故障产生后无法自动迅速恢复的缺陷,使得RP发生故障时,可以动态选举RP,这样网络可迅速恢复,增强了网络的健壮性,另外,由于该方案不需要在组播数据接收端的第二VPN中静态配置第一VPN中的RP地址,只需要在负责BSM报文跨VPN转发的设备上配置相应的转发机制即可,使得配置的工作量大大降低,且实施简单。 Cross VPN PE method, apparatus and system for the establishment of a multicast distribution tree according to an embodiment [0027] of the present invention for multicast VPN extranet application, by using the dynamic RP election scheme, and is responsible for forwarding packets across the VPN cross-VPN forwarding, where a first set BSR VPN VRF and its associated information of each of the second VPN, to achieve dynamic RP carries the BSM information packets, so that different VPN of CE can be dynamically learned RP, thereby across VPN the formation of a multicast distribution tree to avoid the application of existing extranet multicast VPN, the use of static configuration program after the defect caused by a single point of failure can not automatically generate rapid recovery, so that when the RP fails, you can dynamic RP election, such networks can be quickly restored, enhancing the robustness of the network, in addition, since the program does not require VPN multicast data received in the second end of the statically configured RP address in the first VPN, just in charge of BSM message forwarding across VPN forwarding mechanism configuration corresponding to the device, arranged so that the workload is greatly reduced, and the implementation is simple.

附图说明 BRIEF DESCRIPTION

[0028] 图1为本发明实施例提供的跨VPN建立组播分发树的方法的流程图; [0028] FIG. 1 is a flowchart of a method to establish across VPN multicast distribution tree provided by the present embodiment of the invention;

[0029] 图2为本发明实施例提供的第一PE转发BSM报文的步骤的具体流程图; [0029] FIG 2 is a first detailed flowchart PE provided BSM message forwarding steps embodiment of the present invention;

[0030] 图3为本发明实施例提供的BSM报文转发的示意图; [0030] FIG. 3 provides a schematic BSM message forwarding embodiment of the invention;

[0031] 图4为本发明实施例提供的Jion报文转发的示意图; [0031] FIG. 4 is a schematic Jion packet forwarding provided by embodiment of the invention;

[0032] 图5为本发明实施例提供的运营商网络边缘设备的结构示意图; [0032] FIG. 5 is a schematic configuration service provider network edge device according to an embodiment of the present invention;

[0033] 图6为本发明实施例提供的用户网络边缘设备的结构示意图。 [0033] FIG 6 schematic structural diagram of a user network edge device according to an embodiment of the present invention.

具体实施方式 Detailed ways

[0034] 下面结合附图,对本发明实施例提供的一种跨VPN建立组播分发树的方法、设备和系统的具体实施方式进行详细地说明。 [0034] will be described below in detail in conjunction with the accompanying drawings, DETAILED DESCRIPTION A method of establishing inter-VPN multicast distribution tree provided, the apparatus and system of the present invention.

[0035] 为了更好地说明本发明实施例提供的跨VPN建立组播分发树的方法、设备和系统,以下将发布RP信息的自举路由器(Bootstrap router,BSR)所在VPN(也就是将组播数据共享给其他VPN的VPN)称为第一VPN,将接收组播数据的VPN称为第二VPN。 [0035] To better illustrate the cross-VPN method, apparatus and system for the establishment of a multicast distribution tree according to an embodiment of the present invention, the following information will be released RP bootstrap router (Bootstrap router, BSR) where VPN (i.e. a group multicast data is shared with other VPN VPN) called the first VPN, the VPN multicast receivers is called a second VPN. 在组播VPN的外联网应用中,第二VPN的数量至少为一个。 In the multicast VPN extranet application, the number is at least a second VPN. 本发明实施例需要在第一VPN和第二VPN之间跨VPN地传递动态RP信息。 Embodiments of the invention need to pass information across the dynamic RP VPN between the first VPN and the second VPN.

[0036] 具体来说,本发明实施例提供的一种跨VPN建立组播分发树的方法,如图1所示,包括如下几个步骤: [0036] In particular, the establishment of a cross-VPN multicast distribution tree according to an embodiment of the method of the present invention, shown in Figure 1, comprising the following steps:

[0037] S101、负责跨VPN转发报文的第一PE接收第一VPN中BSR发布的自举消息(Bootstrap messages, B SM)报文; [0037] S101, is responsible for forwarding packets across the VPN PE receives a first VPN in the first release BSR bootstrap message (Bootstrap messages, B SM) message;

[0038] 该BSM报文中包含有第一VPN中动态选举出的RP的相关信息。 [0038] The BSM message contains information about the first VPN Dynamic elected RP.

[0039] S102、该第一PE按照预先配置的第一VPN的VRF信息,以及与所述第一VPN关联的各第二VPN的VRF信息,将BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中的所有组播接口上泛洪; [0039] S102, the first PE according to the first VPN VRF preconfigured information, and the second VPN information of each VRF associated with the first VPN, the VPN BSM message of a first information on each VRF VRF information in the second VPN interfaces on all multicast flooding;

[0040] S103、第一VPN和各第二VPN中的CE在接收到所述第一PE转发的BSM报文后,从接收的所述BSM报文中学习第一VPN中RP信息; After the [0040] S103, each of the first VPN and the second VPN CE receiving BSM message forwarded by the first PE, the first learning information from the VPN, RP BSM received packet;

[0041] S104、第一VPN和各第二VPN中的CE向学习到的所述RP发送加入Join报文以构建跨VPN的组播分发树。 [0041] S104, each of the first VPN and the second VPN CE learned is transmitted to the RP added Join message across VPN to construct a multicast distribution tree. [0042] 本发明实施例提供的跨VPN建立组播分发树的方法,为了克服现有VPN外联网应用中,RP采用静态配置所带来的一系列弊端的问题,本发明实施例中,对于RP,采用了动态选举的方式,较佳地,本发明实施例中,使用现有的BSR机制来动态选举RP,当然,本发明实施例并不限于此种动态选举RP的方式。 [0042] The method of establishing inter-VPN multicast distribution tree according to an embodiment of the present invention, in order to overcome existing VPN extranet applications, using the RP issues a series of drawbacks caused by static configuration, in the embodiment of the present invention, for RP, using a dynamically elected, the preferred, embodiments of the present invention, a conventional BSR dynamic RP election mechanism, of course, embodiments of the present invention is not limited to such dynamic RP election manner.

[0043] 动态选举出RP之后,如何让属于不同VPN的组播接收者都能够学习到RP的相关信息,并据此来构建跨VPN的组播分发树,成为本发明实施例所要解决的问题的核心。 [0043] After the dynamic RP election, how to belong to a different VPN multicast receivers are able to learn information about the RP and uses them to build cross-VPN multicast distribution tree, a problem embodiment of the present invention to be solved Core. 为了解决这个问题,在上述步骤SlOl〜S104之前,还包括对需要跨VPN报文进行转发的PE进行相应的配置的步骤。 To solve this problem, prior to the above step SlOl~S104, further comprising the step of cross-VPN packets need to be forwarded PE corresponding configuration.

[0044] 在组播VPN的外联网应用中,在部署VPN时,已经规划好了需要在哪个PE上(本发明实施例中称之为第一PE)完成报文的跨VPN转发,针对这个设备,需要预先配置下述内容: [0044] In the multicast VPN extranet application, when deploying VPN, VPN been planned forwarding across the complete message (referred embodiment of the present invention the first PE) on which PE, for this equipment, requires pre-configured following:

[0045] 1)BSR所在的第一VPN对应的虚拟路由转发(Virtual Routing and Forwarding,VRF)信息; [0045] 1) BSR is located corresponding to the first VPN Virtual Routing Forwarding (Virtual Routing and Forwarding, VRF) information;

[0046] 2)与第一VPN关联的各个第二VPN (这些第二VPN将作为跨VPN转发报文的接收者)的VRF信息。 [0046] 2) with a first respective second VPN associated with the VPN (such as the second VPN forwarding packets across the VPN recipient) of VRF information.

[0047] 这些配置信息可以用来指导第一PE收到BSM报文时的跨VPN的转发行为,也就是说如果第一PE从BSR所在的VPN收到BSM报文,需要将其转发到接收端VPN所对应的VRF信息的各个端口当中。 [0047] The configuration information can be used to guide the first PE receives the VPN forwarding behavior across the BSM message, that is to say if the first PE receives the BSM message from the VPN BSR is located, needs to forward it to the receiver VRF information among the respective ports of the corresponding side of the VPN.

[0048] 现有技术中,在第一PE中,配置了好几个VRF信息,每一个VRF信息的作用类似于虚拟的路由器,好像是一台专用的PE设备。 [0048] In the prior art, the first PE, the configuration information several VRF, VRF role of each message is similar to a virtual router, like a dedicated PE. 每一个VRF信息包括如下元素: Each VRF information comprises the following elements:

[0049] 独立的路由表; [0049] separate routing table;

[0050] 一组归属于这个VRF的组播接口的集合; [0050] a group belonging to the set of multicast VRF interface;

[0051] 一组只用于本VRF的路由协议。 [0051] a group only present VRF routing protocol.

[0052] 经过上述配置之后,在上述步骤S102中,第一PE可以根据发送BSM报文的BSR的第一VPN,与各第二VPN的关联关系,将该BSM报文在第一VPN的VRF信息中的所有组播接口上泛洪,同时也将该BSM报文在各个第二VPN的VRF信息中的所有组播接口上泛洪,这样,这些报文就能够到达第一VPN和第二VPN的CE中。 [0052] After the above-described configuration, in S102, the first PE according to the first VPN BSM transmits the BSR message, the above-described relationship with the second step of the VPN, the BSM message at the first VPN VRF All the interface information in the multicast flooding, but also all the multicast packets on BSM respective interfaces in the second VPN VRF information flooding, so that these packets can reach the first and second VPN CE in the VPN.

[0053] 具体地,在上述步骤S102中,如图2所示,第一PE通过下述过程实现BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中所有组播接口上泛洪: [0053] Specifically, in the above-described step S102, as shown in FIG. 2, the first PE BSM message realized by the following procedure on a first VPN to the second VPN each VRF information and information of all multicast interfaces VRF flooding:

[0054] S201、流程开始; [0054] S201, the process begins;

[0055] S202、第一PE按照BSR协议的规定,对接收的BSM报文进行反向路径转发(Reverse Path Forwarding,RPF)检查;若检查通过,执行下述步骤S203,否则,执行下述步骤S207 ; [0055] S202, in accordance with the first PE BSR protocol, for BSM message received reverse path forwarding (Reverse Path Forwarding, RPF) check; if the check passes, performing the following step S203, the otherwise, the following steps are performed S207;

[0056] BSR协议所规定的RPF检查的具体实施方式属于现有技术的范畴,在此不再详述。 Under [0056] BSR RPF checking protocol specific embodiments belong to the scope of the prior art, not described in detail here.

[0057] S203、第一PE将BSM报文在第一VPN的VRF中的各组播接口上进行泛洪; [0057] S203, the first PE flooding the BSM message at the interface of each multicast VRF in the first VPN;

[0058] S204、第一PE遍历各第二VPN的VRF信息,针对每个第二VPN的VRF信息,检测该VRF信息中的所有组播接口是否属于本地单播路由所指定的RPF接口;如果是,则执行下述步骤S205,否则,执行步骤S206 ; [0058] S204, information of each of the first PE VRF traverse the second VPN, the VPN VRF for each second information, check whether all the interfaces VRF multicast information is a local unicast routing designated RPF interface; if yes, performing the following step S205, otherwise, to step S206;

[0059] S205、将BSM报文在该第二VPN的VRF信息中的各组播接口上进行泛洪;[0060] S206、判断是否遍历完所有第二VPN的VRF信息,若是,执行下述步骤S207,否则,重复执行步骤S204。 [0059] S205, the flooding of multicast packets in each BSM on the interface of the second VRF VPN information; [0060] S206, determines whether or not all been traversed the second VPN VRF information, if yes, the following step S207, otherwise, repeat step S204.

[0061] S207、结束流程。 [0061] S207, the process ends.

[0062] 在上述步骤S204中,之所以只需要检测该BSM报文要到达的组播接口是否是属于本地单播路由所指定的RPF接口,而不需要像BSR协议规定的那样需要检测该RPF接口上的RPF邻居,是因为:在这个VRF信息中不可能包含这个RPF接口上的邻居信息,无法进行常规的RPF检查。 [0062] In the step S204, the reason why only detecting whether the BSM message to reach the local multicast interfaces belonging to the designated unicast route RPF interface, without having to determine that a predetermined protocol is necessary to detect the BSR RPF RPF neighbor on the interface, because: in this VRF neighbor information not contain information on the RPF interface, the RPF can not be routine examination. 另一方面,针对该BSM报文,在对第一VPN的VRF信息的检测过程中已经进行过正确的RPF邻居检测,已经验证了来源的正确性,那么也没有必要再重复检查。 On the other hand, for the BSM message, the detection process of the first VPN VRF information has been correctly RPF neighbor detection, has been verified sources, so there is no need to repeat check. 在接收端VRF中进行RPF检测的目的仅仅是为了防止配置有误,收到无需转发的BSM报文而已。 RPF purpose of detecting at the receiving end only to prevent the VRF configuration error, no need to forward packets received BSM only.

[0063] 经过上述步骤SlOl和S102之后,BSM报文被各第二VPN中进行转发,最终达到各第二VPN中的CE,较佳地,各第二VPN中的CE通过所属的第二VPN的缺省组播分发树(Default-MDT)到达CE。 [0063] After the above steps SlOl and S102, BSM is subjected to the packet transmission to the second VPN, the VPN ultimately in each second CE, preferably, each of the second through the second VPN in a VPN CE belongs the default multicast distribution tree (default-MDT) to reach the CE.

[0064] 较佳地,本发明实施例中,第一PE还需要从接收的BSM报文中学习RP信息,并将其配置于与第一VPN关联的第二VPN的VRF信息中,这样,第一PE在接收到各第二VPN发来的Join报文时,才能有RP信息完成组播分发树的构建。 [0064] Preferably, the embodiments of the present invention, the first PE from the need to learn RP BSM message information received, and which is arranged in the second VPN VRF information associated with the first VPN, so that, upon receiving the first PE respective second VPN Join message sent, in order to have complete information to build RP multicast distribution tree. 本步骤与上述步骤S102之间相互独立,可在上述步骤S102之前、之后或者同步执行。 This step between step S102 and independently, may be before the above-described step S102, or after performing the synchronization.

[0065] 以图3所示的网络架构为例说明BSM报文在各个第二VPN之间转发的过程。 [0065] In the network architecture shown in Figure 3 illustrate an example process BSM message between the respective second VPN forwarding.

[0066] 如图3所示,假设在PEl上配置把VPN A的BSM报文跨VPN转发至VPNB和VPN C。 [0066] As shown in FIG. 3, it is assumed arranged on the PEl of VPN A BSM message forwarded to the inter-VPN and VPN VPNB C. 那么,PEl收到CEl传递的VPN A中的BSM报文(作为BSR的Rl发布的)之后,它会将该报文在VPN B和VPN C所属的VRF信息中的各组播接口上进行泛洪,然后通过VPN B和VPNC各自的Default-MDT在公网进行传输,并最终到达VPN B的CE2以及VPN C的CE3上,从而让CE2和CE3可以从BSM报文中动态学到RP信息。 After then, PEl receive BSM message (as Rl BSR is released) CEl passed in VPN A, which will be the message on the information of each multicast VRF interfaces and VPN B VPN C belongs to flood Hung, and then through the respective VPN B and VPNC Default-MDT in the public network, and ultimately onto CE2 CE3 VPN C, and VPN B to thereby allow CE2 and CE3 can dynamically learn RP information message from the BSM.

[0067] BSM报文在转发至VPN B和VPN C的同时,PEl中配置的VPN B、VPNC的VRF同样会从BSM报文中学习该动态RP的信息,最终在PEl中保存有该动态RP的信息,这样,在PEl接收到来自VPN B和VPN C的Join报文时,才能够有RP信息进行组播分发树的构建。 [0067] BSM packets forwarded to VPN B and VPN C at the same time, PEl configured VPN B, VPNC the VRF will also learn information about the dynamic RP from the BSM message, the ultimate preservation of the dynamic RP in PEl in information, so that, when the PEl receiving the Join message from the VPN C, and VPN B, only to have information RP multicast distribution tree.

[0068] 在上述步骤S104中,第一VPN和第二VPN中的CE在从BSM报文中获取到对应的RP信息之后,第一VPN的CE,由于RP就位于同一个VPN中,其向该RP发起Join报文,构建组播分发树的过程在此不再赘述,本发明实施例中,对Join报文的跨VPN的转发的过程简单说明如下: [0068] In the above step S104, the first VPN and the second VPN CE after obtaining the message from the BSM RP information corresponding to the first VPN CE, since the RP is located in the same VPN, which is the the RP initiates Join message, a multicast distribution tree is constructed in the process it is not repeated herein, embodiments of the present invention, the process forwards across the VPN Join message briefly described below:

[0069] 第二VPN中的CE连接的第二PE,将该CE发送的Join报文封装上该CE所属的第二VPN的Default-MDT头部,并通过第二VPN的Default-MDT转发至第一PE ; [0069] CE connecting the PE second VPN in the second, the second VPN Default-MDT belongs to the head of the CE on the Join message sent by CE is encapsulated and forwarded through the second VPN to Default-MDT first the PE;

[0070] 第一PE去除所接收的Join报文中的第二VPN的缺省组播分发树头部,并将该去除缺省组播分发树头部的Join报文,向第一VPN中的RP方向转发。 [0070] removing the first PE default multicast Join message received in the second VPN distribution tree head and the removing head multicast distribution tree by default Join message, to the first VPN, the RP forwards direction.

[0071] 以图3的网络架构为例,如图4所示的该网络架构中Join报文走向,VPNB和VPNC中的Join报文都将通过各自对应的公网Default-MDT传输到PEl上。 [0071] In an example of the network architecture of FIG. 3, FIG. 4 shows the network architecture in Join message to, and to VPNB VPNC the Join message will be transmitted on the public network Default-MDT respectively corresponding to the through PEl . 在图中,VPN B的CE2学到VPN B的PC的点播请求后,如果它能够知道RP,那么它就能向RP的方向发出Join报文,CE2发出的Join报文经过PE2之后,将被封装上VPN B的Default-MDT头部,并通过VPN B的Default-MDT传输到PEl上。 After the drawing, CE2 VPN B VPN B learned demand request of the PC, it is possible to know if the RP, it can then sends a Join message to the RP direction, CE2 Join message sent after PE2, create be VPN Default-MDT head B on the package, and Default-MDT transmitted through the VPN B on PEl. PEl此时会将VPN B的Join报文转换为VPN A的Join报文(即去掉VPN B的Default-MDT头部)并继续向RP方向发出Join报文,直至Join报文到达RP。 PEl VPN B case it will be converted into a Join message of VPN A Join message (i.e., remove Default-MDT VPN B's header) and continues to issue Join messages to the RP direction until reaching the Join message RP. VPN C中的Join报文转发过程和VPN B中的Join报文转发过程类似。 The VPN C Join packet forwarding procedure and VPN B Join packet forwarding in a similar process.

[0072] 基于同一发明构思,本发明实施例还提供了一种运营商网络边缘设备PE、用户网络边缘设备CE以及跨VPN建立组播分发树的系统,由于这些设备和系统所解决问题的原理与前述跨VPN建立组播分发树的方法相似,因此该设备和系统的实施可以参见前述方法的实施,重复之处不再赘述。 [0072] Based on the same inventive concept, an embodiment of the present invention further provides a system for the service provider network edge equipment PE, CE and user network edge devices across the VPN establishment of a multicast distribution tree, since the principle of these devices and systems to solve the problem the method of establishing the multicast distribution tree across the VPN and similar, embodiment of the apparatus and system can be found in the foregoing method embodiments, and repeated description of which will not be repeated.

[0073] 本发明实施例提供的一种运营商网络边缘设备PE,该PE预先配置为负责跨VPN转发报文,如图5所示,该PE具体包括: [0073] A service provider network edge PE according to an embodiment of the present invention, the PE responsible for the pre-configured forwarding packets across the VPN shown in Figure 5, the PE comprises:

[0074] 接收模块501,用于接收第一VPN中BSR发布的BSM报文; [0074] The receiving module 501, configured to receive a BSM message in a first BSR release the VPN;

[0075] 转发模块502,用于按照预先配置的第一VPN的VRF信息,以及与所述第一VPN关联的各第二VPN的VRF信息,将所述BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中的所有组播接口上泛洪; [0075] The forwarding module 502, according to the first VPN VRF preconfigured information, and each of the second VPN VRF information associated with the first VPN, the BSM message information in the first VPN VRF and on all interfaces VRF multicast VPN information of each of the second flooding;

[0076] 存储模块503,用于存储预先配置的第一VPN的VRF信息,以及其关联的各第二VPN的VRF信息。 Each of the second VPN information VRF [0076] The storage module 503, the first VPN VRF preconfigured for storing information, and its associated.

[0077] 进一步地,上述转发模块502,具体用于按照BSR协议的规定,对接收的BSM报文进行RPF检查;若检查通过,则将所述BSM报文在第一VPN的VRF中的各组播接口上进行泛洪;遍历各第二VPN的VRF信息,进一步检测BSM报文所要达到的该VRF信息中组播接口是否属于本地单播路由所指定的反向路径转发RPF接口;若是,将所述BSM报文在该第二VPN的VRF信息中的各组播接口上泛洪。 [0077] Further, the forwarding module 502 is configured in accordance with a predetermined protocol BSR, for BSM message received RPF check; if the check passes, then the BSM message in each of the first VPN VRF an interface for the multicast flooding; VRF information of each traversing a second VPN, and further detects BSM message to be achieved by the VRF multicast information whether the interface-local unicast reverse path forwarding route designated RPF interface; if yes, BSM message to the interface of each multicast VRF information of the second VPN in the flooding.

[0078] 进一步地,本发明实施例提供的上述PE,如图5所示,还可以包括:RP学习模块504,用于从接收的BSM报文中学习RP信息,并配置于第一VPN的VRF信息和各第二VPN的VRF信息中。 [0078] Further, the PE according to an embodiment of the present invention, shown in Figure 5, may further comprise: RP learning module 504 for information from the RP BSM message received and disposed in the first VPN each VRF information and the second VPN VRF information.

[0079] 本发明实施例提供的一种用户网络边缘设备CE,如图6所示,包括: [0079] A user network according to embodiments of the present invention, an edge device CE, as shown in FIG 6, comprising:

[0080] 接收模块601,用于接收负责跨VPN转发报文的第一PE通过所述CE所属的第二VPN的VRF信息中组播端口泛洪过来的BSM报文; [0080] The receiving module 601 is responsible for receiving information of the first PE VRF CE the second VPN multicast port belongs BSM flooding packets over inter-VPN forwarding packets;

[0081] 学习模块602,用于在接收到所述第一PE转发的BSM报文后,从接收的所述BSM报文中学习第一VPN中汇聚点RP信息; [0081] The learning module 602, after receiving a BSM message forwarded by the first PE, RP is a first learning information received from the VPN in the BSM message;

[0082] Join报文发送模块603,用于向学习到的所述RP发送加入Join报文以构建跨VPN的组播分发树。 [0082] Join message sending module 603, configured to learn to join the RP transmit Join messages to build across VPN multicast distribution tree.

[0083] 进一步地,当该CE为第二VPN中的CE时,上述接收模块601,具体用于通过所属的第二VPN的缺省组播分发树接收所述第一PE转发的BSM报文。 [0083] Further, when the CE is a CE in the second VPN, the receiving module 601, particularly for BSM message multicast distribution tree by default belong to the second VPN forwarding of receiving the first PE .

[0084] 本发明实施例提供的一种跨VPN建立组播分发树的系统,包括: [0084] The VPN is a cross-MDT system according to the present invention provided, comprising:

[0085] 负责跨VPN转发报文的第一PE,用于在接收第一VPN中BSR发布的BSM报文时,按照预先配置的第一VPN的VRF信息,以及与所述第一VPN关联的各第二VPN的VRF信息,将所述BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中的所有组播接口上泛洪; [0085] PE is responsible for inter-VPN forwarding a first message, when receiving the BSR published BSM message first VPN, the VPN according to a first VRF preconfigured information, and associated with the first VPN each of the second VPN VRF information, the BSM message to all interfaces in the multicast information first VPN VRF VRF VPN information in each of the second flooding;

[0086] 第一VPN和各第二VPN中的CE,用于在接收到所述第一PE转发的BSM报文后,从接收的所述BSM报文中学习第一VPN中汇聚点RP信息;并向学习到的所述RP发送加入Join报文以构建跨VPN的组播分发树。 [0086] Each of the first VPN and the second VPN in the CE, for, after receiving the BSM message forwarded by the first PE, the VPN first learning information from the rendezvous point RP BSM message received ; adding Join and send messages to build cross-VPN multicast distribution tree to learn the RP.

[0087] 进一步地,本发明实施例提供的上述跨VPN建立组播分发树的系统,还包括:与第 [0087] Further, the VPN establishment of a multicast distribution tree across a system according to an embodiment of the present invention, further comprising: first

二 VPN中的CE连接的第二PE ;其中:[0088] 第二PE,用于将所述CE发送的Join报文封装上所述CE所属的第二VPN的缺省组播分发树头部,并通过第二VPN的缺省组播分发树转发至所述第一PE ; Two second PE CE in the VPN connection; wherein: [0088] a second PE, the default for the second VPN Multicast Join messages sent by the encapsulation of the CE CE belongs distribution tree head and distributed through a second default VPN multicast tree forwarding the PE to the first;

[0089] 相应地,第一PE,还用于去除所将接收的Join报文中第二VPN的缺省组播分发树头部,并将该去除缺省组播分发树头部的Jion报文向第一VPN中的RP的方法转发。 [0089] Accordingly, the first PE, the default is also used to remove the Multicast Join message received in the second VPN distribution tree head, and remove the multicast distribution tree Jion default packet header forwarding to the method of RP in the first VPN.

[0090] 本发明实施例提供的跨VPN建立组播分发树的方法、设备和系统,针对组播VPN的外联网应用,通过采用动态选举RP的方案,并且在负责跨VPN转发报文的PE上,设置BSR所在第一VPN以及其关联的各个第二VPN的VRF信息,实现携带动态RP信息的BSM报文的跨VPN转发,使得不同VPN的CE都能够学习到动态的RP,从而跨VPN组建组播分发树,避免了现有的组播VPN的外联网应用中,采用静态配置方案所导致的单点故障产生后无法自动迅速恢复的缺陷,使得RP发生故障时,可以动态选举RP,这样网络可迅速恢复,增强了网络的健壮性,另外,由于该方案不需要在组播数据接收端的第二VPN中静态配置第一VPN中的RP地址,只需要在负责BSM报文跨VPN转发的设备上配置相应的转发机制即可,使得配置的工作量大大降低,且实施简单。 Cross VPN PE method, apparatus and system for the establishment of a multicast distribution tree according to an embodiment [0090] of the present invention for multicast VPN extranet application, by using the dynamic RP election scheme, and is responsible for forwarding packets across the VPN cross-VPN forwarding, where a first set BSR VPN VRF and its associated information of each of the second VPN, to achieve dynamic RP carries the BSM information packets, so that different VPN of CE can be dynamically learned RP, thereby across VPN the formation of a multicast distribution tree to avoid the application of existing extranet multicast VPN, the use of static configuration program after the defect caused by a single point of failure can not automatically generate rapid recovery, so that when the RP fails, you can dynamic RP election, such networks can be quickly restored, enhancing the robustness of the network, in addition, since the program does not require VPN multicast data received in the second end of the statically configured RP address in the first VPN, just in charge of BSM message forwarding across VPN forwarding mechanism configuration corresponding to the device, arranged so that the workload is greatly reduced, and the implementation is simple.

[0091] 显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。 [0091] Obviously, those skilled in the art can make various modifications and variations to the invention without departing from the spirit and scope of the invention. 这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。 Thus, if these modifications and variations of the present invention fall within the claims of the invention and the scope of equivalents thereof, the present invention intends to include these modifications and variations.

Claims (10)

1.一种跨虚拟专用网VPN建立组播分发树的方法,其特征在于,包括: 负责跨VPN转发报文的第一运营商网络边缘设备PE,在接收第一VPN中自举路由器BSR发布的自举消息BSM报文时,按照预先配置的第一VPN的虚拟路由转发VRF信息,以及与所述第一VPN关联的各第二VPN的VRF信息,将所述BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中的所有组播接口上泛洪; 第一VPN和各第二VPN中的用户网络边缘设备CE在接收到所述第一PE转发的BSM报文后,从接收的所述BSM报文中学习第一VPN中汇聚点RP信息; 第一VPN和各第二VPN中的CE向学习到的所述RP发送加入Join报文以构建跨VPN的组播分发树; 其中,将所述BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中的所有组播接口上泛洪,具体包括: 第一PE按照BSR协议的规定,对接收的BSM报文进行反向路径转发RPF检查; 若检查通过,则将所述BSM Methods to establish VPN multicast distribution tree A cross-virtual private network, characterized in that it comprises: responsible for forwarding packets across the VPN first carrier network edge devices PE, VPN receiving the first release in the BSR each of the second VPN VRF information bootstrap message BSM message forwarding VRF routing information in the first VPN virtual pre-configured, and associated with the first VPN, the VPN BSM message in a first after the first user and the VPN edge device CE for each VPN in the second receiving BSM message forwarded by the first PE; all of the VRF on the information and the information of each of the second multicast VPN interfaces VRF in flooding , RP is information learned from the first VPN in the BSM message received; each of the first VPN and the second VPN CE learned in the RP transmit Join messages to construct added across VPN multicast distribution tree; wherein the BSM message to all interfaces in the multicast VPN VRF, VRF information of the first information and the second VPN in the respective flooding, comprises: a first PE in accordance with the BSR protocol, receiving the BSM reverse path forwarding packets RPF check; if the check passes, then the BSM 报文在第一VPN的VRF中的各组播接口上进行泛洪; 所述第一PE遍历各第二VPN的VRF信息,进一步检测BSM报文所要达到的该VRF信息中组播接口是否属于本地单播路由所指定的RPF接口;若是,将所述BSM报文在该第二VPN的VRF信息中的各组播接口上泛洪。 For each of the multicast packets in the first VPN interfaces on the VRF flooding; each traversal of the first PE in the second VRF VPN information further detects BSM message to be achieved by the VRF multicast information whether the interface unicast routing designated RPF interface; if yes, the BSM message at the interface of each multicast VRF information of the second VPN in the flooding.
2.如权利要求1所述的方法,其特征在于,还包括: 所述第一PE从接收的BSM报文中学习RP信息,并配置于第一VPN的VRF信息和各第二VPN的VRF信息中。 2. The method according to claim 1, characterized in that, further comprising: the first PE from the RP BSM message information is received and disposed in the first VPN VRF information and the second VPN each VRF information.
3.如权利要求1或2所述的方法,其特征在于,各第二 VPN中的CE通过下述方式接收第二PE转发的BSM报文,具体包括: 各第二VPN中的CE分别通过所属的第二VPN的缺省组播分发树接收所述第一PE转发的BSM报文。 3. The method according to claim 1, wherein each of the second VPN in the second CE receives the BSM message forwarded by the PE in the following manner, comprises: in each of the second VPN, respectively, by CE second default VPN multicast distribution tree belongs to the BSM receives a first packet forwarded by the PE.
4.如权利要求1或2所述的方法,其特征在于,各第二 VPN中的CE向学习到的所述RP发送加入Join报文,具体包括: 所述第二VPN中的CE连接的第二PE,将所述第二VPN中的CE发送的Join报文封装上该CE所属的第二VPN的缺省组播分发树头部,并通过第二VPN的缺省组播分发树转发至所述第一PE ; 所述第一PE去除所接收的Join报文中第二VPN的缺省组播分发树头部,并将该去除缺省组播分发树头部的Jion报文向第一VPN中的RP的方向转发。 4. The method of claim 1 or claim 2, wherein each of the second VPN CE learned is transmitted to the RP added Join message, comprises: a second VPN is connected to the CE a second PE, the default on a second VPN multicast Join message encapsulating the second VPN CE in the CE transmission distribution tree head belongs, and forwards the multicast distribution tree by default the second VPN to the first PE; PE removing the first default multicast Join message received in the second VPN distribution tree head, and remove the multicast distribution tree by default packet to the head Jion RP direction of the first VPN forwarding.
5.一种运营商网络的边缘设备PE,其特征在于,所述PE预先配置为负责跨虚拟专用网VPN转发报文,所述PE包括: 接收模块,用于接收第一VPN中自举路由器BSR发布的自举消息BSM报文; 转发模块,用于按照预先配置的第一VPN的虚拟路由转发VRF信息,以及与所述第一VPN关联的各第二VPN的虚拟路由转发VRF信息,将所述BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中的所有组播接口上泛洪; 存储模块,用于存储预先配置的第一VPN的VRF信息,以及其关联的各第二VPN的VRF信息; 其中,所述转发模块,具体用于按照BSR协议的规定,对接收的BSM报文进行反向路径转发RPF检查;若检查通过,则将所述BSM报文在第一VPN的VRF中的各组播接口上进行泛洪;遍历各第二VPN的VRF信息,进一步检测BSM报文所要达到的该VRF信息中组播接口是否属于本地单播路由所指定的RPF接口;若是,将 5. The one kind of edge device PE operator network, wherein said PE is responsible for the pre-configured inter-virtual private network VPN forwarding packets, the PE comprising: a receiving module, configured to receive a first bootstrap VPN router published BSR bootstrap message BSM message; forwarding module, for forwarding the VRF routing information in the first VPN virtual pre-configured, and each of the second virtual VPN route associated with the first VRF VPN forwarding information, flooding the BSM message on all interfaces in the multicast VPN VRF, VRF information of the first information and the second VPN in each; first VPN VRF information storage module for storing pre-configured, and its associated each of the second VPN VRF information; wherein the forwarding module is configured in accordance with a predetermined protocol BSR, for BSM message received reverse path forwarding RPF check; if the check passes, then the BSM message in performed on each interface of the first VPN multicast flooding of the VRF; VRF information of each traversing a second VPN, and further detects BSM message to be achieved by the VRF multicast information whether the interface is a local unicast routing designated RPF Interface; if yes, 所述BSM报文在该第二VPN的VRF信息中的各组播接口上泛洪。 The BSM message at the interface of each multicast VRF information of the second VPN in the flooding.
6.如权利要求5所述的设备,其特征在于,还包括:汇聚点RP学习模块,用于从接收的BSM报文中学习RP信息,并配置于第一VPN的VRF信息和各第二VPN的VRF信息中。 6. The apparatus according to claim 5, characterized in that, further comprising: RP is learning module configured to learn from RP BSM message information received and disposed in the first VPN and each second information VRF VPN's VRF information.
7.一种用户网络边缘设备CE,其特征在于,包括: 接收模块,用于接收负责跨虚拟专用网VPN转发报文的第一运营商网络边缘设备PE通过所述CE所属的第二VPN的VRF信息中组播接口泛洪过来的自举消息BSM报文,其中,所述第一PE按照自举路由器BSR协议的规定,对接收的第一VPN中BSR发布的BSM报文进行反向路径转发RPF检查;若检查通过,则将BSM报文在第一VPN的VRF中的各组播接口上进行泛洪;且遍历所述第二VPN的VRF信息,进一步检测BSM报文所要达到的该VRF信息中组播接口是否属于本地单播路由所指定的RPF接口;若是,将BSM报文在该第二VPN的VRF信息中的各组播接口上泛洪; 学习模块,用于在接收到所述第一PE转发的BSM报文后,从接收的所述BSM报文中学习第一VPN中汇聚点RP信息; Join报文发送模块,用于向学习到的所述RP发送加入Join报文以构建跨VPN的组播分发树。 A customer edge device CE, characterized by comprising: a receiving module responsible for receiving the cross-virtual private network VPN forwarding packets to the first service provider network via a second edge PE of the VPN CE belongs VRF multicast message over the interface flooding bootstrap message BSM message, wherein the first PE in accordance with the protocol of the BSR, the BSR message to the BSM receives a first release VPN reverse path forwarding RPF check; if the check passes, then the BSM message flooding in the first VPN multicast on each VRF in the interface; and traversing the second information of the VPN VRF, further detects the BSM message to be achieved VRF multicast information belongs to the local interfaces specified unicast route RPF interface; if yes, the BSM message at the interfaces of each multicast the second VPN VRF information flooding; learning module, for receiving the at the first BSM message forwarded by the PE, the learning from the BSM message received in the first VPN RP is information; Join message sending module configured to learn to join the Join message transmission RP Wen to build cross-VPN multicast distribution tree.
8.如权利要求7所述的设备,其特征在于,所述设备为第二 VPN中的CE时,所述接收模块,具体用于通过所属的第二VPN的缺省组播分发树接收所述第一PE转发的BSM报文。 8. The apparatus according to claim 7, characterized in that the apparatus is in the second VPN CE, the receiving module is specifically configured to receive the second VPN belongs by default multicast distribution tree said first BSM message forwarded by the PE.
9.一种跨虚拟专用网VPN建立组播分发树的系统,其特征在于,包括: 负责跨VPN转发报文的第一运营商网络边缘设备PE,用于在接收第一VPN中自举路由器BSR发布的自举消息BSM报文时,按照预先配置的第一VPN的虚拟路由转发VRF信息,以及与所述第一VPN关联的各第二VPN的VRF信息,将所述BSM报文在第一VPN的VRF信息和各第二VPN的VRF信息中的所有组播接口上泛洪; 第一VPN和各第二VPN中的用户网络边缘设备CE,用于在接收到所述第一PE转发的BSM报文后,从接收的所述BSM报文中学习第一VPN中汇聚点RP信息;并向学习到的所述RP发送加入Join报文以构建跨VPN的组播分发树; 其中,所述第一PE,具体用于按照BSR协议的规定,对接收的BSM报文进行反向路径转发RPF检查;若检查通过,则将所述BSM报文在第一VPN的VRF中的各组播接口上进行泛洪;以及遍历各第二VPN的VRF信息,进一步检 A virtual private network VPN established across the multicast distribution tree system, characterized by comprising: responsible for forwarding packets across the VPN service provider network edge device a first PE, configured to receive a first bootstrap VPN router each of the second VPN VRF information published BSR bootstrap message BSM message forwarding VRF routing information in the first VPN virtual pre-configured, and associated with the first VPN, the BSM message at the All information on a multicast VPN interfaces VRF, VRF information for each VPN in the second flood; a first user and a VPN network edge device CE of each of the second VPN, for forwarding to receiving the first PE after the BSM message, to learn from the BSM message received in the first VPN RP is information; and learn to join the RP transmit Join messages to construct VPN multicast distribution tree cross; wherein, the first PE, configured in accordance with a predetermined protocol BSR, for BSM message received reverse path forwarding RPF check; if the check passes, then the BSM message at the first VPN VRF in each group an interface for the broadcast flooding; VRF information of each traverse and the second VPN, the subject is further 测BSM报文所要达到的该VRF信息中组播接口是否属于本地单播路由所指定的RPF接口;若是,将所述BSM报文在该第二VPN的VRF信息中的各组播接口上泛洪。 Sensing whether BSM message to be achieved by the VRF multicast information is a local unicast routing interfaces specified RPF interface; if yes, the BSM on the pan of each multicast packet in the interface of the second VPN information VRF flood.
10.如权利要求9所述的系统,其特征在于,还包括:与第二 VPN中的CE连接的第二PE ; 所述第二PE,用于将所述CE发送的Join报文封装上所述CE所属的第二VPN的缺省组播分发树头部,并通过第二VPN的缺省组播分发树转发至所述第一PE ; 所述第一PE,还用于去除所接收的Join报文中第二VPN的缺省组播分发树头部,并将该去除缺省组播分发树头部的Jion报文向第一VPN中的RP的方向转发。 10. The system according to claim 9, characterized in that, further comprising: a second connection with the second VPN PE in CE; the second PE, the Join message for the package sent by CE the default second VPN multicast distribution tree belongs CE head, the first PE and forwarded to the multicast distribution tree by default the second VPN; the first PE, but also for removing the received the Join message default VPN multicast distribution tree a second head, and remove the multicast distribution tree by default head Jion RP packet forwarding in the direction of the first VPN.
CN 201110242671 2011-08-22 2011-08-22 Method for establishing multicast distribution tree in mode of inter-virtual private network (VPN), equipment and system thereof CN102281148B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110242671 CN102281148B (en) 2011-08-22 2011-08-22 Method for establishing multicast distribution tree in mode of inter-virtual private network (VPN), equipment and system thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110242671 CN102281148B (en) 2011-08-22 2011-08-22 Method for establishing multicast distribution tree in mode of inter-virtual private network (VPN), equipment and system thereof

Publications (2)

Publication Number Publication Date
CN102281148A CN102281148A (en) 2011-12-14
CN102281148B true CN102281148B (en) 2014-07-02

Family

ID=45106346

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110242671 CN102281148B (en) 2011-08-22 2011-08-22 Method for establishing multicast distribution tree in mode of inter-virtual private network (VPN), equipment and system thereof

Country Status (1)

Country Link
CN (1) CN102281148B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103493445B (en) * 2012-02-22 2015-12-02 北京大学深圳研究生院 Ip multicast distribution method of hierarchical data, the system
US9898317B2 (en) 2012-06-06 2018-02-20 Juniper Networks, Inc. Physical path determination for virtual network packet flows
US9064216B2 (en) * 2012-06-06 2015-06-23 Juniper Networks, Inc. Identifying likely faulty components in a distributed system
CN103152280B (en) * 2013-03-12 2016-05-25 福建星网锐捷网络有限公司 Multicast flow transmission method, apparatus, and an inlet edge device
US9479457B2 (en) 2014-03-31 2016-10-25 Juniper Networks, Inc. High-performance, scalable and drop-free data center switch fabric
US10243840B2 (en) 2017-03-01 2019-03-26 Juniper Networks, Inc. Network interface card switching for virtual networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852236A (en) 2005-09-28 2006-10-25 华为技术有限公司 Method for realizing muti-casting in BGP/MPLS VPN
CN101442422A (en) 2008-12-17 2009-05-27 华为技术有限公司 Data transmission method, system and device
CN101567847A (en) 2009-06-01 2009-10-28 杭州华三通信技术有限公司 Method and equipment for sending bootstrapping messages in multi-cast virtual private network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100329252A1 (en) * 2009-06-26 2010-12-30 Nortel Networks Limited Method and Apparatus for Enabling Multicast Route Leaking Between VRFs in Different VPNs

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852236A (en) 2005-09-28 2006-10-25 华为技术有限公司 Method for realizing muti-casting in BGP/MPLS VPN
CN101442422A (en) 2008-12-17 2009-05-27 华为技术有限公司 Data transmission method, system and device
CN101567847A (en) 2009-06-01 2009-10-28 杭州华三通信技术有限公司 Method and equipment for sending bootstrapping messages in multi-cast virtual private network

Also Published As

Publication number Publication date
CN102281148A (en) 2011-12-14

Similar Documents

Publication Publication Date Title
Touch et al. Transparent interconnection of lots of links (TRILL): Problem and applicability statement
CN100466629C (en) Network equipment and message transferring method based on multiple-core processor
JP4342966B2 (en) Packet transfer device
US9832097B2 (en) Method and apparatus for MPLS label allocation for a BGP MAC-VPN
US8953590B1 (en) Layer two virtual private network having control plane address learning supporting multi-homed customer networks
CN104025508B (en) For discovering endpoints in the multipoint network environment method, device and apparatus
CN100442776C (en) Method for realizing multicast translation in three-layer switching unit
CN103621025B (en) Having a reinforcement learning method and system using two pseudo wire between the edge router Ethernet Tree
CN101467401B (en) Routing multicast traffic
US8169924B2 (en) Optimal bridging over MPLS/IP through alignment of multicast and unicast paths
US8694664B2 (en) Active-active multi-homing support for overlay transport protocol
CN102075417B (en) Multicast cutting method, protocol independent multicast router
US7855950B2 (en) Congruent forwarding paths for unicast and multicast traffic
JP5484590B2 (en) Method for processing service traffic based on the pseudo wire, devices and systems
WO2007028293A1 (en) A method for forwarding a multicasting package in vpls
CN101076972A (en) Obtaining path information related to a virtual private lan services (vpls) based network
US8761044B2 (en) Selection of multicast router interfaces in an L2 switch connecting end hosts and routers, which is running IGMP and PIM snooping
CN103236973B (en) Creating a multi-multipoint transport tree network router element
US8537816B2 (en) Multicast VPN support for IP-VPN lite
CN100542127C (en) Group broadcast realizing method based on multiple service transmission platform
CN101141330B (en) Method, system and equipment to establish BFD detection for LSP tunnel
US8934486B2 (en) System and method for implementing multicast over a label-switched core network
CN101505227B (en) Method, device and system for implementing point to multi-point pseudowire
CN103703722B (en) Method and apparatus for fault detection bootstrapping session over a tunnel P2mp
CN103748835B (en) Dynamically updating a label switched path

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
C14 Granted