Устройство для определения функций распределения статистических временных характеристик

(691869 Союз Советских Социалистицеских Республик06 Р 35/,"16 вки М 2517212/18-24 с присоединением з (23) Приоритет по осударствениый комитет СССР по делам изобретений н открытийлетень М 88 Дата опубликования описания 18. 10,70(72) Авторы изобретения Шаронов и В, Е. Галю Заявитель(54) УСТРОЙСТВ 0 ДЛЯ ОПРЕДЕЛЕНИЯ ФУНКЦИЙ РАСПРЕДЕЛЕНИЯ СТАТИСТИЧЕСКИХ ВРЕМЕННЫХ ХАРАКТЕРИСТИК Изобретение относится к области вычислительной техники и может быть использовано в аппаратуре контроля звенапередачи данных.Известно устройство, позволяющее автоматиэиромть определение статистического распределения временных интервалов при решении задач теории массовогообслуживания и обработки информации,представленной в виде дискретной случайной последомтельности импульсов 1. 1 1;Наиболее близким по технической супености к предложенному является устройство для моделиромния пуассоновскиххсистем массового обслуживания. Устройство содержит классификатор временныхинтервалов, информационный вход которого является первым входом устройстм исоединен с суммирующим входом реверсивного счетчика, разрядные выходы которого подключены к соответствующимвходам классификатора временных интервалов, выход которого соединен с блокомрегистрации 21,Известное устройство позволяет опре делить функции распределения статистических временных характеристик - времени ожидания и времени доставки сообщений. в моделируемом звене передачи данных /ПД/, Однако данное устройство не позволяет определить функции распределения статистических временных характерйстик непосредственно при передаче сообщений в реальном звене ПД.Целью изобретения является повышение достоверности определяемыххарактеристик за счет учета реального потока сообщений в звене передачи данных.Это достигается тем, что в устройство введены делитель, переключатель рода работы и формиромтель импульсов, синхронизирующий вход которого являе ся синхронизирующим входом устройстм и подключен к синхронизирующему входу классификатора временных интервалов, второй вход формирователя импупьсов соединен с выходом целителя, вход которого является вторым информационным вхэз 691дом устройства, выход формирователя импульсов подключен к первому входу переключателя рода работ, второй вход которого является третьим информационнымвходом устройства, в вьгход переключателя рода работы соединен с вычитаюгцимвходом реверсивного счетчика и управляющим входом классификатора временныхинтервалов, кроме того, формировательимпульсов состоит из триггера, сумматора по модулю два, элемента задержкии элемента НЕ, вход которого соединенсо вторым входом формирователя, с первым входом триггера и через алементзадержки - с первым входом сумматора 15по модулю два, выход которого являетсявыходом формирователя, а второй входсоединен с выходом триггера, второйвход которого подключен к выходу алемецта НЕ, а синхроцизирующий вход триг Огера является синхроцизирующим входомформирователя.На чертеже представлена блок - схема устройства,Устройство содержит реверсивпыйсчетчик 1, формирователь импульсов 2," состоящий из триггера 3, сумматора 4- по модулю два, эпемеггта задержки 5,элемента НЕ 6, переключатель 7 родаработы, делитель 8, вход которого соедицен с информационным входом устрой ства 9, т,е. со стандартной цепью "готов к передаче".Сицхронизирующий входустройства 10 (стандартная цепь, "синхронизация элементов передаваемого сигнала) подключено к одному из входов триггера 3. Информационный вход 11 (цепьпереданные сообщения") подключен к од-ному из входопереключателя 7 родаработы, выхоп которого подключен к вы 40читающему входу реверсивного счетчика1, а суммирующий вход реверсивного счетчика 1 соединен с ин,.,рмационным входом 12 (сцепью "передаваемые сообгцения"), Классификатор 13 временных интервалов содержит генератор, 14тактовых импульсов, распределитель 15,счетчики-делители 16-18, элементы И19-21, счетчики-накопители 22-25, блок26 регистрации, деи;ифратор 27, комму50таторы 28-29, элемент И 30. При этомвыход генератора 14 подключен черезалемецт И 30 к вхопу распределителя15, выходы которого соединены со вхо 55дами счетчиков-делителей 16-18, цешиф ратором 27 и коммутаторами 28-29.,Счетчики-пепитепи 16-18 соединены свыходами элементов И 19-21, пер 869 4вые входы которых соедицецы со стандартной цепью синхронизация элементов передаваемого сигнала" 10, вторые вхо-ды - с выходами реверсивного счетчика 1, а третьи выходы - с одним из выходов счетчиков-делителей 16-18. Выходы счет чика 16 соединены через коммутатор 29 со входами счетчика 17, выходы счетчика 17 через коммутатор 28 - со входами счетчика 18, выходы счетчика 18 - со входами дешифратора 27, выходы которого соединены .со входами счетчиков 23-25. Вход счетчика 22 соединен со стандартной цепью "передаваемые сообщения" 12, Выходы счетчиков 22- -25 соединены с блоком регистирации 26.Коэффициент деления делителя 8 ра вен количеству блоков , содержащихся в передаваемых сообшециях. Количество разрядов реверсивного счетчика 1 подсчитывается, исходя из интенсивности входящего потока сообщений и математического ожидания времени обслуживания блока в звене ЦП. Количество счетчиков- -делителей 16-18 и элементов И 19-21 равно числу разрядов реверсивного сче- чика 1. Разрядность счетчиков-делителей 16-18 подсчитывается, исходя из скорости передачи в звене П,П и максималы цо допустимого .времени ожидания цпи . доставки сообщения. Количество счетчиков-накопителей 23-25 равно числу частных интервалов распределения,Предлагаемое устройство предназначено к использованию при передаче сообц.ений фиксированной длины г, блоков по и бит каждый на скоростях 50-2400 бод.Сообщения между оборудованием обработки данных /ООД/ и аппаратурной передечи данных /АПИ/ передаются по стандартной цепи, При работе сообщениями фиксированой длины Р блоков можно по чиспу срабатываний цепи готов к передаче" 9 установить момент окончания передачи предыдущего сообщения и начало передачи последующего, т.е, окончание фазы ожидания и начало фазы доставки для последующего сообщения, Начало фазы ожида- ния сообщения фиксируются в момент прихода от ООЙ по цепи "передаваемые сообщения" 12 сигнала, соответствующего данному сообщению. Определение окончания доставки сообщений и, в частности, окон чвние доставки последнего сообщения фиксируется в момент прихода от АПИ к информационному входу 11 (по цепи(2 ЙсОРабота устройства в режиме определения функции распределения времени доставки сообщения аналогична описанной.Прц этом переключатель режимов работы 7 устанавливается в положение для определения функции распределения времени доставки сообщения. Окончание фазы доставки сообщения фиксируется в момент прихода сигнала по цепи "переданные сообщения" 11 (информационный вход).Благодаря указаннымсвязям между элементами и использования цепей обмена устройство дает возможность определить функции распределения времени ожидания передачи и времени доставки сообщения непосредственно в процессе передачи сообщений в звене передачи данных. Учет точных численных значений статистических временных характеристик позволит учитывать численные значения требований которые предъявляются к звену передачи данных со стороны автоматизированных систем управления в отцошециц времени доставки сообщений нормировать звено передачи данных по временным характеристикам. По критерию выполнения заданных временных характеркстцк можно судить о качестве передачи сообщений в звене передачи данных. 1. Устройство для опреаелеция функций распределения статистических вре 5 69 передаваемые сообщения") сигнала, соот- ветствуюшего приему данного сообщения. Устройство работает следующим образом. Перед началом работы переключатель.5 7 рода работы устанавливается в положение для определения функции распределения времени ожидания передачи сообщения. После включения питания все счетсчики устройства устанавливаются в ис ходное положение сигналом сброса (цепи сброса ца схеме не показаны). Импульсы передаваемых сообщений поступают на вход сложения реверсивного счетчика 1 и счетчика-накопителя 22, подсчитываю 15 щий общее количество поступившых сообщений в.звено ПД . На вход вычитания реверсивного счетчика 1 через переключатель 7 поступают импульсы с выхода сумматора 4, означающие окончание фа-. 20 зы ожидания передачи. На первом выходе реверсивного счетчика 1 будет появляться сигнал, если число сообщений предназначанных для передачи и ожидающих в очереди1, на втором выходе при 2512 и, наконец, на К = ом выходе реверсивного счетчика 1 при 1К.Сиг. палы с выходов реверсивного счетчика 1 поступают на первые входы элементов . 9-21, разрешая прохождение импульсов, З 0 поступающих на вторые входы этих элементов по цепи 10 от от АГД на счет-, чики 16-18 интервалов времени. В случае переполнения счетчиков 16-18 на третьи входы элементов И 19-21 поступает зап реиаюшцй сигнал. Импульс, поступающий на вход вычитания реверсивного счетчика 1, также запускает распределитель 15, Первый импульс распределителя стробирует выходы дешифратора 27.При этом сигнал40 с выхода дешифратора 27 поступает на счетчик.накопитель 23, если время ожидания передачи сообщения Ср,С", на счетчик-накопитель 24, если 1 3 Ви, цаконей, на счетчик-накопитель"25, если45пс, где С - заданное времяОкожидания передачи сообщения. Вторым импульсом распределителя 15 обнуляется счетчик-делитель 18, По третьему импульсу распределителя состояния счетчика-де 50 лителя 17 через коммутатор 28 переписыве ются в счетчик-делитель 18. Четвертым импульсом распределителя 15 обнуляется счетчик-делитель 17. И, наконец, 2 к-ым55 импульсом обнуляется кый счетчик-делитель 16, Состояния счетчиков-накопителей 22-25 фиксируются блоком регистрации 26. 1869 6Таким образрм, имея значения й М,Й сообщений, подсчитанных счетчиками-накопителями 23-25 и зарегистрированных в блоке 26, для которых реми, ожидания передачи больше, или равно(21,рТ соответственно (где 1.заданное время ожидания передачи) и имея общее количество переданных сообщений подсчитанных счетчиком 22, можно определить функцию распределения времени ожидания передачи сообщения Р С С). Прц этом значения функции распределения времени ожидания передачи сообщения определяются соотношениямир, Мг фй4(Сса 2 М Формула изобретения7 691869, 8менных характеристик, содержащее клас- родп работ соединен с вычитаклпим вхосификатор временных интервалов, ицфор- дом реверсивного счетчика и управллопптммационный вход которого является пер- входом классификатора временных ицтервым входом устройства и соедин с сум- валов,мирующим входом реверсивцого счетчи-2. Устройство цо п. 1, о т л и ч а -ка, разрядные выходы которого подклю- ю ш е е с я тем, что формировательчецы к соответствующим входам классиимпульсов состоит из триггера, суммафикатора временных интервалов, выход тора по модулю два, элемента задержкикоторого соединен с блоком регистрации, и элемента НЕ, а вход которого соедио т л и ч а ю щ е е с я тем, что, с О нец со вторым входом формирователя, сцелью повышения достоверности опреде- первым входом триггера и через элементляемых характеристик, в устройство вве- задержки с первым входом сумматора подены делитель, переключатель рода рабо- модулю два, выход которого является выты и формирователь импульсов, сицхро- ходом формирователя, а второй вход соенизирующий вход которого является син дицен с выходом триггера, второй входхронизируюшим входом устройства и под- которого подключен к выходу элементаключен к синхронизируешему входу клас- НЕ, а синхронизируюший вход триггерасификатрру временных интервалов, второй является синхронизирующим входом форвход формирователя импульсов соединен мирователя.с выходом делителя, вход которого явля- Источники информации,ется вторым информационным входом ус- принятые во внимание при экспертизетройства, выход формирователя импуль. Патент Японии49-36336,сов подключен к первому входу переклю- кл. 97/7/71, 1973.чателя рода работ, второй вход которого 2, Лвторское свидетельство СССРявляется третьим информационным вхо-200891, кл, 6 06 Р 15/36, 1967дом устройства, а выход переключателя (прототип)ЦНИИПИ Заказ 6218/40 Т ж 780 Подписн филиал ППП фПатентф, г, Ужгород, ул. Проектная, 4