Формирователь адреса Советский патент 1981 года по МПК G08C15/06 

(54) ФОРМИРОВАТЕЛЬ АДРЕСА

Изобретение относится к устройствам управления в системах передачи и формации и может быть использовано в автоматизированных системах сбора, п редачи и обработки данных, в различных АСУ, АСУП и т, д. в структуре си тем массового обслуживания. Известны различные устройства для формирования адресов, содержащие источники информации, триггеры, элемен ты И, регистры и вычислительную машину ij . Наиболее близким по технической сущности к предлагаемому является формирователь адреса системы передачи информации, содержащий генератор, выполняющий функцию блока управ ления и согласования, элемент И, триггер, регистр сдвига, блок формирования последовательности адресов, блок выборки адресов, соединенный со входом шифратор. Устройства позволяют вырабатывать адреса источников информации в определенной последовательности, в которой каждый адрес фо мируется периодически, с периодом, позволяющим опрашивать источники без потери информации 2 . Однако, такая организация опроса абонентов удобна лишь в тех случаях, когда каждый из них выдает информацию периодически и с постоянным заранее известным интервалом. Если информация от некоторых источников выдается непериодически, по какомулибо случайному закону, то существенно повышается вероятность потерь информации от таких источников при их опросе, что является общим недостатком известных устройств. Цель изобретения - повышение достоверности и быстродействия формирователя адреса. Поставленная цель достигается тем, что в формирователь адреса, содержащий блок управления и согласования, подключенный к линии связи, блок выборки адресов, выход которого соединен со входом шифратора, введены блок определения активности абонентов, блок адаптации и датчик случайных чисел, первый выход блока управления и согласования соединен со входом датчика случайных чисел, выход которого подключен к первому входу блока выборки адресов, второй вход которого соединен со вторым выходом блока управления и согласования, третий выход которого через последовательно соединенные блок определения активности абонентов и блок адаптаци соединен с третьим входом блока выбо ки адресов, выход шифратора подключе ко входу блока управления и согласования. На фиг. 1 представлена функционал ная схема формирователя адреса с адаптивно-вероятностным способом представления адреса; на фиг. 2 то же, с вероятностным способом представления формирователя (адаптивного, вероятного). . Формирователь адреса содержит линию 1 связи, блок 2 управления и согласования, блок 3 определения активности абонентов,блок 4 адаптации, блок 5 выборки адресов, датчик 6 случайных чисел и шифратор 7. Блок 2 вырабатывает сигнал началь ной выставки, по которому блок 3 уст навливается в исходное положение, а в блоке 5 заносятся одинаковые коды dfi . Сумма кодов равна выбирается кратной целой степени основания - числу 2. Сумма d f, определяет диапазон, в котором располагаются случайныечисла. Блок 2 вырабатывает также заданное число пар импульсов синхронизации. По импульсу синхронизации происходит фиксация случайного числа от датчика 6 в блоке 5. По следующему импульсу код адреса передается в линию 1 связи. Блок 3 служит для выработки кода привязки адреса каждого абонента к определенному уровню. Блок 4 служит для распределения абонентов по уровням обслуживания и выдачи, а блок 5 - для выборкиадресов. Датчик б служит .для выдачи в бло 5 случайных чисел в заданном диапазоне, равном сумме кодов (Sd, d). Шифратор 7 выдает в блок 2 и линию 1 связи код адреса. Вероятностный формирователь адре (фиг. 2, частный случай) содержит генератор 8 тактовых импульсов, дат чик 9 равномерно распределенных слу чайных чисел, формирователь 10 стро многоканальныйфункциональный преобразователь 11 и шифратор 12. Генератор 8 и формирователь 10 являются элементами блока управлени и согласования, а преобразователь 1 является составной частью блока 3 определения активности абонентов. Датчик.9 и шифратор 15 являются час тными реализациями датчика б и шифр тора 7 (см, фиг.. 1). Работа формирователя адреса происходит в два этапа. На первом этапе в начале блок 2 вырабатывает сигнал начальной установки, по которому блок 3 устанавливается в исходное положение, а в блок 5 записываются одинаковые нача ные коды. Затем блок 2 последовательно .вырабатывает определенное ко личество пар импульсов синхронизации, По первому импульсу синхронизации происходит фиксаций случайного числа от датчика 6 в блок 5, которая подается в шифратор 7, а по второму импульсу синхронизации код адреса выдается в линию 1 связи. После приема кода адреса абонент по линии 1 связи в блок 2 выдает сигнал готовности (или неготовности), Сигнал неготовности фиксируется на соответствующем выходе БУС 2 и по вырабатываемому вслед за этим синхроимпульсу записывается в блок 3. Со следующей парой синхронизирующих импульсов аналогичным образом вырабатывается какой-либо другой (а, возможно, тот се самый) адрес и изменяется (в случае неготовности соответствующего источника) содержимое записи в блок 3. Через некоторое время, которое является- первым этапом (или циклом) устройства, в блоке 3 отобразится история опросов абонентов. Блок 3 сохраняет различные числа, по которым возбуждаются соответствующие выходы, выводящие абоненты на определенные уровни. На втором этапе (рабочий цикл) блок 3 последовательно возбуждг.ет в блоке 4 уровни выдачи, начиная с самого младшего, сигналы которых поступают в блок 4, сюда же поступают сигналы от датчика 6. Если случайное число датчика 6 в блок 3 попадает в диапазон . , где - текущее значение уровня, 06; - номер адреса абонента (сдвинутый на -1), то блок 5 возбуждает в шифратор 7 код адреса Aj. Этот код по второму импульсу синхронизации, вырабатываемому блоком 2, передается в линию 1 связи. После приема Aj соответствующий абонент выдает в линию 1 связи сигнал готовности (или неготовности), воспринимаемый блоком 2. В результате работы устройства происходит адаптация вопросов абонентов к одному из уровней (1-) обслуживания и соответствующему уровню выдачи . Датчик б в простейшем случае имеет равномерный закон распределения выдаваемых случайных чисел, что соотйетствует линейной адаптации процесса опроса абонентов, при которой их адреса выдаются в ЛС 1 с-вероятностями, пропорциональными числам, записанным в блоке 5. . В общем случае закон распределения случайных чисел R может быть любым заранее заданным, что соответствует нелинейной адаптации процесса опроса абонентов, когда вероятности выдачи адресов пропорциональны числам, записанным в блоке 5 и умноженным на весовые коэффициенты, определяем соответствующими значениями закона распределения вспомогательных случайных чисел на выходе датчика 6 Устройство упрощенной модификацией основного устройства работает следунадим образом. На вход преобразователя 11 (см, фиг, 2) задаются начальные условия , представляющие собой функцию , которая определяет вероятность появления того или иного адреса. Си налом Пуск запускается генератор 8, с которого тактовые импульсы пос тупают на входы датчика 9 и формирователя 10. Каждый такт с выхода датчика 9 на вход преобразователя 11 подается -разрядное случайное число Р. Условием появления, сигнала на одном из п входов преобразовате ля 11 с заданной вероятностью F является выполнение неравенства F : Rj . При этом результат сравнен стробируется стробом, вырабатываемым формирователем 10 и задержанным относительно переднего фронта тактового импульса на время. Этот сигнал поступают на шифратор 12, с вых да которого снимается К разрядный адрес. Технико-экономический эффект от использования формирователя адреса состоит в возможности организа|Ции оптимальной последовательности опроса абонентов, изменяющих свою информативность во время работы си тем передачи данных и повышения эфф тивности использования системы пропускной способности линии связи. Это позволяет также повысить достоверность работы и быстродействие устройства, а также избавиться от предварительного составления алгоритма опроса, поскольку закономерность процесса формирования адресов носит адаптивный .самоподстраивающийся, случайный (вероятностный) характер. Формула изобретения Формирователь адреса, содержащий блок управления и согласования, подключенный к линии связи, блок выборки адресов, выход которого соединен со входом шифратора, отличающийся тем, что, с целью повышения достоверности и быстродействия формирователя адреса, в него введены блок определения активности абонентов, блок адаптации и датчик случайных чисел, первый выход блока управления и согласования соединен со входом датчика случайных чисел, выход которого подключен к первому входу блока выборки адресов, второй вход которого соединен со вторым выходом блока управления и согласования, третий выход которого через последовательно соединенные блок определения активности абонентов и блок адаптации соединен с третьим входом блока выборки адресов, выход, шифратора подключен ко входу управления и согласования. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 379923, кл. G 06 F 3/02, 1970. 2.Авторское свидетельство СССР № 605229, кл. G 08 С 19/28, 1976 (прототип).

Пуск

I 8ход 6 мочальных ifjui z