LEDBAT

El transporte en segundo plano de baja latencia ( LEDBAT ) es una forma de transferir datos en Internet rápidamente sin saturar la red. ^{[ 1 ]} LEDBAT fue inventado por Stanislav Shalunov ^{[ 2 ] [ 3 ]} y es utilizado por Apple para actualizaciones de software , por BitTorrent para la mayoría de sus transferencias ^{[ 4 ]} y por los puntos de distribución de software de Microsoft SCCM . ^{[ 5 ]} En un momento dado, se estimó que LEDBAT transportaba entre el 13 % y el 20 % del tráfico de Internet . ^{[ 4 ] [ 6 ] [ 3 ]}

LEDBAT es un algoritmo de control de congestión basado en retardo que utiliza todo el ancho de banda disponible limitando el aumento del retardo; ^{[ 2 ] [ 7 ]} lo hace midiendo el retardo unidireccional y utilizando los cambios en las mediciones para limitar la congestión que el propio flujo LEDBAT induce en la red. LEDBAT se describe en el RFC 6817.

El control de congestión de LEDBAT tiene los siguientes objetivos: ^{[ 2 ]}

1. Utilice todo el ancho de banda disponible y mantenga un bajo retardo de cola cuando no haya otro tráfico presente.
2. Limitar el retraso en la cola que añade al inducido por otro tráfico, y
3. Para ceder rápidamente ante el TCP estándar que comparte el mismo enlace de cuello de botella .

Las dos implementaciones principales son uTP de BitTorrent y como parte de TCP de Apple. BitTorrent usa uTP para la mayor parte del tráfico y pone el código a disposición bajo una licencia de código abierto . ^{[ 8 ]} Apple usa LEDBAT para las actualizaciones de software de modo que las descargas de software grandes en computadoras macOS y dispositivos iOS no interfieran con las actividades normales del usuario; Apple también pone el código fuente a disposición. ^{[ 9 ]}

Ambas implementaciones tienen como objetivo limitar el retardo de cola de red a 100 ms. Este es el máximo permitido por el protocolo estandarizado. Si una utilizara un valor inferior, se vería privada de recursos cuando la otra estuviera en uso. ^{[ 2 ] [ 9 ]}

Windows 10 Anniversary Update introdujo soporte para LEDBAT a través de una opción de socket no documentada como un módulo de control de congestión TCP de Windows experimental y Windows Server 2019. ^{[ 10 ] [ 11 ] [ 12 ]}

Supuestos:

1. Los relojes del emisor y del receptor no están sincronizados.
2. El remitente envía a una tarifa fija.

El emisor envía 5 paquetes de datos cada 10 ciclos de reloj: 10, 20, 30, 40, 50. Las unidades no son importantes. El receptor recibe datos no solo de este emisor en particular, sino también de otras fuentes. Para los 5 paquetes que se enviaron, el receptor los recibe en los siguientes ciclos de reloj: 112, 135, 176, 250, 326. Las primeras diferencias (retardo unidireccional) entre los ciclos de reloj recibidos y enviados son: 102, 115, 146, 210, 276. Las segundas diferencias (cambio en el retardo unidireccional) son: 13 (115 - 102), 31, 64 y 66. El receptor inferirá del aumento positivo en los retardos unidireccionales que la congestión está aumentando y ajustará la tasa de transferencia en consecuencia.

• Control de congestión TCP