Efficient congestion control in a tunneled network

Patent metadata

Field	Value
Publication number	US-12445383-B2
Application number	US-202318385776-A
Country	US
Kind code	B2
Filing date	Oct 31, 2023
Priority date	Mar 27, 2018
Publication date	Oct 14, 2025
Grant date	Oct 14, 2025

Abstract

A method of congestion control implemented by a sender over a network link that includes a router having a queue. During a first state, information is received from a receiver. The information comprises an estimated maximum bandwidth for the link, a one-way transit time for traffic over the link, and an indication whether the network link is congested. In response to the link being congested, the sender transitions to a second state. While in the second state, a sending rate of packets in reduced, in part to attempt to drain the queue of data packets contributed by the sender. The sender transitions to a third state when the sender estimates that the queue has been drained of the data packets contributed. During the third state, the sending rate is increased until either the sender transitions back to the first state, or receives a new indication that the link is congested.

First claim

What is claimed is as follows:

1. A method of congestion control over multiple paths of network links, comprising:
for each data packet being delivered from a sender, maintaining an indication of which path of the multiple paths the data packet uses for transit;
based on the indications, determining a bandwidth and delay for each path of the multiple paths;
sending bursts of traffic over one or more of the multiple paths;
responsive to the bursts of traffic, determining whether any of the multiple paths share a constrained network link; and
upon determining that at least first and second of the multiple paths share a constrained network link, applying a congestion control algorithm to the constrained network link.

2. The method as described in claim 1 wherein the congestion control algorithm is a constrained bandwidth and queue (CBQ) algorithm.

3. The method as described in claim 2 wherein the CBQ algorithm sets a target sending rate of the sender over the constrained network link based on a rate of data measured by a receiver.

4. The method as described in claim 3 wherein the target sending rate is adjusted either up or down depending on a queue contribution estimate.

5. The method as described in claim 4 wherein the queue contribution estimate is a measure of an amount of data the sender has contributed to a queue that is used by a set of sender entities that include the sender.

6. The method as described in claim 5 further including controlling the sender to reduce its sending rate at least in part to attempt to drain the queue of data estimated to have been contributed by the sender.

7. The method as described in claim 5 wherein estimating the amount of data the sender has contributed to the queue compares an amount of data that is currently outstanding in the queue and subtracts from that value an amount of data that the sender estimates should have been read from the queue given the receive rate reported by the receiver.

8. The method as described in claim 1 wherein the sender is associated with an overlay network that uses the network links.

9. The method as described in claim 1 wherein the sender is associated with an edge server in the overlay network.

10. The method as described in claim 1 further including wherein the bursts of traffic include repair data packets.

11. The method as described in claim 1 wherein the bursts of traffic are sent without impairing transmission of data from the sender over the multiple paths.

Assignees

• Akamai Tech Inc

Inventors

• Sears William R
• Lohner Martin K

Classifications

• H04L47/125

  by balancing the load, e.g. traffic engineering · CPC title

• H04L12/4633

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title

• Y02D30/50

  in wire-line communication networks, e.g. low power modes or reduced link rate · CPC title

• H04L47/263

  Rate modification at the source after receiving feedback · CPC title

• H04L12/4625

  Single bridge functionality, e.g. connection of two networks over a single bridge · CPC title