CN101159664A - 一种在同步组播路由信息时减少同步信息量的方法 - Google Patents
一种在同步组播路由信息时减少同步信息量的方法 Download PDFInfo
- Publication number
- CN101159664A CN101159664A CNA2007101243509A CN200710124350A CN101159664A CN 101159664 A CN101159664 A CN 101159664A CN A2007101243509 A CNA2007101243509 A CN A2007101243509A CN 200710124350 A CN200710124350 A CN 200710124350A CN 101159664 A CN101159664 A CN 101159664A
- Authority
- CN
- China
- Prior art keywords
- multicast
- routing
- changing unit
- forwarding
- entry
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种在同步组播路由信息时减少同步信息量的方法,该方法在重新计算组播路由条目时只生成组播路由条目的变化部分,并将该变化部分同步给路由表管理模块,路由表管理模块收到后更新本地信息并生成组播转发条目的变化部分,然后同步给转发模块,转发模块再根据组播转发条目的变化部分更新本地的组播转发信息。本发明使得组播路由信息的同步信息量由原来的组播路由条目和组播转发条目的总和变为组播路由条目的变化部分和组播转发条目的变化部分的总和,有效的降低了同步组播路由信息时的同步信息量,从而提高了通信设备的工作效率。
Description
技术领域
本发明涉及数据通讯领域,尤其涉及一种在同步组播路由信息时减少同步信息量的方法。
背景技术
如图1所示,数据通讯设备的组播功能从逻辑上分为两个平面,即控制平面和转发平面,这两个平面位于不同的网络设备上,网络设备可以是处于集中式环境也可以是处于分布式环境。
控制平面从功能上分为组播路由协议模块和路由表管理模块两部分。组播路由协议模块根据外部条件的变化,生成组播路由表并向路由表管理部分通告,路由表管理模块接收组播路由协议模块的通告后,按照既定的规则生成组播转发表并向转发平面通告。转发平面从功能上可以看成是一个转发模块,它负责向控制平面通告数据信息和转发数据。
控制平面和转发平面分别有自己维护的路由信息库。控制平面至少有一张组播路由表,该组播路由表由许多组播路由条目所组成,组播路由条目分为(*,G)和(S,G)两种,这两种路由条目分别定义了一个组播组和一个组播组中的某个特定组播源的数据转发规则;转发平面至少有一张组播转发表,该转发表由许多组播转发条目组成,组播转发条目也分为(*,G)和(S,G)两种,这两种转发条目分别控制一个组播组和一个组播组中的某个特定组播源的数据转发。
组播路由信息是组播路由条目或者组播转发条目的集合;每一条组播路由条目或者组播转发条目根据其是(*,G)还是(S,G)都分别定义一个特定组或者一个特定组的某个特定组播源的组播数据的转发规则。每一条组播路由转发条目都是其相应组播路由条目的简化;从组成上看,一条组播路由条目或者一条组播转发条目主要由组播源,组播组,组播路由操作标志,组播入接口,组播出接口列表等信息组成。
组播的特性决定了一条组播路由条目可以有多个出接口,出接口的数目由该网络节点的组播树下游收到该组播业务的需求的接口的个数决定。在实际应用中,一个组播路由条目可能会有几十到几百个出接口。由于不同组播路由条目的出接口的数目不一样,因此不同的组播路由条目的大小是不一样的。
图2是现有技术中同步组播路由信息时的方法流程图,包括以下步骤:
步骤201,网络状态变化、数据流驱动或者用户配置触发组播路由协议模块重新计算组播路由条目的路由信息,此时重新计算的结果是新的路由条目;此步骤中对于新路由条目与旧路由条目的变化部分却没有保存;
步骤202,组播路由协议模块将新的路由条目同步给路由表管理模块,此时同步的是整个新的路由条目,对于有几百个甚至几千个出接口的组播路由条目需要分几次同步;
步骤203,路由表管理模块根据新的路由条目更新自己的路由表,此时路由表管理模块需要先查找旧的对应的路由条目,如果找到则删除之,然后再添加新的路由条目,并根据新路由条目计算出相应的新的转发条目;
步骤204,路由表管理模块将新的转发条目同步给转发模块,此时同步的是整条变化后的转发条目,对于有几百个甚至几千个出接口的组播路由条目需要分几次同步;
步骤205,转发模块更新转发表,转发模块需要先查找到该条目,如果找到则删除之,然后再添加新的;
从上面步骤可以看出,该方法是按照同步单播路由信息的方法来同步组播路由信息的,由于组播路由条目的大小是不等的,并且随着组播接口的增加而增加,有可能是一条单播路由条目的几百倍;按照上述组播路由信息的方法,只要组播路由条目有一点变化就要同步整条路由条目,这样不仅会增加数据通讯设备的计算开销,而且因为同步时间长而影响组播数据的转发效率。
发明内容
本发明所要解决的技术问题是,提供了一种在同步组播路由信息时减少同步信息量的方法,该方法有效降低了同步组播路由信息时的同步信息量,使得组播路由信息同步时间缩短,从而可提高通讯设备的工作效率。
本发明所述在同步组播路由信息时减少同步信息量的方法,包括以下步骤:
步骤一:当某组播路由条目需要重新计算时,组播路由协议模块重新计算该组播路由条目的路由信息,得到该组播路由条目的变化部分;
步骤二:组播协议模块将该组播路由条目的变化部分同步给路由表管理模块;
步骤三:路由表管理模块根据该组播路由条目的变化部分更新本地路由信息,并根据该组播路由条目的变化部分计算出相应的组播转发条目的变化部分;
步骤四:路由表管理模块将组播转发条目的变化部分同步给转发模块;
步骤五:转发模块更新本地的组播转发信息。
所述步骤一中的组播路由条目的变化部分是在基于接口的前提下直接计算生成的。
所述步骤一中的组播路由条目的变化部分是通过在计算时首先标记组播路由条目的变化部分,然后仅保留带有标记的部分而得到。
所述步骤三中的更新本地路由信息是指将组播路由条目的变化部分添加到路由表管理模块的路由信息中;或者从路由表管理模块的路由信息中删除组播路由条目的变化部分。
所述步骤五中的更新本地的组播转发信息是指将组播转发条目的变化部分添加到组播转发表里相应的组播转发条目中;或者从组播转发表里相应的播转发条目中删除组播转发条目的变化部分。
本发明使得组播路由信息的同步信息量由原来的组播路由条目和组播转发条目的总和变为组播路由条目的变化部分和组播转发条目的变化部分的总和,有效的降低了同步信息量,从而提高了通信设备的工作效率。
附图说明
图1是同步组播路由信息时的功能模块图;
图2是现有技术中同步组播路由信息时的流程图;
图3是本发明的同步组播路由信息流程图。
具体实施方式
下面结合附图和具体实施方式对本发明的技术方案进行详细说明。
因为一个组播路由条目可能有多个出接口,所以其大小远远超过一条单播路由的大小,因此在同步组播路由时往往需要比单播路由大得多的开销。但是每一次受外部条件触发引起一个组播路由条目重新计算后得到的组播路由条目的变化部分却相对比较固定,而且占用的空间不大;本发明就是在同步组播路由信息时,用组播路由条目的变化部分去替代原来的整个组播路由条目的方法来减少组播路由同步信息时的通告信息量的。
本发明中,组播路由协议模块在对组播路由条目进行计算时,不仅保留计算后的新的路由条目还要保留路由条目的变化部分;组播路由协议模块在向路由管理模块同步路由的时候只同步路由条目的变化部分;路由管理模块收到路由条目的变化部分后首先更新自己的路由信息,然后将变化部分转化为相应转发条目的变化部分,然后向转发模块同步;转发模块收到转发条目的变化部分后直接修改自己的转发表。
图3是本发明同步组播路由信息的流程图,包括以下步骤:
步骤301,外部的触发导致某组播路由条目被计算,得到该组播路由条目的变化部分;组播路由条目的变化部分可以在计算时直接生成;也可以通过在计算时首先标记组播路由条目的变化部分,然后仅保留带有标记的部分而得到;
步骤302,组播协议模块将该路由条目的变化部分同步给路由表管理模块;
步骤303,路由表管理模块根据该组播路由条目的变化部分更新本地路由信息,并根据该组播路由条目的变化部分计算出相应的组播转发条目的变化部分;更新本地路由信息是指将组播路由条目的变化部分添加到路由表管理模块的路由信息中;或者从路由表管理模块的路由信息中删除组播路由条目的变化部分;
步骤304,路由表管理模块将组播转发条目的变化部分同步给转发模块;
步骤305,转发模块根据组播转发条目的变化部分更新转发信息,更新转发信息是指将组播转发条目的变化部分添加到组播转发表里相应的播转发条目中;或者从组播转发表里相应的播转发条目中删除组播转发条目的变化部分。
Claims (5)
1.一种在同步组播路由信息时减少同步信息量的方法,其特征在于,包括以下步骤:
步骤一:当某组播路由条目需要重新计算时,组播路由协议模块重新计算该组播路由条目的路由信息,得到该组播路由条目的变化部分;
步骤二:组播协议模块将该组播路由条目的变化部分同步给路由表管理模块;
步骤三:路由表管理模块根据该组播路由条目的变化部分更新本地路由信息,并根据该组播路由条目的变化部分计算出相应的组播转发条目的变化部分;
步骤四:路由表管理模块将组播转发条目的变化部分同步给转发平面的转发模块;
步骤五:转发模块更新本地的组播转发信息。
2.如权利要求1所述的在同步组播路由信息时减少同步信息量的方法,其特征在于,步骤一所述组播路由条目的变化部分是在基于接口的前提下直接计算生成的。
3.如权利要求1所述的在同步组播路由信息时减少同步信息量的方法,其特征在于,步骤一所述组播路由条目的变化部分是通过在计算时首先标记组播路由条目的变化部分,然后仅保留带有标记的部分而得到。
4.如权利要求1所述的在同步组播路由信息时减少同步信息量的方法,其特征在于,步骤三所述更新本地路由信息是指将组播路由条目的变化部分添加到路由表管理模块的路由信息中;或者从路由表管理模块的路由信息中删除组播路由条目的变化部分。
5.如权利要求1所述的在同步组播路由信息时减少同步信息量的方法,其特征在于,步骤五所述更新本地的组播转发信息是指将组播转发条目的变化部分添加到组播转发表里相应的播转发条目中;或者从组播转发表里相应的组播转发条目中删除组播转发条目的变化部分。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101243509A CN101159664B (zh) | 2007-11-01 | 2007-11-01 | 一种在同步组播路由信息时减少同步信息量的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101243509A CN101159664B (zh) | 2007-11-01 | 2007-11-01 | 一种在同步组播路由信息时减少同步信息量的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101159664A true CN101159664A (zh) | 2008-04-09 |
CN101159664B CN101159664B (zh) | 2011-11-30 |
Family
ID=39307589
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101243509A Expired - Fee Related CN101159664B (zh) | 2007-11-01 | 2007-11-01 | 一种在同步组播路由信息时减少同步信息量的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101159664B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102420746A (zh) * | 2011-11-14 | 2012-04-18 | 中兴通讯股份有限公司 | 组播流量的转发方法及网络设备 |
CN104320349A (zh) * | 2014-10-31 | 2015-01-28 | 杭州华三通信技术有限公司 | 一种组播转发表项更新方法和装置 |
WO2015024477A1 (zh) * | 2013-08-19 | 2015-02-26 | 中兴通讯股份有限公司 | 一种路由更新的实现方法及装置 |
CN105245368A (zh) * | 2015-10-09 | 2016-01-13 | 烽火通信科技股份有限公司 | 一种控制实体与多个传输实体间数据同步的方法 |
CN106713132A (zh) * | 2016-11-23 | 2017-05-24 | 华为技术有限公司 | 用于更新转发表项的方法和装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101998174B (zh) * | 2009-08-24 | 2012-11-28 | 中兴通讯股份有限公司 | 组播rtp会话快速接入的方法、服务器、客户端及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100393069C (zh) * | 2004-12-29 | 2008-06-04 | 中兴通讯股份有限公司 | 区分多业务的抗ip组播数据流冲击通信系统的方法 |
CN100466623C (zh) * | 2006-07-25 | 2009-03-04 | 华为技术有限公司 | 一种基于ospf的路由信息更新方法和网络设备 |
-
2007
- 2007-11-01 CN CN2007101243509A patent/CN101159664B/zh not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102420746A (zh) * | 2011-11-14 | 2012-04-18 | 中兴通讯股份有限公司 | 组播流量的转发方法及网络设备 |
WO2015024477A1 (zh) * | 2013-08-19 | 2015-02-26 | 中兴通讯股份有限公司 | 一种路由更新的实现方法及装置 |
CN104320349A (zh) * | 2014-10-31 | 2015-01-28 | 杭州华三通信技术有限公司 | 一种组播转发表项更新方法和装置 |
CN104320349B (zh) * | 2014-10-31 | 2017-12-15 | 新华三技术有限公司 | 一种组播转发表项更新方法和装置 |
CN105245368A (zh) * | 2015-10-09 | 2016-01-13 | 烽火通信科技股份有限公司 | 一种控制实体与多个传输实体间数据同步的方法 |
CN106713132A (zh) * | 2016-11-23 | 2017-05-24 | 华为技术有限公司 | 用于更新转发表项的方法和装置 |
CN106713132B (zh) * | 2016-11-23 | 2020-02-14 | 华为技术有限公司 | 用于更新转发表项的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101159664B (zh) | 2011-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101159664B (zh) | 一种在同步组播路由信息时减少同步信息量的方法 | |
CN102893555A (zh) | 用于分组网中的时钟分布的速率可变型组播传输 | |
CN100417141C (zh) | 一种组播业务实现方法 | |
CN107483345B (zh) | 业务处理方法、设备及系统 | |
EP2182729A1 (en) | Content and commercial message delivery system and content information server | |
CN102377578A (zh) | 用于多播虚拟局域网(vlan)注册的基于vlan的成员资格 | |
TW200633428A (en) | Method of controlling communication between a head-end system and a plurality of client systems | |
CN101252529A (zh) | 一种组播报文的转发方法和设备 | |
CN107294637A (zh) | 一种用于自动配置光网络单元的波长的方法 | |
RU2009138742A (ru) | Способы и устройства для распространения и обнаружения данных служебных потоков в многочастотной сети | |
US8553536B2 (en) | Mesh network management system | |
CN1996931B (zh) | 网络组播方法 | |
EP2296319A1 (en) | Apparatus and methods for establishing virtual private networks in a broadband network | |
CN102447611B (zh) | 一种建立和拆除双向点到多点标签转发路径的方法及系统 | |
CN103236990A (zh) | 一种路由信息同步的方法和设备 | |
CN1254051C (zh) | 城域网传输设备中用户数据业务子速率传送方法 | |
CN101548509A (zh) | Vci路由表的聚集 | |
CN103238299B (zh) | 建立标签交换路径的方法、设备和系统 | |
US7508843B2 (en) | Method and apparatus for distributing timing data across a packet network | |
CN106941450B (zh) | 一种路由同步方法、设备及通信系统 | |
CN104618247B (zh) | 一种组播报文的传输方法及装置 | |
CN101771561A (zh) | 一种标签转发表项建立方法、节点设备和系统 | |
CN102447612B (zh) | 双向点到多点标签转发路径建立、接枝和剪枝方法及系统 | |
CN102325154A (zh) | 具有容灾备份功能的网络系统及实现容灾备份功能的方法 | |
CN101193043B (zh) | 一种在有线电视网络中实现数据回传的方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111130 Termination date: 20171101 |