[发明专利]一种多核负载均衡协同处理方法、装置及存储介质

权利要求书

1.一种多核负载均衡协同处理方法，其特征在于，包括：

接收数据包，对数据包头的四元组加上序列号进行两次不同的HASH算法的处理，获得HASH计算结果；

根据所述HASH计算结果对预先建立的第一HASH表、第二HASH表进行查询，获取查询结果，其中，所述第一HASH表、第二HASH表用于存储一个连接与CPU不同核之间的映射关系；

根据查询结果将数据包送到相应的CPU进行处理。

2.根据权利要求1所述的多核负载均衡协同处理方法，其特征在于：根据查询结果将数据包送到相应的CPU进行处理，包括：

若在查询过程中查到映射关系，将数据包送到相应CPU核心进行处理；

若在查询过程中没有查到映射关系，在负载正常的情况下，对收到的新连接数据包进行HASH算法的处理，将映射关系存在第一HASH表中并将数据包送到相应CPU进行处理；若系统出现负载不均导致某些CPU核心过载的情况下，先进行CPU与收包队列匹配的动态调整，动态调整的规则采用了收包队列与CPU配对的思想，首先进行CPU使用率的计算，按照负载量由小到大进行排序，按负载量的排序，将原有的收包队列与CPU的匹配顺序进行一个倒置，这样原收包队列的CPU利用率最大的与负载量最小的CPU进行配对，然后按照此排序依次将每一个CPU与收包队列进行匹配，最后剔除掉CPU负载过重的核，将收到的新连接数据包再一次进行HASH算法的处理，将映射关系存在第二HASH表中，并将数据包送到相应CPU进行处理。

3.根据权利要求1所述的多核负载均衡协同处理方法，其特征在于：所述HASH算法中使用的HASH函数采用序列号、源IP和目的IP、源端口和目的端口共同异或的方法，包括：

将序列号、源IP地址目标和目的IP地址分别分割成四个8位的字节段，将源端口和目的端口分别分割成二个8位的字节段；

对分割的字段进行平方运算并截取结果的前8位；

利用截取的十六个8位的字段通过异或操作进行哈希值的计算。

4.一种多核负载均衡协同处理装置，其特征在于，包括：

接收处理单元，用于接收数据包，对数据包头的四元组加上序列号进行两次不同的HASH算法的处理，获得HASH计算结果；

查询单元，用于根据所述HASH计算结果对预先建立的第一HASH表、第二HASH表进行查询，获取查询结果，其中，所述第一HASH表、第二HASH表用于存储一个连接与CPU不同核之间的映射关系；

判断处理单元，用于根据查询结果将数据包送到相应的CPU进行处理。

5.根据权利要求4所述的多核负载均衡协同处理装置，其特征在于：所述判断处理单元，包括第一处理单元和第二处理单元，

所述第一处理单元用于在查询过程中查到映射关系，将数据包送到相应CPU核心进行处理；

所述第二处理单元用于在查询过程中没有查到映射关系时，将数据包送到相应CPU核心进行处理。

6.根据权利要求5所述的多核负载均衡协同处理装置，其特征在于：所述第二处理单元包括负载正常处理单元和负载非正常处理单元，

所述负载正常处理单元用于在负载正常的情况下，对收到的新连接数据包进行HASH算法的处理，将映射关系存在第一HASH表中并将数据包送到相应CPU进行处理；

所述负载非正常处理单元用于在系统出现负载不均导致某些CPU核心过载的情况下，先进行CPU与收包队列匹配的动态调整，然后剔除CPU负载过重的核，将收到的新连接数据包再一次进行HASH算法的处理，将映射关系存在第二HASH表中，并将数据包送到相应CPU进行处理。