Bottleneck bandwidth and round-trip propagation time (BBR) congestion control with random early detection (RED)

1. A method for controlling congestion of traffic, by one of one or more User Terminals (UTs), traversing an intermediate node, the method comprising:

associating, at the intermediate node, one or more traffic flows of a priority to one of the one or more UTs;

detecting, at the intermediate node, a traffic congestion for the priority;

performing Random Early Detection (RED) congestion control, at the intermediate node, for the priority to relieve the traffic congestion;

selecting, for the priority, at the intermediate node, a User Terminal (UT) with a perceived delay greater than a high threshold; and

controlling by priority at the intermediate node, congestion of a bottleneck link associated with the selected UT and obfuscated by the intermediate node,

wherein the performing of the RED congestion control fails to relieve the traffic congestion for the priority, and

the controlling comprises identifying a BBR flow from the traffic flows associated with the selected UT and controlling the BBR flow by shaping or pacing traffic associated with the BBR flow.

2. The method of claim 1 , wherein the performing RED congestion control fails to decrease a rate of one of the traffic flows associated with the selected UT.

3. The method of claim 1 , wherein at least one of the traffic flows associated with the selected UT comprises a Bottleneck Bandwidth and Round-trip propagation time (BBR) flow.

4. The method of claim 1 , further comprising releasing the ACKs for the priority for a non-selected UT.

5. The method of claim 1 , further comprising stopping the controlling for the priority when the perceived delay is less than a low threshold.

6. The method of claim 1 , further comprising reentering the controlling when the perceived delay for the UT is greater than the high threshold.

7. The method of claim 1 , wherein the controlling comprises:

calculating a shaping factor and an available throughput by priority for the selected UT, and

shaping the traffic flows associated with the selected UT based on the shaping factor and the available throughput rate for the priority.

8. The method of claim 1 , wherein the controlling further comprises:

queuing acknowledgment packets for the priority per UT of the one or more UTs,

calculating an acknowledgment rate for the priority and a pacing factor for the selected UT, and

sending the queued acknowledgment packets for the priority per UT of the one or more UTs based on the acknowledgment rate for the priority and the pacing factor for the selected UT.

9. The method of claim 1 , wherein the intermediate node comprises one or more of a satellite gateway, a cellular base station, a Performance-Enhancing Proxy (PEP), a gateway for a communications link having a relatively larger latency than other communication links in a network, and a gateway for a communications link having a relatively smaller bandwidth than other communications links in a network.

10. A system comprising one or more User Terminals (UTs) and an intermediate node to control congestion to traffic, the one or more User Terminals (UTs), traversing the intermediate node, the intermediate node comprising:

a flow scheduler to associate one or more traffic flows of a priority to one of the one or more UTs, and to detect a traffic congestion for the priority;

a Random Early Detection (RED) congestion control to perform congestion control for the priority to relieve the traffic congestion;

a BBR Congestion Control to select, for the priority, a User Terminal (UT) with a perceived delay greater than a high threshold; and

a control module to control, by priority, congestion of a bottleneck link associated with the selected UT and obfuscated by the intermediate node,

wherein the performing of the RED congestion control fails to relieve the traffic congestion for the priority, and

the controlling comprises identifying a BBR flow from the traffic flows associated with the selected UT and controlling the BBR flow by shaping or pacing traffic associated with the BBR flow.

11. The system of claim 10 , wherein the RED congestion control fails to decrease a rate of one of the traffic flows associated with the selected UT.

12. The system of claim 10 , wherein at least one of the traffic flows associated with the selected UT comprises a Bottleneck Bandwidth and Round-trip propagation time (BBR) flow.

13. The system of claim 10 , wherein the control module releases the ACKs for the priority for a non-selected UT.

14. The system of claim 10 , wherein the control module stops the pacing for the priority when the perceived delay is less than a low threshold.

15. The system of claim 10 , wherein the control module reenters the controlling when the perceived delay for the UT is greater than the high threshold.

16. The system of claim 10 , wherein the control module calculates a shaping factor and an available throughput by priority for the selected UT, and

shapes the traffic flows associated with the selected UT based on the shaping factor and the available throughput rate for the priority.

17. The intermediate node of claim 10 , wherein the control module

queues acknowledgment packets for the priority per UT of the one or more UTs,

calculates an acknowledgment rate for the priority and a pacing factor for the selected UT, and

sends the queued acknowledgment packets for the priority per UT of the one or more UTs based on the acknowledgment rate for the priority and the pacing factor for the selected UT.

18. The system of claim 10 , wherein the intermediate node is implemented on one or more of a satellite gateway, a cellular base station, a Performance-Enhancing Proxy (PEP), a gateway for a communications link having a relatively larger latency than other communication links in a network, and a gateway for a communications link having a relatively smaller bandwidth than other communications links in a network.