Kind of self-adaptive network congestion control method based on SCPS-TP

• US 10,263,904 B2
• Filed: 05/23/2017
• Issued: 04/16/2019
• Est. Priority Date: 05/25/2016
• Status: Active Grant

• Current Assignee: Sichuan University
• Original Assignee: Sichuan University
• Inventors: Wang, Junfeng, Liu, Lixiang, Sun, Fuchun, Liu, Dong, Yang, Shiping
• Primary Examiner(s): Latorre, Ivan O
• Application Number:
  US15/602,433
• Publication Number:
  US 20170346750A1
• Time in Patent Office: 693 Days
• CPC Class Codes: H04L 1/0019 in which mode-switching is based on a statistical approach
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04L 1/1825 Adaptation of specific ARQ protocol parameters according to transmission conditions
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets

Abstract

A kind of self-adaptive network congestion control method based on SCPS-TP, which includes the following steps: The SCPS-TP'"'"'s gateway source-end receives and transmits the packets to destination end; Judge if there is new packet received in accordance with the analyzed ACK; If there is no new packet received, when the duplicate ACK counter increase to a certain value, change the window size'"'"'s growth pattern to linear self-adaptive pattern; If there is new packet received, the congestion control is in the exponential growth pattern. After window is enlarged, Diff is bigger than the set threshold value and the congestion control method is changed to linear self-adaptive pattern; If congestion control is in the linear self-adaptive pattern, adjust window size in accordance with Diff; The SCPS-TP'"'"'s gateway source-end sends the packets in the packet loss buffer to destination end and sends new packets in accordance with the size of congestion window.

Claims

1. A self-adaptive network congestion control method based on space communications protocol specification-transport protocol (SCPS-TP) for a network, the method comprising:

a Step A in which

a source-end gateway receives acknowledgments (ACKs) and packets from a ground end, repackages the packets and sends the ACKs and the packets to a destination end gateway, and,

in response to the destination end gateway of receiving the ACKs and the packets from the source-end gateway, the destination end gateway analyzes, stores and transmits the packets to a ground destination end;

a Step B in which, in response to information in the ACKs and the packets analyzed in the Step A having a selective negative acknowledgment (SNACK) option, the information is recorded in a linked list of a packet-loss buffer;

a Step C in which

it is judged whether a new packet is received based on the ACK and the packet analyzed in the Step A,

in response to the new packet being received, the corresponding information is updated,

in response to no new packet being received, a duplicate ACK counter is increased, and

in response to the duplicate ACK counter increasing to a certain value, the size of a network congestion window is reduced and a growth mode of the congestion window is changed from an exponential growth mode to a linear self-adaptive mode;

a Step D in which, in response to the new packet being received in the Step C, an estimated value sample of the network bandwidth is measured, smoothing on the sample is conducted, and the difference (Diff) between expected network throughput and actual network throughput is calculated;

a Step E in which,

in response to the growth mode of the congestion window being the exponential growth mode and the Diff in the Step D being greater than a set value after the congestion window is enlarged, the growth mode is changed to the linear self-adaptive mode, and

in response to the growth mode being the linear self-adaptive mode the congestion window size is adjusted in accordance with the Diff calculated in the Step D; and

a Step F in which the source-end gateway sends out the packets of the packet-loss buffer of the Step B and sends out new packets in accordance with the adjusted size of the congestion window, wherein

a control method of the congestion window under the linear self-adaptive mode is as follows;

2. The self-adaptive network congestion control method according to claim 1, wherein

self-adaptive adjustment is conducted on the damping threshold values Alpha_t and Beta_t in accordance with the current throughput and the throughput of the last moment, and an average method is adopted to move the threshold range around the Diff, the average method being as follows:

3. The self-adaptive network congestion control method according to claim 1, wherein the calculation method of the Diff at Moment tin the Step D is as follows:

4. The self-adaptive network congestion control method according to claim 1, wherein the smoothing method in the Step D includes:

adopting an exponential weighting average filter (EWMA) with a vertical horizontal filter (VHF) to conduct the smoothing and calculating a weighting factor of the EWMA in accordance with a dispersion degree of the measured bandwidth evaluation value sample and conducting smoothing as per the following formula;

5. The self-adaptive network congestion control method according to claim 1, wherein the source-end gateway in the Step A uses TCP spoofing technology to act as the ground end after repackaging the packets and sends the packets to the destination end.