Метод доступа CSMA/CD

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

Поскольку использовалась общая среда передачи, то требовался контроль над доступом узлов к физической среде. Для организации доступа узлов к разделяемой среде передачи был использован метод множественного доступа с контролем несущей и обнаружением коллизий (Carrier Sense Multiple Access With Collision Detection, CSMA/CD).

Метод CSMA/CD основан на конкуренции (contention) узлов за право доступа к сети и включает следующие процедуры:

  • контроль несущей;
  • обнаружение коллизий.

Перед тем, как начать передачу, сетевое устройство должно удостовериться, что среда передачи данных свободна. Это достигается путем прослушивания несущей. Если среда свободна, то устройство начинает передавать данные. Во время передачи кадра, устройство продолжает прослушивать среду передачи. Делается это для того, чтобы гарантировать, что никакое другое устройство не начало передачу данных в то же самое время. После окончания передачи кадра все устройства сети должны выдержать технологическую паузу (Inter Packet Gap), равную 9,6 мкс. Эта пауза называется межкадровым интервалом и нужна для приведения в исходное состояние сетевых адаптеров и для предотвращения монопольного захвата среды одним сетевым устройством. После окончания технологической паузы устройства имеют право начать передачу своих кадров, т.к. среда свободна.

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

Рис. 5.22 Передача кадра в сети Ethernet
Рис. 5.22 Передача кадра в сети Ethernet
Рис. 5.22 Передача кадра в сети Ethernet
Рис. 5.22 Передача кадра в сети Ethernet
Рис. 5.22 Передача кадра в сети Ethernet
Рис. 5.22 Передача кадра в сети Ethernet

Ethernet – это широковещательная среда, поэтому все станции получают все кадры, передаваемые по сети. Однако не все устройства будут обрабатывать эти кадры. Только то устройство, МАС-адрес которого совпадает с МАС-адресом назначения, указанным в заголовке кадра, копирует содержимое кадра во внутренний буфер. Затем устройство проверяет кадр на наличие ошибок, и если их нет, передает полученные данные вышележащему протоколу. В противном случае, кадр будет отброшен. Устройство-отправитель не уведомляется, успешно доставлен кадр или нет.

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

Если несколько устройств в сети начали передачу примерно в одно и то же время, битовые потоки, поступающие от разных устройств, сталкиваются друг с другом и искажаются, т.е. происходит коллизия. В этом случае каждое из передающих устройств должно быть способно обнаружить коллизию до того, как закончит передачу своего кадра. Обнаружив коллизию, устройство прекращает передачу кадра и усиливает коллизию посылкой в сеть специальной последовательности из 32 бит, называемой jam-последовательностью. Это делается для того, чтобы все устройства сети смогли распознать коллизию. После того, как все устройства распознали коллизию, каждое устройство отключается на некоторый случайно выбранный интервал времени (свой для каждой станции сети). Когда время истечет, устройство опять может начать передачу данных. Когда передача возобновится, устройства, вовлеченные в коллизию, не имеют приоритета по передаче данных над остальными устройствами сети.

Если 16 попыток передачи кадра вызывают коллизию, то передатчик должен прекратить попытки и отбросить этот кадр.

Рис. 5.23 Обнаружение коллизий в сети Ethernet
Рис. 5.23 Обнаружение коллизий в сети Ethernet
Рис. 5.23 Обнаружение коллизий в сети Ethernet
Рис. 5.23 Обнаружение коллизий в сети Ethernet
Рис. 5.23 Обнаружение коллизий в сети Ethernet
Рис. 5.23 Обнаружение коллизий в сети Ethernet

 

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

тринадцать − двенадцать =