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

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

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 120479 (21) 2751959/18-24 (51) М. Кл. с присоединением заявки ¹ 2751960/18-24 (23) Приоритет

Опубликовано 300181. Бюллетень № 4

G 08 С 15/06

Государственный комитет

СССР по дедам изобретений и открытий (53) УДК 621 ° 398 (088. 8) Дата опубликования описания 300181

A. П. Уриков, A. Г. Ермаков и A. В. Маркелов

Ф., f

I (72) Авторы изобретения (71) Заявитель

Морской гидрофизический институт AH Украинской "ССР, (54) ФОРМИРОВАТЕЛЬ АДРЕСА

Изобретение относится к устройствам управления в системах передачи ин-. формации и может быть использовано в автоматизированных системах сбора, передачи и обработки данных, в различных АСУ, АСУП и т. д. в структуре систем массового обслуживания.

Известны различные устройства для формирования адресов, содержащие источники информации, триггеры, элементы И, регистры и вычислительную машину (11 .

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

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

Цель изобретения — повышение достоверности и быстродействия формирователя адреса.

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

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

На фиг. 1 представлена функциональ- 5 ная схема формирователя адреса с адаптивно-вероятностным способом представления адреса, на фиг. 2 то же, с вероятностным способом . представления формирователя (адаптивного, вероятного).

Формирователь адреса содержит линию 1 связи, блок 2 управления и согласования, блок 3 определения активности абонентов, блок 4 адаптации, блок 5 выборки адресов, датчик б случайных чисел и шифратор 7.

Блок 2 вырабатывает сигнал начальной выставки, по которому блок 3 устанавливается в исходное положение, а в блоке 5 заносятся одинаковые коды 20

d . Сумма кодов равна g d > и выбирается кратной целой степейи основания — числу 2. Сумма 7 и > определяет диапазон, в котором располагаются случайные числа. 25

Блок 2 вырабатывает также заданное число пар импульсов синхронизации. По импульсу синхронизации происходит фиксация случайного числа от датчика б в блоке 5. По следую- ЗО щему импульсу код адреса передается в линию l связи.

Блок 3 служит для выработки кода привязки адреса каждого абонента к определенному уровню. Блок 4 служит для распределения абонентов по уровням обслуживания и выдачи, а блок 5 — для выборки адресов.

Датчик б служит для выдачи в блок

5 случайных чисел в заданном диапазоне, равном сумме кодов (, d =d). 40

Шифратор 7 выдает в блок 2 и линию

1 связи код адреса.

Вероятностный формирователь адреса (фиг. 2, частный случай) содержит генератор 8 тактовых импульсов, дат- 4 чик 9 равномерно распределенных случайных чисел, формирователь 10 строба., многоканальный функциональный преобразователь 11 и шифратор 12.

Генератор 8 и формирователь 10 щ являются элементами блока управления и согласования, а преобразователь 11 является составной частью блока 3 определения активности абонентов.

Датчик.9 и шифратор 12 являются частными реализациями датчика б и шифратора 7 (см. фиг.. 1)..

Работа формирователя адреса происходит в два этапа.

На первом этапе в начале блок 2 вырабатывает сигнал начальной уста- Щ новки, по которому блок 3 устанавливается в исходное положение, а в блок 5 записываются одинаковЫе начальные коды. Затем блок 2 последовательно вырабатывает определенное количество пар импульсов синхронизации, По первому импульсу синхронизации происходит фиксация случайного числа от датчика б в блок 5, которая подается в шифратор 7, а по второму импульсу синхронизации код адреса выдается в линию 1 связи.

После приема кода адреса абонент по линии 1 связи в блок 2 выдает сигнал готовности (или неготовности), Сигнал неготовности фиксируется на соответствующем выходе БУС 2 и по вырабатываемому вслед за этим синхроимпульсу записывается в блок 3.

Со следующей парой синхронизирующих импульсов аналогичным образом вырабатывается какой- либо другой (а, возможно, TQT же самый) адрес и изменяется (в случае неготовности соответствующего источника) содержимое записи в блок 3. Через некоторое время, которое является-первым этапом (или циклом) устройства, в блоке 3 отобразится "история опросов" абонентов. Блок 3 сохраняет различные числа, по которым возбуждаются соответствующие выходы, выводящие абоненты на определенные уровни.

На втором этапе (рабочий цикл) блок 3 последовательно возбуждает в блоке 4 уровни выдачи, начиная с самого младшего, сигналы которых поступают в блок 4, сюда же поступают сигналы от датчика 6 °

Если случайное число датчика б в блок 3 попадает в диапазон где (X,„ — текущее значение уровня, с — номер адреса абонента (сдвинутый на -1), то блок 5 возбуждает в шифратор 7 код адреса А . Этот код по второму импульсу сйнхронизации, вырабатываемому блоком 2, передается в линию 1 связи.

После приема А соответствующий абонент выдает в линию 1 связи сигнал готовности (или неготовности), воспринимаемый блоком 2.

В результате работы устройства происходит адаптация вопросов абонентов к одному из уровней (1-2) обслуживания и соответствующему уровню выдачи.

Датчик б в простейшем случае имеет равномерный закон распределения выдаваемых случайных чисел, что соотйетствует линейной адаптации процесса опроса абонентов, при которой их адреса выдаются в ЛС 1 с вероятностями, пропорциональными числам, записанным в блоке 5.

В общем случае закон распределения сЛучайных чиеел R может быть любым заранее заданным, что соответствует нелинейной адаптации процесса опроса абонентов, когда вероятности выда801026 чи адресов пропорциональны числам, записанным в блоке 5 и умноженным на весовые коэффициенты, определяемые соответствующими значениями закона распределения вспомогательных случайных чисел на выходе датчика 6.

Устройство упрощенной модификацией основного устройства работает следующим образом.

На вход преобразователя 11 (см. фиг. 2) задаются начальные условия, представляющие собой функцию

Fq, которая определяет вероятность появления того или иного адреса. Сигналом "Пуск" запускается генератор

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

11 подается g-разрядное случайное число Р. Условием появления сигнала на одном из и входов преобразовате- Щ ля 11 с заданной вероятностью F является выполнение неравенства

F< R; ° При этом результат сравнения стробируется стробом, вырабатываемым формирователем 10 и задержанным относительно переднего фронта тактового импульса на время. Этот сигнал поступают на шифратор 12, с выхода которого снимается К разрядный адрес.

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

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

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

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

Источники информации, принятые во внимание при экспертизе

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

Р 379923, кл. G 06 F 3/02, 1970.

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

Р 605229, кл. G 08 С 19/28, 1976 (IIPOTOTHII) °

801026 иг,д

Заказ 10434/67 Тираж 702

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

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

Подписное

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

Составитель E. Новиков

Редактор Е. Лушникова Техред Ж. Кастелевйч Корректор н. Григорук