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

作     者：程光 龚俭 丁伟 徐加羚 Cheng Guang;GONG Jian;DING Wei;XU Jia-Ling

作者机构：东南大学计算机科学与工程系 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2005年第16卷第5期

页      面：652-658页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081201[工学-计算机系统结构] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金 国家重点基础研究发展规划(973) 东南大学基金~~ 

主　　题：哈希算法 网络流量 异或 位移 流量测量 

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