Research and improvement of BM-algorithm for pattern matching in Snort

With increasingly serious security problem,Snort Intrusion Detection System,with its own characteristics to make up for effective security measures to protect the traditional shortcomings of computers and networks has become an important part of security.Pattern matching algorithm is based on the characteristics of the intrusion detection system to match the core algorithm,the efficiency of pattern matching intrusion detection system such performance.First of all,the detail of the Snort Intrusion Detection System BM pattern matching algorithm,on the basis of an improved BM algorithm repeated suffix circumstances more effectively to accelerate the speed of pattern matching in order to improve the efficiency of intrusion detection.