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

 

1. УСТРОЙСТВО ДЛЯ К(М УТАЦШ СООБЩЕНИЙ, содержащее источники сообщений, выходы которых соединены через блок п|)иоритетного ввода сооб-гщений с соответствующими входами первого элемента ИВД, выход которого соединен с первым входом первого элемента И, выход первого элемента И соединен с первым входом первого регистра , первый выход KOToiroro соединен с вторьм входом первого элемента И и через первый элемент НЕ с первым входом второго элемента И, второй выход первого регистра соединен с первьм входом первого блока памяти, выход которого соединен с первыни входами третьих элементов И, аькоды третьих элементов И соедине ны с входами соответствующих элементов памяти, первые выходы которых являются выходами устройства, вторые выходы элементов памяти соединены через блок выбора свободного канала с соответствующими первыми входами, блока управления коммутацией, второй блок памяти, выходы которого соединены с соответствуюшЕИМи вторыми входами блока управления , первые выходы которого соединены с вторыми входами соответствующих третьих элементов И, второй и третий выходы блока управления коммутацией соединены с соответствуюо ими первым и вторым входами узла управления, nepBb&t выход которого соединен с вторьм входом второго элемента И, выход которого соединен с третьим входом блока управления коммутацией, первый дешифратор, первый и вторые выходы которого соединены с соответствующими третьим и четвертью входами узла управления, вторые и третьи выходы которого соединены с соответствующими вторыми и третьими входами первого блока памяти, о т л ичающееся тем, что, с целью повышения информативности устройства, (Л в него введены второй элемент ИЛИ, второй элемент НЕ, четвертый элемент с И, группа элементов И, второй регистр, в-торой дешифратор и блок учета Принятых сообщений, выход первого блока памяти соединен с первым входом второго регистра, выходы которого соедиел нены через второй дешифратор с соответствующими первьми входаьш блока СП СП учета принятых сообщений, первый выход которого соединен с пятым вхоОд дом узла управления и третьим входом блока управления (утацией, вторые и третьи выходы блока учета принятых сообщений соединены с соответствукщими шестьфш и седьмьв-т входами узла управления, четвертый выход которого соедаинен с первым входом второго элемента ИЛИ, выход второго элемента ИЛИ соединен с вторьм входом первого регистра, третьи выходы которого соединены с соответствующими входами первого дешифратора , вторые выходы первого дешиф

СОЮЭ СОВЕТСНИХ

СОЦИМИСТИЧЕСНИХ

РЕСПУБЛИН

4(51) С 08 С 15 06

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

Г10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3670694/24-24 (22) 08.12.83 (46) 23.05.85. Бюп. Ф 19 (72) С.С. Метель и А.А. Рябуш (53) 621.398(088.8) (56) 1. Авторское свидетельство СССР

1» 378932, кл. С 08 С 19/32, 1970.

2. Авторское свидетельство СССР по заявке И - 3530606/24, кл. G 08 С 15/06ь 1983 (прототип). (54)(57) 1. УСТРОЙСТВО ДЛЯ КОИИУТАЦИИ СООБЩЕНИЙ, содержащее источники сообщений, выходы которых соединены через блок приоритетного ввода сооб-. щений с соответствующими входами первого элемента ИПИ, выход которого соединен с первым входои первого элемента И, выход первого элемента И соединен с первым входои первого регистра, первый выход которого соединен с вторым входом первого элемента И и через первый элемент НЕ— с первым входом второго элемента И, второй выход первого регистра соединен с первым входои первого блока памяти, выход которого соединен с первыми входами третьих элеиечтов И, выходы третьих элементов И соединены с входами соответствующих элементов памяти, первые выходы которых являются выходами устройства, вторые выходы элементов памяти соединены через блок выбора свободного канала с соответствующими первыми входами. блока управления коммутацией, второй блок памяти, выходы которого соединены с соответствующими вторыми входами блока управления коммутацией, первые выходы которого соединены с вторыми входами соответствующих треть„„SU„„1157556 A их элементов И, второй и третий выходы блока управления коммутацией соединены с соответствующими первым и вторым входами узла управления, первый выкод которого соединен с вторыи входом второго элемента И, выход которого соединен с третьим входом блока управления коммутацией, первый дешифратор, первый и вторые выходы которого соединены с соответствующими третьим и четвертым входами узла управления, вторые и третьи выходы которого соединены с соответствующими вторыми и третьими входаии первого блока паияти, о т л ич а ю щ е е с я тем, что, с целью повьшиния информативности устройства, в него введены второй элемент ИЛИ, второй элемент НЕ, четвертый элемент

И, группа элементов И, второй регистр, второй дешифратор и блок учета принятых сообщений, выход первого блока

9амятн соединен с первым входом второго регистра, выходы которого соединены через второй дешифратор с соответствующими первыми входами блока учета принятых сообщений, первый выход которого соединен с пятым входом узла управления и третьим sxoдои блока управления коммутацией, вторые и третьи выходы блока учета принятых сообщений соединены с соответствующими шестыии и седьиыми входами узла управления, четвертый выход которого соединен с первым входом второго элемента ИЛИ, выход второго элемента ИЛИ соединен с вторым входом первого регистра, третьи выходы которого соединены с соответствующими входами первого дешифратора, вторые выходы первого дешнф1157556 ратора соединены с соответствующими вторыми входами блока учета принятых сообщений и первыми входами группы элементов И, выходы группы элементов И соединены с соответствующими третьими входами блока учета принятых сообщений, четвертый и пятый выходы которого соединены с вторыми входами соответственно второго элемента ИЛИ и второго регистра, первый выход узла управления соединен через второй элемент НЕ с первым входом четвертого элемента И, выход первого элемента НЕ соединен с вторым входом четвертого элемента И, выход которого соединен с вторыми входами группы элементов

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

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

И, элементе ИЛИ и элементе НЕ, первый выход формирователя сигналов соединен с первым входом первого элемента И, выход которого соединен с .первыми входами второго элемента

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

ii57556 входами первых элементов И, выход второго элемента ИЛИ последнего канала обработки и выходы первых элементов ИЛИ соединены соответственно с вторыми входами первых элементов

ИЛИ и первыми входами вторых элементов И, выходы вторых элементов И соединены с соответствующими входами второго элемента И, первыми входами вторых элементов И каналов обработки и через второй элемент НЕ— с первым входом четвертого элемента

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

Известно устройство для коммутации сообщений, содержащее источники сообщений, блок предварительной коммутации, блоки памяти, узел управления, блок выбора свободного канала, элементы И, ИЛИ и памяти Я.

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

Наиболее близким по технической сущности к предлагаемому является устройство для коммутации сообщений,. содержащее источники сообщений, выходы которых соединены через блок приоритетного ввода сообщений с соответствующими входами элемента ИЙ4, выход которого соединен с первым входом первого элемента И, выход первого элемента И соединен с входом регистра, первый выход которого соединен с вторым входом первого элемента И и через элемент ИЕ— с .первыми входами второго и третьего элементов И, второй выход регистра соединен g кервуд входом п,р;з ъ -о л;. -.ствующих каналов обработки, выход третьего элемента ИЛИ соединен с вторым входом триггера, первые и вторые входы третьего элемента ИЛИ, вторые входы первых элементов И каналов обработки, вторые входы вторых элементов И и вторых элементов И каналов обработки, объединенные соответственно, и вход гретьего элемента НЕ, объедикенный с вторыми входами третьего и четвертого элемектов И являются соответственно первымн, вторыми, третьI ими и четвертым входами блока учета

I принятых сообщений, выход третьего элемента И, выходы первых элементов И, выходы пятых элементов И, выход четвертого элемента И,и выход третьего элемента ИЛИ являются соответственно первым, вторым, третьим, четвертым и пятым выходами блока учета принятых сообщений. ка памяти, второй выход — с вторым входом второго элемента И, выход которого соединен с входом дешифратора, выходы последнего соединены с соответствующими первыми входами узла управления, первый выход которого соединен с вторым входом третьего элемента И, выход третьего элемента И - c первым входом блока управления коммутацией, второй блок памяти, выходы которого соединены с соответствукнцими вторыми входами блока управления коммутацией первый и второй выходы блока управлекия коммутацией соединены соответственно с вторым и третьим входами узла управления, вторые и третьи выходы которого соединены с соответствующими вторыми и третьими входами первого блока памяти, выход первого блока памяти соединен с первыми входами четвертых элементов И, выходы которых соединены с входами соответствующих элементов памяти, первые выходы элементов памяти являются выходами устройства, вторые выходы соединекы через блок выбора свободного канала с соответствующими третьими входами бх!:" ка управления комм тжцией третьи

1i 57556 выходы которого соединены с вторыми входами соответствующих четвертых элементов И 2 .

Известное устройство упорядочивает передачу сообщений, записанныхв первом блоке памяти в соответствии с категориями срочности сообщений, реализуя тем самым процедуру обслуживания сообщений с относительным приоритетом. Однако при полной заня- 10 тости первого блока памяти поступающие на вход устройства сообщения независимо от их категории срочности получают отказ в обслуживании и теря-. ются. Следовательно, недостатком известного устройства является большая величина потерь сообщений высших категорий срочности из-за переполнения первого блока памяти, 20

Цель изобретения — повышение информативности устройства за счет сокращения потерь сообщений высших категорий срочности из-за переполнения первого блока памяти.

Указанная цель достигается тем, что и устройство для коммутации сообщении„ содержащее источники сообщений, выходы которых соединены через блок приоритетного ввода сообщений с соответствующими входами первого элемента ИЛИ, выход которого соединен с первым входом первого элемента И, выход первого элемента И соединен с первьи входом первого регистра, первый выход которого соединен с,35 вторым входом первого =ëåèeíòà И и через первый элемент НŠ— с первым входом второго элемента И, второй выход первого регистра соединен с первым входом первого блока памяти, 40 выход которого оединен с первыми входами третьих элементов И, выходы третьих элементов И соединены с входами соответствующих элементоь. памяти, первые выходы которых являются 45 выходами устройства, вторые выходы элементов памяти соединены через блок выбора свободного канала с соответствующими первыми входами блока управления коммутацией, второй 59 блок памяти, выходы которого соединены с соответствующими вторыми входами блока управления коммутацией, первые выходы которого соединены с вторыми входами соответствующих 53 третьих элементов И, второй и третий выходы блока управления коммутацией соединены с соответствующими первым и вторым входами узла управления, первый выход которого соединен с вторым входом второго элемента И, выход которого соединен с третьим входом блока управления коммутацией, первый дешифратор, первый и вторые выходы которого соединены с соответствующими третьим и четвертым входами узла управления, вторые и третьи выходы которого соединены с соответствующими вторыми и третьими входами первого блока памяти, введены вто= рой элемент ИЛИ, второй элемент НЕ, четвертый элемент И, группа элементов И, второй регистр, второй дешифратор и блок .чета принятых сообщений, выход первого блока памяти соединен с первым входом второго регистра, выходы которого соединены через второй дешифратор с соответствующими первыми входами блока учета принятых сообщений, первый выход которого соединен с пятым входом узла управления и третьим входом блока управления коммутацией, вторые и третьи выходы блока учета принятых сообщений соединены с соответствующими шестым и седьмым входами узла управления„ четвертый выход которого соединен с первым входом второго элемента ИЛИ, выход второго элемента ИЛИ соединен с вторым входом первого регистра, третьи выходы которого соединены с соответствующими входами перного дешифратора, вторые выходы первого дешифратора соединены с соответствующими вторыми входами блока учета принятых сообщений и первыми входами группы элементов И, выходы группы элементов И соединены с соответствующими третьими входами блока учета принятых сообщений, четвертый и пятый выходы которого соединены с вторыми входами соответственно второго элемента ИЛИ и второго регистра, первый выход узла управления соединен через второй элемент HE с первым входом четвертого элемента И, выход первого элемента fH соединен с вторым входом четвертого элемента И, выход которого соединен с вторыми входами группы элементов И и четвертым входом блока учета принятых сообщений.

Кроме того, узел управления содер жит генераторы тактовых импульсов, блок счетчиков, элемент задержки, элемент ИЛИ, первый канал обработки, выполненный Hа формирователе сигна56

11575

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

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

ИЛИ третьего канала обработки, первый выход первого генератора тактовых импульсов соединен с первым входом блока счетчиков, второй выход— с входом элемента задержки, вторым входом элемента И первого канала обработки и вторыми входами вторых элементов И вторых и третьего каналов обработки, третий и четвертый вы-, ход первого генератора тактовых импульсов, первья> второй выходы второго генератора тактовых импульсов и выходы блока счетчиков соединены 4$ с соответствующими вторыми, третьими, четвертьцчи, пятыми и шестыми входами формирователей сигналов первого> вторых и третьего каналов обработки, второй вьжод второго генератора так- Ж товых импульсов соединен с вторым входом блока счетчиков, вход первого генератора тактовых импульсов, вход второго генератора тактовых импульсов, третий, четвертый, пятый, 35 шестые и седьмые входы блока счетчи-. ков являются соответственно первым, вторым. третьим, четвертым, пятым, шестым и седьлгыми входами узла управления, выход элемента ИЛИ> выходы элемента И первого канала обработки, вторых элементов И, вторьгх и третьего, каналов обработки и вторые выходь формирователей сигналов первого, вторых и третьего каналов обработки являются соответственно первым, вторым и третьими выходами узла управления.

Причем блок учета принятых сообщений содержит элементы И, элементы

ИЛИ, элементы НЕ, триггер в каждом канале обработки элементы И, элементы

ИЛИ и счетчик, выходы первого и второго элементов И соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход которого соединен с первым входом счетчика, выходы счетчика соединены с соответствующими входами второго элемента

ИЛИ, выходы вторых элементов ИЛИ первьж каналов обработки соединены

:с первыми входами соответствующих первых элементов И и с первыми входами соответствующих первых элементов ИЛИ, выходы вторых элементов ИЛИ каждого предыдущего канала обработки соединены соответственно через первые элементы НЕ с вторыми входами первых элементов И, выход второго элемента ИЛИ последнего канала обра" ботки и выходы первых элементов ИЛИ соединены соответственно с вторыми входами первых элементов ИЛИ и первыми входами вторьгх элементов И, выходы вторых элементов И -соединены с соответствующими входами второго элемента И, первыми входами вторых элементов И каналов обработки и через второй элемент HE — с первым входом четвертого элемента И, выход третьего элемента НЕ соединен с первыми входами первьгх элементов И каналов обработки, выход третьего элемента И соединен с первым входом триггера, выход триггера соединен с первыми входами пятых элементов И, первые входы третьего элемента ИЛИ объединены с вторыми входами соответствующих пятых элементов И и с вторыми входами счетчиков соответствуюпцгх. каналов обработки, выход третьего элемента ИЛИ соединен с вторым входом триггера, первые и вторые входы третьего элемента ИЛИ> вторые входы первых элементов И каналов обработки, вторые входы вторых "лементов И и вторых элементов И каналов обработки, объединенные соответ1157556 ственно, и.вход третьего элемента

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

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

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

Устройство для коммутации сообщений содержит (фиг. 1) источники 1 . сообщений, блок 2 приоритетного ввода сообщений, элементы ИЛИ 3 и 4, элементы И 5 и 6, группа 7 элементов И„ элемент И 8, элементы НЕ

9 и 10, регистры tt и 12, дешифратсры 13 и 14, блок 15 памяти, узел 16 управления, блок 17 управления коммутацией, блок 18 памяти, элементы

И 19, блох 20 учета принятьи сообщений, блок 21 выбора свободного ка-. кала, элементы 22 памяти, выходы 23 источников 1 сообщений, вьиоды 24 блока 2 приоритетного ввода сообщений, выход 25 элемента ИЛИ 3, выход

26 регистра И,.выход 27 элемента

И б, выход 28 элемента ИЛИ 4, выходы

29 и 30 регистра 11 выход 31 элемента НЕ 9, выход 32 узла 16 управления, выходы 33 группы 7 элементов И, выходы 34 дешифратора 13, выход 35 элемента И 8, вьиоды 36 блока 18 памяти, выход 37 элемента НЕ 10, выход 38

45 элемента И 5, выход 39 блока 20 учета принятых сообщений, выходы 40 блока

2t выбора свободного какала, выходы

41 - 43 блока 17 управления коммутацией, выходы 44 — 46 узла 16 управлеЮ ния, выход 47 блока 20 учета принятых сообщений, выход 48 блока 15 памяти, выходы 49 элементов И 19 выходы 50 регистра 12, выходы 51 дешифратора 14 выход 52 блока 20 учета принятых сообщений, выходы 53 элементов 22 памяти, выходы 54 и 55 блока 20 учета принятых сообщений.

Увел 16 управления содержит (фиг. 2) генераторы 56 и 57 тактовых импульсов, блок 58 счетчиков. элемент 59 задержки, элемент ИЛИ 60, формирователи 61 сигналов, элементы

И 62. элемент ИЛИ 63, элементы НЕ 64, элементы И 65, выход 66 генератора

56 тактовых импульсов, выход 67 генератора 57 тактовых импульсов, выходы 68 и 69 блока 58 счетчиков, Блок 58 счетчиков содержит (фиг.3) элементы И 70, элементы ИЛИ 71, элементы И 72 и 73, элементы ИЛИ 74, элементы НЕ 75, элементы ИЛИ 76, реверсивные счетчики 77, элементы ИЛИ

78, элементы И 79, дешифраторы 80, элементы ИЛИ 81

Формирователь 61 сигналов содержит (фиг. 4} элементы И 82, элемент ИЛИ

83, элемент И 84, элемент ИЛИ 85, элемент И 86, триггер 87, .генератор ,88 тактовых импульсов, элементы И

89 и 90, элемент ИЛИ 91, элемент И 92, элемент НЕ 93, реверсивный счет чик 94 дешифратор 95, элементы И 96, элемент ИЛИ 97,, вход 98 элемента И

86, вход 99 элемента И 90, вход 100 элемента И 84, выход 101 дешифратора

95, вход 102 элемента И 86.

Блок 20 учета принятых сообщений содержит (фиг. 5) элементы И 103 и 104, элемент НЕ 105., элемент ИЛИ

106, элемент НЕ 107, элементы И 108, элементы ИЛИ 109 и 110, элементы И

111 элементы ИЛИ 112, элементы И 113, реверсивные счетчики 114, элементы

ИЛИ 115, элементы НЕ 116 и 1t7, элементы И 118 и 119, элемент ИЛИ. 120, элементы И 121, триггер 122.

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

Рассмотрим работу устройства на примере передачи сообщений четырех категорий срочности от N источников

1 сообщений по И параллельным каналам передачи разной производительности, причем блок 15 памяти имеет в своем составе К ячеек памяти, предназначенных для записи и хранения К дискретных сообщений. Сообщения, независимо от присваиваемой им абонентами-отправителями категории срочности, имеют одинаковую длину и состоят из информационной и служебной частей. В служебную часть сообщений наряду с другими признаками заносится индекс, определяющий принадлежность каждого сообщения к одной из четырех существующих категорий сроч10

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

Пусть индекс приоритета P принимает значения 1 — 4. Условимся, что значение индекса приоритета соответствует категории срочности сообщения, 16

Сообщения первой категории срочности имеют индекс приоритета Р = 1 и являются сообщениями высшей категории срочности. Сообщения четвертой категории срочности, являясь сообщениями 1$ низшей категории срочности, имеют индекс приоритета Р = 4. При этом сообщения с индексом приоритета P = .i (i = 1, 2,3) имеют преимущественное право на передачу перед сообщениями Я с индексом приоритета P j (J = 2, 3, 4) в случае, когда i j, С учетом пояснений рассмотрим принцип работы устройства.

25 .Сообщения от источников сообщений (фиг. 1.) поступают на входы блоха 2 приоритетного ввода сообщений, выполняющего следующие функции: определение возможности ввода в устройство 3© новых сообщений в зависимости от занятости регистра 11 и ввод от источников 1 в регистр 11 сообщений в со-. ответствии с их категориями срочности.

В результате работы блока 2 нри И оритетного ввода сообщеиий при наличии у источников 1 сообщений выход

23 одного иэ источников 1 подключается к входу блока 2 приоритетного ввода сообщений. Через элемент ИЛИ 3 .сообщение от источника 1 поступает на вход элемента И 6, на второй вход которого поступает сигнал о занятости регистра 11. Если последний свободен, то на второй вход элемента И 6 поступает высокий уровень напряжения, при этом сообщение с выхода 25 элемента ИЛИ 3 через элемент И 6 поступает на вход регистра 11. По окончании sanucu сообщения в регистре 11 на его выходе 26 возникает низкий уровень напряжения, запрещающий запись следу" ющего сообщения от источника в регистр 11, При этом с его выхода 26 на вход элемента НЕ 9 поступает низкий уровень напряжения, в результате чего на входах элементов И 5 и 8 присутствует высокий уровень напряжения.

В случае наличия в блоке 15 памяти хотя бы одной свободной ячейки пзмяти, на выходе 32 узла 16 управления присутствует высокий уровень напряжения, поступающий на вход элемента И 8 и на вход элемента НЕ !0.

В результате на выходе 38 элемента

И 5 присутствует низкий уровень напряжения, а на выходе 35 элемента К 8 появляется высокий уровень напряже,ния. На входы дешифратора 13 с выходов 30 регистра 11 поступает кодовая комбинация, соответствующая записанному в регистр 11 индексу приоритета, при этом наличие высокого уровня напряжения íà i-м выходе

34 дешифратора 13 (i = 1, 2, 3, 4) свидетельствует о том, что сообщение, записанное в регистре 11 явля.— ется сообщением i-й категории срочности. Высокий уровень напряжения, возникающий на выходе 35 элемента

И 8 при наличии в блохе 15 памяти свободных ячеек памяти и при наличии в регистре 1 1 очередного сообще:ния, поступая на вход блока 17 управления коммутацией, .ормирует в нем сигнал "Запись". Этот сигнал с выхода 42 блока !7 управления коммутацией поступает на вход узла

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

Узел 16 управления выдает на один из входов блока 15 памяти высокий уровень напряжения, разрешающий перезапись сообщений из регистра с выходов 29 в выбранную свободную ячейку блока 15 памяти. По окончании записи сообщения в блок 15 памяти с выхода 46 узла 16 управления на вход элемента ИПИ 4 поступает сигнал "Сброс", обеспечивающий стирани«: сообщения в регистре 11, подготавли.вая его тем самым к приему следующего сообщения. Высокий уровень напряжения с выхода 35 элемента И 8, поступая на вход блока l7 управления коммутацией, кроме формирования сигнала

"Запись", поступает на суимирующий вход реверсивного счетчика, расположенного в этом блоке, увеличивая его содержимое на единицу. Этот счетчик,. находящийся в блоке 1: упрз.ьлеиО(12 случае принимается решение о стирании ранее записанного в блок t5 памяти сообщения низшей категории срочности и записи в освободившуюся ячейку памяти сообщения, содержащегося в регистре 11. С этой цельщ с выхода 47 блока 20 учета принятых сообщений на вход узла 16 управления поступает высокий уровень напряжения. Этот высокий уровень напряжения поступает на вычитающий вход расположенного блока 17 управления коммутацией. реверсивного счетчика в результате чего число, соответствующее количеству сообщений, записанных .в блоке 15 памяти, уменьшается на единицу.

Кроме того, с одного из выходов

54 блока 20 учета принятых сообщений на соответствующий вход узла 16 управления поступает также высокий уровень напряжения, определяющий категорию срочности сообщения, которое должно быть стерто в блоке 15 памяти. Узел 16 управления определя= ет номер ячейки блока 15 памяти, в которой записано сообщение самой низкой категории срочности среди-всех записанных в блок 15 памяти сообщений и выдает íà его соответствующий вход сигнал "Считывание" с одного из выходов 45, По этому сигналу выбранное сообщение с выхода 48 поступает на входы элементов И 19, и, кроме того, служебная часть сообщения, в которой записан индекс приоритета, записывается в регистр 12.

В силу того, что на вторых входах элементов И 19 присутствует низкий уровень напряжения, считанное сообщение на выход устройства не поступает и теряется. С выходов 5.1 дешифратора 1 4 на входы блока 20 учета принятых сообщений поступает информация о категории срочности считываемых сообщений. Эта информация используется для коррекции сведений о количестве сообщений, содержащихся в блоке 15 памяти. По окончании коррекции с выхода 52 блока 20 учета принятых сообщений на вход регистра 12 поступает сигнал "Сброс", осуществляющий стирание служебной части считанного из блока 15 памяти сообщения. По окончании считывания выбранного сообщения из блока 15 памяти в нем появляется незанятая ячейка памяти. При этом на выходе 32 узла fá управления возникает высокий уровень

11 1157556 коммутацией, учитывает количество сообщений, находящихся в блоке 15 памяти. На входы блока 17 управления коммутацией постунают пороговые значения для каждого канала передачи с учетом производительности каждого канала передачи, хранящиеся в блоке

18 памяти. Блок 17 управления коммутацией производит сравнение содержимого реверсивного счетчика с пороговыми значениями. В результате этого сравнения принимаются решения о необходимости включения того или иного канала передачи s процессе передачи сообщений.: Результатом, этого решения является появление высоких уровней напряжения на соответствующих выходах 41 блока 17 управления коммутацией.

Кроме того, при записи сообщения в свободную ячейку блока 15 памяти высокий уровень напряжения поступает с одного из выходов 34 дешифратора 13 на вход блока 20 учета принятых сообщений, который фиксирует факт увеличения количества сообщений данной категории срочности., содержащихся в блоке 15 памяти, на единицу. В случае, когда в момент записи очередного сообщения от источника 1 в регистр 11 в блоке 15 памяти отсутствуют свободные ячейки,. на выходе 32 узла 16 управления присутствует низкий уровень напряжения, обеспечивающий наличие низкого уровня напряжения на выходе 35 элемента И 8 и вы- И сокого уровня напряжения на выходе

37 элемента НЕ 10 в результате чего сигнал "Запись" блоком .17 управле.ния коммутацией не вырабатывается, и на входы группы 7 элементов И и блока 20 учета принятых сообщений поступает высокий уровень напряжения с выхода 38 элемента И 5. При этом выходы 34 дешифратора 13 через группу 7 элементов И подключаются к входам блока 20 учета принятых сообщений, который производит сравнение индекса приоритета Р = i coo6щения, записанного в регистре 11, с индексом приоритета Р „„ = З сооб- э» щений низшей категории срочности, содержащихся в данный момент времени в блоке 15 памяти. Если i j то принимается решение о стирании сообщения в регистре 11. Для этого с вы- 5З хода 39 блока 20 учета принятых сообщений на вход элемента ИЛИ 4 поступает сигнал "Сброс". В противном

1 I 57 5á напряжения. Дальнейшая работа устройства по записи поступившего сообщения н блок 15 памяти происходит также, как это было описано для случая записи сообщений при наличии свободных ячеек памяти н блоке 15 памяти, Считывание сообщений на передачу по каналам передачи из блока 15 памяти осуществляют следующим образом.

При наличии свободных элементов

22 памяти с их выходов 53 на входы блока 21 выбора свободного канала поступают высокие уровни напряжения.

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

В результате этого на одном из выходов 40 блока 21 выбора свободного канала присутствует высокий уровень напряжения, наличие которого на одном из входов блока 17 управления коммутацией при ненулевом содержимом реверсивного счетчика, определяющего количество сообщений, записанных в блоке 15 памяти, вызывает формирование сигнала "Считывание", который поступает с выхода 43 блока 17 управления коммутацией на вход узла 16 управления. Одновременно с этим на вычитающий вход реверсивного счетчика, расположенного в блоке I7 управления коммутацией, поступает сигнал, по которому содержимое счет- 33 чика уменьшается на единицу. Сигнал

"Считывание", поступающий на нход узла 16 управления с выхода из блока 17 управления коммутацией, вырабатывает в нем сигнал, разрешающий считывание сообщения, записанного н блоке 15 памяти и стоящего н данный момент. времени впереди других записанных в блоке 15. памяти сообщений. Этот сигнал представляет собой высокий уровень напряжения на одном иэ выходов 45 узла 16 управления..

Считываемое сообщение с выхода 48 блока 15 памяти через соответствующий элемент И 19 записывается в Ж элемент 22 памяти. Кроме того, регистр 12 и дешифратор 14 аналогично» как и в случае стирания сообщения в блоке 15 памяти при записи сообщения высокой категории срочности в полностью занятый блок 15 памяти, участвуют в коррекции данных о количестве находящихся в блохе 15 памяти сообщений блока 20 учета принятых сообщений.

Узел 16 управления (фиг. 2) работает следуюпнлм образом.

При наличии н регистре 11 сообще- ния на одном из входов 34 узла 16 управления присутствует высокий уронень напряжения, поступающий с выхода дешифратора 13. Вырабатываемый блоком 17 управления коммутацией сигнал "Запись" поступает на вход 42 узла 16 управления, а именно на вход генератора 56 тактовых импульсов, вырабатывающего последовательно четы ре тактовых импульса. Первый тактовый импульс поступает с выхода 66 генератора 56 на вход блока 58 счетчиков, в котором .имеются реверсивные счетчики 77 (число их равно числу установленных для сообщений категорий срочности). Каждый реверсивный счетчик 77 хранит число, определяющее порядковый номер в общей очере-. ди сообщений, записанных в блок 15 памяти последнего сообщения каждой категории срочности. Например, пусть в рассматриваемый момент времени в блоке 15 памяти записаны два сообщения первой категории срочности, три сообщения второй категории сроч-ности, четыре сообщения третьей категории срочности и два сообщения четвертой категории срочности, В общей очереди сообщения выстраиваются н следующей последовательности:

1/1, 2/1; 3/2; 4/2; 5/2; 6/3; 7/3»

8/3; 913; 10/4; 11/4, в которой числитель — номер очереди; знаменателькатегория срочности сообщения.

Таким образом, в первом реверсивном счетчике 77 записано число 2, во втором — число 5, в третьем— число 9, в четвертом - число 11.

Первый тактовый импульс с выхода 66 генератора 56 тактовых импульсов поступает на суммирующие входы ренерсинных счетчиков 77 блока 58 счетчиков, причем только тех, которые учить1нают очередность сообщений ка= тегорий срочности не нышпе, чем категория срочности записанного в ре= гистре 11 сообщения. Обращаясь к рассмотренному примеру, в случае, наличия в регистре 11 сообщения второй категории срочности, увеличи-вается содер»жмае второго, третьего и четвертого ренерсинных счетчиков

77 блока 58 счетчиков, т.е. после

1157556 поступления первого тактового.импульса от генератора 56- тактовых импульсов в первом реверсивном счетчике 77 записано число 2, во втором « число 6, в третьем - число 10, в четвертом — число 12, При этом, содержимое второго реверсивного.. счетчика. 77 в данном примере определяет .порядковый номер в общей очереди сообщения, записанного в регистре 11;. 16

Блок 58 счетчиков имеет К выходов

68 по числу ячеек йамяти в блоке 15 памяти, К этим выходам подключаются выходы дешифраторов 80 содержимого реверсивных счетчиков:77, входящих 1з в состав блока 58 счетчиков. Причем подключаются выходы только:-того де шифратора 80, который соединен:с реверсивным счетчиком 77, учитывающим сообщения той же категории срочности, 20 что и категория срочности поступившего в регистр. 11..Особенность дешифрации содержимого реверсивных счетчиков 77 блока 58 заключается в том, что высокие уровни напряжения присутствуют íà всех выходах 68, соответствующих числам равным и большим числа, записанного в реверсивном счетчике 77, Обращаясь вновь к примеру, отметим, что на выходах

68 блока 58, к которым подключены выходы второго дешифратора 80.(дешифратора 80, подключенного к выходам реверсивного счетчика 77), с учетом того, что во втором реверсивном счетчике 77 записано число шесть и предполагая, что К = 15, присутствуют следующие уровни напряжения: выходы 68с — 68 . - низкие уровни напряжения; выходы 68ь- 68 высокие уровни напряжения.

Эти выходы подключены к входам формирователей 61 сигналов, число которых равно К. Каждый формирова- тель 61 управляет работой своей 4$ ячейки блока 15 йамяти и содержит в своем составе:реверсивный счетчик

94, содержимое:которого определяет порядковый номер очереди сообщения, записанного в ячейке блока 15 памя- 59 ти, и дешифратор .95, Нулевое состояние реверсивного счетчика 94 j-ro формирователя 61 (j = 1, К) соответствует незанятости j-й ячейки блока

15 памятй. Нулевые выходы 101 дешиф- Я раторов 95 подключены к входам элемента ИЛИ 60, наличие высокого. уровня напряжения на выходе которого свипетельствует о наличии хотя бы одной незанятой ячейки в блоке 15 памяти. Второй тактовый импульс вы» хода 99 генератора-56 тактовых импульсов поступает на входы формирователей 61 сигналов и производит увеличение содержимого реверсивных счетчиков 94 на единицу в тех формирователях 61, в которых номер очереди, записанный в реверсивных счетчиках 94, равен или больше числа, поступаюещго с выходов 68 блока 5 счетчиков.

Вновь обратимся к рассматриваемо.— му примеру. Пусть при тех же исходных данных в момент поступления.в регистр

11 сообщения второй категории срочности в блоке 15 цамяти сообщения записаны в следующей последовательности: 1/3; 2/10; 3/О; 4/6 5/2;

6/Oi 7/41 18/5ч 9/01 10/ 11. 11/9

12/7; 13/1;. 14/8; 15/О, в которой числитель — номер ячейки блока !5 памяти; знаменатель — номер очереди сообщения, зайисанного в ячейке блока 15 памяти.

В силу того, что с выходов 68 блока 58.счетчиков на входы формирователей 61 сигналов подается дешифри рованное число шесть, определяющее порядковый номер очереди содержаще-. гося в регистре 11 сообщения увелиР чение содержимого реверснвных счетчиков 94 на единицу по второму тактовому импульсу генератора 56 тактовьгх импульсов происходит в формиро-. вателях 61 сигналов с номерами 2, 4, 10, 11, 12 и 14. Эта процедура равносильна процедуре раздвигания .очереди с целью предоставления в ней места для нового сообщения. Элементы ИЛИ 63, НЕ 64 и И 62 обеспечивают выбор из . всех свободных ячеек блока 15 памяти одной единственной ячейки, причем предпочтение отдается ячейке с минимальным номером. Выходы 102 элементов И 62 подключены к входам элементом И 65, на другие входы которых с выхода 76 генератора 56 тактовых импульсов поступает третий тактовый импульс„

-Следовательно при наличии свободных ячеек в блоке 15 памяти высокий уровень напряжения присутствует на входе только одного элемента И 65, соответствующего свободной ячейке блока 15 памяти с минимальным порядковым номером. В рассматриваемом прн1157556 мере свободны ячейки с номерами 3, S 9 и 15 блока 15 памяти, Сперва- i тельно третий тактовьй импульс с выхода 76. генератора 56 тактовых импульсов через элемент И 65 поступает в качестве сигнала "Запись" на вход 44 блока 15 памяти разрешая перезапись сообщения из регистра 11. в свободиую (в нашем примере в третью) ячейку блока. 15 памяти. Од- 1О новременно с этим третий тактовый импульс генератора 56 тактовых импульсов поступает на вход элемента

59 задержки, с выхода которого (окончании записи сообщения из ре- 1S гистра 11 в блок 15 памяти) на вход элемента ИЛИ 4 поступает импульс, осуществляющий:стиранйе сообщения . в регистре:11 с целью подготовки

его к приему нового сообщения. Чет- 20 вертый тактовый. импульс с выхода 98— генератора:56 . тактовых импульсов, поступая на входы формирователей:61 сигналов, .осуществляет запись в реверсивный счетчик 94 соответствующе- 23

ro формирователя 61 (в нримере это формирователь 61 ) порядкового номера очереди для записанного в третью ячейку блока 15 памяти сообщения (в примере это число 6), Отметим, щ что после выработки четвертого тактового импульса генератора 56 тактовых импульсов (а, следовательно, по окончании всего цикла записи) в блоке 15 памяти сформирована следующая . очередь сообщений; 1/3, 2/11 3/6

4/7; 5/2; .6/0; 7/4 :8/5.. 9/О 10/12;

11/10; 12/8» 1З/1; 14/9.; - 15/О» з которой числигель -. номер ячейки блока 15 памяти знаменатель - номер очереди сообщения, записанного в рассматриваемой ячейке. блока 15 памяти.

Считывание сообщений нз блока 15 памяти осуществляется .в..двух случаях: при освобождении канала передачи от передачи очередного сообщейия и при полном заполнении блока 15 памяти в случае, когда в регистр 11 поступает сообщение, и блок 20 учета принятых сообщений принимает решение о записи этого сообщения в блок 15 памяти.

В первом случае считывание осуществляется по сигналу "Считывание", постунающемур с выхода 43 блока 17 управленйя коммутацией на вход 43 генератора 57 тактовых импульсов

Ф который вырабатывает последовательно во времени два тактовых импульса.

Первый тактовый импульс с выхода 100 генератора -57 тактовых импульсов, поступая на входы формирователей 61 сигналов, формирует на выходе 45 формирователя 61 импульс, в реверсивном счетчике 94 которого записана единица, сигнал считывания, paspemaющнй перенос. сообщения из данной ячейки блока -15 памяти в соответствующий элемент 22 памяти через зле= мент И 19. Второй тактовый импульс выхода 67 генератора 57 тактовых импульсов. поступает на вычитающие входы реверсивйых счетчиков блока 58 счетчиков и формирователей 61 сигналов, производя уменьшение ненулевого содержимого реверсивных счетчиков 77 и 94 на единицу.

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

47 блока 20 учета. принятых сообщений поступает высокий уровень напряжения, .обеспечивающий подключение к входам блока 58 выходов 54 блока 20 учета принятых сообщений. Наличие на х-м выходе 54» (i 2, 3» .4} блока 20 учета принятых сообщений высокого уровня напряжения свидетельствует о том, что необходимо осуществить стирание из блока,35 памяти сообщения.Х-й категории срочности. При этом к выходам 69 блока 58 подключаются выходы i-..ro дешифратрра 80, причем наличие на одном из К выходов 69 блока 58 высокого уровня напряжения определяет номер очереди стираемого сообщения. Выходы 69 блока 58 соединены с входами формирова- телей 61 сигналов, которые осуществляют сравнение числа, поступающего иэ блока 58 с числами, записанными в реверснвных счетчиках .94 формирователей 61. При совпадении этих чи=сел, что возможно лишь в том случае, когда номер очереди сообщения, подаваемый с выходов 69 блока 58, совпа= дает с номером очереди сообщения, записанным в реверсивном счетчике 94 одного нэ формирователей 61 сигналов, на выходе 45 последнего возникает высокии уровень напря .ения» поступа 19

1157556 ющий в качестве сигнала "Считывание" на один из входов блока 15 памяти.

По окончании считывания сообщения из блока 15 с выходов 55 блока 20 учета принятых сообщений на один из входов, соответствующий категории срочности считанного сообщения, блока 58 счетчиков падается высокий уровень напряжения, поступающий на вычитающие входы соответствующих реверсивных счетчиков 77 с целью коррекции очереди сообщения.

Блок 58 счетчиков (фиг. 3) работает следующим образом.

В режиме записи очередного сааб- 15 щения на входы элементов И .70.поступает с выхода 66 генератора 56 тактовых импульсов первый тактовый импульс, обеспечивающий. Подключение выходов 34 дешифратора 13 к суммиру- 20 ющим входам реверсивных счетчиков 77, причем использование элементов И 72 позволяет осуществить это подключение таким образом, чта напряжение с i-го выхода дешифратора 13 посту- 2S пает на суммирующие входы всех реверсивных счетчиков 77, номера которых - 1 (i j = 1, 4). При этом нали-. чие высокого уровня напряжения на

i-м выходе 34 дешифратора 13 свиде- 5п тельствует о том, что в регистре 11 имеется сообщение i-й категории срочности. Выходы дешифраторав 80, соединенных с .реверсивными счетчиками 77, подключены к входам элемеи- Э

5 тов И 73, вторые входы которых соединены через соответствующие элементы И ?2 с выходами 34 дешифратора 13, причем нУлевые выходы дешифраторов 80 соединены с входами соот- © ветствующих элементов RE 75, При этом на выходы 68 блока 58 подключаются через элементы И 73 выходы тога дешйфратара 80, который соединен с реверсивным счетчиком 77, учитывающим сообщения той же категории срочности, что и сообщение, находящееся в регистре 11. Элементы ИЛИ 74 обеспечивают наличие высокого уроВия напряжения на всех выходах 68, номера которых больше или равны числу, записанному в соответствующем реверсивном счетчике 77.

При считывании очередного сообщения из блока 15 памяти в соответст- 55 вующий элемент 22 памяти второй тактовый импульс с выхода 67 генератора 57 тактовых импульсов через элемент И 79 и элемент ИЛИ ?6 поступает, на вычитающие выходы тех реверсивных счетчиков 77, в которых записано число больше нуля, Таким образом осуществляется коррекция содержимого реверсивных счетчиков 7? после считывания очередного сообщения на передачу в канал передачи.

При необходимости стирания из блока 15 памяти сообщения с целью записи в нега сообщения более высокой категории срочности в случае полной занятости блока 15 на вход блока 58 счетчиков с выхода 47 блока ?О учета принятых сообщений поступает высокий уровень напряжения, который подключает к выходам элементов И 73 через элементы И 72 и ИЛИ 71 выходы

54 блока 20, подключает выходы элементов И 73 через элементы И 72 к выходам 69 блока 58 и с помощью элемента HE 75 и элементов И 72 отключает от входов элементов И 73 выходы 34 дешифратора 13. Учитывая, что высокий уровень напряжения на

i-м выходе 54 (i = 2, 3, 4) блока

20 учета принятых сообщений соответствует тому, что в блоке 15 памяти должно быть стерто сообщение i-й категории срочности, та к выходам 69 подключены выходы i-ro дешифратара

80 при этом на одном из выходов 68 имеется высокий уровень напряжения.

;Номер этого выхода соответствует номеру ячейки в блоке 15 памяти, в которой записано подлежащее стиранию сообщения. По окончании стирания через элементы ИЛИ 78 и 81 на а вычитающие вхадь1 счетчиков 77 с соответствующего выхода 55 блока 20 учета принимаемых сообщений поступает высокий уровень напряжения, обеспечивающий коррекцию очереди сообщений после стирания выбранного сообщения. . Формирователь 61 сигналов (фиг.4) работает следующим образом.

В режиме записи сообщения при свободной соответствующей рассматриваемой схеме ячейки блока 15 памяти в реверсивном счетчике 94 записана число ноль, при этом на нулевом выходе дешифратора 95 присутствует высокий уровень напряжения, который поступая с выхода,101 формирователя 61 на вход элемента ИЛИ 60, информирует о наличии свободной ячейки в блоке 15 памяти. В случае

9 j

1157556

22 когда узел t6 управления принимает решение о записи в данную ячейку блока 15 памяти очередного сообщения из регистра 11 на вход формирователя 61 сигналов с выхода гене- S ратора 56 тактовых импульсов поступает второй тактовый импульс на вход элемента 90. В силу того, что с выходов 68 блока 58 на входы элементов

И 82 поступает дешифрированное чис- 16 ло, соответствующее номеру очереди записываемого сообщения, и что число не равно нулю, а на другие входы этих элементов И 82 подаются напряжения с выходов дешифратора 95, то с выхода элемента ИЛИ 85 на вход ,элемента И 90 и на нулевой вход триггера 87 поступает низкйй. уровень напряжения. При этом ничего не происходит, и формирователь 61 сигналов 30 остается в прежнем состоянии.

Отметим, что при условии выбора рассматриваемой ячейки блока 15 памяти для записи очередного сообщения иа входе 102 элемента 86 И при- И сутствует высокий уровень напряжения, который разрешает прохождение четвертого тактового импульса генератора 56 тактовых импульсов с входа 98 на единичный вход триггера 87. ур

При этом на вход элемента И 89 с единичного выхода триггера 82 поступает высокий уровень напряжения, разрешающий прохождение импульсов с выхода генератора 88 через элементы И 89 и ИЛИ 91 на суммирующий вход реверсивного счетчика 94, По достижении равенства содержимого реверсивного счетчика 94 и числа, поступающего с выходов 68 блока 58 на выходе одного из элементов 82 И, возникает высокий уровень напряжения, который через элемент ИЛИ 85 поступает на нулевой вход триггера

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

Если рассматриваемая ячейка блока 15 памяти свободна, но узел 16 управления определяет, что запись очередного сообщения должна быть Ю произведена в другую ячейку, то наличие низкого уровня напряжения на входе элемента И 87 обесгечивает.неизменное состояние рассматриваемого формирователя 61 в течение всего цикла записи сообщения в блок

15 памяти.

В случае, когда рассматриваемая ячейка блока 15 памяти занята и узел 16 управления осуществляет saпись очередного сообщения в другую свободную ячейку блока 15 памяти, на входе 102 элемента И 86 присутствует низкий уровень напряжения.

При этом, если номер очереди для записываемого сообщения больше или равен номеру очереди, определенному блоком 58 для сообщения, записанного в регистре 11, что означает постановку поступившего. в устройство сообщения в очередь впереди сообщения., записанного в рассматриваемой ячейке, то на выходе элемента ИЛИ 85 присутствует высокий уровень напряжения, который, поступая на вход элемент И 90, разрешает прохождение второго тактового импульса е выхода .генератора 56 тактовых импульсов че1 рез элемент И 90 и элемент ИЛИ 91 на суммирующий вход реверсивного счетчика. В результате чего производится коррекция номера очереди записанного в рассматриваемой ячейке блока 15 памяти сообщения. Если же номер очереди сообщения,. записан4 ного в рассматриваемой ячейке блока

15 памяти, меньше номера, поступающего с выходов 68 блока 58, что означает постановку вновь поступившего в устройство сообщения в очередь позади сообщения, записанного

s рассматриваемой ячейке блока t5 памяти, то на выходе элемента ИЛИ 85 имеется низкий уровень напряжения и состояние рассматриваемого формирователя 61 не изменяется.

Ф

В режиме считывания сообщений на вход элемента И 84 поступает первый тактовый импульс с выхода генератора 57 тактовых импульсов. В случае когда номер очереди записанного в рассматриваемую ячейку блока 15 памяти сообщения равен единице, на втором входе элемента И 84, под-ключенном к единичному выходу дсши4 = ратора 95, присутствует высокий уровень напряжения, разрешающий про= хождение первого тактового импульса генератора 57 тактовых импульсов через элемент И 84 и элемент MIH 83 на соответствующий вход блока t5 пь-24

23

1157556

В первом случае принимается решение о приеме поступившего сообщения. .Пусть i = 2, j = 3. Тогда на выходе элемента ИЛИ 115 присутствует высокий уровень напряжения, через элемент ИЛИ 110 поступавший на вход элемента И 108 и через элемент ИЛИ 109на вход элемента И 108 . В силу того, что i. — 2 на выходе элемента И 108, присутствует высокий уровень напряжения, который через элемент ИЛИ 106, элемент И 103 поступает в узел 16 управления сигнализируя о необходимости стирания из блока 15 памяти сообщения, категория .срочности которого определяется наличием высокого уровня напряжения на одном из выходов

54 блока 20 учета принятых сообщений.

Кроме того, высокий уровень напряжения с выхода элемента И 103 поступает на единичный вход триггера 122, при этом с единичного выхода триггера 122 на входы элементов И 121 постумяти в качестве сигнала "Считывание".

Второй тактовый импульс с выхода 67 генератора 57 тактовых импульсов поступая на элемент И 92 при ненулевом содержимом реверсивного счетчи- 5 ка 94 проходит на вычитщющий вход реверсивного счетчика 94, осуществляя коррекцию очереди после считы1 вания сообщения.

В случае, когда возникает необходимость стирания ранее записанного в блок 15 памяти сообщения с целью обеспечения возможности записи в него сообщения более высокой катего-. рии срочности, выходы 69 блока 58 15 подключаются к входам элементов

H 96, другие входы которые подключены к выходам дешифратора 95. При этом, если номер очереди сообщения, записанного в рассматриваемой ячейке И блока IS памяти, равен номеру стираемого сообщения, постунающему в виде высокого уровня напряжения с одного иэ выходов 69 блока 58, на выходе одного из элементов И 96 возникает 25 высокий уровень, который через элементы ИЛИ 97 и 83 В виде сигнала

"Считывание" поступает на соответствующий вход блока 15 памяти. Одновременно с этим на стирающий вход ревер-щ сивного счетчика 94 поступает высо кий уровень напряжения,.осуществляющий установку реверсивного счетчика 94 в нулевое состояние.

Блок 20 учета принятых сообщений (фиг. 5) работает следующим образом.

Нри наличии свободных ячеек в блоке 15 памяти с выхода элемента

И 5 на входы элементов И 103 и 104

ir на вход элемента НЕ 107 поступает 40 низкий уровень напряжения. При этом на входы элементов И 111 поступает высокий уровень напряжения. Следовательно, сигналы с выходов 34 дешифратора 13 через элементы И 111 и 4$

ИЛИ 112 поступают на суммирующие входы реверсивных счетчиков 114, осуществляя учет находящихся в устройстве сообщений в соответствии с их категориями срочности. При этом йФ сообщения наивысшей категории срочности не учитываются. Выходы реверсивных счетчиков 114, исключая нулевой выход, подключены к выходам элементов ИЛИ 115. Наличие на выходе

i-ro элемента ИЛИ 115 (i = 2, 3, Ц высокого уровня напряжения свидетельствует о наличии в блоке 15 памяти сообщений i-й категории срочности.

При считывании сообщений из блока 15 памяти на входы элемента

ИЛИ 120 и на вычитающие входы ревер-. сивных счетчиков 114 с выходов 51 дешифратора 14 поступают сигналы, осуществляющие коррекцию данных записанных в реверсивных счетчиках 114. Кроме того, высокий уровень напряжения, поступающий с выхода элемента ИЛИ 120 поступает на нулевой вход триггера 122 и на стирающий вход регистра 12.

При полной загруженности блока 15 памяти в случае поступления в регистр.

11 очередного сообщения на вход эле" мента HE 107 и йа входы элементов

И t03 и 104 поступает высокий уровень напряжения. При этом выходы 34 дешифратора 13 отключаются от суммирующих входов реверсивных счетчиков 114. Одновременно с этим сигналы с выходов 34 дешифратора 13 с выходов 33 блока 7 элементов И поступают и на входы соответствующих элементо

И 108 и на входы соответствующих элементов И 113, и на входы соответствующих элементов И 1I3. Возможны два случая: х 1 и ь -. 1, где категория срочности поступившего сообщения; j — минимальная категория срочности сообщений,-записанных в рассматриваемый момент времени в блоке 15 памяти.

1157556

Р

1 л, = 0.4Л л = 0,6 Д лР, =h„P„+ h Р, (6) (7) пает высокий уровень напряжения, а высокий уровень напряжения, поступающий с выхода элемента ИЗЕ1 106 на входы элементов И 113, разрешает прохождение высокого уровня напряжения с i-го выхода 33 блока 7 элементов

И через элемент ИЛИ 112 на суммирующий вход реверсивного счетчика 114;, учитывая тем самым поступившее сообщение. В процессе стирания сообщения 16

j-й категории срочности из блока 15 памяти и j-м выходе 51j дешифратора

14 возникает высокий уровень напряжения, который через соответствующий элемент И 121 поступает в узел 16 15 управления для корректировки очереди после стирания сообщения, В случае, когда i ) j, на выходе элемента ИЛИ 106 присутствует низкий уровень напряжения, который, посту-. 29 пая на вход элемента НЕ 105, высоким уровнем напряжения поступает на вход элемента И 104. Высокий уровень напряжения с выхода элемента И 104 поступает на вход элемента ИЛИ 4 и осу-2$ ществляет стирание записанного в регистре 1 1 сообщения. Данное сообщение теряется ввиду невозможности его приема из-за переполнения блока 15 памяти сообщениями более высокой щ категории срочности. При этом содержимое реверсивных счетчиков в блоке

17 управления коммутацией, узле 16 управления и в блоке 20 учета принятых сообщений не изменяется.

Оценку эффективности предлагаемого

33 устройства произведем при следуиицих исходных данных

Входной поток сообщений, поступающий на входы предлагаемого устройства и базового объекта, с интенсивностью сообщений двух категорий срочности, причем где Д„(сообщ./с1- интенсивность поступления сообщений первой категории срочности;

ЛЕ(сообЩ./с)- интенсивность поступления сообщений второй категории срочности.

Длина сообщений независима от категории срочности равна 7. 600 бит.

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

R = 1200 бит/с, блок 15 памяти рассчитан на запись К = 5 сообщений.

Вероятность неприема сообщений из-за переполнения блока 15 памяти базового объекта для сообщений любой категории срочности одинаковы и рассчитывается по формуле

Р = Р = Р = о (2) г ь" 1 — к. У где р — коэффициент загрузки базового объекта, определяемый выражением ле

У= к (3) В предлагаемом устройстве вероятность неприема сообщений первой категории срочности из-за переполнения блока 15 памяти зависит только от интенсивности Л„ скорости передачи сообщений R длины сообщений 1 и емкости блока 15 памяти К и не зависит от интенсивности поступления сообщений второй категории срочности, Поэтому вероятность Р„ неприема сообщений первой категории срочности из-за переполнения блока 15 памяти рассчитывается по формуле к+1 (4)

-Рк 2 Р

1 где р„ — величина, определяемая выражением л,К

В силу того, что общее количество непринятых иэ-эа переполнения блока

15 памяти сообщений в базовом объекте и в предлагаемом устройстве должно быть одинаковым, то выполняется следующее равенство где P — вероятность неприема сообщений второй категории срочности иэ-за переполнения блока 15 памяти.

Иэ последнего равенства (б) следует, что

Результаты расчетов произведены по Формулам (2, 4, 7) при различных значениях Л с учетом сохранения соотношений (1) и приведены в таблице.

1157556

Вероятность неприема сообщений иэ-за переполнения блока 15 памяти

Интенсивность входного

v потока сообщений сообщ./с

Предлагаемое устройство атегория В }.орая катего

Базовый объект

Первая к рия срочности Р срочности P

1 0

1,4

2,0

4,0

10,0 и} щений высших категорий срочности из-эа переполнения блока 15 памяти в предлагаемом устройстве существенно ниже, чем в базовом объекте. юг.!

0,00793

0,03846

0,16667

0,50394

0 800О1

Результаты расчета, приведенные в таблице, свидетельствуют о том, что при одних и тех же исходных данных вероятность неприема сооб0,00005

0,00035

0,00246

0,06634

0,50394

0,01319

0,06387

О, 27614

0,79567

0,99739!

15755б t>57S6

ФИ. f

3157556

1157556

Составитель N. Нш<уленков

Редактор Н. Бобкова Техред Ж.Кастелевич

Коррект, >р А Тяско

Заказ 3375/48 Тираж 6ii

ВНИИНИ Государственного комитета СССР по делам изобретений и открытий

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

Подписное

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4