Active queue management for differentiated services

• US 20030214954A1
• Filed: 05/20/2002
• Published: 11/20/2003
• Est. Priority Date: 05/20/2002
• Status: Active Grant

• Current Assignee: University Of Massachusetts Amherst
• Original Assignee: University Of Massachusetts Amherst
• Inventors: Misra, Vishal, Towsley, Don, Chait, Yossi, Oldak, Salomon, Gong, Wei-Bo, Hollot, Christopher V.
• Granted Patent: US 7,085,236 B2
• Time in Patent Office: Days
• US Class Current: 370/400
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/215 using token-bucket
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames

Abstract

A method of regulating queuing delay in a network routing device independent of TCP loading is provided including receiving data packets, monitoring the data packets using token buckets and a Proportional and Integral (P+I) Active Queue Management (AQM) scheme, marking selected data packets falling within a profile, and adjusting flow preference of the monitored packets.

Claims

1. A method comprising:

marking a set of packets in a flow of packets at an edge router of a Differentiated Services (DiffServ) network coupled with differential treatment of the flow of packets in a core router.

2. The method of claim 1 in which the edge router utilizes a token bucket scheme.

3. The method of claim 2 in which the flow is assigned a service profile with a value determined from a Minimum throughput Guarantee send Rate (MGR) and an actual throughput.

4. The method of claim 3 in which marking the set comprises marking a packet in the flow in a token bucket associated with the flow while an actual packet rate does not exceed a service profile packet rate.

5. The method of claim 4 in which marking further comprising computing the value dynamically based on network conditions using a single Active Rate Management (ARM) scheme for token bucket parameters.

6. The method of claim 1 further comprising:

receiving the flow of packets in a core router; and

differentiating between marked packets and unmarked packets in the received flow.

7. The method of claim 6 in which differentiating comprises analyzing marked packets with a first Proportional and Integral Active Queue Management (P+I AQM) scheme;

and

analyzing unmarked packets with a second P+I AQM scheme.

8. The method of claim 7 further comprising dropping unmarked packets under congestion conditions.

9. The method of claim 1 in which the flow of packets includes Transmission Control Protocol (TCP) packets.

10. The method of claim 1 in which the flow of packets includes User Datagram Protocol (UDP) packets.

11. The method of claim 1 in which the flow of packets includes TCP packets and UDP packets.

12. A method comprising:

monitoring data packets passing through an edge router in a network using token buckets and a Proportional and Integral (P+I) control class of an Active Queue Management (AQM) scheme;

marking selected data packets falling within a profile; and

giving flow preference to marked data packets under congestion conditions.

13. The method of claim 12 in which the P+I AQM control class of the AQM scheme includes Assured Forwarding (AF).

14. The method of claim 12 in which marking comprises setting a token bucket marker.

15. The method of claim 12 in which giving flow preference comprises dropping unmarked data packets.

16. The method of claim 12 in which giving flow preference comprises setting a congestion notification bit in the unmarked data packets.

17. The method of claim 12 in which the data packets include TCP packets.

18. The method of claim 12 in which the data packets include UDP packets.

19. The method of claim 12 in which the data packets include TCP packets and UDP packets.

20. A method of regulating queuing delay in a network routing device comprising:

receiving data packets;

monitoring the data packets using token buckets in a Proportional and Integral (P+I) control class of an Active Queue Management (AQM) scheme;

marking selected data packets falling within a profile; and

adjusting flow preference of the monitored packets.

21. The method of claim 20 in which the profile is an Active Rate Management (ARM) profile supplemented with information pertaining to actual throughput.

22. The method of claim 20 in which marking comprises setting a token bucket marker.

23. The method of claim 20 in which adjusting comprises dropping unmarked data packets under congestion conditions.

24. The method of claim 20 in which adjusting comprises setting a congestion notification bit in unmarked data packets under congestion conditions.

25. The method of claim 20 in which the data packets are TCP packets.

26. The method of claim 20 in which the data packets are UDP packets.

27. The method of claim 20 in which the data packets are TCP packets and UDP packets.

28. A method of regulating queuing delay comprising:

receiving data packets in a plurality of routing devices linked in a network;

monitoring the data packets using token buckets and a Proportional and Integral (P+I) control class of an Active Queue Management (AQM) scheme;

marking selected data packets falling within a profile; and

adjusting flow preference of the monitored packets.

29. The method of claim 28 in which the profile is an Active Rate Management (ARM) profile supplemented with information gained from actual throughput.

30. The method of claim 28 in which marking comprises setting a token bucket marker.

31. The method of claim 28 in which adjusting comprises dropping unmarked data packets under congestion conditions.

32. The method of claim 31 in which adjusting comprises setting a congestion notification bit in unmarked data packets under congestion conditions.

33. The method of claim 28 in which the data packets are TCP packets.

34. The method of claim 28 in which the data packets are UDP packets.

35. The method of claim 28 in which the data packets are TCP packets and UDP

36. An article comprising:

a storage medium having stored thereon instructions that when executed by a machine results in the following;

monitoring data packets passing through an edge router in a network using token buckets and a Proportional and Integral (P+I) control class of an Active Queue Management (AQM) scheme;

marking selected data packets falling within a profile; and

giving flow preference to marked data packets under congestion conditions.

37. An article comprising:

a storage medium having stored thereon instructions that when executed by a machine results in the following;

receiving data packets;

monitoring the data packets using token buckets and a Proportional and Integral (P+I) control class of an Active Queue Management (AQM) scheme;

marking selected data packets falling within a profile; and

adjusting flow preference of the monitored packets.

38. An article comprising:

a storage medium having stored thereon instructions that when executed by a machine results in the following;

receiving data packets in a plurality of routing devices linked in a network;

monitoring the data packets using token buckets and a Proportional and Integral (P+I) control class of an Active Queue Management (AQM) scheme;

marking selected data packets falling within a profile; and

adjusting flow preference of the monitored packets.