4. Протоколи csma/ca і csma/cd, порівняльний аналіз.

Carrier Sense Multiple Access With Collision Avoidance или Carrier sensing multiple access with collision avoidance (если как в тексте рекомендации ITU-R M.1450)(CSMA/CA, "множественный доступ с контролем несущей и избежанием коллизий" или "многостанционный доступ с контролем несущей и предотвращением конфликтов" (перевод в русском тексте рекомендации ITU-R M.1450)) — это сетевой протокол, в котором:

используется схема прослушивания несущей волны

станция, которая собирается начать передачу, посылает jam signal (сигнал затора)

после продолжительного ожидания всех станций, которые могут послать jam signal, станция начинает передачу фрейма

если во время передачи станция обнаруживает jam signal от другой станции, она останавливает передачу на отрезок времени случайной длины и затем повторяет попытку

CSMA/CA — это модификация чистого Carrier Sense Multiple Access (CSMA). В статье, посвящённой этому протоколу, содержится подробное его описание.

CSMA/CA отличается от CSMA/CD тем, что коллизиям подвержены не пакеты данных, а только jam-сигналы. Отсюда и название «Collision Avoidance» — предотвращение коллизий (именно пакетов данных).

Избежание коллизий используется для того, чтобы улучшить производительность CSMA, отдав сеть единственному передающему устройству. Эта функция возлагается на «jamming signal» в CSMA/CA. Улучшение производительности достигается за счёт снижения вероятности коллизий и повторных попыток передачи. Но ожидание jam signal создаёт дополнительные задержки, поэтому другие методики позволяют достичь лучших результатов. Избежание коллизий полезно на практике в тех ситуациях, когда своевременное обнаружение коллизии невозможно — например, при использовании радиопередатчиков.

Apple’s LocalTalk реализует CSMA/CA в электрических шинах, используя трёхбайтный jam signal.

802.11 RTS/CTS реализует CSMA/CA, используя короткие сообщения: Request to Send (запрос на отправку) и Clear to Send (готовность к отправке).

Этот метод доступа используется в группе стандартов беспроводной связи 802.11, а также в похожем стандарте беспроводной связи (только разработанным в Европе) HiperLAN\2.

CSMA/CD (Carrier Sense Multiple Access with Collision Detection — множественный доступ с контролем несущей и обнаружением коллизий) — технология(802.3) множественного доступа к общей передающей среде в локальной компьютерной сети с контролем коллизий. CSMA/CD относится к децентрализованным случайным (точнее, квазислучайным) методам. Он используется как в обычных сетях типа Ethernet, так и в высокоскоростных сетях (Fast Ethernet, Gigabit Ethernet).

Так же называют сетевой протокол, в котором используется схема CSMA/CD. Протокол CSMA/CD работает на канальном уровне в модели OSI.

Характеристики и области применения этих популярных на практике сетей связаны именно с особенностями используемого метода доступа. CSMA/CD является модификацией «чистого» Carrier Sense Multiple Access (CSMA).

Технология доступа

Если во время передачи кадра рабочая станция обнаруживает другой сигнал, занимающий передающую среду, она останавливает передачу, посылает jam signal и ждёт в течение случайного промежутка времени (известного как «backoff delay» и находимого с помощью алгоритма truncated binary exponential backoff), перед тем как снова отправить кадр.

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

Обнаружение коллизий

Методы обнаружения коллизий зависят от используемого оборудования, но на электрических шинах, таких как Ethernet, коллизии могут быть обнаружены сравнением передаваемой и получаемой информации. Если она различается, то другая передача накладывается на текущую (возникла коллизия) и передача прерывается немедленно. Посылается jam signal, что вызывает задержку передачи всех передатчиков на произвольный интервал времени, снижая вероятность коллизии во время повторной попытки.

Ethernet является классическим примером протокола CSMA/CD.