CN1964309A - 一种实现vpn组播的方法 - Google Patents

一种实现vpn组播的方法 Download PDF

Info

Publication number
CN1964309A
CN1964309A CNA2006101411637A CN200610141163A CN1964309A CN 1964309 A CN1964309 A CN 1964309A CN A2006101411637 A CNA2006101411637 A CN A2006101411637A CN 200610141163 A CN200610141163 A CN 200610141163A CN 1964309 A CN1964309 A CN 1964309A
Authority
CN
China
Prior art keywords
group
multicast
tree
router
vpn
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.)
Granted
Application number
CNA2006101411637A
Other languages
English (en)
Other versions
CN100484078C (zh
Inventor
林华生
陆慧梅
孙少陵
向勇
刘鸿
高建敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
China Mobile Communications Group Co Ltd
Original Assignee
Tsinghua University
China Mobile Communications Group Co Ltd
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 Tsinghua University, China Mobile Communications Group Co Ltd filed Critical Tsinghua University
Priority to CNB2006101411637A priority Critical patent/CN100484078C/zh
Publication of CN1964309A publication Critical patent/CN1964309A/zh
Application granted granted Critical
Publication of CN100484078C publication Critical patent/CN100484078C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种在组播域中实现VPN组播的方法,包括:VPN网络侧对当前组播组中接收成员的覆盖度进行计算;VPN网络侧判断该覆盖度的数值是否小于预先设定的覆盖度阈值,如果是,则VPN网络侧建立大于等于预先设定的覆盖度阈值的一个公网组播分发树。本发明通过覆盖度的计算,在覆盖度不满足条件的情况下,通过选择或新建一个P-Tree的方法,使得满足覆盖度的要求,就避免了接收成员站点分布稀疏的情况,减少了带宽的浪费。

Description

一种实现VPN组播的方法
技术领域
本发明涉及一种组播方法,特别是一种在组播域中实现VPN组播的方法。属通信领域。
背景技术
网络中,每个用户接入点称作一个站点(Site)。VPN(虚拟专用网)网络中包括如下实体:运营商边界路由器(Provider Edge Router,简称PE)用于在运营商骨干网中为用户提供网络接口、存储虚拟路由(VirtualRouting Forwarding Instance,简称VRF)转发、处理VPN-IPv4路由、接入位于各个站点的VPN子网,是VPN的主要实现部分;用户边界路由器(Customer Edge Router,简称CE),用户VPN站点中接入运营商骨干网的网络接口,汇聚本站点的私网路由,发布和接收用户网络路由;运营商网络核心路由器(简称P路由器),承担着所有数据包在骨干网中转发的任务;每个站点的VPN用户经用户边界路由器CE连接本地运营商边界路由器PE,并在PE上对应特定的存储虚拟路由VRF。VRF上配置一些策略,规定该站点的路由器可以接收哪些站点的路由信息,可以向外发布那些路由信息。每个PE根据BGP(边界网关协议)的扩展信息进行路由计算,生成每个相关VPN的路由表。运营商边界路由器PE设备维护多个路由表,支持动态路由协议的多实例。
运营商网络是用于传递不同站点的组播数据包的公网网络。其中,包括公网组播组(简称P-Group),公网组播分发树(简称P-Tree)。
用户的私网是一个独立的、自治的IPv4网络系统。其中,包括私网组播组(简称C-Group),私网组播分发树(简称C-Tree)。
组播VPN可以以多种形式方案实现,如单播方案(简称GRE Tunnel)是在用户VPN网络的所有CE之间建立组播的全连接关系,完成点对点的隧道连接。这种方案存在着严重的效率问题,每改变其中的一个CE,其它所有的都需要重新配置,因此系统的扩展性能很差。
组播域方案(Multicast-Domain,简称MD),是通过在现有的运营商网络中为每个VPN建立并维护一个组播域来实现的。它实质上是一个多端口隧道,每一个PE路由器都是这个隧道的一个端口,从任何端口进入的数据都会在该端口以外的其它端口上流出,所以用户可以简单的把该组播域看作是一个网络切换器(LAN Switch)。这种方案中,组播数据在骨干网组播域路由器中采用洪泛的方式传送,数据转发不是最优转发,会到达没有私网接收者的路由器,然后被丢弃掉,这在一定程度上浪费了骨干网中的网络带宽,也增加了路由器的处理负荷。
组播域(MD)改进方案,当组播域中某个VPN的某个组播组数据传输量超过一定的阈值时,采用VPN-IP PIM方案会为该组播组建立一个动态的组播分发树(Multicast Distribution Tree,简称MDT),组播流量可以沿着这条动态MDT优化路径流动。这样既能减小运营商管理公网中组播路由的负担,同时也为高速的组播数据传输提供了保障。事实上,这种为VPN建立动态MDT的方案仍然存在着一定的局限性,因为在运营上网络中需要支持的VPN数目很多,而且每个VPN中又有很多动态MDT,所以采用改进的组播域方法时公网中组播路由表项依然很多;同时,在这种方案当中只能检测公网组播组中流量大的情况,而对站点分布稀疏所造成的缺憾却不能很好的处理。
在现有VPN组播方案中,改进的组播域方案是采用对流量的检测,其路由表项完全可控,同时又能针对特定的数据源进行优化传输的优势获得了大多数研究者的认可。但是,改进的组播域方案只考虑了某个源发送速率高的问题,而没有考虑站点分布稀疏的问题,而这时的带宽浪费依然是非常大的。
发明内容
本发明所要解决的技术问题在于针对现有技术中的不足,提供一种在组播域中实现VPN组播的方法,该方法考虑到接收成员分布稀疏的情况,针对该情况,引入了覆盖度检测的概念,根据覆盖度的大小来确定P-Tree,减少了带宽的浪费。
为此,本发明提供了一种在组播域中实现VPN组播的方法,包括如下步骤:
步骤1、VPN网络侧按照如下公式,对当前组播组中接收成员的覆盖度进行计算:
Figure A20061014116300061
其中,PEs为运营商边界路由器;C-Group为私网组播组;P-Tree为公网组播分发树;
步骤2、VPN网络侧判断该覆盖度的数值是否小于预先设定的覆盖度阈值,如果是,则执行步骤3;如果否,则结束;
步骤3、VPN网络侧建立大于等于预先设定的覆盖度阈值的一个公网组播分发树。
本发明针对改进的MD方案,提出了一个新的覆盖度的概念,通过覆盖度的检测,减少了现有技术中对接收成员站点分布稀疏所造成的带宽浪费,在覆盖度不满足条件的情况下,通过选择或新建一个P-Tree的方法,使得满足覆盖度的要求,就避免了接收成员站点分布稀疏的情况,减少了带宽的浪费。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
图1为本发明第一实施例的流程图;
图2为本发明第一实施例中步骤1的具体流程图;
图3为本发明第一实施例中步骤3的具体流程图;
图4为本发明的一个较佳实施例的流程图。
具体实施方式
下面首先介绍一下本发明所涉及的相关术语。
组管理路由器:为进行管理和维护工作并用于完成映射功能的路由器。组管理路由器是相对于每个C-Group来说的。如,切换到公网中的私网组播组(C-Group),需要为其选择一个公网组播分发树(P-Tree)作为它的分发树。组管理路由器就是监督和管理C-Group,为其建立分发树P-Tree,并通知C-Group的其它接收者运营商边界路由器PE切换到该P-Tree上。一个路由器实体可能包含了很多的组管理路由器,这些组管理路由器可以共享该路由器的分发树,或者向该路由器申请新建一棵分发树。我们也用组管理路由器来表示一个包含组管理路由器的路由器实体。在实际中,组管理路由器可以由其它功能实体来承担,例如,PE路由器。
覆盖度:是指当私网组播组(C-Group)的接收者PE成员都是P-Tree的PE成员时(也就是说两者是子集与原集的关系),C-Group对P-Tree的覆盖程度。其值为[0,1]之间的一个实数值。如果采用某个P-Tree来分发该C-Group的数据包,覆盖度越小,则表示带宽浪费程度越大。其公式如下:
其中,PEs为运营商边界路由器;C-Group为私网组播组;P-Tree为公网组播分发树。
组播域:为每个VPN所配置的一棵的分发树,它是一棵静态共享树,包括了VPN的所有PE成员,所有的C-Group默认使用这棵树分发数据,一些VPN的控制消息也在这棵树中进行分发。
实施例1
图1为本发明第一实施例的流程图。如图1所示,本发明包括如下步骤:
步骤1、VPN网络侧按照如下公式,对当前组播组中接收成员的覆盖度进行计算:
Figure A20061014116300081
其中,PEs为运营商边界路由器;C-Group为私网组播组;P-Tree为公网组播分发树;
步骤2、VPN网络侧判断该覆盖度的数值是否小于预先设定的覆盖度阈值,如果是,则执行步骤3;如果否,则结束;
步骤3、VPN网络侧建立大于等于预先设定的覆盖度阈值的一个公网组播分发树。
步骤3为选用一个满足大于等于覆盖度阈值的,并能覆盖当前组播组所有接收成员的现有的公网组播分发树,或者为当前组播组所有接收成员新建一个公网组播分发树。
实施例2
图2为本发明第一实施例中步骤1的具体流程图。本实施例与实施例1的区别仅在于,将实施例1中的步骤1具体细化,其余步骤同实施例1。如图2所示,步骤1具体为:
步骤11、所述VPN网络侧中的组管理路由器周期性的在组播域中发送覆盖度查询消息,用于查询当前的接收者PEs列表;
步骤12、VPN中收到查询消息的路由器确定发出所述查询消息的所述组管理路由器;
步骤13、收到查询消息的路由器判断所述查询消息的类型,如果是查询所有组,则执行步骤14;如果是查询部分组,则执行步骤17;
步骤14、收到查询消息的路由器把其路由转发表中属于所述组管理路由器管理的组播组地址全部发回到所述组管理路由器;
步骤15、所述组管理路由器收集到所述的响应消息,经过统计得出所查询的组的接收成员列表;
步骤16、所述组管理路由器分析统计结果,计算出当前每个组的覆盖度,按照如下公式:
其中,PEs为运营商边界路由器,C-Group为私网组播组,P-Tree为公网组播分发树;然后结束;
步骤17、收到查询消息的路由器确认所要查询的组,如果自己连接有该组的接收成员,则将该组地址发回到所述组管理路由器。
实施例3
图3为本发明第一实施例中步骤3的具体流程图。本实施例与实施例1的区别仅在于将步骤3进行具体细化,如图3所示,步骤3的具体步骤为:
步骤31、VPN网络侧现有P-Tree中,是否有大于等于覆盖度阈值的,并能覆盖当前组播组所述接收成员的现有P-Tree,如果是,则执行步骤32;如果否,则执行步骤34;
步骤32、选择一个大于等于覆盖度阈值的现有P-Tree分发信息;然后结束;
步骤33、为当前组播组中所有接收成员新建一个P-Tree。
实施例4
图4为本发明的一个较佳实施例的流程图。如图4所示,本发明包括如下步骤:
步骤11、所述VPN网络侧中的组管理路由器周期性的在组播域中发送覆盖度查询消息,用于查询当前的接收者PEs列表;
步骤12、VPN中收到查询消息的路由器确定发出所述查询消息的所述组管理路由器;
步骤13、收到查询消息的路由器判断所述查询消息的类型,如果是查询所有组,则执行步骤14;如果是查询部分组,则执行步骤17;
步骤14、收到查询消息的路由器把其路由转发表中属于所述组管理路由器管理的组播组地址全部发回到所述组管理路由器;
步骤15、所述组管理路由器收集到所述的响应消息,经过统计得出所查询的组的接收成员列表;
步骤16、所述组管理路由器分析统计结果,计算出当前每个组的覆盖度,按照如下公式:
其中,PEs为运营商边界路由器,C-Group为私网组播组,P-Tree为公网组播分发树;然后结束;
步骤17、收到查询消息的路由器确认所要查询的组,如果自己连接有该组的接收成员,则将该组地址发回到所述组管理路由器;
步骤2、VPN网络侧判断该覆盖度是否小于预先设定的覆盖度阈值,如果是,则执行步骤3;如果否,则结束;
步骤31、VPN网络侧现有P-Tree中,是否有大于等于覆盖度阈值的,并能覆盖当前组播组所述接收成员的现有P-Tree,如果是,则执行步骤32;如果否,则执行步骤34;
步骤32、选择一个大于等于覆盖度阈值的现有P-Tree分发信息;然后结束;
步骤33、为当前组播组中所述接收成员新建一个P-Tree。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围。

Claims (4)

1.一种在组播域中实现VPN组播的方法,其特征在于,包括如下步骤:
步骤1、VPN网络侧按照如下公式,对当前组播组中接收成员的覆盖度进行计算:
其中,PEs为运营商边界路由器;C-Group为私网组播组;P-Tree为公网组播分发树;
步骤2、VPN网络侧判断该覆盖度的数值是否小于预先设定的覆盖度阈值,如果是,则执行步骤3;如果否,则结束;
步骤3、VPN网络侧建立大于等于预先设定的覆盖度阈值的一个公网组播分发树。
2.根据权利要求1所述的在组播域中实现VPN组播的方法,其特征在于,所述步骤1具体为:
步骤11、所述VPN网络侧中的组管理路由器周期性的在组播域中发送覆盖度查询消息,用于查询当前的接收者PEs列表;
步骤12、VPN中收到查询消息的路由器确定发出所述查询消息的所述组管理路由器;
步骤13、收到查询消息的路由器判断所述查询消息的类型,如果是查询所有组,则执行步骤14;如果是查询部分组,则执行步骤17;
步骤14、收到查询消息的路由器把其路由转发表中属于所述组管理路由器管理的组播组地址全部发回到所述组管理路由器;
步骤15、所述组管理路由器收集到所述的响应消息,经过统计得出所查询的组的接收成员列表;
步骤16、所述组管理路由器分析统计结果,计算出当前每个组的覆盖度,按照如下公式:
Figure A2006101411630003C1
其中,PEs为运营商边界路由器,C-Group为私网组播组,P-Tree为公网组播分发树;然后结束;
步骤17、收到查询消息的路由器确认所要查询的组,如果自己连接有该组的接收成员,则将该组地址发回到所述组管理路由器;然后执行步骤15。
3.根据权利要求3所述的在组播域中实现VPN组播的方法,其特征在于,所述步骤3为选用一个满足大于等于覆盖度阈值的,并能覆盖当前组播组所有接收成员的现有的公网组播分发树,或者为当前组播组所有接收成员新建一个公网组播分发树。
4.根据权利要求1所述的在组播域中实现VPN组播的方法,其特征在于,所述步骤3具体为:
步骤31、VPN网络侧现有P-Tree中,是否有大于等于覆盖度阈值的,并能覆盖当前组播组所述接收成员的现有P-Tree,如果是,则执行步骤32;如果否,则执行步骤34;
步骤32、选择一个大于等于覆盖度阈值的现有P-Tree分发信息;然后结束;
步骤33、为当前组播组中所述接收成员新建一个P-Tree。
CNB2006101411637A 2006-10-13 2006-10-13 一种实现vpn组播的方法 Active CN100484078C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006101411637A CN100484078C (zh) 2006-10-13 2006-10-13 一种实现vpn组播的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006101411637A CN100484078C (zh) 2006-10-13 2006-10-13 一种实现vpn组播的方法

Publications (2)

Publication Number Publication Date
CN1964309A true CN1964309A (zh) 2007-05-16
CN100484078C CN100484078C (zh) 2009-04-29

Family

ID=38083207

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006101411637A Active CN100484078C (zh) 2006-10-13 2006-10-13 一种实现vpn组播的方法

Country Status (1)

Country Link
CN (1) CN100484078C (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101951342A (zh) * 2010-09-15 2011-01-19 北京星网锐捷网络技术有限公司 一种组播数据流的传播方法、装置及网络设备
CN104579895A (zh) * 2013-10-09 2015-04-29 华为技术有限公司 通过虚拟专用网传送组播消息的方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2094409C (en) * 1992-06-18 1998-07-14 Joshua Seth Auerbach Multicast communication tree creation and control method and apparatus
CN100373988C (zh) * 2004-09-28 2008-03-05 华为技术有限公司 移动通信系统中进行多播的方法
US7626995B2 (en) * 2004-12-21 2009-12-01 At&T Corp. Method and apparatus for scalable virtual private network multicasting

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101951342A (zh) * 2010-09-15 2011-01-19 北京星网锐捷网络技术有限公司 一种组播数据流的传播方法、装置及网络设备
CN101951342B (zh) * 2010-09-15 2013-05-29 北京星网锐捷网络技术有限公司 一种组播数据流的传播方法、装置及网络设备
CN104579895A (zh) * 2013-10-09 2015-04-29 华为技术有限公司 通过虚拟专用网传送组播消息的方法和装置
CN104579895B (zh) * 2013-10-09 2018-05-11 华为技术有限公司 通过虚拟专用网传送组播消息的方法和装置

Also Published As

Publication number Publication date
CN100484078C (zh) 2009-04-29

Similar Documents

Publication Publication Date Title
CN100442776C (zh) 在三层交换机上实现组播转发的方法
CN104022960B (zh) 基于OpenFlow协议实现PVLAN的方法和装置
CN101616014B (zh) 一种实现跨虚拟专用局域网组播的方法
US20130329727A1 (en) System and method for layer-2 multicast multipathing
CN102035729A (zh) 一种组播数据转发方法及其装置
US9112711B2 (en) Optimizing OTV multicast traffic flow for site local receivers
EP3965368A1 (en) Replication mode selection for multicast in evpn
CN101483655A (zh) 一种互联网组管理协议报文传输方法和代理设备
CN102801623A (zh) 一种多接入数据转发方法及设备
CN103209134B (zh) 一种组播转发的方法和设备
CN101160791A (zh) 处理组播业务异常的方法及网络设备
CN100433731C (zh) 一种实现vpn组播的方法
CN100492977C (zh) 指定源组播协议无关组播模式下跨虚拟局域网组播的方法和系统
CN103138955A (zh) 在第2层网络中使用多个igmp查询器
CN103716169A (zh) 点到多点的组播实现方法、网络节点和系统
CN103746923B (zh) 一种组播树管理、调度方法及装置
CN100484078C (zh) 一种实现vpn组播的方法
CN102694734B (zh) 二层交换设备基于Linux内核桥实现组播的方法
CN106102124B (zh) 提高工作效率的扩展mac地址转发表的容量的方法
CN101610200A (zh) 组播路由的切换方法及装置
CN106357540B (zh) 一种组播控制方法及装置、组播系统
CN101567847B (zh) 一种在组播虚拟专用网中发送自举报文的方法及设备
CN100440863C (zh) 扩展路由功能的具体源静态组功能实现方法
CN103780503B (zh) 一种负载均衡的实现方法和设备
CN102843303B (zh) Pim中的组播报文处理方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant