Active queue management for differentiated services

• US 7,085,236 B2
• Filed: 05/20/2002
• Issued: 08/01/2006
• Est. Priority Date: 05/20/2002
• Status: Expired due to Fees

• Current Assignee: University Of Massachusetts Amherst
• Original Assignee: University Of Massachusetts
• Inventors: Misra, Vishal, Towsley, Don, Chait, Yossi, Oldak, Salomon, Gong, Wei-Bo, Hollot, Christopher V.
• Primary Examiner(s): Nguyen, Hanh
• Application Number:
  US10/151,638
• Publication Number:
  US 20030214954A1
• Time in Patent Office: 1,534 Days
• Field of Search: 370/394, 370/400, 370/235.1, 370/412, 370230-234, 370/410, 370/352, 370/235, 370/236, 370/395.42, 370/395.2, 370/395.4, 370/395.43, 370/245, 370/244, 709/225, 709/229, 709/240, 709223-228, 709/232, 709/233
• US Class Current: 370/235.1
• 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, wherein the marked packets fall within a profile that is dynamically adjustable over an unbounded range based on the difference between a minimum throughput rate associated with the profile and a send rate of the flow of packets; and

providing, based on the marking performed on the set of packets, preferential treatment of the flow of packets in a core router so that a first kind of traffic takes precedent over a second kind of traffic.

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

3. 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.

4. The method of claim 3 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.

5. The method of claim 4 further comprising processing packets under congestion conditions.

6. The method of claim 5, wherein processing packets comprises dropping unmarked packets.

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

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

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

10. 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 to determine a send rate;

marking selected data packets falling within a profile associated with a minimum throughput rate, wherein the profile is dynamically adjustable over an unbounded range based on the difference between the minimum throughput rate and the determined send rate; and

giving flow preference to marked data packets under congestion conditions.

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

12. The method of claim 10 in which marking comprises selling a token bucket marker.

13. The method of claim 10 in which giving flow preference comprises dropping unmarked data packets.

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

15. The method of claim 10 in which the data packets include Transmission Control Protocol (TCP) packets.

16. The method of claim 10 in which the data packets include User Datagram Protocol (UDP) packets.

17. The method of claim 10 in which the data packets include Transmission Control Protocol (TCP) packets and User Datagram Protocol (UDP) packets.

18. A method of regulating queuing delay in a network routing device, the method 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 to determine a send rate;

marking selected data packets falling within a profile associated with a minimum throughput rate, wherein the profile is dynamically adjustable over an unbounded range based on the difference between the minimum throughput rate and the determined send rate; and

adjusting flow preference of the monitored packets.

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

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

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

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

23. The method of claim 18 in which the data packets are Transmission Control Protocol (TCP) packets.

24. The method of claim 18 in which the data packets are User Datagram Protocol (UDP) packets.

25. The method of claim 18 in which the data packets are Transmission Control Protocol (TCP) packets and User Datagram Protocol (UDP) packets.

26. A method of regulating queuing delay, the method 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 to determine a send rate;

marking selected data packets falling within a profile associated with a minimum throughput rate, wherein the profile is dynamically adjustable over an unbounded range based on the difference between the minimum throughput rate and the determined send rate; and

adjusting flow preference of the monitored packets.

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

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

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

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

31. The method of claim 26 in which the data packets are Transmission Control Protocol (TCP) packets.

32. The method of claim 26 in which the data packets are User Datagram Protocol (UDP) packets.

33. The method of claim 26 in which the data packets are Transmission Control Protocol (TCP) packets and User Datagram Protocol (UDP).

34. 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 to determine a send rate;

marking selected data packets falling within a profile associated with a minimum throughput rate, wherein the profile is dynamically adjustable over an unbounded range based on the difference between the minimum throughput rate and the determined send rate; and

giving flow preference to marked data packets under congestion conditions.

35. 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 to determine a send rate;

marking selected data packets falling within a profile associated with a minimum throughput rate, wherein the profile is dynamically adjustable over an unbounded range based on the difference between the minimum throughput rate and the determined send rate; and

adjusting flaw preference of the monitored packets.

36. 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 to determine a send rate;

marking selected data packets falling within a profile associated with a minimum throughput rate, wherein the profile is dynamically adjustable over an unbounded range in based on the difference between the minimum throughput rate and the determined send rate; and

adjusting flow preference of the monitored packets.