Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Lektsii_SIT.doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
2 Мб
Скачать
☆

3.2. Алгоритмы доступа к среде

Алгоритмы доступа к среде можно разделить детерминистические и недетерминистические. В случае использования детерминистических алгоритмов доступ осуществляется в порядке очерёдности, что позволяет выделить каждому компьютеру в сети гарантированную полосу пропускания. В случае применения недетерминистических алгоритмов каждый компьютер может получить доступ к среде передачи в любой момент времени, когда среда передачи свободна. При этом высока вероятность коллизии, т.е. ситуации, когда два или более устройств, подключенных к общей среде, начинают одновременно передавать данные. В результате наложения сигналов при коллизии данные теряются, и устройства вынуждены повторять передачу заново. Из-за наличия коллизий полезная полоса пропускания составляет не более 60-70% полосы пропускания среды передачи. При попытке увеличить использование среды передачи количество коллизий будет возрастать, что уменьшит полезную полосу пропускания.

3.3. Сети Token Ring и fddi.

Сети Token Ring и FDDI основаны на детерминистических алгоритмах. Token Ring строится на основе кольцевой топологии (рис.3.2).

Рис. 3.2

Передача данных возможна только по кольцу от 1-го узла ко 2-му, от 2-го к 3-му и так далее. В том случае, если передача данных не осуществляется, в сети циркулирует фрейм особого формата – маркер (token). Если компьютер должен передать фрейм данных, он ожидает получения маркера. Получив маркер, компьютер вместо маркера отправляет фрейм данных по кольцу, который передаётся к получателю, а далее от получателя к отправителю. Получив отправленный ранее фрейм, отправитель возвращает маркер в сеть. После этого право на передачу фрейма данных может быть получено другим компьютером, перехватившим маркер. Таким образом, право на передачу данных поочерёдно переходит от одного компьютера к другому. Полоса пропускания сетей Token Ring – 4 и 16 Мбит/с, количество компьютеров в одном логическом кольце – до 240. Сети FDDI также построены на основе маркерного доступа. В сетях FDDI используется два кольца – основное и резервное (рис.3.3) длиной 100км. В случае обрыва основного кольца происходит объединение двух колец в одно. При последующих обрывах сеть распадается на изолированные сегменты.

Рис. 3.3

Отсутствие коллизий обусловило популярность Token Ring 15-20 лет назад. Но с дальнейшим развитием Ethernet стал доминирующей технологией ЛВС. В настоящее время сети FDDI и Token Ring практически не используются.

Основы технологии Ethernet

Адресация в сетях Ethernet. Широковещательный фрейм и широковещательный домен

В сетях Ethernet используется плоская (flat), или неирерархическая адресная схема. MAC-адрес заносится в ПЗУ сетевой карты производителем. Длина MAC-адреса составляет 48 бит. Адрес состоит из 2 частей по 24 бита – идентификатор производителя (Organizational Unique Identifier - OUI) и серийного номера. OUI является уникальным для каждого производителя и назначается специальным комитетом IEEE. Серийный номер сетевой карты назначается производителем. Каждая сетевая карта идентифицируется уникальным MAC-адресом, и не может быть двух сетевых карт с одинаковым MAC-адресом. Для записи MAC-адресов используют шестнадцатеричную форму, например 00-00-1C-D5-F7-1E или 00:00:1C:D5:F7:1E. Блок адресов от 01:00:5E:00:00:00 до 01:00:5E:7F:FF:FF в сетях Ethernet используется для обеспечения групповой рассылки (мультикастинга). Широковещательный адрес состоит из одних единиц, и в шестнадцатеричном представлении выглядит следующим образом: FF-FF-FF-FF-FF-FF. Широковещательным доменом (англ. broadcast domain) называется логический участок компьютерной сети, в котором каждое устройство может передавать данные непосредственно любому другому устройству используя широковещательный адрес. Широковещательный фрейм, отправленный одним компьютером, доставляется всем остальным компьютерам в пределах широковещательного домена.

Формат фрейма Ethernet II

В сетях Ethernet существует 4 типа фреймов: кадр 802.3/LLC (или кадр Novell 802.2), кадр Raw 802.3 (или кадр Novell 802.3), кадр Ethernet DIX (или кадр Ethernet II), кадр Ethernet SNAP. Большинство устройств Ethernet умеет работать со всеми вышеупомянутыми форматами фреймов. Чаще всего используется фрейм Ethernet II (рис.3.4.), описание которого приведено ниже.

Рис. 3.4

·  Преамбула состоит из восьми байт синхронизирующих данных. Первые семь байт содержат последовательность 10101010, а последний байт - 10101011. ·  Адрес получателя - MAC-адрес получателя. · Адрес отправителя - MAC-адрес отправителя. ·  Тип протокола – содержит код протокола, использующего фрейм для передачи данных. Например, значение 0x0800 соответствует протоколу IP, т.е. если значение данного поля равно 0x0800, то это означает, что в поле данных фрейма содержится IP-пакет. ·  Поле данных – может содержать от 0 до 1500 байт. Если длина поля меньше 46 байт, то используется поле заполнения, чтобы дополнить кадр до минимально допустимой длины. ·  Поле заполнения обеспечивает определенную минимальную длину поля данных (46 байт). Это необходимо для корректной работы механизма обнаружения коллизий. Если длина поля данных достаточна, то поле заполнения не используется. ·  Поле контрольной суммы (FCS – Frame Check Sequence)- 4 байта, содержащие значение, которое вычисляется по определенному алгоритму (полиному CRC-32). Используется для проверки целостности фрейма.

Алгоритм доступа к среде CSMA/CD

В сетях Ethernet используется метод доступа к среде передачи данных, называемый методом множественного доступа с опознаванием несущей и обнаружением коллизий CSMA/CD (Carrier Sense Multiple Access with Collision Detection, CSMA/CD), блок-схема которого приведена на рис.3.5.

Рис. 3.5

Все компьютеры такой сети имеют непосредственный доступ к общей среде передачи, поэтому она может быть использована для передачи данных между любыми двумя узлами сети. В качестве среды передачи рассмотрим коаксиальный кабель, который работает в режиме коллективного доступа (рис.3.6.).

Рис. 3.6

Любой компьютер имеет право начать передачу фрейма в любой момент времени, при условии, что среда передачи свободна. Непосредственно перед отправкой фрейма передающая станция слушает кабель, чтобы обнаружить, не передаются ли данные по кабелю. Если опознается несущая, то станция откладывает передачу своего фрейма до окончания чужой передачи. После окончания чужой передачи станция должна выждать паузу, называемую межкадровым интервалом (interframe gap), и после этого начать передачу своего кадра. Межкадровый интервал должен быть не менее 96 битовых интервалов. Любой сетевой адаптер, подключенный к разделяемой среде, принимает все фреймы, отправляемые его соседями. Приняв фрейм, компьютер сравнивает свой MAC-адрес с MAC-адресом получателя, содержащимся в заголовке фрейма. Если MAC-адрес компьютера совпадает с MAC-адресом получателя, то компьютер записывает фрейм во внутренний буфер. После этого осуществляется проверка целостности фрейма по CRC. Получатель рассчитывает контрольную сумму по полям фрейма, и сравнивает полученное значение со значением, содержащимся во фрейме. Если значение CRC, рассчитанное получателем, совпадает со значением CRC, содержащимся во фрейме, то фрейм считается неповреждённым. Если эти значения не совпадают, фрейм считается повреждённым. Если фрейм не повреждён, то содержимое поля данных фрейма передаётся на сетевой уровень для дальнейшей обработки. Если фрейм повреждён, то он удаляется из буфера, при этом никаких уведомлений об ошибке получатель не отправляет. Повторная передача утерянных данных возлагается на протоколы более высоких уровней. Поэтому Ethernet является сетью, которая работает в режиме негарантированной доставки. Отсутствие механизмов исправления ошибок на канальном уровне компенсируется использованием надёжных высокоскоростных каналов. Попытка одновременной передачи фрейма более чем одним компьютером приводит к состоянию коллизии и искажению фрейма (рис.3.7.).

Рис. 3.7

Для увеличения вероятности немедленного обнаружения коллизии всеми компьютерами сети, ситуация коллизии усиливается посылкой в сеть компьютерами, начавшими передачу своих кадров, специальной 32 битовой последовательности, называемой jam-последовательностью. После обнаружения коллизии и передачи jam-последовательности передающий компьютер обязан прекратить передачу и ожидать в течение короткого случайного интервала времени, по истечении которого снова осуществить попытку передачи кадра. Максимальное количество попыток передачи фрейма равно 16. Если после 16 попыток фрейм передать не удалось, отправитель прекращает попытки передачи фрейма.

Основные параметры процедуры передачи фрейма

Значения основных параметров процедуры передачи фрейма приведено в таблице 3.1.

Таблица 3.1

Интервал отсрочки (slot time)

512 битовых интервалов

Межкадровый интервал

96 битовых интервалов

Максимальное число попыток передачи

16

Длина jam-последовательности

32 бита

Максимальная длина кадра (без преамбулы)

1518 байтов

Минимальная длина кадра (без преамбулы)

64 байта (512 бит)

Длина преамбулы

64 бита

MTU

1500 байт

Slot time - это время, в течение которого станция гарантированно может узнать, что в сети нет коллизии. Это время тесно связано с другим параметром сети - окном коллизий (collision window). Окно коллизий равно времени двукратного прохождения сигнала между самыми удаленными узлами сети, т.е. времени двойного оборота - наихудшему случаю задержки, при которой станция еще может обнаружить, что произошла коллизия. Интервал отсрочки выбирается равным величине окна коллизий плюс некоторая дополнительная величина задержки.  Если какая-либо передающая станция не распознает коллизию, то этот фрейм будет утерян. Потерянные данные могут быть повторно переданы каким-либо протоколом верхнего уровня, работающим с установлением соединения. Но повторная передача сообщения протоколами верхних уровней произойдет через гораздо более длительный интервал времени. Поэтому, если коллизии не будут надежно распознаваться, то это приведет к заметному снижению полезной пропускной способности данной сети.

Ограничения на размер сети

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

  • ограничением на размер физического сегмента из-за затухания сигнала в кабеле.

  • алгоритмом доступа к среде. Для устойчивого обнаружения коллизий время передачи фрейма минимальной длины должно быть больше времени двойного оборота.

Исходя из принятой минимальной длины фрейма 64 байта максимальное расстояние между двумя любыми узлами сети не должно превышать 2500 метров для скорости 10 Мбит/с и 250м для скорости 100Мбит/с. Количество узлов, подключенных к одному кабелю, согласно стандарту не должно превышать 1024. Практически в одном домене коллизий не должно быть более 10 компьютеров. Кроме того, каждому варианту технологии Ethernet могут быть присущи свои ограничения.

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