| 基于网络处理器的多维包分类算法 |
| |
| 引用本文： | 孙清,张德运,何晖,李金库.基于网络处理器的多维包分类算法[J].小型微型计算机系统,2009,30(1). |
| |
| 作者姓名： | 孙清 张德运 何晖 李金库 |
| |
| 作者单位： | 1. 西安交通大学,网络研究所,陕西,西安,710049;西安财经学院,计算机科学与技术系,陕西,西安,710061
2. 西安交通大学,网络研究所,陕西,西安,710049 |
| |
| 基金项目： | 中国下一代互联网示范工程项目，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出一种基于网络处理器并行处理能力的多维快速IP数据包分类算法.首先对包过滤规则库进行有效的预处理,以使对规则的分组能够最大限度地发挥并行算法的优势;在合理分组之后对每一组规则实施相关的三值TRIE树最优编码,这种最优编码形式从根本上消除了在对规则库进行压缩编码时产生的规则扩展问题.算法的最终实现,仅需要对数据包进行一次索引表的哈希查询和一次规则匹配,因此有效提高了包分类运算的效率.
|
| 关 键 词： | 包分类算法 网络处理器 trie树 |
NP-based Multi-dimensional Packet Classification Algorithm |
| |
| SUN Qing,ZHANG De-yun,HE Hui,LI Jin-ku.NP-based Multi-dimensional Packet Classification Algorithm[J].Mini-micro Systems,2009,30(1). |
| |
| Authors: | SUN Qing ZHANG De-yun HE Hui LI Jin-ku |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
