Patent ID: 7830877
Filing Date: 2010-11-09
Classification: G06F,H04L

Abstract:
1. A system generating a plurality of network-related tables during system operation, a number of the network-related tables each being separately indexed by a different index, the system comprising: a network switch; insert logic configured to store, at each indexed location, a swap count providing an indication of a congestion level of the indexed location; the insert logic further configured to: i) insert, when a predetermined condition has been satisfied, a new entry by overwriting a current entry stored in an indexed location having a lowest swap count; and ii) update the swap counts in each of the indexed locations in a manner that maintains a total swap count to be substantially constant over time; and the network switch configured to forward data packets from ingress ports to egress ports based at least in part on forwarding entries associated with the indexed locations.