| US 7,583,678 B1 | ||
| Methods and apparatus for scheduling entities using a primary scheduling mechanism such as calendar scheduling filled in with entities from a secondary scheduling mechanism | ||
| Danny Levy, Petah-Tiqwa (Israel); and Dalit Sagi, Ramat Hagolan (Israel) | ||
| Assigned to Cisco Technology, Inc, San Jose, Calif. (US) | ||
| Filed on Sep. 27, 2002, as Appl. No. 10/260,059. | ||
| Int. Cl. H04L 12/56 (2006.01) | ||
| U.S. Cl. 370—395.4 [370/230; 370/412] | 16 Claims |
| 8. An apparatus for scheduling, the apparatus comprising:
one or more memories including a plurality of calendar scheduling entries and a plurality of round robin entries;
a plurality of packet queues configured to store packets; and
a scheduler configured to initiate sending of packets from the plurality of packet queues based on the plurality of calendar
scheduling entries and the plurality of round robin entries;
wherein the scheduler is configured to sequence through the plurality of calendar scheduling entries, and for each particular
calendar entry of the plurality of calendar scheduling entries, evaluate a scheduling mechanism indicator which is a value
included in said particular calendar entry in order to determine which of a plurality of options to perform, said options
including: (a) to send one or more packets from a queue of the plurality of packet queues corresponding to said particular
calendar entry, and (b) to send one or more packets from a queue of the plurality of packet queues corresponding to one or
more next round robin entries of the plurality of round robin entries;
wherein the plurality of calendar scheduling entries and a plurality of round robin entries are distinct from the plurality
of packet queues and packets stored therein.
|