LEDBAT
低額外時延背景傳輸(英語:Low Extra Delay Background Transport,簡稱LEDBAT)是一種佇網際網路頂頭快速傳輸資料同時袂窒得網路的方法。LEDBAT 由 Stanislav Shalunov 發明。該技術被蘋果公司用佇軟體更新,嘛予人 BitTorrent 協定用佇大多數傳輸,伊閣予小可仔軟 SCCM 軟體分發點佮 Windows「傳達最佳化」技術使用。佇二零一三年,該演算法按算被百分之十三–百分之二十的網際網路流量使用。LEDBAT 是一个因為擁塞控制的演算法,伊佇咧儘可能使用所有可用頻寬的同時限制的時延的增加;其測量單向時延,並且根據網路中的 LEDBAT 流本身的測量結果變化來實現擁塞控制。
設計目標
LEDBAT 擁塞控制親像下目標:
一 . 使用所有的用頻闊,佇咧無其他流量的時陣維持低排隊的時陣延; 二 . 限制因其他流量增加的排隊時延; 三 . 應該快速讓位予其他共享仝一有限鏈路的標準喔 TCP。
實現和部署
兩个主要實現是 BitTorrent 的 uTP 佮蘋果公司的 TCP 部份。BitTorrent 使用 uTP 處理大多數攏講,並且代碼佇開源許可證下可用。蘋果公司將 LEDBAT 用佇軟體更新,所以 Mac OS X 電腦佮 iOS 裝置的大體積軟體下載袂影響正常使用者活動;蘋果公司也已經共代碼開源。
以上兩種實現都旨咧將網路排隊延時限制佇一百毫秒。這是標準化協定所允准的上大值。若其中某一个使用較低的值,著使用的時陣另外一个將得袂著資源。
Windows 十周年閣較新通過非文件化的通訊端選項引入了 LEDBAT,作為實驗性的 Windows TCP 擁塞控制模組
例
準講:
一 . 傳送方佮接收方的時鐘無仝步二 . 傳送方以固定速率傳送傳送方每十个時鐘周期傳送五个封包:十 , 二十 , 三十 , 四十 , 五十。單位是無重要的。接收方毋但接受這樣傳送方的資料,閣接收其他來源的資料。對這五个予人傳送的封包,接收方佇下列時鐘節點收著資料:一百十二 , 一百三十五 , 一百七十六 , 兩百五十 , 三百二十六。所以第一階段傳送佮接收方的單向的時陣延續落去:一百空二 , 一百十五 , 一百四十六 , 兩百十一 , 兩百七十六。第二階段(因為單向時陣延改變了後): 十三 ( 一百十五-一百空二 ) , 三十一 , 六十四 , 六十六。接收方將根據可能佇增加的單向時延推斷擁塞增加閣相應地調整傳輸速率。