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

说明书

本申请公开了一种负载均衡方法。该方法中，负载均衡装置从接收到的报文中获取关键字；所述负载均衡装置对所述关键字进行哈希运算，获得哈希值；所述负载均衡装置用所述哈希值查找哈希表，从M个实体中确定处理所述报文的目标实体，所述哈希表包括N个表项，所述哈希表中的每个表项包含一个实体的标识，所述N大于或等于M，所述M个实体为所述负载均衡装置耦合的能够对所述报文进行处理的实体，所述哈希表中的N个表项与随机表中的N个表项一一对应，所述哈希表中第k表项包括的实体的标识与所述随机表包括的第k表项中包含的多个随机数中的最大值对应的实体的标识相同；所述负载均衡装置向所述目标实体发送所述报文。

技术领域

本申请涉及通信领域，尤其涉及一种负载均衡方法和装置。

背景技术

负载均衡(Load Balance)是实现资源有效利用的重要手段，是将负载(例如网络流量)分发到多个操作单元(例如服务器或者网络设备)上进行处理。图1为现有的网络场景示意图。图1中的第一目标设备、第二目标设备和第三目标设备能够对同一业务进行处理。负载均衡器采用负载均衡算法，将接收到的来自网络的属于同一业务的多个报文发送至第一目标设备、第二目标设备和第三目标设备。具体地，负载均衡器可对接收到的报文中的五元组(5-tuple)进行哈希(hash)运算，将运算结果作为索引(index)。负载均衡器利用index查找预置的hash表，确定处理该报文的目标设备为第一目标设备。负载均衡器向第一目标设备发送该报文。

上述预置的hash表中保存了index以及目的设备的标识。如果图1中能够提供负载均衡的目标设备发生了故障。例如，第二目标设备无法提供负载均衡服务，则需要对hash表进行更新。更新后的hash表中不包含第二目标设备的标识。与原有hash表相比，更新后的hash表中发生更新的表项数量较多，影响了负载均衡的工作效率。

发明内容

本申请实施例提供了一种负载均衡方法和装置，能够提高负载均衡的工作效率。

第一方面，提供了一种负载均衡方法，所述方法包括：负载均衡装置从接收到的报文中获取关键字；所述负载均衡装置对所述关键字进行哈希运算，获得哈希值；所述负载均衡装置用所述哈希值查找哈希表，从M个实体中确定处理所述报文的目标实体，所述哈希表包括N个表项，所述哈希表中的每个表项包含一个实体的标识，所述N大于或等于M，所述M个实体为所述负载均衡装置耦合的能够对所述报文进行处理的实体，所述目标实体是所述M个实体中的一个实体，所述哈希表中的N个表项与随机表中的N个表项一一对应，所述随机表中的每个表项包含与所述M个实体一一对应的多个随机数，所述哈希表中第k表项包括的实体的标识与所述随机表包括的第k表项中包含的多个随机数中的最大值对应的实体的标识相同，所述k的取值范围为1至N中的整数，所述M为大于或等于2的整数；所述负载均衡装置向所述目标实体发送所述报文。

上述方法中，负载均衡装置可根据接收到的报文中的关键字获得查表所需的哈希值。所述负载均衡装置利用所述哈希表查找哈希表，获得处理报文的目标实体。利用上述方法中的随机表和哈希表进行查表，所述负载均衡装置所执行的查找过程较为简单和快捷，有助于提高负载均衡的工作效率，能满足网络转发的大吞吐率和低时延的需求。