Polymorphic Load Balancing Algorithm Based on Packet Classification

Dapeng Man,Wu Yang,Guoqing Tian

DOI: https://doi.org/10.1145/3291842.3291911

2018-01-01

Abstract:Through the analysis of the existing load balancing algorithm, aiming at the local hot spots appearing in network traffic may cause "starvation" or overload in the processing core, this paper proposes a multi-state load balancing algorithm based on packet classification SDLBA. The algorithm uses static load balancing algorithm for non-TCP packets and dynamic load balancing algorithm for TCP packets. The static load balancing algorithm uses the traditional hash algorithm to load. The dynamic load balancing algorithm adopts the idea of a combination of a light overload table and a heavy overload table. When the light load threshold is satisfied, a new connection re-mapping strategy is adopted to meet the heavy load threshold The core connectivity migration strategy is adopted to periodically update each processing core load and light, heavy load table and other data table information so that each processing core tends to balance the load as much as possible when the flow is complete.