| 基于流的哈希函数比较分析研究 |
| |
| 引用本文： | 强士卿,程光.基于流的哈希函数比较分析研究[J].南京师范大学学报,2008,8(4). |
| |
| 作者姓名： | 强士卿 程光 |
| |
| 作者单位： | [1]东南大学计算机科学与工程学院,江苏南京210096 [2]东南大学江苏省计算机网络重点实验室,江苏南京210096 |
| |
| 基金项目： | 国家"973"计划，东南大学优秀青年教师项目和广东省计算机网络重点实验室开放研究 |
| |
| 摘 要： | 为了缓解高速网络测量与硬件资源之间的矛盾,需要对网络流进行抽样处理,基于哈希的流抽样技术的广泛应用,流哈希函数性能是整个测量系统的核心.高速网络测量中对于哈希函数的研究主要集中在报文哈希函数性能方面,目前还未对现有的流哈希函数的性能进行分析比较研究.从理论分析和实验验证的角度出发,提出了几种流哈希函数的性能测度,并使用CERNET主干流量比较验证了一些通用的流哈希函数的均匀性、冲突率等性能测度,为流哈希函数的选择与使用提供依据.
|
| 关 键 词： | 流哈希函数 报文哈希函数 均匀性 冲突率 |
Comparison and Analysis of Hash Algorithm Based on Flows |
| |
| Qiang Shiqing,Cheng Guang.Comparison and Analysis of Hash Algorithm Based on Flows[J].Journal of Nanjing Nor Univ: Eng and Technol,2008,8(4). |
| |
| Authors: | Qiang Shiqing Cheng Guang |
| |
| Affiliation: | 1.School of Computer Science and Engineering;Southeast University;Nanjing 210096;China;2.Jiangsu Provincial Key Laboratory of Computer Network Technology;China |
| |
| Abstract: | 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 p... |
| |
| Keywords: | flow hash packet hash uniformity collision rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
