Произведение пропускной способности на задержку
Произведение пропускной способности на задержку (англ. bandwidth-delay product) — в передаче данных это произведение пропускной способности канала связи (в битах в секунду) на время круглого обхода (в секундах)[1]. Получаемая величина, измеряемая в битах (или байтах), эквивалентна максимальному количеству данных, одновременно находящихся в линии передачи, то есть данных, которые были переданы, но ещё не подтверждены получателем. Концепция произведения пропускной способности на задержку впервые была предложена[2] в качестве эмпирического правила для определения объёма буферов маршрутизаторов в сочетании с алгоритмом предотвращения перегрузок раннее случайное обнаружение (RED).
Сеть с большим произведением пропускной способности на задержку обычно называют толстой длинной сетью (англ. long fat network, LFN). В соответствии с , сеть считается LFN, если её произведение пропускной способности на задержку существенно превышает 105 бит (12 500 байт).
Подробности
Сети с очень высокой скоростью передачи, такие как сверхскоростные локальные вычислительные сети (LAN), могут попадать в данную категорию, поскольку для достижения максимальной пропускной способности в них требуется высокоточная настройка протоколов — несмотря на то, что задержки в таких сетях малы. Если соединение имеет скорость 1 Гбит/с и время кругового обхода менее 100 мкс, оно не считается LFN, а в случае скорости 100 Гбит/с время кругового обхода должно не превышать 1 мкс, чтобы не быть отнесённым к LFN.
Важным примером системы с большим произведением пропускной способности на задержку являются соединения с использованием геостационарных спутников, где время передачи от источника к приёмнику очень велико, а пропускная способность канала также может быть высокой. Большая задержка существенно затрудняет работу протоколов типа «стоп-и-жди» и приложений, рассчитанных на быструю реакцию по всему пути передачи.
относительно произведения пропускной способности на задержку, канал загружен слабо, и эффективность протокола снижается. Протоколы, рассчитанные на работу в таких условиях, требуют сложных механизмов самонастройки и автоматического контроля. Для решения проблемы ограничения окна передачи, равного 65 535 байт без масштабирования, может использоваться опция масштабирования окна TCP. Согласно RFC 7323, максимальный размер окна с опцией масштабирования ограничен 1 Гбайт, чего недостаточно для эффективного заполнения современных каналов со скоростью 1,6 Тбит/с при задержках более 5 мс[3].
Высокое значение произведения пропускной способности на задержку может приводить к проблеме избыточной буферизации (bufferbloat). Для её решения применяются алгоритмы активного управления очередями (AQM), такие как CoDel и FQ-CoDel, ограничивающие размер очереди[4][5].
Примеры
- Среднескоростная спутниковая сеть: 512 кбит/с, 900 мс RTT
- Домашний DSL: 2 Мбит/с, 50 мс RTT
- Мобильный широкополосный доступ (HSDPA): 6 Мбит/с, 100 мс RTT
- Домашний кабельный интернет (DOCSIS): 200 Мбит/с, 20 мс RTT
- Высокоскоростная наземная сеть: 1 Гбит/с, 1 мс RTT
- Сверхскоростная локальная сеть (LAN): 100 Гбит/с, 30 мкс RTT
- Международная научно-образовательная сеть: 100 Гбит/с, 200 мс RTT
Алгоритмы управления перегрузкой
Существует множество алгоритмов и вариантов протоколов, специально адаптированных для сетей с большим произведением пропускной способности на задержку:
- HSTCP
- FAST TCP
- BIC TCP
- CUBIC TCP
- H-TCP
- Compound TCP
- Agile-SD
- BBRv3 (включён в ядро Linux 6.x, оптимизирован для LFN)[6][7]
- DCTCP и архитектура L4S (используют ECN для дата-центров)[8][9]
- Copa (алгоритм на основе задержки, применяемый в QUIC)[6]
- XCP (Explicit Control Protocol, использующий явную обратную связь от маршрутизаторов)[10]
Сверхвысокоскоростные сети и ИИ-кластеры
В современных сетях ИИ-кластеров на скоростях 800 Гбит/с и 1,6 Тбит/с управление перегрузками является критической задачей из-за высокой доли всплескового трафика[11].