基于流的哈希函数比较分析研究.pdfVIP

第8卷第4期 南京师范大学学报(工程技术版) V01．8No．4 OF NORMAL ANDTECHNOLOGY JOURNALNANJING UNIVERSITY(ENGINEERING 2008年12月 基于流的哈希函数比较分析研究 强士卿1，程 光2 (1．东南大学计算机科学与工程学院，江苏南京210096；2．东南大学江苏省计算机网络重点实验室，江苏南京210096) [摘要】 为了缓解高速网络测量与硬件资源之间的矛盾。需要对网络流进行抽样处理，基于哈希的流抽样技术的广泛应用， 流哈希函数性能是整个测量系统的核心．高速网络测量中对于哈希函数的研究主要集中在报文哈希函数性能方面，目前还未对 现有的流哈希函数的性能进行分析比较研究．从理论分析和实验验证的角度出发，提出了几种流哈希函数的性能测度，并使用 CERNET主干流量比较验证了一些通用的流哈希函数的均匀性、冲突率等性能测度，为流哈希函数的选择与使用提供依据． [关键词】 流哈希函数。报文哈希函数，均匀性，冲突率 [中图分类号】TP 393【文献标识码]A[文章编号]1672-1292(2008)04-0025-04 and ofHash BasedonFlows ComparisonAnalysis Algorithm Qiang$hiqin91，ChengGuan92 of Scienceand (1．School 210096，China； Computer Engineering，SoutheastUniversity．Nanjing Provincial of Network 2．Jiangsu Key1．JdJomtowComputerTechnology，SoutheastUniversity，Nanjing210096，China) between network hardwareresoIIrc髓it Abstract：Inordertorelaxthecontradictionthe measurementandthe high．8peed with based have is tomkea treatmentnetworkflow．The on necessary sampling emergingtechniqueshash—sampling been the offlowhash isoneofthe of widelyused，andperformance algorithm keymeasuringtechnologies．Thestudy hashin networkmeasurementWas concentratedonthe ofthe hash hig}I—speed mainly performancepacket function，yet of therehaven’tbeenthe and forthe the flowhash．Fromt