System and method for adaptive active monitoring of high speed data streams using finite state machines

Claim 1

A system for adaptive, active monitoring of a serial stream of data having a characteristic pattern using a plurality of finite state machines, comprising: a shift register, having an input coupled to said serial bit stream and at least two sequential bit stages in cascade, a first stage for buffering a first occurring binary bit and a second stage for buffering a sequentially second occurring binary bit; a first n-bit address register having in sequential order a first portion with n-1 bits indicative of a previous address in a first finite state machine and a second portion with one bit and an input to said second portion coupled to said first stage of said shift register, for receiving a bit from said serial bit stream; first addressable memory having a plurality of data storage locations, said first memory having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said first address register, said first memory configured with data stored in first and second ones of said data storage locations in sequential order to represent at least a first portion of a digital filter for said characteristic pattern; logic means having an input coupled to an output of said first memory, for converting said data output from said first data storage location into feedback data output on a feedback path to said first register, for transferring said feedback data to said first portion of said first address register, for concatenation with said bit from said first stage to form an address for said second one of said data storage locations of said first memory; a second n-bit address register having in sequential order a first portion with n-1 bits indicative of a previous address in a second finite state machine and a second portion with one bit and an input to said second portion thereof coupled to said second stage of said shift register, for receiving a bit from said serial bit stream; second addressable memory having a plurality of data storage locations, said second memory having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said second address register, said second memory configured with data stored in first and second ones of said data storage locations in sequential order, to represent at least a second portion of a digital filter for said characteristic pattern; said logic means having an input coupled to an output of said second memory, for converting said data output from said first data storage location therein, into said feedback data output on said feedback path to said second register, for transferring said feedback data to said first portion of said second address register, for concatenation with said bit from said second stage to form an address for said second one of said data storage locations of said second memory; and output signal generation means coupled to said feedback path, for outputting a pattern detection alarm in response to said digital filter detecting said characteristic pattern.

Claim 2

A system for adaptive, active monitoring of a serial stream of data having a characteristic pattern using a plurality of finite state machines, comprising: a shift register, having an input coupled to said serial bit stream and at least two sequential bit stages in cascade, a first stage for buffering a first occurring binary bit and a second stage for buffering a sequentially second occurring binary bit; a first n-bit address register having in sequential order a first portion with n-1 bits indicative of a previous address in a first finite state machine and a second portion with one bit and an input to said second portion coupled to said first stage of said shift register, for receiving a bit from said serial bit stream; first addressable memory having a plurality of data storage locations, said first memory having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said first address register, said first memory configured with data stored in first and second ones of said data storage locations in sequential order to represent at least a first portion of a digital filter for said characteristic pattern; logic means having an input coupled to an output of said first memory, for converting said data output from said first data storage location into feedback data output on a feedback path to said first register, for transferring said feedback data to said first portion of said first address register, for concatenation with said bit from said first stage to form an address for said second one of said data storage locations of said first memory; a second n-bit address register having in sequential order a first portion with n-1 bits indicative of a previous address in a second finite state machine and a second portion with one bit and an input to said second portion thereof coupled to said second stage of said shift register, for receiving a bit from said serial bit stream; second addressable memory having a plurality of data storage locations, said second memory having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said second address register, said second memory configured with data stored in first and second ones of said data storage locations in sequential order, to represent at least a second portion of a digital filter for said characteristic pattern; said logic means having an input coupled to an output of said second memory, for converting said data output from said first data storage location therein, into said feedback data output on said feedback path to said second register, for transferring said feedback data to said first portion of said second address register, for concatenation with said bit from said second stage to form an address for said second one of said data storage locations of said second memory; and output signal generation means coupled to said feedback path, for outputting a pattern detection alarm in response to said digital filter detecting said characteristic pattern.

Claim 7

A system for adaptive, active monitoring of a serial stream of data having a characteristic pattern using a plurality of finite state machines, comprising: a shift register, having an input coupled to said serial bit stream and at least two sequential bit stages in cascade, a first stage for buffering a first occurring binary bit and a second stage for buffering a sequentially second occurring binary bit; a first n-bit address register having in sequential order a first portion with one bit and an second portion with n-1 bits indicative of a previous address in a first finite state machine and an input to said second portion coupled to said first stage and second stage of said shift register, for receiving two sequential bits from said serial bit stream; first addressable memory having a plurality of data storage locations, said first memory having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said first address register, said first memory configured with data stored in first and second ones of said data storage locations in sequential order to represent at least a first portion of a digital filter for said characteristic pattern; said first memory having an output for said data from said first data storage location to a first feedback path input to said first register, for transferring said data to said first portion of said first address register, for concatenation with said n-1 bits from said shift register to form an address for said second one of said data storage locations of said first memory; a second n-bit address register having in sequential order a first portion with one bit and an second portion with n-1 bits indicative of a previous address in a second finite state machine and an input to said second portion thereof coupled to said first and second stage of said shift register, for receiving two sequential bits from said serial bit stream; second addressable memory having a plurality of data storage locations, said second memory having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said second address register, said second memory configured with data stored in first and second ones of said data storage locations in sequential order therein, to represent at least a second portion of a digital filter for said characteristic pattern; said second memory having an output for said data from said first data storage location therein, to a second feedback path input to said second register, for transferring said data to said first portion of said second address register, for concatenation with said n-1 bits from said shift register to form an address for said second one of said data storage locations of said second memory; and output signal generation means coupled to said first and second feedback paths, for outputting a pattern detection alarm in response to said digital filter detecting said characteristic pattern.

Claim 8

A system for adaptive, active monitoring of a serial stream of data having a characteristic pattern using a plurality of finite state machines, comprising: a shift register, having an input coupled to said serial bit stream and at least two sequential bit stages in cascade, a first stage for buffering a first occurring binary bit and a second stage for buffering a sequentially second occurring binary bit; a first n-bit address register having in sequential order a first portion with one bit and an second portion with n-1 bits indicative of a previous address in a first finite state machine and an input to said second portion coupled to said first stage and second stage of said shift register, for receiving two sequential bits from said serial bit stream; first addressable memory having a plurality of data storage locations, said first memory having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said first address register, said first memory configured with data stored in first and second ones of said data storage locations in sequential order to represent at least a first portion of a digital filter for said characteristic pattern; said first memory having an output for said data from said first data storage location to a first feedback path input to said first register, for transferring said data to said first portion of said first address register, for concatenation with said n-1 bits from said shift register to form an address for said second one of said data storage locations of said first memory; a second n-bit address register having in sequential order a first portion with one bit and an second portion with n-1 bits indicative of a previous address in a second finite state machine and an input to said second portion thereof coupled to said first and second stage of said shift register, for receiving two sequential bits from said serial bit stream; second addressable memory having a plurality of data storage locations, said second memory having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said second address register, said second memory configured with data stored in first and second ones of said data storage locations in sequential order therein, to represent at least a second portion of a digital filter for said characteristic pattern; said second memory having an output for said data from said first data storage location therein, to a second feedback path input to said second register, for transferring said data to said first portion of said second address register, for concatenation with said n-1 bits from said shift register to form an address for said second one of said data storage locations of said second memory; and output signal generation means coupled to said first and second feedback paths, for outputting a pattern detection alarm in response to said digital filter detecting said characteristic pattern.

Claim 13

A system for adaptive, active monitoring of a serial stream of data having a characteristic pattern using a plurality of finite state machines, comprising: a shift register, having an input coupled to said serial bit stream and at least two sequential bit stages in cascade, a first stage for buffering a first occurring binary bit and a second stage for buffering a sequentially second occurring binary bit; a first n-bit address register having a first portion with one bit and an second portion with n-1 bits indicative of a previous address in a first finite state machine and an input to said second portion coupled to said first stage and second stage of said shift register, for receiving two sequential bits from said serial bit stream; a memory with a first addressable memory partition having a plurality of data storage locations, said first memory partition having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said first address register, said first memory partition configured with data stored in first and second ones of said data storage locations to represent at least a first portion of a digital filter for said characteristic pattern; said first memory partition having an output for said data from said first data storage location to a feedback path input to said first register, for transferring said data to said first portion of said first address register, for concatenation with said n-1 bits from said shift register to form an address for said second one of said data storage locations of said first memory partition; a second n-bit address register having a first portion with one bit and an second portion with n-1 bits indicative of a previous address in a first finite state machine and an input to said second portion thereof coupled to said first and second stage of said shift register, for receiving two sequential bits from said serial bit stream; said memory having a second addressable memory partition having a plurality of data storage locations, said second memory partition having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said second address register, said second memory partition configured with data stored in first and second ones of said data storage locations in sequential order, to represent at least a second portion of a digital filter for said characteristic pattern; said second memory partition having an output for said data from said first data storage location therein, to said feedback path input to said second register, for transferring said data to said first portion of said second address register, for concatenation with said n-1 bits from said shift register to form an address for said second one of said data storage locations of said second memory partition; and output signal generation means coupled to said feedback path, for outputting a pattern detection alarm in response to said digital filter detecting said characteristic pattern.

Claim 14

A system for adaptive, active monitoring of a serial stream of data having a characteristic pattern using a plurality of finite state machines, comprising: a shift register, having an input coupled to said serial bit stream and at least two sequential bit stages in cascade, a first stage for buffering a first occurring binary bit and a second stage for buffering a sequentially second occurring binary bit; a first n-bit address register having a first portion with one bit and an second portion with n-1 bits indicative of a previous address in a first finite state machine and an input to said second portion coupled to said first stage and second stage of said shift register, for receiving two sequential bits from said serial bit stream; a memory with a first addressable memory partition having a plurality of data storage locations, said first memory partition having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said first address register, said first memory partition configured with data stored in first and second ones of said data storage locations to represent at least a first portion of a digital filter for said characteristic pattern; said first memory partition having an output for said data from said first data storage location to a feedback path input to said first register, for transferring said data to said first portion of said first address register, for concatenation with said n-1 bits from said shift register to form an address for said second one of said data storage locations of said first memory partition; a second n-bit address register having a first portion with one bit and an second portion with n-1 bits indicative of a previous address in a first finite state machine and an input to said second portion thereof coupled to said first and second stage of said shift register, for receiving two sequential bits from said serial bit stream; said memory having a second addressable memory partition having a plurality of data storage locations, said second memory partition having an n-bit address input coupled to the first and second portions for receiving from said first and second portions as an output of said second address register, said second memory partition configured with data stored in first and second ones of said data storage locations in sequential order, to represent at least a second portion of a digital filter for said characteristic pattern; said second memory partition having an output for said data from said first data storage location therein, to said feedback path input to said second register, for transferring said data to said first portion of said second address register, for concatenation with said n-1 bits from said shift register to form an address for said second one of said data storage locations of said second memory partition; and output signal generation means coupled to said feedback path, for outputting a pattern detection alarm in response to said digital filter detecting said characteristic pattern.

Claim 19

A method for adaptive, active monitoring of a serial stream of data having a characteristic pattern, comprising the steps of: buffering in a shift register, having an input coupled to said serial bit stream and at least two sequential bit stages, a first stage for buffering a first occurring binary bit and a second stage in cascade with the first stage for buffering a sequentially second occurring binary bit; receiving in a first n-bit address register having a first portion with n-1 bits and a second portion with one bit and an input to said second portion coupled to said first stage of said shift register, for receiving a bit from said serial bit stream; digitally filtering in a first addressable memory having a plurality of data storage locations, said first memory having an n-bit address input coupled an output of said first address register, said first memory configured with data stored in first and second ones of said data storage locations in sequential order to represent at least a first portion of a digital filter for said characteristic pattern; forming an address with a logic means having an input coupled to an output of said first memory, for converting said data output from said first data storage location into feedback data output on a feedback path to said first register, for transferring said feedback data to said first portion of said first address register, for concatenation with said bit from said first stage to form an address for said second one of said data storage locations of said first memory; receiving in a second n-bit address register having a first portion with n-1 bits and a second portion with one bit and an input to said second portion thereof coupled to said second stage of said shift register, for receiving a bit from said serial bit stream; digitally filtering in a second addressable memory having a plurality of data storage locations, said second memory having an n-bit address input coupled an output of said second address register, said second memory configured with data stored in first and second ones of said data storage locations therein, to represent at least a second portion of a digital filter for said characteristic pattern; forming an address with said logic means having an input coupled to an output of said second memory, for converting said data output from said first data storage location therein, into said feedback data output on said feedback path to said second register, for transferring said feedback data to said first portion of said second address register, for concatenation with said bit from said second stage to form an address for said second one of said data storage locations of said second memory; and outputting with an output signal generation means coupled to said feedback path, for outputting a pattern detection alarm in response to said digital filter detecting said characteristic pattern.

Claim 20

A method for adaptive, active monitoring of a serial stream of data having a characteristic pattern, comprising the steps of: buffering in a shift register, having an input coupled to said serial bit stream and at least two sequential bit stages, a first stage for buffering a first occurring binary bit and a second stage in cascade with the first stage for buffering a sequentially second occurring binary bit; receiving in a first n-bit address register having a first portion with n-1 bits and a second portion with one bit and an input to said second portion coupled to said first stage of said shift register, for receiving a bit from said serial bit stream; digitally filtering in a first addressable memory having a plurality of data storage locations, said first memory having an n-bit address input coupled an output of said first address register, said first memory configured with data stored in first and second ones of said data storage locations in sequential order to represent at least a first portion of a digital filter for said characteristic pattern; forming an address with a logic means having an input coupled to an output of said first memory, for converting said data output from said first data storage location into feedback data output on a feedback path to said first register, for transferring said feedback data to said first portion of said first address register, for concatenation with said bit from said first stage to form an address for said second one of said data storage locations of said first memory; receiving in a second n-bit address register having a first portion with n-1 bits and a second portion with one bit and an input to said second portion thereof coupled to said second stage of said shift register, for receiving a bit from said serial bit stream; digitally filtering in a second addressable memory having a plurality of data storage locations, said second memory having an n-bit address input coupled an output of said second address register, said second memory configured with data stored in first and second ones of said data storage locations therein, to represent at least a second portion of a digital filter for said characteristic pattern; forming an address with said logic means having an input coupled to an output of said second memory, for converting said data output from said first data storage location therein, into said feedback data output on said feedback path to said second register, for transferring said feedback data to said first portion of said second address register, for concatenation with said bit from said second stage to form an address for said second one of said data storage locations of said second memory; and outputting with an output signal generation means coupled to said feedback path, for outputting a pattern detection alarm in response to said digital filter detecting said characteristic pattern.

Claim 21

A system for adaptive, active monitoring of a serial data stream having a characteristic pattern using finite state machines comprising, a) a high speed clock divider operating at a gigabit rate and providing a plurality of first time divided clock output signals which occur at every four clock cycles of the gigabit rate; b) a plurality of shift registers, each shift register coupled to the serial data stream and receiving a different first time divided clock signal from the clock divider; c) a plurality of first latch circuits, each latch circuit coupled to a different shift register for receiving as a first input an output from such different shift register and as a second input the different first time divided clock signal provided to such different shift register; d) a second plurality of latch circuits, each second latch circuit coupled to a different first latch circuit for receiving as a first input an output from such different first latch circuit and as a second input a different second time divided clock signal which occurs at every twenty clock cycles of the gigabit rate; and e) a finite state machine having a cycle time and receiving as inputs an output from each second latch circuit, the outputs from the second latch circuits in sequence according to the timing of the different second time divided clock signals which match the cycle time of the finite state machine, the finite state machine providing a first output as a terminal state indicator of the serial data stream and a second output as a feedback signal to the finite state machine for concatenation with the respective outputs from the second latch circuits.

Claim 22

A system for adaptive, active monitoring of a serial data stream having a characteristic pattern using finite state machines comprising, a) a high speed clock divider operating at a gigabit rate and providing a plurality of first time divided clock output signals which occur at every four clock cycles of the gigabit rate; b) a plurality of shift registers, each shift register coupled to the serial data stream and receiving a different first time divided clock signal from the clock divider; c) a plurality of first latch circuits, each latch circuit coupled to a different shift register for receiving as a first input an output from such different shift register and as a second input the different first time divided clock signal provided to such different shift register; d) a second plurality of latch circuits, each second latch circuit coupled to a different first latch circuit for receiving as a first input an output from such different first latch circuit and as a second input a different second time divided clock signal which occurs at every twenty clock cycles of the gigabit rate; and e) a finite state machine having a cycle time and receiving as inputs an output from each second latch circuit, the outputs from the second latch circuits in sequence according to the timing of the different second time divided clock signals which match the cycle time of the finite state machine, the finite state machine providing a first output as a terminal state indicator of the serial data stream and a second output as a feedback signal to the finite state machine for concatenation with the respective outputs from the second latch circuits.