Устройство для моделирования потоков в узле сетевой модели Советский патент 1988 года по МПК G06F15/173 

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

1

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

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

На чертеже изображена функциональная схема устройства.

Устройство Содержит генератор 1 (сдвинутых тактовых) импульсов, груп пу ключей 2...2 ц (п - число входящих в узел ветвей) и моделей 3...3 входящих в узел связи ветвей, первый элемент ИЛИ 4, первый 5. и второй 6 датчики случайных чисел, первый 7 и второй 8 дешифраторы, группу блоков 9 памяти, второй элемент ИЛИ 10, группы элементов И 11 ... 111., 12,... 12 / (k - число исходящих из узла ветвей). Каждая модель 3 содержит генератор 13 случайных импульсов, первый 14 и второй 15 триггеры, элемент 16 задержки, датчик 17 случайных чисел, первый 18,второй 19 и третий 20 вычитающие счетчики, зле мент И-НЕ 21, элемент ИЛИ 22, элемент И 23.

Первоначально обнуляются триггеры 14 и 15, счетчик 18, датчики 17, 5 и 6. В блоки 9,.,9i памяти зано- сятся веса элементов входного потока заявок (z - число типов элементов). Генератор 13 каждой модели 3 настраивает на выдачу коротких импульсов, разделенных интервалами слу чайной длительности с законом распределения, соответствующим закону поступления заявок по данной ветви.

.

О

0

5 0

5

0

Временную задержку в элементе 16 устанавливают равной минимально возможному интервалу Т времени между двумя поступающими друг за другом заявками. Датчик 17 настраивают на выдачу случайного, с заданным законом распределения, числа элементов в заявке при каждом поступлении импульса на вход датчика. В счетчики 19 и 20 заносят количества импульсов МК и НК, равные соответственно минимально и максимально возможному количеству элементов в заявке. Датчики 5 и 6 настраивают на выдачу случайных чисел, вероятность появления каждого из которых соответственно равна вероятности отправки каждого данного поступающего элемента заявки на i-й исходящей из узла ветви (i 1,k) и вероятности того, что это элемент j-го типа (j 1,z). Генератор 1 вьщает 1 сдвинутых относительно друг друга последовательностей прямоугольных импульсов с периодом следования, много меньшим величины Т.

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

В кащцой модели 3 первый же импульс с выхода генератора 13 перебрасывает в единичное состояние триггер 14, единичный сигнал с выхода поступает на вход датчика 17 и перебрасывает в единичное состояние триггер 15, единичный сигнал с выхода которого поступает на входы разрешения счета счетчиков 18-20 и открывает соответствующий ключ 2 для прохождения импульсов генератора 1. До того, как с выхода элемента 16 задержки импульс поступит на нулевой вход триггера 14, последний будет сохранить прежнее елиннчное сдк тояние, что обеспечивает выдачу импульсов триггером 14 с интервалом не меньше Т.

При поступлении входного импульса датчик 17 выдает на информационный вход счетчика 18 случайное число СЧ импульсов согласно заданному закону распределения числа элементов в поступающих в узел заявках (например, если выдача импульса генератора 13 означает прибытие в узел по данной ветви железнодорожного состава, то вьщаваемое каждый раз датчиком 17 случайное число соответствует возможному числу вагонов в каждом данном сост.аве), это число СЧ записывается в счетчик 18. При поступлении каждого импульса генератора 1 на вычитающие входы счетчиков 18-20 они уменьшают на 1 свои начальные показания, равные СЧ, МК, НК, а при достижении О выдают сигналы на выходы переполнения . Если датчик 17 выдал случайно число, меньшее минимально возможного числа МК элементов в заявке, то нулевой сигнал, запрещающий прохождение импульсов генератора 1 через элемент И 23, появится на выходе элемента И-НЕ 21 лишь после переполнения счетчиков 18 и 19, при выдаче датчиком 17 числа, большего максимально возможного числа НЧ элементов в заявке, нулевой сигнал переполнения, запрещающий прохождение импульсов генератора 1 через элемент И 23, появится на инверсном выходе переполнения счетчика 20 после отсчета им НЧ импульсов. Тем самым при каждой вьщаче импульса генератором 13 через элемен И 23 проходит число импульсов генератора 1, не меньшее и не большее чисел МК НК. Через элемент ИЛИ 22 производится установка счетчика 18

5

в нулевое, а счетчиков 19 и 20 - в начальные состояния (МК, НК).

С выходов элементов И 23 всех моделей 3 импульсы проходят на входы элемента ItTtH 4, импульсы на выходе которого воспроизводят поток поступления в узел элементов заявок (например, поток вагонов прибывающих в узел поездов). Поскольку каждая модель 3 работает с отдельного выхода генератора 2, моменты поступления импульсов на входы элемента ИЛИ 4 не перекрываются.

Далее воспроизводится процесс распределения элементов заявок по исходящим из узла ветвям. При поступлении на входы каждого импульса датчики 5 и 6 выдают случайные числа, из которых первое является номером исходящей ветви, а второе - номером типа элемента (например, номером типа вагона), при этом каждый из дешифраторов 7 и 8 возбуждает один из

5 своих выходов, с вьпсода дешифратора 5 разрешающий потенциал подается на соответствутацую группу элементов И 11 и на соответствующий элемент И 12, благодаря чему импульс с выQ хода элемента ИЛИ 4 проходит на выход соответствующего элеме нта И 12, воспроизводя факт поступления элемента заявок для отправки по соответствующей исходящей ветви. По сигналу с выхода дешифратора 8 соответствующий блок 9 вьщает вес элемента заявок (например, массу вагона), который через элемент ИЛИ 10 поступает через открытую группу элементов И 11 на соответствующий выход устройства. Таким образом, каждой исходящей ветви соответствует два выхода устройства, при появлении импульса на первом из которых на втором выходе одновременно появляется вес этого элемента.

5

0