Method and apparatus for network congestion control based on transmission rate gradients
First Claim
1. A method for congestion control in a data communication protocol employing acknowledged communication in which a transmitting node transmits data to a receiving node and the receiving node acknowledges receipt of the data, the method to be performed by the transmitting node and comprising:
- measuring a flight size indicating an amount of data sent by the transmitting node and not yet acknowledged by the receiving node;
measuring a transmission rate;
determining a trend of the flight size;
determining a trend of the transmission rate, wherein the trend is derived from a transmission rate gradient calculation, in which either the transmission rate measurements or the transmission rate gradient calculations or both, are filtered to reduce their temporal variability;
detecting whether there is a congestion according to the determined trend of the transmission rate and the trend of the flight size;
upon detection of the congestion, changing from a current congestion control state to a new congestion control state; and
transmitting data while respecting a maximum amount of unacknowledged data which the transmitting node may transmit.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for congestion control in a data communication protocol employing acknowledged communication may include measuring a flight size. A transmission rate may be measured. A trend of the flight size may be determined. A trend of the transmission rate may be determined, and the trend may be derived from a transmission rate gradient calculation, in which either the transmission rate measurements or the transmission rate gradient calculations or both may be filtered to reduce their temporal variability. Whether there is a congestion may be detected according to the determined trend of the transmission rate and the trend of the flight size. Upon detection of the congestion, a change may be made from a current congestion control state to a new congestion control state. Data may be transmitted while respecting a maximum amount of unacknowledged data which the transmitting node may transmit. An apparatus is also disclosed.
-
Citations
30 Claims
-
1. A method for congestion control in a data communication protocol employing acknowledged communication in which a transmitting node transmits data to a receiving node and the receiving node acknowledges receipt of the data, the method to be performed by the transmitting node and comprising:
-
measuring a flight size indicating an amount of data sent by the transmitting node and not yet acknowledged by the receiving node; measuring a transmission rate; determining a trend of the flight size; determining a trend of the transmission rate, wherein the trend is derived from a transmission rate gradient calculation, in which either the transmission rate measurements or the transmission rate gradient calculations or both, are filtered to reduce their temporal variability; detecting whether there is a congestion according to the determined trend of the transmission rate and the trend of the flight size; upon detection of the congestion, changing from a current congestion control state to a new congestion control state; and transmitting data while respecting a maximum amount of unacknowledged data which the transmitting node may transmit. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for controlling, in a transmitting node, congestion in a data communication protocol employing acknowledged communication in which the transmitting node transmits data to a receiving node and the receiving node acknowledges receipt of the data, the apparatus comprising:
-
at least one processor; and at least one memory storing instructions that, when executed by the at least one processor, cause the at least one processor to; measure a flight size indicating an amount of data sent by the transmitting node and not yet acknowledged by the receiving node; measure a transmission rate; determine a trend of the flight size; determine a trend of the transmission rate, wherein the trend is derived from a transmission rate gradient calculation, in which either the transmission rate measurements or the transmission rate gradient calculations or both, are filtered to reduce their temporal variability; detect whether there is a congestion according to the determined trend of the transmission rate and the trend of the flight size; upon detection of the congestion, change from a current congestion control state to a new congestion control state; and transmit data while respecting a maximum amount of unacknowledged data which the transmitting node may transmit. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for congestion control in a data communication protocol employing acknowledged communication in which a transmitting node transmits data to a receiving node and the receiving node acknowledges receipt of the data, the method to be performed by the transmitting node and comprising:
-
measuring a flight size indicating an amount of data sent by the transmitting node and not yet acknowledged by the receiving node; measuring a transmission rate; determining a trend of the flight size; determining a trend of the transmission rate, wherein the trend is derived from a transmission rate gradient calculation, in which either the transmission rate measurements or the transmission rate gradient calculations or both, are filtered to reduce their temporal variability; detecting whether there is a congestion according to the determined trend of the transmission rate and the trend of the flight size; upon detection of the congestion, modifying the flight size; and transmitting data while respecting a maximum amount of unacknowledged data which the transmitting node may transmit. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
Specification