| 网络处理模式匹配算法研究* |
| |
| 引用本文： | 王琢,赵永哲,姜占华.网络处理模式匹配算法研究*[J].计算机应用研究,2007,24(12):310-312. |
| |
| 作者姓名： | 王琢 赵永哲 姜占华 |
| |
| 作者单位： | 吉林大学,计算机科学与技术学院,长春,130025 |
| |
| 摘 要： | 主要从多个角度研究了经典的15种单模式和7种多模式匹配算法,并以可编程网络处理器为测试平台对其中的5种单模式和4种多模式匹配算法分别在匹配时间、占用存储空间以及预处理时间方面进行了性能测试。根据测试得出了各自测试中的最优算法。
|
| 关 键 词： | 模式匹配 包分类 网络处理器 |
| 文章编号： | 1001-3695(2007)12-0310-03 |
| 修稿时间： | 2006年10月11 |
Study on pattern matching algorithm for network processing |
| |
| WANG Zhuo,ZHAO Yong zhe,JIANG Zhan hua.Study on pattern matching algorithm for network processing[J].Application Research of Computers,2007,24(12):310-312. |
| |
| Authors: | WANG Zhuo ZHAO Yong zhe JIANG Zhan hua |
| |
| Affiliation: | (School of Computer Science & Technology, Jilin University, Changchun 130026, China) |
| |
| Abstract: | This paper mainly used the programmable network processor as the test platform, studying on 15 kinds of single pattern and 7 kinds of multi pattern classic matching algorithms from several angles, and chose 5 single pattern and 4 multi pattern matching algorithms from them, through matching time, storage spaces and preprocessing time three ways of perfor mance test to get the better algorithm in each test. |
| |
| Keywords: | pattern matching packets classification network processor |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
