Title :
Towards High-Performance Pattern Matching on Multi-Core Network Processing Platforms
Author :
Qi, Yaxuan ; Zhou, Zongwei ; Wu, Yiyao ; Xue, Yibo ; Li, Jun
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing, China
Abstract :
With the continual growth of network speed and the increasing sophistication of network applications, keeping network operations efficient and secure becomes more challenging. Pattern matching is one of the key technologies for content-ware network processing, such as traffic classification, application identification and intrusion prevention. In this paper, we propose a hybrid pattern matching algorithm optimized for multi-core network processing platforms. As a system-level solution, our scheme focuses on both performance stability and hardware/software co-design. To verify the effectiveness of our design, the proposed algorithm is implemented on a state-of-art 16-MIPS-core network processing platform and evaluated with real-life data sets. Experimental results show that, when compared with the traditional Aho-Corasick algorithm, our hybrid solution saves 60~95% memory space while guarantees stable performance on large pattern sets and against adverse test traffic.
Keywords :
multiprocessing systems; pattern matching; application identification; content-ware network processing; high-performance pattern matching; hybrid pattern matching algorithm; intrusion prevention; multicore network processing platforms; traffic classification; Algorithm design and analysis; Data structures; Doped fiber amplifiers; Hardware; Pattern matching; Software; Software algorithms;
Conference_Titel :
Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-5636-9
Electronic_ISBN :
1930-529X
DOI :
10.1109/GLOCOM.2010.5684120