Маркерный доступ к разделяемой среде.Раннее освобождение маркера.

В сетях с маркерным методом доступа (FDDI, ArcNet, Token Ring) право доступа к среде передается циклически от станции к станции по логическому кольцу. В сетях Token Ring кольцо образуется отрезками кабеля, соединяющими станции. Таким образом, каждая станция соединяется с предыдущими и последующими и непосредственно обмениваться данными может только с ними. Ближайшая станция, которая является предыдущей станцией, называется ближайшим активным соседом, распложенным вше по потоку данных. Передачу данных станция всегда осуществляет своему ближайшему соседу, который находится выше по потоку данных. Получив маркер, станция анализирует его, и при отсутствии у него данных для передачи обеспечивает его дальнейшее прохождение к следующей станции. Станция, которая имеет данные для передачи при получении маркера изымает его из кольца, что даёт ей право доступа к среде и передаче своих данных. Затем эта станция выдаёт кольцо-кадр данных установленного формата последовательно по битам. Передаваемые данные проходят по кольцу всегда одном направлении, от одной станции к другой. Кадр данных снабжен адресом источника. Все станции ретранслируют кадр побитно как повторители. Если кадр проходит через станцию назначения, то распознав свой адрес эта станция копирует кадры в свой буфер и вставляет в кадр признак подтверждение приема. Станция, выдавшая кадр в сеть (кольцо), при обратном его получении с подтверждением его приема изымает его из кольца и передает маркер для возможности другим станциям передавать данные. Такой алгоритм доступа описан в стандарте МККТТ 802.Т.

На рисунке описан алгоритм доступа имитируется временной диаграммой. Здесь показан передача пакета А в кольце, состоящий из 6 станций от станции 1 источника до станции 3. После прохождения станции назначения 3 в пакете А устанавливается 2 признака – признак распознавания адреса и признак копирования пакета в буфер. На диаграмме это отмечено (‘). После возвращения пакета в станцию в источник распознает свой пакет по своему адресу (по адресу отправителя) и удаляет пакет из кольца. Установленные станцией признаки говорят станции отправителю о том, что пакет дошел до адресата и успешно был скопирован в буфер. Время владения разделяемой средой по этому алгоритму ограничивается временем удержания маркера. (Token holing time), после истечения которого станция обязана прекратить передачу своих данных (текущий кадр разрешается закончить и передать маркер следующей станции). За время удержания маркера станция может передать один ил несколько кадров в зависимости от их величины и времени удержания маркера, по умолчанию равного 10 милисекундам. Для сетей со скоростью передачи 4 Мб/сек размер кадра равен 4Кб, а для сетей со скоростью передачи 16 Мб/сек – 16 Кб. Это связано с тем, что за время удержания маркера станция должна передать хотя-бы один кадр. При скорости 4Мб/с за 10 мс. Можно передать 5000 байт, а при соответствующей скорости 16мб/с. может передать 20Кб. Размер кадра выбран с некоторым запасом.

В сетях Token Ring используют и другой алгоритм доступа к кольцу – алгоритм раннего освобождения маркера (early token release).

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

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

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