[发明专利]一种集群负载均衡调度方法及系统

摘要

本发明提供一种集群负载均衡调度方法及系统，上述方法包括以下步骤获取业务请求中携带的IP地址信息并对所述IP地址信息按照预设的处理策略进行处理，获得IP地址对应的二进制位数信息；根据预设的初始层级，获取当前的hash掩码并计算当前的hash掩码对应的二进制位数并将所述二进制位数作为折叠长度；根据获取的折叠长度对IP地址对应的二进制位数进行折叠，获取折叠结果；将所述折叠结果对当前掩码取余运算并根据运算结果，按照预设的服务器选择策略，确定对应的目标服务器。本发明能够大量减少瀑布式散列的集群负载均衡调度算法中hash运算的运算量，从而提高效率。

主权项

一种集群负载均衡调度方法，其特征在于，包括以下步骤：获取业务请求中携带的IP地址信息并对所述IP地址信息按照预设的处理策略进行处理，获得IP地址对应的二进制位数信息；根据预设的初始层级，获取当前的hash掩码并计算当前的hash掩码对应的二进制位数并将所述二进制位数作为折叠长度；根据获取的折叠长度对IP地址对应的二进制串进行折叠，获取折叠结果；将所述折叠结果对当前掩码取余运算并根据运算结果，按照预设的服务器选择策略，确定对应的目标服务器；其中，获取业务请求中携带的IP地址信息并对所述IP地址信息按照预设的处理策略进行处理，获得IP地址对应的二进制位数信息的过程为：获取业务请求中携带的IP地址信息后，删除分割符“.”，不足三位的域加0补足三位，获取IP整型值；通过整形二进制位数计算函数calc_bit_len，获取IP整型值对应的二进制位数信息，所述计算函数calc_bit_len为整形二进制位数计算函数，二进制位数为该整形值二进制表示中最左边的1所在的位数：具体计算方法为，每次右移一位，并记录右移次数，如果最低位为1则二进制长度等于右移次数，直到整形数值为0为止；根据获取的折叠长度对IP地址对应的二进制串进行折叠，获取折叠结果:若折叠长度为K，则先取IP地址对应的二进制串的低K位作为折叠结果中，然后将IP地址对应的二进制串右移K位，如果IP地址对应的二进制串不为0，则继续将IP地址对应的二进制串的低K位加入到折叠结果中，直至IP地址对应的二进制串为0；将所述折叠结果对当前掩码取余运算，获得当前的hash值即服务器索引值；根据所述服务器索引值，获取对应的服务器，若所述服务器满足预设条件，则确定所述服务器为目标服务器并由所述目标服务器对所述请求进行处理。