基于维度分解的哈希多维快速流分类算法

摘要：

在高速网络环境下,实现数据包的快速准确分类对新型网络发展具有重要意义.为此,从维度分解的角度出发,结合单步映射方式,利用哈希方法进行多维合并,提出一种新的哈希多维流分类算法.在完成准确包分类的基础上,通过引入哈希流表对规则与数据流的映射关系进行高速缓存,以加快算法的查找速度.实验结果表明,该算法的平均内存访问次数较HSM算法和RFC算法分别降低了86％和60％,在规则数目大于2 500的情况下,空间占用较RFC算法节约近8％.

关键词：流分类、哈希表、维度分解、单步映射、高速缓存、多维

所属期刊栏目：41

分类号：TP311(计算技术、计算机技术)

资助基金：国家“863”计划基金资助项目2012BAH01B01;国家自然科学基金资助项目61100188

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

页数：共6页

页码：55-60