| Patent Number |
Title Of Patent |
Date Issued |
| 7404015 |
Methods and apparatus for processing packets including accessing one or more resources shared am |
July 22, 2008 |
| Methods and apparatus are disclosed for processing packets, for example, using a high performance massively parallel packet processing architecture, distributing packets or subsets thereof to individual packet processors and gathering the processed packet or subsets and forwarding th |
| 7352739 |
Method and apparatus for storing tree data structures among and within multiple memory channels |
April 1, 2008 |
| Tree data structures are stored among and within multiple memory channels, which may be of particular use with, but not limited to tree bitmap data structures. A subtree (or entire tree) typically includes one or more leaf arrays and multiple tree arrays. One or more leaf arrays are |
| 7349415 |
Method and apparatus for generating and using enhanced tree bitmap data structures in determinin |
March 25, 2008 |
| Methods and apparatus are disclosed for generating and using an enhanced tree bitmap data structure in determining a longest prefix match, such as in a router, packet switching system. One implementation organizes the tree bitmap to minimize the number of internal nodes that must be |
| 7313093 |
Methods and apparatus for selectively discarding packets during overload conditions |
December 25, 2007 |
| Methods and apparatus are disclosed for selectively discarding packets such as in, but not limited to a packet switching system, by reacting to packet traffic conditions to reduce or eliminate the indiscriminate discarding of packets during identified overload conditions. Typically, a |
| 7304999 |
Methods and apparatus for processing packets including distributing packets across multiple pack |
December 4, 2007 |
| Methods and apparatus are disclosed for processing packets, for example, using a high performance massively parallel packet processing architecture, distributing packets or subsets thereof to individual packet processors and gathering the processed packet or subsets and forwarding th |
| 7249149 |
Tree bitmap data structures and their use in performing lookup operations |
July 24, 2007 |
| Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, mechanisms, and means for defining, creating and using tree bitmap data structures, such as for, but not limited to their use in performing lookup operations (e.g., longest prefix matching, etc.) |
| 7237059 |
Performing lookup operations on associative memory entries |
June 26, 2007 |
| Methods and apparatus are disclosed for performing lookup operations using associative memories, including, but not limited to modifying search keys within an associative memory based on modification mappings, forcing a no-hit condition in response to a highest-priority matching entry |
| 7103708 |
PERFORMING LOOKUP OPERATIONS USING ASSOCIATIVE MEMORIES OPTIONALLY INCLUDING MODIFYING A SEARCH |
September 5, 2006 |
| Methods and apparatus are disclosed for performing lookup operations using associative memories, including, but not limited to modifying search keys within an associative memory based on modification mappings, forcing a no-hit condition in response to a highest-priority matching entry |
| 7065609 |
Performing lookup operations using associative memories optionally including selectively determi |
June 20, 2006 |
| Methods and apparatus are disclosed for performing lookup operations using associative memories, including, but not limited to modifying search keys within an associative memory based on modification mappings, forcing a no hit condition in response to a highest priority matching entry in |
| 7028136 |
Managing idle time and performing lookup operations to adapt to refresh requirements or operatio |
April 11, 2006 |
| Methods and apparatus are disclosed for, inter alia, managing idle time and performing lookup operations to adapt to refresh requirements and/or operational rates of the particular associative memory or other devices used to implement the system. A system typically a controller coupled t |
| 6990063 |
Distributing fault indications and maintaining and using a data structure indicating faults to r |
January 24, 2006 |
| Methods and apparatus are disclosed for distributing fault indications and maintaining and using a data structure indicating faults to route traffic in a packet switching system. In one embodiment, a packet switching system detects faults and propagates indications of these faults to the |
| 6775737 |
Method and apparatus for allocating and using range identifiers as input values to content-addre |
August 10, 2004 |
| Methods and apparatus are disclosed for allocating and using range identifiers as input values to associative memories, especially binary content-addressable memories (CAMs) and ternary content-addressable memories (TCAMs). In one implementation, each of multiple non-overlapping inte |
| 6747972 |
Method and apparatus for reducing the required size of sequence numbers used in resequencing pac |
June 8, 2004 |
| In one implementation, a first set of packet switch sequence numbers is used for end-to-end resequencing of packets within a packet switch, and a second set of interconnection network sequence number is used in the resequencing of packets within an interconnection network of the packet |
| 6728732 |
Data structure using a tree bitmap and method for rapid classification of data in a database |
April 27, 2004 |
| In random access memory, a data structure of trie elements of compact and fixed size is provided in order to store elements of a hierarchical prefix-type data structure such that the data structure can be searched quickly. A trie element according to the invention contains the data in |
| 6728211 |
Method and apparatus for delaying packets being sent from a component of a packet switching syst |
April 27, 2004 |
| Methods and apparatus are also disclosed for responding to received flow control messages indicating a previously congested port is now in a non-congested state. Many different components that have packets to send to a particular output will receive an indication that they are now al |
| 6697382 |
Distributing and synchronizing a representation of time between components of a packet switching |
February 24, 2004 |
| Methods and apparatus are disclosed for distributing and synchronizing a global time among components of a packet switching system. A global time is kept by a master component of the switching system. In an implementation, components of the packet switching system determine an update |
| 6654342 |
Accumulating and distributing flow control information via update messages and piggybacked flow |
November 25, 2003 |
| Methods and apparatus are disclosed for accumulating and distributing flow control information via update messages and piggybacked flow control information in other messages. One implementation operates using at least two techniques. Using a first technique, for every packet entering the |
| 6560610 |
Data structure using a tree bitmap and method for rapid classification of data in a database |
May 6, 2003 |
| In random access memory, a data structure of trie elements of compact and fixed size is provided in order to store elements of a hierarchical prefix-type data structure such that the data structure can be searched quickly. A trie element according to the invention contains the data in |
