Многоканальное устройство для подключения абонентов к общей магистрали Советский патент 1993 года по МПК G06F9/46 

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

Цель изобретения - повышение производительности устройства.

Структурная схема устройства представлена на чертеже.

Устройство содержит счетчики 1-3, триггеры 4-6, информационный вход второго счетчика 7, элемент ИЛИ 8. И 9, 10, схемы сравнения 11, 12, вход сопровождения данных 13, элемент НЕ 14. формирователь импульса 15, общие линии 16, 17, 18, вход запроса 19, снятия запроса 20, информационный вход счетчика 3 21, синхровход 22, сигнальный выход 23. информационные входы схем сравнения 24, 25.

Работа устройства заключается в следующем.

Запрос на захват магистрали заносится абонентом в триггер 4, сигналом на входе записи 19. Состояние занятости общей магистрали отображается линией 16, при свободной магистрали сигналом с выхода элемента НЕ 14 во всех устройствах в триггер 6 записывается единица. При захвате магистрали каким-либо абонентом на линию 16 выставляется уровень занятости и захвативший ее абонент начинает передачу пакета, первым словом которого передается адрес приемника и источника. Передача слов сопровождается сигналами на линии 17. При передаче первого адресного слова, когда триггер 6 находится в единичном состоянии на выходе элемента И 10 формируется сигнал, производящий запись адреса источника в счетчик 2. По сигналу с форми00

|сл о

СО

ы

рователя 15 увеличивается на 1 содержимое счетчика 2, в котором при этом формируется код К+1, где К - адрес источника. По сигналу формирователя 15, триггер 6 устанавливается в нулевое состояние, блокирующее про- хождение сигналов с линии 17 через элемент И 10. Таким образом, в счетчик 2 будет записано только первое адресное слова. Состояние счетчика 2 сохраняется до

освобождения магистрали и снятия сигнала с линии 1 б, так как счетный режим счетчика 1 и, соответственно, счетчика 2 при занятой магистрали блокируется. По окончанию передачи пакета и снятию сигнала с линии 16 в триггер 6 заносится 1 и разблокируется счетный режим счетчиков 1, 3. При этом к моменту освобождения магистрали в счетчиках 2 всех устройств находится число К+1. В счетчике 3 занесено число, соответствую- щее кратности интервала, разделяющего полномочия доступа М-1 и 0-го абонентов относительно интервала, разделяющего полномочия доступа остальных абонентов, задаваемого коэффициентом пересчета счетчиков 1. Сигнал на выходе схемы сравнения 11 К-го канала вырабатывается при свободной магистрали и К-м состоянии счетчика 2, сигнал на выходе схемы сравнения 12 вырабатывается при неравенстве состо- яния счетчик 2 числу М-1. По сигналу схемы сравнения 11 К-го устройства, требующего захват магистрали, т.е. содержащего 1 в триггере 4 при свободной магистрали в триггер 5 заносится 1 и на линию 16 выставляет- ся сигнал занятости, блокирующий дальнейшую процедуру арбитража. При свободной магистрали и М-1-ом состоянии счетчика 2 производится увеличение длительности интервала, разделяющего права доступа М-1 и следующего за ним по очереди 0-го абонента. При М-1-м состоянии счетчика 2 с выхода схемы сравнения 12 блокируется прохождение сигналов через элемент И 9 и разрешается счетный режим счетчика 3, отсчитывающего длительность интервала, разделения полномочий М-1 и 0-го абонентов. По сигналу переноса счетчиков 3 обнуляется счетчик 2 - в результате полномочия доступа получает 0-й абонент. При этом разрешается прохождение сигналов счетчика 1 через элемент И 9. а счетный режим счетчика 3 блокируется.. Для освобождения магистрали после передачи паке- та абонент, подавая сигнал на вход 20. обнуляет триггер 4, и соответственно триггер 5, при этом с линии 16 снимается сигнал занятости.

0

0 5 0 5 п 0 5

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

Форм у л а изобретения

Многоканальное устройство для подключения абонентов к ббщей магистрали, содержащее К каналов (К - число абонентов), каждый из которых содержит первый и второй триггеры, первый и второй счетчики, элемент НЕ. элемент ИЛИ, первый элемент И, причем в каждом канале тактовый вход, вход запроса и вход снятия запроса канала устройства соединены соответственно со счетным входом первого счетчика, входами установки в 1 и в О первого триггера, выход которого соединен с входами установки в О второго триггера, инверсный выход которого соединен с выходом подтверждения захвата канала устройства, выход переполнения первого счетчика соединен с первым входом первого элемента И, отличающееся тем, что, с целью повышения производительности устройства, каждый канал устройства дополнительно содержит третий счетчик, третий триггер, второй элемент И, первую и вторую схемы сравнения, формирователь импульсов, причем выход элемента не соединен с входом разрешения первой схемы сравнения и с входом установки в 1 третьего триггера, выход которого соединен с первым входом второго элемента И, выход которого соединен с входом записи второго счетчика и входом запус 3 формирователя импульсов, выход которого соединен с синхровходом третьего триггера и первым входом элемента ИЛИ, второй вход и выход которого соединены соответственно с выходом первого элемента И и со счетным входом второго счетчика, выход которого соединен с первыми информационными входами первой и второй схем сравнения, вторые информационные входы которых соединены с первым и вторым информационными входами канала устройства соответственно, выход первой схемы сравнения соединен с синхровходом второго триггера, выход второй схемы сравнения соединен с вторым входом первого элемента И и входом записи третьего счетчика, счетный вход, информационный вход и выход переполнения которого соединены соответственно с выходом переполнения первого счетчика, третьим информационным входом канала и входом установки в О второго счетчика, выходы вторых триггеров всех каналов устройства объединены через монтажное ИЛИ и соединены с входами элементов НЕ и входами установки в О первых счетчиков всех каналов устройства, входы сопровождения информации всех каналов устройства объединены через монтажное ИЛИ и соединены с вторыми входами вторых элементов И всех каналов устройства, четвертые информационные входы всех каналов устройства соединены с информационными входами вторых счетчиков соответствующих каналов устройства.

1П

Изобретение относится к вычислительной технике и может найти применение в многомашинных системах и локальных сетях для управления доступом к общей магистрали. Цель изобретения - повышение про- изводительностиустройства. Многоканальное устройство для подключения абонентов к общей магистрали содержит каналы, каждый из которых содержит три счетчика, три триггера, два элемента И, две схемы сравнения, формирователь импульсов, элементы НЕ, ИЛИ. Устройство позволяет сократить время арбитража за счет сокращения интервалов разделения полномочий доступа абонентов в результате выделения интервала, разделяющего полномочия наиболее удаленных между собой абонентов. 1 ил. ел С