一种可应用于大流量环境的双层散列算法研究

摘要

提出了一种可应用于大流量环境的双层散列算法,两个散列函数均直接作用于原始输入,键值散列函数用于产生可惟一表征原始输入的键值,下标散列函数用于产生键值在数据结构中的存储地址。针对上述两种需求给出了相应的算法评估测度,并通过实验从若干候选算法中选出较优的算法。实验表明,双层散列算法实用且有效,网络管理人员可将此算法应用于大流量环境,以减少网络中的冗余流量、过滤垃圾信息及进行流量分析。