| 一种可应用于大流量环境的双层散列算法研究 |
| |
| 引用本文： | 张智江,王志军,张尼.一种可应用于大流量环境的双层散列算法研究[J].电信科学,2011(Z1). |
| |
| 作者姓名： | 张智江 王志军 张尼 |
| |
| 作者单位： | 中国联合网络通信有限公司; |
| |
| 摘 要： | 提出了一种可应用于大流量环境的双层散列算法,两个散列函数均直接作用于原始输入,键值散列函数用于产生可惟一表征原始输入的键值,下标散列函数用于产生键值在数据结构中的存储地址。针对上述两种需求给出了相应的算法评估测度,并通过实验从若干候选算法中选出较优的算法。实验表明,双层散列算法实用且有效,网络管理人员可将此算法应用于大流量环境,以减少网络中的冗余流量、过滤垃圾信息及进行流量分析。
|
| 关 键 词： | 大流量环境 双层散列算法 冗余流量 垃圾邮件 |
Study on Two-Layer Hash Algorithm for High-Speed Network Environment |
| |
| Zhang Zhijiang,Wang Zhijun,Zhang Ni.Study on Two-Layer Hash Algorithm for High-Speed Network Environment[J].Telecommunications Science,2011(Z1). |
| |
| Authors: | Zhang Zhijiang Wang Zhijun Zhang Ni |
| |
| Institution: | Zhang Zhijiang,Wang Zhijun,Zhang Ni (China United Telecommunications Network Communications Co.,Ltd.,Beijing 100033,China) |
| |
| Abstract: | This paper proposes a novel two-layer hash algorithm for high-speed network environment.One is a uniqueness-hash function,which maps original sequences to hash values that are kept in hash table to present original sequences.The other is a uniformity-hash function,which maps original sequence of byte to slot index of hash table.We test the mechanism by two different volumes of E-mail data traffic in two metrics.Experiment results show that our method is effective and practical.An administrator may pursue fo... |
| |
| Keywords: | high-speed network two-layer hash redundant traffic spam |
| 本文献已被 CNKI 等数据库收录！ |
|
