Abstract
Pattern matching algorithm plays a key role in the network intrusion detection system, which directly influences real-time detection’s performance of the system. This paper introduces single and multiply pattern-matching algorithms, analyses their working principles, and tests performance of four pattern matching algorithms through an experiment. According to the experiment’s results, we obtain the applying range of different algorithms, which provide useful reference of selecting pattern matching algorithms for further developers of NIDS.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Min, L.: Research and improvement of BM algorithm. Learned Journal of WUT (Communication Science and Engineering) 30(3), 528–530 (2006)
Wang, Y.: Improvement of multimode matching algorithm. Research and Development of Computer 39(1), 55–60 (2002)
Fisk, M., Varghese, G.: Fast Content-Based Packet Handling for Intrusion Detection. UCSD Technical Report CS2001-0670 (May 2001)
Navarro, G., Yatesa, R.B.: New and faster filters for multiple approximate string matching. Random Structures and Algorithms 20(1), 23–49 (2002)
Wan, G.: Improvent of string matching algorithm of AC_BM. Learned Journal of UEST 35(4), 531–533 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Yan-sen, Z., Yong-hao, W. (2012). Research and Improvement of Pattern Matching Algorithm of Intrusion Detection. In: Zhang, W. (eds) Software Engineering and Knowledge Engineering: Theory and Practice. Advances in Intelligent and Soft Computing, vol 162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29455-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-29455-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29454-9
Online ISBN: 978-3-642-29455-6
eBook Packages: EngineeringEngineering (R0)