При использовании услуги УДС в режиме без установления соединения с подтверждением (механизм запрос_с-ответом) время удержания-маркера может быть превышено. Чрезмерное время может быть вызвано повторением попыток с соответствующими периодами ожидания.
• 6.4.5. Длины адресов. Адреса должны иметь длину либо два октета (16 бит) либо 6 октетов (48 бит), включая бит «индивиду- альный/групповой» и бит «локально/универсально администрируемый» в необходимых случаях. Всем станциям отдельной ЛВС могут быть присвоены адреса и они должны использовать адреса одинаковой длины.
Рандомизированные переменные. Станция должна обеспечивать два бита (т. е. четыре значения) случайной переменной для их использования в протоколах УДС. Для того, чтобы протокол управления доступом мог получить преимущества от этой рандомизации, метод выработки случайных переменных должен быть статистически независим для каждой станции. Поэтому, например, генераторы случайных чисел, связанные тем или ины
мЛогическое кольцо передачи маркера
Направление передачи маркера
Самый младший адрес
СС>ПС>ДС
Самый rmufnuuift адрес СТ > не
Черт. 6.2
способом с синхрочастотой принимаемых данных, не будут вырабатывать статистически независимых значений переменных.
Переменные должны подвергаться рандомизации периодически. «Периодичность» должна означать либо временной интервал, не превышающий 50 мс, либо использование случайной переменной при каждом случае.
Задержка соперничества. Если станция опознает кадр запрос-преемника или кто-следующий?, она, основываясь на адресе станции и адресах АО и АП кадра, определяет, в каком окне ответа она участвует в соперничестве. Если станция желает соперничать в первом окне, она устанавливает таймер соперничества в ноль, что позволяет ей сразу же войти в состояние ЗАПРОС- ВХОЖДЕНИЯ. Если станция желает соперничать во втором окне, таймер соперничества устанавливается в единицу, поэтому в первом окне станция находится в состоянии прослушивания.
После приема кадра разрешение-соперничества станция, участвующая в соперничестве, загружает таймер соперничества дополнением до единиц содержимого двух бит, выбранных из своего собственного адреса в соответствии с указанием счета_прохождс- ния_разрешений. Таким образом, прежде, чем снова включиться в соперничество, станция прослушивает в течение одного, двух или трех или ни одного интервалов-ответа.
Заявка маркера. При истечении тайм-аута шина-свобод- на станция может передать кадр заявка-маркера и начать отсчет тайм-аута_заявки. При истечении тайм-аута-заявки и отсутствии в этот момент каких-либо передач станция еще раз передает кадр заявка-маркера, повторяет задержку и проверку наличия передач. Эта процедура продолжается до тех пор, пока не будет опознана передача другой станции, либо пока значение число-передач-зая- вок не станет равным значению макс-число-передач-заявок.
Длина блока-данных кадров заявка-маркера равна 0, 2, 4 или 6 интервалов_ответа в зависимости от значения двух бит адреса станции. Индексация с помощью адресов позволяет процессу заявки назначать владельцем маркера станцию с наибольшим адресом.
В простейшем случае соперничающая станция с наибольшим адресом всегда окажется победителем в процессе сортировки адресов. На практике победителем могут оказаться различные соперничающие за маркер станции. Это возможно, если различные величины задержек у соперничающих станций обуславливают в процессе соперничества их «выход из общего ритма». Поскольку задержка ответа каждой станции не должна превышать ее стан- ционную-задержку, то алгоритм по-прежнему обеспечивает назначение единственного владельца маркера.
Использование адресных бит в алгоритмах соперничества.
Процессы соперничества, используемые для заявки нового маркера и запроса вхождения в логическое кольцо, используют биты адреса станции для разрешения соперничества методом сортировки, ві котором станция, имеющая численно большее или самое старшее значение адреса, становится победителем. В следующих подразделах адрес рассматривается как пространство двоичных величин (0/1) или бит-адреса; запись «адресный бит (і)» означает ї-й двоичный бит адреса станции, причем адресный-бит (1) является наиболее значащим битом. Эти адресные_биты используются по два, начиная с наиболее значащих
.Длина кадра заявка_маркера. Станция, которая пытается заявить новый маркер, сначала определяет, что никакая другая станция не передает, после чего передает кадр заявка-маркераг содержащий блок_данных длиной 0, 2, 4 или 6 интервалов_отве- та. Затем она ожидает или выдерживает задержку в один интер- вал.ответа, прежде чем снова начать прослушивание передач других станций. Процесс соперничества за заявку маркера должен состоять из N циклов прослушивания, передачи и задержки, где N — функция длины адреса станции в битах:
N— (длина_адреса/2)4-1
Для двухоктетиого адреса N=9; для шестиоктетного адреса1 7V —25.
Длина л-го блока_данных кадра заявка-маркера, L в октет- ных интервалах (для л-го цикла процесса заявки маркера) должна определяться следующим образом:
при ^.n<Z.N
значение_бита : = 2 * адресных_бита ((2 *л)— 1-|-адресный-бит (2 * п)
L : = 2 * интервал-ответа * значение-бита
при n=N
L : = 2 * интервал-ответа * случайное-число-4, где
значение-бита = 0, 1, 2 или 3 в зависимости от двух бит адреса, используемых в цикле л, и
случайное_число-4 — случайное число, равное 0, 1, 2 или 3.
Интервал задержки запроса. Станция, которая запрашивает разрешение на вход в логическое кольцо, сначала прослушивает передачи других станций, задерживая свои последующие передачи на 0, 1, 2 или 3 интервалов-ответа. Затем, если не обнаружено никаких других передач, она передает кадр фиксированной длины установить-преемника. Эта задержка, предшествующая передачам кадра установить-преемника, называется задержкой- запроса. Процесс соперничества за вхождение в логическое кольцо должен состоять из N циклов задержек-запроса, прослушивания и передачи,
где N — функция длины адреса в битах:
N — (длина_адреса/2) -р1.
Число интервалов-ответа, для задержки перед л-й передачей (для л-го цикла процесса разрешения соперничества), должно определяться следующим образом:
при ^.n<iN
D: — 3 — з н а ч ен.ие- б ита
при n = N
D : = случайное-число_4,
где значение-бита и случайное_число_4 определены в п. 6.5. к
Факультативные возможности подуровня УДС.
. Механизм назначения приоритетов. Реализация нескольких классов обслуживания и приоритетов является факультативной возможностью. Станция, которая не реализует механизм назначения приоритетов, должна передавать все кадры данных с классом-доступа, равным 6, соответствующим наивысшему приоритету.
В тех случаях, когда механизм назначения приоритетов реализуется, должны удовлетворяться требования, установленные далее в пп. 6.6.1.1—6.6.1.З.
Классы доступа. Механизм назначения приоритетов должен обеспечивать четыре уровня услуг относительно приоритета доступа кадра к среде; эти уровни называются классами_до- ступа. Классы-доступа должны идентифицироваться как 0, 2, 4 и 6, и класс_доступа 6 должен обладать наивысшим приоритетом или наиболее предпочтительным уровнем обслуживания.
Преобразование качества_услуг в классы_доступа. При реализации приоритетного механизма компонент «приоритет» параметра качество_услуг пользователя_УДС, содержащийся в примитиве УД-БЛОК-ДАННЫХ.запрос, может обеспечиваться путем использования классов-доступа. Компонент «приоритет» запроса качества_услуг сначала должен быть обеспечен путем назначения этому запросу одного из восьми классов_услут. Затем эти классы услуг УДС должны быть преобразованы в классы-до- ступа УДС в соответствии со следующей таблицей:
Класс_услуг |
Класс_доступа |
Приоритет |
0, 1 |
0 |
Наинизший |
2, 3 |
2 |
|
4, 5 |
4 |
|
6, 7 |
6 |
Наивысший |
Таймеры оборота маркера. Станция, которая реализует механизм назначения приоритетов, должна обеспечивать три (действительных или виртуальных) таймера-оборота-маркера, по одному на каждый класс_доступа. Эти таймеры должны работать одновременно, считая в сторону уменьшения от начального значения до нуля, где они должны прекратить счет и войти в состояние «исчерпан». Эти таймеры должны считать в единицах октет- ных интервалов, а в других случаях должны функционировать в соответствии с разд. 7.
Механизм запроса_с_ответом. Способность уровня УДС передавать кадры запрос_с_ответом и подтверждать такие кадры ответственным кадром является факультативной возможностью.
Станция, которая не реализует механизма немедленного ответа, не должна отвечать на кадры запрос-С-ответом.
Примечание. В предыдущих редакциях настоящего стандарта кадр запрос-с_ответом имел название снемедленный ответ». Это название было изменено, чтобы уменьшить вероятность путаницы, его функция осталась такой же.
Дополнительные возможности УДС. Функции, описываемые в данном подразделе, представляют собой рекомендуемые возможности подуровня УДС, которые неформально определены в разд. 7 «Конечный автомат управления доступом». Эти возможности, не будучи обязательными, могут расширить функциональность или устойчивость, либо то и другое конкретной реализации. Поскольку детальные операции этих возможностей не влияют на взаимную работоспособность станций, их описание в стандарте сознательно допускает неопределенности. Эти функции описываются в общих понятиях, чтобы дать возможность разработчикам обеспечить оптимальную реализацию.
Обнаружение дублированного адреса. Описываемый в настоящем стандарте протокол доступа зависит от всех станций, имеющих уникальные станционные адреса. Если две станции имеют одинаковый адрес, работа сети будет непредсказуемой.
Причина появления у двух станций одинакового адреса не входит в предмет рассмотрения настоящего стандарта. В большинстве случаев причинами дублирования адресов являются ошибки администратора сети при разработке конфигурации станций. Чтобы уменьшить вероятность появления дублированных адресов, поставщики оборудования должны либо:
требовать, чтобы станционный адрес назначался станции до ее ввода в логическое кольцо, либо
предварительно назначать станциям универсально администрируемые адреса. (По вопросу универсально администрируемых адресов см. п. 4.1.4.1).
Согласно разд. 7 автомат УД—КА выполняет определенные функции, осуществляющие обнаружение дублированных адресов. Эти функции образуют тот минимальный набор, который должен быть реализован всеми станциями, претендующими на соответствие стандарту. Однако анализ показывает, что в некоторых сетях, использующих только алгоритмы, необходимые для обнаружения дублированных адресов, станции с дублированными адресами могут существовать необ нар ужен ными.
В некоторых применениях могут потребоваться дополнительные механизмы обнаружения дублированных адресов помимо того минимума, который требует настоящий стандарт. Например, дублированные адреса могут обнаруживаться механизмами, которые:
распознают управляющие кадры УДС с адресом отправителя той станции, которая их не передавала, или
распознают управляющие кадры УДС с адресом станции отправителя, полученные по истечении одного интервала-ответа после того, как станция закончила передачу.
Поскольку такие механизмы не влияют на взаимную работоспособность станций, они не входят в предмет рассмотрения настоящего стандарта, но не запрещаются им.
«Анонимные» кадры данных. Некоторые реализации, например мосты подуровня_УДС, могут требовать, чтобы УДС передавал анонимный кадр данных, т. е. такой кадр данных, у которого поле АО не содержит адреса станции, передавшей его. Описываемые ниже изменения протокола УД—КА обеспечивают надлежащее его функционирование даже при передаче анонимного кадра запрос_без_ответа. (Анонимность не разрешается для кадров «запрос_с-ответом» и «ответ»).
Модификации метода обнаружения эхо-сигналов. Автомат УД—КА использует тест Пм_кадр. АО/=ДС для гарантии того, что полученный кадр данных не является отражением его собственной передачи. Этот тест выполняется в выходных состояниях следующих дуг:
неожидаемый_кадр-6
передача_хор и
неожидаемый-кадр_10.
Станция, передающая анонимные кадры, должна реализовать и какой-то другой механизм, чтобы гарантировать, что ее УД—КА никогда не пересечет ни одну из этих дуг при опознании отражения своей собственной передачи. Необходимые изменения, если таковые потребуются, будут зависеть от реализации. Метод, пригодный для всех реализаций, состоит в том, чтобы станция выдержала паузу перед передачей любого кадра запрос-с-ответом, запрос-преемника или кадров маркера с тем, чтобы гарантировать, что с момента передачи любого анонимного кадра истечет один интер в ал-ответа.