Устройство для коммутации сообщений

ОЮЗ СОВЕТСКИХ ОЦИАЛИСТИЧЕСК 47879 1% И 1 РЕСПУБЛИК 51)4 С 06 Г 13 СЕСОВЗ 11фИ 1 ПИСАНИЕ ИЗОБРЕТЕНИЯ Р 16 Р; ГЕКА ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ТОРСНОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССР У 479112, кл. С 06 Р 9/00, 1972.Авторское свидетельство СССР В 732846, кл. С 06 Г 3/04 . 1980. (54) УСТРОЙСТВО ДЛЯ КОИИУХАЦИИ СООБЩЕНИЙ(57) Изобретение относится к вычислительной технике и может найти применение в рассредоточенных вычислительных системах, осуществляющих обмен между ЦВМ через центр коммутации сообщений, Основной целью изобретения является сокращение времени доставки сообщении, что достигается за счет обработки заголовков сообщений и учета не только категории срочности сообщения но и времени поступления сообщения в сеть обмена. Устройство содержит входной и выходной накопители, центральный и внешний накопители, дешифратор заголовка сообщений, коммутатор, дешифратор рангов, регистр адреса свободных зон блоки управления центральным и внешним накопителями, блок сравнения рангов, счетчик, узел регистров адресного опроса, блок микропрограммного управ.ления, узел регистров заголовков, селектор заголовка, узел регистров . Ж выбранных путей, узел регистров избирательного опроса, блок сравнения временных меток. 12 ил.дом узла регистров избирательного опроса, вход считывания которого соединен с выходом микрооперации считыванйя информации блока микропрограммного управления, вход логического условия метки времени поступления сообщений которого соединен с выходами блока сравнения временных меток,22 20 п первый информационный вход которогосоединен с выходом микрооперации ранга сообщений блока микропрограммного управления,третийвыход дешифраторарангов соединенс вторым информационным входсмблока сравнения временных "меток, вход блокировки которогосоеди 1 нен свыходом блока сравнения рангов.)247879 Составитель С. ПестманРедактор Л.Авраменко Техред Э. Чижмзр Кор И.Муска но роектная, 4 Производственно-полиграфическое предприятие г, Ужго 4127/49 ВНИИПИ Госуда по делам и 113035, Москва, ираж 67 твенног бретени 35, Рау Подкомитета СССи открытийкая наб д, 1247879Изобретение относится к вычислительной технике и может найти применение н рассредоточенных вычислительных системах, осуществляющих обменмежду ЦВМ через центры коммутации сообщений,Цель изобретения - сокращение времени доставки сообщений.На фиг. 1 представлена структур -ная схема устройства; на фиг. 2структурная схема узла регистрациизаголовка; на фиг. 3 - структурныесхемы блоков сравнения временных меток и рангов; на фиг. 4 - структурная схема дешифратора заголовка сообщений; на фиг. 5 - структурная схема узла регистров выбранных путей;на фиг. 6 - структурная схема узларегистров избирательного опроса; нафиг. 7 - 11 - блок-схема алгоритма20работы блока микропрограммного управления; на фиг. 12 - структурная схемаблока микропрограммного управления,Устройство для коммутации сообщений содержит узел 1 регистров заголовка, входной накопитель 2, селектор 3 заголовка, дешифратор 4 заголовка сообщения, узел 5 регистровизбирательного опроса, коммутатор 6, Зузел 7 регистров выбранных путей,блок 8 микропрограммного управления,блок 9 сравнения временных меток,блок 10 сравнения рангов, дешифратор 11 рангов, регистра 12 адресовсвободных эон, блок 13 управленияцентральным накопителем, блок 14управления внешним накопителем, счетчик 15, центральньй накопитель 16,внешний накопитель 17, узел 18 ре 40гистров адресного опроса, выходнойнакопитель .19, позициями 20 и 21показаны соответственно входящиеи исходящие каналы,Узел 1 регистров заголовка сос 45таит из группы узлов 22 регистрациизаголовка. Выходной 19 и входной 2накопители состоят соответственно изячеек памяти 23 и 24. Структурнаясхема узла регистрации заголовка 22представлена на фиг. 2. Узел 22 состоит из регистра 25 приема, дешифрагора 26, дифференцирующей цепочки 27,григгера 28, счетчика 29.Входной накопитель 2 предназначендля приема и временного хранения по.- ступающих сообщений,Селектор 3 заголовка предназначен для определения номера ячейки памяти 24 входного накопителя 2, в которой завершен прием заголовка сообщения.Дешифратор 4 заголовка сообщения предназначен для определения вида сообщения, направления дальнейшей передачи, категории срочности и времени поступления сообщений в сеть обмена.Регистр 5 избирательного опроса предназначен для определения факта приема полного сообщения.Коммутатор 6 предназначен для перезаписи сообщений в зависимости от состояния ячеек памяти 23 выходного накопителя 19, очереди исходящих сообщений в центральном накопителе 16 из входного накопителя 2 в выходной накопитель 19 или в центральный накопитель 16, или из центрального накопителя 16 во внешний накопитель 17, или из центрального 16 (внешнего 17) накопителя в входной накопитель 19.Регистр 7 выбранных путей предназначен для временного хранения кодов: категории срочности (ранга), времени поступления сообщения в сеть обмена, номеров выбранных исходящих каналов 21 -21 Блок 8 микропрограммного управления вырабатывает последовательность управляющих сигналов и микрокоманд, обеспечивающих функционирование устройства в соответствии с предлагаемой дисциплиной обслуживания категорийных сообщений.Блоки 9 и 10 обеспечивают сравнение кодов: времени поступления сообщения в сеть обмена, категории срочкости сообщения, находящегося в очереди по требуемому адресному направлению с соответствующими кодами поступившего сообщения. По результатам сравнения, подаваемого в блок 8, задается соответствующий алгоритм работы устройства.Дешифратор 11 рангов совместно с блоком 8 организует очередь сообщений с учетом категории срочности и времени поступления сообщения в сеть обмена, а также выдачу сообщений в соответствии с принятой дисциплиной обслуживания.Регистр 12 адресов свободных эон обеспечивает определение и выдачу адресов свободных зон в центральном накопителе.Центральный 16 и внешний 1 накопители со своими блоками управле-.ния 13 и 14 соответственно предназначены для временного хранения поступающих сообщений. В качестве центрального накопителя можно использовать НМД, а внешнего - НМЛ,Счетчик 15 - комбинационная схема,обеспечивающая подсчет символов призаписи (считывании) сообщений в (из) 10центральный, внешний накопители.Узел 18 регистров адресного опросапредназначен для определения занятости требуемой ячейки памяти 23 выходного накопителя 19, в которой обеспечивается временное хранение исходящих сообщений. Емкость ячеек памяти 23 и 24 соответствует длине .стандартного сообщения (программы) и реализуются на основе ИМС 564 РУ 2. 20Структурная схема блоков 9 и 10представлена на фиг. 3. Блоки 9 и 10состоят из регистров 30, 34 и 31, 35и узлов сравнения 32 и 33. Данные блоки можно реализовать на основе ИМС 25серии К 564 ИП 2, представляющей собойкомпаратор наращиваемой разрядности.Структурная схема узла 5 представлена на фиг, 6. Узел 5 содержит узелэлементов ИЛИ 36, кольцевой сдвиговый 0регистр 37, узлы элементов И 38 и 39,генератор 40 импульсов считываниязаголовка, генератор 41 импульсовсчитывания сообщения, узлы дешифрации 42 - 44, регистры 45 - 47,Дешифратор 4 содержит входной регистр 48, дешифратор 49 признака формата, узел 50 коррекции, матрицу маршрутизации 51, узел коммутации 52,определитель полей заголовка 53, 40регистр адреса 54 и выходной регистр 55.Коррекцию маршрутных таблиц при поступлении информации о сетевых изменениях осуществляет узел 50 коррекции. Данный узел реализуется на основе МПК серии 580.Матрица маршрутизации 51 представляет собой ОЗУ, в ячейках которой хранятся маршрутные таблицы и может 50 быть выполнена на ИМС 565-РУ 2 А.Определитель 53 полей заголовка представляет собой узел, состоящий из трех дешифраторов, два из которых выделяют из заголовка сообщения со ответственно коды категории и времени поступления сообщения в сеть и выдачу управляющих сигналов для записи их в соответствующие разряды регистра 55, а третий - для выделениякода адреса получателя и выдачи сигнала в регистр адреса 54. По адресу,записанному в регистр адреса 54 изматрицы маршрутизации 51, считывает. -ся в поле регистра 55 код номера соответствующего исходящего канала длядальнейшей передачи.Структурная схема узла 7 представлена на фиг. 5. Узел 7 содержит элемент И 56, матрицу памяти 57, в соответствующих ячейках которой хранятся коды: категории срочности, времени поступления сообщения в сетьобмена и номеров выбранных исходящихканалов (ячеек памяти 23), узел дешифрации 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, выходы 79дешифратора выбора портов ввода -вывода. Взаимодействие центральногопроцессора с другими элементами устройства осуществляется через портыввода - вывода,УСтройство работает при различныхсостояниях входящих в него элементовследующим образом.1. Одна из ячеек памяти 23 выходного накопителя 19 свободна инет очереди в центральном 16 и внешнем 17 накопителях в одноименныйисходящий канал.При приеме признака начала заголовка сообщения (фиг, 1 и 2) в регистр 25 соответствующего узла регистрации заголовка 22 срабатываетдешифратор 26, сигнал с выхода которого устанавливает в единичное состоя 124789ние триггер 28, Триггер 28 запускает счетчик 29, на выходе которого появляется сигнал высокоГо уровня при приеме всех символов заголовка сообщения, Дифференцирующая цепочка 27 формирует импульс, который подается в селектор .3 и одновременно осуществляет сброс триггера 28 и счетчика 29 в исходное состояние, В результатеО идентификации номера ячейки памяти 24 входного накопителя 2, в которой завершен прием заголовка сообщения, селектор 3 формирует код номера данной ячейки памяти 24 и записывает 15 его через элемент ИЛИ 60 в регистр адреса 59 узла 7 (фиг, 5), в ре.гистр 45 и кольцевой сдвиговый регистр 37 узла 5 (фиг. 6). Одновременно осуществляется запуск генерато ра 40 узла 5, импульсы которого через элемент И узла 38, открытый управляющим сигналом с выхода узла дешифрации 42 обеспечивают считывание заголовка сообщения из соответствующей 25 ячейки памяти 24 в входной регистр 48 дешифратора 4 (фиг. 4). Кольцевой сдвиговый регистр 37 осуществляет периодический контроль активных ячеек памяти 24, в которых продолжается 30 прием символов сообщений. В зависимости от признака формата заголовка сообщений, записанного в регистр 48 (фиг. 4), на одном из выходов дешифратора 49 появляется управляющий импульс, под воздействием которого информация из регистра 48 считывается через узел коммутации 52 в узел 50 при приеме информации об изменении . состояния сети, в блок 8 через эле мент И 56 (фиг. 5) при получении квитанции о правильном приеме переданного сообщения (или требования повтор. ной передачи при неправильном приеме сообщения), а также в определитель 53 4 для выделения из заголовка сообщения кодов категории срочности, времени поступления сообщения в сеть обмена, адреса получателя сообщения. После выделения коды. категории срочности, времени поступления сообщения в сеть обмена и адрес получателя заносятся определителем 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 в соответствии с адресной информацией, содержащейся в соответствующем поле выходного регистра 6 1, вырабатывает сигналы, подаваемые в узел 18 для определения занятости требуемой ячейкипамяти 23 выходного накопителя 19,в дешифратор И для определения наличия очереди по требуемому адресув центральном 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 - его фиксация.Затем блок 8 вырабатывает команду,в соответствии с которой запускаетсягенератор 4 1 узла 5, обеспечивающийсчиТывание кодограммыиз ячейки памяти 24 через коммутатор 6 в свободнуюзону центрального накопителя 16. 10 3. Некоторая ячейка памяти 23 вы 15ходного накопителя 19 свободна,в центральном накопителе 16 есть свободная зона и имеется очередь сообщений в одноименный исходящий канал.Устройство работает как и в первом20случае, но только на сигнал опроса,вырабатываемый блоком, 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 формирует кбманды, в соответствии с которымив данную ячейку памяти 23 переписывается сообщение, находящееся в очереди, а поступившее сообщение из ячейки памяти 24 переписывается в свободную зону центрального накопителя 16 и устанавливается в очередь с учетом его категории срочности и времени поступления в сеть обмена.4. Некоторая ячейка памяти 23 выходного накопителя 19 занята, вцентральном накопителе 16 есть свободная,зона и,имеется очередь в одно- именный исходящий канал. Если категория срочности поступившего сообщения меньше или равна категории срочности сообщения, находящегося в данной ячейке памяти 23, но не является высшей категорией срочности, то работа устройства происходит как и в предыдущем случае. Если поступившее сообщение высшей категории срочности, а сообщение, находящееся в данной ячейке памяти 23 самой низшей, то блок 8 вначале вырабатывает команды, в соответствии с которыми узел 18 регистра адресного опроса прерывает выдачу кодограммы в исходящий канал 21 ы стирает кодограмму, хранящуюся в ячейке памяти 23, при этом данная кодограмма сохраняется в зоне центрального накопителя 16. Затем блок 8 вырабатывает команды, по которым кодограмма из ячейки памяти 24 через коммутатор 6 переписывается в соответствующую ячейку памяти 23.5. Некоторая ячейка памяти 23 свободна, в центральном накопителе 16 нет свободных зон и имеется очередь в одноименный исходящий канал. Если категория срочности поступившего сообщения выше категории срочности сообщения, находящегося в очереди в данный исходящий канал, или оставшийся лимит времени поступившего сообщения меньше, чем у сообщения, стоящего в очереди в данном исходящем направлении, при равенстве категорий срочности, то алгоритм работы устройства будет таким же, как и в третьем случае.Если поступившее сообщение имеет младший ранг или равный, но обладает большим лимитом времени по сравнению с сообщением, находящимся в очереди по данному исходящему каналу, то блок 8 подает в блок 12 сигнал на опрос адреса свободной зоны. Блок 12 вырабатывает сигнал "Свободных зон нет", который подается в блок 8. Блок 8 записывает в регистр 46 узла 5 (фиг. 6) соответствующий код, поступающий на узел дешифрации 44. На вы 1247879 10ходе узла дешифрации 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 опрашивает регистр 12, который вырабатывает сигнал "Свободной зоны нет". Затеи блок 8 выраба- щ тывает команды, в соответствии с которыми блоки 9 и 10 и дешифратор 11 производят сравнение категорий срочности и времени поступления в сеть обмена. сообщений, находящихся в очереди и поступившего, По сигналу, выработанному блоком 9, блок 8 определяет алгоритм дальнейшей работы устройства.50Работа устройства при выводе сообщений из центрального 16 и внешнего 17 накопителей выполняется следующим образом.1, В центральном накопителе 16 55 имеется очередь сообщений различных категорий срочности и времени поступления в сеть обмена,Блок 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.Блок 11 (фиг. 7) обеспечивает приведение системы в исходное состояние (сброс различных триггеров, обнуление регистров, используемых в качестве счетчиков и т,д.).Блок 21 определяет поступило ли в устройство сообщение путем анализа состояния соответствующего порта ввода, если нет, то происходит переход к кодопрограмме "Вывод сообщения" (см. фиг,8), Если сообщение поступило, блок 4) алгоритма осуществляет определение типа сообщения, Если сообщение, поступившее в устройство, 1247879 12носит служебный характер (квитанция о правильном приеме, требование повторной передачи), то происходит переход к подпрограмме "Обработка служебного сообщения". В противном случае происходит анализ состояния системы (блок8), т.е. определяется состояние требуемого исходящего канала и состояние очереди по данному 1 О исходящему каналу (блоки (6 7).Если канал свободен и нет очереди, то производится считывание сообщения из ячейки 24 входного накопителя 2, в соответствующую ячейку 23 выходно го накопителя 19 через коммутатор 6 посредством выдачи команд узлам 18 и 5 (блоки 91 и 10 алгоритма).Если требуемый исходящий канал свободен или занят и есть очередь 20 по данному каналу то происходит переход к блоку 291 (ит. 10). Поступившему сообщению первоначально присваивается первый номер позиции в очереди (блок 291). В последующем орга низуется цикл с целью определения номера позиции в очереди для поступившего сообщения. На фиг. 10, используются следующие обозначения: СЧС - параметр цикла (счетчик числа сооб- ЗО щений), к - число сообщений, находя-щихся в очереди по данному исходящему каналу. Блок 34 осуществляет запись кода категории срочности ки кода времени поступления сооб щения в сеть обмена в регистры 31 и 30 блоков 10 и 9 устройства, а блок35 алгоритма - запись кодов категории и времени поступления сообщения в сеть обмена, стоящих в очере О ди (к, и Т ) в регистры 35 и 34, посредством выдачи команды дешифратору 11 устройства. Блок 36 анализирует результат сравнения, поступивший с выхода блока 9 устройства. 45 Если ранг поступившего .сообщения ниже ранга сообщения, стоящего в очереди, т.е. если к с к или к, =с со ч=к , а Т ) Т рц, то начальное (теспкущее) значение номера .позиции в оче реди поступившего сообщения увеличивается на единицу, в противном случае происходит переход к блоку 37, который анализирует состояние канала. Если канал свободен, то происхо дит переход к блоку9 для считывания сообщения иэ входного накопителя 2 в выходной накопитель. Если канал занят, то блок 38 определяет необходимость прерывания передачи сообщения, которое возникает в том случае, если поступившее сообщение имеет наивысший ранг, а сообщение, находящееся в ячейке 23, - самый младший. При выполнении данного условия блок 40 алгоритма обеспечивает выдачу команды узлу 18 устройства прерывание" через соответствующий порт вывода и происходит переход к блоку 9. Если данное условие не выполняется, т.е, прерывание передачи осуществлять не надо, то номер позиции сообщения, стоящего в очереди увеличивается на единицу (блок 411 ). После завершения цикла сравнения производится запись сообщения в один из накопителей(блок 33, при этом определен номер позиции в очереди для поступившего сообщения и произведена соответствующая коррекция очереди.Если канал. занят и нет очереди, то в соответствии с принятой дисциплиной обслуживания поступившее сообщение записывается в один из накопителей (блок 33 алгоритма).Алгоритм подпрограммы "Запись сообщения" (блока 33) представлен на фиг. 11. Блок 42 осуществляет выдачу команды регистру 12 устройства "Состояние ЦН). Блок (43 анализирует принятое из регистра 12 сообщение о наличии свободных зон вцентральном накопителе. Если в центральном накопителе есть свободная зона, то происходит запись поступившего сообщения в данную свободную зону, которая реализуется путем выдачи соответствующих команд блоку 13 и узлу 5 устройства (блоки 47 и 50 алгоритма, При отсутствии свободных зон происходит переход к блоку 44, который анализирует состояние очереди по данному исходящему каналу. Если очередь отсутствует, то происходит Ьапись поступившего сообщения во внешний накопитель (блоки 1481 и 50) алгоритма). При наличии очереди блок 45) анализирует код номера позиции в очереди для поступившего сообщения. Если поступившее сообщение последнее в очереди, то оно записывается во внешний накопитель, в противном случае происходит перезапись сообщения, стоящего последним в очере 14131247879ди, из центрального накопителя во внешний накопитель, а вместо него в центральный накопитель записывается йоступиншее сообщение. Данную про цедуру осуществляют блоки 46 у 49, 51, 47, 50 (фиг. 11) .Алгоритм подпрограммы "Вывод сообщения" (блока 3 представлен на фиг. 8. На фиг. 8 обозначены счетчик числа каналов (СЧК) - параметр цикла, число исходящих каналов, Подпрограмма реализует циклическую процедуру вывода сообщений, стоящих в очереди. Блок 14 осуществляет ны дачу команды блоку 11) "Состояние очереди" через соответствующий порт вывода. Если имеется очередь по данному исходящему каналу блок 161 алгоритма вьдает блоку 18 , команду 20 "Подготовить ячейку 23", а блоки 18 20 п и 191,211 обеспечиеают считмвание сообщения из центрального или внешнего накопителей в выходной накопитель. При отсутствии очереди по данному исходящему каналу происходит переход к блоку 22 у который определяет факт поступления сообщения. Если сообщения поступило, то происходит прерывание выполнения данной подпро- З 0 граммы, запоминание состояния внутренних регистров и переход к блоку 14 (фиг. 7), В противном случае параметр цикла (СЧК) увеличивается на единицу и происходит переход к сле- З 5 дующему исходящему каналу.На фиг. 9 представлен алгоритм подпрограммы "Обработка служебного сообщения" (блок5). При поступлении в устройство служебного сообще ния на выходе дешифратора 48 (Фиг.4, 5) появляется управляющий сигнал, который обеспечивает считывание содержимого входного регистра 48 через узел 52 коммутации, элемент И 56, 45 порт ввода в центральный процессор блока микропрограммного управления 8, Блок 241 алгоритма (Фиг, 9) анализирует данное сообщение, Если данное сообщение содержит требование повтор ной передачи, то происходит переход к блоку 16 алгоритма (фиг. 8). В противном случае происходит стирание сообщения иэ центрального или внешнего накопителя и освобождение 55 соответствующей эоны памяти (блоки 261, 27 ) и переход к подпрограмме "КоррекцИя очереди" (блок 28). Данная подпрограмма, представляющая циклическую процедуру, обеспечивает уменьшение на единицу номеров позиции в очереди, для сообщений стоящих в очереди по данному исходящему каналу, что означает продвижение очереди,Дешифратор 11 рангов по своей структуре аналогичен определителю 53 полей заголовка дешифратора 4 и содержит два дешифратора.Дешифраторы обеспечивают ньделение из заголовков сообщений, стоящих в очереди, соответственно кода категории и времени поступления н сеть обмена и вьдачу сигналов для записи данных кодов н регистры 35 и 34 блоков 10 и 9 соответственно. Кроме того, дешифратор 11 содержит регистры (ренерсивные счетчики) по числу исходящих каналов для хранения числа сообщений, стоящих в очереди по данному исходящему каналу и буферный регистр для временного хранения заголовка сообщений, стоящих н очереди, Входы и выходы регистров соединены с блоком 8, а входы буферного регистра соединены с выходами блоков 13 и 14, а выход буферного регистра соединен с упомянутыми дешифраторами. Формула изобретенияУстройство для коммутации сообщений, содержащее входной накопитель, выходной накопитель, центральный накопитель, внешний накопитель, дешиФратор заголовка сообщений, коммутатор, дешифратор рангов, регистр адреса свободных зон, блок управления центральным накопителем, блок управления внешним накопителем, блок сравнения рангов, счетчик, узел регистров адресного опроса, блок микропрограммного управления, при этом группа . информационных входов входного накопителя подключена к информационным выходам внешних абонентов группы, группа информационных выходов выходного накопителя подключена к информационным входам внешних абонентов группы, причем пеРвая группа информационных выходов входного накопителя соедчнена с группой входов дешифратора заголовка сообщений, вторая группа информационных выходов входного накопителя соединена с первой группой информационных входов коммутатора, 12 Ь 7879 16группа информационных выходов которого соединена с группами информационных входов внешнего накопителя, центрального накопителя и выходного накопителя, информационный выход которого соединен с информационным входом узла регистров адресного опроса, первый информационный выход которого соедийен с адресным входом выходного нако О пителя вторая и третья группы информационных входов коммутатора соединены с первыми группами информационных выходов центрального и внешнего накопителей соответственно, адресные входы которых соединены с адресными входами блоков управления центральным и внешним накопителями соответственно, группы инфармационных входов которых соединены с вторыми группа ми информационных выходов центрального и внешнего накопителей соответственно, выход микрооперации выборки блока микропрограммного управления соединен с входом записи узла регистров адресного опроса, второй информационный выход которого соединен с входом логического условия и занятости ячеек памяти блока микропрограммного управления, вход логического условия наличия очередей которого соединен с первым выходом дешифратора рангов, стробирующий вход которого соединен с выходом микро- операции запроса очереди блока микро программного управления, вход логического условия наличия свободной зо. ны которого соединен с выходом наличия свободной зоны блока управления центральным накопителем, первый вход 40 выборки адреса которого соединен с первым выходом микрооперации выборки адреса блока микропрограммного управления, вход адреса свободной зоны которого соединен с информацион ными выходами регистра адреса свободных зон; вход записи которого соединен с выходом микрооперации фиксации блока микропрограммного управления, вход логического условия наличия 50 сообщений которого соединен с выходом наличия сообщений блока управления внешним накопителем, вход выборки адреса которого соединен с вторым выходом микрооперации выборки 55 адреса блока микропрограммного управ-. ления, вход логического условия количества переданных символов которого соединен с выходом переполнения счетчика, первый и,второй счетные входыкоторого соединены с выходами коли -чества переданных слов блоков управления центральным и внешним накопи-.телями соответственно, выходы ранговсообщений которых соединены с первыми вторым входами дешифратора ранговсоответственно, второй выход которого соединен с входом строба выборкиадреса блока управления центральнымнакопителем, адресный выход которогосоединен с информационным входомрегистра адреса свободных зон, выход микрооперации ранга сообщенийблока микропрограммного управлениясоединен с первым информационнымвходом блока сравнения рангов, второй информационный вход которогосоединен с третьим выходом дешифратора рангов, о т л и ч а .ю щ е е с ятем, что, с целью сокращения времени доставки сообщений в него введены узел регистров заголовков: селектор заголовка, узел регистров выбранных путей, узел регистров избирательного опроса, блока сравнениявременных меток, при этом группаинформационных выходов внешних абонентов группы соединена с группойинформационных входов узла регистровзаголовков, группа информационныхвыходов которого соединена с группойинформационных входов селектора заголовков, выход которого соединенс первыми информационными входамиузла регистров выбранных путей и узла регистров избирательного опроса,первый информационный выход которогОсоединен с адресным входом входногонакопителя, третий информационныйвыход которого соединен с вторым информационным входом узла регистровизбирательного опроса, второй информационный выход которого соединенс управляющим входом коммутатора,выход дешифратора заголовков сообщений соединен с вторым информационнымвходом узла регистров выбранных путей, информационный выход которогосоединен с входом логического.условия категории срочности блока микропрограммного управления, вход логического условия приема полного сообщения которого соединен с входомзаписи узла регистрации выбранныхпутей и третьим информационнйм выхо