[发明专利]一种负载均衡方法和装置有效
| 申请号： | 201711451052.0 | 申请日： | 2017-12-27 |
| 公开（公告）号： | CN109981476B | 公开（公告）日： | 2021-12-21 |
| 发明（设计）人： | 单国航;胡晶 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/803 | 分类号： | H04L12/803;H04L12/743;H04L29/08 |
| 代理公司： | 北京中博世达专利商标代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种负载均衡方法。该方法中，负载均衡装置从接收到的报文中获取关键字；所述负载均衡装置对所述关键字进行哈希运算，获得哈希值；所述负载均衡装置用所述哈希值查找哈希表，从M个实体中确定处理所述报文的目标实体，所述哈希表包括N个表项，所述哈希表中的每个表项包含一个实体的标识，所述N大于或等于M，所述M个实体为所述负载均衡装置耦合的能够对所述报文进行处理的实体，所述哈希表中的N个表项与随机表中的N个表项一一对应，所述哈希表中第k表项包括的实体的标识与所述随机表包括的第k表项中包含的多个随机数中的最大值对应的实体的标识相同；所述负载均衡装置向所述目标实体发送所述报文。 | ||
| 搜索关键词： | 一种 负载 均衡 方法 装置 | ||
【主权项】：
1.一种负载均衡方法，其特征在于，所述方法包括：负载均衡装置从接收到的报文中获取关键字；所述负载均衡装置对所述关键字进行哈希运算，获得哈希值；所述负载均衡装置用所述哈希值查找哈希表，从M个实体中确定处理所述报文的目标实体，所述哈希表包括N个表项，所述哈希表中的每个表项包含一个实体的标识，所述N大于或等于M，所述M个实体为所述负载均衡装置耦合的能够对所述报文进行处理的实体，所述目的实体是所述M个实体中的一个实体，所述哈希表中的N个表项与随机表中的N个表项一一对应，所述随机表中的每个表项包含与所述M个实体一一对应的多个随机数，所述哈希表中第k表项包括的实体的标识与所述随机表包括的第k表项中包含的多个随机数中的最大值对应的实体的标识相同，所述k的取值范围为1至N中的整数，所述M为大于或等于2的整数；所述负载均衡装置向所述目标实体发送所述报文。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711451052.0/，转载请声明来源钻瓜专利网。
