СПОСОБ ФОРМИРОВАНИЯ САМОПОДОБНЫХ ИМПУЛЬСНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ Российский патент 2008 года по МПК H03K3/84 

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

Уровень техники

Известен способ формирования псевдогауссовых шумовых сигналов, основанный на одновременном формировании временной n-разрядной двухуровневой импульсной последовательности и управляющего двухуровневого сигнала, формировании из них многоразрядной последовательности импульсов путем поразрядного суммирования и их последующем линейном преобразовании.

Недостатком данного способа является то, что сформированная импульсная последовательность не обладает свойством самоподобия, поскольку в процессе формирования над исходными сигналами производятся только линейные преобразования (авторское свидетельство СССР №1665492, H03B 29/00 от 23.07.1991 г. «Способ формирования псевдогауссовых шумовых сигналов»).

Наиболее близким по технической сущности, выбранным в качестве прототипа, является способ формировании случайных импульсных последовательностей с требуемыми плотностями распределения интервалов времени между выходными импульсами. Управление распределением интервалов между импульсами осуществляется изменением формы спектральной плотности шума и величиной некоторого, заранее установленного порогового уровня. Структурная схема содержит генератор шума, напряжение с выхода которого подается на формирующий фильтр, имеющий амплитудно-частотную характеристику, обеспечивающую получение сигнала с заданной спектральной плотностью. Напряжение с выхода формирующего фильтра подается на пороговый элемент(триггер Шмитта) с уровнем срабатывания U₀. Далее сигнал дифференцируется дифференцирующей цепочкой и положительными выбросами запускает заторможенный блокинг-генератор, обеспечивающий заданную длительность выходных импульсов. В описании способа в первоисточнике отсутствует теоретическое решение задачи о связи выходного напряжения с формой спектральной плотности S_ш (ω) и уровнем срабатывания U₀ триггера Шмитта. Имеются замечания, что путем выбора S_ш(ω) и U₀ можно получить импульсы, представляющие для практики определенный интерес. Анализ показывает, что при данном способе формирования невозможно получить поток, в котором плотности вероятностей интервалов времени между импульсами последовательности обладали бы долговременной зависимостью, а следовательно, и свойством самоподобия. Необходимым условием получения последовательностей, обладающих свойством самоподобия, является наличие распределений временных интервалов между импульсами с «тяжелыми» хвостами, которые появляются всегда в процессе преобразования шумового сигнала в поток импульсов, реализуемого в заявляемом способе (Бобнев М.П. «Генерирование случайных сигналов. - М.: «Энергия», 1971, с.180).

Раскрытие изобретения

При работе с пакетными сетями приходится осваивать совершенно новые масштабы времени, что требует решения ряда задач, среди которых важное место занимает создание принципиально новой измерительной техники для регистрации нагрузки на сеть связи. Это связано с тем, что традиционные методы расчетов основаны на описании пакетной нагрузки как чередующихся последовательностей периодов передачи и пауз с хорошо определенной статистикой. Отличительная особенность нагрузки для пакетных сетей - ее пачечный характер, причем пачки (скученности) проявляются в разных масштабах времени и зависят от разрешающей способности аппаратуры. Исследование нагрузки в таких сетях позволили обнаружить неизвестное ранее явление структурного сходства статистических характеристик пакетной нагрузки - самоподобность. Задачей изобретения является получение импульсных последовательностей, обладающих свойством самоподобия, то есть плотности вероятностей интервалов времени между импульсами последовательности должны быть распределениями с «тяжелыми» хвостами, что является причиной долговременной зависимости и, следовательно, такие процессы обладают свойством самоподобия.

Технический результат

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

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

Краткое описание чертежей

На фиг.1 представлена функциональная схема осуществления способа формирования самоподобных импульсных последовательностей.

На фиг.2 представлены временные диаграммы, поясняющие принцип работы устройства формирования самоподобных импульсных последовательностей.

Фиг.3 иллюстрирует принцип преобразования функции распределения исходного шумового сигнала в импульсную последовательность.

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

Осуществление изобретения

Устройство формирования самоподобных импульсных последовательностей содержит генератор шума 1, интегрирующий фильтр 2, амплитудный дискриминатор 3 и таймер 4, связанные с общей шиной 5, выход генератора шума 1 подсоединен к входу интегрирующего фильтра 2, выход которого соединен с первым входом амплитудного дискриминатора 3, электронный ключ 6, связанный с общей шиной 5, информационный вход которого подключен к выходу интегрирующего фильтра 2, выход амплитудного дискриминатора 3 соединен с управляющим входом электронного ключа 6 и входом таймера 4, выход которого является выходом устройства 7, второй вход амплитудного дискриминатора 3, является входом установки порогового уровня 8.

Устройство формирования самоподобия импульсных последовательностей работает следующим образом.

В исходном состоянии интегрирующий фильтр 2 обнулен, на втором входе амплитудного дискриминатора 3 выставлен пороговый уровень напряжения U₀ (фиг.1 диаграмма 1). В момент времени t_i интегрирующий фильтр 2 начинает заряжаться от выходного напряжения генератора шума 1. Как только в момент времени t_i+τ напряжение на выходе интегрирующего фильтра 2 достигнет порогового уровня U₀, на выходе амплитудного дискриминатора 3 появится высокий потенциал, электронный ключ 5 откроется и напряжение на выходе интегрирующего фильтра 2 упадет до нуля. Поскольку в открытом состоянии внутреннее сопротивление электронного ключа 5 близко к нулю, то полное обнуление интегратора 2 осуществится за время переходного процесса в амплитудном дискриминаторе 3. В момент времени t_i+τ произойдет запуск таймера 4 и длительность импульсов на выходе устройства 7 будет определяться временем релаксации в таймере 4 (фиг.1, U₅). Случайный интервал времени τ определяет целиком статистические свойства сформированного таким образом стохастического процесса.

Пример осуществления способа формирования самоподобных импульсных последовательностей

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

где τ₀=RC - постоянная времени интеграла;

R, С - параметры цепи заряда конденсатора.

Зададим интервал времени τ как промежуток времени, за который напряжение на выходе интегратора достигает порогового уровня U₀, то есть

По теореме о среднем величина интеграла

u_cp·τ=U₀.

При относительно небольших значениях времени τ можно заменить u_cp=u_ш текущим значением напряжения на интервале [t_i, t_i+τ], что дает возможность найти функциональную зависимость между случайными величинами τ и u_ш, где u_ш - текущее значение напряжения на выходе генератора шума 1

Определим закон распределения g(τ) непрерывной случайной величины τ, как функции одного случайного аргумента u_ш, если известен его закон распределения P(u_ш).

Рассмотрим произвольный участок оси абсцесс (α, β) (Фиг.3), на котором лежат возможные значения величины β, то есть Р(α<u_ш<β)=1.

Способ решения данной задачи зависит от поведения функции (3) на участке (α,β), которая является непрерывной дифференцируемой функцией в рассматриваемой области.

Так как зависимость (3) монотонно убывает во всей положительной области существования, то

Действительно, чтобы выполнялось условие Т<τ случайная точка (u_ш, Т) должна попасть на тот участок кривой, которая лежит ниже прямой АВ. Для этого необходимо и достаточно, чтобы случайная величина попала на участок оси абсцесс от точки u_ш1 до β, где u_ш1 - абсцисса точки пересечения кривой (3) и прямой АВ.

Нижний предел интеграла (4) выразим согласно (3)

тогда

Дифференцируя (5) по переменной τ, входящей в нижний предел интегрирования, получим

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

Случайная переменная х имеет распределение с «тяжелым» хвостом, если вероятность

где 0<α<2 - называется индексом хвоста или параметром формы, где с - положительная константа, то есть хвост спадает по гиперболическому закону.

Воспользуемся формулой (6) для вычисления вероятности (7)

После замены переменной в определенном интеграле

Для вычисления интеграла (9) разложим функцию f(y) в ряд Тейлора в окрестности точки (а) (при у→∞) и ограничиваясь первыми двумя членами (линейная аппроксимация) после возврата к первоначальным переменным, получим

Переходя к более обобщенной форме, можно утверждать, что х имеет распределение с « тяжелым» хвостом, если Р(х>x₀)=x^-αL(x), где L(x) - медленно изменяющаяся на бесконечности функция.

Окончательное выражение, показывающие наличие распределения с «тяжелым» хвостом в случае преобразования по способу формирования самоподобных случайных импульсных последовательностей, имеет вид:

Кривые зависимости, построенные в соответствии с выражением (6) для некоторых реальных законов в обобщенных координатах (τ заменено на х), приведены на фиг.4.

Здесь обозначено: кривая 1 - преобразование закона распределения исходной равномерной плотности (распределение Парето), кривая 2 - исходный релеевский закон распределения, имеющее гауссовский спадающий хвост (распределение с «легким» хвостом), кривая 3 - преобразованное по формуле (6) экспоненциальное распределение, кривая 4 - преобразованое по формуле (6) релеевское распределение, имеющее также «тяжелый хвост».

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

Изобретение относится к области информационно-вычислительных сетей и может быть использовано при проектировании пакетных сетей интегрального обслуживания для имитации самоподобной нагрузки. Технический результат заключается в получении самоподобных процессов независимо от закона распределения исходного шумового сигнала. Способ состоит в том, что напряжение шума интегрируют и при достижении напряжением на выходе интегратора фиксированного порогового уровня интегратор обнуляют, а импульсы, соответствующие моментам времени обнуления, регистрируют и расширяют до требуемой длительности. Способ осуществлен на элементах вычислительной техники: генератор шума (1), интегрирующий фильтр (2), амплитудный дискриминатор (3), таймер (4), причем выходы каждого из предыдущих элементов соединены с последующим. На выходе интегрирующего фильтра (2) включен электронный ключ (6), управляющий вход которого соединен с выходом амплитудного дискриминатора (3). Выход таймера (4) является выходом устройства. 2 н.п. ф-лы, 4 ил.

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