基于网络数据流局部性的连接管理优化方法  

Connection Management Optimization Method Based on Network Dataflow Locality

作　　者：熊兵[1,2] 廖年冬[1] 李峰[1] 陈晓苏[2] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410114 [2]华中科技大学计算机科学与技术学院,武汉430074

出　　处：《计算机工程》2011年第24期86-87,90,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(6097311);湖南省教育厅科学研究基金资助项目(11C0036);长沙理工大学人才引进基金资助项目

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]