(12) United States Patent (10) Patent No.: US 9,129,043 B2 Pandya (45) Date of Patent: Sep
Total Page:16
File Type:pdf, Size:1020Kb
USOO9129043B2 (12) United States Patent (10) Patent No.: US 9,129,043 B2 Pandya (45) Date of Patent: Sep. 8, 2015 (54) 1OOGBPS SECURITY AND SEARCH (56) References Cited ARCHITECTURE USING PROGRAMMABLE INTELLIGENT SEARCH MEMORY U.S. PATENT DOCUMENTS 5, 187,800 A 2f1993 Sutherland (76) Inventor: Ashish A. Pandya, El Dorado Hills, CA 5,640,525 A 6/1997 Yumoto et al. 5,872,972 A 2f1999 Boland et al. (US) 5,968,176 A 10, 1999 Nessett et al. 6,018,779 A 1/2000 Blumenau 6,018,799 A 1/2000 Wallace et al. (*) Notice: Subject to any disclaimer, the term of this 6,021,490 A 2/2000 Vorbach et al. patent is extended or adjusted under 35 6,130,892 A 10/2000 Short et al. U.S.C. 154(b) by 0 days. 6,147,976 A 11/2000 Shand et al. 6,205,537 B1 3/2001 Albonesi 6,237,029 B1 5, 2001 Master et al. (21) Appl. No.: 13/472,042 6,304,973 B1 10/2001 Williams 6.421,742 B1 7, 2002 Tillier (22) Filed: May 15, 2012 6.427,170 B1 7/2002 Sitaraman et al. (Continued) (65) Prior Publication Data FOREIGN PATENT DOCUMENTS US 2013/OO18835A1 Jan. 17, 2013 JP 2002-63060 2, 2002 WO WO 98.54644 12/1998 Related U.S. Application Data (Continued) OTHER PUBLICATIONS (63) Continuation of application No. 13/172.276, filed on Jun. 29, 2011, now Pat. No. 8,200,599, which is a International Search Report Issued in PCT/US2007/86785, mailed continuation of application No. 13/029.782, filed on Apr. 30, 2008. Feb. 17, 2011, now Pat. No. 7,996,348, which is a (Continued) continuation of application No. 11/952,043, filed on Dec. 6, 2007, now Pat. No. 7,912,808. Primary Examiner — David Vincent (Continued) (74) Attorney, Agent, or Firm — DLA Piper LLP US (57) ABSTRACT (51) Int. C. G06F 5/8 (2006.01) Disclosed is a network computer system which may comprise G06F 7/30 (2006.01) a hardware processor which may comprise a programmable intelligent search memory for content search. The program HO4L 29/06 (2006.01) mable intelligent search memory may perform regular (52) U.S. C. expression based search. The programmable intelligent CPC ......... G06F 17/30985 (2013.01); H04L 63/145 search memory may use at least one regular expression. The (2013.01) regular expression may be converted into at least one non (58) Field of Classification Search deterministic finite state automata (NFA) representing the USPC ................ 706/45 47, 62: 711/100, 103,108; functionality of the regular expression. 707/706, 758, 736, 769, 737 See application file for complete search history. 10 Claims, 29 Drawing Sheets AntiSpam Rusies Confidentialty Rules access contraries 2gning Rules Virus Signatures JR. Rues N.W Address Rules UNasking rules Digital Rights Migrit Sig WORRUes Portiappiya Rules Frame Filtering rules statessaggles application. Specific Rules Fotocol Specific Rutlas logical Block. Address Rules Extrusion Detection Rules XMLRUsiother App.Rules Other Network layer. Ries Osher SAR Rules. | Application layer Rules Network layer Rules storage Area Network Riles 80 s 902 4. - o 904 Rules Parse -- Nicci --- Regular capabityl g Signatures m sos Expressions (RE (c.Connectivity NFA PRISM Signature Compiler Flow PRISMFSA Compier Fow so st 303 NA 309 - Rules Distribution Engine PRISM Search compiler few (ful incremental rule distribution US 9,129,043 B2 Page 2 Related U.S. Application Data 7,831,607 B2 * 11, 2010 Pandya ......................... 707/758 7,865,596 B2 1, 2011 Grosner et al. (60) Provisional application No. 60/965,267, filed on Aug. 7,870,217 B2 1, 2011 Pandya 17, 2007, provisional application No. 60/965,170, 7,890,692 B2 * 2, 2011 Pandya ......................... T11 103 7,899,976 B2 * 3, 2011 Pandya ......................... T11 103 filed on Aug. 17, 2007, provisional application No. 7,899,977 B2 * 3, 2011 Pandya . ... 711 (103 60/963,059, filed on Aug. 1, 2007, provisional appli 7,899,978 B2 * 3, 2011 Pandya ......................... T11 103 cation No. 60/961,596, filed on Jul. 23, 2007, provi 7.912,808 B2 3, 2011 Pandya sional application No. 60/933,313, filed on Jun. 6, 7,944,920 B2 5, 2011 Pandya 7,958,199 B2 6, 2011 Ferrari et al. 2007, provisional application No. 60/933,332, filed on 7.996,348 B2 8, 2011 Pandya Jun. 6, 2007, provisional application No. 60/930,607, 8,005,966 B2 8, 2011 Pandya filed on May 17, 2007, provisional application No. 8,051,022 B2 11, 2011 Pandya 60/928,883, filed on May 10, 2007, provisional appli 8,055,601 B2 11, 2011 Pandya 8,200,599 B2 * 6, 2012 Pandya . TO6/45 cation No. 60/873,632, filed on Dec. 8, 2006, provi 8,601,086 B2 12/2013 Pandya sional application No. 60/873,889, filed on Dec. 8, 2001/0051994 A1 12, 2001 Serizawa et al. 2006. 2002fOO59451 A1 5/2002 Haviv 2002fOO85562 A1 T/2002 Hufferdet al. References Cited 2002/0108059 A1 8, 2002 Canion et al. (56) 2002fO141585 A1 10, 2002 Carr 2002fO161664 A1 10, 2002 Shaya et al. U.S. PATENT DOCUMENTS 2003,0005174 A1 1, 2003 Coffman et al. 2003,0005233 A1 1, 2003 Stewart et al. 6,480,894 B1 11/2002 Courts et al. 2003,0005331 A1 1, 2003 Williams 6,483,840 B1 1 1/2002 Vogel 2003/OOO9432 A1 1, 2003 Sugahara et al. 6,598,125 B2 7/2003 Romm. 2003, OO18691 A1 1, 2003 Bono 6,598,144 B1 7/2003 Bailey et al. 2003/0022361 A1 1, 2003 Houston et al. 6,611,883 B1 8/2003 Avery 2003/00371.78 A1 2, 2003 Vessey et al. 6,668,299 B1 12/2003 Kagan et al. 2003/0041163 A1 2, 2003 Rhoades et al. 6,675,200 B1 1/2004 Cheriton et al. 2003/0043794 A1 3, 2003 Cayton et al. 6,697,878 B1 2/2004 Imai 2003/0046474 A1 3, 2003 Craddock et al. 6,778,557 B1 8, 2004 Yuki et al. 2003/0050990 A1 3, 2003 Craddock et al. 6,782.410 B1 8/2004 Bhagat et al. 2003, OO61296 A1 3, 2003 Craddock et al. 6,839,346 B1 1/2005 Kametani 2003/OO95545 A1 5/2003 Ngai 6,892,237 B1 * 5/2005 Gaiet al. ...................... TO9,224 2003/0097518 A1 5/2003 Kohn et al. 6,947,970 B2 9/2005 Berry 2003/0105799 A1 6, 2003 Khan et al. 6.959,007 B1 10/2005 Vogel et al. 2003. O131228 A1 T/2003 Twomey 6,977.933 B2 12/2005 Soncodi et al. 2003/O145230 A1 T/2003 Chiu et al. 6,983,382 B1 1/2006 Hartke et al. 2003/0182437 A1 9, 2003 Kobayashi et al. 6,986,061 B1 1/2006 Kunzinger 2003,0223361 A1 12, 2003 Hussain et al. 6,988, 106 B2 1/2006 Enderwicket al. 2003/0236961 A1 12, 2003 Qiu et al. 7,003,586 B1 2/2006 Bailey et al. 2004/OO 10545 A1 1, 2004 Pandya 7,013,419 B2 3/2006 Kagan et al. 2004/OO 10612 A1 1, 2004 Pandya 7,017,042 B1 3, 2006 Ziai et al. 2004.?0030757 A1 2, 2004 Pandya 7,024,479 B2 4/2006 Shah et al. 2004.?0030770 A1 2, 2004 Pandya 7,032,242 B1 4/2006 Grabelsky et al. 2004/003O806 A1 2, 2004 Pandya 7,043,578 B2 5, 2006 Hufferd 2004/OO37299 A1 2, 2004 Pandya 7,047,561 B1 5, 2006 Lee 2004.?003.7319 A1 2, 2004 Pandya 7,076,803 B2 7/2006 Bruton, III et al. 2004.0049603 A1 3, 2004 Boyd et al. 7,089,293 B2 8, 2006 Grosner et al. 2004/0059443 A1 3, 2004 Sharangpani 7,095,747 B2 8/2006 Sarmiento et al. 2004/OO83387 A1 4, 2004 Dappet al. 7,113,995 B1 9, 2006 Beukema et al. 2004/0093389 A1 5, 2004 Mohamed et al. 7,124,198 B2 10/2006 Pinkerton 2004/0098600 A1 5, 2004 Eldeeb 7,133,405 B2 11/2006 Graham et al. 2004/O128398 A1 T/2004 Pettey 7,139,388 B2 11/2006 Rao 2004/O165588 A1 8, 2004 Pandya 7,149,817 B2 12/2006 Pettey 2004/0172400 A1 9, 2004 Zarom 7,149,819 B2 12/2006 Pettey 2004/0208197 A1 10, 2004 Viswanathan 7,171,484 B1 1/2007 Krause et al. 2004/0210320 A1 10, 2004 Pandya 7,234,003 B2 6/2007 Zaumen et al. 2004/0215593 A1* 10, 2004 Sharangpani et al. 707/1 7,290,280 B2 10/2007 Yeager et al. 2004/0236720 A1 11, 2004 Basso 7,313,614 B2 12/2007 Considine et al. 2004/O2500.59 A1 12, 2004 Ramelson et al. 7,346,702 B2 3, 2008 Haviv 2005, OO12521 A1 1/2005 Sharangpani et al. 7,353,332 B2 4/2008 Miller et al. 2005/0052934 A1 3, 2005 Tran et al. 7,376,755 B2 5/2008 Pandya 2005, 0108518 A1 5/2005 Pandya 7,380,015 B1 5/2008 Nakajima et al. 2005, 0131876 A1 6, 2005 Ahuja et al. 7,380,115 B2 5, 2008 Maine 2005/0216770 A1 9, 2005 Rowett et al. 7.406,470 B2 7/2008 Mathur et al. 2006, OO31568 A1 2, 2006 Eydelman et al. 7,415,723 B2 8/2008 Pandya 2006/0037017 A1 2, 2006 Accapadi et al. 7.464,254 B2 12/2008 Sharangpani et al. 2006/0O85389 A1* 4, 2006 7,472.285 B2 12/2008 Graunke et al.