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

Номер патента: 428386

ZIP архив

Текст

Союз Советских Социалистических Республик.Ч. Кл. С 06115/2 присоединением заяис32) Приоритет -Государственный комитет Совета Министров СССР по делам изобретенийн открытий(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПОТОСООБЩЕНИЙ Извест собцостью тельные п Целью фуцкциоц зак почав заявок ца ными прц вость прпол и и тель бицаций. Сущцо в каждую лены бло цця, цые устроиства и присваивать ука ризнаки. изобретения явл альных возможно щееся в том, что и обслужцвацпе соо оритетамц обеспе свацвацця прц м цых признаков в втооладают споаццые дополнияется расширение стей устройства аряду с потокам 1 бщеций с разлцччцвается воз мож оделировациц до 1 де двоичных ком О ть изобретения состоит в том, что цепь моделирования устройства ввеи формирования признака сообщеНа фиг, 1 представлецаства; ца фиг. 2 - блок-схека заявок; ца фцг. 3 - оция блока формирования20ция; ца фцг. 6 - временнаты логического блока; цацця логического блока соимитации очереди; ца фтдиаграмма, поясняющая п25пия кодовои комбицацицков; ца фцг. 9 - примерцых блоков, входящих в соустройства.В состав схемы3 О тор потока заявок 1,(см. фи блок 2 г. 1) входят имитаформирования приР)зобретецие относится к облас тельной техники и может быть ь при разработсе специализироваиц тельных машин, предназначенных лцровация систем массового обсл в частности, для проведения разл цспытаций аппаратуры передачи леция дискретных сообщеций, ха шихся рядом признаков (длитель щения, адресом получателя, цео документирования и т. и,). ти вычислиспользовацо ых вычисл идля модеуживация и, ичцых видови распредера ктеризуююстью сооб- бходимостью Известные устройства, состоящие из ряда имитаторов потока заявок, количество которых равно числу приоритетов, блоков имитации очереди, распрвделцтельцых логичесиих блоков, протраммцого и измерительпого блоков, позволяют имитировать цестациоцарцые и цеордицарные потоки заявок с приоритетами в виде последовательности кратковременных импульсов.Прц этом це учитываются различные признаки сообщения, например, длительность, которая определяет время обслуживания сообщения, Кроме того, при моделировании сети связи, состоящей из ряда различным образом связаццых друг с другом узлот, связи, каждому сообщению пеобходимо приоваивать дополпптельпые признаки: адрес получателя, маршрут следования сообщения и т. п. блок-схема устроцма имитатора потопримеры построепризнака сообщея диаграмма рабофцг. 7 - реалцзавместно с блоком г. 8 - временная рццццп формцроваодцого цз прцзцапостроения отдель- став предлагаемогознака сообщения, блок имитации очереди 3, логический блок 4, измерительный блок 5, программный блок 6, выход 7 и вход 8,устройства,Имитатор потока заявок (см, фиг. 2) состоит из генератора групповых импульсов 9, генератора случайных временных интервалов 10, блока управления 11,и выхода 12 генератора групповых импульсов 9. Блок 2 (см. фиг.3) состоит из генератора случайных импульсов (ГСИ) 13 и блока управления 14, содержащего выход 15, линию задержки 16, схемы И 17 и 18 и переключатели 19 - 21.В состав схемы (см. флг. 7) входят ключи 22 - 26, схемы И 27 - 29, схемы ИЛИ 30, триггер 31, схема НЕ 32, линия задержки 33, преобразователь код-время 34, реверсивный 1 счетчик 35 блока имитациии очереди, вход 36 для подключения к выходу имитатора потока заявок, входы 37 - 39 для подключения к блокам формирования признака сообщения, входы 4 д - 43 логического блока для управляющих сигналов и выходы 44 - 49 управляющих сигналов логического блока. Вход 40 и выходы 44 - 46 подключаются к обслуживающему прибору, входы 41 - 43 и выходы 48 - 49 - к программному блоку,В состав схемы (см. фиг. 9) входят схема ИЛИ 50, схемы И 51 - 53, входы 54 - 57 для сигналов начала выдачи сообщения, цепи сигналов отсутствия очереди первого приоритета 58, второго приоритета 59, (й - 1) -го приоритета 60, А-го приоритета 61, выход 62 сигнала отсутствия очередей, выход 63 сигнала занятости обслуживающего прибора, выход 64 сигнала отсутствия очередей 1 - (1 г - 2) приоритетов, выход 65 сигнала отсутствия очередей 1 - (Й - 1) приоритвтав, группы цепей 66 - 69, подключаемых соответственно к логическим блокам первого приорлтета, второго приоритета, (Й - 1)-го приоритета и Й-го приоритета,Имитатор потока заявок 1 (см. фиг. 2) предназначен для имитации в общем случае нестационарных и неординарных потоков заявок в виде последовательности одиночных или групповых импульсов, разделенных случайными временными интервалами (в случае групповых импульсов - это интервал между группами импульсов с любым требуемым законом их распределения),Имитатор потока заявок состоит из соединенных последовательно блока управления 11, предназначенного для изменения среднего числа генерируемых импульсов в единицу времени по любому закону, задаваемому в виде временной функции, генератора случайных временных интервалов 10 н генератора групповых импульсов 9, предназначенного для имитации неординарных потоков заявок с любым законом распределения их числа в группе, и может быть выполнен на базе любого генератора, импульса совместно с пересчетными схемами, разрешающими выдачу группы импульсов по разрешающему сигналу. Любой 5 1 О 15 20 25 зо 35 40 45 50 55 бО 65 закон распределения числа импульсов в группе может быть реализован с помощью устройства, аналоглчного генератору случайныхвременных интервалов, где интервалу, времени ставится в соответствие число импульсов.Каждый блок 2 формлрования признакасообщения может быть выполнен в виде параллельных каналов, количество которых равно числу разрядов двоичной комбинации формируемого признака, причем каждый каналсодержит генератор случайных импульсов свероятностью появления нулей,и единицРо=Р,=/ и блок управления, который, предназначен для изменения вероятности появления единиц.Работа схемы, изображенной на фиг. 4,происходит следующим образом,С ГСИ 13 равновероятная некоррелированная последовательность единиц и нулейпоступает,на линию задержки 16, с выходовкоторой сигналы параллельно поступают пасхемы И для получения последовательностей с вЕроятностью появления единиц от /41до - . С помощью переключателей 19 - 212 Пможно задать выходную последовательностьсигналов с требуемой вероятностью появления единиц и необходимой точностью. Выходная последовательнасть единиц,и нулей поступает на логичеаиий бланк 4 для фороьированияодного разряда одного из призна:ков,Кроме того, блок формирования признаковпри определенных условиях (менее жесткиетребования к,взаимной, корреляции разрядовкодовой комбинации признака, а также болеенизкая плотность потока заявок) можно,выполнить проще (см. фиг. 5). В этом вариантеиспользуется один ГСИ для каждого блокаформирования признака и блоки управления,число которых равно числу разрядов кодовойкомбинации признака.Блок 3 имитации очереди предназначендля постановки, заявки в очередь в случае занятости обслуживающего прибора и подключен своим входом и,выходом,к логическомублоку 4,Логический блок 4 предназначен для коммутации заявки в блок 3, для приема признаков сообщения при наличии заявки на обслуживание, для,выдачи сформированного сообщения в виде двоичной комбинации в обслуживающий прибор в соответствии с программой его работы, для,выдачи количества переданных и принятых сообщений с классифи.кацией последних по необходимым признакам в,измерительный блок 5, для накоплениястатистических данных и для установления(при необходимости) логической зависимостислужебных признаков друг от друга.Импульсы с выхода имитатора потока заявок формируют сообщение,в логическом блоке лишь при готовности последнего устройства и обслуживающего, прибора (импульсы У,и l). В случае занятости логического блокаформированием очереднего сообщения (припоступлении импульсов (1 (15, с 1; и У) нлнобслуживающего прибора, который занятприемом сообщений других приоритетов (припоступлении импульсов К, (1, и У,), импульсы с имитатора потока заявок поступают вблок имитации очереди.Управление потоком импульсов с выходаимитатора производится с помощью ключей22 и 23, имеющих всегда противоположныесостояния. 1 ОРабота схемы начинается после, включенияпитания с установки триггера 31 и реверсивного счетчика 35 в исходное состояние (цепиустановки не показаны). При этом ключ 22открыт, ключ 23 закрыт, а реверсивный счетчик находится в нулевом состоянии (очерельотсутствует).С выхода имитатора потока заявок импульс, определяюший момент возникновениясообщения, поступает на вход 36 и, пройдячерез открытый ключ 22 и схему ИЛИ 30,поступает в обслуживающий прибор и программный блок (выходы 46 и 49), определяяначало обслуживания сообщения, а также навходы ключеи 24 - 26, разрешая прохождение25параллельной кодовой комбинации каждогопризнака чсрсз соответствующий ключ на линию задержки 33. Каждый из ключей 24 - 26может быть выполнен в виде ряда схем И,количество которых равно количеству разря- ЗОдов кодовой комбинации,Принцип формирования кодовой комбинации одного из признаков поясняется временной диаграммой (см. фиг. 8). На,выходе ключа данного признака при поступлении импульсов разрешения появляется параллельная кодовая комбинация признака, поступающая,одновременно на параллельные входылинии задержки 33 (см, фиг. 7).Например, при первом импульсе разрешения на вход линии задержки поступает параллельная комбинация 01 О, при второмимпульсе разрешения - комбинация 11 О.С линии задержки 33 последовательностькодовых комбинаций служебной части сообщения поступает на выход 45 и далее в обслуживающий прибор,В ряде случаев в обслуживающий приборцелесообразно направить поток сообщений ,в50реальном масштабе времени.В этом случае кодовая группа признакадлительности сообщения подается через переключатель 70 (см. фиг. 7) на,вход преобразователя код-время 34, импульс с выхода 44 которого является концом сообщения.В ответ на сигнал начала сообщения программный блок выдает сигнал занятости(вход 41), который закрывает ключ 22 и открывает ключ 23 путем переброса триггера31 в противоположное состояние. При этом в 50случае возникновения заявки в имитаторе по-.тока заявок, импульс с последнего поступаетчерез открытый ключ 23 в блок имитации очереди для постановки заявки в очередь. Блокимитации очереди может быть выполнен в ви ле ревсрсивного счетчика 35. При наличии одной илн нескольких заявок в очереди блок имитации очереди постоянно выдает сигнал наличия очереди, который поступает на схему НЕ 32 и схему 1 Л 29. С выхода схемы НЕ 32 сигнал отсутствия очереди данного приоритета (выход 48) поступает,в программный блок. На вход схемы И 29 кроме указанного сигнала с программного блока поступает сигнал отсутствия очередей оолее высших приоритетов (вход 43), При отсутствии очередей оолее высших приоритетов сигнал с выхода схемы И 29,поступает на вход схемы И 28, на другой вход которой приходит сигнал освобождения обслуживающего прибора (вход 40). При совладении во времени указанных сигналов с выходд схемы И 28 сигнал подается в блок имитации очереди на вычитающий вход реверсивного счетчика для уменьшения очереди на одну заявку, а также через схему ИЛИ 30 для формирования сообщения так, как уже было описано выше.При отсутствии очередей в блоках имитации очереди всех приоритетов сигнал освобождения обслуживающего прибора, проходя через схему И 27, перебрасывает триггер 31, закрывает ключ 23 и открывает ключ 22, 1Сигнал, определяющий выдачу сообщения, со схемы ИЛИ 30 поступает также в изме,рительный олок.Управление работой цспей моделирования с относительнымп приоритетами их обслуживания (без прерывания обслуживания очередного требования) осуществляется с помощью программного блока 6. Состояния входных ключей 22 и 23 логических блоков, всех каналов приоритетов зависят от управляющих сигналов на входах триггеров 31. При появлении заявки любого приоритета все ключи 22 устанавливаются в состояние закрыто путем воздействия через триггеры сигнала занятости обслуживающего приоора, который формируется схемой ИЛИ 50 (см. фиг, 9) из сигналов начала выдачи сообщений всех приоритетов, а все ключи 23 - в состояние открыто.Таким образом, при возникновении ,в системе любой очередной заявки все послелуюшие заявки независимо от нх приоритета поступают в соответствующие блоки имитации очереди. Ооратное переключение указанных ключей осуществляется при освобождении обслуживающего прибора и отсутствии очередей в любой цепи, что осуществляется с помощью схемы 1 Л 51 (см. фиг. 9) и схемыИ 27 (см. фнг. 7),При наличии очерелсй сначала освооождаются блоки очередности более высших,прноритетов, так как в случае наличия очередей различных приоритетов сигнал наличия очереди более высокого приоритета (т. е. не- появление сигнала отсутствия более высокого приоритета) закрывает доступ к блокам имитации очереди более низших приоритетов.Предмет изобретения Устройство для моделирования потоков сообщений, содержащее измерительный блок, программный блок и цепи моделирования, в каждой из которых содержится имитатор потока заявок, выход которого подключен к первому входу логического блока, второй вход которого соединен с выходом блока имитации очереди, вход, которого подключен к первому выходу логического блока, второй выход каждого логического блока подключен к соответствующему входу программного блока, третий выход - к соответствующеу входу измерительного блока, четвертый выход - к выходу устройства, третий вход каждого логического блока соединен с соответствующим выходом программного блока, четвертый вход - со входом устройства, отличаощееея тем, что, с,целью расщирения функциональных возможностей устройства, у него,в каждую цепь маделирования введены блоки формирования 10 признака сообщения, выход каждого из которых подключен к соответствующему входу логического блока, начиная с пятого входа логического блока для первого блока формирования признака сообщения.Редактор Е. Семакова Корректор И, Симкина Тип, Харьк. фил. пред. Патеить Заказ 63/385 Изд. М 1577 Тираж 624 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, )К, Раушская наб., д. 4/5

Смотреть

Заявка

1677315, 01.07.1971

МПК / Метки

МПК: G06F 9/455, G06F 9/50, G06N 1/00

Метки: моделирования, потоковсообщений

Опубликовано: 15.05.1974

Код ссылки

<a href="https://patents.su/8-428386-ustrojjstvo-dlya-modelirovaniya-potokovsoobshhenijj.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования потоковсообщений</a>

Похожие патенты