LEDBAT

редактировать

Фоновый транспорт с низкой дополнительной задержкой (LEDBAT ) - это способ для быстрой передачи данных в Интернет без засорения сети. LEDBAT был изобретен Станиславом Шалуновым и используется Apple для обновлений программного обеспечения и BitTorrent для большинства своих передач и Microsoft SCCM точки распространения программного обеспечения. По оценкам, на LEDBAT приходится 13–20% Интернет-трафика. LEDBAT - это основанный на задержке алгоритм управления перегрузкой , который использует всю доступную полосу пропускания при ограничении увеличения задержки; это достигается путем измерения односторонней задержки и использования изменений в измерениях для ограничения перегрузки, которую сам поток LEDBAT вызывает в сети. LEDBAT описан в RFC 6817.

Содержание
  • 1 Цели проектирования
  • 2 Реализации и развертывание
  • 3 Пример
  • 4 См. Также
  • 5 Ссылки
Цели проектирования

Контроль перегрузки LEDBAT преследует следующие цели:

  1. Использовать всю доступную полосу пропускания и поддерживать низкую задержку в очереди при отсутствии другого трафика
  2. Ограничить задержку в очереди. добавляет к тому, что вызвано другим трафиком, и
  3. , чтобы быстро перейти к стандартному TCP, который использует одну и ту же ссылку узкого места.
Реализации и развертывание

Два основные реализации: uTP от BitTorrent и как часть TCP от Apple. BitTorrent использует uTP для большей части трафика и делает код доступным по лицензии с открытым исходным кодом. Apple использует LEDBAT для обновлений программного обеспечения, чтобы большие загрузки программного обеспечения на Mac OS X компьютеры и устройства iOS не мешали нормальной деятельности пользователей; Apple также делает доступным исходный код.

Обе вышеупомянутые реализации нацелены на ограничение задержки сетевой очереди до 100 мс. Это максимум, допускаемый стандартизованным протоколом. Если бы один использовал более низкое значение, тогда он бы не работал, когда другой использовался.

Windows 10 Anniversary Update представила поддержку LEDBAT через недокументированный вариант сокета в качестве экспериментального модуля управления перегрузкой TCP Windows и Windows Сервер 2019

Пример

Допущения:

  1. Часы отправителя и получателя не синхронизированы
  2. Отправитель отправляет с фиксированной скоростью

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

См. Также
Ссылки
Последняя правка сделана 2021-05-26 08:29:26
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте