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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (i i 69 1 869

Союз Советских

Сюциалистимеских

Республик (61) Дополнительное к авт. свид-ву

I (22) Заявлено 26. 1. 1.76 (21) 2423746/18-24 с присоединением заявки № 25 172 12/18 24 (5! )М. Кл.

G 06 jl 15/36

Государственный комитет

СССР оо делам изобретений н открытий (23) Приоритет по п. 2 1.6.08.77

Опубликовано 1.5. 10.79. Бюллетень ¹ 38

Дата опубликования описания 18. 10,79 (53) УД К 681, 3. (О88. 8) (72) Авторы изобретения

Д. И. Шаронов и B. E. Галю (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ФУНКЦИЙ

РАСПРЕДЕЛЕНИЯ СТАТИСТИЧЕСКИХ ВРЕМЕННЫХ

ХАРАКТЕРИСТИК

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

Известно устройство, позволяющее автоматизировать определение статистичесS кого распределения временных интервалов при решении задач теории массового обслуживания и обработки информации, представленной в виде дискретной случай-. ной последовательности импульсов L 11;::

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

ro является первым входом устройства и соединен с суммирующим входом реверсивного счетчика, разрядные выходы которого подключены к соответствующим входам классификатора временных интервалов, выход которого соединен с блоком регистрации (21, Известное устройство позволяет опре« делить функции распределения статистических временных характеристик - времени ожидания и времени доставки сообщений. в моделируемом звене передачи данных /ПД/. Однако данное устройство не позволяет определить функции распределения статистических временных характерйстик непосредственно при передаче сообщений в реальном звене ПД.

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

Это достигается тем, что в устройство введены делитель, переключатель рода работы и формирователь импульсов, синхронизирующий вход, которого являе ся синхронизирующим входом устройства и подключен к синхронизирующему sxoay классификатора временных интервалов, второй вход формирователя импупьсов соединен с выходом делителя, вход которого является вторым информационным вх з 691 дом устройства, выход формирователя импульсов подключен к первому входу переключателя рода работ, второй вход которого является третьим информационным входом устройства, а выход переключателя рода работы соединен с вычитаютцим входом реверсивного счетчика и управляющим входом классификатора временных интервалов, кроме того, формирователь импульсов состоит из триггера, сумма- 10 тора IIo модулю два, элемента задержки и элемента НЕ, вход которого соединен со вторым входом формирователя, с пер вым входом триггера и через элемент задержки — с первым входом сумматора 15 по модулю два, выход которого является выходом формирователя, а второй вход соединен с выходом триггера, второй вход которого подключен к выходу элемента НЕ, а синхронизирующий вход триг- 2О гера является синхронизпрующим входом формирователя.

На чертеже представлена блок — схема устройства.

Устройство содержит реверсивпый счетчик 1, формирователь импульсов 2, состоящий из триггера 3, сумматора 4 по модулю два, элемента задержки 5, элемента HE 6, переключатель 7 рода .работы, делитель 8, вход которого соединен с информационным входом устрой ства 9, т,е. со стандартной цепью готов к передаче".Синхронизирующий вход устройства 10 (стандартная цепь. "синхронизацияя эле мен тов пере даваемого сигнала ) подключено к одному из входов триггера 3. Информационный вход 11 (цепь переданные сообщения") подключен к одному из входов переключателя 7 рода работы, выход которого подключен к вы40 читающему входу реверсивного счетчика

1, а суммирующий вход реверсивного счет чика 1 соединен с ин..ормационным входом 12 (c цепью "передаваемые сообщения"). Классификатор 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 соединены с выходами элементов И 1.9-21, пер869 4 вые Bxollbl которых соединены со стандартной цепью синхронизация элементов передаваемого сигнала" 10, вторые azo- ды - с выходами реверсивного счетчика

1, а третьи выходы - c одним из выходов счетчиков-делителей 16-1 8. Выходы счет» чика 16 соединены через коммутатор 29 со входами счетчика 17, выходы счет чика 17 через коммутатор 28 - со входами с че т чика 1 8, выходы с че т чика 1 8

- со входами дешифратора 27, выходы которого соединены .со входами счетчиков 23-25. Вход счетчика 22 соединен со стандартной цепью передаваемые сообщения 12. Bblxollbl счетчиков 22-25 соединены с блоком регистирации

26.

Коэффициент деления делителя 8 ра« вен количеству блоков Ф, содержащихся в передаваемых сообшениях. Количество разрядов реверсивного счетчика 1 подсчитывается, исходя из интенсивности входящего потока сообщений и математического ожидания времени обслуживания блока в звене Hg. Количество счетчиков-делителей 16-18 и элементов И 19-21 равно числу разрядов реверсивного счет чика 1. Разрядность счетчиков-делителей

16-18 подсчитывается, исходя из скорости передачи в звене П,П и максималь но допустимого .времени ожидания или. доставки сообщения. Количество счетчиков-накопителей 23-25 равно числу част ных интервалов распределения.

Предлагаемое устройство предназначено к использованию при передаче сообц.ений фиксированной длины 1 блоков по и бит каждый на скоростях 50-2400 бод.

Сообщения между оборудованием обработ ки данных /OOQ/ и аппаратурной передечи данных /АПИ/ передаются по стандарт ной цепи. При работе сообшениями фиксированой длины 2 блоков можно по чиспу срабатываний пепи готов к передаче" 9 установить момент окончания передачи предыдущего сообщения и начало передачи последующего, т.е. окончание фазы ожидания и начало фазы доставки для последующего сообщения. Начало фазы ожида- ния сообщения фиксируются в момент прихода от 00Q по цепи передаваемые сообщения 12 сигнала, соот ветствующего данному сообщению. Определение окончания доставки сообщений и, в частности, окон чание доставки последнего сообщения фиксируется в момент прихода от AfJQ к информационному входу 11 (по цепи

Я„ и(аа1 д

Работа устройства в режиме определения функции распределения времени доставки сообщения аналогична описанной.

Прн этом переключатель режимов работы 7 устанавливается в положение для определения функции распределения времени доставки сообщения. Окончание фазы доставки сообщения фиксируется в момент прихода сигнала по цепи "переданные сообщения" 11 (информационный вход).

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

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

1. Устройство для определения функций распределения статистических вре5 69 передаваемые сообщения ) сигнала, сооТ ветствующего приему данного сообщения.

Устройство работает следующим образом. Перед началом работы переключатель.

7 рода работы устанавливается в положение ддя определения функции распределения времени ожидания передачи сооб- щения. После включения питания все счет чики устройства устанавливаются в ис». ходное положение сигналом сброса (цепи сброса на схеме не показаны). Импульсы передаваемых сообщений поступают на вход сложения реверсивного счетчика 1 и счетчика-накопителя 22, подсчитываю щий обшее количество поступившых сообщений в- звено ПЙ . На вход вычитания реверсивного счетчика 1 через переключатель 7 поступают импульсы с выхода сумматора 4, означающие окончание фа-. 20 зы ожидания передачи. На первом выходе реверсивного счетчика 1 будет появляться сигнал, если число сообщений предназначанных для передачи и ожидающих в очереди 1 1, на втором выходе при

2" и, наконец, на К = ом выходе реверсивного счетчика 1 при >z К.Сит палы с выходов реверсивного счетчика 1 поступают на первые входы элементов . 9-21, разрешая прохождение импульсов, поступающих на вторые входы этих элементов по цепи 10 от от АГД на счет-: чики 16-18 интервалов времени. В случае переполнения счетчиков 16-18 на третьи входы элементов И 19-21 поступает зап- >5 реи1ающий сигнал. Импульс, поступающий на вход вычитания реверсивного счетчика 1, также запускает распределитель 15.

Первый импульс распределителя стробирует выходы дешифратора 27.При этом сигнал

40 с выхода дешифрвтора 27 поступает на счетчик накопитель 23, если время ожидания передачи сообщения t0®S Q, на счетчик-накопитель 24, если t >й С и, наконей, íà счетчик-накопитель"25, если

> пс, me С - заданное время

0>к ожидания передачи сообщения. Вторым импульсом распределителя 15 обнуляется счетчик-делитель 18. По третьему импульсу распределителя состояния счетчика-де50 лителя 17 через коммутатор 28 переписыве. ются в счетчик-делитель 18. Четвертым импульсом распределителя 15 обнуляется счетчик-делитель 17. И, наконец, 2 к-ым

55 . импульсом обнуляется к- -ый счетчик-делитель 16, Состояния счетчиков-накопителей 22-25 фиксируются блоком регистрации 26.

1 869 6

Таким образрм, имея значения Nr, N>, I ... Й,, сообщений, подсчитанных счетчиками-накопителями 23-25 и зарегистрированных в блоке 26, для которых «реми, ожидания передачи больше, или равно

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

Р (С С t ). Прн этом значения функции распределения времени ожидания передачи сообщения определяются соотношениями р «1 " г . + Ng

1(М р - « "2 "+ "y.

2(2 Са+f

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

7 691R69 . R менных характеристик, содержащее клас- родп работ соединен с вычитающнм вхо сификатор временных интервалов, инфор- дом реверсивного счет IttKQ tl управлл о1пим мационный вход которого является пер- входом классификатора кременньtx интервым входом устройства и соединен с сум- валов. мирующим входом реверсивного счетчи- 2. Устройство по п. 1, о т л и ч а— ка, разрядные выходы которого подклю- ю щ е е с я тем, что формирователь чены к соответствующим входам класси«импульсов состоит из триггера, суммафикатора временных интервалов, выход тора по модулю два, элемента задержки которого соединен с блоком регистрации, и элемента HF., а вход которого соедио т л и ч а ю щ е е с я тем, что, с 10 нен со вторым входом формирователя, с целью повышения достоверности опреде- первым входом триггера и через элемент ляемых характеристик, в устройство вве- эзадержки с первым входом сумматора по дены делитель, переключатель рода рабо- модулю два, выход которого является выты и формирователь импульсов, сипхро- ходом формирователя, а второй вход соенизирующий вход которого является син- 15 динен с выходом триггера, второй вход хронизирующим входом устройства и под- которого подключен к выходу элемента ключен к синхронизируещему входу клас- НЕ, а синхронизирую|ций вход триггера сификатрру временных интервалов, второй является синхронизирующим входом форвход формирователя импульсов соединен мирователя. с выходом делителя, вход которого явля- Источники информации, ется вторым информационным входом ус- принятые во внимание при экспертизе тройства, выход формирователя импуль- 1. Патент Японии № 49-36336, сов подключен к первому входу переклю- кл. 97/7/71, 1973. чателя рода работ, второй вход которого 2. Лвторское свидетельство СССР является третьим информационным вхо- № 200891, кл. G 06 F 15/36, 1967 дом устройства, а выход переключателя, (прототип).. (О

ЦНИИПИ Заказ 6218/40 Т ж 780 Подписное филиал ППП Патент", r, Ужгород, ул. Проектная, 4