Многоканальное устройство для подключения абонентов к общей магистрали

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

„SU„„1688251 А 1 (1) : с o6 F 13/374, 9/46

1"",:; -:Ot Pr)/1,;.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

Устройство работает следующим обра эом.

?апрос на захват магистрали зано- ф сится сигналом на входе 15, проиэво- Q() дящем запись "1" в триггер 5, Состоя- (у» ние занятости магистрали отображается в триггере 6. При занятой магистрали в триггере 6 присутствует "1", при свободной - "0". При наличии "1" в триггере 6 производится установка счетчиков 1 и 3. по входам 21 и 22. . При этом в счетчики 1 записываются фь коды, разные для разных каналов (абонентов) с целью разделения по време. ни прав захвата абонентами общей магистрали. В счетчики 3 заносится инФормация для отсчета числа состояний счетчиков 1 при цикле ароитража. НаГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4 77398 7/24 (22) 26.12.89 (46) 30. 10.91. Бюл. »Р 40 (71) Ленинградское научно-производственное объединение "Красная заря" (») В. А. Богатырев (53) 681.325(088,8) (56) Авторское свидетельство СССР

N 148 1783, . с 06 F 13/36, 9/46, 1987.

Авторское свидетельство СССР

У" 1381508, кл. С 06 F 9/46, 1986, (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ЦЛЯ

ПОДКЛЮ4ЕНИЛ АБОНЕНТОВ К ОБ@ЕЙ МАГИСТРАЛИ (») Изобретение относится к вычислительной технике и может найти приИзобретение относится к вычислительной технике и может найти применение в многомашинных системах и локальных сетях для управления доступом к общей ма гис т рали, Цел ь и зобрет ения - повышение пропускной способности общей магистрали.

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

Канал устройства содержит счетчики

1-4 триггеры 5 и 6, счетный триггер

7, одновибратор 8, элемент 9 развязки, регист р 10, схему 11 сра внения, элемент 12 задержки, элементы И 13, 14, входы 15 запроса, снятия запроса

: 16, общую магистра 17, выход 18 раз-, решения, тактовые входы 19, 20, вход

21 кода приоритета менение в многомашинных системах и локал ьных с етях для упра вл ения дост упом к общей магистрали. Цель изобретения - повышение пропускной способности общей магистрали. Многоканальное устройство для подключения абонентов к общей магистрали содержит каналы, а в каждом канале - четыре счетчика, три триггера, схему срвнения,регистр, два элемента И, одновибратор, элемент развязки и элемент задержки. При арбитраже определяется порядок подключения абонентов к магистрали, после чего абоненты s заданном порядке проводят передачу пакетов беэ реализации процедуры арбитража до завершения об- ср, служивания всех запросов, поставленных в очередь. 1 ил.

1688251 пример, при 3-. разрядных счетиках 1, 3 и четырех абонентах в счетчиках с

1 по 4 канал могут записыватbcR коцы

7, 5, ", 1, а в счетчиках 3 1. При четырех абонентах и использовании 4разрядных счетчиков в счетчиках 1 мо гут записываться числа; 15, 13, 11, 9, а в счетчиках 3 — числа 9.

При освобождении -8щей магистрали 10 в триггере Ь присутствует "0" и счет— чики 1 и 3 переходя; в счетный режим.

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

При форми рова нии сигнала переноса счетчиком 1 в случае "1 в триггере (запрос на захват ма гист рали) оцновибратор 8 формирует сигнал, выдавае- 20 мый через элемент 9 развязки на магистраль 17, при этом через элемент

i4 l4, открытый при 0" в триггере 6, сигнал с магистрали 17 поступает на вход "+1" счетчика 4 (при освобожде- 2 нии магистрали счетчик 4 установлен в нупевое состояние), т ° е. в счетчике 4 Формируется состояние 1, По сигналу с одновибратора 8 в канале„ сформировавшем этот импульс, производится запись сформированного состояния счетчика 4 в регистр 10, При дальнейшем наращивании содержимого счетчиков 1 и выдаче на магистраль 17 импульсов с одновибраторов 8 во всех каналах нграшивает-H содержимое счетчиков 4 и только в одном канале, сформировавшем импульс, происходит запись содержимого счетчика 4 в регистр 10.

Задержка на элементах 12 долн<на быть достаточной для формирования состояния. счетчика 4, заносимого в регистр

1О.Таким образом, я регистрах 1С формируется порялок,обратный) ра lppшенин захвата магистрали абонентами при,передаче их пакетов.

По каждому синхроимпупьсу с входа

19, кроме увеличен я содержимого счетчиков l, также наращивается содержимое и счетчиков 3, формирующих сигнал гереноса при переборе в цикле арбитра= жа состояний счетчиков 1, обеспечивающее опрос всех абонентов на треоование захвата магистрали. По сигналу переноса счетчиков 3 производится запись 1 в триггерах 6, чем фиксируется состояние магистрали „анята Э- I I

К моменту формирования импульса пере-, носа счетчиков 3 в с «. -яках 4 находится число, равное числу запросов, распределенных в очередь на захват общей магистрали, При записи "1" в триггер 6 производится установка счетчиков 1 и 3 и блокировка их счетного режима. При записи в триггер 6

"l" в канале, последнем сформировавшем сигнал на одновибраторе 8, код s счетчике 4 совпадает с кодом в регистре 10, поэтому по сигналу с выхода схемы 11 сравнения абонент начинает передачу пакета. После завершения передачи пакета абонент заносит в триггер 5 "О" по сигналу на входе 16, при этом состоя ни е соот вет ст вующего регистра 10 обнуляется. При этом через магистраль 17 нет передачи и интервал передачи превосходит интервал, превышающий интервал между словами пакета, поэтому счетчик 2 формирует сигнал переноса (установка в "О" счетчика 2 производится по каждому импул ьсу, передаваемому через ма гистраль 17, а также при "0" в триггере 61, по которому состояние счетчиков 4 уменьшается на "!, и в триггер 7, обнуленный при переда че последнего импульса через магистраль 17, записывается "1". При изменении состояния счетчиков 4 в канале, сформировавшем импульс на одновибраторе 8 предпоследним, на схеме 11 сравнения вырабатывается сигнал и абонент этого канала передает свой пакет и т.д. до завершения передачи пакетов от всех абонентов, в каналах которых, одновибраторами были сформированы импульсы, т.е, до завершения обслуживания всех запросов, поставленных в очеред ь в ци кле а рби т ража „при чем обслуживание запросов производится по принципу "первым распределен последним обслужен .

После обслуживания всех запросов, поставленных B очередь, передачи через магистраль 17 нет, поэтому после формирования импульса переноса счетчиком 2 после передачи последнего пакета и занесения "1" в триггер

7 по следующему сигналу переноса счетчика 2 на элементе И 13 Формируется "1 "„производящая обнуление триггера 6 и счетчика 4 (хотя в счетчике 4 и так нулевое состояние) .

Г!о спаду импульса переноса счетчика

2 триггер 7 перебрасывается в состояние "0", В результате записи "0" в триггер 6 счетный режим счетчиков

5 16

1 и 3 разрешается и реализуется указанная процедура арбитража °

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

Многоканальное устройство для подключения абонентов к общей магистра ли, содержащее К каналов (К - число абонентов), каждый из которых содержит два счетчика и два триггера, причем в каждом канале вход запроса канала устройства соединен с единичным входом первого триггера, вход кода приоритета и первый тактовый вход устройства соединены соответственно с информационным и счетным входами первого счетчика, входы сброса второго триггера и второго счетчика соединены с общей магистралью устройства, второй тактовый вход устройства соединен со счетным входом второго счетчика, о т л и ч а ю щ е е с я тем, что, с целью повышения пропускной способности общей магистрали, каждый канал устройства дополнительно содержит схему сравнения, элемент развязки, элемент задержки, одновиб ратор, регистр, третий триггер, тре тий и четвертый счетчики, два элемента И, причем в каждом канале вход снятия запроса канала устройства соединен с нулевым входом первого триггера, прямой и инверсный выходы которого соединены соответственно со стробирующим входом одно" вибратора и входом сброса регистра, выход которого соединен с первым информационным входом схемы сравнения, выход которой является выходом разза2

6 решения канал: устройства, вход «ясла циклов арбитража и пеовый тактовый вход канала устройства соеди5 нены соответственно с информационным и счетным входами третьего счетчика, выход переполнения которого соединен с единичным входом третьего триггера, прямой выход которого соединен с входами записи первого и второго счетчиков и стробирующим входом схемы сравнения, второй информационный вход которой соединен с информационным входом регистра и выходом четвертого счетчика, вычитающий вход которого соединен со счетным входом второго триггера, первым входом первого элемента И и выходом переполнения второго счетчика, установочный

20 вход которого соединен с первым входом второго элемента И и инверсным выходом третьего триггера, выход переполнения первого счетчика соединен с запускающим входом одновибратора, выход которого соединен с вхсдом элемента развязки и через элемент задержки - с входом записи регистра, выход второго триггера соединен с вторым входом первого элемента И, выход кото30 рого соединен с входами сброса третьего триггера и четвертого счетчика, суммирующий вход которого соединен с, выходом второго элемента И, выходы элементов развязки всех каналов устройства объединены через монтажное

ИЛИ, образуя общую магистраль устройства, и соединены с вторыми входами вторых элементов И всех каналов устройства.

1688251

Составитель И.Сорочан

Техред Л.Олийнык Корректор.Л,Пилипенко

Реда ктор С. Лисина

Заказ 3709 Тираж Подписное

ИНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101