Software programmable calendar queue cache
AssigneeWatchGuard Technologies, Inc.
InventorsJungJi John Yu, Chih-Wei Chao, Fu-Kuang Frank Chao
Life of this patent
Estimating the term…
Abstract
A system and method for scheduling packet output according to a quality of service (QoS) action specification. A system is provided with a calendar queue with a plurality of bandwidth timeslots, wherein the bandwidth timeslots are organized into groups. A look-up logic circuitry inspects a group of bandwidth timeslots substantially simultaneously and determines from the group a first unoccupied bandwidth timeslot in which a current packet can be scheduled. The look-up logic circuitry also determines a first occupied bandwidth timeslot that contains a next packet to be transmitted.
Claims13
A method of scheduling packet output in accordance to quality of service (QoS) action specification, comprising the steps of:
- providing a memory;
- maintaining a plurality of calendar queues of bandwidth timeslots in the memory, wherein the bandwidth timeslots are organized into groups, the maintaining step including allocating the memory to the plurality of calendar queues;
- providing a look-up logic circuitry;
- and
- for each calendar queue, invoking the look-up circuitry that inspects the bandwidth timeslots of a group in the queue substantially simultaneously, wherein the look-up logic circuitry determines from the group a first unoccupied bandwidth timeslot in which a current packet can be scheduled and also determines from the group a first occupied bandwidth timeslot which contains a next packet to transmit.
An apparatus for implementing programmable calendar queues that schedule output packets, the programmable calendar queues scheduling the output packets according to a quality of service action specification, the apparatus comprising:
- a computer readable memory, the memory storing information on bandwidth timeslots of the programmable calendar queues, wherein the bandwidth timeslots are distributed among the programmable calendar queues;
- a table having a plurality of entries, each entry being assigned to a calendar queue, each entry having a starting index and an ending index assigned to its associated calendar queue;
- and
- a plurality of calendar queue tracking logics, wherein each calendar queue tracking logic receives the starting index and the ending index from the table.
A method for improving performance of a plurality of calendar queues, the method comprising the steps of:
- storing a table with a plurality of entries on a computer readable memory;
- assigning one entry of the table to one calendar queue, wherein each entry has a starting index and an ending index;
- delivering the staring index and the ending index of an entry to a corresponding calendar queue tracking logic;
- and
- selecting a selected calendar tracking logic from a plurality of calendar tracking logics to access a calendar queue associated with the selected calendar tracking logic.
Dependencies are inferred from the claim text.