Метод доступа Token Ring был разработан фирмой IBM в 1984 и рассчитан на логическую кольцевую топологию. Затем он был передан в качестве проекта стандарта в комитет IЕЕЕ 802. В 1985 году был принят стандарт этой технологии.
Кольцо состоит из отрезков кабеля и рассматривается как общий разделяемый ресурс. Доступ к нему не случайный, а детерминированный (основан на передаче права пользования кольцом). Это право передается с помощью кадра специального формата – маркера. Этот метод гарантирует каждой станции получение доступа к кольцу в течение времени оборота маркера. Сети Token Ring работают с двумя битовыми скоростями 4 и 16 Мбит/с. Смешение станций, работающих на разных скоростях не допускается.
Физический уровень технологии Token Ring
В сети TokenRing станции объединяются в кольцо с помощью концентраторов (хабов) – MSAU (Multi Station Access Unit), имеющих 8-24 ответвляющих портов. К этим портам радиальными кабелями подсоединяются узлы.
Концентратор может быть активный или пассивный. Пассивный просто соединяет станции через порты, чтобы связи образовали кольцо. Роль усилителя берет на себя сетевой адаптер. Активный выполняет функции регенерации сигналов, поэтому его называют повторителем.
Сеть Token Ring представляет собой звездно-кольцевую топологию. Конечные узлы подключаются к MSAU по топологии звезда, а сами MSAU соединяются через специальные порты Ring In и Ring Out для образования физического кольца. Кабели, соединяющие станцию с концентратором называются ответвительными. Кабели, соединяющие концентраторы – магистральные.
В качестве среды передачи изначально использовалась экранированная витая пара (type 1 и 2для стационарной проводки, type 6 и 9 для абонентских шнуров) и оптоволоконный кабель (SM и ММ 125/140). Позже стали использовать и неэкранированную витую пару категорий 3, 4, 5.
Таблица 3. Топологические ограничения Token Ring
|
STP
|
UTP кат 3
|
UTP кат 5
|
SM
|
MM
|
Макс число станций
|
250
|
150
|
150
|
250
|
250
|
Длина ответвительных кабелей, при пассивном хабе м
|
100-200
|
60-100
|
85-130
|
10км
|
2км
|
Длина ответвительных кабелей, при активном хабе м
|
150-300
|
100-200
|
120-250
|
10км
|
2км
|
Расстояние между хабами, м
|
346-77
|
100-200
|
120-250
|
10км
|
2км
|
В технологии TokenRing применяется дифференциальное манчестерское кодирование. Бит определяется перепадом потенциала в начале такта. 0– есть перепад, 1– нет перепада, и при этом есть перепад в середине. В середине такта всегда есть перепад. Для передачи служебной информации используются два символа J и K. При их передаче нет перепада в середине такта. При передаче К есть перепад в н начале такта, при передаче J перепада в начале такта нет.
|
0
|
1
|
1
|
0
|
0
|
J
|
K
|
К
|
+0,85В
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
–0,85В
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис.3. Дифференцированное манчестерское кодирование
Битовые интервалы:
для 4 Мбит/с – 250 нс, для 16 Мбит/с – 62,5 нс, (в Ethernet 100 нс)
Маркерный метод доступа
По кольцу непрерывно ходит специальный управляющий пакет минимальной длины, маркер, предоставляющий абонентам право передавать свой пакет. Алгоритм действий абонентов:
-
Абонент 1, желающий передать свой пакет, должен дождаться прихода к нему свободного маркера. Затем он присоединяет к маркеру свой пакет, помечает маркер как занятый и отправляет эту посылку следующему по кольцу абоненту.
-
Все остальные абоненты (2, 3, 4), получив маркер с присоединенным пакетом, проверяют, им ли адресован пакет. Если пакет адресован не им, то они передают полученную посылку (маркер + пакет) дальше по кольцу. Все станции передают кадр как повторители.
-
Если какой-то абонент распознает пакет как адресованный ему, то он его принимает, устанавливает в маркере бит подтверждения приема и передает посылку (маркер + кадр-подтверждение приема) дальше по кольцу.
-
Передававший абонент 1 получает свою посылку, прошедшую по всему кольцу, обратно, помечает маркер как свободный, удаляет из сети свой пакет и посылает свободный маркер дальше по кольцу. Абонент, желающий передавать, ждет этого маркера, и все повторяется снова.
Каждая станция получает данные от непосредственно предшествующей и передает непосредственно следующей. Данные проходят по кольцу всегда в одном направлении.
Временные соотношения регулируются набором таймеров.
Время удержания маркера (Timer Holding Token) – это время 8,9 мс, в течение которого станция может посылать собственные данные (хотя бы один кадр, но можно и больше). Обычно оно 10 мс, макс размер кадра в стандарте 802.5 не определен (для 4 Мбит/с сетей он 4 Кб, для 16 Мбит/с сетей он 16Кб). За это время на скорости 4 Мбит/с можно передать 5000 байт, на скорости 16 Мбит/с – 20000 байт.
Если в кольце 250 станций и каждая желает передать данные, то время оборота маркера будет 2,3 с. За появлением маркера следит активный монитор. Он «ждет» его 2,5 с (по 10 мс на станцию)
Задачи мониторов:
-
активный монитор контролирует наличие свободного маркера (отсутствие Timer No Token 2,6 с)
-
следит за временем передачи кадра (Timer Valid Transmission 10 мс)
-
удаляет бесхозных кадров (по биту маркера Мо)
-
в периоды повторения АМ посылает сигнал синхронизации – обычно последовательность 1
-
min время оборота маркера по кольцу 6мкс, при малом числе узлов доставка может произойти быстрее, активный монитор вносит необходимую задержку (буфер АМ)
-
каждые 7 с активный монитор извещает о своем присутствии
-
резервные мониторы ждут кадра присутствия активного монитора 15 с
-
есть еще несколько мониторов, которые следят за корректностью работы кольца: сервер отчетов о конфигурации, сервер параметров кольца, монитор ошибок.
-
остальные узлы сети – резервные мониторы.
Маркерный способ доступа основан на приоритетах. Приоритеты имеют сообщения и маркеры. Приоритеты: от 0(низший) до 7. Решение о приоритете принимает передающая станция (принимает его от прикладного уровня). Маркер тоже имеет приоритет. Станция имеет право захватить переданный ей маркер, если приоритет ее сообщения выше приоритета маркера. Иначе она обязана передавать маркер следующей станции. После захвата маркера станция повышает его приоритет и хранит в своем стеке все остальные сообщения. Потом эта станция будет понижать приоритет.
Такая схема будет работать, если задавать приоритеты сообщений на прикладном уровне. Но тогда приложения будет зависеть от нижних уровней, так как, например, Ehernet не поддерживает приоритеты.
В сетях 16 Мбит/с сетях Token Ring используется усовершенствованный маркерный способ доступа – метод раннего освобождения маркера (аналог обмена квитанциями с простоями и по методу скользящего окна). Для передачи маркера узел не дожидается подтверждения приема. В этом случае пропускная способность увеличивается, так как в сети передается не один кадр, а несколько. (Свободные маркер все равно один).
Основное преимущество маркерного метода перед CSMA/CD состоит в гарантированной величине времени доступа. Его максимальная величина, как и при централизованном методе, составит (N-1)•tпк, где N – полное число абонентов в сети, tпк – время прохождения пакета по кольцу. Вообще, маркерный метод управления обменом при большой интенсивности обмена в сети (загруженность более 30-40%) гораздо эффективнее случайных методов. Он позволяет сети работать с большей нагрузкой, которая теоретически может даже приближаться к 100%.
Технология Token Ring обладает элементами отказоустойчивости (разрыв кабеля, выход из строя станции), потому что функции контроля распределены по всем узлам.
Форматы кадров Token Ring -
Маркер
-
Кадр данных
-
Прерывающая последовательность
Маркер. 3 поля по 1 байту . Из него каждый узел формирует кадр данных.
1. Начальный ограничитель 1 байт – это уникальная последовательность символов JK0JK000
2. Управление доступом 1 байт. Сост из 4 подполей (приоритет, бит маркера, бит монитора, резервные биты приоритета П П П Ма Мо Р Р Р)
-
биты приоритета
-
бит маркера. (=1 у маркера доступа, =0 у кадра данных)
-
бит монитора (устанавливается =1 активным монитором и =0 любой станцией (если активный монитор видит бит Мо=1, то это значит, что маркер прошел по кольцу, и никто его не обработал, тогда если это кадр, то он удаляется, а если это маркер, то он посылается дальше)
-
резервные биты приоритета. (этот приоритет устанавливается узлом при получении маркера, если сообщения узла имеют приоритет ниже приоритета маркера. )
3. Конечный ограничитель, 1 байт – это уникальная последовательность символов JK1JK1IE, где I=0, если кадр последний в серии кадров, E – признак ошибки. Сначала Е=0, если какая то станция обнаружит несовпадение контрольной суммы, она ставит Е=1.
Задержка распространения маркера 24 бит * 250 нс = 6 мкс
Кадр данных 10 полей
-
Начальный ограничитель 1 байт
-
Управление доступом 1 байт. Значения этих полей поля берутся из маркера.
-
Управление кадром 1 байт (формат ТТ РРР ППП) . ТТ – тип кадра: 00 MAC или 01 LLC.
Кадр переносит служебные данные по управлению кольцом (МАС уровень) или пользовательские данные LLС-уровня. В кадре LLC поле РРР (резерв) заполняется 000, поле ППП– это приоритет получателя.
В МАС кадре передаются команды управления:
-
Тест дублирования адреса. Узел посылает кадр, чтобы убедиться, что его адрес уникален.
-
Активный монитор каждые 7 сек посылает кадр присутствия.
-
Тест наличия активного монитора. Узлы контролируют АМ.
-
Маркер заявки. При отсутствии АМ узлы «выбираю» новый АМ. Это узел с наибольшим МАС адресом.
-
Сигнал (бакен). Посылается узлами для обнаружения разрывов, неисправных станций. Узел перестает посылать сигнал, если получил сигнал от предшествующего узла. В конце концов, сигнал посылает только узел перед которым разрыв. Его обнаружит программное обеспечение.
-
Очистка. Используется АМ для удаления ранее посланных маркеров.
-
Адрес назначения 6 байт. Это MAC адрес.
Существуют специальные функциональные адреса: FF…FF –широковещательный, 10…01–активный монитор, 10…100–мост, 10…10–отчет о конфигурации.
-
Адрес источника 6 байт
-
Данные
-
Контрольная сумма 4 байта, по алгоритму циклический избыточный контроль.
-
Конечный ограничитель 1 байт (берется и маркера)
-
Статус кадра (дошел/не дошел) 1 байт. (формат УКrrУКrr). Узел-отправитель посылает кадр с У=0, К=0. Приемник устанавливает У=1, если он существует и «увидел кадр», К=1, если он скопировал кадр в буфер, r – резервные биты.
Прерывающая последовательность 2 байта
-
Начальный ограничитель
-
Конечный ограничитель
Она отменяет передачу кадра или маркера. Может появиться в любом месте потока битов в случае сбоя.
Кроме этих типов кадров узел может передавать заполняющая последовательность. Это произвольная последовательность 0 и 1. Она передается во время обладания маркером, если кадров для пересылки больше нет. Она нужна для непрерывной синхронизации и для наличия сигнала в линии. Отсутствие сигнала будет воспринято как разрыв кабеля.
Достарыңызбен бөлісу: |