- •Сетевые технологии
- •История компьютерных сетей
- •Глобальные и локальные сети
- •Термины и понятия
- •Топология вычислительных сетей
- •Полносвязная топология
- •Ячеистая топология
- •Общая шина
- •Смешанные топологии
- •Многозначность понятия топологии (физическая и логическая топология)
- •Понятие разделяемой среды
- •Многоуровневый подход и эталонная модель osi
- •Эталонная модель osi
- •Физический уровень
- •Канальный уровень
- •Сетевой уровень
- •Транспортный уровень
- •Сеансовый уровень
- •Представительский уровень
- •Прикладной уровень
- •Сетезависимые и сетенезависимые уровни
- •Стандартные стеки коммуникационных протоколов
- •Взаимодействие уровней модели osi (на примере стека tcp/ip)
- •Физический уровень модели osi
- •Характеристики линий связи.
- •Спектральный анализ сигналов на линиях связи.
- •Амплитудно-частотная характеристика, полоса пропускания и затухание.
- •Связь между пропускной способностью линии и ее полосой пропускания.
- •Линии связи.
- •Коаксиальные кабели
- •Кабели на основе витых пар
- •Оптоволоконные кабели
- •Бескабельные каналы связи
- •Методы передачи дискретных данных на физическом уровне (методы кодирования)
- •Аналоговая модуляция.
- •Цифровое кодирование.
- •Логическое кодирование
- •Избыточные коды
- •Скрэмблирование.
- •Канальный уровень модели osi
- •Базовые технологии локальных сетей
- •Технология Ethernet
- •Метод csma/cd
- •Возникновение коллизии.
- •Время двойного оборота и распознавание коллизий.
- •Спецификации физической среды Ethernet и Fast Ethernet.
- •Сеть Gigabit Ethernet
- •Управление обменом в сети с топологией кольцо (маркерные методы доступа к разделяемой среде)
- •Метод доступа к кольцу
- •Приоритетный доступ к кольцу.
- •Физический уровень технологии Token Ring
- •Логическая структуризация сети с помощью мостов и коммутаторов (технология коммутации).
- •Ограничения сети, построенной на общей разделяемой среде
- •Логическая структуризации сети (делении сети на сегменты)
- •Структуризация с помощью мостов и коммутаторов
- •Принципы работы мостов и коммутаторов
- •Полнодуплексные протоколы локальных сетей
- •Управление потоком кадров (проблема переполнения выходного буфера)
- •Конструкции коммутаторов
- •Коммутаторы на основе коммутационной матрицы
- •Коммутаторы с общей шиной
- •Коммутаторы с разделяемой памятью
- •Сетевой уровень модели osi
- •Принципы объединения сетей на основе протоколов сетевого уровня. Ограничения мостов и коммутаторов
- •Понятие составной сети
- •Алгоритм работы маршрутизатора.
- •Протоколы маршрутизации
- •Адресация в ip-сетях Классы ip-адресов
- •Особые ip-адреса
- •Порядок распределенияIp-адресов
- •Использование масок в ip-адресации
- •Транспортный и прикладной уровень модели osi
- •Реализация скользящего окна в протоколе tcp.
- •Сетевые службы прикладного уровня Символьные доменные имена (служба dns)
- •Служба имен Windows (Windows Internet Name Service – wins)
- •Интеграция wins с dns
- •Автоматизация процесса назначения ip-адресов (протокол dhcp)
- •Глобальные сети и методы коммутации в них
- •Коммутация каналов на основе частотного мультиплексирования
- •Коммутация каналов на основе разделения времени
Возникновение коллизии.
При описанном подходе возможна ситуация, когда две станции одновременно пытаются передать кадр данных по общей среде. Механизм прослушивания среды и пауза между кадрами не гарантируют от возникновения такой ситуации, когда две или более станции одновременно решают, что среда свободна, и начинают передавать свои кадры. Говорят, что при этом происходит коллизия (collision), так как содержимое обоих кадров сталкивается на общем кабеле и происходит искажение информации – методы кодирования, используемые в Ethernet, не позволяют выделять сигналы каждой станции из общего сигнала.
Коллизия – это нормальная ситуация в работе сетей Ethernet. В примере, изображенном на рис. …., коллизию породила одновременная передача данных узлами 3 и 1. Для возникновения коллизии не обязательно, чтобы несколько станций начали передачу абсолютно одновременно, такая ситуация маловероятна. Гораздо вероятней, что коллизия возникает из-за того, что один узел начинает передачу раньше другого, но до второго узла сигналы первого просто не успевают дойти к тому времени, когда второй узел решает начать передачу своего кадра. То есть коллизии – это следствие распределенного характера сети.
Рисунок 27 Схема возникновения и распространения коллизии
Чтобы корректно обработать коллизию, все станции одновременно наблюдают за возникающими на кабеле сигналами. Если передаваемые и наблюдаемые сигналы отличаются, то фиксируется обнаружение коллизии (collision detection, CD). Для увеличения вероятности скорейшего обнаружения коллизии всеми станциями сети станция, которая обнаружила коллизию, прерывает передачу своего кадра (в произвольном месте, возможно, и не на границе байта) и усиливает ситуацию коллизии посылкой в сеть специальной последовательности из 32 бит, называемой jam-последовательностью.
После этого обнаружившая коллизию передающая станция обязана прекратить передачу и сделать паузу в течение короткого случайного интервала времени. Затем она может снова предпринять попытку захвата среды и передачи кадра. Случайная пауза выбирается по следующему алгоритму:
,
где интервал отсрочки равен 512 битовым интервалам (в технологии Ethernet принято все интервалы измерять в битовых интервалах, битовый интервал соответствует времени между появлением двух последовательных бит данных на кабеле).
L представляет собой целое число, выбранное с равной вероятностью из диапазона [0, 2N], где N – номер повторной попытки передачи данного кадра: 1,2,..., 10.
После 10-й попытки интервал, из которого выбирается пауза, не увеличивается.
Если 16 последовательных попыток передачи кадра вызывают коллизию, то передатчик должен прекратить попытки и отбросить этот кадр.
Из описания метода доступа видно, что он носит вероятностный характер, и вероятность успешного получения в свое распоряжение общей среды зависит от загруженности сети, то есть от интенсивности возникновения в станциях потребности в передаче кадров.
При значительной интенсивности коллизий полезная пропускная способность сети Ethernet резко падает, так как сеть почти постоянно занята повторными попытками передачи кадров. Для уменьшения интенсивности возникновения коллизий нужно уменьшить трафик.