会议专题

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

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

移动通信网 实时处理系统 双层散列算法 数据结构 算法评估测度 网络管理

张智江 王志军 张尼

中国联合网络通信有限公司,北京 100033,中国

国内会议

中国通信学会信息通信网络技术委员会2011年年会

郑州

中文

1036-1041

2011-08-25(万方平台首次上网日期,不代表论文的发表时间)