 |
Вопрос 36 - Сеть шинной топологии. Сеть Ethernet.
|
|
|
|
Стандарт Ethernet (802.3n)
Сеть Ethernet впервые была сконструирована в 70-х гг. доктором Робертом Меткалфом (Robert Metcalfe) как часть проекта "офиса будущего". В то время это была сеть со скоростью передачи 3 Мбит/с. В 1980 г. сеть Ethernet была стандартизована консорциумом фирм C-lntel-Xerox (DIX) как сеть со скоростью 10 Мбит/с, а в 1985 г. она была стандартизована '2-м комитетом IEEE. С тех пор новая технология Ethernet наследует признаки базовой структуры исходной схемы Ethernet, предусматривающей логическую шинную топологию и метод множественного доступа с контролем несущей и обнаружением конфликтов CSMA/CD - Carrier Sensing Multiple Access with Collision Detection). В различных типах Ethernet используются различные физические топологии (например, звездообразная или винная) и различные типы кабелей (например, UTP, коаксиальный, оптоволоконный).
Основы Ethernet
Информация, "путешествует" по сети Ethernet в виде пакетов, каждый из которых состоит из шести частей.
Преамбула. Содержит восемь байтов информации, используемой для позиционирования остальной части информации в пакете.
Адрес назначения. Содержит аппаратный адрес ("зашитый" в плату Ethernet) рабочей станции или станций, которые принимают эту информацию.
Адрес источника. Позволяет принимающей рабочей станции распознать рабочую станцию, пославшую информацию.
Тип. Определяет тип информации, хранящейся внутри части пакета с данными - является ли она графической информацией, текстом ASCII или чем-либо другим.
Фактические данные. Это может быть любая информация объемом от 46 до 1500 байтов.
Контрольная последовательность кадра. Позволяет определить ошибки передачи пакета; используется для проверки того, достигла ли остальная часть пакета места назначения без повреждения.
|
|
|
Структура кадра сети Ethernet в соответствии со стандартом 802.3
Имеется несколько различных типов Ethernet, каждый со своим собственным номером и именем, под которым они наиболее известны. Эти типы описаны в таблице.
| Номер стандарта IEEE | Общеупотребительное название | Физическая топология и среда передачи данных | Пропускная способность |
| 802.3 | 10Base2 | Шинная, тонкий коаксиальный кабель | 10Мбит/с |
| 802.3 | 10BaseS | Шинная, толстый коаксиальный кабель для магистрали, тонкий - для отводов от магистрали к каждому ПК | 10 Мбит/с |
| 802.3u | 100BaseT или Fast Ethernet | Звездообразная, неэкранированная витая пара | 1 00 Мбит/с (версия на 1 0 Мбит/с задана в 802.3) |
| 803.3z | Gigabit Ethernet | Звездообразная, оптоволоконный кабель для магистрали, коаксиальный кабель для отводов к концентраторам | 1000 Мбит/с |
Вопрос 28 - Метод доступа CSMA/CD
В сетях Ethernet используется метод доступа к среде передачи данных, называемый методом коллективного доступа с опознаванием несущей и обнаружением коллизий (carrier-sense-multiply-access with collision detection, CSMA/CD).
Этот метод применяется исключительно в сетях с логической общей шиной (к которым относятся и радиосети, породившие этот метод). Все компьютеры такой сети имеют непосредственный доступ к общей шине, поэтому она может быть использована для передачи данных между любыми двумя узлами сети. Одновременно все компьютеры сети имеют возможность немедленно (с учетом задержки распространения сигнала по физической среде) получить данные, которые любой из компьютеров начал передавать на общую шину (рис.1). Простота схемы подключения - это один из факторов, определивших успех стандарта Ethernet. Говорят, что кабель, к которому подключены все станции, работает в режиме коллективного доступа (Multiply Access, MA).
Рис. 16 - Метод случайного доступа CSMA/CD
Этапы доступа к среде
Все данные, передаваемые по сети, помещаются в кадры определенной структуры и снабжаются уникальным адресом станции назначения.
|
|
|
Чтобы получить возможность передавать кадр, станция должна убедиться, что разделяемая среда свободна. Это достигается прослушиванием основной гармоники сигнала, которая также называется несущей частотой (carrier-sense, CS). Признаком незанятости среды является отсутствие на ней несущей частоты, которая при манчестерском способе кодирования равна 5-10 МГц, в зависимости от последовательности единиц и нулей, передаваемых в данный момент.
Если среда свободна, то узел имеет право начать передачу кадра. Этот кадр изображен на рис. 3.3 первым. Узел 1 обнаружил, что среда свободна, и начал передавать свой кадр. В классической сети Ethernet на коаксиальном кабеле сигналы передатчика узла 1 распространяются в обе стороны, так что все узлы сети их получают. Кадр данных всегда сопровождается преамбулой (preamble), которая состоит из 7 байт, состоящих из значений 10101010, и 8-го байта, равного 10101011. Преамбула нужна для вхождения приемника в побитовый и побайтовый синхронизм с передатчиком.
Все станции, подключенные к кабелю, могут распознать факт передачи кадра, и та станция, которая узнает собственный адрес в заголовках кадра, записывает его содержимое в свой внутренний буфер, обрабатывает полученные данные, передает их вверх по своему стеку, а затем посылает по кабелю кадр-ответ. Адрес станции источника содержится в исходном кадре, поэтому станция-получатель знает, кому нужно послать ответ.
Узел 2 во время передачи кадра узлом 1 также пытался начать передачу своего кадра, однако обнаружил, что среда занята - на ней присутствует несущая частота, - поэтому узел 2 вынужден ждать, пока узел 1 не прекратит передачу кадра.
После окончания передачи кадра все узлы сети обязаны выдержать технологическую паузу (Inter Packet Gap) в 9,6 мкс. Эта пауза, называемая также межкадровым интервалом, нужна для приведения сетевых адаптеров в исходное состояние, а также для предотвращения монопольного захвата среды одной станцией. После окончания технологической паузы узлы имеют право начать передачу своего кадра, так как среда свободна. Из-за задержек распространения сигнала по кабелю не все узлы строго одновременно фиксируют факт окончания передачи кадра узлом 1.
|
|
|
В приведенном примере узел 2 дождался окончания передачи кадра узлом 1, сделал паузу в 9,6 мкс и начал передачу своего кадра.
Возникновение коллизии
При описанном подходе возможна ситуация, когда две станции одновременно пытаются передать кадр данных по общей среде. Механизм прослушивания среды и пауза между кадрами не гарантируют от возникновения такой ситуации, когда две или более станции одновременно решают, что среда свободна, и начинают передавать свои кадры. Говорят, что при этом происходит коллизия (collision), так как содержимое обоих кадров сталкивается на общем кабеле и происходит искажение информации - методы кодирования, используемые в Ethernet, не позволяют выделять сигналы каждой станции из общего сигнала.
Коллизия - это нормальная ситуация в работе сетей Ethernet. В примере, изображенном на рис. 2, коллизию породила одновременная передача данных узлами 3 и 1. Для возникновения коллизии не обязательно, чтобы несколько станций начали передачу абсолютно одновременно, такая ситуация маловероятна. Гораздо вероятней, что коллизия возникает из-за того, что один узел начинает передачу раньше другого, но до второго узла сигналы первого просто не успевают дойти к тому времени, когда второй узел решает начать передачу своего кадра. То есть коллизии - это следствие распределенного характера сети.
Чтобы корректно обработать коллизию, все станции одновременно наблюдают за возникающими на кабеле сигналами. Если передаваемые и наблюдаемые сигналы отличаются, то фиксируется обнаружение коллизии (collision detection, CD). Для увеличения вероятности скорейшего обнаружения коллизии всеми станциями сети станция, которая обнаружила коллизию, прерывает передачу своего кадра (в произвольном месте, возможно, и не на границе байта) и усиливает ситуацию коллизии посылкой в сеть специальной последовательности из 32 бит, называемой jam-последовательностью.
Рис. 17 - Схема возникновения и распространения коллизии
После этого обнаружившая коллизию передающая станция обязана прекратить передачу и сделать паузу в течение короткого случайного интервала времени. Затем она может снова предпринять попытку захвата среды и передачи кадра. Случайная пауза выбирается по следующему алгоритму:
|
|
|
Пауза = L *(интервал отсрочки),
где интервал отсрочки равен 512 битовым интервалам (в технологии Ethernet принято все интервалы измерять в битовых интервалах; битовый интервал обозначается как bt и соответствует времени между появлением двух последовательных бит данных на кабеле; для скорости 10 Мбит/с величина битового интервала равна 0,1 мкс или 100 нс);
L представляет собой целое число, выбранное с равной вероятностью из диапазона [0, 2N ], где N - номер повторной попытки передачи данного кадра: 1,2,..., 10.
После 10-й попытки интервал, из которого выбирается пауза, не увеличивается. Таким образом, случайная пауза может принимать значения от 0 до 52,4 мс.
Если 16 последовательных попыток передачи кадра вызывают коллизию, то передатчик должен прекратить попытки и отбросить этот кадр.
Из описания метода доступа видно, что он носит вероятностный характер, и вероятность успешного получения в свое распоряжение общей среды зависит от загруженности сети, то есть от интенсивности возникновения в станциях потребности в передаче кадров. При разработке этого метода в конце 70-х годов предполагалось, что скорость передачи данных в 10 Мбит/с очень высока по сравнению с потребностями компьютеров во взаимном обмене данными, поэтому загрузка сети будет всегда небольшой. Это предположение остается иногда справедливым и по сей день, однако уже появились приложения, работающие в реальном масштабе времени с мультимедийной информацией, которые очень загружают сегменты Ethernet. При этом коллизии возникают гораздо чаще. При значительной интенсивности коллизий полезная пропускная способность сети Ethernet резко падает, так как сеть почти постоянно занята повторными попытками передачи кадров. Для уменьшения интенсивности возникновения коллизий нужно либо уменьшить трафик, сократив, например, количество узлов в сегменте или заменив приложения, либо повысить скорость протокола, например перейти на Fast Ethernet.
Следует отметить, что метод доступа CSMA/CD вообще не гарантирует станции, что она когда-либо сможет получить доступ к среде. Конечно, при небольшой загрузке сети вероятность такого события невелика, но при коэффициенте использования сети, приближающемся к 1, такое событие становится очень вероятным. Этот недостаток метода случайного доступа - плата за его чрезвычайную простоту, которая сделала технологию Ethernet самой недорогой. Другие методы доступа - маркерный доступ сетей Token Ring и FDDI, метод Demand Priority сетей 100VG-AnyLAN - свободны от этого недостатка.
|
|
|
