Устройство для моделирования потоков в узле сетевой модели

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51) 4 G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3973339/24-24 (22) 06. 11.85 (46) 07.06.88. Бюл. ¹- 21 (72) В.В.Райский и В.В.Сергеев (53) 681.333(088.8) (56) Авторское свидетельство СССР № 389506, кл. G 06 F. 15/20, 1971, Авторское свидетельство СССР

¹ 732898, кл. G 06 С 7/122, 1977. (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПОТОКОВ В УЗЛЕ СЕТЕВОЙ МОДЕЛИ, содержащее генератор импульсов и п моделей; входящих в узел ветвей, каждая из ветвей состоит из первого, второго и третьего счетчиков, первого и второго триггеров, элемента И и элемента ИЛИ, первый вход которого соединен с выходом переполнения третьего счетчика, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет перераспределения входящих в узел связи потоков заявок, в него дополнительно введены группа из п ключей, первый и второй элементы ИЛИ, первый и второй датчики случайных чисел, первый и второй дешифраторы, группа блоков памяти, первая и вторая группы элементов И, а в каждую модель ветви введен генератор случайных импульсов, элемент задержки, датчик случайных чисел и элемент И-НЕ, причем в каждой модели ветви выход генератора случайных импульсов соединен с входом установки в единицу первого триггера и входом элемента задержки, выход которого подключен к входу установки в ноль первого триггера, выход которого подключен к входу запуска датчика случайных чисел и входу установки в

ÄÄSUÄÄ 1401473 А1 единицу второго триггера, выход которого подключен к входам разрешения счета первого, второго и третьего счетчиков, выходы переполнения нервого и второго счетчиков соединены соответственно с первым и вторым входами элемента И-HE выход которого подключен к второму входу элемента

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

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

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

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

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

Устройство содержит генератор 1 (сдвинутых тактовых) импульсов, груп- !5 пу ключей 2 ...2 » (n — число входящих в узел ветвей) и моделей 3 ...3, входящих в узел связи ветвей, первый элемент ИЛИ 4, первый 5.и второй 6 датчики случайных чисел, первый 7 и второй 8 дешифраторы, группу блоков

9 памяти, второй элемент ИЛИ 10, группы элементов И 11,...11,, 12,... t2 > (k — число исходящих из узла ветвей) . Каждая модель 3 содержит генератор 13 случайных импульсов, первый 14 и второй 15 триггеры, элемент 16 задержки, датчик 17 случайных чисел, первый 18,второй 19 и третий 20 вычитающие счетчики, элемент И-НЕ 21, элемент ИЛИ 22, элемент И 23.

Первоначально обнуляются триггеры

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

Временную задержку в элементе 16 устанавливают равной минимально возможному интервалу Т времени между двумя поступающими друг за другом заявками. Датчик 17 настраивают на выдачу случайного, с заданным законом распределения, числа элементов в заявке при каждом поступлении импульса на вход датчика. В счетчики

19 и 20 заносят количества импульсов

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

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

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

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

0 выдают сигналы на выходы лерелол- 25 нения. Если датчик 17 вьдал случайное число, меньшее минимально возможного числа MK элементов в заявке, то нулевой сигнал, запрещающий прохождение импульсов генератора 1 через элемент

И 23, появится на выходе элемента

И-НЕ 21 лишь после переполнения счетчиков 18 и 19, при вьдаче датчиком

17 числа, большего максимально возможного числа НЧ элементов в заявке, 35 нулевой сигнал переполнения, запрещающий прохождение импульсов генератора 1 через элемент И 23, появится на инверсном выходе переполнения счетчика 20 после отсчета им НЧ импульсов. Тем самым при каждой вьдаче импульса генератором 13 через элемент

И 23 проходит число импульсов генератора 1, не меньшее и не большее чисел ИК НК. Через элемент ИЛИ 22 производится установка счетчика 18

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

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

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

5 разрешающий потенциал подается на соответствующую группу элементов

И 11 и на соответствующий элемент

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

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

140! 473

Составитель Т.Сапунова

Техред M.Ходанич Корректор M.Øàðîøè

Редактор Н.Лазаренко

Тираж 704 Подписное

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

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

Заказ 2786/48

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4