Congestion avoidance and control for udp-based protocols
AssigneeEMC Corporation
InventorsRoman Vladimirovich Marchenko, Ivan Vladimirovich Andreyev, Alexander Valeryevich Romanyukov
Life of this patent
Estimating the term…
Abstract
An improved technique involves avoiding congestion in a network by monitoring round trip times of data units sent from a node of the network. Along these lines, a controller at a node of the network sends data units at some transmission rate to a target node with instructions to send a response back to the home node. Upon receiving the response, the controller measures the round-trip time as the difference in time from sending of the message to receipt of the response. Based on the round-trip time, the controller sets a new transmission rate at which to send units of data.
Claims20
A method of avoiding congestion in a network, the method comprising:
- sending, from a sending computer, a first set of data units to a target computer in the network at a sending time, the first set of data units being sent at a first rate of transmission;
- receiving, at the sending computer, a response to the first set of data units from the target computer at a receiving time after the sending time;
- obtaining, at the sending computer, a round-trip time indicative of a difference between the receiving time and the sending time;
- computing, at the sending computer, a second rate of transmission based on a factor that includes the round-trip time, the second rate of transmission serving to avoid congestion in the network;
- and
- sending, from the sending computer, a second set of data units to the target computer at the second rate of transmission.
An apparatus constructed and arranged to avoid congestion in a network, the apparatus comprising:
- a network interface;
- memory;
- and
- a controller including controlling circuitry constructed and arranged to:
- sending, from a sending computer, a first set of data units to a target computer in the network at a sending time, the first set of data units being sent at a first rate of transmission;
- receive, at the sending computer, a response to the first set of data units from the target computer at a receiving time after the sending time;
- obtain, at the sending computer, a round-trip time indicative of a difference between the receiving time and the sending time;
- compute, at the sending computer, a second rate of transmission based on a factor that includes the round-trip time, the second rate of transmission serving to avoid congestion in the network;
- and
- send, from the sending computer, a second set of data units to the target computer at the second rate of transmission.
A computer program product having a non-transitory, computer-readable storage medium which stores code for avoiding congestion in a network, the code including instructions which, when executed by a computer, causes the computer to:
- receive, at the sending computer, a response to the first set of data units from the target computer at a receiving time after the sending time;
- obtain, at the sending computer, a round-trip time indicative of a difference between the receiving time and the sending time;
- compute, at the sending computer, a second rate of transmission based on a factor that includes the round-trip time, the second rate of transmission serving to avoid congestion in the network;
- and
- send, from the sending computer, a second set of data units to the target computer at the second rate of transmission.
Dependencies are inferred from the claim text.