Scheduling and reservation for dynamic resource control systems
AssigneeNortel Networks Limited
InventorsPaul Kirkby, Radhakrishnan Kadengal, David M Ireland
Life of this patent
Estimating the term…
Abstract
A packet scheduling scheme schedules packets from a plurality of queues onto outgoing link. The scheme associates a weight and a virtual start time with each of the queues. Queues are selected, in order of the virtual start time, until a non-empty queue is selected. One or more packets are sent from the selected queue and then the virtual start time is updated, based on the length of the transmitted packet and the weight associated with the selected queue.
Claims9
A method of scheduling packets from a plurality of queues onto a outgoing link comprising the steps of:
- associating a weight with each of said queues;
- associating a start time with each of said queues;
- selecting queues in turn responsive to said start times until a non-empty queue is selected;
- sending a packet from said selected queue;
- measuring the length of said packet;
- and
- associating a new start time with said selected queue responsive to said length of said packet and the weight associated with said selected queue.
Apparatus for scheduling packets from a plurality of queues onto a outgoing link comprising the steps of:
- a weight associator for associating a weight with each of said queues;
- a start time associator for associating a start time with each of said queues;
- a queue selector for selecting queues in turn responsive to said start times until a non-empty queue is selected;
- a packet sender for sending a packet from said selected queue;
- a measure for measuring the length of said packet;
- a new start time associator for associating a new start time with said selected queue responsive to said length of said packet and the weight associated with said selected queue.
A program for a computer on a machine readable medium for scheduling packets from a plurality of queues onto a outgoing link and arranged to perform the steps of:
- associating a weight with each of said queues;
- associating a start time with each of said queues;
- selecting queues in turn responsive to said start times until a non-empty queue is selected;
- sending a packet from said selected queue;
- measuring length of said packet;
- associating a new start time with said selected queue responsive to said length of said packet and the weight associated with said selected queue.
Dependencies are inferred from the claim text.