| 基于IXP1200的快速报文分类算法的设计与实现 |
| |
| 引用本文： | 田立勤,林闯,肖人毅,李雅娟.基于IXP1200的快速报文分类算法的设计与实现[J].计算机研究与发展,2003,40(11):1616-1625. |
| |
| 作者姓名： | 田立勤 林闯 肖人毅 李雅娟 |
| |
| 作者单位： | 1. 清华大学计算机网络技术研究所,北京,100084
2. 国家自然科学基金委员会,北京,100085 |
| |
| 基金项目： | 国家“九七三”重点基础研究发展规划项目(G1999032707)，国家“八六三”高技术研究发展计划项目(2001AA112080)，国家自然科学基金(90104002,60173012)，国家自然科学基金，香港研究资助局项目(60218003)，Intel公司IXA大学研究项目(9077)，深圳市宽带网多媒体重 |
| |
| 摘 要： | 通过对现有报文分类算法的分析和性能比较,并结合分类规则所具有的特性提出了一种新的基于IXP1200网络处理器的多维报文分类算法,称为PCBNP(packet classification based on network processor),并达到了报文的线速转发.算法除了通过减少分类的规则数和分类的域宽来加快分类的速度外,还采用重定向排序索引、位向量表示匹配规则等技术来加快分类的速度,特别是利用了规则的动态分布规律来确定查找报文字段的顺序,通过先查找“分布最均匀的字段”来达到在所有的字段被查找之前提前找到报文匹配的过滤规则的目的.算法具有高速、多维和可扩展的特性,与现有的算法比较,该算法在综合性能上优于已有的报文分类算法.
|
| 关 键 词： | 报文分类 算法设计 算法实现 |
| 修稿时间： | 2002年8月16日 |
Design and Implementation of Fast Packet Classification Based on IXP1200 |
| |
| TIAN Li-Qin,LIN Chuang,XIAO Ren-Yi,and LI Ya-Juan.Design and Implementation of Fast Packet Classification Based on IXP1200[J].Journal of Computer Research and Development,2003,40(11):1616-1625. |
| |
| Authors: | TIAN Li-Qin LIN Chuang XIAO Ren-Yi and LI Ya-Juan |
| |
| Abstract: | By analyzing the existing algorithm and the characteristic of a classifier, a fast five dimension algorithm of packet classification based on the IXP1200 network processor is proposed, which gains wire-forward rate. The algorithm makes most use of the dynamic distribution characteristic of a filter rule and it has the characteristic of fast speed and is easily extensible to a large classifier. |
| |
| Keywords: | packet classification design of algorithm implementation of algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
