Congestion management in a network
First Claim
1. A network device comprising:
- one or more processing modules operable to generate a plurality of indexes associated with each of a plurality of keys;
a look-up table having a plurality of memories, each memory including at least one indexed location for storing at least one indexed entry, each indexed entry being separately indexed by one of the plurality of indexes, wherein;
each indexed entry includes a key field, a data field, and a count field;
the count field stores a count value dependent on a number of insert operations for all keys associated with the indexed location, the count value being indicative of a congestion level of the indexed entry; and
the one or more processing modules are further operable to;
receive a request to insert an insert entry in the look-up table, the entry including an insert key and insert data;
select an entry with a lowest count value among the indexed entries of the multiple memories associated with the insert key;
modify the count value of the selected entry; and
write the count value along with insert data in the selected entry.
8 Assignments
0 Petitions
Accused Products
Abstract
Management of congestion level, in a computer-related context, is disclosed. Also disclosed is a system generating a plurality of computer network-related tables during system operation. A number of the tables are each separately indexed by a different index. The system includes at least one tangible computer-readable medium adapted to store, at each indexed location, a swap count providing an indication of the congestion level of the indexed location. The system also includes insert logic stored as instructions on the at least one medium for execution. When executed, the insert logic is operable to: i) insert, when a predetermined condition has been satisfied, a new entry by overwriting the current entry stored in the indexed location having the lowest swap count; and ii) update the swap counts in each of the indexed locations in a manner that maintains the total swap count at least substantially constant over time.
-
Citations
7 Claims
-
1. A network device comprising:
-
one or more processing modules operable to generate a plurality of indexes associated with each of a plurality of keys; a look-up table having a plurality of memories, each memory including at least one indexed location for storing at least one indexed entry, each indexed entry being separately indexed by one of the plurality of indexes, wherein; each indexed entry includes a key field, a data field, and a count field; the count field stores a count value dependent on a number of insert operations for all keys associated with the indexed location, the count value being indicative of a congestion level of the indexed entry; and the one or more processing modules are further operable to; receive a request to insert an insert entry in the look-up table, the entry including an insert key and insert data; select an entry with a lowest count value among the indexed entries of the multiple memories associated with the insert key; modify the count value of the selected entry; and write the count value along with insert data in the selected entry. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification