23179

Технология Token Ring

Лекция

Информатика, кибернетика и программирование

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

Русский

2014-10-12

81.5 KB

3 чел.

Лекция 12.

Технология Token Ring (802.5)

Сети Token Ring, так же как и сети Ethernet, характеризует разделяемая среда передачи данных, которая в данном случае состоит из отрезков кабеля, соединяющих все станции сети в кольцо. Кольцо рассматривается как общий разделяемый ресурс, и для доступа к нему требуется не случайный алгоритм, как в сетях Ethernet, а детерминированный, основанный на передаче станциями права на использование кольца в определенном порядке. Это право передается с помощью кадра специального формата, называемого маркером или токеном (token).

Сети Token Ring работают с двумя битовыми скоростями — 4 и 16 Мбит/с. Смешение станций, работающих на различных скоростях, в одном кольце не допускается. Сети Token Ring, работающие со скоростью 16 Мбит/с, имеют некоторые усовершенствования в алгоритме доступа. Это более сложная технология, в которой определены процедуры контроля работы сети, придающие ей свойства отказоустойчивости. Так как посланный кадр всегда возвращается на станцию отправитель из-за кольцеобразной структуры сети, то в некоторых случаях обнаруженные ошибки устраняются автоматически, например, восстанавливается потерянный маркер. В других случаях ошибки только фиксируются, а их устранение выполняется вручную обслуживающим персоналом.

Для контроля сети одна из станций выполняет роль так называемого активного монитора. Активный монитор выбирается во время инициализации кольца как станция с максимальным значением МАС-адреса. Если активный монитор выходит из строя, процедура инициализации кольца повторяется и выбирается новый активный монитор. Чтобы сеть могла обнаружить отказ активного монитора, последний в работоспособном состоянии каждые 3 секунды генерирует специальный кадр своего присутствия. Если этот кадр не появляется в сети более 7 секунд, то остальные станции сети начинают процедуру выборов нового активного монитора.

Маркерный метод доступа к разделяемой среде обеспечивает право на доступ циклически по кольцу от станции к станции (Рисунок 55.). В сети Token Ring кольцо образуется отрезками кабеля, соединяющими соседние станции. Таким образом, каждая станция связана со своей предшествующей и последующей станцией и может непосредственно обмениваться данными только с ними. Для обеспечения доступа станций к физической среде по кольцу циркулирует кадр специального формата и назначения — маркер. В сети Token Ring любая станция всегда непосредственно получает данные только от одной станции — той, которая является предыдущей в кольце. Такая станция называется ближайшим активным соседом, расположенным выше по потоку (данных) — Nearest Active Upstream Neigghbor, NAUN. Передачу же данных станция всегда осуществляет своему ближайшему соседу вниз по потоку данных.

Рисунок 55. Метод доступа в сети Token Ring

Получив маркер, станция анализирует его и при отсутствии у нее данных для передачи обеспечивает его продвижение к следующей станции. Станция, которая имеет данные  для передачи, при получении маркера изымает его из кольца, что дает ей право доступа к физической среде и передачи своих данных. Затем эта станция выдает в кольцо кадр данных установленного формата последовательно по битам. Переданные  данные  проходят по кольцу всегда в одном направлении от одной станции к другой. Кадр снабжен адресом назначения и адресом источника. Все станции кольца ретранслируют кадр побитно, как повторители. Если кадр проходит через станцию назначения, то, распознав свой адрес, эта станция копирует кадр в свой внутренний буфер и вставляет в кадр признак подтверждения приема. Станция, выдавшая кадр данных в кольцо, при обратном его получении с подтверждением приема изымает этот кадр из кольца и передает в сеть новый маркер для обеспечения возможности другим станциям сети передавать данные. Этот алгоритм справедлив для работы со скоростью 4 Мбит/с.

Время владения разделяемой средой в сети Token Ring ограничивается временем удержания маркера (token holding time), после истечения которого станция обязана прекратить передачу собственных данных (текущий кадр разрешается завершить) и передать маркер далее по кольцу. Станция может успеть передать за время удержания маркера один или несколько кадров в зависимости от размера кадров и величины времени удержания маркера. Обычно время удержания маркера по умолчанию равно 10 мс, а максимальный размер кадра в стандарте 802.5 не определен. Для сетей 4 Мбит/с он обычно равен 4 Кбайт, а для сетей 16 Мбит/с — 16 Кбайт. Это связано с тем, что за время удержания маркера станция должна успеть передать хотя бы один кадр. При скорости 4 Мбит/с за время 10 мс можно передать 5000 байт, а при скорости 16 Мбит/с — соответственно 20000 байт. Максимальные размеры кадра выбраны с некоторым запасом.

В сетях Token Ring 16 Мбит/с используется также несколько другой алгоритм доступа к кольцу, называемый алгоритмом раннего освобождения маркера (Early Token Release). В соответствии с ним станция передает маркер доступа следующей станции сразу же по окончании передачи последнего бита кадра, не дожидаясь возвращения по кольцу этого кадра с битом подтверждения приема. В этом случае проускная способность кольца используется более эффективно, так как по кольцу одновременно продвигаются кадры нескольких станций. Тем не менее свои кадры в каждый момент времени может генерировать только одна станция — та, которая в данный момент владеет маркером доступа. Остальные станции в это время только повторяют чужие кадры, так что принцип разделения кольца во времени сохраняется, ускоряется только процедура передачи владения кольцом.

Для различных видов сообщений, передаваемых кадрам, могут назначаться различные приоритеты: от 0 (низший) до 7 (высший). Решение о приоритете конкретного кадра принимает передающая станция (протокол Token Ring получает этот параметр через межуровневые интерфейсы от протоколов верхнего уровня, например прикладного). Маркер также всегда имеет некоторый уровень текущего приоритета. Станция имеет право захватить переданный ей маркер только в том случае, если приоритет кадра, который она хочет передать, выше (или равен) приоритета маркера. В противном случае станция обязана передать маркер следующей по кольцу станции.

За наличие в сети маркера, причем единственной его копии, отвечает активный монитор. Если активный монитор не получает маркер в течение длительного времени (например, 2,6 с), то он порождает новый маркер.

Форматы кадров Token Ring. В стандарте Token Ring существуют три различных формата кадров:

  •  маркер,
  •  кадр данных,
  •  прерывающая последовательность.

Кадр маркера состоит из трех полей, каждое длиной в один байт: начальный ограничитель (Start Delimiter, SD), управление доступом (Access Control), конечный ограничитель (End Delimiter, ED).

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

В манчестерском коде для кодирования единиц и нулей используется перепад потенциала, то есть фронт импульса. При манчестерском кодировании каждый такт делится на две части. Информация кодируется перепадами потенциала, проходящими в середине каждого такта. Единица кодируется перепадом от низкого уровня сигнала к высокому, а ноль обратным перепадом. В начале каждого такта может происходить служебный перепад сигнала, если нужно представить несколько единиц или нулей подряд. Так как сигнал изменяется по крайней мере один раз за такт передачи одного бита данных, то манчестерский код обладает хорошими самосинхронизирующимися свойствами. У него нет постоянной составляющей, а основная гармоника в худшем случае имеет частоту N Гц, а в лучшем N/2 Гц.

Поле конечного ограничителя содержит уникальную последовательность манчестерских кодов JK1JK1, а также два однобитовых признака I и E. Признак I (Intermediate) показывает, является ли кадр последним в серии кадров (I=0) или промежуточным (I=1). Признак E (Error) — это признак ошибки. Он устанавливается в 0 станцией отправителем, и любая станция кольца, через которую проходит кадр, должна установить этот признак в 1, если она обнаружит ошибку по контрольной сумме или другую некорректность кадра.

Кадр данных состоит из следующих полей: начальный ограничитель (Start Delimiter, SD), управление кадром (Frame Control), адрес назначения (Destination Address, DA), адрес источника (Source Address, SA), данные (INFO), контрольная сумма (Frame Check Sequence, FCS), конечный ограничитель (End Delimiter, ED), статус кадра (Frame Status, FS).

Кадр данных может переносить либо служебные данные для управления кольцом (данные МАС-уровня), либо пользовательские данные (LLC-уровня). Стандарт Token Ring определяет 6 типов управляющих кадров МАС-уровня. Поле FC определяет тип кадра (MAC или LLC), и если он определен как МАС, то поле также указывает, какой из шести типов кадров представлен данным кадром. Назначение этих кадров следующее:

  •  Тест дублирования адреса (DAT) - при первом подсоединении станции к кольцу,
  •  Существует активный монитор (AMP) - периодический кадр активного монитора,
  •  Существует резервный монитор (SMP) - периодический кадр любой другой станции,
  •  Маркер заявки (CT) - кадр станции при отказе активного монитора,
  •  Сигнал (Beacon, BCN) - в случае проблем: обрыв кабеля, выход станции из строя, обнаружение станции, передающей кадры без ожидания маркера,
  •  Очистка (PRG) - используется новым активным монитором для приведения всех станций в исходное состояние и очистки кольца от ранее посланных кадров.

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

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

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

При инициализации кольца основной и резервный приоритеты маркера устанавливаются в 0.

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

Физический уровень технологии Token Ring. Стандарт Token Ring изначально предусматривал построение связей в сети с помощью концентраторов, называемых MAU или MSAU (Multistation Access Unit), то есть устройствами многостанционного доступа. Сеть Token Ring может включать до 260 узлов (рис.3.15).

Концентратор Token Ring может быть активным или пассивным. Пассивный концентратор просто соединяет порты внутренними связями так, чтобы станции, подключаемые к этим портам, образовали кольцо. Ни усиление сигналов, ни их ресинхронизацию пассивный MSAU не выполняет. Такое устройство можно считать простым кроссовым блоком за одним исключением — MSAU обеспечивает обход какого-либо порта, когда присоединенный к этому порту компьютер выключают. Такая функция необходима для обеспечения связности кольца вне зависимости от состояния подключенных компьютеров. Обычно обход порта выполняется за счет релейных схем, которые питаются постоянным током от сетевого адаптера, а при выключении сетевого адаптера нормально замкнутые контакты реле соединяют вход порта с его выходом.

Активный концентратор выполняет функции регенерации сигналов и поэтому иногда называется повторителем. Каждый сетевой адаптер Token Ring имеет блок повторения, который умеет регенерировать и ресинхронизировать сигналы, однако последнюю функцию выполняет в кольце только блок повторения активного монитора.

Блок ресинхронизации состоит из 30-битного буфера, который принимает манчестерские сигналы с несколько искаженными за время оборота по кольцу интервалами следования. При максимальном количестве станций в кольце (260) вариация задержки циркуляции бита по кольцу может достигать 3-х битовых интервалов. Активный монитор "вставляет" свой буфер в кольцо и синхронизирует битовые сигналы, выдавая их на выход с требуемой частотой.

В общем случае сеть Token Ring имеет комбинированную звездно-кольцевую конфигурацию. Конечные узлы подключаются к MSAU по топологии звезды, а сами MSAU объединяются через специальные порты RingIn (RI) и RingOut (RO) для образования магистрального физического кольца. Кабели, соединяющие станцию с концентратором, называются ответвительными (lobe cable), а кабели, соединяющие концентраторы, — магистральными (trunk cable). Технология Token Ring позволяет использовать для соединения конечных станций и концентраторов различные типы кабеля: STP Type 1, UTP Type 3, UTP Type 6, а также оптоволоконный кабель.

При использовании экранированной витой пары  STP Type 1 из номенклатуры кабельной системы IBM в кольцо допускается объединять до 260 станций при длине ответвительных кабелей до 100 метров, а при использовании неэкранированной витой пары максимальное количество станций сокращается до 72 при длине ответвительных кабелей до 45 метров.

Расстояние между пассивными MSAU может достигать 100 м при использовании кабеля STP Type 1 и 45 м при использовании кабеля UTP Type 3. Между активными MSAU максимальное расстояние увеличивается соответственно до 730 м или 365 м в зависимости от типа кабеля.

Максимальная длина кольца Token Ring составляет 4000 м. Ограничения на максимальную длину кольца и количество станций в кольце во многом связаны с временем оборота маркера по кольцу. Так, если кольцо состоит из 260 станций, то при времени удержания маркера 10 мс маркер вернется в активный монитор в худшем случае через 2,6 с, а это время как раз составляет тайм-аут контроля оборота маркера. В принципе, все значения тайм-аутов в сетевых адаптерах сети Token Ring можно настраивать, поэтому можно построить сеть Token Ring с большим количчеством станций и с большей длиной кольца.

Недавно предложен новый вариант технологии High-Speed Token Ring, который поддерживает битовые скорости 100 и 155 Мбит/с, сохраняя основные особенности технологии Token Ring 16 Мбит/с.


 

А также другие работы, которые могут Вас заинтересовать

34184. Долевые ценные бумаги. Акции 15.86 KB
  Акции. Акции и есть долевые ценные бумаги. Акции могут давать право на получение прибыли в виде дивидендов и участие в управлении компанией. Следует сказать что покупая акции инвестор подвергает свой капитал некоторому риску так как если вдруг у компании дела пойдут плохо то и стоимость акций снизится что может привести к потере всех вложенных денег полностью или частично.
34185. Фондовая биржа: организация, механизм, сделки 18.92 KB
  Организация фондовой биржи представляет собой частные корпорации – различные формы акционерных обществ Великобритания и Соединенные Штаты Америки либо в форме ППИ публичноправовых институтов Федеративная Республика Германия и Франция. Если фондовая биржа создана в форме акционерного общества и организована биржевыми дельцами то такие фондовые биржи называются акционерами биржи. Прием в участники биржи является ограниченным; самостоятельная деятельность на фондовой биржи является монополизация членов. Главной в структуре организации...
34186. Макроэкономический анализ 16.61 KB
  НАЦИОНАЛЬНОЕ СЧЕТОВОДСТВО комплексная система понятий которые объясняют создание распределение перераспределение и использование валового национального продукта и национального дохода в рамках экономической системы с определенной структурой и закономерностями функционирования. Модель национального счетоводства ООН можно рассматривать как некоторую теоретическую концепцию которая включает в себя: а описание продукта и дохода нации а также их движение с точки зрения равенства инвестиций и сбережений; б модель межотраслевого баланса В....
34187. ВВП и способы его измерения 19.04 KB
  Распределительный по доходам – использование потоков доходов средств. Доходы получают владельцы факторов производства. Различают два вида доходов: трудовые и на собственность предпринимательский.
34188. Номинальный и реальный ВНП. Дефлятор ВНП 17.45 KB
  Номинальный и реальный ВНП. Дефлятор ВНП Макроэкономические показатели ВНП и ВВП – денежные показатели поэтому их значение зависит от динамики цен покупательной способности денежной единицы. Следовательно увеличение или уменьшение уровня цен оказывает влияние на величину ВНП и ВВП. ВНП и ВВП в номинальном значении измеряются в рыночных текущих ценах.
34189. Показатели, производные от ВНП 16.78 KB
  Национальный доход. Таким образом получаем показатель национального дохода НД. С точки зрения собственников ресурсов национальный доход является измерителем их доходов от участия в производстве за текущий период. Предприятия рассматривают национальный доход как показатель отражающий уровень цен на факторы производства или ресурсы.
34190. Экономический рост, его типы и факторы. Длинные волны экономической конъюнктуры 21.43 KB
  позволяет исключить воздей ствие инфляции и универсальнее поскольку при расчете темпов роста трудно рассчитать общий показатель для производства раз личных изделий. Основные показатели экономического роста: 1 годовой прирост объема ВНП ВВП НД; 2 годовые темпы роста ВНП ВВП НД на душу населения; 3 годовые темпы роста промышленного производства в целом его отраслей на душу населения. При данном типе экономического роста в произ водство вовлекается все большее количество ресурсов природ ных трудовых материальных но не...
34191. Государственное регулирование экономического роста 17.32 KB
  Кейнсианцы рассматривают экономический рост преимущественно с точки зрения факторов спроса. Обычно они объясняют низкие темпы роста неадекватным уровнем совокупных расходов которые не обеспечивают необходимого прироста ВНП. В отличие от них сторонники “экономики предложения†отдают предпочтения долгосрочным перспективам делая упор на факторы обеспечивающие рост общественного продукта при полной занятости и полной загрузке производственных мощностей.
34192. Инфляция: причины, формы и виды 24.41 KB
  Инфляция это снижение покупательной способности денег проявляющееся через относительно быстрый рост цен. Скрытая инфляция существует как правило в нерыноч ной экономике в которой цены и заработные платы контро лируются и определяются государством. Открытая инфляция проявляется в форме роста цен на товары и услуги. Бумажные деньги обесцениваются возни кает избыточная денежная масса не обеспеченная соот ветствующим количеством товаров и услуг.