专利名称：一种在同步组播路由信息时减少同步信息量的方法
技术领域：
本发明涉及数据通讯领域，尤其涉及一种在同步组播路由信息时减少同步 信息量的方法。
背景技术：
如图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，转发模块根据组播转发条目的变化部分更新转发信息，更新转发 信息是指将组播转发条目的变化部分添加到组播转发表里相应的播转发条目中； 或者从组播转发表里相应的播转发条目中删除组播转发条目的变化部分。
权利要求
1、一种在同步组播路由信息时减少同步信息量的方法，其特征在于，包括以下步骤步骤一当某组播路由条目需要重新计算时，组播路由协议模块重新计算该组播路由条目的路由信息，得到该组播路由条目的变化部分；步骤二组播协议模块将该组播路由条目的变化部分同步给路由表管理模块；步骤三路由表管理模块根据该组播路由条目的变化部分更新本地路由信息，并根据该组播路由条目的变化部分计算出相应的组播转发条目的变化部分；步骤四路由表管理模块将组播转发条目的变化部分同步给转发平面的转发模块；步骤五转发模块更新本地的组播转发信息。
2、 如权利要求1所述的在同步组播路由信息时减少同步信息量的方法，其 特征在于，步骤一所述组播路由条目的变化部分是在基于接口的前提下直接计算 生成的。
3、 如权利要求1所述的在同步组播路由信息时减少同步信息量的方法，其特征在于，步骤一所述组播路由条目的变化部分是通过在计算时首先标记组播路 由条目的变化部分，然后仅保留带有标记的部分而得到。
4、 如权利要求1所述的在同步组播路由信息时减少同步信息量的方法，其特征在于，步骤三所述更新本地路由信息是指将组播路由条目的变化部分添加到路由表管理模块的路由信息中；或者从路由表管理模块的路由信息中删除组播路 由条目的变化部分。
5、如权利要求1所述的在同步组播路由信息时减少同步信息量的方法，其 特征在于，步骤五所述更新本地的组播转发信息是指将组播转发条目的变化部分 添加到组播转发表里相应的播转发条目中；或者从组播转发表里相应的组播转发 条目中删除组播转发条目的变化部分。
全文摘要
本发明涉及一种在同步组播路由信息时减少同步信息量的方法，该方法在重新计算组播路由条目时只生成组播路由条目的变化部分，并将该变化部分同步给路由表管理模块，路由表管理模块收到后更新本地信息并生成组播转发条目的变化部分，然后同步给转发模块，转发模块再根据组播转发条目的变化部分更新本地的组播转发信息。本发明使得组播路由信息的同步信息量由原来的组播路由条目和组播转发条目的总和变为组播路由条目的变化部分和组播转发条目的变化部分的总和，有效的降低了同步组播路由信息时的同步信息量，从而提高了通信设备的工作效率。
文档编号H04L12/56GK101159664SQ200710124350
公开日2008年4月9日 申请日期2007年11月1日 优先权日2007年11月1日
发明者许炜华 申请人:中兴通讯股份有限公司