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

/20 51)4 С 0 ИСАНИЕ ИЗОБРЕТЕНИ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССР В 389506, кл. С 06 Е 15/20, 1971,Авторское свидетельство СССР Ф 732898, кл. С 06 С 7/122, 1977.(54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПОТОКОВ В УЗЛЕ СЕТЕВОЙ МОДЕЛИ, содержащее генератор импульсов и п моделей; входящих в узел ветвей, каждая из ветвей состоит из первого, второго и третьего счетчиков, первого и второго триггеров, элемента И и элемента ИЛИ, первый вход которого соединен с выходом переполнения третьего счетчика, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет перераспределения входящих в узел связи потоков заявок, в него дополнительно введены группа из и ключей, первый и второй элементы ИЛИ, первый и второй датчики случайных чисел, первый и второй дешифраторы, группа блоков памяти, первая и вторая группы элементов И, а в каждую модель ветви введен генератор случайных импульсов, элемент задержки, датчик случайных чисел и элемент И-НЕ, причем в каждой модели ветви выход генератора случайных импульсов соединен с входом установки в единицу первого триггера и входом элемента задержки, выход которого подключен к входу установки в ноль первого триггера, выход которого подключен к входу запуска датчика случайных чисел и входу установки в,1401473 А единицу второго триггера, выход которого подключен к входам разрешениясчета первого, второго и третьегосчетчиков, выходы переполнения первого и второго счетчиков соединены соответственно с первым и вторым входами элемента И-НЕ, выход которогоподключен к второму входу элементаИЛИ и первому входу элемента И, второй вход которого соединен с инверс.ным выходом переполнения третьегосчетчика, выход элемента ИЛИ подключен к установочным входам всех счетчиков и входу установки в ноль второго триггера, выход датчика случайных чисел соединен с информационнымвходом первого счетчика, кроме тогов устройстве выходы генератора импульсов подключены к соответствующиминформационным входам ключей группы,управляющий вход каждого из которыхсоединен с выходом второго триггераодноименной модели ветви, выход каждого из ключей группы подключен ктретьему входу элемента И и вычитающему входу счетчика одноименной модели ветви, выход элемента И каждоймодели ветви подключен к одноименному входу первого элемента ИЛИ, выход которого подключен к входам запуска первого и второго датчиковслучайных чисел и первым входам элементов И первой группы, выход первогодатчика случайных чисел соединен свходом первого дешифратора, каждыйиз выходов которого подключен к второму входу одноименного элемента Ипервой группы и первому входу одноименного элемента И второй группы,первые входы элементов И второй140 473 группы объединены и подключены к выходу второго элемента ИЛИ,каждыйиз входов которого подключен к выходу одноименного блока памяти группы, информационный вход которогоподключен к одноименному выходу второго дешифратора, вход которого под 1Изобретение относится к вычислительной технике, преимущественно крешению на графах задач исследованияразличного вида потоков (информации,транспортных), поступающих в узлы 5сети (связи, транспортной и т.п.), сучетом случайных факторов.Целью изобретения является расширение функциональных возможностейза счет перераспределения входящих Ов узел связи потоков заявок.На чертеже изображена функциональная схема устройства.Устройство содержит генератор 1(сдвинутых тактовых) импульсов, группу ключей 22(и - число входящих в узел ветвей) и моделей 3 3 ,входящих в узел связи ветвей, первыйэлемент ИЛИ 4, первый 5.и второй 6датчики случайных чисел, первый 7 ивторой 8 дешифраторы, группу блоков9 памяти, второй элемент ИЛИ 10,группы элементов И 11, 111 12,12 1, Ь - число исходящих из узлаветвей). Каждая модель 3 содержитгенератор 13 случайных импульсов,первый 14 и второй 15 триггеры, элемент 16 задержки, датчик 17 случайных чисел, первый 18,второй 19 итретий 20 вычитающие счетчики, элемент И-НЕ 21, элемент ИЛИ 22, элемент И 23,Первоначально обнуляются триггеры14 и 5, счетчик 18, датчики 17, 5и 6. В блоки 9,9памяти заносятся веса элементов входного потока заявок (г - число типов элементов). Генератор 13 каждой модели 3настраивает на выдачу коротких импульсов, разделенных интервалами слу чайной длительности с законом распределения, соответствующим законупоступления заявок по данной ветви. ключен к выхолу второго латника случайных чисел, выходы элементов Ипервой группы являются выходами элементов выходного потока устройства,выходы элементов И второй группыявляются выходами веса элементоввыходного потока устройства. 2Временную задержку в элементе 16 устанавливают равной минимально возможному интервалу Т времени между двумя поступающими друг за другом заявками. Датчик 17 настраивают на выдачу случайного, с заданным законом распределения, числа элементов в заявке при каждом поступлении импульса на вход датчика. В счетчики 19 и 20 заносят количества импульсов МК и НК, равные соответственно минимально и максимально возможному количеству элементов в заявке. Датчики 5 и 6 настраивают на выдачу случайных чисел, вероятность появления каждого из которых соответственно равна вероятности отправки каждого данного поступающего элемента заявки на д-й исходящей из узла ветви ( = 1,1) и вероятности того, что это элемент 1-го типа (3 = 1,к). Генератор 1 выдает 1 сдвинутых относительно друг друга последовательностей прямоугольных импульсов с периодом следования, много меньшим величины Т,.Устройство работает следующим образом. В каждой модели 3 первый же импульс с выхода генератора 13 перебрасывает в единичное состояние триггер 14, единичный сигнал с выхода поступает на вход датчика 17 и перебрасывает в единичное состояние триггер 15, единичный сигнал с выхода которого поступает на входы разрешения счета счетчиков 18-20 и открывает соответствующий ключ 2 для прохождения импульсов генератора 1. До того, как с выхода элемента 16 задержки импульс поступит на нулевой вход триггера 14, последний будет сохра 1401473нять прежнее елиничное состояние,что с беспечивает выдачу импульсовтригеном 14 с интервалом не меньше Т. При поступлении входного импульса датчик 17 вьдает на информационный вход счетчика 18 случайное число СЧ импульсов согласно заданному закону распределения числа элементов в поступающих в узел заявках (например, если выдача импульса генератора 13 означает прибытие в узел по данной ветви железнодорожного состава, то 15 выдаваемое каждый раз датчиком 17 случайное число соответствует возможному числу вагонов в каждом данном составе), это число СЧ записывается в счетчик 18. При поступлении каждого импульса генератора 1 на вычитающие входы счетчиков 18-20 они уменьшают на 1 свои начальные показания, равные СЧ, МК, НК, а лри достижении 0 выдают сигналы на выходы лерелол нения, Если датчик 17 вьдал случайное число, меньшее минимально возможного числа МК элементов в заявке, то нулевой сигнал, запрещающий прохождение импульсов генератора 1 через элемент И 23, появится на выходе элемента И-НЕ 21 лишь после переполнения счетчиков 18 и 19, при вьдаче датчиком 17 числа, большего максимально возможного числа НЧ элементов в заявке,35 нулевой сигнал переполнения, запрещающий прохождение импульсов генератора 1 через элемент И 23, появится на инверсном выходе переполнения счетчика 20 после отсчета им НЧ импульсов. Тем самым при каждой вьдаче импульса генератором 13 через элемент И 23 проходит число импульсов генератора 1, не меньшее и не большее чисел МК НК, Через элемент ИЛИ 22 производится установка счетчика 18 в нулевое, а счетчиков 19 и 20 - в начальные состояния (МК, НК).С выхопов элементов И 23 всех моделей 3 импульсы проходят на входы элемента ИЛИ 4, импульсы на выходе которого воспроизводят поток поступления в узел элементов заявок (например, поток вагонов прибывающих в узел поездов). Поскольку каждая модель 3 работает с отдельного вь 1 хода генератора 2, моменты поступления импульсов на входы элемента ИЛИ 4 не перекрываются.Далее воспроизводится процесс распределения элементов заявок ло исходящим из узла ветвям, При поступлении на входы каждого импульса датчики 5 и 6 вьдают случайные числа, из которых первое является номером исходящей ветви, а второе - номером типа элемента (например, номером типа вагона), лри этом каждый из дешифраторов 7 и 8 возбуждает один из своих выходов, с выхода дешифратора 5 разрешающий потенциал подается на соответствующую группу элементов И 11 и на соответствующий элемент И 12, благодаря чему импульс с выхода элемента ИЛИ 4 проходит на выход соответствующего элемента И 12, воспроизводя факт поступления элемента заявок для отправки по соответствующей исходящей ветви, По сигналу с выхода дешифратора 8 соответствующий блок 9 выдает вес элемента заявок (например, массу вагона), который через элемент ИЛИ 10 поступает через открытую группу элементов И 11 на соответствующий выход устройства. Таким образом, каждой исходящей ветви соответствует два выхода устройства, при появлении импульса на первом из которых на втором выходе одновременно появляется вес этого элемента.140 473 ставитель Т.Сапуновхред М.Ходанич актор Н.Лазаренк М.Шарош ор итета СС аказ 2786/48 Тираж ВНИИПИ Государственн по делам изобретен 113035, Москва, Ж, 0 Подписн го ком Сий и открытий аушская наб., д Производственно-полиграфическое предприятие, г. Ужгород, ул, Прое