| 用于快速流分类的关键字分解Hash算法 |
| |
| 引用本文： | 赵国峰,闫亮.用于快速流分类的关键字分解Hash算法[J].计算机工程,2010,36(16):79-81. |
| |
| 作者姓名： | 赵国峰 闫亮 |
| |
| 作者单位： | 重庆邮电大学计算机科学与技术学院,重庆,400065 |
| |
| 基金项目： | 教育部科学技术研究基金资助重点项目，重庆市教委应用基础研究基金资助项目 |
| |
| 摘 要： | 在Hash算法的基础上，提出一种基于关键字分解的快速流分类算法。通过把关键字进行分解，与预先选定的随机质数向量进行异或后相乘得出Hash值。实验结果表明，与IPSX、CRC32和Bob-Jenkins Hash算法相比，该算法在哈希值的计算速率、值的分布均匀性和冲突率等方面具有较好的性质，分类速度达到18 Mp/s，能满足快速网络流量测量的需求。
|
| 关 键 词： | 流分类 Hash算法 关键字分解 |
Keywords Decompound Hash Algorithm for Quick Flow Classification |
| |
| ZHAO Guo-feng,YAN Liang.Keywords Decompound Hash Algorithm for Quick Flow Classification[J].Computer Engineering,2010,36(16):79-81. |
| |
| Authors: | ZHAO Guo-feng YAN Liang |
| |
| Affiliation: | (School of Computer Science and Technology, Chongqing University of Posts and Telecommunication, Chongqing 400065) |
| |
| Abstract: | This paper proposes a keywords decompound Hash algorithm for quick flow classification based on keywords decompound. It receives the key by decompounding the keywords to small blocks, xored with selected primes and multiplied. Compared D-hash with IPSX, CRC32 and Bob Jenkins Hash algorithms. Experimental results indicate that the algorithm has good capability in rate, well-proportioned keys and collision rate. The classification rate is 18 Mp/s, D-hash can satisfy the quick net flow measurement. |
| |
| Keywords: | flow classification Hash algorithm keywords decompound |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
