Patents by Inventor Steven Langley Blake

Steven Langley Blake 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 system for performing exact match searches using multiple hash tables
    Patent number: 7809701
    Abstract: A method and system to perform exact match searches for fixed- or variable-length keys stored in a search database. The method is implemented using a plurality of hash tables, each indexed using an independent hash function. A system implementing this method provides deterministic search time, independent of the number of keys in the search database. The method permits two basic implementations; one which minimizes memory storage, and another which minimizes search time. The latter requires only two memory accesses to locate a key.
    Type: Grant
    Filed: October 15, 2007
    Date of Patent: October 5, 2010
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Steven Langley Blake
  • METHOD AND SYSTEM FOR PERFORMING EXACT MATCH SEARCHES USING MULTIPLE HASH TABLES
    Publication number: 20090097654
    Abstract: A method and system to perform exact match searches for fixed- or variable-length keys stored in a search database. The method is implemented using a plurality of hash tables, each indexed using an independent hash function. A system implementing this method provides deterministic search time, independent of the number of keys in the search database. The method permits two basic implementations; one which minimizes memory storage, and another which minimizes search time. The latter requires only two memory accesses to locate a key.
    Type: Application
    Filed: October 15, 2007
    Publication date: April 16, 2009
    Inventor: Steven Langley Blake
  • TRAFFIC MANAGER AND METHOD FOR PERFORMING ACTIVE QUEUE MANAGEMENT OF DISCARD-ELIGIBLE TRAFFIC
    Publication number: 20080304503
    Abstract: A traffic manager and a method are described herein that are capable of performing an active queue management of discard-eligible traffic for a shared memory device (with a per-CoS switching fabric) that provides fair per-class backpressure indications.
    Type: Application
    Filed: June 5, 2007
    Publication date: December 11, 2008
    Inventor: Steven Langley Blake