| US 7,499,454 B2 | ||
| Pipeline scheduler with fairness and minimum bandwidth guarantee | ||
| Ruixue Fan, Princeton, N.J. (US); and Chi-Yu Lu, Somerset, N.J. (US) | ||
| Assigned to Juniper Networks, Inc., Sunnyvale, Calif. (US) | ||
| Filed on Jan. 23, 2006, as Appl. No. 11/336,890. | ||
| Application 11/336890 is a continuation of application No. 09/977227, filed on Oct. 16, 2001, granted, now 7,042,883. | ||
| Claims priority of provisional application 60/259178, filed on Jan. 03, 2001. | ||
| Prior Publication US 2006/0120286 A1, Jun. 08, 2006 | ||
| Int. Cl. H04L 12/28 (2006.01) | ||
| U.S. Cl. 370—395.4 [370/230; 370/474] | 23 Claims |
| 1. A network device comprising:
an input module including a set of input ports, the input module to:
receive a plurality of datagrams via at least one of the input ports,
determine an output port destination and a quality of service (QoS) class associated with ones of the received datagrams,
partition at least one of the received datagrams into a group of data units, each of the data units being conforming or nonconforming,
buffer the data units in a set of queues based on the determined output port destinations and QoS classes,
generate an arrival notification of a potential data unit aggregate including a predetermined number of either the conforming
data units or the nonconforming data units corresponding to one of the output port destinations;
a scheduler to receive the arrival notification and generate a grant to form the potential data unit aggregate; and
an output module to receive the formed data unit aggregate and output corresponding output datagrams.
|