[发明专利]一种负载均衡方法及装置有效

专利信息
申请号: 201410764800.0 申请日: 2014-12-11
公开(公告)号: CN104468147B 公开(公告)日: 2018-05-18
发明(设计)人: 彭维 申请(专利权)人: 北京华为数字技术有限公司
主分类号: H04L12/18 分类号: H04L12/18;H04L12/803
代理公司: 深圳市深佳知识产权代理事务所(普通合伙) 44285 代理人: 王仲凯
地址: 100085 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 负载 均衡 方法 装置
【说明书】:

发明实施例提供一种负载均衡方法及装置,方法包括:获得第一映射和第二映射,第一映射用于表示第一RP与第一组播组集合之间的对应关系,第二映射用于表示第二RP与第二组播组集合之间的对应关系,第一组播组集合和第二组播组集合包括不同的组播组;对第一组播组集合包括的组播组和第二组播组集合包括的组播组,进行重新分组,获得第三组播组集合和第四组播组集合;利用第三组播组集合和第四组播组集合,生成第三映射和第四映射,第三映射用于表示第一RP与第三组播组集合之间的对应关系,第四映射用于表示第二RP与第四组播组集合之间的对应关系;广播第三映射和第四映射。如此便可避免出现负载过重的RP,有助于提高RP的报文转发效率。

技术领域

本发明涉及通信技术领域,具体涉及一种负载均衡方法及装置。

背景技术

通常,针对大型网络且用户分布较为分散的场景中,采用稀疏模式独立组播协议(英文:Protocol Independent Multicast-Sparse Mode,简称:PIM-SM)进行点到多点的报文传输。

基于PIM-SM,有报文传输需求时,组播成员可向汇聚点(英文:Rendezvous Point,简称:RP)发起加入请求,在RP上创建(*,G)表项,构建以RP为根的共享树(英文:RendezvousPoint Tree,简称:RPT)。其中,*为缺省参数,G为组播组的组播地址,(*,G)表示组播地址标识的组播组可以接收任何组播源发送的报文。对应地,组播源可向RP发起注册请求,在RP上创建(S,G)表项。其中,S为组播源的地址,(S,G)表示组播源可以向组播地址标识的组播组发送报文。如此处理后,在进行组播通信时,组播源便可将报文发送至RP,并由RP将所述报文下发给组播组的组播成员。

通常,网络中可能存在多个RP,每个RP又可能会是多个组播组在RPT上的根,若RP发生故障或者RP承载的负载较重等原因,均可能会影响RP的报文转发效率,进而影响组播通信效率。

发明内容

本发明实施例提供的负载均衡方法及装置,有助于通过负载均衡技术提高组播通信效率。

为此,本发明实施例提供如下技术方案:

第一方面,提供了一种负载均衡方法,所述方法包括:

控制器获得第一映射和第二映射,所述第一映射用于表示第一汇聚点RP与第一组播组集合之间的对应关系,所述第二映射用于表示第二RP与第二组播组集合之间的对应关系,所述第一组播组集合和所述第二组播组集合包括不同的组播组;

所述控制器对所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组,进行重新分组,获得第三组播组集合和第四组播组集合;

所述控制器利用所述第三组播组集合和所述第四组播组集合,生成第三映射和第四映射,所述第三映射用于表示所述第一RP与所述第三组播组集合之间的对应关系,所述第四映射用于表示所述第二RP与所述第四组播组集合之间的对应关系;

所述控制器广播所述第三映射和所述第四映射。

结合第一方面,在第一方面的第一种可能的实现方式中,所述控制器对所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组,进行重新分组,获得第三组播组集合和第四组播组集合包括:

所述控制器获得第一数目和第二数目,所述第一数目为所述第一组播组集合包括的组播组的个数,所述第二数目为所述第二组播组集合包括的组播组的个数;

所述控制器利用所述第一数目和所述第二数目,将所述第一组播组集合包括的组播组和所述第二组播组集合包括的组播组,平衡分组到所述第三组播组集合和所述第四组播组集合。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京华为数字技术有限公司,未经北京华为数字技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201410764800.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top