Virtual quantized congestion notification

Patent metadata

Field	Value
Publication number	US-10182016-B2
Application number	US-201715475501-A
Country	US
Kind code	B2
Filing date	Mar 31, 2017
Priority date	Apr 5, 2013
Publication date	Jan 15, 2019
Grant date	Jan 15, 2019

Abstract

Congestion management for data traffic in a virtual domain identifies a congestion source and sends a message to the source to adjust data traffic rates. The source may be a virtual machine hosted by a physical server with one or more virtual servers incorporated. A congestion manager may identify the source and send the message to the source without affecting other data sources hosted by the physical server or the virtual servers. In some embodiments, information about the congestion source may be encapsulated in a packet payload readable only by the congestion source so only the congestion source receives the instruction to adjust the transmission rate.

First claim

What is claimed is:

1. A method of controlling congestion of data traffic in a virtual switching device, comprising:
reading a virtual machine source address of a plurality of data packets in a receiving queue; and
sending a notification message to the virtual machine source address instructing the virtual machine source address to decrease a rate of transmission of the data packets, wherein information about a congestion virtual machine source is encapsulated in a data packet payload readable by an intended congestion virtual machine source such that the intended congestion virtual machine source receives the notification message, and wherein the notification message is based on a mismatch between a data packet injection rate and a data packet consumption rate, of the receiving queue, over time.

2. The method of claim 1 , wherein the data packets in the receiving queue are from a plurality of sources.

3. The method of claim 2 , including:
attaching a tag including the virtual machine source address to the data packets; and
determining the virtual machine source address by the tag of the data packets.

4. The method of claim 3 , including:
identifying one of the plurality of sources by the determined virtual machine source address; and
sending the notification message to the identified one of the plurality of sources.

5. The method of claim 3 , wherein the data packets of the determined virtual machine source address are data packets in the receiving queue exceeding a threshold rate of receipt.

6. The method of claim 5 , including:
sampling respective rates of data packets entering the receiving queue from each of the plurality of sources;
identifying a sampling rate exceeding the threshold rate of receipt;
identifying one of the plurality of sources associated with the identified sampling rate; and
sending the notification message to the identified one of the plurality of sources.

7. The method of claim 1 , wherein the identified one of the plurality of sources is a virtual machine.

8. A non-transitory computer readable storage medium having program code embodied therewith, the program code executable by a processor to:
read a virtual machine source address of the data packets in a receiving queue; and
send a notification message to the virtual machine source address instructing the virtual machine source address to decrease a rate of transmission of the data packets, wherein information about a congestion virtual machine source is encapsulated in a data packet payload readable by an intended congestion virtual machine source such that the intended congestion virtual machine source receives the notification message, and wherein the notification message is based on a mismatch between a data packet injection rate and a data packet consumption rate, of the receiving queue, over time.

9. The computer readable storage medium of claim 8 , wherein the data packets in the receiving queue are from a plurality of sources.

10. The computer readable storage medium of claim 9 , wherein the program code is executable by a processor to:
attach a tag including the virtual machine source address to the data packets; and
determine the virtual machine source address by the tag of the data packets.

11. The computer readable storage medium of claim 10 , wherein the program code is executable by a processor to:
identify one of the plurality of sources by the determined virtual machine source address; and
send the notification message to the identified one of the plurality of sources.

12. The computer readable storage medium of claim 10 , wherein the data packets of the determined virtual machine source address are data packets in the receiving queue exceeding a threshold rate of receipt.

13. The computer readable storage medium of claim 12 , wherein the program code is executable by a processor to:
sample respective rates of data packets entering the receiving queue from each of the plurality of sources;
identify a sampling rate exceeding the threshold rate of receipt;
identify one of the plurality of sources associated with the identified sampling rate; and
send the notification message to the identified one of the plurality of sources.

14. The computer readable storage medium of claim 11 , wherein the identified one of the plurality of sources is a virtual machine.

15. A system for controlling congestion of data traffic in a virtual switching device, the system comprising:
a processor; and
a non-transitory computer readable storage medium having program code embodied therewith, the program code readable/executable by the processor to:
read a virtual machine source address of the data packets in the receiving queue; and
send a notification message to the virtual machine source address instructing the virtual machine source address to decrease a rate of transmission of the data packets, wherein information about a congestion virtual machine source is encapsulated in a data packet payload readable by the intended congestion virtual machine source such that an intended congestion virtual machine source receives the notification message, and wherein the notification message is based on a mismatch between a data packet injection rate and a data packet consumption rate, of the receiving queue, over time.

16. The system of claim 15 , wherein the data packets in the receiving queue are from a plurality of sources.

17. The system of claim 16 , wherein the program code is further executable by the processor to:
attach a tag including the virtual machine source address to the data packets; and
determine the virtual machine source address by the tag of the data packets.

18. The system of claim 17 , wherein the program code is further executable by the processor to:
identify one of the plurality of sources by the determined virtual machine source address; and
send the notification message to the identified one of the plurality of sources.

19. The system of claim 17 , wherein the data packets of the determined virtual machine source address are data packets in the receiving queue exceeding a threshold rate of receipt.

20. The system of claim 19 , wherein the program code is further readable/executable by the processor to:
sample respective rates of data packets entering the receiving queue from each of the plurality of sources;
identify a sampling rate exceeding the threshold rate of receipt;
identify one of the plurality of sources associated with the identified sampling rate; and
send the notification message to the identified one of the plurality of sources.

Assignees

• IBM

Inventors

• Birke Robert
• Crisan Daniel
• Decusatis Casimer M
• Gusat Mircea
• Kamble Keshav G
• Minkenberg Cyriel J

Classifications

• H04L61/2592

  using tunnelling or encapsulation · CPC title

• H04L47/52 Primary

  by attributing bandwidth to queues · CPC title

• H04L47/30

  in combination with information about buffer occupancy at either end or at transit nodes · CPC title

• H04L49/70

  Virtual switches · CPC title

• H04L47/33

  using forward notification · CPC title