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

• 作者: 强士卿 程光
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: 流哈希函数 报文哈希函数 均匀性 冲突率
• 年，卷（期）: 2008,（4）
• 页码范围: 25-28
• 页数: 4页
• 分类号: TP393
• 字数: 2336字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2008.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程光	东南大学江苏省计算机网络重点实验室	59	1001	16.0	31.0
2	强士卿	东南大学计算机科学与工程学院	3	24	1.0	3.0