Differentiated services using weighted quality of service (QoS)

• US 20070253438A1
• Filed: 04/28/2006
• Published: 11/01/2007
• Est. Priority Date: 04/28/2006
• Status: Active Grant

• Current Assignee: Tellabs Operations Incorporated (Infinera Corp.)
• Original Assignee: Tellabs San Jose, Inc. (Infinera Corp.)
• Inventors: Khanna, Sanjay, Mehta, Rishi, Colvin, Robert, Curry, David, Sunkad, Ravindra, Hsiao, Man-Tung, Hallinan, Paul, Nubani, Samer
• Granted Patent: US 8,223,642 B2
• Time in Patent Office: Days
• US Class Current: 370/412
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/60 implementing hierarchical scheduling
• CPC Class Codes: H04L 47/621 Individual queue per connection or flow, e.g. per VC
• CPC Class Codes: H04L 47/624 Altering the ordering of packets in an individual queue
• CPC Class Codes: H04L 49/90 Buffering arrangements

Abstract

Differentiated services for network traffic using weighted quality of service is provided. Network traffic is queued into separate per flow queues, and traffic is scheduled from the per flow queues into a group queue. Congestion management is performed on traffic in the group queue. Traffic is marked with priority values, and congestion management is performed based on the priority values. For example, traffic can be marked as “in contract” if it is within a contractual limit, and marked as “out of contract” if it is not within the contractual limit. Marking can also include classifying incoming traffic based on Differentiated Service Code Point. Higher priority traffic can be scheduled from the per flow queues in a strict priority over lower priority traffic. The lower priority traffic can be scheduled in a round robin manner.

Claims

1. A method for offering differentiated service of network traffic, the method comprising:

queuing the traffic into a first plurality of separate per flow queues;

scheduling the traffic from the per flow queues into a group queue; and

performing congestion management on traffic in the group queue.

2. The method of claim 1, further comprising:

marking traffic with priority values according to priority, wherein the congestion management is performed based on the priority values.

3. The method of claim 2, wherein the marking includes determining whether the traffic is within a contractual limit, and marking the traffic as “

in contract”

if the traffic is within the contractual limit, and marking the traffic as “

out of contract”

if the traffic is not within the contractual limit.

4. The method of claim 2, wherein the marking includes classifying incoming traffic based on Differentiated Service Code Point.

5. The method of claim 1, further comprising:

performing congestion management in a per flow queue.

6. The method of claim 1, wherein the traffic is scheduled from the per flow queues by scheduling higher priority traffic in a strict priority over lower priority traffic.

7. The method of claim 6, wherein the lower priority traffic includes a first lower priority traffic and a second lower priority traffic, and the traffic is scheduled from the per flow queues by scheduling the first lower priority traffic and the second lower priority traffic based on a round robin process.

8. The method of claim 1, further comprising:

scheduling traffic from the group queue into a second plurality of separate per flow queues based on priority;

scheduling traffic from the second plurality of separate per flow queues into either of a high priority group queue or a low priority group queue, wherein traffic in higher priority per flow queues of the second plurality of separate per flow queues is scheduled into the high priority group queue, and traffic in lower priority per flow queues of the second plurality of per flow queues is scheduled into the low priority group queue.

9. The method of claim 8, wherein traffic in the higher priority per flow queues of the second plurality of separate per flow queues is scheduled into the high priority group queue based on a round robin process, and traffic in the lower priority per flow queues of the second plurality of separate per flow queues is scheduled into the low priority group queue based on a round robin process.

10. The method of claim 8, further comprising:

scheduling traffic from the high priority group queue in a strict priority over traffic in the low priority group queue.

11. The method of claim 1, wherein the traffic includes a plurality of types of traffic including user control traffic, expedited forwarding traffic, assured forwarding traffic, and best effort traffic, and the traffic is queued into the per flow queues according to traffic type.

12. A method for offering differentiated service of network traffic, the method comprising:

queuing the traffic into a first plurality of separate per flow queues;

scheduling the traffic from the first plurality of per flow queues into either of a high priority group queue or a low priority group queue, wherein traffic in higher priority per flow queues of the first plurality of separate per flow queues is scheduled into the high priority group queue, and traffic in lower priority per flow queues of the first plurality of separate per flow queues is scheduled into the low priority group queue; and

performing congestion management on traffic in the high priority group queue and traffic in the low priority group queue.

13. The method of claim 12, wherein traffic in the higher priority per flow queues of the first plurality of separate per flow queues is scheduled into the high priority group queue based on a round robin process, and traffic in the lower priority per flow queues of the first plurality of separate per flow queues is scheduled into the low priority group queue based on a round robin process.

14. The method of claim 12, further comprising:

scheduling traffic from the high priority group queue and the low priority group queue onto a second plurality of separate per flow queues based on priority;

scheduling traffic from the per flow queues of the second plurality of separate per flow queues onto either of a second high priority group queue or a second low priority group queue, wherein traffic in higher priority per flow queues of the second plurality of separate per flow queues is scheduled onto the second higher priority group queue, and traffic in lower priority per flow queues of the second plurality of separate per flow queues is scheduled onto the second low priority group queue.

15. The method of claim 14, wherein traffic in the higher priority per flow queues of the second plurality of separate per flow queues is scheduled onto the second high priority group queue based on a round robin process, and traffic in the lower priority per flow queues of the second plurality of separate per flow queues is scheduled onto the second low priority group queue based on a round robin process.

16. The method of claim 14, further comprising:

scheduling traffic from the second high priority group queue in a strict priority over traffic in the second low priority group queue.

17. An apparatus for offering differentiated services of network traffic, the apparatus comprising:

a per flow scheduler to queue the traffic into a first plurality of separate per flow queues;

a higher priority scheduler to schedule traffic in higher priority per flow queues of the first plurality of separate per flow queues into a group queue;

a lower priority scheduler to schedule traffic from lower priority per flow queues of the first plurality of per flow queues into the group queue; and

a group queue congestion manager to perform congestion management on traffic in the group queue.

18. The apparatus of claim 17, further comprising:

a second per flow scheduler to schedule traffic from the group queue into a second plurality of separate per flow queues based on priority;

a second higher priority scheduler to schedule traffic from higher priority per flow queues of the second plurality of separate per flow queue into a high priority group queue; and

a second lower priority scheduler to schedule traffic from lower priority per flow queues of the second plurality of separate per flow queues into a low priority group queue.

19. The apparatus of claim 18, wherein traffic in the higher priority per flow queues of the second plurality of separate per flow queues is scheduled into the high priority group queue based on a round robin process, and traffic in the lower priority per flow queues of the second plurality of separate per flow queues is scheduled into the low priority group queue based on a round robin process.

20. An apparatus for offering differentiated services of network traffic, the apparatus comprising:

a per flow scheduler to queue the traffic into a first plurality of separate per flow queues;

a high priority scheduler to schedule traffic from higher priority per flow queues of the first plurality of separate per flow queues into a high priority group queue;

a low priority scheduler to schedule traffic from lower priority per flow queues of the first plurality of separate per flow queues into a low priority group queue;

a high queue congestion manager to perform congestion management on traffic in the high priority group queue; and

a low queue congestion manager to perform congestion management on traffic in the low priority group queue.

21. Computer-executable program instructions stored on computer-readable medium, the computer-executable program instructions for offering differentiated services of network traffic, the computer-executable instructions executable to perform the method of:

queuing the traffic in a first plurality of separate per flow queues;

scheduling the traffic from the per flow queues of the first plurality of separate per flow queues into a group queue; and

performing congestion management on traffic in the group queue.

scheduling traffic from the group queue into a second plurality of separate per flow queues based on priority;

scheduling traffic from the second plurality of separate per flow queues into either of a high priority group queue or a low priority group queue, wherein traffic in higher priority per flow queues of the second plurality of separate per flow queues are scheduled into the high priority group queue, and traffic in lower priority per flow queues of the second plurality of per flow queues are scheduled into the low priority group queue.

22. The computer-executable program instructions of claim 21, wherein traffic in the higher priority per flow queues of the second plurality of separate per flow queues is scheduled into the high priority group queue based on a round robin process, and traffic in the lower priority per flow queues of the second plurality of separate per flow queues is scheduled into the low priority group queue based on a round robin process.

23. Computer-executable program instructions stored on computer-readable medium, the computer-executable program instructions for offering differentiated services of network traffic, the computer-executable instructions executable to perform the method of:

queuing the traffic into a first plurality of separate per flow queues;

scheduling the traffic from the first plurality of per flow queues into either of a high priority group queue or a low priority group queue, wherein traffic in higher priority per flow queues of the first plurality of separate per flow queues is scheduled into the high priority group queue, and traffic in lower priority per flow queues of the first plurality of separate per flow queues is scheduled into the low priority group queue; and

performing congestion management on traffic in the high priority group queue and traffic in the low priority group queue.