LEDBAT

低額外時延背景傳輸（英語：Low Extra Delay Background Transport，簡稱LEDBAT）是一種在網際網路上快速傳輸資料同時不擁塞網路的方法。^[1]LEDBAT由Stanislav Shalunov發明^[2][3]。該技術被蘋果公司用於軟體更新，也被BitTorrent協定用於大多數傳輸^[4]，它還被微軟SCCM軟體分發點和Windows「傳遞最佳化」技術^[5]使用^[6]。在2013年，該演算法預計被13%–20%的網際網路流量使用。^[4][7]LEDBAT是一個基於擁塞控制的演算法，它在儘可能使用所有可用頻寬的同時限制時延的增加；^[2][8]其測量單向時延，並根據網路中的LEDBAT流本身的測量結果變化來實現擁塞控制。

設計目標

LEDBAT擁塞控制有如下目標：^[2]

1. 使用所有可用頻寬，在沒有其他流量時維持低排隊時延；
2. 限制因其他流量增加的排隊時延；
3. 應快速讓位給其他共享同一有限鏈路的標準TCP。

實現和部署

兩個主要實現是BitTorrent的uTP和蘋果公司的TCP部分。BitTorrent使用uTP處理大多數流量，並且代碼在開源許可證下可用。蘋果公司將LEDBAT用於軟體更新，因此Mac OS X電腦和iOS裝置的大體積軟體下載不會干擾正常的使用者活動；蘋果公司也已將代碼開源。^[9]

以上兩種實現都旨在將網路排隊延時限制在100毫秒。這是標準化協定所允許的最大值。如果其中某個使用較低的值，則在使用時另一個將得不到資源。^[2][9]

Windows 10周年更新通過非文件化的通訊端選項引入了LEDBAT，作為實驗性的Windows TCP擁塞控制模組^[10]

例子

假設：

1. 傳送方與接收方的時鐘不同步
2. 傳送方以固定速率傳送

傳送方每10個時鐘周期傳送5個封包：10, 20, 30, 40, 50。單位是不重要的。接收方不僅接受此傳送方的資料，還接收其他來源的資料。對於這5個被傳送的封包，接收方在下列時鐘節點收到資料：112, 135, 176, 250, 326。因此第一階段傳送與接收方的單向時延如下：102, 115, 146, 210, 276。第二階段（因單向時延改變後）：13 (115 - 102), 31, 64, 66。接收方將根據可能在增加的單向時延推斷擁塞增加並相應地調整傳輸速率。