Parallel Modeling for Line Speed Approximate Content-Based Packet Classification

Li Xudong, Xu Yang, Li Jing, and Liu Bin

Journal of Computer Research and Development > 2005 > 42(6): 938-944.

Li Xudong, Xu Yang, Li Jing, and Liu Bin. Parallel Modeling for Line Speed Approximate Content-Based Packet Classification[J]. Journal of Computer Research and Development, 2005, 42(6): 938-944.

Citation:

Li Xudong, Xu Yang, Li Jing, and Liu Bin. Parallel Modeling for Line Speed Approximate Content-Based Packet Classification[J]. Journal of Computer Research and Development, 2005, 42(6): 938-944.

Citation:

Li Xudong, Xu Yang, Li Jing, and Liu Bin. Parallel Modeling for Line Speed Approximate Content-Based Packet Classification[J]. Journal of Computer Research and Development, 2005, 42(6): 938-944.

PDF (377 KB)

Parallel Modeling for Line Speed Approximate Content-Based Packet Classification

Li Xudong, Xu Yang, Li Jing, and Liu Bin

(Department of Computer Science and Technology, Tsinghua University, Beijing 100084)

More Information

Published Date: June 14, 2005

Graphical Abstract

Abstract

Abstract

A parallel and pipeline hardware scheme is proposed for approximate content-based packet classification, which is scalable for large rule set and high-speed network rate. With the employment of configurable window unit, the error level of approximate matching can be flexibly adjusted. Furthermore, various kinds of approximate matching errors (insertion, deletion, substitution, transposition) can be detected with different structures of rule combination unit. A probability model of packet matched is also proposed for large alphabet (Chinese char) environment, which proves that the hardware scheme is practicable.
- content-based packet classification,
- approximate string matching,
- parallel modeling

FullText(HTML)

References (0)

[1]	Xu Kunhao, Nie Tiezheng, Shen Derong, Kou Yue, Yu Ge. Parallel String Similarity Join Approach Based on CPU-GPU Heterogeneous Architecture[J]. Journal of Computer Research and Development, 2021, 58(3): 598-608. DOI: 10.7544/issn1000-1239.2021.20190567
[2]	Wu Qi, Ni Yufang, Huang Xiaomeng. Regional Ocean Model Parallel Optimization in “Sunway TaihuLight”[J]. Journal of Computer Research and Development, 2019, 56(7): 1556-1566. DOI: 10.7544/issn1000-1239.2019.20180791
[3]	Zhang Zhiyuan, Zhou Yufeng, Liu Li, Yang Guangwen. Performance Characterization and Efficient Parallelization of MASNUM Wave Model[J]. Journal of Computer Research and Development, 2015, 52(4): 851-860. DOI: 10.7544/issn1000-1239.2015.20131415
[4]	Ding Linxuan, Huang Kun, Zhang Dafang. Multi-Stride Regular Expression Matching Using Parallel Character Index[J]. Journal of Computer Research and Development, 2015, 52(3): 681-690. DOI: 10.7544/issn1000-1239.2015.20131255
[5]	Zhang Shuzhuang, Luo Hao, Fang Binxing. A Parallel Packet Classification Algorithm with Real-Time Incremental Updates[J]. Journal of Computer Research and Development, 2010, 47(11): 1903-1910.
[6]	Sun Decai, Sun Xingming, Zhang Wei, and Liu Yuling. A Filter Algorithm for Approximate String Matching Based on Match-Region Features[J]. Journal of Computer Research and Development, 2010, 47(4): 663-670.
[7]	Fan Hongbo, Yao Nianmin. A Fast and Exact Single Pattern Matching Algorithm[J]. Journal of Computer Research and Development, 2009, 46(8): 1341-1348.
[8]	Wang Zonghui, Xiong Hua, Jiang Xiaohong, and Shi Jiaoying. Research on Unified Object Model Supporting HLA-Based Simulation and Parallel Rendering[J]. Journal of Computer Research and Development, 2008, 45(2): 329-336.
[9]	Cui Huanqing and Wu Zhehui. Structural Properties of Parallel Program's Petri Net Model[J]. Journal of Computer Research and Development, 2007, 44(12): 2130-2135.
[10]	Chen Yongran, Qi Xingyun, and Dou Wenhua. A Performance Model of I/O-Intensive Parallel Applications[J]. Journal of Computer Research and Development, 2007, 44(4): 707-713.