шпаргалка

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

[ Назад ]



Carrier Sense Multiple Access with Collision Detection — множественный доступ с

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

Несущая (Carrier) – это информационный сигнал, транслируемый любым сетевым

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

опознает несущую (Carrier-Sense, CS), то он откладывает передачу своего кадра

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

Компьютеры постоянно конкурируют за право передачи. Для этого все сетевые

адаптеры, независимо от того собираются они передавать информацию или нет,

«прослушивают» среду передачи, стремясь обнаружить передаваемые данные.

Это позволяет решить следующие задачи:

• любой компьютер сети находится в постоянной готовности принять

информацию адресованную ему;

• производится поиск момента, когда среда передачи освобождается, ведется

только отправителем.

Метод используется в топологиях шина, звезда и звезда-шина.

Все данные, передаваемые по сети, помещаются в кадры определенной структуры и

снабжаются уникальным адресом станции назначения. Затем кадр передается по

кабелю. Все станции, подключенные к кабелю, могут распознать факт передачи

кадра, и та станция, которая узнает собственный адрес в заголовках кадра,

записывает его содержимое в свой внутренний буфер, обрабатывает полученные

данные и посылает по кабелю кадр-ответ. Адрес станции-источника также включен в

исходный кадр, поэтому станция-получатель знает, кому нужно послать ответ. Между

двумя последовательно передаваемыми по общей шине кадрами информации должна

выдерживаться пауза в 9.6 мкс; эта пауза нужна для приведения в исходное

состояние сетевых адаптеров узлов, а также для предотвращения монопольного

захвата среды передачи данных одной станцией.

Основная ошибка в CSMA/CD - это коллизия (collision, столкновение пакетов).

Возникает в случае одновременной попытки передачи информационных пакетов от двух

и более компьютеров одновременно. В этом случае, передаваемые данные взаимно

разрушаются.

Вероятность возникновения коллизии тем выше, чем дальше находится друг от друга

участники соединения и чем большее число компьютеров подключено к сегменту сети.

Вероятность возникновения повторной коллизии намного выше, вероятности первичной

коллизии.

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

несущей (рисунок 1).

Чтобы корректно обработать коллизию, все станции одновременно наблюдают за

возникающими на кабеле сигналами. Если передаваемые и наблюдаемые сигналы

отличаются, то фиксируется обнаружение коллизии (Collision Detection, CD). Для

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

ситуация коллизии усиливается посылкой в сеть станциями, начавшими передачу

своих кадров, специальной последовательности битов, называемой jam-

последовательностью. После обнаружения коллизии передающая станция обязана

прекратить передачу и ожидать в течение короткого случайного интервала времени,

а затем может снова сделать попытку передачи кадра. Узел делает максимально 16

попыток передачи этого кадра информации, после чего отказывается от его

передачи. Величина задержки выбирается как равномерно распределенное случайное

число из интервала, длина которого экспоненциально увеличивается с каждой

попыткой – такой выбор величины задержки снижает вероятность коллизий и

уменьшает интенсивность выдачи кадров в сеть при ее высокой загрузке.

Метод доступа CSMA/CD применяется в стандарте сетевой архитектуры Ethernet, что

определяет его широкую популярность в настоящий момент.





КАТЕГОРИИ:

Network | английский | архитектура эвм | астрономия | аудит | биология | вычислительная математика | география | Гражданское право | демография | дискретная математика | законодательство | история | квантовая физика | компиляторы | КСЕ - Концепция современного естествознания | культурология | линейная алгебра | литература | математическая статистика | математический анализ | Международный стандарт финансовой отчетности МСФО | менеджмент | метрология | механика | немецкий | неорганическая химия | ОБЖ | общая физика | операционные системы | оптимизация в сапр | органическая химия | педагогика | политология | правоведение | прочие дисциплины | психология (методы) | радиоэлектроника | религия | русский | сертификация | сопромат | социология | теория вероятностей | управление в технических системах | физкультура | философия | фотография | французский | школьная математика | экология | экономика | экономика (словарь) | язык Assembler | язык Basic, VB | язык Pascal | язык Си, Си++ |