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

摘要：

为了缓解高速网络测量与硬件资源之间的矛盾,需要对网络流进行抽样处理,基于哈希的流抽样技术的广泛应用,流哈希函数性能是整个测量系统的核心.高速网络测量中对于哈希函数的研究主要集中在报文哈希函数性能方面,目前还未对现有的流哈希函数的性能进行分析比较研究.从理论分析和实验验证的角度出发,提出了几种流哈希函数的性能测度,并使用CERNET主干流量比较验证了一些通用的流哈希函数的均匀性、冲突率等性能测度,为流哈希函数的选择与使用提供依据.

关键词： 流哈希函数 报文哈希函数 均匀性 冲突率 网络测量 CERNET

作者: 强士卿 程光

作者单位: 东南大学,计算机科学与工程学院,江苏,南京,210096 东南大学,江苏省计算机网络重点实验室,江苏,南京,210096

会议类型: 国内会议

会议名称: 第三届江苏计算机大会

会议地点: 南京

会议语种:中文

页码: 25-28

在线出版日期: 2008-11-14（万方平台首次上网日期，不代表论文的发表时间）