An Improved Multi-pattern Matching Algorithms in Intrusion Detection

Multi-pattern matching algorithms play a key role in the intrusion detection. The two classical pattern matching algorithms are researched, and an improved WU-MANBER algorithm is used in the intrusion detection. The experiment showed that the improved WU-MANBER algorithm is about 20% fewer in matching number than AC-BNFA algorithm, and the number of CPU operation cycle reduce 20%.