The Community for Technology Leaders
RSS Icon
Issue No.04 - April (2008 vol.41)
pp: 23-28
Po-Ching Lin , National Chiao Tung University
Ying-Dar Lin , National Chiao Tung University
Yuan-Cheng Lai , National Taiwan University of Science and Technology
Tsern-Huei Lee , National Chiao Tung University
String matching has sparked renewed research interest due to its usefulness for deep packet inspection in applications such as intrusion detection, virus scanning, and Internet content filtering. Matching expressive pattern specifications with a scalable and efficient design, accelerating the entire packet flow, and string matching with high-level semantics are promising topics for further study.
pattern matching, algorithms, system performance
Po-Ching Lin, Ying-Dar Lin, Yuan-Cheng Lai, Tsern-Huei Lee, "Using String Matching for Deep Packet Inspection", Computer, vol.41, no. 4, pp. 23-28, April 2008, doi:10.1109/MC.2008.138
1. P. Gupta and N. McKeown, "Algorithms for Packet Classification," IEEE Network, vol. 15, no. 2, Mar./Apr. 2001, pp. 529–551.
2. F. Yu et al., "Fast and Memory-Efficient Regular Expression Matching for Deep Packet Inspection," Proc. Symp. Architectures Networking and Comm. Systems (ANCS 06), ACM Press, 2006, pp. 93–102.
3. G. Navarro and M. Raffinot, "New Techniques for Regular Expression Searching," Algorithmica, Springer-Verlag, vol. 41, no. 2, 2004, pp. 89–116.
4. Z. Galil, "On Improving the Worst-Case Running Time of the Boyer-Moore String Searching Algorithm," Comm. ACM, vol. 22, no. 9, 1979, pp. 505–508.
5. J. Bispo et al., "Regular Expression Matching for Reconfigurable Packet Inspection," Proc. IEEE Int'l Conf. Field-Programmable Technology (FPT 06), IEEE Press, 2006, pp. 119–126.
6. V. Paxson et al., "Rethinking Hardware Support for Network Analysis and Intrusion Prevention," Proc. Usenix Workshop Hot Topics in Security, Usenix, 2006, pp. 63–68; techpaxson.html.
7. R. Sommer and V. Paxson, "Enhancing Byte-Level Network Intrusion Detection Signatures with Context," Proc. ACM Computer and Comm. Security (CCS 03), ACM Press, 2003, pp. 262–271.
8. T.J. Green et al., "Processing XML Streams with Deterministic Automata and Stream Indexes," ACM Trans. Database Systems, Dec. 2004, pp. 752–788.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool