[发明专利]组播数据流转发树的选择方法及装置有效
申请号: | 201510207901.2 | 申请日: | 2015-04-28 |
公开(公告)号: | CN106161260B | 公开(公告)日: | 2019-05-24 |
发明(设计)人: | 谢经荣 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/761 | 分类号: | H04L12/761 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 王仲凯 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供了一种组播数据流转发树的选择方法及装置,有助于节省带宽和降低路径开销。该方法中,根节点获取相容树inclusive tree的路径总开销,所述inclusive tree的路径总开销为所述inclusive tree中转发节点的节点路径开销的总和,所述节点路径开销为所述转发节点与所述转发节点的父节点间路径的路径开销;所述根节点获取组播数据流的路径开销浪费比以及所述组播数据流的带宽值,所述路径开销浪费比为采用选择树selective tree转发所述组播数据流时所浪费的路径开销与所述inclusive tree的路径总开销的比值;根节点将所述组播数据流的带宽值与所述路径开销浪费比相乘,获得所述组播数据流的带宽开销浪费值;若所述组播数据流的带宽开销浪费值大于预设值,则根节点选择所述selective tree转发所述组播数据流。 | ||
搜索关键词: | 数据流 转发 选择 方法 装置 | ||
【主权项】:
1.一种组播数据流转发树的选择方法,其特征在于,所述方法包括:根节点获取相容树inclusive tree的路径总开销,所述inclusive tree的路径总开销为所述inclusive tree中转发节点的节点路径开销的总和,所述节点路径开销为所述转发节点与所述转发节点的父节点间路径的路径开销;所述根节点获取组播数据流的路径开销浪费比以及所述组播数据流的带宽值,所述路径开销浪费比为采用选择树selective tree转发所述组播数据流时所浪费的路径开销与所述inclusive tree的路径总开销的比值;所述根节点将所述组播数据流的带宽值与所述路径开销浪费比相乘,获得所述组播数据流的带宽开销浪费值;若所述组播数据流的带宽开销浪费值大于预设值,则所述根节点选择所述selective tree转发所述组播数据流。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510207901.2/,转载请声明来源钻瓜专利网。