Connection management optimization method based on network dataflow locality

Targeting the performance requirements of connection management in high-speed networks, an optimization of connection management is proposed, applying Move to Front (MTF) heuristic to improve the lookup operation of connection table. The locality property of network traffic is analyzed, which is represented as a group of packets within a connection probably arrive in group in a short time. Based on the property, the MTF heuristic is applied to optimize the lookup operation of connection table, and get the MTF connection table. The implementation of optimized connection management is described. The optimization of MTF connection table is evaluated via physical high-speed network traffic. Experimental results indicate that the lookup performance of MTF connection table is superior to that of the traditional sorted connection table.