Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
2005-05-10
2005-05-10
Jaroenchonwanit, Bunjob (Department: 2143)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C709S223000, C709S231000, C711S108000, C711S120000
Reexamination Certificate
active
06892237
ABSTRACT:
A programmable pattern matching engine efficiently parses the contents of network messages for regular expressions and executes pre-defined actions or treatments on those messages that match the regular expressions. The pattern matching engine is preferably a logic circuit designed to perform its pattern matching and execution functions at high speed, e.g., at multi-gigabit per second rates. It includes, among other things, a message buffer for storing the message being evaluated, a decoder circuit for decoding and executing corresponding actions or treatments, and one or more content-addressable memories (CAMs) that are programmed to store the regular expressions used to search the message. The CAM may be associated with a second memory device, such as a random access memory (RAM), as necessary, that is programmed to contain the respective actions or treatments to be applied to messages matching the corresponding CAM entries. The RAM provides its output to the decoder circuit, which, in response, decodes and executes the specified action or treatment.
REFERENCES:
patent: 4071887 (1978-01-01), Daly et al.
patent: 4404557 (1983-09-01), Grow
patent: 4495617 (1985-01-01), Ampulski et al.
patent: 4512014 (1985-04-01), Binz et al.
patent: 4530091 (1985-07-01), Crockett
patent: 4536876 (1985-08-01), Bahr et al.
patent: 4539679 (1985-09-01), Bux et al.
patent: 4543630 (1985-09-01), Neches
patent: 4549291 (1985-10-01), Renoulin et al.
patent: 4590554 (1986-05-01), Glazer et al.
patent: 4598400 (1986-07-01), Hillis
patent: 4604742 (1986-08-01), Hamada et al.
patent: 4609920 (1986-09-01), Segarra
patent: 4663748 (1987-05-01), Karbowiak et al.
patent: 4677614 (1987-06-01), Circo
patent: 4680757 (1987-07-01), Murakami et al.
patent: 4704680 (1987-11-01), Saxe
patent: 4709327 (1987-11-01), Hillis et al.
patent: 4709364 (1987-11-01), Hasegawa et al.
patent: 4713807 (1987-12-01), Caves et al.
patent: 4746920 (1988-05-01), Nellen et al.
patent: 4747130 (1988-05-01), Ho
patent: 4754395 (1988-06-01), Weisshaar et al.
patent: 4771423 (1988-09-01), Ohya et al.
patent: 4773038 (1988-09-01), Hillis et al.
patent: 4791641 (1988-12-01), Hillis
patent: 4805091 (1989-02-01), Thiel et al.
patent: 4805167 (1989-02-01), Leslie et al.
patent: 4809202 (1989-02-01), Wolfram
patent: 4814762 (1989-03-01), Franaszek
patent: 4815110 (1989-03-01), Benson et al.
patent: 4833468 (1989-05-01), Larson et al.
patent: 4864559 (1989-09-01), Perlman
patent: 4870568 (1989-09-01), Kahle et al.
patent: 4922418 (1990-05-01), Dolecek
patent: 4922486 (1990-05-01), Lidinsky et al.
patent: 4926446 (1990-05-01), Grover et al.
patent: 4930121 (1990-05-01), Shiobara
patent: 4949239 (1990-08-01), Gillett, Jr. et al.
patent: 4954988 (1990-09-01), Robb
patent: 4965717 (1990-10-01), Cutts, Jr. et al.
patent: 4993028 (1991-02-01), Hillis
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5018137 (1991-05-01), Backes et al.
patent: 5027350 (1991-06-01), Marshall
patent: 5067078 (1991-11-01), Talgam et al.
patent: 5070446 (1991-12-01), Salem
patent: 5072422 (1991-12-01), Rachels
patent: 5088032 (1992-02-01), Bosack
patent: 5093801 (1992-03-01), White et al.
patent: 5111198 (1992-05-01), Kuszmaul
patent: 5113510 (1992-05-01), Hillis
patent: 5117420 (1992-05-01), Hillis et al.
patent: 5129077 (1992-07-01), Hillis
patent: 5148547 (1992-09-01), Kahle et al.
patent: 5151996 (1992-09-01), Hillis
patent: 5157663 (1992-10-01), Major et al.
patent: 5175865 (1992-12-01), Hillis
patent: 5212773 (1993-05-01), Hillis
patent: 5222216 (1993-06-01), Parish et al.
patent: 5222237 (1993-06-01), Hillis
patent: 5224099 (1993-06-01), Corbalis et al.
patent: 5247613 (1993-09-01), Bromley
patent: 5247694 (1993-09-01), Dahl
patent: 5255291 (1993-10-01), Holden et al.
patent: 5261105 (1993-11-01), Potter et al.
patent: 5265207 (1993-11-01), Zak et al.
patent: 5274631 (1993-12-01), Bhardwaj
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5289156 (1994-02-01), Ganmukhi
patent: 5295258 (1994-03-01), Jewett et al.
patent: 5301310 (1994-04-01), Isman et al.
patent: 5317726 (1994-05-01), Horst
patent: 5325487 (1994-06-01), Au et al.
patent: 5331637 (1994-07-01), Francis et al.
patent: 5349680 (1994-09-01), Fukuoka
patent: 5353283 (1994-10-01), Tsuchiya
patent: 5355492 (1994-10-01), Frankel et al.
patent: 5357612 (1994-10-01), Alaiwan
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5361363 (1994-11-01), Wells et al.
patent: 5367692 (1994-11-01), Edelman
patent: 5388214 (1995-02-01), Leiserson et al.
patent: 5388262 (1995-02-01), Hillis
patent: 5390298 (1995-02-01), Kuszmaul et al.
patent: 5394402 (1995-02-01), Ross
patent: 5404296 (1995-04-01), Moorhead
patent: 5404562 (1995-04-01), Heller et al.
patent: 5410723 (1995-04-01), Schmidt et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5428761 (1995-06-01), Herlihy et al.
patent: 5440752 (1995-08-01), Lentz et al.
patent: 5442633 (1995-08-01), Perkins et al.
patent: 5455932 (1995-10-01), Major et al.
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5475856 (1995-12-01), Kogge
patent: 5485627 (1996-01-01), Hillis
patent: 5499384 (1996-03-01), Lentz et al.
patent: 5500860 (1996-03-01), Perlman et al.
patent: 5511168 (1996-04-01), Perlman et al.
patent: 5530809 (1996-06-01), Douglas et al.
patent: 5535408 (1996-07-01), Hillis
patent: 5561669 (1996-10-01), Lenney et al.
patent: 5566170 (1996-10-01), Bakke et al.
patent: 5568380 (1996-10-01), Brodnax et al.
patent: 5583996 (1996-12-01), Tsuchiya
patent: 5600644 (1997-02-01), Chang et al.
patent: 5612959 (1997-03-01), Takase et al.
patent: 5613136 (1997-03-01), Casavant et al.
patent: 5615360 (1997-03-01), Bezek et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5617538 (1997-04-01), Heller
patent: 5621885 (1997-04-01), Del Vigna, Jr.
patent: 5627965 (1997-05-01), Liddell et al.
patent: 5633858 (1997-05-01), Chang et al.
patent: 5633866 (1997-05-01), Callon
patent: 5673423 (1997-09-01), Hillis
patent: 5684800 (1997-11-01), Dobbins et al.
patent: 5710814 (1998-01-01), Klemba et al.
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5748936 (1998-05-01), Karp et al.
patent: 5748963 (1998-05-01), Orr
patent: 5751955 (1998-05-01), Sonnier et al.
patent: 5758148 (1998-05-01), Lipovski
patent: 5764636 (1998-06-01), Edsall
patent: 5781715 (1998-07-01), Sheu
patent: 5781753 (1998-07-01), McFarland et al.
patent: 5787243 (1998-07-01), Stiffler
patent: 5787255 (1998-07-01), Parlan et al.
patent: 5796732 (1998-08-01), Mazzola et al.
patent: 5796740 (1998-08-01), Perlman et al.
patent: 5812811 (1998-09-01), Dubey et al.
patent: 5818842 (1998-10-01), Burwell et al.
patent: 5828844 (1998-10-01), Civanlar et al.
patent: 5832291 (1998-11-01), Rosen et al.
patent: 5838915 (1998-11-01), Klausmeier et al.
patent: 5842040 (1998-11-01), Hughes et al.
patent: 5852607 (1998-12-01), Chin
patent: 5860086 (1999-01-01), Crump et al.
patent: 5872963 (1999-02-01), Bitar et al.
patent: 5898686 (1999-04-01), Virgile
patent: 5909441 (1999-06-01), Alexander, Jr. et al.
patent: 5909550 (1999-06-01), Shankar et al.
patent: 5941988 (1999-08-01), Bhagwat et al.
patent: 5953512 (1999-09-01), Cai et al.
patent: 5960211 (1999-09-01), Schwartz et al.
patent: 6035422 (2000-03-01), Hohl et al.
patent: 6067569 (2000-05-01), Khaki et al.
patent: 6169999 (2001-01-01), Kanno
patent: 6381673 (2002-04-01), Srinivasan et al.
patent: 6389507 (2002-05-01), Sherman
patent: 6480931 (2002-11-01), Buti et al.
patent: 6510509 (2003-01-01), Chopra et al.
patent: 6564289 (2003-05-01), Srinivasan et al.
patent: 6574702 (2003-06-01), Khanna et al.
patent: 6591331 (2003-07-01), Khanna
Computer ArchitectureThe Anatomy of Modern Processors,Pipeline Hazards, world wide web page http://ciips.ee.uwa.edu.au/˜morris/CA406/pipe_hazard.html, 1999, pp. 1-6.
Cisco Catalyst Workgroup Switch Version 3.0,web, http://www.cisco.com/warp/public/558/16.html, pp. 1-5.
Cisco VLAN Roadmap, web, http://www.cisco.com/warp/public/538/7.html, pp. 1-9.
IAC(SM)Newsletter Database(™)Communications Industry Researchers, Broadband Networks a
Edsall Thomas J.
Gai Silvano
Cesari and McKenna LLP
Cisco Technology Inc.
Jaroenchonwanit Bunjob
Nguyen Phuoc
LandOfFree
Method and apparatus for high-speed parsing of network messages does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for high-speed parsing of network messages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for high-speed parsing of network messages will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3464226