57. Маркерное (приоритетное) кольцо (Token Ring). Приоритетный механизм в стандарте ieee 802.5.

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

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

Приоритетный механизм в стандарте 802.5 явл. аналогичным, хотя значительно более сложным. Стандарт 802.5 обеспеч. приор-ый доступ к кольцу с исп-ем след. полей и регистров:

RRR – биты резервирования – позволяют станциям с высокими приоритетами запросить использование след. маркера, PPP – биты приоритета – указывают приоритет маркера и, след., те станции, кот. могут исп-ть кольцо, Pr – регистр памяти для значения резервирования, Pr – регистр памяти для значения преоритета, Sx – стековый регистр для хранения значения маркера, кот. был передан, Sr – стековый регистр для хранения знач. Pr, Pm – уровень приоритета кадра, поставл-го очередь и готового к передаче.

Биты приоритета PPP и биты резервирования RRR, содержащиеся в маркере, обеспечивают доступ к кадру с самым высоким приоритетом, готовому к передаче в кольцо. Эти значения запом-ся в рез-х Pr и Rr.

Текущий приоритет кольцевого сервиса указывается битами приоритета, кот. циркулир. в кольце. Приоритетный механизм работает, т.о. что всем станциям, принадлеж. одному и тому же приоритетному уровню обеспечивается равный доступ к кольцу. Это осуществляется т.о., что станция, которая превысила уровень сервисного приоритета кольца (запоминающая станция) возвращает кольцу исх. значение сервисного приоритета. Для выполнения этой функции исп-ся стеки Sx и Sr. Когда нек. станц. имеет кадр для передачи, она запрашивает маркер путем изменения битов резервирования RRR, когда станция воспр-ит маркер. Если уровень приоритета кадра Pr, который готов к передаче, больше значения битов RRR, станция увел-ет значение поля RRR не менше Pr, они воспр. без изменения. После того, как станция запросила маркер, эта станция передает кадры до тех пор, пока она не закончит передачу всех кадров или передача очередного маркера не может быть выполнена до переполнения таймера. В посл. случае станция генерирует новый маркер для передачи по кольцу. Если у станции больше нет кадров для передачи или если у станции нет запроса резервирования, кот. больше тек. приоритета кольцевого сервиса, то маркер передается с приоритетом, равным тек. приоритету кольцевого сервиса и битами резервирования RRR, равными наиб. значению из Rr или Pr и никакие др. действия не предпринимаются. Однако, если у станции есть готовый кадр к передаче или запрос резервирования Rr, любой из кот. имеет больший приоритет, чем текущий кольцевой сервисный приоритет, маркер генер-ся с приоритетом, равным наиб. из 2х значений Pr или Rr и нулевым зн-ям битов резервирования. Т.к. станция повысила уровень приоритета кольцевого сервиса, она становится запоминающей станцией и должна запоминать старое значение кольцевого сервиса Sr и новое значение приоритета сервиса Sx. Эти значения исп-ся позднее, чтобы получить приоритет сервиса кольца, когда не будет кадров, готовых к передаче в кольцо, приоритет котор. Pr не меньше значения хранящегося в стеке Sx. Став запоминающей станцией она требует, чтобы любой маркер, кот. она получает, имел приоритет PPP, равный наивысшему запомненному в стеке приоритету переданных маркеров Sx. Биты RRR маркера анал-ся с целью повысить, сохр-ть неизм-н или понизить приоритет кольцевого сервиса. Новый маркер перед-ся с битами PPP, равными значению битов резервирования RRR, но не ниже, чем значение наивысшего полученного запомненного приоритета Sr, кот. было исх. уровнем приоритета кольцевого сервиса. Этот подход гарантирует, что к кольцу будет иметь доступ станция с наивысшим приоритетом. Если новое зн-ие приоритета кольцевого сервиса (PPP=Rr) больше Sr, то биты RRR передается как нули. Старое значение приоритета кольцевого сервиса, содерж. в Sx, замещается новым значением Sx, равным Rr и станция продолжает играть роль запоминающей станции. Однако, если значение Rr равно значению наивысшего полученного запомненного приоритета Sr или меньше его, то новый маркер передается со значением приоритета Sr. Значение Sx и Sr удаляются из стека и, если в стеке нет др. значений Sx и Sr, станция прекращает выполнять функцию запоминающей. Этот метод позв. станциям с низк. приоритетами использовать кольцо, когда обслужены станции с высокими приоритетами. Стандарт 802.5 предусм. исп. 3х возм-х форматов для маркерного кольца (см. рис.).