-
题名基于流的哈希函数比较分析研究
被引量：7
- 1
-
-
作者
强士卿
程光
-
机构
东南大学计算机科学与工程学院
东南大学江苏省计算机网络重点实验室
-
出处
《南京师范大学学报（工程技术版）》
CAS
2008年第4期25-28,共4页
-
基金
国家"973"计划(2003cb314804)
东南大学优秀青年教师项目
广东省计算机网络重点实验室开放研究(CCNL200706)资助项目
-
文摘
为了缓解高速网络测量与硬件资源之间的矛盾,需要对网络流进行抽样处理,基于哈希的流抽样技术的广泛应用,流哈希函数性能是整个测量系统的核心.高速网络测量中对于哈希函数的研究主要集中在报文哈希函数性能方面,目前还未对现有的流哈希函数的性能进行分析比较研究.从理论分析和实验验证的角度出发,提出了几种流哈希函数的性能测度,并使用CERNET主干流量比较验证了一些通用的流哈希函数的均匀性、冲突率等性能测度,为流哈希函数的选择与使用提供依据.
-
关键词
流哈希函数
报文哈希函数
均匀性
冲突率
-
Keywords
flow hash, packet hash, uniformity, collision rate
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
