Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Множественный доступ с контролем несущей и предотвращением коллизий ( CSMA / CA ) в компьютерных сетях - это метод множественного доступа к сети, в котором используется определение несущей , но узлы пытаются избежать коллизий, начиная передачу только после того, как канал определен как "свободный" . [1] [2] Когда они действительно передают, узлы передают свои пакетные данные полностью.

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

CSMA / CA ненадежен из-за проблемы со скрытым узлом . [3] [4]

CSMA / CA - это протокол, который работает на уровне звена данных (уровень 2) модели OSI .

Упрощенный алгоритм CSMA / CA

Подробности [ править ]

Предотвращение коллизий используется для повышения производительности метода CSMA путем попытки разделить канал в некоторой степени поровну между всеми передающими узлами в области коллизий.

  1. Контроль несущей : перед передачей узел сначала прослушивает совместно используемую среду (например, прослушивает беспроводные сигналы в беспроводной сети), чтобы определить, передает ли другой узел или нет. Обратите внимание, что проблема скрытого узла означает, что другой узел может передавать, который на данном этапе остается незамеченным.
  2. Предотвращение коллизий : если был услышан другой узел, мы ждем в течение некоторого времени (обычно случайного), пока узел прекратит передачу, прежде чем снова прослушивать свободный канал связи.
  • Запрос на отправку / разрешение на отправку (RTS / CTS) может дополнительно использоваться на этом этапе для обеспечения доступа к совместно используемой среде. Это в некоторой степени смягчает проблему скрытых узлов, потому что, например, в беспроводной сети точка доступа выдает разрешение на отправку только одному узлу за раз. Однако реализации беспроводного стандарта 802.11 обычно не реализуют RTS / CTS для всех передач; они могут полностью отключить его или, по крайней мере, не использовать его для небольших пакетов (накладные расходы RTS, CTS и передачи слишком велики для небольших передач данных).
  • Передача : если носитель был идентифицирован как чистый или узел получил CTS, чтобы явно указать, что он может отправлять, он отправляет фрейм полностью. В отличие от CSMA / CD , беспроводному узлу очень сложно слушать одновременно с передачей (его передача затмевает любую попытку прослушивания). Продолжая пример беспроводной связи, узел ожидает получения пакета подтверждения от точки доступа, чтобы указать, что пакет был получен и контрольная сумма была правильно подсчитана. Если такое подтверждение не поступает своевременно, предполагается, что пакет столкнулся с какой-либо другой передачей, в результате чего узел входит в период двоичного экспоненциального отката перед попыткой повторной передачи.

Хотя CSMA / CA использовался во множестве систем проводной связи, он особенно полезен в беспроводной LAN из-за общей проблемы, когда несколько станций могут видеть точку доступа, но не друг друга. Это связано с различиями в мощности передачи и чувствительности приема, а также из-за расстояния и местоположения относительно точки доступа. [5] Это приведет к тому, что радиостанция не сможет «слышать» трансляцию другой радиостанции. Это так называемая проблема « скрытого узла » или «скрытой станции». Устройства, использующие стандарты на основе 802.11, могут пользоваться преимуществами предотвращения коллизий (квитирование RTS / CTS, а также функция координации точек), хотя по умолчанию они этого не делают. По умолчанию они используют механизм определения несущей, называемый «экспоненциальный откат» или ( функция распределенной координации ), который полагается на попытку станции «прослушать» широковещательную передачу другой станции перед отправкой. CA или PCF полагается на то, что AP (или «получатель» для Ad hoc сетей) предоставляет станции исключительное право на передачу в течение заданного периода времени после ее запроса (запрос на отправку / разрешение на отправку). [6]

CSMA-CA требует определения того, является ли канал «свободным», даже если используются несовместимые стандарты и перекрывающиеся частоты передачи. В соответствии со стандартами для передатчиков 802.11 / Wi-Fi на одном канале передатчики должны по очереди передавать, если они могут обнаруживать друг друга даже на 3 дБ выше минимального уровня шума ( минимальный уровень теплового шума составляет около -101 дБмВт для каналов 20 МГц) . [7] С другой стороны, передатчики будут игнорировать передатчики с несовместимыми стандартами или на перекрывающихся каналах, если уровень принимаемого от них сигнала ниже порогового значения P th, которое для систем без Wi-Fi 6 составляет от -76 до -80 дБмВт. . [8]

Обмен IEEE 802.11 RTS / CTS [ править ]

CSMA / CA необязательно может быть дополнено обменом Запрос на передачу пакета (RTS) , посланное отправителем S, и сигнал готовности к передаче (CTS) , пакет , посланный предполагаемый приемник R. Таким образом , предупреждая все узлы в пределах диапазона от отправителя , приемник или оба, чтобы не передавать в течение основной передачи. Это известно как обмен IEEE 802.11 RTS / CTS . Реализация RTS / CTS помогает частично решить проблему скрытых узлов, которая часто встречается в беспроводных сетях. [9] [10]

Производительность [ править ]

Характеристики CSMA / CA во многом основаны на методе модуляции, используемой для передачи данных между узлами. Исследования показывают, что в идеальных условиях распространения (моделирование) расширенный спектр с прямой последовательностью (DSSS) обеспечивает максимальную пропускную способность для всех узлов в сети при использовании вместе с CSMA / CA и обменом IEEE 802.11 RTS / CTS в условиях небольшой нагрузки сети. . Расширенный спектр со скачкообразной перестройкой частоты (FHSS) значительно уступает DSSS в отношении пропускной способности с большей пропускной способностью, когда нагрузка на сеть становится значительно выше. Однако в реальных условиях пропускная способность обычно такая же из-за факторов распространения радиоволн. [4]

Использование [ править ]

  • GNET - ранний проприетарный протокол LAN
  • Apple LocalTalk реализовал CSMA / CA на электрической шине с использованием трехбайтового сигнала помех.
  • 802.11 RTS / CTS реализует виртуальное определение несущей с использованием короткого запроса на отправку и очистки для отправки сообщений для WLAN ( хотя 802.11 в основном полагается на физическое определение несущей ).
  • IEEE 802.15.4 (Wireless PAN) использует CSMA / CA
  • NCR WaveLAN - ранний проприетарный протокол беспроводной сети
  • HomePNA
  • Автобусные сети
  • Стандарт ITU-T G.hn , который обеспечивает способ создания высокоскоростной (до 1 Гбит / с) локальной сети с использованием существующей домашней проводки ( линии электропередач , телефонные линии и коаксиальные кабели ), использует CSMA / CA в качестве метод доступа к каналу для потоков, которые не требуют гарантированного качества обслуживания , в частности вариант CSMA / CARP .

См. Также [ править ]

  • Множественный доступ с контролем оператора связи
  • Множественный доступ с контролем несущей и обнаружением коллизий
  • CSMA / CARP
  • IEEE 802.11 RTS / CTS
  • Вектор распределения сети
  • Усеченная двоичная экспоненциальная отсрочка

Ссылки [ править ]

  1. ^ "Федеральный стандарт 1037C" . Its.bldrdoc.gov . Проверено 9 сентября 2012 .
  2. ^ "Американский национальный стандарт T1.523-2001, Telecom Glossary 2000" . Atis.org. Архивировано из оригинала на 2008-03-02 . Проверено 9 сентября 2012 .
  3. ^ "Исследование различных реализаций CSMA / CA на базе IEEE 802.11, Политехнический университет Каталонии" (PDF) . Архивировано из оригинального (PDF) 06 марта 2012 года . Проверено 9 сентября 2012 .
  4. ^ а б Вирус В. Кападиа; Сударшан Н. Патель; Рутвидж Х. Джавери (2010). «Сравнительное исследование проблемы скрытого узла и решения с использованием различных методов и протоколов, Журнал вычислительной техники». arXiv : 1003.4070 [ cs.NI ].
  5. ^ Кайсинь Сюй; Марио Герла; Пел Бэ. «Насколько эффективно согласование IEEE 802.11 RTS / CTS в специальных сетях?» (PDF) . UCLA . Проверено 28 сентября 2012 года .
  6. ^ Парк, Kihong. «Беспроводные лекции» (PDF) . Purdue . Проверено 28 сентября 2012 года .
  7. ^ https://www.networkcomputing.com/wireless-infrastructure/channel-bonding-wifi-and-radio-frequency-physics
  8. ^ Эффект интерференции соседнего канала в WLAN IEEE 802.11 - Эдуард Гарсия Виллегас; Елена Лопес-Агилера; Рафаэль Видаль; Хосеп Параделлс (2007)
  9. ^ Комер, Дуглас. (2009). Компьютерные сети и Интернет. Верхняя река Сэдл , Нью-Джерси: ISBN Pearson Education Inc. 0-13-504583-5 . 
  10. ^ "Лекция Массачусетского технологического института - Разработка систем связи. Доктор Эйтан Модиано" (PDF) . Проверено 9 сентября 2012 .
  • Компьютерные сети: системный подход. Петерсон и Дэви. Морган Кауфманн , Берлингтон, Массачусетс, США. ISBN 978-0-12-385138-3 . pp128–139 

Внешние ссылки [ править ]

  • CSMA / CA RTS / CTS Моделирование