Гибридный автоматический запрос повторения
Гибридный автоматический запрос повторения (англ. Hybrid Automatic Repeat Request, HARQ) — это технология коррекции ошибок в системах цифровой связи, объединяющая механизмы прямой коррекции ошибок (Forward Error Correction, FEC) и автоматического запроса повторения (Automatic Repeat Request, ARQ). HARQ используется для повышения надёжности передачи данных в условиях нестабильных каналов связи, в частности, в мобильных сетях (3G, 4G LTE, 5G NR), спутниковой связи и системах Wi-Fi.
Принцип работы
Основная задача HARQ — исправление ошибок, возникающих при передаче данных через канал связи с помехами. В отличие от классического ARQ, который просто запрашивает повторную передачу испорченного пакета, HARQ использует комбинированный подход:
- Прямая коррекция ошибок (FEC). На этапе кодирования к передаваемым данным добавляется избыточная информация (например, коды Рида — Соломона или свёрточные коды). Это позволяет приёмнику исправить часть ошибок без повторной передачи.
- Автоматический запрос повторения (ARQ). Если после декодирования с FEC ошибки остаются (например, из-за превышения корректирующей способности кода), приёмник отправляет запрос на повторную передачу (Negative Acknowledgement, NACK). Передатчик повторяет отправку данных, возможно, в другой форме или с дополнительной избыточностью.
Гибридность заключается в том, что FEC и ARQ работают совместно: FEC исправляет типичные ошибки, а ARQ — только те, которые FEC не смог исправить. Это снижает задержки и увеличивает пропускную способность по сравнению с чистым ARQ, где каждая ошибка требует повторной передачи.
Типы HARQ
Различают два основных типа HARQ, отличающиеся способом обработки повторных передач:
Тип I (HARQ с комбинированием пакетов)
Приёмник сохраняет неудачно декодированный пакет и при повторной передаче объединяет его с новым. Это называется комбинированием пакетов (chase combining). При этом повторная передача идентична первой (те же данные и та же избыточность). Объединение увеличивает отношение сигнал/шум, что повышает вероятность успешного декодирования. Тип I прост в реализации, но менее эффективен при сильных помехах, так как повторная передача не добавляет новой информации.
Тип II (HARQ с инкрементальной избыточностью)
Приёмник также сохраняет неудачные пакеты, но при повторной передаче передатчик отправляет не исходные данные, а дополнительную избыточность (например, другие биты свёрточного кода). Этот процесс называется инкрементальной избыточностью (incremental redundancy). При каждом повторении объём избыточной информации растёт, что увеличивает корректирующую способность кода. Тип II эффективнее Типа I в условиях сильных помех, но требует больше памяти и вычислительных ресурсов на приёмнике.
На практике часто используется комбинация обоих типов: сначала применяется комбинирование пакетов, а при повторных неудачах — инкрементальная избыточность.
Архитектура и протоколы
HARQ реализуется на уровне канала передачи данных (L2) или физическом уровне (L1) модели OSI. В сотовых сетях (4G LTE, 5G NR) HARQ работает на уровне MAC (Media Access Control) и физическом уровне. Процесс включает:
- Кодирование с FEC на передатчике.
- Декодирование и проверка целостности на приёмнике (обычно с помощью циклического избыточного кода, CRC).
- Формирование ACK/NACK — подтверждение успешного приёма (ACK) или запрос повторения (NACK).
- Управление повторными передачами — передатчик хранит копии пакетов до получения ACK или до истечения тайм-аута.
В 5G NR используется асинхронный HARQ, где повторные передачи могут происходить в произвольные моменты времени, а не строго по расписанию, что повышает гибкость.
Применение
Мобильные сети (3G, 4G LTE, 5G NR)
HARQ является ключевым компонентом в системах мобильной связи. В 4G LTE (стандарт 3GPP Release 8) HARQ используется для передачи данных по каналам PDSCH (Physical Downlink Shared Channel) и PUSCH (Physical Uplink Shared Channel). В 5G NR (Release 15 и выше) HARQ поддерживает более высокие скорости и меньшие задержки, включая режимы с низкой задержкой (URLLC).
Спутниковая связь
В спутниковых каналах, где задержка распространения сигнала велика (до 250 мс на геостационарной орбите), HARQ позволяет сократить число повторных передач, так как FEC исправляет большинство ошибок, а ARQ используется только в крайних случаях.
Wi-Fi (IEEE 802.11)
В стандартах Wi-Fi (например, 802.11n/ac/ax) HARQ не применяется в классическом виде, но используется механизм Block ACK (блочное подтверждение), который является разновидностью ARQ. В перспективных стандартах (802.11be) рассматривается внедрение HARQ для повышения надёжности.
Проводные линии связи
В кабельных модемах (DOCSIS) и цифровых абонентских линиях (DSL) HARQ используется для коррекции ошибок в условиях шумов и перекрёстных помех.
Преимущества и недостатки
Преимущества
- Высокая надёжность — сочетание FEC и ARQ позволяет исправлять ошибки даже при плохом качестве канала.
- Эффективное использование пропускной способности — повторные передачи требуются только для пакетов, которые не удалось исправить FEC, что снижает издержки.
- Гибкость — возможность адаптации к изменяющимся условиям канала (например, выбор типа HARQ в зависимости от уровня помех).
Недостатки
- Задержки — при большом числе повторных передач задержка может возрастать, что критично для приложений реального времени (голос, видео).
- Сложность реализации — требуется буферизация пакетов на приёмнике и передатчике, а также алгоритмы управления повторными передачами.
- Потребление ресурсов — инкрементальная избыточность требует памяти и вычислительной мощности для хранения и обработки нескольких версий пакета.
Сравнение с другими методами
| Метод | Принцип | Задержка | Эффективность | Сложность |
|---|---|---|---|---|
| Чистый ARQ | Только повторные передачи | Высокая | Низкая (много повторов) | Низкая |
| Чистый FEC | Только избыточность | Низкая | Средняя (избыточность всегда) | Средняя |
| HARQ | FEC + ARQ | Средняя | Высокая | Высокая |
История и развитие
Идея гибридного запроса повторения была впервые предложена в 1960-х годах в контексте спутниковой связи. Первые практические реализации появились в системах сотовой связи 3G (UMTS) в начале 2000-х годов. В 4G LTE HARQ стал обязательным компонентом, а в 5G NR — усовершенствован для поддержки новых сценариев (eMBB, URLLC, mMTC). Современные исследования направлены на повышение эффективности HARQ в условиях массового использования Интернета вещей (IoT) и миллиметровых волн.
Интересные факты
- В 5G NR максимальное число повторных передач HARQ может достигать 32, что позволяет восстанавливать данные даже при очень плохом сигнале.
- В системах с HARQ используется так называемое «мягкое решение» (soft decision) — приёмник не просто определяет, есть ли ошибка, а оценивает вероятность ошибки, что улучшает работу FEC.
- HARQ является обязательным для всех устройств, работающих в стандарте 4G LTE, и поддерживается в подавляющем большинстве современных смартфонов.
Источники
- 3GPP TS 36.321 — «Evolved Universal Terrestrial Radio Access (E-UTRA); Medium Access Control (MAC) protocol specification» (для 4G LTE).
- 3GPP TS 38.321 — «NR; Medium Access Control (MAC) protocol specification» (для 5G NR).
- S. Lin, D. J. Costello — «Error Control Coding: Fundamentals and Applications» (2-е издание, 2004).
- T. S. Rappaport — «Wireless Communications: Principles and Practice» (2-е издание, 2002).
- IEEE 802.11-2020 — «Standard for Information Technology — Telecommunications and Information Exchange Between Systems — Local and Metropolitan Area Networks — Specific Requirements — Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications».
BFOmetr — база данных и аналитика по компаниям России.
На главную BFOmetr →