Link Active Scheduler

Link Active Scheduler — это программный компонент или алгоритм, используемый в сетях передачи данных, в частности в системах с коммутацией пакетов и в технологиях беспроводной связи, для управления активностью каналов связи (линков). Его основная функция заключается в динамическом определении того, какие каналы (линии связи) в данный момент времени должны быть активными для передачи данных, а какие могут быть переведены в энергосберегающий режим или отключены. Термин наиболее часто применяется в контексте сетей стандарта IEEE 802.11 (Wi-Fi) и в системах с множественным доступом, где требуется оптимизация пропускной способности и энергопотребления.

История и предпосылки появления

Развитие технологий беспроводной связи, особенно в начале 2000-х годов, привело к необходимости более эффективного управления радиоресурсами. В ранних версиях стандарта Wi-Fi (802.11a/b/g) каналы связи были либо активны, либо неактивны, и переключение между ними происходило по простым алгоритмам, не учитывающим энергопотребление. С ростом числа мобильных устройств (ноутбуков, смартфонов) и увеличением плотности сетей возникла проблема: устройства тратили значительную часть энергии на поддержание активности канала даже в отсутствие полезной нагрузки.

В 2009 году с принятием стандарта IEEE 802.11n появились первые механизмы агрегации кадров и улучшенного управления питанием. Однако полноценная концепция Link Active Scheduler как отдельного планировщика начала формироваться в рамках стандарта IEEE 802.11ac (Wi-Fi 5) и последующих версий (802.11ax, Wi-Fi 6). В этих стандартах была введена технология MU-MIMO (Multi-User Multiple Input Multiple Output), которая позволяет одновременно обслуживать несколько устройств. Для эффективной работы MU-MIMO потребовался планировщик, который бы в реальном времени решал, какие каналы (пространственные потоки) и для каких пользователей активировать.

Принцип работы

Работа Link Active Scheduler основана на анализе состояния очередей пакетов, качества канала (Signal-to-Noise Ratio, SNR), задержек и энергопотребления. В общем виде алгоритм включает следующие этапы:

1. Мониторинг состояния каналов: Scheduler непрерывно собирает данные о загрузке каждого физического или логического канала, уровне сигнала, количестве ошибок передачи.
2. Принятие решения об активации/деактивации: На основе собранных данных алгоритм определяет, какие каналы могут быть временно отключены (например, если на них нет трафика или качество слишком низкое), а какие должны быть активированы для передачи данных.
3. Планирование передачи: Scheduler распределяет пакеты по активным каналам, стремясь минимизировать коллизии и максимизировать пропускную способность. В системах с OFDMA (Orthogonal Frequency Division Multiple Access), используемой в Wi-Fi 6, он также распределяет поднесущие частоты между пользователями.
4. Управление энергопотреблением: Один из ключевых аспектов — перевод неиспользуемых каналов в режим пониженного энергопотребления (например, в режим ожидания или сна). Это особенно важно для аккумуляторных устройств.

Классификация и виды

В зависимости от контекста применения, Link Active Scheduler может быть реализован по-разному:

• Централизованный Scheduler: Применяется в сетях с точкой доступа (Access Point, AP) или базовой станцией, которая принимает решения за все подключенные устройства. Это типично для Wi-Fi и сотовых сетей (LTE, 5G).
• Распределённый Scheduler: Используется в ad-hoc сетях или mesh-сетях, где каждое устройство принимает решения самостоятельно, координируясь с соседями. Пример — сети стандарта IEEE 802.11s.
• Планировщик на основе приоритетов: В некоторых системах (например, в промышленных сетях) Scheduler может отдавать приоритет определённым каналам для обеспечения гарантированной задержки (QoS).
• Энергоэффективный Scheduler: Специализированная версия, ориентированная на максимальное снижение энергопотребления. Часто используется в IoT-устройствах (Internet of Things) и в сетях с низким энергопотреблением (например, Bluetooth Low Energy, Zigbee).

Применение

В беспроводных сетях (Wi-Fi)

В точках доступа Wi-Fi 6 (802.11ax) Link Active Scheduler является критическим компонентом. Он управляет активацией подканалов (Resource Units) в OFDMA, что позволяет одновременно обслуживать до 8-9 клиентов. Без эффективного планировщика преимущества MU-MIMO и OFDMA были бы сведены к нулю, так как пакеты от разных устройств могли бы накладываться друг на друга.

В сотовых сетях (LTE, 5G)

В базовых станциях (eNodeB, gNodeB) планировщик каналов (Channel Scheduler) выполняет аналогичную функцию. Он решает, какие ресурсные блоки (Resource Blocks) выделить каждому пользователю в текущем временном слоте. В 5G NR (New Radio) планировщик также учитывает гибкость нумерологии (размер поднесущих) и возможность использования миллиметрового диапазона (mmWave), где каналы могут быстро деградировать из-за препятствий.

В проводных сетях

Хотя термин чаще ассоциируется с беспроводными технологиями, аналогичные механизмы существуют в проводных сетях с коммутацией пакетов. Например, в коммутаторах Ethernet с поддержкой Energy-Efficient Ethernet (IEEE 802.3az) Link Active Scheduler управляет переходом портов в режим пониженного энергопотребления при отсутствии трафика.

В системах с разделением ресурсов

В некоторых системах (например, в спутниковой связи или в сетях с временным разделением каналов — TDMA) планировщик определяет, какой канал (или временной слот) будет активен в данный момент. Это позволяет избежать коллизий и повысить эффективность использования спектра.

Технические особенности и ограничения

• Задержки: Алгоритм планирования должен работать с минимальной задержкой, чтобы не вносить дополнительную задержку в передачу данных. В реальном времени это может быть критично для голосовой связи или видеоконференций.
• Сложность: Реализация эффективного Scheduler требует значительных вычислительных ресурсов, особенно в системах с большим числом пользователей и каналов (например, в базовых станциях 5G, обслуживающих тысячи устройств).
• Адаптивность: Планировщик должен быстро адаптироваться к изменениям в сети — перемещению устройств, изменению уровня помех, появлению новых каналов.
• Совместимость: В гетерогенных сетях (например, Wi-Fi + 5G) планировщик может быть интегрирован в общую систему управления ресурсами, что требует стандартизации протоколов обмена информацией между разными технологиями.

Интересные факты

• В стандарте IEEE 802.11ax (Wi-Fi 6) Link Active Scheduler может одновременно активировать до 37 подканалов (Resource Units) в одном OFDM-символе, что значительно повышает эффективность использования спектра по сравнению с Wi-Fi 5, где подканалы не использовались.
• В системах 5G NR планировщик может работать с так называемыми «микрослотами» (mini-slots), что позволяет передавать короткие пакеты с минимальной задержкой (менее 1 мс) — это критично для автономных транспортных средств и промышленной автоматизации.
• Энергоэффективные версии Scheduler используются в протоколах Zigbee и Thread для устройств «умного дома», где время работы от батареи может достигать нескольких лет благодаря тому, что каналы активируются только на короткие промежутки времени для передачи данных.

Источники

• IEEE Standard 802.11ax-2021 — Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 1: Enhancements for High Efficiency WLAN.
• 3GPP TS 38.214 — NR; Physical layer procedures for data (Release 17).
• IEEE Standard 802.3az-2010 — Energy-Efficient Ethernet.
• «Wireless Communications: Principles and Practice» by Theodore S. Rappaport.
• «Wi-Fi 6: The Next Generation of Wireless Connectivity» — White Paper by Wi-Fi Alliance.