Patents by Inventor Todd Sproull

Todd Sproull has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method and apparatus for detecting predefined signatures in packet payload using Bloom filters
    Patent number: 7444515
    Abstract: The present invention relates to a method and apparatus based on Bloom filters for detecting predefined signatures (a string of bytes) in a network packet payload. A Bloom filter is a data structure for representing a set of strings in order to support membership queries. Hardware Bloom filters isolate all packets that potentially contain predefined signatures. Another independent process eliminates false positives produced by the Bloom filters. The system is implemented on a FPGA platform, resulting in a set of 10,000 strings being scanned in the network data at the line speed of 2.4 Gbps.
    Type: Grant
    Filed: August 14, 2003
    Date of Patent: October 28, 2008
    Assignee: Washington University
    Inventors: Sarang Dharmapurikar, Praveen Krishnamurthy, Todd Sproull, John Lockwood
  • Method and apparatus for detecting predefined signatures in packet payload using bloom filters
    Publication number: 20050086520
    Abstract: The present invention relates to a method and apparatus based on Bloom filters for detecting predefined signatures (a string of bytes) in a network packet payload. A Bloom filter is a data structure for representing a set of strings in order to support membership queries. Hardware Bloom filters isolate all packets that potentially contain predefined signatures. Another independent process eliminates false positives produced by the Bloom filters. The system is implemented on a FPGA platform, resulting in a set of 10,000 strings being scanned in the network data at the line speed of 2.4 Gbps.
    Type: Application
    Filed: August 14, 2003
    Publication date: April 21, 2005
    Inventors: Sarang Dharmapurikar, Praveen Krishnamurthy, Todd Sproull, John Lockwood