Управление доступом к среде

Управление доступом к среде (Media Access Control, MAC) — это совокупность правил и механизмов, определяющих порядок, в котором устройства в компьютерной сети получают право передавать данные по общей среде передачи (например, по кабелю, радиоканалу или оптическому волокну). Управление доступом к среде является подуровнем канального уровня модели OSI (Уровень 2), ответственным за регулирование доступа к физической среде для предотвращения коллизий (столкновений пакетов) и обеспечения справедливого и эффективного распределения пропускной способности. Основные цели управления доступом к среде включают: минимизацию задержек, максимизацию пропускной способности, обеспечение детерминизма (гарантированного времени доступа) в критически важных системах и поддержку справедливости между всеми узлами сети.

История развития

Проблема управления доступом к среде возникла с появлением первых компьютерных сетей, использующих общую среду передачи. В 1970-х годах, с развитием локальных сетей (LAN), стали очевидны ограничения простых схем, таких как «звёздная» топология с одним центральным контроллером или «кольцевая» с маркером.

В 1973 году исследовательская группа Xerox PARC под руководством Роберта Меткалфа разработала одну из первых технологий локальных сетей — Ethernet, которая изначально использовала метод доступа с контролем несущей и обнаружением коллизий (CSMA/CD). Этот метод стал де-факто стандартом для проводных локальных сетей до начала 2000-х годов.

Одновременно развивались альтернативные подходы. В 1985 году Институт инженеров по электротехнике и электронике (IEEE) опубликовал стандарт 802.4 (Token Bus), а затем 802.5 (Token Ring), основанные на передаче маркера — детерминированном алгоритме, гарантирующем каждому узлу время для передачи. Эти технологии нашли применение в промышленных и офисных сетях, но уступили Ethernet из-за его простоты и низкой стоимости.

С появлением беспроводных сетей (Wi-Fi) в 1990-х годах потребовались новые методы управления доступом из-за особенностей радиоканала: скрытые узлы, затухание сигнала и невозможность обнаружить коллизии во время передачи (CDMA/CD не применим). В 1997 году стандарт IEEE 802.11 определил метод множественного доступа с контролем несущей и предотвращением коллизий (CSMA/CA).

Со временем развитие Ethernet привело к появлению полнодуплексного режима (Full-Duplex) в коммутируемых сетях, в котором коллизии физически невозможны, что сняло необходимость в CSMA/CD. Однако управление доступом к среде осталось важным для полудуплексных сетей и для беспроводных технологий.

Классификация методов управления доступом к среде

Все методы управления доступом к среде можно разделить на две основные категории: детерминированные (с разрешением) и конкурентные (со случайным доступом).

Детерминированные методы

В детерминированных методах каждому устройству гарантируется доступ к среде в строго определённое время. Эти методы идеально подходят для систем реального времени (промышленная автоматизация, управление технологическими процессами).

• Метод с передачей маркера (Token Passing). Устройство получает право передачи, только когда у него оказывается специальный кадр — маркер. Сеть образует логическое кольцо, по которому маркер передаётся от узла к узлу. Каждый узел может удерживать маркер в течение заданного времени (время удержания маркера). Примеры: Token Ring (IEEE 802.5), FDDI (Fiber Distributed Data Interface), Arcnet.
• Mетод опроса (Polling). Существует один главный контроллер (master), который последовательно или циклически опрашивает каждое устройство (slave) о наличии данных для передачи. Master решает, когда какому устройству разрешить передачу. Пример: сети с топологией «шина» с использованием протоколов Modbus RTU или PROFIBUS.
• Метод с разделением каналов (FDMA, TDMA, CDMA). В беспроводных и радиочастотных системах часто используется множественный доступ с разделением каналов: по частоте (FDMA), по времени (TDMA), по коду (CDMA) или по пространству (SDMA). Каждому пользователю выделяется свой частотный канал, временной слот или кодовая последовательность, что исключает коллизии. Пример: сотовые сети 2G/3G/4G, система спутниковой связи Iridium.

Конкурентные методы

Конкурентные методы предполагают, что устройства могут начать передачу в любой момент, что приводит к потенциальным коллизиям (столкновениям пакетов). Сети должны уметь их обнаруживать или предотвращать.

• Множественный доступ с контролем несущей и обнаружением коллизий (CSMA/CD). Каждое устройство перед отправкой прослушивает среду (carrier sense). Если среда свободна — начинает передачу, если занята — ждёт. Во время передачи устройство продолжает слушать среду. Если обнаруживается коллизия (одновременная передача от двух и более узлов), передача немедленно прерывается, и устройство отправляет специальный сигнал «заглушки». После этого узлы ждут случайный отрезок времени (backoff) и повторяют попытку. Типичный представитель: классический Ethernet на коаксиальном кабеле (10BASE5, 10BASE2) и Ethernet через концентраторы (хабы).
• Множественный доступ с контролем несущей и предотвращением коллизий (CSMA/CA). В отличие от CSMA/CD, здесь коллизии не обнаруживаются, а предотвращаются. Перед передачей данных устройство отправляет запрос на отправку (RTS) и получает разрешение (CTS) от точки доступа или другого узла. Затем происходит передача данных с ожиданием подтверждения (ACK). Если подтверждение не получено — повторная попытка с экспоненциальной задержкой. Дополнительно используется физическое обнаружение несущей (CCA). Применяется в беспроводных сетях Wi-Fi (IEEE 802.11) и некоторых других беспроводных протоколах (например, ZigBee).
• Множественный доступ с контролем несущей (CSMA). Базовая версия, где коллизии не обнаруживаются, а только прослушивается среда. Если коллизия произошла, данные теряются и повторно не передаются. Применяется в некоторых старых протоколах.

Характеристики и параметры

Эффективность управления доступом к среде оценивается по нескольким ключевым характеристикам:

• Пропускная способность. Количество полезных данных, успешно переданных за единицу времени. В конкурентных сетях часть пропускной способности тратится на служебные кадры (RTS, CTS, ACK) и повторы из-за коллизий.
• Средняя задержка доступа. Среднее время между моментом готовности пакета к отправке и моментом начала его передачи. В детерминированных сетях оно фиксировано и предсказуемо; в конкурентных — случайно.
• Вероятность обнаружения коллизии. Для CSMA/CD — высока при достаточно большом размере фрейма (условие минимальной длины кадра), для беспроводных сетей — не применима.
• Детерминизм. Гарантия, что любое устройство получит доступ к среде в заданный максимальный интервал времени. Необходимо для систем реального времени: Token Ring, FDDI, PROFIBUS.
• Масштабируемость. Способность сети сохранять работоспособность при увеличении количества узлов. Конкурентные сети страдают от роста числа коллизий при увеличении количества активных станций.
• Справедливость. Равномерное распределение времени доступа между узлами. Методы с маркером обеспечивают равномерное распределение, тогда как при CSMA/CD некоторые станции с перегрузкой могут «забивать» канал, вызывая отбрасывание у других станций.

Применение и значение

В проводных локальных сетях (Ethernet)

В современных Ethernet-сетях, использующих коммутаторы и полнодуплексный режим, управление доступом к среде на уровне MAC-подуровня сводится к корректному формированию кадров, адресации (MAC-адреса) и распознаванию коллизий (в случае полудуплексного режима — только в устаревших сетях). Алгоритм CSMA/CD исторически применялся, но на сегодняшний день в большинстве сегментов он не актуален. Однако управление доступом к среде как процесс остаётся важным для коммутации: каждый порт коммутатора реализует свой собственный MAC-подуровень, а коммутатор управляет очередями и очередями передачи.

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

CSMA/CA является основным методом доступа для всех стандартов IEEE 802.11 (a/b/g/n/ac/ax). Для критически важных приложений (голосовая связь, видео-конференц-связь) используется приоритетный доступ с помощью механизма EDCA (Enhanced Distributed Channel Access) — модификация CSMA/CA с дифференциацией трафика.

В промышленных сетях и системах реального времени

Детерминированные методы (Token Passing, TDMA) широко применяются в промышленной автоматизации и системах с жёсткими временными ограничениями: протоколы PROFINET RT/IRT, EtherCAT, EtherNet/IP (с поддержкой CIP Sync) — используют TDMA или методы, гарантирующие минимальную задержку. Это позволяет управлять роботами, станками, роботизированными линиями и системами управления движением.

В телекоммуникациях

Системы мобильной связи (GSM, UMTS, LTE, 5G NR) используют комбинацию методов TDMA, FDMA, CDMA и OFDMA для организации одновременной передачи данных от множества абонентов. Управление доступом к радиоресурсам осуществляется базовой станцией (NodeB, eNB, gNB). Данная тема составляет отдельную область — управление радиоресурсами (Radio Resource Management).

В спутниковой связи

Для спутниковых систем (как геостационарных, так и низкоорбитальных — Starlink, OneWeb) используются методы множественного доступа с разделением времени (TDMA) или частоты (FDMA) для организации связи между тысячами земных станций. Для гарантированного доступа применяются системы опроса (polling), а для случайного — ALOHA (в основном для передачи коротких сообщений).

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

• Алгоритм «backoff» в CSMA/CD использует так называемое «бинарное экспоненциальное отставание»: после каждой коллизии максимальная задержка удваивается, что снижает вероятность повторных коллизий.
• В ранних версиях Ethernet для обнаружения коллизий использовалось электрическое свойство коаксиального кабеля: при столкновении сигналов напряжение в кабеле возрастает выше нормы, что фиксируется приёмопередатчиком (трансивером).
• Стандарт IEEE 802.11 (Wi-Fi) вначале разрабатывался для бесколлизионной передачи (CSMA/CA), но по мере роста числа устройств возникла проблема скрытого узла, когда два устройства не слышат друг друга, но слышны одной точке доступа. Для решения этой проблемы и был разработан механизм RTS/CTS.
• В сетях Token Ring максимальное время удержания маркера равнялось 10 мс (для 4 Мбит/с) или 10 мс для 16 Мбит/с, что гарантировало задержку не более 10–20 мс для каждого узла в кольце.
• В промышленных сетях PROFINET для детерминированного доступа используется изохронная (синхронная) передача с временными слотами (IRT), где каждый устройство получает строго заданный временной интервал для передачи, что позволяет достичь точности синхронизации в несколько микросекунд.
• Метод ALOHA, разработанный в Гавайском университете в 1970-х годах, стал предшественником современных методов случайного доступа. В чистом ALOHA устройства передавали данные, когда хотели, и повторяли в случае коллизии с экспоненциальной задержкой. Позднее в Slotted ALOHA была введена синхронизация по временным слотам.

Критика и ограничения

• CSMA/CD. Неприменимо в беспроводных средах (из-за невозможности услышать собственную передачу) и в полнодуплексных линиях. При росте числа узлов и интенсивности трафика резко возрастает количество коллизий, что приводит к деградации производительности.
• CSMA/CA. Введение служебных кадров (RTS, CTS, ACK) снижает общую полезную пропускную способность сети до 50–60% от физической скорости. В плотных беспроводных средах (сотни устройств) механизм случайных отсрочек вызывает неравномерность доступа и «голодание» (starvation) отдельных узлов.
• Token Passing. При отказе одного узла в кольце весь сегмент сети выходит из строя (хотя существуют механизмы восстановления — например, двойное кольцо FDDI). Неэффективен при редком трафике — маркер всё равно передаётся по кольцу, занимая ресурс.
• Polling. Зависимость от центрального контроллера; при его выходе из строя вся сеть теряет работоспособность. Время доступа для опрашиваемых устройств прямо пропорционально их количеству, что ограничивает масштабируемость.

Источники

• IEEE Standard 802.3-2022 (Ethernet)
• IEEE Standard 802.11-2020 (Wireless LAN Medium Access Control and Physical Layer Specifications)
• IEEE Standard 802.5-1998 (Token Ring)
• Stallings, W. (2017). Data and Computer Communications. 10th edition. Pearson.
• Tanenbaum, A., & Wetherall, D. (2011). Computer Networks. 5th edition. Pearson.
• Kurose, J., & Ross, K. (2017). Computer Networking: A Top-Down Approach. 7th edition. Pearson.
• PROFIBUS & PROFINET International. (2016). PROFINET System Description.