Please download the dossier by clicking on the dossier button x
×

Method and apparatus for network congestion control based on transmission rate gradients

  • US 10,263,894 B2
  • Filed: 03/31/2015
  • Issued: 04/16/2019
  • Est. Priority Date: 04/23/2014
  • Status: Active Grant
First Claim
Patent Images

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, wherein a congestion window specifies a maximum amount of unacknowledged data which the transmitting node may transmit before reception of a positive acknowledgement for all or part of that 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, the transmission rate corresponding to a same time instant as the flight size;

    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 positive detection of the congestion, modifying the congestion window; and

    transmitting data while respecting the congestion window size, wherein;

    the step of detecting whether there is a congestion includes detecting whether there is any of a congestion with unfair competition and a congestion without unfair competition,the congestion with unfair competition is positively detected when the trend of the flight size is either increasing or substantially stable and the trend of the transmission rate is decreasing, and negatively detected otherwise, andthe congestion without unfair competition is positively detected when the trend of the flight size is increasing and the trend of the transmission rate is substantially stable, and negatively detected otherwise.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×