Аппаратное обеспечение сетей TokenRing. Возникновение проблем с передачей маркера (коллизий). Формат маркера, поля начального ограничителя и контроля доступа. Схема использования приоритетного метода захвата маркера. Виды сетей с кольцевой топологией.
Краткое сожержание материала:

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ОТКРЫТЫЙ УНИВЕРСИТЕТ

Кафедра «Управление и информатика в технических системах»

РЕФЕРАТ

по дисциплине

«Информационные сети и телекоммуникации»

на тему:

Технология TokenRing и ее основные характеристики

Выполнила: Губарева О.Е.

Проверил: Карасев А.П.

Москва 2010 год

Введение

Технология сетей TokenRing была впервые представлена IBM в 1982 г. и в 1985 г. была включена IEEE (Institute for Electrical and Electronic Engeneers) как стандарт 802.5. Token Ring попрежнему является основной технологией IBM для локальных сетей (LAN), уступая по популярности среди технологий LAN только Ethernet/IEEE 802.3. Сети Token Ring работают с двумя битовыми скоростями - 4 Мб/с и 16 Мб/с. Первая скорость определена в стандарте 802.5, а вторая является новым стандартом де-факто, появившимся в результате развития технологии Token Ring.

В TokenRing кабели подключаются по схеме “звезда”, однако он функционирует как логическое кольцо.

В логическом кольце циркулирует маркер (небольшой кадр специального формата, называемый иногда токеном), когда он доходит до станции, то она захватывает канал. Маркер всегда циркулирует в одном направлении. Узел, получающий маркер у ближайшего вышерасположенного активного соседа передает его нижерасположенному. Каждая станция в кольце получает данные из занятого маркера и отправляет их (в точности повторяя маркер) соседнему узлу сети. Таким способом данные циркулируют по кольцу до тех пор, пока не достигнут станции - адресата. В свою очередь эта станция сохраняет данные и передает их протоколам верхнего уровня а кадр передает дальше (поменяв в нем два бита - признак получения). Когда маркер достигает станции-отправителя - он высвобождается, и далее процесс продолжается аналогично.

В сетях TokenRing 16 Мб/с используется также несколько другой алгоритм доступа к кольцу, называемый алгоритмом “раннего освобождения маркера” (Early Token Release). В соответствии с ним станция передает маркер доступа следующей станции сразу же после окончания передачи последнего бита кадра, не дожидаясь возвращения по кольцу этого кадра с битом подтверждения приема. В этом случае пропускная способность кольца используется более эффективно и приближается к 80 % от номинальной. Когда информационный блок циркулирует по кольцу, маркер в сети отсутствует (если только кольцо не обеспечивает "раннего освобождения маркера"), поэтому другие станции, желающие передать информацию, вынуждены ожидать.Таким образом по сети может в один момент времени передаваться только один пакет следовательно, в сетях Token Ring не может быть коллизий. Если обеспечивается раннее высвобождение маркера, то новый маркер может быть выпущен после завершения передачи блока данных.

Сети Тоkеn Ring используют сложную систему приоритетов, которая позволяет некоторым станциям с высоким приоритетом, назначенным пользователем, более часто пользоваться сетью. Блоки данных Token Ring содержат два поля, которые управляют приоритетом: поле приоритетов и поле резервирования.

Только станции с приоритетом, который равен или выше величины приоритета, содержащейся в маркере, могут завладеть им. После того, как маркер захвачен и изменен(в результате чего он превратился в информационный блок), только станции, приоритет которых выше приоритета передающей станции, могут зарезервировать маркер для следующего прохода по сети. При генерации следующего маркера в него включается более высокий приоритет данной резервирующей станции. Станции, которые повышают уровень приоритета маркера, должны восстановить предыдущий уровень приоритета после завершения передачи.

Когда кольцо установлено, интерфейс каждой станции хранит адреса предшествующей станции и последующей станции в кольце. Периодически держатель маркера рассылает один из SOLICIT_SUCCESSOR кадр, предлагая новым станциям присоединиться к кольцу. В этом кадре указаны адрес отправителя и адрес следующий за ним станции в кольце. Станции с адресами в этом диапазоне адресов могут присоединиться к кольцу. Таким образом сохраняется упорядоченность (по возрастанию) адресов в кольце. Если ни одна станция не откликнулась на SOLICIT_SUCCESSOR кадр, то станция-обладатель маркера закрывает окно ответа и продолжает функционировать как обычно. Если есть ровно один отклик, то откликнувшаяся станция включается в кольцо и становиться следующей в кольце. Если две или более станции откликнулись, то фиксируется коллизия. Станция-обладатель маркера запускает алгоритм разрешения коллизий, посылая кадр RESOLVE_CONTENTION. Этот алгоритм - модификация алгоритма обратного двоичного счетчика на два разряда.

У каждой станции в интерфейсе есть два бит, устанавливаемых случайно. Их значения 0,1,2 и 3. Значение этих битов определяют величину задержки, при отклике станции на приглашение подключиться к кольцу. Значения этих бит переустанавливаются каждые 50mсек.

Процедура подключения новой станции к кольцу не нарушает наихудшее гарантированное время для передачи маркера по кольцу. У каждой станции есть таймер, который сбрасывается когда станция получает маркер. Прежде чем он будет сброшен его значение сравнивается с некоторой величиной. Если оно больше, то процедура подключения станции к кольцу не запускается. В любом случае за один раз подключается не более одной станции за один раз. Теоретически станция может ждать подключения к кольцу сколь угодно долго, на практике не более нескольких секунд. Однако, с точки зрения приложений реального времени это одно из наиболее слабых мест 802.4.

Отключение станции от кольцо очень просто. Станция Х с предшественником S и последователем Р шлет кадр SET_SUCCESSOR, который указывает Р что отныне его предшественником является S. После этого Х прекращает передачу.

Инициализация кольца - это специальный случай подключения станции к кольцу. В начальный момент станция включается и слушает канал. Если она не обнаруживает признаков передачи, то она генерирует CLAIM_TOKEN маркер.

Если конкурентов не обнаружилось, то она генерирует маркер сама и устанавливает кольцо из одной станции. Периодически она генерирует кадры SOLICIT_SUCCESSOR, приглашая другие станции включиться в кольцо. Если в начальный момент сразу две станции были включены, то запускается алгоритм обратного двоичного счетчика с двумя разрядами.

Под ISU (Information Symbol Unit) понимается единица передачи информации

Общая часть

В сетях Token Ring используются различные типы кадров:

Data/Command Frame (кадр управления/данные), Token (маркер), Abort (кадр сброса).

Аппаратное обеспечение сетей Token Ring

При подключении устройств в ARCNet применяют топологию шина или звезда. Адаптеры ARCNet поддерживают метод доступа Token Bus (маркерная шина)

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

Коллизии

Из-за ошибок передач и сбоев оборудования могут возникать проблем с передачей маркера - коллизии. Стандарт Token Ring четко определяет методы разрешения коллизий:

Важной для разрешения коллизий является возможность станций “слушать” после передачи.

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

Если и при повторной передаче маркера ничего не последовало, то станция посылает WHO_FOLLOWS кадр, где указан не отвечающий сосед. Увидя этот кадр, станция, для которой не отвечающая станция - предшественник, шлет кадр SET_SUCCESSOR, и становится новым соседом. При этом неотвечающая станция исключается из кольца.

В случае, если остановилась не только следующая станция, но и следующая за ней - запускается новая процедура, посылкой кадра SOLICIT_SUCCESSOR_2. В ней участвует процедура разрешения конфликтов. При этом все кто хочет подключиться к кольцу могут это сделать. Фактически кольцо переустанавливается.

Другой вид проблем возникает, когда останавливается держатель маркера и маркер исчезает из кольца. Эта проблема решается запуском процедуры инициализации кольца. У каждой станции есть таймер, который сбрасывается каждый раз, когда маркер появляется. Если значение этого таймера превысит некоторой заранее установленное значение (time out), то станция генерирует кадр CLAIM_TOKEN. При этом запускается алгоритм обратного двоичного счетчика.

Если оказалось два и более маркеров на шине, станция, владеющая маркером, увидев передачу маркера на шине, сбрасывает свой маркер. Так повторяется до тех пор пока не останется ровно один маркер в системе.

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