Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1-52_otvety.docx
Скачиваний:
16
Добавлен:
01.03.2025
Размер:
9 Мб
Скачать
☆

32. Коллизии в сетях Ethernet 10 Мб/с. Время оборота и распознавание коллизий.

Механизм прослушивания среды и пауза между кадрами не гарантируют исключения си-

туации, когда две или более станции одновременно решают, что среда свободна, и начинают

передавать свои кадры. Говорят, что при этом происходит коллизия, так как содержимое

обоих кадров сталкивается на общем кабеле и происходит искажение информации.

Коллизия — это нормальная ситуация в работе сетей Ethernet.

В примере на рис. 12.7(стр364)

коллизию породила одновременная передача данных узлами 3 и 1. Для возникновения

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

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

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

несущую (сигналы первого узла еще не успели до него дойти), начинает передачу своего

кадра. Таким образом, возникновение коллизии является следствием распределения узлов

сети в пространстве.

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

кающими на кабелех Игналами. Если передаваемые и наблюдаемые сигналы отличаются,

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

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

обнаружила коллизию, прерывает передачу своего кадра (в произвольном месте, возможно,

и не на границе байта) и усугубляет коллизию посылкой в сеть специальной последователь-

ности из 32 бит, называемой jam-последовательностью.

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

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

следующему алгоритму:

Пауза =L х (интервал отсрочки).

В технологии Ethernet интервал отсрочки выбран равным значению 512 битовых интервалов. Битовый интервал соответствует времени между появлением двух последовательных битов данных на кабеле; для скорости 10 Мбит/с величина битового интервала равна

0,1 мкс, или 100 нс.

L представляет собой целое число, выбранное с равной вероятностью из диапазона [0, 2N],

Где N— номер повторной попытки передачи данного кадра: 1,2,..., 10. После 10-й попытки интервал, из которого выбирается пауза, не увеличивается.

Таким образом, случайная пауза в технологии Ethernet может принимать значения от 0 до 52,4 мс.

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

должен прекратить попытки и отбросить этот кадр. Описанный алгоритм носит название

усеченного экспоненциального двоичного алгоритма отсрочки.

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

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

приведены в главе 7 при анализе модели теории очередей М/М/1. Однако рост времени

ожидания освобождения среды в сетях Ethernet начинается раньше, чем в модели М/М1.

Это происходит из-за того, что модель М/М/1 является очень простой и не учитывает

такой важной особенности Ethernet, как коллизии.

Администраторы сетей Ethernet на разделяемой среде руководствуются простым эмпи-

рическим правилом — коэффициент использования среды не должен превышать 30 %.

Для поддержки чувствительного к задержкам трафика сети Ethernet (и другие сети на

разделяемой среде) могут применять только один метод поддержания характеристик

QoS — недогруженный режим работы

Время оборота и распознавание коллизий

Надежное распознавание коллизий всеми станциями сети является необходимым усло-

вием корректной работы сети Ethernet. Если какая-либо передающая станция не рас-

познает коллизию и решит, что кадр данных передан ею верно, этот кадр будет утерян.

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

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

недошедшие до получателя данные будут повторно переданы каким-либо протоколом

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

соединения, либо протоколом LLC, если он работает в режиме LLC2. Однако повторная

передача сообщения протоколами верхних уровней произойдет гораздо позже (иногда

по прошествии нескольких секунд), чем повторная передача средствами сети Ethernet,

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

пропускной способности сети.

Для надежного распознавания коллизий должно выполняться следующее соотношение:

Tmin > RTT.

Здесь Tmin — время передачи кадра минимальной длины, a RTT — время оборота, то есть

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

сети. В худшем случае сигнал должен пройти дважды между наиболее удаленными друг

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

направлении — сигнал, уже искаженный коллизией).

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

которую вызвал переданный ее кадр, еще до того, как она закончит передачу этого кадра.

Очевидно, что выполнение этого условия зависит, с одной стороны, от минимальной дли-

ны кадра и скорости передачи данных протокола, а с другой стороны, от длины кабельной

системы сети и скорости распространения сигнала в кабеле (для разных типов кабеля эта

скорость несколько отличается).

Все параметры протокола Ethernet подобраны таким образом, чтобы при нормальной работе

сети коллизии четко распознавались.

Так, стандарт Ethernet определяет минимальную длину поля данных кадра в 46 байт (что

вместе со служебными полями дает минимальную длину кадра 64 байт, а вместе с преам-

булой — 72 байт, или 576 бит). Отсюда может быть вычислено ограничение на расстояние

между станциями. В стандарте Ethernet 10 Мбит/с время передачи кадра минимальной

длины равно 575 битовых интервалов, следовательно, время оборота должно быть меньше

57,5 мкс. Расстояние, которое сигнал может пройти за это время, зависит от типа кабеля

и для толстого коаксиального кабеля равно примерно 13 280 м. Учитывая, что за время

57,5 мкс сигнал должен пройти по линии связи дважды, расстояние между двумя узлами

не должно быть больше 6635 м. В стандарте величина этого расстояния выбрана равной

2500 м, что существенно меньше. Это объясняется тем, что повторители, которые нужны

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

Описанные соображения объясняют выбор минимальной длины поля данных кадра

в 46 байт. Уменьшение этого значения до 0 привело бы к значительному сокращению

максимальной длины сети.

Требование Тmin > RTT имеет одно интересное следствие: чем выше скорость протокола,

тем меньше должна быть максимальная длина сети. Поэтому для Ethernet на разделяемой

среде при скорости в 100 Мбит/с максимальная длина сети пропорционально уменьшается

до 250 м, а при скорости в 1 Гбит/с — до 25 м. Эта зависимость, наряду с резким ростом

задержек при повышении загрузки сети, говорит о еще одном коренном недостатке метода доступа CSMA/CD.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]