Как базовая станция делит радиоресурсы: алгоритмы уровня L2
Каждую миллисекунду базовая станция решает, кому из десятков пользователей передать данные, сколько и на каких частотах. При этом радиоресурсов не всегда хватает на всех, а требования к передаче различаются: голос нельзя задерживать даже на десятую долю секунды, видео требует высокой скорости, а о том, что хочет отправить сам телефон, станция знает лишь приблизительно. За распределение радиоресурсов отвечает планировщик уровня L2 — невидимый «диспетчер» сотовой сети.
Как он устроен и по каким правилам распределяет радиоресурсы, рассказал Егор Стадничук, ведущий инженер-исследователь в YADRO.
Изображение сгенерировано нейросетью
Где находится L2 и чем он занят
Работа сотовой сети разбита на уровни, как работа большого офиса разбита на отделы. Каждый уровень решает свою задачу и передает результат соседнему.
Эта идея пришла из сетевой модели OSI, а для мобильных сетей уровни
описаны в стандартах 3GPP. Подробнее про стандарты — в статье.
В базовой станции LTE (она называется eNodeB, в 5G это gNodeB) обычно выделяют три уровня:
- L1, физический уровень (PHY). Это «почтальон», который физически несет письмо — превращает биты в радиосигнал и обратно. Здесь модуляция, обработка сигнала, работа с частотами.
- L2, канальный уровень. Это «диспетчер», он решает, кому, когда и сколько данных отправить, и следит, чтобы потерянное было переотправлено.
- L3, уровень управления (RRC). Это «администратор», он подключает и отключает телефоны, выбирает для них соту, переключает телефон между базовыми станциями при движении — это называется хэндовер, handover. Частая ошибка новичков: думать, что подключение телефона к сети и хэндовер делает L2. Нет, это задачи L3.
Внутри L2 есть несколько подуровней (MAC, RLC и PDCP). В этой статье нас интересует главный из них, MAC (Medium Access Control, «управление доступом к среде»). Именно в MAC живет планировщик (scheduler), который распределяет радиоресурсы между пользователями. Там же работает HARQ, механизм быстрой повторной отправки данных, которые телефон не смог принять без ошибок.
Чтобы комплексно разобраться в устройстве мобильных сетей и принципах разработки телеком-оборудования, пройдите курс YADRO «Телеком: ключевые технологии и принципы». Он доступен всем желающим бесплатно на платформе Stepik.
Каким бывает трафик и почему его делят на классы
На одной базовой станции одновременно находятся десятки активных пользователей. В обычной ситуации это порядка 50 человек, а в местах большого скопления, например на стадионе, операторов связи больше 100. Оборудование проектируют с запасом, чтобы одна станция выдерживала несколько сотен пользователей.
У каждого пользователя может быть несколько видов трафика сразу. Для каждого из них сеть заводит отдельный логический канал. Можно представить его как отдельную очередь: в одной лежат пакеты голоса, в другой куски видео. Данные, которые ждут отправки, складываются во временное хранилище — буфер.
Для планировщика весь трафик делится на три большие группы.
Служебный трафик
Это сообщения, с помощью которых сеть и телефон «договариваются», как работать. Такие сообщения есть у всех подключенных телефонов, и они уходят в первую очередь. Сам пользователь их не видит.
GBR: голос, где важна своевременность
GBR (Guaranteed Bit Rate) означает «гарантированная скорость передачи». Например, оператор настраивает: «если у пользователя идет звонок, сеть обязана передавать ему голос со скоростью 32 кбит/с». Это немного, но пакеты должны приходить вовремя. Если голосовой пакет задержался больше чем на 100 миллисекунд, человек услышит искажения и пропадания речи. Класс трафика задается числом QCI. Голосовой звонок VoLTE идет по каналу с QCI 1. В 5G вместо QCI используют аналогичный параметр 5QI.
Non-GBR: данные, где важен объем
К этой группе относится всё, что мы обычно делаем в интернете. Такой трафик обычно имеет QCI от 6 до 9. Сеть не обещает здесь какую-то минимальную скорость: если страница загрузится на полсекунды позже, ничего страшного не случится. При этом данных много, и задача планировщика передать как их можно больше, чтобы суммарная пропускная способность (throughput) базовой станции была максимальной.
У разных пользователей набор трафика разный. Один только разговаривает, другой только смотрит видео, третий делает и то и другое. А у четвертого телефон включен, но передавать ничего не нужно. Планировщик должен учесть всё это сразу.
Что такое «радиоресурс»
Радиоресурс проще всего представить как таблицу или клетчатый лист. По горизонтали идет время, по вертикали частота. В LTE и 5G эта таблица называется ресурсной сеткой (Resource Grid). Она получается благодаря технологии OFDMA: полоса частот делится на множество узких ортогональных поднесущих, а время на короткие символы. В LTE так устроен нисходящий канал, а в восходящем используется ее разновидность SC-FDMA.
Хорошая интерактивная иллюстрация сетки LTE есть на сайте. Советуем открыть ее рядом со статьей.
Время: фреймы и субфреймы
Разберем основные элементы времени:
- Фрейм (кадр) длится 10 мс. Это цикл, в котором повторяется один и тот же рисунок служебных сигналов.
- Субфрейм (subframe) длится 1 мс, а в одном фрейме 10 субфреймов. Внутри субфрейма есть слоты: в LTE их всегда два по 0,5 мс, а в 5G число и длина слотов зависят от настроек (нумерологии). Планировщик в LTE распределяет ресурсы по субфреймам, то есть принимает решение раз в 1 мс.
Главное для нас: планировщик LTE принимает решает кому из пользователей выдать ресурс, какой конкретно и сколько на каждый субфрейм 1000 раз в секунду.
Частота: ресурсные блоки
Базовая станция работает в полосе частот определенной ширины. В LTE это
обычно 5, 10, 15 или 20 МГц. Полоса делится на физические ресурсные блоки
(PRB, Physical Resource Block). Один PRB в LTE занимает 12 поднесущих, это 180
кГц.
Самая маленькая клетка: ресурсный элемент
Ресурсный элемент (RE, Resource Element) — одна поднесущая на один OFDM-символ. На схемах это один маленький квадратик, в него помещается несколько бит. Сколько именно, мы разберем в разделе про MCS.
Часть квадратов занята служебными сигналами и контрольными каналами. На иллюстрации выше — они цветные (оранжевые, красные и другие). Сами данные пользователей передаются в белых квадратах, в общем (shared) канале.
Две задачи планировщика
Планирование ресурсов сводится к двум вопросам, которые решаются по очереди:
- Кого обслужить в этом субфрейме? Это планирование по времени — Time Domain Scheduling (TD).
- Какие частоты выдать каждому из выбранных? Это планирование по частоте — Frequency Domain Scheduling (FD).
Если вернуться к такси: сначала диспетчер выбирает, чьи заказы возьмут в работу прямо сейчас, а потом распределяет между ними свободные машины.
Downlink: как базовая станция раздает данные телефонам
В сотовой связи есть два направления передачи. Downlink (DL) — нисходящий канал от базовой станции к телефону. Например, вы открыли сайт, и страница едет к вам. Uplink (UL) — восходящий канал от телефона к базовой станции. Например, вы отправляете фото.
Задача в обоих случаях одна и та же: распределить ресурсы. Но условия разные, поэтому разберем их отдельно. Начнем с Downlink, он проще: базовая станция сама отправляет данные. Они лежат в ее собственных буферах, поэтому она точно знает, сколько бит и по каким логическим каналам нужно передать каждому пользователю.
Пять шагов Downlink-планировщика
Каждую миллисекунду планировщик проходит цепочку из пяти шагов. На входе у него два источника информации: состояние буферов пользователей и оценка качества их радиоканала от блока Link Adaptation.
Выбор пользователей (Time Domain Scheduler)
Допустим, на станции 300 пользователей, а в одном субфрейме обслуживается лишь несколько из них. Сколько именно, оператор задает в настройках: это число пользователей в одном TTI, то есть в одном интервале планирования длиной 1 мс. Планировщик выбирает их по приоритету: сначала те, кому нужно передать служебные сообщения, потом пользователи с активным звонком VoLTE, потом все остальные. Среди «остальных» учитывается, сколько пользователей уже получил раньше и насколько хороший у него сигнал. Так никто не остается совсем без ресурсов.
Распределение частот (Frequency Domain Scheduler)
Выбранным пользователям раздаются ресурсные блоки: кому-то больше, кому-то меньше. Планировщик смотрит, сколько данных ждет каждого и сколько бит помещается в один блок для этого пользователя.
Раскладка данных по логическим каналам (Logical Channel Multiplexing)
Выделенные блоки дают определенный объем, размер транспортного блока (TBS, Transport Block Size). У одного пользователя может быть сразу несколько потоков данных с разными требованиями к качеству, например звонок и загрузка файла. Каждый такой поток описывается своим классом качества (QCI). Поэтому после выдачи TBS нужно решить, сколько данных от каждого QCI в него положить. Это и есть мультиплексирование: в одном транспортном блоке передаются данные сразу нескольких QCI. В первую очередь идут служебные сообщения (SRB) и голос VoLTE. Обычный трафик без гарантии скорости (nGBR) получает то, что осталось.
Формирование грантов (PDSCH Scheduler)
Грант (grant, или аллокация) — это итоговое решение планировщика по одному пользователю: какие ему выданы блоки, с какими параметрами передачи и сколько бит из какого логического канала в них лежит. К параметрам передачи относятся MCS, число слоев (layers), размер транспортного блока TBS и уровень агрегации (aggregation level), о них мы расскажем чуть ниже. PDSCH (Physical Downlink Shared Channel) здесь означает тот самый общий канал данных, «белые квадратики».
Укладка грантов в контрольный канал (PDCCH Scheduler)
Телефон должен узнать, что для него есть данные и в каких именно блоках их искать. Это сообщается по контрольному каналу PDCCH (Physical Downlink Control Channel), коротким сообщением DCI (Downlink Control Information). На иллюстрации сетки это оранжевые квадратики.
У пятого шага есть важная деталь. Места в контрольном канале (PDCCH) мало, и он общий для обоих направлений: в нем вместе укладываются гранты и для Downlink, и для Uplink. Гранты размещаются по приоритету, пока есть место. Если грант не поместился, телефон никогда не узнает о нем. Значит, и передавать данные нет смысла, и такой грант отменяется. В эфир уходят только те гранты, которые смогли уместиться.
Распределение радиоресурсов — одна из задач, которые решают инженеры при разработке базовых станций. О том, как устроена разработка и тестирование телеком-оборудования YADRO, рассказываем в отдельной статье.
Особенность Downlink: блоки выдаются группами
В Downlink ресурсные блоки нельзя выдавать по одному. Они объединены в группы RBG (Resource Block Group), и пользователь получает целые группы. Размер группы зависит от ширины полосы. В LTE при полосе 5 МГц в группе 2 PRB, при 10 МГц 3 PRB, при 20 МГц 4 PRB.
Работает это так: при группе из 2 PRB блоки с номерами 0 и 1 всегда выдаются
вместе, 2 и 3 вместе, и так далее. А вот собрать пару из блоков 1 и 2 нельзя, они
из разных групп.
Зато есть свобода в другом: группы одного пользователя не обязаны идти подряд. Можно выдать ему первую и последнюю группу в полосе одновременно. Это важно, потому что в LTE и 5G канал частотно-селективный. Сигнал на разных частотах проходит по-разному, поэтому в разных PRB качество приема, или SINR (отношение сигнала к помехам и шуму), в общем случае разное. Планировщик старается выдать пользователю те PRB, где SINR выше.
Что делать, если данные не влезают
У пользователя идет звонок и одновременно скачивается файл. В буферах лежат: в голосовом канале (GBR) 400 бит, в канале данных (non-GBR) 20 000 бит. Всего 20 400 бит, а выделенный транспортный блок вмещает только 2000.
Классическое решение такое: сначала кладем все 400 бит голоса, потому что он не может ждать. Оставшиеся примерно 1600 бит (точнее, чуть меньше, часть уйдет на служебные заголовки) отдаем файлу. Остаток файла уйдет в следующих субфреймах. Конкретная логика может отличаться у разных производителей оборудования.
Сколько данных помещается в блок: MCS, SINR и MIMO
Один и тот же ресурсный блок для разных пользователей вмещает разное количество бит. Пользователю рядом с вышкой можно передать в несколько раз больше, чем пользователю на краю соты. Этим управляют два параметра: MCS и число MIMO-слоев. Их подсказывает планировщику отдельный блок уровня MAC, Link Adaptation (адаптация к качеству канала).
SINR: насколько хорошо «слышно» пользователя
SINR (Signal to Interference plus Noise Ratio) — отношение полезного сигнала к сумме помех и шума. Представьте разговор в кафе: чем громче собеседник и тише вокруг, тем быстрее можно говорить без переспрашиваний.
Важна буква «I» (interference, интерференция). Сеть состоит из множества базовых станций, и соседние станции часто работают на тех же частотах. Их сигналы тоже создают помехи. Поэтому в сотовых сетях смотрят именно на SINR, а не на простое отношение сигнал к шуму (SNR).
Модуляция: сколько бит в одном квадратике
Модуляция определяет, сколько бит передается в одном ресурсном элементе.
Число бит равно двоичному логарифму числа в названии: 16QAM дает log₂(16) = 4
бита.
256QAM используется и в LTE, и в 5G, но только для телефонов, которые его поддерживают. Для них включается отдельный режим с другой таблицей MCS. В нем высшим номерам MCS, вплоть до 28, соответствует 256QAM, а на более низких номерах модуляция постепенно снижается.
Точные границы заданы таблицами стандарта 3GPP (для LTE это TS 36.213) и зависят от того, какая таблица включена.
Помехоустойчивое кодирование и кодовая скорость
В радиоканале ошибки неизбежны. Станция отправила одну последовательность бит, а телефон после приема и расшифровки сигнала (демодуляции) может получить немного другую. Для беспроводной связи это нормально.
Чтобы исправлять ошибки, к полезным битам добавляют избыточные (проверочные). По ним телефон восстанавливает исходные данные, даже если часть бит исказилась. Это похоже на диктовку фамилии по телефону по буквам.
Кодовая скорость (code rate) показывает, какую долю передачи занимают сами данные, а какую избыточные биты для защиты от ошибок. Code rate 1/3 означает, что на каждый бит данных приходится два избыточных. Code rate 0,9 значит, что почти вся передача занята данными, а запас на исправление ошибок маленький. Чем больше избыточных бит, тем надежнее передача, но тем меньше данных помещается в тот же ресурс.
MCS: модуляция и кодирование одним числом
MCS (Modulation and Coding Scheme) — это номер от 0 до 28, который сразу задает и модуляцию, и кодовую скорость. С ростом номера MCS растет объем полезных данных в одном блоке: внутри одной модуляции растет кодовая скорость и при переходе к следующей модуляции (например, с 16QAM на 64QAM) кодовая скорость сначала немного падает, чтобы сохранить помехоустойчивость, а затем снова растет.
У высокого MCS есть цена: чем он выше, тем больший SINR нужен, чтобы данные дошли без ошибок. Поэтому пользователю с хорошим сигналом назначают высокий MCS, а пользователю с плохим низкий. Именно это и решает Link Adaptation.
MIMO: несколько потоков на одних частотах
MIMO (Multiple Input, Multiple Output) — технология, в которой у станции и телефона несколько антенн. Благодаря этому на одних и тех же частотах и в одно и то же время можно передавать несколько параллельных потоков. Такие потоки называют слоями (layers).
В идеальных условиях объем передаваемых данных растет пропорционально числу слоев. Если на одном слое в блок помещается X бит, то на двух слоях 2X, на четырех 4X.
Откуда планировщик все это знает? Телефон постоянно измеряет специальные опорные (референсные) сигналы станции и отправляет отчет о качестве канала. В нем есть:
- CQI (Channel Quality Indicator), оценка качества канала. По ней выбирается MCS.
- RI (Rank Indicator), сколько MIMO-слоев сейчас можно использовать.
Link Adaptation обрабатывает эти отчеты и сообщает планировщику MCS и число слоев для каждого пользователя. Эту информацию используют оба этапа, и выбор пользователей (TD), и распределение частот (FD). Устройство самого Link Adaptation заслуживает отдельной статьи.
Uplink: почему принимать данные от телефонов сложнее
В Uplink-станция не отправляет данные, а принимает их. Данные лежат в телефоне, и станция не знает точно, сколько их и какие они. При этом раздавать ресурсы всё равно должна она: телефон не может начать передавать, пока не получит грант. Из-за этого в Uplink появляется несколько особенностей.
Как станция узнает, что телефону есть что отправить
Для этого в стандарте есть два механизма.
- SR (Scheduling Request, запрос на планирование). Это короткий сигнал «мне нужно что-то отправить». По сути он несет один бит информации: да или нет. Телефон посылает его в контрольном канале Uplink (PUCCH), когда долго молчал и вдруг у него появились данные. Получив SR, планировщик должен быстро выдать телефону хотя бы небольшой грант, чтобы получить от него BSR, то есть отчет о том, сколько данных ждет отправки.
- BSR (Buffer Status Report, отчет о состоянии буфера). Это служебное сообщение, в котором телефон рассказывает, сколько данных у него накопилось по группам логических каналов. Например: «голос есть, обычных данных нет» или «везде пусто». BSR передается как специальный элемент MAC (MAC CE) внутри канала данных PUSCH. Значит, чтобы телефон его отправил, ему уже нужен грант.
Обычная последовательность такая: телефон посылает SR, получает небольшой грант, отправляет в нем BSR и первые данные. Дальше планировщик уже ориентируется на BSR.
BSR не дает точной картины по нескольким причинам: Первая — информация устаревает. Телефон присылает BSR не каждый субфрейм. После последнего отчета у него могли появиться новые данные, а станция об этом еще не знает и может выдать меньше, чем нужно. Всторая причина — объем указан диапазоном. BSR сообщает не точное число бит, а интервал, например «от 100 до 1000». Реально там может быть и 101 бит, и 999.
Те же два этапа: выбор пользователей и распределение частот
Общая схема та же, что в Downlink. На этапе Time Domain планировщик выбирает, какие телефоны будут передавать в этом субфрейме:
- телефоны с голосом (GBR) получают приоритет;
- телефоны, приславшие SR, нужно обслужить быстро;
- среди остальных учитывается, сколько телефон уже передал раньше и в каких радиоусловиях он находится. Это подсказывает свой Link Adaptation, у Uplink он отдельный.
Затем на этапе Frequency Domain выбранным телефонам раздаются ресурсные блоки. И здесь правила сильно отличаются от Downlink.
Правила выдачи частот в Uplink (LTE)
Блоки можно выдавать по одному. Групп RBG здесь нет. В этом Uplink гибче Downlink. Выделенные блоки должны идти подряд (contiguous allocation). Нельзя выдать телефону 1-й и 20-й PRB одновременно. Причина в том, как устроен передатчик телефона. В LTE Uplink используется SC-FDMA, и сигнал в непрерывной полосе ведет себя как одна несущая. У такого сигнала низкий пик-фактор (PAPR, отношение пиковой мощности к средней). Это позволяет сделать усилитель телефона проще и экономить батарею.
Правило 2-3-5. Число выделенных блоков должно раскладываться только на множители 2, 3 и 5, то есть иметь вид 2ᵃ × 3ᵇ × 5ᶜ. В SC-FDMA перед отправкой телефон выполняет преобразование Фурье (DFT) над выделенными поднесущими. Такое преобразование быстро считается, когда его размер состоит из маленьких множителей. Стандарт ограничил их числами 2, 3 и 5, чтобы упростить железо телефона.
Как применять правило 2-3-5:
Например, 12 = 2 × 2 × 3, поэтому 12 блоков выдать можно. А 7 и 13 простые числа и на 2, 3, 5 не раскладываются. Если телефону нужно 65 блоков, планировщик выдаст 64 или 72.
В 5G в Uplink может использоваться обычный OFDM, и тогда требование непрерывности и правило 2-3-5 не действуют. Они остаются для режима DFT-sOFDM, аналога SC-FDMA из LTE.
Телефон сам решает, что положить в грант
В Downlink-станция сама раскладывает биты по логическим каналам. В Uplink она сообщает телефону только размер транспортного блока, выбранный MCS и блоки. Что именно туда положить, решает сам телефон по своему алгоритму LCP (Logical Channel Prioritization).
Из-за этого бывают неприятные ситуации. Станция видит по BSR, что у телефона есть голос, и выдает грант под голосовой пакет. А телефон кладет туда служебное сообщение. Станция узнает об этом только после приема и расшифровки блока, примерно через 6 мс. Теперь ей нужно срочно выдать еще один грант, иначе голос задержится и качество звонка ухудшится. Алгоритмы планировщика заранее предусматривают такие корректирующие действия.
Ограничения мощности передатчика особенно важны при организации связи на больших расстояниях. Например, при подключении обычных смартфонов к спутникам. Подробнее об инженерных задачах такой связи — в статье о сетях 5G NTN.
Мощность телефона ограничена
У базовой станции мощный передатчик, а у телефона небольшой и с жестким верхним пределом. Если дать телефону больше блоков, его мощность распределится по более широкой полосе. На каждый блок придется меньше мощности, и SINR на приемнике станции упадет. В Downlink зависимости SINR от числа блоков нет.
Запас мощности телефона называется Power Headroom, и телефон сообщает его станции. В Uplink ее должны учитывать и Link Adaptation, и планировщик. Иногда пользователю на краю соты выгоднее дать меньше блоков, но с более надежным приемом.
В Uplink тоже бывает MIMO, и тогда число слоев также учитывается. А готовый Uplink-грант, как и в Downlink, доставляется телефону через контрольный канал PDCCH. Если он туда не поместился, телефон ничего не отправит.
В Uplink мощность телефона ограничена. Обычно ее хватает на все выданные блоки. Но в плохих радиоусловиях, например далеко от станции, где сигнал сильно ослабевает по пути (большой pathloss), телефон упирается в свой предел мощности. Запас мощности (power headroom) становится отрицательным. Тогда телефон делит доступную мощность на все блоки: чем больше блоков, тем меньше мощности на каждый и тем ниже SINR. Эту особенность учитывают планировщик и алгоритм UL Link Adaptation, который подбирает параметры передачи в Uplink. Иногда выгоднее выдать пользователю меньше PRB: каждый блок принимается лучше, и итоговая скорость получается выше.
Downlink и Uplink: главное в одной таблице
Главные принципы распределения радиоресурсов
Планировщик уровня L2 каждую миллисекунду решает три вопроса: кого обслужить, какие частоты выдать и с какими параметрами передавать. При этом он удерживает баланс между тремя целями: вовремя доставлять срочный трафик (в первую очередь служебный и голос), передавать как можно больше обычных данных, чтобы суммарная скорость соты была высокой и соблюдать ограничения стандарта и физики радиоканала.
В Downlink планировщик знает все и управляет всем. В Uplink он работает по неполным данным и зависит от решений самого телефона. Именно поэтому алгоритмы для двух направлений строятся по-разному, хотя общая схема у них одна.







