Steven E Blake

US Patent:

7809701, Oct 5, 2010

Filed:

Oct 15, 2007

Appl. No.:

11/872099

Inventors:

Steven Langley Blake - Cary NC, US

Assignee:

Telefonaktiebolaget LM Ericsson (publ) - Stockholm

International Classification:

G06F 7/00
G06F 17/00
G06F 12/00

US Classification:

707698, 711216

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.

US Patent:

20030123456, Jul 3, 2003

Filed:

Dec 28, 2001

Appl. No.:

10/028473

Inventors:

Peter Denz - Cary NC, US
Vishnu Natchu - San Jose CA, US
Steven Blake - Cary NC, US

International Classification:

H04L012/28
H04L012/56

US Classification:

370/400000, 370/392000

Abstract:

A method of filtering an incoming data packet stream in a data packet transmission system. The method comprises a step of defining a tree-like hierarchy for a plurality of filter conditions such that the filter conditions are divided into groups of filters, each of the groups associated with one or more fields having pre-determined condition values. The groups are arranged in long edges of the tree-like hierarchy. Next, a data packet stream is received at a point of ingress to the data packet transmission system and condition values along the edges of the tree-like hierarchy are compared to specified portions of the data packet stream to determine where there are matches. If matches are made along an entire edge of the tree-like hierarchy, the data packet stream is filtered according to the number of condition values compared as opposed to the number of filters.

US Patent:

20080304503, Dec 11, 2008

Filed:

Jun 5, 2007

Appl. No.:

11/758069

Inventors:

Steven Langley Blake - Cary NC, US

International Classification:

H04L 12/28
G08C 15/00

US Classification:

370412, 3702351

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.