«Исследование технологии Token Ring»
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
КАФЕДРА ВТ
Лабораторная работа №4
по дисциплине «Сети ЭВМ и телекоммуникации»
«Исследование технологии Token Ring»
Факультет: АВТ
Группа: АМ-411
Студенты:
Преподаватель:
Новосибирск 2007
1. Цель работы
Целью работы является исследование технологии Token Ring.
2. Основные характеристики технологии Token Ring
Сети Token Ring характеризует разделяемая среда передачи данных, которая в данном случае состоит из отрезков кабеля, соединяющих все станции сети в кольцо. Кольцо рассматривается как общий разделяемый ресурс, и для доступа к нему требуется детерминированный алгоритм, основанный на передаче станциям права на использование кольца в определенном порядке.
Это право передается с помощью кадра специального формата, называемого маркером или токеном (token).
Технология Token Ring был разработана компанией IBM в 1984 году, а затем передана в качестве проекта стандарта в комитет IEEE 802, который на ее основе принял в 1985 году стандарт 802.5 [2]. Компания IBM долгое время использовала технологию Token Ring в качестве своей основной сетевой технологии для построения локальных сетей на основе компьютеров различных классов - мэйнфреймов, мини-компьютеров и персональных компьютеров.
В настоящее время именно компания IBM является основным законодателем моды технологии Token Ring, производя около 60 % сетевых адаптеров этой технологии.
Сети Token Ring работают с двумя битовыми скоростями - 4 и 16 Мбит/с. Смешение станций, работающих на различных скоростях, в одном кольце не допускается. Сети Token Ring, работающие со скоростью 16 Мбит/с, имеют некоторые усовершенствования в алгоритме доступа по сравнению со стандартом 4 Мбит/с.
Технология Token Ring обладает свойствами отказоустойчивости. В сети Token Ring определены процедуры контроля работы сети, которые используют обратную связь кольцеобразной структуры - посланный кадр всегда возвращается в станцию - отправитель. В некоторых случаях обнаруженные ошибки в работе сети устраняются автоматически, например, может быть восстановлен потерянный маркер. В других случаях ошибки только фиксируются, а их устранение выполняется вручную обслуживающим персоналом.
Для контроля сети одна из станций выполняет роль так называемого активного монитора. Активный монитор выбирается во время инициализации кольца как станция с максимальным значением МАС-адреса. Если активный монитор выходит из строя, процедура инициализации кольца повторяется и выбирается новый активный монитор.
Чтобы сеть могла обнаружить отказ активного монитора, последний в работоспособном состоянии каждые 3 секунды генерирует специальный кадр своего присутствия. Если этот кадр не появляется в сети более 7 секунд, то остальные станции сети начинают процедуру выборов нового активного монитора.
В сетях с маркерным методом доступа (а к ним, кроме сетей Token Ring, относятся сети FDDI, а так же сети, близкие к стандарту 802.4, - ArcNet, сети производственного назначения MAP) право на доступ к среде передается циклически от станции к станции по логическому кольцу.
В сети Token Ring кольцо образуется отрезками кабеля, соединяющими соседние станции. Таким образом, каждая станция связана со своей предшествующей и последующей станцией и может непосредственно обмениваться данными только с ними.
Для обеспечения доступа станций к физической среде по кольцу циркулирует кадр специального формата и назначения - маркер.
В сети Token Ring любая станция всегда непосредственно получает данные только от одной станции - той, которая является предыдущей в кольце.
Такая станция называется ближайшим активным соседом, расположенным выше по потоку (данных) - Nearest Active Upstream Neighbor, NAUN. Передачу же данных станция всегда осуществляет своему ближайшему соседу вниз по потоку данных.
Получив маркер, станция анализирует его и при отсутствии у нее данных для передачи обеспечивает его продвижение к следующей станции. Станция, которая имеет данные для передачи, при получении маркера изымает его из кольца, что дает ей право доступа к физической среде для передачи своих данных. Затем эта станция выдает в кольцо кадр данных установленного формата. Переданные данные проходят по кольцу всегда в одном направлении от одной станции к другой. Кадр снабжен адресом назначения и адресом источника.
Все станции кольца ретранслируют кадр побитно, как повторители. Если кадр проходит через станцию назначения, то, распознав свой адрес, эта станция копирует кадр в свой внутренний буфер и вставляет в кадр признак подтверждения приема.
Станция, выдавшая кадр данных в кольцо, при обратном его получении с подтверждением приема изымает этот кадр из кольца и передает в сеть новый маркер для обеспечения возможности другим станциям сети передавать данные. Такой алгоритм доступа применяется в сетях Token Ring со скоростью работы 4 Мбит/с, описанных в стандарте 802.5.
Время владения разделяемой средой в сети Token Ring ограничивается временем удержания маркера (token holding time), после истечения которого, станция обязана прекратить передачу собственных данных (текущий кадр разрешается завершить) и передать маркер далее по кольцу. Станция может успеть передать за время удержания маркера один или несколько кадров в зависимости от размера кадров и величины времени удержания маркера.
Обычно, время удержания маркера равно 10 мс, а максимальный размер кадра в стандарте 802.5 не определен. Для сетей 4 Мбит/с он обычно равен 4 Кбайт, а для сетей 16 Мбит/с - 16 Кбайт. Это связано с тем, что за время удержания маркера станция должна успеть передать хотя бы один кадр. При скорости 4 Мбит/с за время 10 мс можно передать 5000 байт, а при скорости 16 Мбит/с - соответственнобайт. Максимальные размеры кадра выбраны с некоторым запасом.
В сетях Token Ring 16 Мбит/с используется так же несколько другой алгоритм доступа к кольцу, называемый алгоритмом раннего освобождения маркера (Early Token Release). В соответствии с ним станция передает маркер доступа следующей станции сразу же после окончания передачи последнего бита кадра, не дожидаясь возвращения по кольцу этого кадра с битом подтверждения приема.
В этом случае пропускная способность кольца используется более эффективно, так как по кольцу одновременно продвигаются кадры нескольких станций. Тем не менее, свои кадры в каждый момент времени может генерировать только одна станция - та, которая в данный момент владеет маркером доступа. Остальные станции в это время только повторяют чужие кадры, так что принцип разделения кольца во времени сохраняется, ускоряется только процедура передачи владения кольцом.
Для различных видов сообщений, передаваемым кадрам, могут назначаться различные приоритеты: от 0 (низший) до 7 (высший).
Решение о приоритете конкретного кадра принимает передающая станция (протокол Token Ring получает этот параметр через межуровневые интерфейсы от протоколов верхнего уровня, например прикладного). Маркер так же всегда имеет некоторый уровень текущего приоритета.
Станция имеет право захватить переданный ей маркер только в том случае, если приоритет кадра, который она хочет передать, выше (или равен) приоритета маркера. В противном случае станция обязана передать маркер следующей по кольцу станции.
За наличие в сети маркера, причем единственной его копии, отвечает активный монитор. Если активный монитор не получает маркер в течение длительного времени, то он порождает новый маркер.
3. Описание работы модели
Программа представляет собой модель сети с маркерным методом доступа, построенной по технологии Token Ring. В данном случае представлен вариант сети Token Ring, работающей со скоростью 16 Мбит/с и реализующий алгоритм раннего освобождения маркера. Особенностью модели является возможность объединения нескольких колец Token Ring в единую сеть с помощью коммутатора (Рис.1).
|
Рис.1 Сеть на основе четырех колец Token Ring, объединенных коммутатором |
При запуске программа позволяет задавать количество колец, количество станций в каждом кольце и назначать MAC-адреса (автоматически, либо вручную). После задания этих параметров имеется возможность удалять и добавлять, а так же включать/отключать любую станцию.
Моделирование работы сети производиться в автоматическом, либо в пошаговом режиме. Скорость моделирования можно изменять.
Самое большое достоинство данной программы – наглядность не только топологии всей сети, но и процессов, которые происходят в ней. Т. е. программа дает возможность проследить, какие кадры в данный момент времени передаются по сети. Для описания различных типов кадров в программе предусмотрена легенда (Рис.2):
|
Рис.2 Передача кадров в сети |
Нажав на любую станцию, имеется возможность увидеть статистику ее работы, изменить основные параметры станции (например, MAC-адрес) и некоторые параметры сети (время удержания маркера и др.). Каждой станции может послать служебный кадр (выбор из нескольких типов) и кадр данных с приоритетом для любой другой станции (Рис.3).
Как становиться понятно, при изучении программы, модель позволяет в достаточной степени эмитировать работу сети Token Ring, что позволяет изучать работу этой технологии в различных ситуациях. Однако это изучение затрудняется наличием ошибок и недоработок в программе, из-за чего она может иногда вылететь с ошибкой. Вылеты например происходят, если попытаться отправить кадр данных, выбрав опцию «отправить немедленно», или если удалить станцию при автоматическом режиме работы. Также недостатком данной программы является отсутствие в ней справки.
|
Рис.3 Отправка кадра данных |
Основные достоинства программы:
· Наглядность топологии сети
· Графическое представление кадров, передающихся по сети
· Возможность моделирования сразу нескольких колец Token Ring и объединения их в единую сеть
· Возможность настройки параметров сети
· Статистика работы для каждой станции
· Возможность задания автоматического и пошагового режима моделирования
· Всплывающие подсказки для кнопок панели инструментов
· Наличие легенды, поясняющей условные обозначения кадров
Основные недостатки:
· Недоработки и наличие ошибок вызывающих вылеты
· Отсутствие справки
· Невозможность сохранить результаты работы
В итоге можно сказать, что данная программа представляет собой очень неплохую модель, подходящую для изучения технологии Token Ring, но требуется небольшая доработка программы и устранение всех ошибок, при которых программа вылетает.
4. Ход работы
1. Моделирование одного кольца сети Token Ring
1.1 Запуск моделирования в автоматическом режиме.
В начале работы сети происходит отправка кадра, тестирующего дублирование адресов, затем определяется активный монитор сети. Для этого каждая станция отправляет соседнему узлу кадр «маркер заявки» (Рис.2). Итогом этой процедуры является определение активный монитора, который является станцией с максимальным значением МАС-адреса. Затем активный монитор отправляет кадр «очистка», который переводит все станции в исходное состояние.
Во время простоя сети по кольцу движутся два кадра: кадр присутствия активного монитора и маркер.
1.2 Отправка кадра данных для какого-либо узла.
Когда маркер приходит к станции, которой требуется отправить по сети информацию, эта станция изымает маркер из сети и отправляет требуемый кадр по кольцу. После передачи последнего бита кадра станция возвращает маркер в кольцо. Кадр данных пройдя по кольцу возвращается к станции-отправителю. Если в кольце присутствовала станция-адресат, то она скопировала передаваемый кадр в свой буфер и установила бит, обозначающий успешный прием кадра. При приеме этого кадра станцией-отправителем, по анализу этого бита устанавливается, была ли передача успешной, или нет.
1.3 Передача служебного кадра (выбор из нескольких типов).
При передачи служебного кадра можно посмотреть, как сеть реагирует на различные события. Например, если послать в кольцо маркер, при том, что один маркер уже есть, активный монитор сети заметит это, удалит оба маркера и отправит кадр «очистка», чтобы привести все станции к исходному состоянию, и только когда этот кадр вернется к нему, активный монитор запустит в кольцо новый маркер. Эта ситуация демонстрирует как сеть реагирует на неполадки, одним из которых является наличие двух маркеров в кольце.
1.4 Отключение одной из станций сети.
Тем самым эмитируется выход из строя одного из узлов сети. В данном случае можно проследить, что как ведет себя сеть при неработоспособности одной из станций.
1.6 Отключение активного монитора сети.
При отключении (выхода из строя) активного монитора, процедура инициализации кольца повторяется и выбирается новый активный монитор, этот процесс происходит также, как и при начале работы сети. При этом, прежде чем определиться активный монитор, по кольцу проходят кадры «тест дублирования адресов» и «маркер заявки». После того, как активный монитор определен, он отправляет кадр «очистка». Когда этот кадр возвращается к активному монитору, он посылает в кольцо маркер и начинается работа сети в нормальном режиме.
1.7 Отправка кадра данных в пошаговом режиме.
Позволяет пошагово проследить работу сети при передаче кадра. Позволяет просматривать буферы станций на каждом шаге передачи.
2. Моделирование нескольких колец сети Token Ring, соединенных с помощью коммутатора.
2.1 Запуск моделирования в автоматическом режиме.
Процесс происходит, как и в случае с единственным кольцом, особенностью является то, что инициализация идет во всех кольцах одновременно
2.2 Отправка кадра данных для какого-либо узла, с условием, что источник и приемник находятся в разных кольцах.
Отличия от обычного случая (с одним кольцом) состоит в том, что кадр, проходя по кольцу, попадает на порт коммутатора и через него передается на другое кольцо. Дойдя до адресата, кадр, помеченный как принятый, так же через коммутатор возвращается к отправителю.
