Устройство для коммутации сообщений Советский патент 1986 года по МПК G06F13/00 

-

Изобретение относится к вычислительной технике и может найти применение н рассредоточенных вычислитель ных системах, осуществляющих обмен между ЦВМ через центры коммутации со общений.

Цель изобретения - сокращение вре мени доставки сообщений.

На фиг. 1 представлена структурная схема устройства; на фиг. 2 - структурная схема узла регистрации заголовка; на фиг. 3 - структурные схемы блоков сравнения временных меток и рангов; на фиг. 4 - структурная схема дешифратора заголовка сообщений; на фиг. 5 - структурная -схема узла регистров выбранных путей; на фиг. 6 - структурная схема узла регистров избирательного опроса; на фиг. 7 - 11 - блок-схема алгоритма работы блока микропрограммного управления; на фиг. 12 - структурная схем блока микропрограммного управления.

Устройство для коммутации сообщений содержит узел 1 регистров заголовка, входной накопитель 2, селектор 3 заголовка, дешифратор 4 заголовка сообщения, узел 5 регистров избирательного опроса, коммутатор 6, узел 7 регистров выбранных путей, блок 8 микропрограммного управления, блок 9 сравнения временных меток,

. блок 10 сравнения рангов, дешифратор 11 рангов, регистра 12 адресов свободных зон, блок 13 управления

центральным накопителем, блок 14 управления внешним накопителем, счетчик 15, центральньш накопитель 16, внешний накопитель 17, узел 18 регистров адресного опроса, выходной накопитель .19, позициями 20 и 21 показаны соответственно входящие и исходящие каналы.

Узел 1 регистров заголовка состоит из группы узлов 22 регистрации заголовка. Выходной 19 и входной 2 накопители состоят соответственно из ячеек памяти 23 и 24. Структурная .схема узла регистрации заголовка 22 представлена на фиг. 2. Узел 22 состоит из регистра 25 приема, дешифратора 26, дифференцирующей цепочки 27 триггера 28, счетчика 29.

Входной накопитель 2 предназначен яля приема и временного храпения поступающих сообщений.

Селектор.3 заголовка предназначен для определения номера ячейки па5

,

10

5

20

25

30

35

40

45

50

55

мяти 24 входного накопителя 2, в которой завершен прием заголовка сооб-. щения.

Дешифратор 4 заголовка сообщения предназначен для определения вида сообщения, направления дальнейшей передачи, категории срочности и времени поступления сообщений в сеть обмена.

Регистр 5 избирательного опроса предназначен для определения факта приема полного сообщения.

Коммутатор 6 предназначен для перезаписи сообщений в зависимости от состояния ячеек памяти 23 выходного накопителя 19, очереди исходящих сообщений в центральном накопителе 16 из входного накопителя 2 в выходной накопитель 19 или в цент- ральньй накопитель 16, или из центрального накопителя 16 во внешний накопитель 17, или из центрального 16 (внешнего 17)-накопителя в входной накопитель 19.

Регистр 7 выбранных путей предназначен для временного хранения кодов: категории срочности (ранга), времени поступления сообщения в сеть обмена, номеров выбранных исходящих каналов 21 1.

Блок 8 микропрограммного управления вырабатывает последовательность управляющих сигналов и микрокоманд, обеспечивающих функционирование устройства в соответствии с предлагаемой дисциплиной обслуживания категорий- ных сообщений.

Блоки 9 и 10 обеспечивают сравнение кодов: времени поступления сообщения в сеть обмена, категории срочности сообщения, находящегося в очереди по-требуемому адресному направлению с соответствующими кодами поступившего сообщения. По результатам сравнения, подаваемого в блок 8, задается соответствующий алгоритм работы устройства.

Дешифратор 11 рангов совместно с блоком 8 организует очередь сообщений с учетом категории срочности И времени поступления сообщения в сеть обмена, а также вьщачу сообщений в соответствии с принятой дисциплиной обслуживания.

Регистр 12 адресов свободных зон обеспечивает определение к вьщачу адресов свободных зон в центральном накопителе.

Центральный 16 и внешний 17 накопители со своими блоками управления 13 и 14 соответственно предназначены для временного хранения поступающих сообщений, В качестве цент- рального накопителя можно использо- . вать , а внешнего - НМЛ.

Счетчик 15 - комбинационная схема, обеспечивающая подсчет символов при записи (считывании) сообщений в (из) центральный, внешний накопители.

Узел 18 регистров адресного опроса предназначен для определения занятости требуемой ячейки памяти 23 выходного накопителя 19, в которой обес- печивается временное хранение исходящих сообщений. Емкость ячеек памяти 2-3 и 24 соответствует длине .стан-- дартного сообщения (программы) и реализуются на основе ИМС 564 РУ2.

Структурная схема блоков 9 и 10 представлена на фиг. 3. Блоки- 9 и 10 состоят из регистров 30, 34 и 31, 35 и узлов сравнения 32 и 33. Данные бло ки можно реализовать на основе ИМС серии К564ИП2, представляющей собой компаратор наращиваемой разрядности.

Структурная схема узла 5 представлена на фиг. 6. Узел 5 содержит узел элементов ИЛИ 36, кольцевой сдвиговый регистр 37, узлы элементов И 38 и 39, генератор 40 импульсов считывания заголовка, генератор 41 импульсов считывания сообщения, узлы дешифрации 42 - 44, регистры 45-47.

Дешифратор 4 содержит входной регистр 48, дешифратор 49 признака формата, узел 50 коррекции, матрицу маршрутизации 51, узел коммутации 52, определитель полей заголовка 53, регистр адреса 54 и выходной регистр 55.

Коррекцию маршрутных таблиц при поступлении информации о сетевых изменениях осуществляет узел 50 коррекции. Данный узел реализуется на основе МПК сер ии 580.

Матрица маршрутизации 51 представляет собой ОЗУ, в ячейках которой хранятся маршрутные таблицы и может быть выполнена на ИМС 565-РУ2А.

Определитель 53 полей заголовка представляет собой узел, состоящий из трех дешифраторов, два из которых вьщвпяют из заголовка сообщения со- ответственно коды категории и времени поступления сообщения в сеть и вьщачу управляющих сигналов для записи их в соответствующие разряды регистра 55, а третий - для вьщеления кода адреса получателя и вьщачи сигнала в регистр адреса 54. По адресу, записанному в регистр адреса 54 из матрицы маршрутизации 51, считывается в поле регистра 55 код номера соответствующего исходящего канала для дальнейшей передачи.

Структурная схема узла 7 представлена на фиг. 5. Узел 7 содержит элемент И 56, матрицу памяти 57, в соответствующих ячейках которой хранятся коды: категории срочности, времени поступления сообщения в сеть обмена и номеров выбранных исходящих каналов (ячеек памяти Z3), узел дешифрации 58, регистр адреса 59, элемент ИЛИ 60, выходной регистр 61.

Позициями 62 и 63 на фиг. 1 обозначены информационные выходы внешнего 17 и центрального накопителя, соответственно.

Структурная схема блока 8 микропрограммного управления представлена на фиг. 12.

Данный блок содержит -центральный процессор 64, который может быть выполнен на БИС 580ИК80А, дешифратор выбора ЗУ 65, ОЗУ 66, ПЗУ 67, дешифратор выбора портов ввода - вывода 68, порты ввода 69 и вывода 70, генератор тактовой частоты 71.

Позициями 72-74 обозначены шина адресов, шина данных, шина управлени соответственно. На схема обозначены также Запись ЗУ 75,. линия 76 управления Чтение ЗУ, Чтение ввода 77, Запись вывода 78, выходы 7 дешифратора выбора портов ввода - вывода. Взаимодействие центрального процессора с другими элементами устройства осуществляется через порты ввода - вывода.

Устройство работает при различных состояниях входящих в него элементов следующим образом.

1. Одна из ячеек памяти 23 выходного накопителя 19 свободна и нет очереди в центральном 16 и внешнем 17 накопителях одноименньш исходящий канал.

При приеме признака начала заголовка сообщения (фиг. 1 и 2) в регистр 25 соответствующего узла регистрации заголовка 22 срабатывает дешифратор 26, сигнал с выхода которого устанавливает в единичное состоние триггер 28. Триггер 28 запускает счетчик. 29, на выходе которого появляется сигнал высокого уровня при приеме всех символов заголовка сооб- щения. Дифференцирующая цепочка 27 формирует импульс, которьй подается в селектор.3 и одновременно осуществляет сброс триггера 28 и счетчика 29 в исходное состояние. В результате идентификации номера ячейки памяти 24 входного накопителя 2, в которой завершен прием заголовка сообщения, селектор 3 формирует код номера данной ячейки памяти 24 и записывает его через элемент ИЛИ 60 в регистр адреса 59 узла 7 (фиг. 5), в ре- .гистр 45 и кольцевой сдвиговый регистр 37 узла 5 (фиг, 6). Одновременно осуществляется запуск генерато- ра 40 узла 5, импульсы которого через элемент И -узла 38, открытый управляющим сигналом с выхода узла дешифрации 42 обеспечивают считывание заголовка сообщения из соответствующей ячейки памяти 24 в входной регистр 48 дешифратора 4 (фиг. 4). Кольцевой сдвиговый регистр 37 осуществляет периодический контроль активных ячеек памяти 24, в которых продолжается прием символов сообщений. В зависимости от признака формата заголовка сообщений,. записанного в регистр 48 (фиг. 4), на одном из выходов дешифратора 49 появляется управляющий импульс, под воздействием которого информация из регистра 48 считывается через узел коммутации 52 в узел-50 при приеме информации об изменении состояния сети, в блок 8 через эле- мент И 56 (фиг. 5) при получении квитанции о правильном приеме переданного сообщения (или требования повторной -передачи при неправильном приеме сообщения), а также в определитель 53 для вь щеления из заголовка сообщения кодов категории срочности, времени поступления сообщения в сеть обмена, адреса получателя сообщения. После выделения коды категории срочности, времени поступления сообщения в сеть обмена и адрес получателя заносятся определителем 53 в соответствующие разряды регистра 55 .и в регистр адреса 54 соответственно. Матрица маршру-

тизации 51 на основании адреса получателя сообщения вырабатывает коды номеров исх одящих каналов, которые

записываются в соответствующие разряды регистра 55. Содержимое выходного регистра 55 деишфратора 4 записывается в соответствующую ячейку матрицы памяти 57 узла 7 (фиг. 5) по адресу, определенному узлом 58. Матрица маршрутизации 51 реализуется на основе ИМС 564 РУ2.

При приеме в активную ячейку памяти 24 входного накопителя 2 признака конца кодограммы регистр 37 узла 5 (фиг. 6) вьщает код номера данной ячейки через другой вход элемента ИЛИ 60 в регистр адреса 59 блока 7 (фиг. 5), в регистр 43 и блок 8 В результате дешифрации узлом 58 кода номера ячейки памяти 24, в которой заверщен прием полного сообщения, из матрицы памяти 57 узла 7 (фиг. 5) производится считывание содержимого соответствующей ячейки памяти в выходной регистр 61 узла 7 с последующей передачей в блок 8 через элемент И 56. Блок 8, восприняв сигнал о завершении приема сообщения от регистра 37 узла 5 в соответствии с адресной информацией, содержащейся в соответствующем поле/выходного регистра 61, вырабатывает сигналы, подаваемые в узел 18 для определения занятости требуемой ячейки памяти 23 выходного накопителя 19, в дешифратор 11 для определения наличия очереди по требуемому адресу в центральном 16 и внешнем 17 накопителях. При отсутствии очереди с выхода дешифратора 11 на вход бло- .ка 8 подается сигнал, в соответствии с которым последний вырабатывает команду в узел 5, для вьщачи импульсов считывания кодограммы из соответствующей ячейки памяти 24 входного накопителя 2. По этой команде запускается генератор 41 узла 5 (фиг. 6), импульсы которого через соответствующий открытьм элемент И узла 39 и узелэлементов ИЛИ 36 обеспечивают считывание кодограммы из ячейки памяти 24 через коммутатор 6 в требуемую ячейку памяти 23 выходного накопителя 19.

2. Некоторая ячейка памяти 23 выходного накопителя 19 занята, в центральном накопителе 16 есть свободная зона, но очередь в одноименный исходящий канал отсутствует. Работа устройства начинается как и в первом

случае. Однако при поступлений из узла 18 в блок 8 сигнала занятости данной ячейки памяти 23 блок 8 вырабатывает сигнал, по которому блоком 13 определяется адрес свободной зоны, а блоком 12 - его фиксация. Затем блок В вырабатывает команду, в соответствии с которой запускается генератор 41 узла 5, обеспечивающий считывание кодограммы из ячейки памяти 24 через коммутатор 6 в свободную зону центрального накопителя 16.

3. Некоторая ячейка памяти 23 выходного накопителя 19 свободна, в центральном накопителе 16 есть свободная зона и имеется очередь сообщений в одноименный исходящий канал. Устройство работает как и в первом случае, но только на сигнал опроса, вырабатываемый блоком. 8, дешифратор 11 вьщает сигнал Есть очередь по данному исходящему к аналу. В этом случае блок 8 формирует команды, под воздействием которых обеспечивается считывание из соответствующих полей выходного регистра 61 узла 7-кода

категории срочности (ранга) посту- пив шего сообщения в регистр 31 блока 10, а кода времени поступления в сеть обмена - в регистр 30 блока 9 Одновременно с выхода дешифратора 11 в регистр 35 и 34 блоков 10 и 9 поочередно заносятся соответственно коды категории срочности и времени поступления в сеть обмена сообщений, находящихся в очереди и производится сравнение в узлах 33 и 32. В результате сравнения на выходе узла 32 блока 9 появляется сигнал, которьй воздействует на блок 8. Поэтому, если ранг поступившего сообщения выше ранга сообщения, находящегося в очереди или при равенстве рангов, сообщение, находящееся в очереди поступило в сеть обмана позже, чем поступившее сообщение, то блок 8 вырабатывает команды, по которым кодограмма из ячейки памяти 24 переписывается через коммутатор 6 в требуемую ячейку памяти 23 выходного накопителя 19. В противном случае блок 8 формирует Kd- манды, в соответствии с которыми в данную ячейку памяти 23 переписывается сообщение, находящееся -в очереди, а поступившее сообщение из ячейки памяти 24 переписывается в свободную зону центрального накопителя 16

0

5

0

5

0

5

0

5

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

4.Некоторая ячейка памяти 23 выходного накопителя 19 занята,

в центральном накопителе 16 есть свободная, зона и имеется очередь в одноименный исходящий канал. Если категория срочности поступившего сообщения меньше- или равна категории срочности сообщения, находящегося в данной ячейке памяти 23, но не является выс- ;пей категорией срочности, то работа устройства происходит как и в предыдущем случае. Если поступившее сообщение высшей категории срочности, а сообщение, находящееся в данной ячейке памяти 23 самой низшей, то блок 8 вначале вырабатывает команды, в соответствии с которыми узел 18 регистра адресного опроса прерывает выдачу кодограммы в исходящий канал 21 и стирает кодограмму, хранящуюся в ячейке памяти 23, при этом данная кодограмма сохраняется в з.оне центрального накопителя 16. Затем блок 8 вырабатывает команды, по которым кодограмма из ячейки памяти 24 через коммутатор 6 переписывается в соответствующую я Гейку памяти 23.

5.Некоторая ячейка памяти 23 свободна, в центральном накопителе 16 нет свободных зон и имеется очередь в одноименньм исх одящий канал. Если категория срочности поступившего сообщения вьш1е категории срочности сообщения, находящегося

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

Если поступившее сообщение имеет младший ранг или равный, но обладает большим лимитом времени по сравнению с сообщением, находящимся в очереди по данному исходящему каналу, то блок 8 подает в блок 12 сигнал на опрос адреса свободной зоны. Блок 12 вырабатывает сигнал Свободных зон нет, который подается в блок 8. Блок 8 записывает в регистр 46 узла 5 (фиг. 6) соответствующий код, поступающий на узел дешифрации 44. На выходе узла дешифрации 44 появляется управляющий сигнал, обеспечивающий переключение выхода центрального накопителя 16 через коммутатор 6 на вход внешнего накопителя 17. Затем блок 8 вырабатывает команду Перепл- сать сообщение младшей категории срочности, в соответствии с которой блок 13 вырабатывает команды, обеспе- чиваюпще перезапись сообщения младшей категории срочности, находящееся в очереди по данному исходящему каналу из центрального накопителя 16 через коммутатор 6 во внешний накопи- тель 17, а затем в блок 12 адреса, освободившейся зоны, который транслируется в блок 8. После этого блок 8 вырабатывает соответствующие команды и сигналы узлу 5 и блоку 13 для пере- записи сообщения из ячейки памяти 24 в которой завершен прием сообщения & освободившуюся зону центрального накопителя 16.

6. Некоторая ячейка памяти 23 за- нята, в центральном накопителе 16 свободных зон нет и имеется очередь в одноименный исходящий канал. Б этом случае по команде блока 8 узел 18 регистров адресного опроса анализиру- ет состояние требуемой ячейки памяти 23 выходного накопителя 19, а затем вырабатывает в блок 8 сигнал Данная ячейка памяти 23 занята. При опросе дещифратора 11 блоком 8 деши- фратор 11 вырабатывает сигнал Есть очередь в данный исходящий канал, Далее блок 8 опрашивает регистр 2 который вырабатывает сигнал Свободной зоны нет. Затем блок 8 выраба- тыва-ет команды, в соответствии с которыми блоки 9 и 10 и дешифратор 11 производят сравнение категорий срочности и времени поступления в сеть обмена, сообщений, находящихся в оче- реди и поступившего. По сигналу, выработанному блоком 9, блок 8 определяет алгоритм дальнейшей работы устройства.

Работа устройства при выводе сообщений из центрального 16 и внешнего 17 накопителей выполняется следую- 1ЦИМ образом.

1. В центральном накопителе 16 имеется очередь сообщений различных категорий срочности и времени поступления в сеть обмена.

Блок 8 вырабатывает команду, в соответствии с которой дешифратор 11 определяет наличие очереди сообщений в данный исходящий канал. При наличии очереди дешифратор 11 вырабатывает сигнал, по которому блок 8 подает команду в узел 18 для подготовки требуемой ячейки памяти 23 выходного накопителя 19. Далее по командам блока 8 самое приоритетное сообщение, т.е. стоящее на первом месте в очереди, из центрального накопителя 16 через коммутатор 6 переписывается в требуемую ячейку памяти 23 выходного цакопителя.

После получения квитанции переданное сообщение стирается из соответствующей зоны центрального накопителя 16, а в регистр 12 записывается адрес освободившейся зоны.

2. В центральном накопителе 16 и во внешнем накопителе 17 имеется очередь сообщений в данный исходящий канал. Работа устройства начинается как и в первом случае. После того, как сообщение более высокого приоритета из центрального накопителя 16 переписано в требуемую ячейку памяти 23, по команде блока 8 блок 14 вырабатывает сигнал о наличии сообщения той же категории срочности во внешнем накопителе 17. По сигналу от блока 14 блок 8 вырабатывает команды в блок 14 и узлы 5 и 18, в соответствий с которыми сообщение переписывается через коммутатор 6 в требуемую ячейку памяти 23 выходного накопителя 19. Затем снова анализируется состояние очереди в центральном накопителе 16 и работа устройства повторяется.

На фиг. 7-11 представлен алгоритм работы блока 8.

Блок lj (фиг. 7) обеспечивает приведение системы в исходное состояние (сброс различных триггеров, обнуление регистров, используемых в ка- честве счетчиков и т.д.).

Блок 2J определяет поступило ли в устройство сообщение путем анализа состояния соответствующего порта ввода, если нет, то происходит переход к кодопрограмме Вывод сообщения (см. фиг.8). Если сообщение поступило, блок 4 алгоритма осуществляет определение типа сообщения. Если сообщение, поступившее в устройство.

носит служебный характер (квитанция о правильном приеме, требование повторной .передачи), то происходит переход к подпрограмме Обработка слу- жебного сообщения. В противном случае происходит анализ состояния системы (блок 8), т.е. определяется состояние требуемого исходящего канала и состояние очереди по данному исходящему каналу (блоки- б, 7).

Если канал свободен и нет очереди то производится считывание сообщения из ячейки 24 входного накопителя 2, в соответствующую ячейку 23 вьгходно- го накопителя 19 через коммутатор 6 посредством выдачи команд узлам 18 и 5 (блоки 9 и ю алгоритма).

Если требуемый исходящий канал свободен или занят и есть очер-едь по данному каналу. то происходит переход к блоку 29 (фиг. 10). Поступившему сообщению первоначально присваивается первый номер позиции в очереди-(блок 29). В последующем орга- низуется цикл с целью определения номера позиции в очереди для поступившего сообщения. На фиг. 10, используются следующие обозначения: СЧС - параметр цикла (счетчик числа сооб- щений) , K-J - число сообщений, находящихся в очереди по данному исходящему каналу. Блок 34.1 осуществляет запись кода категории срочности - к и кода времени поступления сооб- щени я в сеть обмена в регистры 31 и 30 блоков 10 и 9 устройства, а блок зз алгоритма - запись кодов категории и времени поступления сообщения в сеть обмена, стоящих в очереди (к и ) в регистры 35 и 34, посредством выдачи команды дешифратору 11 устройства. Блок Зб анализирует результат сравнения, -поступивший с выхода блока 9 устройства. Если ранг поступившего сообщения ниже ра«гй сообщения, стоящего в очереди, т.е. если к к, или к

соц начальное (текущее) значение номера -позиции в оче- ради поступившего сообщения увеличивается на единицу, в противном случае происходит переход к блоку 37, который анализирует состояние канала. Если канал свободен, то-происхо- дит переход к блоку 9 для считыва- ния сообщения из входного накопителя 2 в выходной накопитель. Если

канал занят, то блок 38 опреде-- ляет необходимость прерывания передачи -сообщения, которое возникает в том случае, если поступившее сообщение имеет наивысший ранг, а сообщение, . находящееся в ячейке 23, - самый младший. При выполне-нии данного условия блок |40 алгоритма обеспечивает вьдачу команды узлу 18 устройства прерывание через соответствующий порт вывода и происходит переход к блоку 9. Если данное условие не выполняется, т.е. прерывание передачи осуществлять не надо, то номер позиции сообщения, стоящего в очереди увеличивается на единицу (блок 41). После завершения цикла сравнения производится запись сообщения в один из накопителей (блок рЗ), при этом определен номер позиции в очереди для поступившего сообщения и произведена соответствующая коррекция очереди.

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

Алгоритм подпрограммы Запись сообщения (блока зз) представлен на фиг. 11. Блок 42 осуществляет выдачу команды регистру 12 устройства Состояние ЦН - . Блок 43 анализирует принятое из регистра 12 сообщение о наличии свободных зон в центральном накопителе. Если в центральном накопителе есть свободная зона, то происходит запись поступившего сообщения в данную свободную зону, . которая реализуется путем вьщачи соответствующих команд блоку 13 и узлу 5 устройства (блоки 47 и 50 алгоритма), При отсутствии свободных зон происходит переход к блоку 44, который анализирует состояние очеред по данному исходящему каналу. Если очередь отсутствует, то происходит Запись поступившего сообщения во

внешний накопитель (блоки 48 и 50 алгоритма). При наличии очереди блок 45 анализирует код номера позиции в очереди для поступившего сообщения. Если поступившее сообщение последнее в очереди, то оно записывается во внешний накопитель, в противном случае происходит перезапись сообщения , стоящего последним в очереди, из центрального накопителя во внешний накопитель, а вместо него в центральный накопитель записывается Поступившее сообщение. Данную про- цедуру осуществляют блоки , 49j , 5.1 7,50 (фиг. 11).

Алгоритм цодпрограммы Вывод сообщения (блока з)представлен на фиг. 8. На фиг. 8 обозначены счет- чик числа каналов (СЧК) - параметр цикла, число исходящих каналов. Подпрограмма реализует циклическую процедуру вывода сообщений, стояпщх в очереди. Блок l4j осуществляет- вы- дачу команды блоку 11 Состояние очереди через соответствуюпщй порт вывода; Если имеется очередь по данному исходящему каналу блок |1б алгоритма вьщает блоку 18. команду . Подготовить ячейку 23, а блоки 18J 20J и 19j , l21j обеспечивают считывание сообщения из центрального или внешнего накопителей в выходной накопитель. При отсутствии очереди по данному исходящему каналу происходит переход к блоку 22J, который определяет факт поступления сообщения. Если сообщения поступило, то происходит прерывание выполнения данной подпро-

граммы, запоминание состояния внутГ/,

ренних регистров и переход к блоку 4 (фиг. 7). В противном случае параметр цикла (СЧК) увеличивается на. единицу и происходит переход к еле- дующему исходящему каналу.

На фиг. 9 представлен алгоритм подпрограммы Обработка служебного сообщения (блок з). При поступлении в устройство служебного сообще- ния на выходе дешифратора 48 (фиг.4, 5) появляется управляющий сигнал, который обеспечивает считывание содержимого входного регистра 48 через узел 52 коммутации, элемент И 56, порт ввода в центральный процессор блока микропрограммного управления 8. Блок 24 алгоритма (фиг. 9) анализирует данное сообщение. Если данное сообщение содержит требование повтор- ной передачи, то происходит переход к блоку 16 алгоритма (фиг. 8). В противном случае происходит стирание сообщения из центрального или внешнего накопителя и освоболодение соответствующей зоны памяти (блоки 2б, 27) и переход к подпрограмме Коррекция очереди (блок 28).

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

Дешифратор 11 рангов по своей струк.туре аналогичен определителю 53 полей заголовка дешифратора 4 и содержит два дешифратора.

Дешифраторы обеспечивают вьделение из заголовков сообщений, стоящих в очереди, соответственно кода категории и времени поступления в сеть обмена и вьздачу сигналов для записи данных кодов в регистры 35 и 34 блоков 10 и 9 соответственно. Кроме того, дешифратор 11 содержит регистры (реверсивные счетчики) по числу исходящих каналов для хранения числа сообщений, стоящих в очереди по данному исходящему каналу и буферный регистр для временного хранения заголовка сообщений, стоящих в очереди. Входы и выходы регистров соединены с блоком 8, а входы буферного регистра соединены с выходами блоков 13 и 14, а выход буферного регистра соединен с упомянутыми дешифраторами.

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

Устройство для коммутации сообщений, содержащее входной накопитель, выходной накопитель, центральный накопитель, внешний накопитель, дешифратор заголовка сообщений, коммутатор, дешифратор рангов, регистр адреса свободных зон, блок управления центральным накопителем, блок управления внешним накопителем, блок сравнения рангов, счетчик, узел регистров адресного опроса, блок 1У}икропро- граммного управления, при этом группа информационных входов входного накопителя подключена к информационным выходам внешних абонентов группы, группа информационных выходов выходного накопителя подключена к информационным входам внешних абонентов группы, причем первая группа информационных выходов входного накопителя соединена с группой входов дешифратора заголовка сообщений, вторая группа информационных вьпсодов входного накопителя соединена с первой группой информационных входов коммутатора.

группа информационных вьпходов которого соединена с группами информационных входов внешнего накопителя, центрального накопителя и выходного нако- пителя, информационный выход которого соединен с информационным входом узла регистров адресного опроса, первый информационный выход которого соеди- йен с адресным входом выходного нако- пителя,. вторая и третья группы информационных входов коммутатора соединены с первыми группами информационных выходов центрального и внешнего накопителей соответственно, адресные входы которых соединены с адресными входами блоков управления центральным и внешним накопителями соответственно, группы информационных входов

которых соединены с вторыми группар

ми информационных выходов центрального и внешнего накопителей соответственно, выход микрооперации выборки блока микропрограммного управления соединен с входом записи узла регистров адресного опроса, второй информационный выход которого соединен с входом логического условия и занятости ячеек памяти блока микропрограммного управления, вход логичес- кого условия наличия очередей которого соединен с первым выходом дешифратора рангов, стробируюш 1й вход которого соединен с выходом микрооперации запроса очереди блока микропрограммного управления, вход логического условия наличия свободной зоны которого соединен с выходом наличия свободной зоны блока управления центральным накопителем, первый вход выборки адреса которого соединен с первым выходом микрооперации выборки адреса блока микропрограммного управления, вход адреса свободной зоны которого соединен с информационными выходами регистра адреса свободных зон , вход записи которого соединен с выходом микрооперации фиксации блока микропрограммного управления, вход лог.ического условия наличия сообщений которого соединен с выходом наличия сообщений блока управления внешним накопителем, вход выборки адреса которого соединен с вторым ВЫХ.ОДОМ микрооперации выборки адреса блока микропрограммного управления, вход логического условия количества переданных символов которого

- 10 520

25

3035 404550$5 , соединен с выходом переполнения счетчика, первый и,второй счетные входы которого соединены с выходами количества переданных слов блоков управления центральным и внешним накопи-, телями соответственно, выходы рангов сообщений которых соединены с первым и вторым входами дешифратора рангов соответственно, второй выход которого соединен с входом строба выборки адреса блока управления центральным накопителем, адресный выход которого соединен с информационным входом регистра адреса свободных зон, выход микрооперации ранга сообщений блока микропрограммного управления соединен с первым информационным входом блока сравнения рангов, второй информационный вход которого соединен с третьим выходом дешифратора рангов, отлича.ющееся тем, что, с целью сокраш,ения времени доставки сообщений в него введены узел регистров заголовков: селектор заголовка, узел регистров выбранных путей-, узел регистров избирательного опроса, блока сравнения временных меток, при этом группа информационных выходов внешних абонентов гру-ппы соединена с группой информационных входов узла регистров заголовков, группа информационных выходов которого соединена с группой информационных входов селектора заголовков, выход которого соединен с первыми информационными входами узла регистров выбранных путей и узла регистров избирательного опроса, первый информационный выход которого соединен с адресным входом входного накопителя, третий информационный выход которого соединен с вторым информационным входом узла регистров избирательного опроса, второй информационный выход которого соединен с управля ющим- входом коммутатора, выход дешифратора заголовков сообщений соединен с вторым информационным входом узла регистров выбранных путей, информационный выход которого соединен с входом логического условия категории срочности блока микропрограммного управления, вход логического условия приема полного сообщения которого соединен с входом записи узла регистрации выбранных путей и третьим информационнйм выходом узла регистров избирательного опроса, вход считывания которого соединен с выходом микрооперации считывания информации блока ми ропрограм- много управления, вход логического условия метки времени поступления сообщений которого соединен с выходами блока сравнения временных меток,

гоп

первый- информационный вход которого соединен с выходом микрооперации ранга сообщений блока микр.опрограммно5 го управления,третийвыход дешифратора рангов соединен с вторым информационным входом блока сравнения временных - меток,вход блокировки которогосоеди -

нен свыходом бпока сравнения рангов.

Изобретение относится к вычисли- тельной технике и может найти применение в рассредоточенных вычисли- тельных системах, осуществляющих обмен между ЦВМ через центр коммутации сообщений. Основной целью изоб эете- ния является сокращение времени доставки сообщений, что достигается за счет обработки заголовков сообщений и учета не только категории срочности сообщения но и времени поступления- сообщения в сеть обмена. Устройство содержит входной и выходной накопители, центральный и внешний накопители, дешифратор заголовка сообщений, коммутатор, дешифратор рангов., регистр адреса свободных зон, блоки управления центральным и внешним накопителями, блок сравнения рангов, счетчик, узел регистров адресного опроса, блок микропрограммного управ- . ления, узел регистров заголовков, . селектор заголовка, узел регистров выбранных путей, узел регистров избирательного опроса, блок сравнения временных меток. 12 ил. i (Л 1C « sl 00 ;о

Бл.З

uz. 3

tl

)

Приведение 8 исходное состояние

)

S

Выдать команду 6л. 18 „Состо вние ко на лег

f77 I

Выдать команду блЛ., Состояние ovf/m/

шлиз остояниясие jeMbi

3

Исх.кан. свободен

нсх,кан, с8 Узам. Jfowpefft есть

JJofffpedufte/rij

nU0nf A «Л/Г9А

иск.кан:9он, Лвч единет

Видагпь команду Ъ.1В„поо- ёЬтовить йчецку

LWJ I

Выдать команду 6 fl. 5 „Про- ячеи к у 22

Фи1.7

i/i.8

Ы

27

Могль комон- од 5л.13 „стереть соооще- иие

„коррекция очереди

Выдать Kffffo//- .Г пСте- ife/пь сообщение

Фцг.Э

132

CVC jf

33

Запись CO - одщсния

Записать коды

KcntJ Тел I pet

31 о w

L35

Выдать /roffoff- Syoff.n,CDoeHfHue KCOI/I/TCOV

tPt/f.fff

«tt

Составитель С.Пестман Редактор Л.Авраменко Техред Э.Чижмар Корректор И.Муска

Заказ 4127/49 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб. , д. 4/5

Производственно-полиграфическое предгфиятие г.Ужгород, ул.Проектная, 4

i

ч

a Q.