Affinity dynamic load balancing method based on consistent hash algorithm

Abstract

The invention provides an affinity dynamic load balancing method based on a consistent hash algorithm. The method comprises the following steps: constructing a hash space ring, computing the number of virtual nodes according to the weights of actual server nodes in a cluster system, generating corresponding virtual nodes, establishing a mapping relation between the virtual nodes and the actual server nodes, and mapping the virtual nodes onto the hash space ring; when a new user request is sent to the cluster system, analyzing the user request, extracting identification information from the user request, mapping the user request onto the hash space ring, and then mapping the user request onto the closest actual server node for processing; when the scale of the cluster system is dynamically adjusted, adjusting the mapping of the user request according to the dynamic adjustment strategy of the cluster system. According to the affinity dynamic load balancing method, by means of the hash mapping manner, the continuous user service requests sent by the same user are allocated to the same actual server node for processing, therefore the service affinity of the majority of users can be ensured, and the stability and the scalability of the cluster system are ensured.

Description

technical field [0001] The invention belongs to the technical field of service request affinity load distribution in a cluster system, in particular to an affinity dynamic load balancing method based on a consistent hash algorithm. Background technique [0002] At present, my country's civil aviation industry is developing rapidly. According to statistics, in 2016, the civil aviation industry completed 487.96 million passenger trips, an increase of 11.9% over the previous year. The year-by-year increase in air passenger traffic has generated a large amount of booking demand, which has brought great challenges to the civil aviation passenger service system. Large-scale distributed cluster systems such as the new generation passenger service system (PSS, Passenger Service System) can jointly share massive user requests, and the load balancing algorithm deployed on it can provide a cheap, effective and transparent method to expand network devices and servers Bandwidth, increas...

AI Technical Summary

Problems solved by technology

[0014] However, the above multiple load balancing algorithms may be allocated to different servers for continuous requests from the same user, so they cannot meet the affinity requirements of services while ensuring load balancing

Images