Inventor

EATHERTON WILLIAM N

US21 patents

⚠️ This page may combine multiple inventors who share the name “EATHERTON WILLIAM N”. Patents are grouped by organization below to help distinguish them — per-person disambiguation is on the roadmap.

EATHERTON WILLIAM N

CISCO TECH INC

Method and apparatus for storing tree data structures among and within multiple memory channels

Method and apparatus for storing tree data structures among and within multiple memory channels

Methods and apparatus for processing packets including distributing packets across multiple packet processing engines and gathering the processed packets from the processing engines

Method and apparatus for generating and using enhanced tree bitmap data structures in determining a longest prefix match

Performing lookup operations using associative memories optionally including modifying a search key in generating a lookup word and possibly forcing a no-hit indication in response to matching a particular entry

Performing lookup operations using associative memories optionally including selectively determining which associative memory blocks to use in identifying a result and possibly propagating error indications

Methods and apparatus for processing packets including accessing one or more resources shared among processing engines

Methods and apparatus for selectively discarding packets during overload conditions

Method and apparatus for generating and using enhanced tree bitmap data structures in determining a longest prefix match

Performing lookup operations on associative memory entries

Methods and apparatus for defining flow types and instances thereof such as for identifying packets corresponding to instances of the flow types

CISCO TECH IND

Distributing and synchronizing a representation of time between components of a packet switching system

Accumulating and distributing flow control information via update messages and piggybacked flow control information in other messages in a packet switching system

Method and apparatus for delaying packets being sent from a component of a packet switching system

Method and apparatus for allocating and using range identifiers as input values to content-addressable memories

Method and apparatus for reducing the required size of sequence numbers used in resequencing packets

Managing idle time and performing lookup operations to adapt to refresh requirements or operational rates of the particular associative memory or other devices used to implement the system

UNIV WASHINGTON

Data structure using a tree bitmap and method for rapid classification of data in a database

Distributing fault indications and maintaining and using a data structure indicating faults to route traffic in a packet switching system

Data structure using a tree bitmap and method for rapid classification of data in a database

Tree bitmap data structures and their use in performing lookup operations