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

摘要

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