An Efficient Episode Matching For Network Security

Recently, pattern matching including exact pattern matching and approximate pattern matching is widely employed in network security domain such as deep packet filtering, network traffic identification and network information retrieval. Kinds of pattern matching algorithms are proposed according to the practical requirements in network data processing. This paper focuses on the application of episode matching, which is one kind of approximate pattern matching, in network security and proposes an efficient episode matching algorithm. The preliminary evaluation results show that our algorithm is space and time efficient and suitable for real-time network data processing.