Кадр данных и прерывающая последовательность

Маркерный метод доступа к разделяемой среде

 В сетях с маркерным методом доступа (а к ним, кроме сетей Token Ring, относятся сети FDDI, а также сети, близкие к стандарту 802.4, — ArcNet, сети производствен­ного назначения MAP) право на доступ к среде передается циклически от станции к станции по логическому кольцу.

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

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

Рис. 3.14. Принцип маркерного доступа

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

На рис. 3.14 описанный алгоритм доступа к среде иллюстрируется временной диаграммой. Здесь показана передача пакета А в кольце, состоящем из 6 станций, от станции 1 к станции 3. После прохождения станции, назначения 3 в пакете А устанавливаются два признака: признак распознавания адреса и признак копиро­вания пакета в буфер (что на рисунке отмечено звездочкой внутри пакета). После возвращения пакета в станцию 1 отправитель распознает свой пакет по адресу источника и удаляет пакет из кольца. Установленные станцией 3 признаки, говорят станции-отправителю о том, что пакет дошел до адресата и, был успешно скопиро­ван им в свой буфер.

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

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

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

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

Форматы кадров Token Ring

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

• маркер;

• кадр данных;

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

Маркер

Кадр маркера состоит из трех полей, каждое длиной в один байт.

• Начальный ограничитель (Start Delimiter, SD) появляется в начале маркера, а также в начале любого кадра, проходящего по сети. Поле представляет собой следующую уникальную последовательность символов манчестерского кода: JK0JK000. Поэтому начальный ограничитель нельзя спутать ни с какой бито­вой последовательностью внутри кадра.

• Управление доступом (Access Control) состоит из четырех подполей: РРР, Т, М и RRR, где РРР — биты приоритета, Т — бит маркера, М — бит монитора, RRR — резервные биты приоритета. Бит Т, установленный в 1, указывает на то, что данный кадр является маркером доступа. Бит монитора устанавливается в 1 активным монитором и в 0 любой другой станцией, передающей маркер или кадр. Если активный монитор видит маркер или кадр, содержащий бит монито­ра со значением 1, то активный монитор знает, что этот кадр или маркер уже однажды обошел кольцо и не был обработан станциями. Если это кадр, то он удаляется из кольца. Если это маркер, то активный монитор передает его даль­ше по кольцу. Использование полей приоритетов будет рассмотрено ниже.

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

Кадр данных и прерывающая последовательность

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

• начальный ограничитель (Start Delimiter, SD);

• управление кадром (Frame Control, FC);

• адрес назначения (Destination Address, DA);

• адрес источника (Source Address, SA);

• данные (INFO);

• контрольная сумма (Frame Check Sequence, FCS);

• конечный ограничитель (End Delimiter, ED);

• статус кадра (Frame Status, FS).

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

Назначение этих шести типов кадров описано ниже.

• Чтобы удостовериться, что ее адрес уникальный, станция, когда впервые присо­единяется к кольцу, посылает кадр Тест дублирования адреса (Duplicate Address Test, DAT).

• Чтобы сообщить другим станциям, что он работоспособен, активный монитор периодически посылает в кольцо кадр, Существует активный монитор (Active Monitor Present, AMP).

• Кадр Существует резервный монитор (Standby Monitor Present, SMP) отправля­ется любой станцией, не являющейся активным монитором.

• Резервный монитор отправляет кадр Маркер заявки (Claim Token, CT), когда подозревает, что активный монитор отказал, затем резервные мониторы договариваются между собой, какой из них станет новым активным монитором.

• Станция отправляет кадр Сигнал (Beacon, BCN) в случае возникновения серьез­ных сетевых проблем, таких как обрыв кабеля, обнаружение станции, передающей кадры без ожидания маркера, выход станции из строя. Определяя, какая станция отправляет кадр сигнала, диагностирующая программа (ее существова­ние и функции не определяются стандартами Token Ring) может локализовать проблему. Каждая станция периодически передает кадры BCN до тех пор, пока не примет кадр BCN от своего предыдущего (NAUN) соседа. В результате в кольце только одна станция продолжает передавать кадры BCN — та, у которой имеются проблемы с предыдущим соседом. В сети Token Ring каждая станция знает МАС-адрес своего предыдущего соседа, поэтому Beacon-процедура приводит к выявлению адреса некорректно работающей станции.

• Кадр Очистка (Purge, PRG) используется новым активным монитором для того, чтобы перевести все станции в исходное состояние и очистить кольцо от всех ранее посланных кадров.

В стандарте 802.5 используются адреса той же структуры, что и в стандар­те 802.3. Адреса назначения и источника могут иметь длину либо 2, либо 6 байт. Первый бит адреса назначения определяет групповой или индивидуальный адрес

как для 2-байтовых, так и для 6-байтовых адресов. Второй бит в 6-байтовых адресах говорит о том, назначен адрес локально или глобально. Адрес, состоящий из всех единиц, является широковещательным.

Адрес источника имеет тот же размер и формат, что и адрес назначения. Однако признак группового адреса используется в нем особым способом. Так как адрес источника не может быть групповым, то наличие единицы в этом разряде говорит о том, что в кадре имеется специальное поле маршрутной информации (Routing Information Field, RIF). Эта информация требуется при работе мостов, связываю­щих несколько колец Token Ring, в режиме маршрутизации от источника.

Поле данных INFO кадра может содержать данные одного из описанных управ­ляющих кадров уровня MAC или пользовательские данные, упакованные в кадр уровня LLC. Это поле, как уже отмечалось, не имеет определенной стандартом максимальной длины, хотя существуют практические ограничения на его размер, основанные на временных соотношениях между временем удержания маркера и временем передачи кадра.

Поле статуса FS имеет длину 1 байт и содержит 4 резервных бита и 2 подполя: бит распознавания адреса А и бит копирования кадра С. Так как это поле не сопро­вождается вычисляемой суммой CRC, то используемые биты для надежности дуб­лируются: поле статуса FS имеет вид АСххАСхх. Если бит распознавания адреса не установлен во время получения кадра, это означает, что станция назначения боль­ше не присутствует в сети (возможно, вследствие неполадок, а возможно, станция находится в другом кольце, связанном с данным с помощью моста). Если оба бита опознавания адреса и копирования кадра установлены, и бит обнаружения ошибки также установлен, то исходная станция знает, что ошибка случилась после того, как этот кадр был корректно получен.

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