Assigning packet queue priority

• US 20040213156A1
• Filed: 04/23/2004
• Published: 10/28/2004
• Est. Priority Date: 04/25/2003
• Status: Active Grant

• Current Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Original Assignee: Alcatel Ip Networks Inc. (Nokia Corporation)
• Inventors: Todd, Richard, Duggal, Akhil, Regan, Joe, Sofroniou, Sofronis, Smallwood, Mark A. L.
• Granted Patent: US 7,522,523 B2
• Time in Patent Office: Days
• US Class Current: 370/232
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/21 using leaky-bucket
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 49/3045 Virtual queuing

Abstract

Setting packet queue priority is disclosed. A rate associated with a packet queue is measured. The rate is compared to a quality of service metric. A priority is assigned to the packet queue based at least in part on the comparison between the rate and the quality of service metric. The quality of service metric may be a committed information rate and/or a peak information rate.

Claims

1. A method for setting packet queue priority including:

measuring a rate for a queue,

comparing the rate to a quality of service metric associated with the queue,

associating the queue with a high priority scheduling process if the measured rate is determined to be too low based on the comparison with the quality of service metric; and

associating the queue with a low priority scheduling process if the measured rate is determined to be satisfactory based on the comparison with the quality of service metric.

2. A method for setting packet queue priority as in claim 1 further comprising using a scheduling process to assign priority as between queues associated with the high priority scheduling process and queues associated with the low priority scheduling process.

3. A method for setting packet queue priority as in claim 1 wherein the high priority scheduling process and the low priority scheduling process are members of a plurality of scheduling processes each associated with a corresponding priority, the quality of service metric is one of a plurality of metrics associated with the queue, each metric being associated with at least one of said plurality of scheduling processes, and the method further comprises associating the queue with the highest priority scheduling process associated with a metric that is not being satisfied as indicated by the measured rate.

4. A method for setting packet queue priority as in claim 1 wherein measuring a rate for the queue comprises using a leaky bucket to measure the rate.

5. A method for setting packet queue priority as in claim 1 wherein the quality of service metric comprises a committed information rate.

6. A method for setting packet queue priority as in claim 1 wherein the quality of service metric comprises a committed information rate and a peak information rate.

7. A method for setting packet queue priority as in claim 1 further including associating the queue with a virtual output queue.

8. A method for setting packet queue priority as in claim 7 wherein the queue is one of a plurality of packet queues, the virtual output queue is one of a plurality of virtual output queues, and the method further includes associating each packet queue with a virtual output queue.

9. A method for setting packet queue priority as in claim 8 further comprising assigning priority as between the virtual output queues (VOQ) using an inter-VOQ scheduling process.

10. A method for setting packet queue priority as in claim 9 wherein the inter-VOQ scheduling process comprises a round robin process.

11. A method for setting packet queue priority as in claim 8 wherein each virtual output queue has associated with it a high priority scheduling process and a low priority scheduling process.

12. A method for setting packet queue priority as in claim 11 further comprising assigning priority within each virtual output queue, as between the high priority scheduling process and the low priority scheduling process associated with the virtual output queue, using a scheduling process.

14. A method for setting packet queue priority as in claim 8 wherein the packet queues associated with a first subset of said plurality of virtual output queues have a first priority level associated with them and the packet queues associated with a second subset of said plurality of virtual output queues have a second priority level associated with them.

13. A method for setting packet queue priority as in claim 111 further comprising assigning priority as between packet queues associated with the respective high priority scheduling processes of the respective virtual output queues (VOQ) using an inter-VOQ scheduling process.

15. A device for setting packet queue priority including:

a meter configured to measure a rate associated with a packet queue; and

a priority assignment engine configured to;

compare the rate and a quality of service metric,

associate the queue with a high priority scheduling process if the measured rate is determined to be too low based on the comparison with the quality of service metric; and

associate the queue with a low priority scheduling process if the measured rate is determined to be satisfactory based on the comparison with the quality of service metric.

16. A computer program product for setting packet queue priority, the computer program product being embodied in a computer readable medium and comprising computer instructions for:

measuring a rate for a queue, comparing the rate to a quality of service metric associated with the queue, and associating the queue with a high priority scheduling process if the measured rate is determined to be too low based on the comparison with the quality of service metric; and

associating the queue with a low priority scheduling process if the measured rate is determined to be satisfactory based on the comparison with the quality of service metric.