Data processing: artificial intelligence – Knowledge processing system
Reexamination Certificate
2011-08-02
2011-08-02
Gaffin, Jeffrey A (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
C706S047000, C706S048000
Reexamination Certificate
active
07991723
ABSTRACT:
Techniques for data pattern analysis using deterministic finite automaton are described herein. In one embodiment, a number of transitions from a current node to one or more subsequent nodes representing one or more sequences of data patterns is determined, where each of the current node and subsequent nodes is associated with a deterministic finite automaton (DFA) state. A data structure is dynamically allocated for each of the subsequent nodes for storing information associated with each of the subsequent nodes, where data structures for the subsequent nodes are allocated in an array maintained by a data structure corresponding to the current node if the number of transitions is greater than a predetermined threshold. Other methods and apparatuses are also described.
REFERENCES:
patent: 5796942 (1998-08-01), Esbensen
patent: 5945933 (1999-08-01), Kalkstein
patent: 6088803 (2000-07-01), Tso et al.
patent: 6108782 (2000-08-01), Fletcher et al.
patent: 6119236 (2000-09-01), Shipley
patent: 6178448 (2001-01-01), Gray et al.
patent: 6219706 (2001-04-01), Fan et al.
patent: 6449723 (2002-09-01), Elgressy et al.
patent: 6851061 (2005-02-01), Holland et al.
patent: 7134143 (2006-11-01), Stellenberg et al.
patent: 7152164 (2006-12-01), Loukas et al.
patent: 7185368 (2007-02-01), Copeland, III
patent: 7304996 (2007-12-01), Swenson et al.
patent: 7849502 (2010-12-01), Bloch et al.
patent: 2002/0083331 (2002-06-01), Krumel
patent: 2003/0065800 (2003-04-01), Wyschogrod et al.
patent: 2003/0084328 (2003-05-01), Tarquini et al.
patent: 2003/0110208 (2003-06-01), Wyschogrod et al.
patent: 2003/0145228 (2003-07-01), Suuronen et al.
patent: 2003/0154399 (2003-08-01), Zuk et al.
patent: 2004/0093513 (2004-05-01), Cantrell et al.
patent: 2004/0123155 (2004-06-01), Etoh et al.
patent: 2004/0199790 (2004-10-01), Lingafelt et al.
patent: 2004/0255163 (2004-12-01), Swimmer et al.
patent: 2005/0120243 (2005-06-01), Palmer et al.
patent: 2005/0216770 (2005-09-01), Rowett et al.
patent: 2005/0262556 (2005-11-01), Waisman et al.
patent: 2006/0020595 (2006-01-01), Norton et al.
patent: 2006/0069787 (2006-03-01), Sinclair
patent: 2007/0058551 (2007-03-01), Brusotti et al.
patent: 2008/0034073 (2008-02-01), McCloy et al.
patent: 1 122 932 (2001-08-01), None
patent: 1 528 743 (2005-05-01), None
patent: WO 97/39399 (1997-10-01), None
Aggarwal, N., “Improving the Efficiency of Network Intrusion Detection Systems”, Indian Institue of Technology, pp. 1-40, May 3, 2006.
van Engelen, R., “Constucting Finite State Automata for High-Performance XML Web Services”, International Symposium on Web Services and Applications, pp. 1-7, 2004.
Lucas et al., S., “Learning Deterministic Finite Automata with a Smart State Labeling Evolutionary Algorithm”, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 27, No. 7, pp. 1063-1074 Jul. 2005.
Giles et al., C., “Learning a Class of Large Finite State Machines with a Recurrent Neural Network”, Neural Networks, vol. 8., No. 9, pp. 1359-1365, 1995.
Holzmann et al., G., “A Minimized Automaton Representation of Reachable States”, Int J STTT 2, pp. 270-278, 1999.
“The Ultimate Internet Sharing Solution, WinProxy, User Manual,” Copyright 1996-2002 Osistis Software, Inc., dated Feb. 2002 (290 pgs).
Roesch, Martin and Green, Chris, “Snort Users Manual,” Snort Release 2.0.0, M. Roesch, C. Green, Copyright 1998-2003 M. Roesch, Copyright 2001-2003 C. Green, Copyright 2003 Sourcefire, Inc. dated Dec. 8, 2003 (53 pgs).
Bellovin, S., “Firewall-Friendly FTP,” Network Working Group, RFC No. 1579, AT&T Bell Laboratories, Feb. 1994 , http://www.ietf.org/rfc1579.txt?number=1579, downloaded Jul. 15, 2002, 4 pages.
European Search Report, Application No. EP 04 02 5579, May 23, 2005, 3 pages.
Office Action for U.S. Appl. No. 10/697,846 mailed Jan. 5, 2007, 16 pages.
Kruegal, Christopher, et al. “Using Decision Trees to Improve Signature-Based Intrusion Detection”, Sep. 8, 2003, RAID 2003: recent Advance in Intrusion Detection, 20 pages.
Branch, Joel, et al., “Denial of Service Intrusion Detection Using Time Dependent Deterministic Finite Automata”, RPI Graduate Research Conference 2002, Oct. 17, 2002, 7 pages.
Juniper Networks, “Attack Prevention,” www.juniper.net/products/intrusion/prevention.html, downloaded Jun. 11, 2004, 2 pages.
Juniper Networks, “Attack Detection,” www.juniper.net/products/intrusion/detection.html, downloaded Jun. 11, 2004, 7 pages.
Juniper Networks, “Intrusion Detection and Prevention,” www.juniper.net/products/intrusion/ downloaded Jun. 11, 2004, 2 pages.
Juniper Networks, “Architecture,” www.juniper.net/products/intrusion/architecture.html, downloaded Jun. 11, 2004, 3 pages.
Juniper Networks, “Juniper Networks NetScreen-IDP 10/100/500/1000,” Intrusion Detection and Prevention, Spec Sheet, Apr. 2004, 2 pages.
Roberts, Paul, “NetScreen Announces Deep Inspection Firewall,” IDG News Service, Oct. 20, 2003, http://www.nwfusion.com
ews/2003/1020netscannou.html, downloaded Jun. 11, 2004, 5 pages.
Blyth, Andrew, “Detecting Intrusion”, School of Computing, University of Glamorgan, 14 pages.
Office Action mailed Mar. 1, 2010 for U.S. Appl. No. 11/112,252, filed Apr. 21, 2005., 40 pages.
Final Office Action mailed Oct. 19, 2009 for U.S. Appl. No. 11/112,252, filed Apr. 21, 2005., 32 pages.
Office Action mailed Mar. 31, 2009 for U.S. Appl. No. 11/112,252, filed Apr. 21, 2005., 35 pages.
Office Action mailed Apr. 29, 2008 of U.S. Appl. No. 11/112,252, filed Apr. 21, 2005. 25 pages.
Office Action mailed Nov. 14, 2008 of U.S. Appl. No. 11/112,252, filed Apr. 21, 2005. 26 pages.
Office Action mailed Oct. 2, 2007 of U.S. Appl. No. 10/964,871, filed Oct. 13, 2004. 19 pages.
Final Office Action mailed Mar. 20, 2008 of U.S. Appl. No. 10/964,871, Oct. 13, 2004. 19 pages.
Office Action mailed Jul. 16, 2008 of U.S. Appl. No. 10/964,871, Oct. 13, 2004. 21 pages.
Office Action mailed Jan. 9, 2009 of U.S. Appl. No. 10/964,871, Oct. 13, 2004. 21 pages.
“SonicWALL Content Filtering Service,” Comprehensive Internet Security™, © 2005, 2pp.
SonicW ALL Internet Security Appliances, “Content Security Manager Integrated Solutions Guide”, Version 3.0, © 2007, 160 pp.
SonicW ALL Internet Security Appliances, “SonicOS 3.8 Standard Administrator's Guide”, © 2007, 362 pp.
“SonicOS Standard 3.8.0.2 Release Notes, SonicWALL Secure Anti-Virus Router 80 Series,” SonicW ALL, Inc., Software Release: Apr. 11, 2007, 13 pp.
Gateway Anti-Virus, Anti-Spyware and Intrusion Prevention Service, Unified Threat Management, Intelligent Real-time Protection, © 2005 , 2 pp.
“SonicWALL Endpoint Security: Anti-Virus, Automated and Enforced Anti-Virus and Anti-Spyware Protection,” © 2007, Mar. 2007, 2 pp.
“SonicWaLL Content Security Manager Series, Easy-to-use, Affordable, Content Security and Internet Threat Protection,” © 2006, Dec. 2006, 4 pp.
“SonicWALL Complete Anti-Virus, Automated and Enforced Anti-Virus Protection,” © 2005, 2 pp.
Office Action mailed May 14, 2009 of U.S. Appl. No. 11/772,723, Jul. 2, 2007. 7 pages.
Office Action mailed Oct. 23, 2009 of U.S. Appl. No. 11/772,723, Jul. 2, 2007. 8 pages.
“Snort (TM): The Open Source Network Intrusion Detection System”, accessed at: http://www.snort.org/about.html on Jun. 23, 2004, last updated Jun 23, 2004, 2 pages.
Office Action mailed Sep. 13, 2010 for U.S. Appl. No. 11/837,779, filed Aug. 13, 2007, 26 pages.
Office Action mailed Aug. 31, 2010 for U.S. Appl. No. 12/547,860, filed Aug. 26, 2009, 15 pages.
Office Action mailed Dec. 10, 2010 for U.S. Appl. No. 12/547,860, filed Aug. 26, 2009, 18 pages.
Notice of Allowance and Fees Due mailed Oct. 5, 2010 for U.S. Appl. No. 11/112,252, filed Apr. 21, 2005, 10 pages.
Office Action mailed Feb. 18, 2011 for U.S. Appl. No. 11/83
Brady Justin Michael
Dubrovsky Aleksandr
Yanovsky Boris
Yanovsky Roman
Blakely , Sokoloff, Taylor & Zafman LLP
Gaffin Jeffrey A
Kennedy Adrian L
SonicWALL, Inc.
LandOfFree
Data pattern analysis using optimized deterministic finite... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data pattern analysis using optimized deterministic finite..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data pattern analysis using optimized deterministic finite... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2722745