Устройство для моделирования систем сбора и передачи данных

 

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

СООЗ СОВЕТСНИХ

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

: РЕСПУБЛИК рц С 06 F 15/20

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4457913/24-24 (22) 11.07.88 (46) 07,06.90,Бюл. ¹ 21 (71) Таганрогский радиотехнический институт им. В,Д. Калмыкова (72) Г.К.Голотвин, В.В.Шеболков и К.Г,Голотвин (53) 681.333 (088,8) (56) Авторское свидетельство СССР

1151983, кл. G 06 F 15/20, 1983.

Авторское свидетельство СССР № 1381538, кл. G 06 F 15/20, 1986, (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ СБОРА И ПЕРЕДАЧИ ДАННЫХ (57) Изобретение относится к специаИзобретение относится к специализированным средствам вычислительной техники и может быть использовано в системах автоматизированного проектирования при разработке и моделировании систем сбора и передачи данных.

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

На фиг. 1 приведена схема устройства; на фиг. 2 — блок формирования времени ожидания.

Устройство содержит генератор случайного потока импульсов сообщений, модель 2 системы сбора, модель

3 системы передачи, блок 4 формиро вания времени ожидания. Модель сис„„80„„15 845 А I лизированным средствам вычислительной техники и предназначено для применения ь системах автоматизированного проектирования при разработке и моделировании систем сбора и обработ-. ки данных. Цель Изобретения заключается в расширении функциональных возможностей устройства за счет моделирования систем с повторными вызовами . и ограниченным временем ожидания поьторных вызовов. Устройство содержитт генератор случайного потока импульсов сообщений, модели систем сбора и обработки, блок формирования времени ожидания, элемент ИЛИ и элемент .НЕ.1 з .п.ф-лы, 2 ил. темы сбора содержит первый элемент . М

ИЛИ 5, пятый элемент И 6, второй эле-- (, Д мент ИЛИ 7, реверсиьный счетчик 8, © четвертый элемент И 9, генератор 10 ц повторных вызовов, генератор 11 слу- р чайных импульсов занятости, первый элемент HE 12, первый элемент И 13, второй элемент И 14, третий элемент

НЕ 15, генератор 16 случайных импульсов потерь повторных вызовов, второй элемент НЕ 17, третий элемент

И 18. Модель 3 системы передачи содержит генератор 19 случайного потока импульсов помех, элемент НЕ 20, элемент И 21. Устройство содержит также элемент ИЛИ 22 и элемент НЕ 23, Блок 4 формирования времени ожидания содержит первый кольцевой сдвиговый регистр 24, блок 25 формирования им1569845 пульсов, генератор 26 опорных импульсов, элемент ИЛИ 27 второй кольцевой сдвиговый регистр 28, ключевую схему 29, второй генератор 30 опорных импульсов.

Блок 25 формирования импульсов содержит п узлов формирования импульсов (и — длина очереди необслуженных вызовов), каждый из которых содержит триггер 25.1.1, первый элемент И

25.1,2, счетчик 25.1.3, элемент ИЛИ

25.1.4, второй элемент И 25. 1.5.

Генератор импульсов 1 предназначен для имитации потока сообщений, посту- 15 пающих для обработки в систему сбора и передачи данных. Каждое сообщейие моделируется одним импульсом.

С помощью элементов ИЛИ 5 и И 13 моделируется прохождение сообщений в подсистеме сбора данных с очередью и повторными отказами. При этом моде,лирование очереди и повторных вызовов при сборе информации осуществляется с помощью генератора. 10 повторных вызовов, генератора 16 случайных импульсов потока повторных вызовов, реверсивного счетчика 8, элементов

H 6, 9, 18 и элементов НЕ 15, 17, Для .- аделирования состояния "Занято" сисЗО темы сбора данных предназначены генератор 11 и элементы И 14 и НЕ 12.

C помощью генератора 19, элемента

HE 20 и элемента И 2 1 моделируется процесс передачи информации с учетом возникающих помех в канале передачи данных. !

Блок 4 формирования времени ожидания предназначен для моделирования ограниченной длины очереди и ограни- 40 ченного времени ожидания заявок в очереди. Момент окончания времени ожидания определяется при появлении импульса переполнения счетчиков 25. п.3. 45

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

Перед началом работы счетчики, триггеры и реверсивный счетчик устанавливаются в "0". Генератор 1 генерирует псевдослучайную последовательность импульсов, имитирующих поток данных от датчиков информации. Эти импульсы поступают на вход модели системы сбора данных, т.е. на вход элемента НЕ 15, устанавливая на входе элемента И 6 низкий потенциал, и на вход элемента ИЛИ 5 ° Пройдя через элемент ИЛИ 5, импульс, имитирующий одно сообщение, поступает на вход элемента И 13. Генератор 11 вырабатывает поток импульсов, длительности которых и временные интервалы между ними изменяются случайным образом.

Через элемент НЕ 12 эти импульсы поступают на один из входов элемента

И 13, на другой. вход которого поступают импульсы от генератора 1, имитирующие поток сообщений. В те временные интервалы, когда на. выходе элемента HE 12 высокий потенциал, импульсы от генератора 1 проходят через элементы И 13 и ИЛИ 22 на вход элемента И 21 модели 3 системы передачи.

В те временные интервалы, когда есть импульсы на выходе генератора 11, импульсы от генератора 1 через элемент

И 13 в тракт передачи не проходят.

Таким образом, моделируется отказ в обслуживании текущего сообщения. Во время поступления импульсов от генератора 1 и от генератора 11 на оба входа элемента И 14 подаются высокие потенциалы и на его выходе появляются импульсы. Эти импульсы с выхода элемента И 14 модели системы сбора поступают на вход второго кольцевого сдвигового регистра 28 (фиг. 2). Перемещаясь по кольцу в сдвиговом регистре 28, импульсы с его выходов поочередно засылаются на единичные входы триггеров 25.1.1, 25.2.1, ° ...

25.п.1, что обеспечивает моделирование ожидания заявками обслуживания.

Время ожидания меньше одного цикла срабатывания кольцевого сдвигового регистра 28. Конец времени ожидания определяетсг моментом появления импульса на выходе переполнения счетчика 25.1.3:,„= (k-1) Т, где k — - количество импульсов от генератора 26, переполняющих счетчик;

Т вЂ” период следования импульсов от генератора 26.

Пока вызов ожидает обслуживания, осуществляется отслеживание состояния канала связи: занят он или свободен, Это достигается с помощью элементов ИЛИ 22, НЕ 23 и ключевой схемы 29. B те моменты времени, когда канал передачи свободен, на управляющий вход (вх.1)) ключевой схемы 29 с выхода элемента ИЛИ 22 от элемента

НЕ 23 подается высокий потенциал, разрешающий прохождение импульсов от генератора 30 в .. первого кольравное длительности импульса. Этим самым обеспе ивается моделирование ситуации, когда не каждое сообщение, ожидающее обслуживания в блоке 25 и получившее отказ В обслуживании у канала связи, становится источником повторного вызова. Если импу,Ibc на выходе элемечта HE 17 высокого уровня, элемент И 18 открыг, и импульсы от блока 25 проходят на суьмирующий вход реверсивного счетчика 8 и становятся источниками повторных вызовов.

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

Если B реверсивчом счетчике 8 имеются сообщения, то высокий потенциал с выхода элемента ИЛИ 7 поступает на управляющий вход элемента И 9 и импульс от генератора 10 поступает на вычитающий вход реверсивного счетчика, уменьшая его содержимое «а единицу. Если сообщений нет, то элемент И 9 закрыт, и импульсы от генератора 10 в реверсив ый счетчик не постУпают. Если. в

30 момент поступления повторного вызова от генератора 10 на вход элемента

И 6 на входе элемента ИЛИ 5 имеется первичное сообщение, то на выходе элемента НЕ 15, т.е. на другом входе элемента И 6, низкий. потенциал и повторное сообщение не проходит -a вход узла коммутации. Этим самым моделируются потери сообщений при повторных вызовах. Если на входе элемента ИЗП15 нет первичного сообщения, то импульс, моделирующий повторный вызов сообщения, через элемент И 6 и элемент

ИЛИ 5 поступает на вход. элемента И 13 и далее через элемент ИЛИ 22 на вход

45 элемента И 21 модели 3 системь1 передачи данных. С помощью генератора 19 случайного потока импульсов помех, элемента НЕ 20 и элемента И 21 моделируется процесс потери сообщений в канале передачи путем запрета прохождения части импульсов, поступающих с выхода элемента ИЛИ 22 через элемент И 21 во время появления импульсов на выходе генератора 19.

Статистические характеристики моделируемой системы сбора и передачи данных с ограниченным временем ожидания вызовов могут быть определены известными методами по показаниям

5 1569845 цевого сдвигового регистра 24. Так как выходы кольцевого сдвигового регистра 24 подсоединены к вторым входам соответствующих вторых элементов

И 25 ° п,5 узлов формирования импульсов (первые входы элементов И 25. п.

5 подсоединены к выходам триггеров, в которых ожидают передачи вызовы), то в моменты освобождения канала пе- 10 редачи осуществляется считывание ожидающих ВызОВОВ, которые с ВыхОдОВ вторых элементов И 25.1.5, 25.2,5, 25.п.5 (вых. 2), минуя узел коммутации, поступают через элемент

ИЛИ 22 на вход модели 3 системы передачи, а соответствующие счетчики и триггеры сбрасываются импульсами от элементов ИЛИ узлов формирования в состояние "0", освобождая места для ожидания.

Если в течение времени ожидания вызова, например, в триггере 25.1.1 канал передачи будет все время занят, то по истечении времени ожидания которое определяется емкостью счетчика 25.1,3, на выходе счетчика появится импульс переполнения, который через элемент ИЛИ 27 (фиг. 2, вых. 1), поступит на второй вход элемента И 18 модели 2 системы сбора информации и далее в реверсивный счетчик 8, став, таким образом, источником повторного вызова. Кроме того, импульс переполнения поступит на элемент ИЛИ 25.1.4 и сбросит триггер 25,1.1 и счетчик

25,1.3 в состояние "0", Аналогично работают и другие узлы формирования импульсов, в которых заполнение .мест для ожидания осуществляется в порядке поступления вызовов. Количество мест для ожидания п выбирается исходя из интенсивности входного потока и среднего времени обслуживания заявок, Работа устройства .на последующих циклах записи вызовов на ожидание и считывание осуществляется аналогично по опчсанному алгоритму.

Вызовы, время ожидания которых в блоке 25 истекло, через элемент ИЛИ

27 поступают на второй вход третьего элемента И 18 модели системы сбора. На другой вход элемента И 18 в случайные моменты време.и поступают им уль от генератора 16 через элемент HE 17. Если импульсы на выходе элемента НЕ 17 низкого уровня, то они закрывают элемент И 18 на время, 1569845 счетчиков, подключаемых к выходам различных элементов устройства. Устройство позволяет получить следующие характеристики таких систем: количество вызовов, ставших в очередь для ожидания (вх. 2); количество вызовов, покинувших места для ожидания в связи с освобождением канала связи (вх. 2); количество вызовов, не дождавшихся .обслуживания (вых.1), вероятность вызова, ставшего в очередь для ожидания, быть обслуженным каналом связи; вероятность сообщения стать источником повторного вызова; количество повторных вызовов, получивших отказ в обслуживании у канала связи и др.

15

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

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

;;овторных вызовов, пять элементов И, три элемента НЕ и два элемента ИЛИ, ЗО реверсивный счетчик и модель системы передачи, состоящую из последовательно соединенных генератора случайного потока импульсов помех, элемента НЕ и элемента И, выход которого является выходом устройства, причем выход генератора случайного потока импульсов сообщений подключен к первому входу первого элемента ИЛИ модели системы сбора, в которой выход 4О первого элемента ИЛИ подключен к первым входам первого и второго элементов И, выход генератора случайных импульсов занятости соединен с входом первого элемента НЕ и вторым вхо- 45 дом второго элемента И, выход третьего элемента И подключен к суммирующему входу реверсивного счетчика, вычитающий вход которого подключен к выходу четвертого элемента И, разрядные выходы реверсивного счетчика соединены соответственно.с входами второго элемента ИЛИ, выход которого подключен к первому входу четвертого элемента И и первому входу пятого элемента И, второй вход которого соединен с выходом генератора повторных вызовов и вторым входом четвертого элемента И, третий вход пятого элемента И подключен к выходу третьего элемента НЕ, а выход пятого элемента

И соединен с вторым входом первого элемента ИЛИ, выход первого элемента

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

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

ИЛИ, два генератора опорных импульсов, ключевой элемент и блок формирования импульсов, включающий и узлов форми- рования импульсов, каждый из которых содержит триггер, два элемента И, элемент ИЛИ и счетчик, при этом первый вход блока формирсвания времени ожидания соединен с управляющим входом ключевого элемента, выход которого подключен к тактовому входу первого кольцевого сдвнговогс регистра, выходы которого соединены с вторыми входами вторых элементов И узлов формирования импульсов, второй вход блоKB AOpMHpOBBHHR e eHH o H CO единен с тактовым входом второго кольцевого сдвигового регистра, выходы которого соединены с единичными входами триггеров фсрмнр вателей импульсов, а в каждом уз,ге фсрмнрования им3 56984

l пульсов выход триггера соединен с . первыми входами первого и второго элементов И, выход первого элемента

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

И, а выход — с входами установки в

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

1569845 д Ф) Составитель С.Колесник

Техред И.Ходанич

Редактор II.Çàéöåâà

Корректор С.Шекмар

Заказ 1451 Тираж 569 Подпис н о е

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101