| US 7,554,907 B1 | ||
| High-speed hardware implementation of RED congestion control algorithm | ||
| Garry P. Epps, Sunnyvale, Calif. (US); and Michael Laor, Zichron-Yaakov (Israel) | ||
| Assigned to Cisco Technology, Inc., San Jose, Calif. (US) | ||
| Filed on Oct. 27, 2004, as Appl. No. 10/976,299. | ||
| Application 10/976299 is a continuation of application No. 09/504479, filed on Feb. 14, 2000, granted, now 6,813,243. | ||
| Int. Cl. H04J 1/16 (2006.01); H04L 12/28 (2006.01) | ||
| U.S. Cl. 370—230 [370/235; 370/252; 370/412] | 50 Claims |
| 1. An apparatus comprising
a congestion avoidance circuit including:
a queue parameter calculation module configured to determine at least one queue parameter for each output queue of a plurality
of output queues, and
a packet drop module configured to determine whether to allow a packet to be enqueued to at least one of the plurality of
output queues, and
an enqueuing circuit coupled to the congestion avoidance circuit and controlled by at least the congestion avoidance circuit,
wherein the enqueuing circuit is operable to selectively enqueue at least a portion of the packet.
|