Формирователь адреса

Союз Советских Социалистических Республик(22) Заявлено 1204,79 (21) 2751959/18-24 (51) М. КЛ. с присоединением заявки Но 2751960/18-24(23) ПриоритетОпубликовано 30,0181,Бюллетень М 4 О 08 С 15/06 Государственный комитет СССР по дедам изобретений и открытий(088. 8) Дата опубликования описания 3001,81 А. П. Уриков, А. Г. Ермаков и А. В. Маркеловт,1(71) Заявитель Морской гидрофизический институт АНУкраинской "ССР,(54) ФОРМИРОВАТЕЛЬ АДРЕСА Изобретение относится к устройствам управления в системах передачи информации и может быть использовано вавтоматизированных системах сбора, пе редачи и обработки данных, в различных АСУ, АСУП и т. д. в структуре систем массового обслуживания,Известны различные устройства дляформирования адресов, содержащие источники информации, триггеры, элементы И, регистры и вычислительную машину 11 .Наиболее близким по техническойсущности к предлагаемому являетсяформирователь адреса системы передачи информации, содержащий генератор, выполняющий функцию блока управления и согласования, элемент И,триггер, регистр сдвига, блок формирования последовательности адресов,блок выборки адресов, соединенный совходом шифратор. Устройства позволяют вырабатывать адреса источниковинформации в определенной последовательности, в которой каждый адрес фор 25мируется периодически, с периодом,позволяющим опрашивать источникибез потери информации 2 .Однако, такая организация опроса абонентов удобна лишь в тех слу чаях, когда каждый из них выдает информацию периодически и с постояннымзаранее известным интервалом. Еслиинформация от некоторых источниковвыдается непериодически, по какомулибо случайному закону, то существенно повышается вероятность потерьинформации от таких источников приих опросе, что является общим недостатком известных устройств.Цель изобретения - повышение достоверности и быстродействия формирователя адреса,Поставленная цель достигается тем,что в формирователь адреса, содержащий блок управления и согласования,подключенный к линии связи, блоквыборки адресов, выход которого соединен со входом шифратора, введеныблок определения активности абонентов,блок адаптации и датчик случайныхчисел, первый выход блока управления и согласования соединен со входом датчика случайных чисел, выходкоторого подключен к первому входублока выборки адресов, второй входкоторого соединен со вторым выходомблока управления и согласования, третий выход которого через последовательно соединенные блок огределенияактивности абонентов и блок адаптации соединен с третьим входом блока выборки адресов, выход шифратора подключен ко входу блока управления и согласования.На фиг. 1 представлена функциональ ная схема формирователя адреса с адаптивно-вероятностным способом представления адреса, на фиг. 2 то же, с вероятностным способом представления формирователя (адаптивного, вероятного).Формирователь адреса содержит линию 1 связи, блок 2 управления и согласования, блок 3 определения активности абонентов,блок 4 адаптации, блок 5 выборки адресов, датчик 5 б случайных чисел и шифратор 7.Блок 2 вырабатывает сигнал начальной выставки, по которому блок 3 устанавливается в исходное положение, а в блоке 5 заносятся одинаковые коды 20 д . Сумма кодов равнади выбирается кратной целой степейи основания - числу 2. Сумма 7 допределяет диапазон, в котором располагаются случайныечисла. 25Блок 2 вырабатывает также заданное число пар импульсов синхронизации. По импульсу синхронизации происходит фиксация случайного числа от датчика б в блоке 5. По следую- ЗО щему импульсу код адреса передается в линию 1 связи.Блок 3 служит для выработки кода привязки адреса каждого абонента к определенному уровню, Блок 4 служит для распределения абонентов по уровням обслуживания и выдачи, а блок 5 - для выборкиадресов.Датчик б служит для выдачи в блок 5 случайных чисел в заданном диапазоне, равном сумме кодов (, й =й). 40 Шифратор 7 выдает в блок 2 и линию 1 связи код адреса.Вероятностный формирователь адреса (фиг. 2, частный случай) содержит генератор 8 тактовых импульсов, дат чик 9 равномерно распределенных случайных чисел, формирователь 10 строба многоканальный функциональный преобразователь 11 и шифратор 12.Генератор 8 и формирователь 10 5 О являются элементами блока управления и согласования, а преобразователь 11 является составной частью блока 3 определения активности абонентов. Датчик,9 и шифратор 12 являются частными реализациями датчика б и шифратора 7 (см, фиг., 1)Работа формирователя адреса происходит в два этапа.На первом этапе в начале блок 2 вырабатывает сигнал начальной уста новки, по которому блок 3 устанавливается в исходное положение, а в блок 5 записываются одинаковЫе начальные коды. Затем блок 2 последовательно вырабатывает определенное ко- у личество пар импульсов синхронизации, По первому импульсу синхронизации происходит фиксация случайного числа от датчика б в блок 5, которая подается в шифратор 7, а по второму импульсу синхронизации код адреса выдается в линию 1 связи.После приема кода адреса абонент по линии 1 связи в блок 2 выдает сигнал готовности (или неготовности), Сигнал неготовности фиксируется на соответствующем выходе БУС 2 и по вырабатываемому вслед за этим синхроимпульсу записывается в блок 3.Со следующей парой синхронизирующих импульсов аналогичным образом вырабатывается какой-либо другой (а, возможно,тот же самый) адрес и изменяется (в случае неготовности соответствующего источника) содержимое записи в блок 3. Через некоторое время, которое является первым этапом (или циклом) устройства, в блоке 3 отобразится "история опросов" абонентов, Блок 3 сохраняет различные числа, по которым возбуждаются соответствующие выходы, выводящие абоненты на определенные уровни.На втором этапе (рабочий цикл) блок 3 последовательно возбуждает в блоке 4 уровни выдачи, начиная с самого младшего, сигналы которых поступают в блок 4, сюда же поступают сигналы от датчика 6Если случайное число датчика б в блок 3 попадает в диапазоно(, Я с1 где сС - текущее значение уровня,С- номер адреса абонента(сдвинутый на -1), тоблок 5 возбуждает в шифратор 7 кодадреса А. Этот код по второму импульсу сйнхронизации, вырабатываемомублоком 2, передается в линию 1 связи,После приема А соответствующийабонент выдает в линию 1 связи сигналготовности (или неготовности), воспринимаемый блоком 2.В результате работы устройствапроисходит адаптация вопросов абонентов к одному из уровней (1-1) обслуживания и соответствующему уровню выдачи.Датчик б в простейшем случае имеетравномерный закон распределения выдаваемых случайных чисел, что соотйетствует линейной адаптации процесса опроса абонентов, при которой их адресавыдаются в ЛС 1 с вероятностями, пропорциональными числам, записанным вблоке 5.В общем случае закон распределениясЛучайных чиеел Р может быть любымзаранее заданным, что соответствуетнелинейной адаптации процесса опроса абонентов, когда вероятности выдачи адресов пропорциональны числам, записанным в блоке 5 и умноженным на весовые коэффициенты, определяемые соответствующими значениями закона распределения вспомогательных случайных чисел на выходе датчика 6.Устройство упрощенноймодификацией основного устройства работает следующим образом.На вход преобразователя 11 (см. фиг. 2) задаются начальные условия, представляющие собой функцию Г", которая определяет вероятность появления того или иного адреса. Сигналом "Пуск" запускается генератор 8, с которого тактовые импульсы поступают на входы датчика 9 и форми рователя 10. Каждый такт с выхода датчика 9 на вход преобразователя 11 подается -разрядное случайное число Р. Условием появления сигнала на одном из и входов преобразовате- Щ ля 11 с заданной вероятностью Г является выполнение неравенства ГК;. При этом результат сравнения стробируется стробом, вырабатываемым формирователем 10 и задерханным р 5 относительно переднего фронта тактового импульса на время. Этот сигнал поступают на шифратор 12, с выхода которого снимается К разрядный адрес.Технико-экономический эффект от использования формирователя адреса состоит в воэможности организации оптимальной последовательности опроса абонентов, изменяющих свою информативность во время работы сис тем передачи данных и повышения эффективности использования системы пропускной способности линии связи. Это позволяет также повысить достоверность работы и быстродействие устройства, а также избавиться от предварительного составления алгоритма опроса, поскольку закономерность процесса формирования адресов носит адаптивный .самоподстраивающийся, случайный (вероятностный) характер.Формула изобретенияФормирователь адреса, содержащийблок управления и согласования, подключенный к линии связи, блок выборки адресов, выход которого соединен со входом шифратора, о т л ич а ю щ и й с я тем, что, с цельюповышения достоверности и быстродействия формирователя адреса, внего введены блок определения активности абонентов, блок адаптации идатчик случайных чисел, первый выходблока управления и согласования соединен со входом датчика случайных чи"сел, выход которого подключен к.первому входу блока выборки адресов,второй вход которого соединен совторым выходом блока управления и согласования, третий выход которого через последовательно соединенные блокопределения активности абонентов иблок адаптации соединен с третьимвходом блока выборки адресов, выход.шифратора подключен ко входу управления и согласования.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 379923, кл. С 06 Г 3/02, 1970.2. Авторское свидетельство СССРР 605229, кл. 6 08 0 19/28, 1976801026 Заказ 10434/67 Тираж 702 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Подписное Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 Составитель Е. Новиков Редактор Е. Лушникова Техред Ж. Кастелевйч Корректор н. Григорук