用于特定流匹配的随机矩阵映射Hash算法研究

摘要：

针对常规的Hash算法用于流匹配时冲突率高且不可控制的缺点,提出了一种随机矩阵映射Hash算法.该算法通过预先优选一个随机数矩阵,然后将大集合的元素分块映射成随机矩阵中的元素,从而把一个大集合映射到一个小集合.测试结果表明,该算法运算速度快、空间利用率高、冲突率低,用于流匹配时匹配速度可以达到2Mpacket/s,支持规则数达5万条以上.

关键词：流匹配、随机矩阵映射、Hash算法、流量测量

所属期刊栏目：28

分类号：TN393.06(半导体技术)

资助基金：重庆市自然科学基金CSTC;2003BB2195;重庆市科技攻关项目7220-13-20;重庆市教委资助项目001704

在线出版日期：2007-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：17-22