CONGESTION MANAGEMENT IN A NETWORK
First Claim
1. A network device comprising:
- logic for generating 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;
each indexed entry including a key field, a data field, and a count field,the count field storing 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
insert logic operative 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:
-
logic for generating 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; each indexed entry including a key field, a data field, and a count field, the count field storing 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 insert logic operative 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