基于IXPl200的快速报文分类算法的设计与实现 |
| |
引用本文: | 李雅娟,田立勤,林闯,肖人毅.基于IXPl200的快速报文分类算法的设计与实现[J].计算机研究与发展,2003,40(11):1616-1625. |
| |
作者姓名: | 李雅娟 田立勤 林闯 肖人毅 |
| |
作者单位: | [1]清华大学计算机网络技术研究所,北京100084 [2]国家自然科学基金委员会,北京100085 |
| |
摘 要: | 通过对现有报文分类算法的分析和性能比较,并结合分类规则所具有的特性提出了一种新的基于IXP1200网络处理器的多维报文分类算法,称为PCBNP(packet classification based on network processor),并达到了报文的线速转发.算法除了通过减少分类的规则数和分类的域宽来加快分类的速度外,还采用重定向排序索引、位向量表示匹配规则等技术来加快分类的速度,特别是利用了规则的动态分布规律来确定查找报文字段的顺序,通过先查找“分布最均匀的字段”来达到在所有的字段被查找之前提前找到报文匹配的过滤规则的目的.算法具有高速、多维和可扩展的特性,与现有的算法比较,该算法在综合性能上优于已有的报文分类算法.
|
关 键 词: | 报文分类 算法设计 算法实现 |
本文献已被 维普 等数据库收录! |
|