[发明专利]一种基于负载系数的消息转发链路均衡方法及装置有效
申请号: | 201210468344.6 | 申请日: | 2012-11-19 |
公开(公告)号: | CN102970243A | 公开(公告)日: | 2013-03-13 |
发明(设计)人: | 官元峰 | 申请(专利权)人: | 北京思特奇信息技术股份有限公司 |
主分类号: | H04L12/803 | 分类号: | H04L12/803 |
代理公司: | 北京轻创知识产权代理有限公司 11212 | 代理人: | 杨立 |
地址: | 100086 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 负载 系数 消息 转发 均衡 方法 装置 | ||
1.一种基于负载系数的消息转发链路均衡方法,其特征在于,包括以下步骤:
步骤1:接收消息;
步骤2:将各消息转发链路用不同的负载系数进行标识,查询各消息转发链路的链路计数器,获取各链路计数器的计数值;
步骤3:根据各链路计数器的计数值,用当前消息转发链路的消息转发数量除以所有消息转发链路的消息转发数量,获得各消息转发链路的当前计数比例;
步骤4:根据各消息转发链路的计数值,用当前消息转发链路的负载系数除以所有消息转发链路的负载系数,获得各消息转发链路的目标计数比例;
步骤:5:用各消息转发链路的目标计数比例分别减去各自的当前计数比例,获得各消息转发链路的计数比例差值,选取计数比例差值中最大的消息转发链路,之后对其进行标识;
步骤6:查询标识后的消息转发链路,比较消息转发链路中各目标链路的目标计数器,获得目标计数器的计数值,选择计数值最小的目标链路;
步骤7:将接收到的消息转发给计数值最小的目标链路。
2.根据权利要求1所述的基于负载系数的消息转发链路均衡方法,其特征在于:在进行步骤1之前还进一步设定,不同负载系数进行标识的消息转发链路进行的消息转发数量的比例与预设的负载系数的比例相等。
3.根据权利要求1所述的基于负载系数的消息转发链路均衡方法,其特征在于:在进行步骤1之前还进一步设定,同一负载系数进行标识的消息转发链路上转发的消息数量,等于该消息转发链路中各目标链路转发的消息 数量总和。
4.根据权利要求1所述的基于负载系数的消息转发链路均衡方法,其特征在于:在进行步骤1之前还进一步设定,同一负载系数所标识的消息转发链路上转发的消息平均分配给该消息转发链路上的各目标链路。
5.根据权利要求1所述的基于负载系数的消息转发链路均衡方法,其特征在于:当有新增的消息转发链路时,清空系统中所有链路计数器和目标计数器。
6.一种基于负载系数的消息转发链路均衡装置,其特征在于:包括接收模块(1),查询计数器模块(2),计算模块(3),比较模块(4),比较目标链路模块(5),转发模块(6);
所述接收模块(1),用于接收消息;
所述查询计数器模块(2),用于将各消息转发链路用不同的负载系数进行标识,查询各消息转发链路的链路计数器,获取各链路计数器的计数值;
所述计算当前比例模块(3),用于根据各链路计数器的计数值,用当前消息转发链路的消息转发数量除以所有消息转发链路的消息转发数量,获得各消息转发链路的当前计数比例;
所述计算目标比例模块(4),用于根据各消息转发链路的计数值,用当前消息转发链路的负载系数除以所有消息转发链路的负载系数,获得各消息转发链路的目标计数比例;
所述比较模块(5),用于用各消息转发链路的目标计数比例分别减去各自的当前计数比例,获得各消息转发链路的计数比例差值,选取计数比例差值中最大的消息转发链路,之后对其进行标识;
所述目标链路模块(6),用于查询标识后的消息转发链路,比较消息转发链路中各目标链路的目标计数器,获得目标计数器的计数值,选择计数值最小的目标链路;
所述转发模块(7),用于将接收到的消息转发给计数值最小的目标链路。
7.根据权利要求6所述的基于负载系数的消息转发链路均衡装置,其特征在于:所述转发模块(7)预先设定为,不同负载系数进行标识的消息转发链路进行的消息转发数量的比例与预设的负载系数的比例相等。
8.根据权利要求6所述的消息转发链路均衡装置,其特征在于:所述转发模块(7)预先设定为,同一负载系数进行标识的消息转发链路上转发的消息数量,等于该消息转发链路中各目标链路转发的消息数量总和。
9.根据权利要求6所述的基于负载系数的消息转发链路均衡装置,其特征在于:所述转发模块(7)预先设定为,同一负载系数所标识的消息链转发路上转发的消息平均分配给该消息转发链路上的各目标链路。
10.根据权利要求6所述的基于负载系数的消息转发链路均衡方法,其特征在于:当消息转发链路均衡装置中有新增的消息转发链路时,清空系统中所有链路计数器和目标计数器。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京思特奇信息技术股份有限公司,未经北京思特奇信息技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210468344.6/1.html,转载请声明来源钻瓜专利网。