System and Method for Rule Matching in a Processor
作者： Gregg A. Bouchard , Rajan Goyal , Gregory E. Lund
DOI:
关键词: Computer science 、 Matching (statistics) 、 Key (cryptography) 、 Process (computing) 、 Algorithm 、 Dimension (data warehouse) 、 Disk formatting 、 Block (telecommunications) 、 Rule matching
摘要: In one embodiment, a system includes format block configured to receive key, at least rule, and rule formatting information. The can have or more dimensions. be further extract each of the dimensions from rule. include plurality dimension matching engines (DME). Each DME key corresponding formatted dimension, process for returning match nomatch. post processing analyze matches no returned DMEs return response based on nomatches.
google.ch 参考文章(205)
Ben Pontius, System and method of parallel pattern matching ,(2003)
Gavin Robertson, Elton Helwig, Real-time indexes ,(2005)
Ibrahim Ouda, James Steenburgh, Jason Thompson, John Irish, Method and apparatus for implementing actions based on packet classification and lookup results ,(2003)
Peter L. Olcott, Method and system for recognizing machine generated character glyphs and icons in graphic images ,(2002)
Debashis Chatterjee, Alak Deb, Semantic processing engine ,(2004)
Boleslaw K. Szymanski, Alan Bivens, Joel W. Branch, Taek Kyeun Lee, Chi Yu Chan, Denial of Service Intrusion Detection Using Time Dependent Deterministic Finite Automata ,(2002)
悦朗 守屋, J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979 情報処理. ,vol. 21, pp. 802- 803 ,(1980)
Boris Zabarsky, Method and apparatus for classifying Internet Protocol data packets ,(2005)
Alessandro Fulli, Christopher A. Wildman, Putu Harry Subagio, Mingzhe Li, Thomas J. Edsall, Chih-Tsung Huang, Wei-Jen Huang, Low Latency Networking Device Using Header Prediction ,(2013)
Satyanarayana Lakshmipathi Billa, Abhishek Dikshit, Rajan Goyal, Method and apparatus for compilation of finite automata ,(2013)