An Intrusion Detection System Based On High Performance Pattern Matching Algorithm

With the rapid development of the network technology and the continual opening for Internet, the kind and the importance of network application increase day by day, and the behavior of network attacks is more and more serious, so it is more and more challenging to ensure network security. Various kinds of traditional static security defence system, such as fire wall, identity authentication and data encryption, can't already adapt to the current network security state. Then intrusion detection system arised and it is applied widely because of its high detection accuracy, low false positive rate and strong practicability.From the current situation of network security, this thesis first discusses some technology of network security, and proposes intrusion detection system. Then it introduces the developing history, definition, architecture and usually used detection system types, and on this foundation, puts forward an intrusion detection system based on high performance pattern matching.This thesis mainly deals with an intrusion detection system based on high performance pattern matching(HPPM) algorithm.The key to the system is the pattern matching algorithm. The thesis introduces some typical single-pattern matching algorithms and muti-pattern matching algorithms, then thinking about the running time and used space, it proposes a high performance pattern matching algorithm after analyzing.