Просмотр кода страницы LEDBAT

{{плохой перевод|date=2022-01-02}}
'''LEDBAT''' (Low Extra Delay Background Transport, {{tr-en|Фоновый транспорт с низкой дополнительной задержкой}}) — способ быстрой передачи [[Данные|данных]] в [[Интернет]]е без засорения сети<ref>{{Cite news|url=https://www.wired.com/2013/06/open-garden/|title=How the Large Hadron Collider Will Bring the Internet to Everything|author=McMillan|first=Robert|website=WIRED|accessdate=2018-10-09|lang=en|archivedate=2018-06-25|archiveurl=https://web.archive.org/web/20180625161422/https://www.wired.com/2013/06/open-garden/}}</ref>. LEDBAT был изобретён {{нп5|Шалунов Станислав|Станиславом Шалуновым|en|Stanislav Shalunov}}<ref name="itef">{{Cite web|url=https://tools.ietf.org/html/rfc6817|title=Low Extra Delay Background Transport (LEDBAT)|author=Mirja|first=Kuehlewind|website=tools.ietf.org|access-date=2020-07-08|archive-date=2020-10-02|archive-url=https://web.archive.org/web/20201002235447/https://tools.ietf.org/html/rfc6817|deadlink=no}}</ref><ref>By Tammy Parker, [http://www.fiercewireless.com/tech/story/open-garden-enable-channel-bonding-over-wi-fi-3g-and-4g/2012-12-10 Open Garden to enable channel bonding over Wi-Fi, 3G and 4G] {{Wayback|url=http://www.fiercewireless.com/tech/story/open-garden-enable-channel-bonding-over-wi-fi-3g-and-4g/2012-12-10 |date=20160512051337 }}, December 10, 2012, Retrieved November 24, 2013</ref> и используется компанией [[Apple]] для обновлений [[Программное обеспечение|программного обеспечения]] и [[BitTorrent (протокол)|BitTorrent]] в большинстве своих передач<ref name="fastcolabs">[http://www.fastcolabs.com/3014951/why-your-bittorrent-downloads-move-so-fast This Is How Your BitTorrent Downloads Move So Fast] {{Wayback|url=http://www.fastcolabs.com/3014951/why-your-bittorrent-downloads-move-so-fast |date=20151213083425 }}, July 29, 2013, Retrieved November 24, 2013</ref>, а также при распространении программного обеспечения [[System Center Configuration Manager|Microsoft SCCM]]<ref>{{Cite web|lang=en|url=https://docs.microsoft.com/en-us/sccm/core/plan-design/hierarchy/fundamental-concepts-for-content-management#windows-ledbat|title=Content management fundamentals - Configuration Manager|author=aczechowski|website=docs.microsoft.com|accessdate=2019-04-02|archive-date=2019-09-04|archive-url=https://web.archive.org/web/20190904094237/https://docs.microsoft.com/en-us/sccm/core/plan-design/hierarchy/fundamental-concepts-for-content-management#windows-ledbat|deadlink=no}}</ref>. По оценкам, LEDBAT будет переносить 13—20 % [[Сетевой трафик|интернет-трафика]]<ref>By Gabe Stein, [http://www.fastcolabs.com/3014782/former-bittorrent-engineer-thinks-he-can-fix-your-wifi-for-good Former BitTorrent Engineer Thinks He Can Fix Your Wi-Fi--For Good] {{Wayback|url=http://www.fastcolabs.com/3014782/former-bittorrent-engineer-thinks-he-can-fix-your-wifi-for-good |date=20150924010623 }}, July 24, 2013, Retrieved November 24, 2013</ref>.

LEDBAT — это [[алгоритм]] [[Перегрузка сети|управления перегрузкой]], основанный на задержке, который использует всю доступную [[Пропускная способность (сеть)|полосу пропускания]] при ограничении увеличения задержки<ref>BY ROBERT MCMILLAN, [https://www.wired.com/wiredenterprise/2013/06/open-garden/ THE INTERNET OF THINGS] {{Wayback|url=https://www.wired.com/wiredenterprise/2013/06/open-garden/ |date=20140306101520 }}, July 21, 2013, Retrieved November 24, 2013</ref>. Он делает это путем измерения односторонней задержки и использования изменений в измерениях, чтобы ограничить перегрузку, которую вызывает сам поток LEDBAT в сети.

== Цели дизайна ==
Контроль перегруженности LEDBAT преследует следующие цели<ref name="itef" />:

* использовать всю доступную [[Пропускная способность|пропускную способность]] и поддерживать низкую задержку в очереди, когда другой трафик отсутствует;
* ограничить задержку в очереди, добавляемую к задержке остального трафика;
* быстро уступить стандартному [[TCP]], который имеет ту же самую узкую ссылку.

== Реализации и развертывание ==
Две основные реализации — это uTP от BitTorrent и как часть TCP от Apple. BitTorrent использует uTP для большей части трафика и делает [[код]] доступным по лицензии с [[Открытое программное обеспечение|открытым исходным кодом]]<ref>[https://github.com/bittorrent/libutp Libutp — The uTorrent Transport Protocol library] {{Wayback|url=https://github.com/bittorrent/libutp |date=20210125065734 }}, Retrieved November 24, 2013</ref>. [[Apple]] использует LEDBAT для обновлений программного обеспечения, так что большие загрузки программного обеспечения для [[MacOS|Mac OS]] X [[компьютер]]ов и устройств IOS не мешают нормальной деятельности пользователей. Кроме этого Apple делает доступным [[исходный код]]<ref name="applesource">{{Cite web |url=https://opensource.apple.com/source/xnu/xnu-4570.71.2/bsd/netinet/tcp_ledbat.c.auto.html |title=tcp_ledbat.c<!-- Заголовок добавлен ботом --> |access-date=2020-07-03 |archive-date=2018-11-06 |archive-url=https://web.archive.org/web/20181106132612/https://opensource.apple.com/source/xnu/xnu-4570.71.2/bsd/netinet/tcp_ledbat.c.auto.html |deadlink=no }}</ref>.

Обе вышеперечисленные реализации направлены на ограничение задержки организации очереди до 100 мс. Это максимум времени задержки, разрешенный стандартизированным протоколом. Если один из них использует более низкое значение, то он будет голодать, когда используется другой<ref name="itef" /><ref name="applesource" />.

В [[Windows 10]] в Anniversary Update появилась поддержка LEDBAT через опцию недокументированного сокета в качестве экспериментального модуля контроля перегрузки Windows TCP и [[Windows Server 2019]]<ref>{{Cite web|url=https://blogs.technet.microsoft.com/networking/2016/07/18/announcing-new-transport-advancements-in-the-anniversary-update-for-windows-10-and-windows-server-2016/|title=Announcing: New Transport Advancements in the Anniversary Update for Windows 10 and Windows Server 2016|publisher=|access-date=2020-07-03|archive-date=2018-10-09|archive-url=https://web.archive.org/web/20181009211620/https://blogs.technet.microsoft.com/networking/2016/07/18/announcing-new-transport-advancements-in-the-anniversary-update-for-windows-10-and-windows-server-2016/|deadlink=no}}</ref><ref>{{Cite web|url=https://datatracker.ietf.org/meeting/100/materials/slides-100-iccrg-ledbat-low-priority-tcp-congestion-control-in-windows|title=LEDBAT++: Low priority TCP Congestion Control in Windows|author=Microsoft|date=2017|format=PDF}}</ref><ref>{{Cite news|url=https://blogs.technet.microsoft.com/networking/2018/07/25/ledbat/|title=Top 10 Networking Features in Windows Server 2019: #9 LEDBAT – Latency Optimized Background Transport|accessdate=2018-08-17|lang=en|archivedate=2018-08-17|archiveurl=https://web.archive.org/web/20180817225758/https://blogs.technet.microsoft.com/networking/2018/07/25/ledbat/}}</ref>.

== Пример ==
Предположения:
# Часы отправителя и получателя не синхронизированы.
# Отправитель отправляет с фиксированной скоростью.

Отправитель отправляет 5 пакетов данных каждые 10 тактов: <math>10, 20, 30, 40, 50</math>. Единицы не важны. Получатель получает данные не только от этого конкретного отправителя, но и из других источников. Для 5 отправленных пакетов получатель получает их со следующими отсчетами тактов: <math>112, 135, 176, 250, 326</math>. Первые различия (задержка в одну сторону) между полученным и отправленным счетчиком тактов: <math>102, 115, 146, 210, 276</math>. Вторые различия (изменение в одну сторону задержки): <math>13 (115 - 102), 31, 64, 66</math>. Из положительного увеличения задержки в одном направлении получатель сделает вывод о том, что перегрузка увеличивается, и соответственно скорректирует скорость передачи.

== См. также ==
* {{нп5|TCP congestion control|TCP перегрузка контроля|en|TCP congestion control}}

== Примечания ==
{{Примечания}}

{{ВС}}
[[Категория:Сетевые протоколы]]