SMALL PACKET PRIORITY CONGESTION CONTROL FOR DATA CENTER TRAFFIC

• US 20140164640A1
• Filed: 03/27/2013
• Published: 06/12/2014
• Est. Priority Date: 12/11/2012
• Status: Abandoned Application

• Current Assignee: Dynamic Invention LLC
• Original Assignee: Hong Kong University of Science and Technology
• Inventors: YE, Lisha, HAMDI, Mounir
• Application Number:
  US13/851,895
• Publication Number:
  US 20140164640A1
• Time in Patent Office: Days
• US Class Current: 709/235
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames

Abstract

Network congestion management techniques are applied in a communication network. Network characteristics and target thresholds can be determined. A transmission mode can be determined. Further, a sending rate can be determined based on the transmission mode and network characteristics. In one aspect, network characteristics at a recent time can be determined to alter sending rates in a network to manage network congestion.

Claims

1. A system comprising:

a processor that executes or facilitates execution of computer executable components stored in a computer readable storage medium, the computer executable components comprising;

a network monitor component configured to determine a network congestion level of a network based on a function of a set of transmissions awaiting processing;

a congestion control component configured to;

determine a transmission mode based on the network congestion level and a function of a network congestion threshold; and

based on the transmission mode, determine a sending rate at which other transmissions are to be received for addition to the set of transmissions; and

a priority component configured to determine a priority of packets of the set of transmissions based on sizes of the packets.

2. The system of claim 1, wherein the network monitor component is configured to determine the network congestion level based on a parameter that is modified based on whether a queue depth has been determined to satisfy another function of a defined threshold.

3. The system of claim 1, wherein the network monitor component is further configured to monitor the set of the transmissions including data indicating at least one of respective times of the set of the transmissions, respective parameters based on the network congestion level, or respective types of the set of the transmissions.

4. The system of claim 3, wherein the network monitor component is further configured to determine a trend of the network based on an output of the set of the transmissions being monitored.

5. The system of claim 4, wherein, to determine the trend, the network monitor component is further configured to store K round trip delay time (RTT) values and determine a number of the K RTT values that are smaller than a previously received RTT value, wherein K is an integer.

6. The system of claim 2, wherein the network monitor component is further configured to determine the defined threshold based on at least one of a link delay, a switch buffer size, or a maximum number of senders in the network.

7. The system of claim 1, wherein the transmissions are constrained by another function of a minimum rate and a maximum rate represented by the sending rate.

8. The system of claim 1, further comprising an edge switch component configured to selectively manage queues comprising entries related to the packets.

9. The system of claim 1, wherein the priority component is further configured to:

mark at least one packet of the packets for explicit congestion notification or remove the at least one packet from the set based on at least one of the congestion level or the at least one packet being determined to have a low priority.

10. The system of claim 1, wherein the priority component is further configured to:

manage a set of queues, comprising a first queue and a second queue, configured to store the packets.

11. The system of claim 10, wherein the priority component is further configured to:

select a packet of the first queue to mark for explicit congestion notification, in response to a determination that a depth of the first queue satisfies a first queue depth threshold.

12. The system of claim 11, wherein priority component is further configured to select the packet to be marked for explicit congestion notification based on a size of the packet being determined to satisfy a packet size threshold.

13. The system of claim 1, wherein the priority component is further configured to determine a packet size threshold based on the sizes of the packets.

14. The system of claim 10, wherein the first queue comprises a simulated queue that has an adaptive capacity.

15. The system of claim 10, wherein the priority component is further configured to select a packet stored in the second queue to mark for explicit congestion notification, in response to a determination that a depth of the second queue meets a marking threshold.

16. The system of claim 15, wherein the priority component is further configured to select the packet based on a size of the packet being determined to satisfy a packet size threshold.

17. The system of claim 14, wherein the priority component is further configured to drop a packet of the packets in response to a determination that an expected queue length satisfies a dropping threshold.

18. The system of claim 17, wherein the priority component is further configured to determine the dropping threshold based on a parameter of the second queue.

19. The system of claim 17, wherein the priority component is further configured to select the packet from the second queue based on a size of the packet being determined to satisfy a packet size threshold.

20. A method, comprising:

determining, by a system comprising a processor, a congestion level of a set of transmissions of a network based on a set of packets of the set of transmissions awaiting processing;

determining a transmission mode based on the congestion level of the network;

determining a sending rate at which other transmissions are to be received based on the congestion level, wherein the other transmissions are to be included in the set of transmissions; and

determining priorities of respective packets of the set of packets, based on a function of respective sizes of the respective packets.

21. The method of claim 20 further comprising switching the transmission mode in response to the congestion level being determined to satisfy a function of a threshold.

22. The method of claim 20 further comprising altering a flag representing the transmission mode, the flag being represented in a packet of the set of packets based on the transmission mode.

23. The method of claim 21, wherein the transmission mode comprises:

determining the transmission mode is a non-congested mode in response to determining that the congestion level satisfies a function of a threshold; and

determining the transmission mode is a congested mode in response to determining that the congestion level does not satisfy the function of the threshold.

24. The method of claim 21, further comprising:

sending the transmissions at a rate without delay in response to determining the transmission mode is the non-congested mode; and

sending the transmissions at a determined rate slower than the rate in response to determining the transmission mode is the congested mode.

25. The method of claim 20, wherein switching the transmission mode is based in part on determining a network trend.

26. The method of claim 25, wherein, in response to determining the transmission mode is the congested mode, the determining the network trend comprises determining respective round trip delay time values for the respective packets of the set of packets.

27. The method of claim 25, wherein, in response to determining the transmission mode is the congested mode, the determining the network trend comprises monitoring the set of packets and counting a number of packets of the set of packets with a congestion experience flag determined to have been set.

28. The method of claim 20, further comprising removing a packet of the set of packets based on a priority of the packet and the congestion level.

29. The method of claim 20, further comprising marking a packet of the set of packets with an explicit congestion notification based on a priority of the packet and on the congestion level.

30. The method of claim 20, wherein determining the priorities of the respective packets further comprises:

determining a packet size threshold based on the respective sizes; and

comparing the respective sizes to the packet size threshold.

31. The method of claim 20, further comprising managing a set of queues comprising a first queue and a second queue, wherein the first queue and the second queue are configured to store the set of packets.

32. The method of claim 31, further comprising marking at least one packet stored in the first queue for explicit congestion notification, in response to a determination that a depth of the first queue satisfies a depth threshold.

33. The method of claim 31, further comprising removing at least one packet from the second queue, in response to a determination that a depth of the second queue satisfies a depth threshold.

34. The method of claim 31, further comprising determining the depth threshold as a function of at least one of a parameter of the second queue, an expected packet size threshold, or a round trip delay time.

35. A system, comprising:

means for determining a congestion level as a function of a network parameter, wherein the network parameter represents a level of congestion associated with network devices of a network at a point in time;

means for determining a transmission mode as a function of the network parameter;

means for adjusting a sending rate of received transmissions as a function of the transmission mode; and

means for prioritizing a set of packets awaiting processing, wherein the prioritizing determines respective processing priorities of the set of packets.

36. The system of claim 35, wherein the means for prioritizing the set of packets sets the respective processing priorities based on respective sizes of the set of packets.

37. The system of claim 36, wherein packets of the set of packets with smaller sizes, relative to other packets of the set of packets, are given a higher priority.

38. The system of claim 36, wherein packets of the set of packets that are assigned low priorities are removed or flagged for congestion management.

39. A computer-readable storage medium comprising computer-executable instructions that, in response to execution, cause a device including a processor to perform operations, comprising:

determining a congestion level in a network at a time;

determining a transmission mode based on the congestion level;

determining a sending rate based on a network characteristic and the transmission mode;

configuring sending of transmissions to be based on the sending rate; and

determining respective priorities of a set of packets, wherein the respective priorities are based on respective packet sizes of the set of packets.

40. The computer-readable storage medium of claim 39, wherein the operations further comprise setting a congestion experience flag for a packet of the set of packets based on the respective priorities and the set of packets being determined to exceed a threshold characteristic.

41. The computer-readable storage medium of claim 39, wherein the operations further comprise removing a packet from the set of packets, based on the respective priorities and a characteristic of the set of packets being determined to exceed a threshold characteristic.

42. The computer-readable storage medium of claim 39, wherein the operations further comprise managing a first queue, having an adaptive capacity, to determine a parameter of a second queue.