[发明专利]一种组播报文的转发方法及装置有效
申请号: | 200810132093.8 | 申请日: | 2008-07-24 |
公开(公告)号: | CN101330466A | 公开(公告)日: | 2008-12-24 |
发明(设计)人: | 高鹏 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L12/18 |
代理公司: | 北京集佳知识产权代理有限公司 | 代理人: | 逯长明 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 报文 转发 方法 装置 | ||
1.一种公用分组网络中的组播报文转发方法,其特征在于,包括:
接收包含有源地址和组播编号的组播数据报文;
根据所述组播编号查找组播转发表,若该组播转发表存在相应源地址的 匹配表项,则按照该表项中的出接口信息转发所述组播数据报文,所述组播 转发表为采用树形结构存储的组播树,所述组播树的结点上存储有源地址动 态链表;
所述方法还包括:预先将所述组播转发表下发到组播路径上的路由节点 并存储,所述组播转发表中的表项包含组播编号、源地址和出接口信息;
其中,所述查找组播转发表,具体包括:
以组播编号为键值查找组播树;如果查找到相应的组播树,则从相应组 播树的结点获取源地址动态链表的头指针;
根据所述头指针遍历所述组播树的结点上存储的源地址动态链表。
2.如权利要求1所述的方法,其特征在于,还包括:
若所述组播转发表中不存在相应源地址的匹配表项,则不转发所述组播 数据报文。
3.如权利要求1所述的方法,其特征在于,所述组播转发表中的表项 还包含计数器,用于记录所述源地址对应结点被访问次数。
4.如权利要求1或3所述的方法,其特征在于,还包括:
按照组播树上的源地址对应结点被访问次数由多到少的顺序,对所述源 地址动态链表上的表项进行排序。
5.如权利要求1所述的方法,其特征在于,还包括:
将所述组播编号和至少一个源地址建立绑定关系,并根据所述绑定关系 对所接收到的源地址不符的组播数据报文不进行转发。
6.如权利要求1所述的方法,其特征在于,还包括:
根据组播编号查找组播树,如果组播树中有匹配表项,则从该匹配表项 中取得源地址动态链表的头指针,遍历该源地址动态链表,如果该源地址动 态链表中没有匹配的源地址,则添加一个对应源地址的新结点,并生成出接 口节点;
如果查找组播树没有匹配表项,则在组播树中生成一个以组地址为键值 的结点,并创建源地址动态链表上,在动态链表上生成与源地址相对应的新 结点和出接口节点。
7.一种组播报文转发装置,其特征在于,包括:
接收单元,用于接收包含有源地址和组播编号的组播数据报文;
存储单元,用于存储组播转发表,所述组播转发表中的表项包含组播编 号、源地址和出接口信息;所述存储单元中所存储的组播转发表为采用树形 结构进行存储的组播树,所述组播树的结点上存储有源地址动态链表;所述 存储单元还用于预先将所述组播转发表下发到组播路径上的路由节点并存 储,所述组播转发表中的表项包含组播编号、源地址和出接口信息;
处理单元,根据所述组播编号查找所述存储单元中的组播转发表,若该 组播转发表存在相应源地址的匹配表项,则按照该表项中的出接口信息转发 所述组播数据报文,其中,查找组播转发表,具体包括:以组播编号为键值 查找组播树;如果查找到相应的组播树,则从相应组播树的结点获取源地址 动态链表的头指针;根据所述头指针遍历所述组播树的结点上存储的源地址 动态链表。
8.如权利要求7所述的装置,其特征在于,所述组播转发表的结点上 还包含计数器,用于记录所述源地址对应结点被访问次数,该装置还包括:
结点顺序调整单元,按照组播树上的源地址对应结点被访问次数由多到 少的顺序,对所述源地址动态链表上的结点顺序进行调整。
9.如权利要求7或8所述的装置,其特征在于,还包括:
判断单元,根据所述组播编号和源地址之间的绑定关系判断所接收到的 组播数据报文是否为正确;
所述处理单元根据所述判断单元的判断结果对所述组播数据报文进行 过滤,若所述判断单元判定所接收到的组播数据报文的源地址不正确,则所 述处理单元不转发所述组播数据报文。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810132093.8/1.html,转载请声明来源钻瓜专利网。