基于网络处理器的多维包分类算法

摘要：

提出一种基于网络处理器并行处理能力的多维快速IP数据包分类算法.首先对包过滤规则库进行有效的预处理,以使对规则的分组能够最大限度地发挥并行算法的优势;在合理分组之后对每一组规则实施相关的三值TRIE树最优编码,这种最优编码形式从根本上消除了在对规则库进行压缩编码时产生的规则扩展问题.算法的最终实现,仅需要对数据包进行一次索引表的哈希查询和一次规则匹配,因此有效提高了包分类运算的效率.

关键词：包分类算法、网络处理器、trie树

所属期刊栏目：30

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

资助基金：中国下一代互联网示范工程项目CNGI-04-11-1D;国家高技术研究发展计划"八六三"项目2006AA01Z210

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

页数：共4页

页码：74-77