Research And Implementation Of High Speed Matching Algorithm For Networked Secured Isolation Device

It is the urgent need for the faster, better and stronger security isolation devices in high-speed network environments.The pattern matching algorithm is the radical and core algorithm to determine the performance of network security isolation devices. We mainly consider the pattern matching algorithm in the paper, through the deeply research for the transmission delay problem in the data content check of network security isolation channel, we analyze and improve the algorithm in the rules matching module which have the greatest impact, and finally achieve high-speed data exchange in application layer, reach the safety of high-performance separation.First, the work principle of safety isolation technology is stated, and then, based on the basis principle of pattern matching is illuminated and the principles and the pattern matching algorithm to implement fast detection engine are analyzed, which lay the foundation for improving high-speed matching algorithm in safety isolation devices.Then, the principle of several classical algorithm is analyzed, which including BM algorithm, Multi-mode AC algorithm, and SWM algorithm, and the complexity of above algorithm are analyzed form both the time and space perspective. The algorithms are improved based on case processing, Chinese encoding processing and SBC and DBC case processing. High-speed filtering system is designed through accurate analyzing the protocol of the isolation devices data-packet and the pattern matching algorithm is made choices according to different applications, which making the overall optimum.The results show that the filtering efficiency of isolation devices for data has been greatly improved by improving the algorithm of pattern algorithm and designing high-speed filtering system.