×

High speed data stream pattern recognition

  • US 6,856,981 B2
  • Filed: 12/03/2001
  • Issued: 02/15/2005
  • Est. Priority Date: 09/12/2001
  • Status: Expired due to Term
First Claim
Patent Images

1. A system for recognizing a particular pattern formed by a plurality of bytes in a stream of bytes, said system operating in a series of states, and said system including:

  • a plurality of lookup tables, one for each of said plurality of bytes, each lookup table having a section associated with each state;

    a first index table which has index data associated with each state, the index data associated with each state comprising a plurality of index bits; and

    a next state table which has a data word associated with each state, each data word having data that specifies the next state and/or a special flag, said system performing the following steps in each particular state of a series of states;

    a) interrogating a particular section of each lookup table utilizing the value of the associated bytes to determine the value of a series of bits, said particular section of each lookup table being determined by the particular state;

    b) generating a pointer from a combination of the value of the series of bits determined by said lookup tables and the bits in current state location in said first index table, said pointer specifying the address of a particular data word in said next state table;

    c) reading the particular data word specified by the pointer generated in step “

    b” and

    based on the contents of said data word proceeding to the next state specified by said data word and/or performing special operations in response to said flag; and

    d) repeating steps “

    a”

    , “

    b” and



    c”

    until an end of operation is indicated by said flag.

View all claims
  • 13 Assignments
Timeline View
Assignment View
    ×
    ×