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

第37卷第24期 计算机工程 2011年12月 Vbl-37No．24 Computer December201l Engineering ·网络与通信· 文章编号tlo彻—．34勰(2011)24—彻86—舵文献标识码：A 中囤分类号：TP393 基于网络数据流局部性的连接管理优化方法 熊兵L2，廖年冬1，李峰1，陈晓苏2 (1．长沙理工大学计算机与通信工程学院，长沙410114； 2．华中科技大学计算机科学与技术学院，武汉430074) 摘要：根据高速网络环境下连接管理的性能需求，提出一种连接管理优化方法，即将MTF启发法应用于连接表。网络数据流的局部性 特点表现为，属十同一个连接的一组数据包可能在短时间内集中到达。基于此，应用MTF启发法优化连接表的查找操作，形成MTF连接 表。给出优化后的连接管理算法流程。借助实际高速网络数据流，对MTF连接表优化方法进行性能评估。实验结果表明，MTF连接表的 查找性能明显优于传统的排序连接表。 关健诃：高速网络；连接管理；网络数据流局部性；MTF启发法 Connection Method ManagementOptimization BasedonNetworkDataflOW Locality XIONG Xiao．SR2 Bingu，LIAONian．don91，LIFen91，CHEN 2．Schoolof Scienceand ofScienceand Computer Technology,HuazhongUniversity Technology,Wuhan430074，China) the ofconnection in ofconnection performancerequirements networks，an [Abstract]Targeting managementhigh—speed optimization management is Moveto to the ofconnectiontable．The ofnetworktrafficis proposed，applyingFront(MTF)heuristicimprovelookupoperation localityproperty as isexhibiteda of withinaconnectionarrivein inashorttime．Basedonthe MTF analyzed，which grouppackets probably group property,the heuristicis to the ofconnection theMTFconnectiontable．The of appliedoptimizelookupoperation table，andget implementationoptimized