Возникновение и

распознавание коллизии
Лекция 5
МДК 01.02. Организация, принципы построения и
функционирования компьютерных сетей
Возникновение и распознавание коллизии

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

исключения ситуации, когда две или более станции одновременно решают,
что среда свободна, и начинают передавать свои кадры.
• Говорят, что при этом происходит коллизия, так как содержимое обоих
кадров сталкивается в общем кабеле и происходит искажение информации.
• Коллизия – это нормальная ситуация в работе сетей Ethernet на
разделяемой среде.
• В примере на рис. 1 коллизию породила одновременная передача данных
узлами 3 и 1.
• Для возникновения коллизии не обязательно, чтобы несколько станций
начали передачу абсолютно одновременно – напротив, более вероятна
ситуация, когда один узел начинает передачу, а через некоторое (короткое)
время другой узел, проверив среду и не обнаружив несущую (сигналы
первого узла еще не успели до него дойти), начинает передачу своего кадра.
• Таким образом, возникновение коллизии – следствие распределения узлов
сети в пространстве.
• Для корректной обработки коллизии все станции одновременно
наблюдают за возникающими на кабеле сигналами.
• Если передаваемые и наблюдаемые сигналы отличаются, то
фиксируется факт обнаружения коллизии (Collision Detection,
CD).
• Для повышения вероятности скорейшего обнаружения коллизии
всеми станциями сети станция, обнаружившая коллизию,
прерывает передачу своего кадра (в произвольном месте,
возможно, и не на границе байта), усугубляя коллизию посылкой
в сеть последовательности из 32 бит, называемой jam-
последовательностью.
• Затем обнаружившая коллизию передающая станция обязана
прекратить передачу, сделать паузу в течение короткого
случайного интервала времени, после чего снова предпринять
попытку захвата среды и передачи кадра.
• Если 16 последовательных попыток передачи кадра вызывают
коллизию, то передатчик должен прекратить попытки и отбросить
этот кадр.
Рис. 1 – Схема возникновения и распространения коллизии
• Поведение сети Ethernet при значительной нагрузке, когда коэффициент
использования среды растет и начинает приближаться к 1, в целом
соответствует графикам при анализе модели теории очередей.
• Существует ветвь прикладной математики, предметом которой являются процессы
образования очередей. Теория очередей рассматривает временные процессы
образования очередей в буфере абстрактного устройства, в который поступает
случайный поток абстрактных заявок на обслуживание.
• Модели теории очередей позволяют оценить среднюю длину очереди в буфере и
среднее время ожидания заявки в очереди в зависимости от характеристик входного
потока и времени обслуживания.
• Рост времени ожидания освобождения среды в сетях Ethernet
начинается раньше, чем в данной модели, вследствие того, что в
ней не учитывается такая особенность Ethernet, как коллизии.
• Администраторы сетей Ethernet на разделяемой среде руководствовались
простым эмпирическим правилом – коэффициент использования среды не
должен превышать 30 %.
• Для поддержки чувствительного к задержкам трафика сети Ethernet (и
другие сети на разделяемой среде) могут применять только один метод
поддержания характеристик QoS – недогруженный режим работы.
• Надежное распознавание коллизий всеми станциями сети – необходимое
условие корректной работы сети Ethernet.
• Для надежного распознавания коллизий должно выполняться соотношение:

Tmin ≥ RTT

• где Tmin – время передачи кадра минимальной длины, a RTT – время оборота,

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

доходит то точки коллизии и возвращается к станции-отправителю в уже
искаженной коллизией форме.
• Время приема-передачи (англ. round-trip time, RTT) – это время, затраченное на отправку
сигнала, плюс время, которое требуется для подтверждения, что сигнал был получен.
• Это время задержки, следовательно, состоит из времени передачи сигнала между двумя
точками.
• В худшем случае сигнал должен пройти дважды между наиболее
удаленными друг от друга станциями сети. При выполнении этого условия
передающая станция должна успеть обнаружить коллизию, которую вызвал
переданный ею кадр, еще до окончания передачи этого кадра.
• Очевидно, что выполнение условия зависит, с одной стороны, от
минимальной длины кадра и скорости передачи данных протокола, а с
другой – от длины кабельной системы сети и скорости распространения
сигнала в кабеле (для разных типов кабеля эта скорость несколько
отличается).
• Все параметры протокола Ethernet, в том числе минимальный
размер кадра, подобраны таким образом, чтобы при нормальной
работе сети коллизии четко распознавались.
• Так, стандарт Ethernet определяет минимальную длину поля
данных кадра в 46 байт (что вместе со служебными полями дает
минимальную длину кадра 64 байта, а вместе с преамбулой – 72
байта, или 576 бит).
• Отсюда может быть вычислено ограничение на расстояние между
станциями.
•В стандарте Ethernet 10 Мбит/с время передачи кадра
минимальной длины равно 575 битовым интервалам,
следовательно, время оборота должно быть меньше 57,5 мкс.
• Расстояние, которое сигнал может пройти за это время, зависит от
типа кабеля и для толстого коаксиального кабеля равно примерно
13 280 м.
• Учитывая, что за время 57,5 мкс сигнал должен пройти по линии
связи дважды, расстояние между двумя узлами не должно быть
больше 6635 м.
• В стандарте величина этого расстояния выбрана равной 2500 м,
что существенно меньше. Это объясняется тем, что в сети могут
использоваться повторители, которые нужны для соединения
отдельных сегментов кабеля, внося задержки в распространение
сигнала.
• Описанные соображения объясняют выбор минимальной длины
поля данных кадра в 46 байт.
• Уменьшение этого значения до 0 привело бы к значительному
сокращению максимальной длины сети.
• Несмотря на то что сегодня Ethernet не работает на разделяемой
среде, требование к минимальной длине поля данных кадра
Ethernet осталось в силе.
• Требование Tmin ≥ RTT имеет одно интересное следствие: чем

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

длина сети.
• Поэтому для Ethernet на разделяемой среде при скорости в 100
Мбит/с максимальная длина сети пропорционально уменьшается
до 250 м, а при скорости в 1 Гбит/с – до 25 м.
• Эта зависимость, наряду с резким ростом задержек при
повышении загрузки сети, говорит о коренном недостатке как
метода доступа CSMA/CD в частности, так и принципа
разделяемой среды в целом.