Research On Multi-pattern Matching Algorithm Of Network Packets

With the development of Internet + concept,the Internet has been developing rapidly in recent years.Computer network and networked intelligent devices have played a very important role in people's lives and have become an indispensable part of people's life.At the same time,more and more security problems on network or networked intelligent devices are attracting more and more attention.Network security equipment is also becoming more and more important to maintain network security.Packet filtering technology is the core technology of network security equipment.The pattern string matching algorithm is one of the key technologies of packet content filtering technology,its performance has great influence on the efficiency of the whole firewall and intrusion detection system.Therefore,it is very important to seek an efficient multi-pattern matching algorithm for network security equipment.In particular,the current firewall and intrusion detection equipment,security routers,the performance of these security equipment is low,change this situation is imminent.The main research content is to optimize the ACBMS algorithm,proposed a new algorithm for double-byte comparison of multi-pattern matching algorithm,the use of double-byte jump table to optimize the ACBMS failed jump table,increasing the probability of failure jump,Thereby improving the matching speed of the pattern string matching algorithm.Making the network security equipment matching efficiency has been greatly improved.Through the proposed algorithm,the performance of packet filtering is improved,and the bandwidth of the network security equipment is improved.The network is safer and more efficient,which brings a safer and quicker environment to the Internet.