摘要： 根据高速网络环境下连接管理的性能需求，提出一种连接管理优化方法，即将MTF启发法应用于连接表。网络数据流的局部性特点表现为，属于同一个连接的一组数据包可能在短时间内集中到达。基于此，应用MTF启发法优化连接表的查找操作，形成MTF连接表。给出优化后的连接管理算法流程。借助实际高速网络数据流，对MTF连接表优化方法进行性能评估。实验结果表明，MTF连接表的查找性能明显优于传统的排序连接表。

关键词: 高速网络, 连接管理, 网络数据流局部性, MTF启发法

Abstract: 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 exhibited 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 and the MTF connection table, with physical high-speed network traffic are evaluated. Experimental results indicate that the lookup performance of MTF connection table is superior to that of the traditional sorted connection table.

Key words: high-speed network, connection management, network dataflow locality, Move to Front(MTF) heuristic

中图分类号: 

• TP393