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

Comparison and Analysis of Hash Algorithm Based on Flows

作　　者：强士卿[1] 程光[2] 

机构地区：[1]东南大学计算机科学与工程学院,江苏南京210096 [2]东南大学江苏省计算机网络重点实验室,江苏南京210096

出　　处：《南京师范大学学报（工程技术版）》2008年第4期25-28,共4页Journal of Nanjing Normal University(Engineering and Technology Edition)

基　　金：国家"973"计划(2003cb314804);东南大学优秀青年教师项目;广东省计算机网络重点实验室开放研究(CCNL200706)资助项目

摘　　要：为了缓解高速网络测量与硬件资源之间的矛盾,需要对网络流进行抽样处理,基于哈希的流抽样技术的广泛应用,流哈希函数性能是整个测量系统的核心.高速网络测量中对于哈希函数的研究主要集中在报文哈希函数性能方面,目前还未对现有的流哈希函数的性能进行分析比较研究.从理论分析和实验验证的角度出发,提出了几种流哈希函数的性能测度,并使用CERNET主干流量比较验证了一些通用的流哈希函数的均匀性、冲突率等性能测度,为流哈希函数的选择与使用提供依据.In order to relax the contradiction between the high-speed network measurement and the hardware resources it is necessary to make a sampling treatment with network flow. The emerging techniques based on hash-sampling have been widely used, and the performance of flow hash algorithm is one of the key measuring technologies. The study of hash in high-speed network measurement was mainly concentrated on the performance of the packet hash function, yet there haven＇ t been the analysis and comparative study for the performance of the existing flow hash. From the theoretical analysis and experimental verification point, this paper puts forward several performance estimations of flow hash, and u- ses the CERNET backbone traffic to make comparative study in uniformity and low collision rate of general flow hash, and thus provides a foundation for selecting flow hash.

关 键 词：流哈希函数 报文哈希函数 均匀性 冲突率 

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