面向IP流测量的哈希算法研究

• 作者: 丁伟 徐加羚 程光 龚俭
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 哈希算法 网络流量 异或 位移 流量测量
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 652-658
• 页数: 7页
• 分类号: TP393
• 字数: 5648字
• 语种: 中文

摘要

为了解决计算资源和高速网络流量之间的矛盾,需要对IP流进行抽样或负载均衡等处理,而哈希算法是资源代价的核心.首先提出评价哈希算法性能的随机测度;其次从理论上证明比特之间异或运算和位移运算能够提高哈希值的随机特性,提出比特流之间哈希算法的原则;然后分析IP报文的4个字段:源IP、宿IP、源端口和宿端口的特性,由此提出相关的哈希算法;最后使用CERNET主干流量和PMA的数据验证算法的性能,并与IPSX和CRC32算法进行比较.研究表明,基于异或、位移原则的比特流哈希算法的执行效率和哈希值的均匀性两方面具有较好的性质,能够满足高速网络流量测量需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程光	东南大学计算机科学与工程系	59	1001	16.0	31.0
3	徐加羚	东南大学计算机科学与工程系	2	157	2.0	2.0
5	龚俭	东南大学计算机科学与工程系	107	2154	26.0	43.0
9	丁伟	东南大学计算机科学与工程系	56	958	15.0	30.0