В ЛВС типа «кольцо»

Маркерный метод управления.

При таком алгоритме исключены конфликты, т.к. применяется метод временного распределения сети между абонентами. Этот метод можно также определить как метод опроса или детерминированным и централизованным.

По кольцу запускается специальный пакет (см. рис.1.8.), называемый маркером (token).

Рис1.8.

(a) Абонент (у которого есть что передавать) ждет “свободный маркер” (со специальной отметкой). Получив маркер абонент помечает его как “занятый” и добавляет к нему свой пакет. Полученная связка (маркер +пакет) отправляется далее по кольцу.

(b) Абонент, распознавший свой адрес, принимает пакет, устанавливает в маркере специальный бит подтверждения и отправляет связку (метка +пакет) далее.

(c) Абонент-отправитель получает обратно свою посылку, освобождает маркер (помечает его как «свободный») и отправляет маркер далее по кольцу. Из анализа бита подтверждения (в маркере) отправитель выясняет, был ли пакет принят адресатом.

При таком методе один из абонентов в кольце должен следить за сохранностью маркера. Метод характерен гарантированным временем доступа, которое равно N^.t_пк, где N – число абонентов в кольце; t_пк – время прохождения пакета по кольцу.

Этот метод применяется в кольцевых сетях Token Ring, а также в шинных сетях (Arcnet-Bus) и в «звезде» (Arcnet Star). В последних случаях организуется «логическое кольцо», т.е. все абоненты передают друг другу пакеты по замкнутой цепочке (см. рис.1.9.).

Рис1.9.

Метод кольцевых сегментов (слотов).

Примером такой сети может служить одна из первых ЛВС – Cambridge Ring.

В отличие от предыдущего метода здесь могут передавать одновременно несколько абонентов. Вместо одного маркера в сети используется несколько слотов (от 2 до 8), которые выполняют функцию близкую к маркеру — функцию временных меток. В интервале между слотами может поместиться от 8 до 32 байт информации. Алгоритм обмена следующий:

a) Абонент разбивает подготовленную к передаче информацию на маленькие пакеты – слоты.

b) Абонент дожидается свободного слота в кольце и загружает туда свой пакет. В каждом слоте имеются: признак занятости, поля сетевых адресов приемника и передатчика, а также бит признака конца передачи.

c) Абонент-получатель выбирает информацию из слота и устанавливает в нем бит подтверждения.

d) Передавший слот абонент получает его обратно после полного оборота по кольцу, анализирует бит подтверждения и помечает слот как свободный.

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

В данном методе необходим монитор или центральный узел, который бы следил за сохранностью слотов и восстанавливал их в случае утери.

Метод вставки регистров.

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

Рис.1.10.