Способ повышения качества передачи фрактального телекоммуникационного трафика

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

 

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

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

21 век является веком широкой информатизации всех сфер жизнедеятельности человека. Информация является достоянием всего человечества и новой производительной силой.

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

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

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

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

Наиболее близким по технической сущности к заявленному способу и выбранным в качестве прототипа является способ RU №2614983, 2017.

Сущность данного способа заключается в следующем.

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

При этом в каждом активном спутниковом терминале выполняют классификацию трафика по дисциплине обслуживания и типу резервирования (CRA, RBDC, VBDC).

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

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

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

Способ прототип имеет следующие недостатки.

1. Не используют фрактальный анализ пульсирующей структуры телекоммуникационного трафика.

2. Не применяют имитационное моделирование для предсказания возникновения перегрузки.

В прототипе не учитывают фрактальность телекоммуникационного трафика, и он соответственно не способен обеспечить качество обслуживания при сильных пульсациях.

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

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

Функционирование изобретения поясняется следующими графическими материалами:

Фиг. 1 - функциональная схема способа повышения качества передачи фрактального телекоммуникационного трафика.

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

с интерфейса оператора 6 вводят в блок математического моделирования требуемые значения показателей качества обслуживания для очередей с различным приоритетом;

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

к одному из выходов маршрутизатора 5 подключают снифер 7;

снифер 7, являющийся компьютером с установленным на нем специальным программным обеспечением, собирает данные о входном трафике 2 маршрутизатора 5 (время прихода пакета, класс приоритета, размер пакета);

данные о входном трафике со снифера 7 передают на анализатор фрактальности 9. Функционал данного блока реализуют специализированным программным обеспечением (Белов П.Ю., Белов К.Ю., Полоус А.И., Клименко В.В. Программа анализа фрактальности реального информационного трафика (ПАФРИТ). Свидетельство о государственной регистрации программ для ЭВМ №2014613976 от 14.04.2014.). Анализ трафика производится следующим образом.

Шаг 1. Формируют таблицы данных о входных пакетах. На данном шаге программно осуществляют снятие информации о трафике снифером 7.

Шаг 2. Агрегируют трафик. На данном шаге проводят агрегирование трафика, необходимое для работы методов определения показателя Харста Н и определения формы распределения входного потока.

Шаг 3. Определяют показатель Харста Н различными методами. Показатель Харста определяют тремя методами: нормированного размаха; индекса дисперсии для отсчетов; графика изменения дисперсии. Для получения численных значений, полученные в использованных методах зависимости аппроксимируют по методу наименьших квадратов.

Шаг 4. Определяют результирующий показатель Харста как среднее трех методов.

Полученное значение меры фрактальности Н передают на блок математического моделирования 11 и генератор трафика 8;

В блоке математического моделирования 11 осуществляют вычисление параметров очередей для каждого типа трафика в соответствии с моделями обслуживания фрактального телекоммуникационного трафика (Назаров А.Н., Сычев К.И. Модели и методы расчета показателей качества функционирования узлового оборудования и структурно-сетевых параметров сетей связи следующего поколения. - Красноярск: Изд-во ООО «Поликом», 2010. - ст. 254). Использованные математические модели позволяют вычислять значения показателей качества обслуживания через значения показателя Харста.

Показатель Харста Н в свою очередь вычисляют следующими известными методами с последующим усреднением суммы полученных значений:

1. График изменения дисперсии;

2. R/S-статистика

В выражении (1) и представляет собой выборочное среднее за период времени N. При построении графика от N в логарифмическом масштабе, после аппроксимации по методу наименьших квадратов, получают прямую линию с наклоном Н.

3. Индекс дисперсии для отчетов .

Для определения показателя Харста полученные зависимости аппроксимируют по методу наименьших квадратов.

на генератор трафика 8 передают от анализатора фрактальности 9 текущее значение показателя Харста, производят генерирование телекоммуникационного трафика с распределением объема данных соответствующим поступающему на вход;

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

сгенерированный трафик подают на блок имитационного моделирования 10, где производят ускоренную имитацию работы маршрутизатора 5. Ускоренную имитацию работы проводят за счет не выполнения операций по модуляции и кодированию, которые при реальной обработке проводят в модеме 4 и передатчике 3;

ускорение имитации работы маршрутизатора, ввиду того что скорости входного и выходного интерфейса ограничены производительностью ЭВМ, проводят за счет максимального использования ресурсов процессора ЭВМ;

в процессе работы имитационной модели определяют реальные значения показателей качества обслуживания (задержка, вариация задержки, вероятность отказа в обслуживании) на перспективу и передают их на блок математического моделирования 11, в котором сравнивают с требованиями к QoS и при необходимости корректируют параметры математической модели;

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

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

модем 4 соединяют с передатчиком 3 в котором формируют сигналы передаваемые через среду распространения 1.

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

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

Общие признаки заявляемого способа и прототипа:

1. Используют математическое вычисление параметров характеризующих распределение объема данных входного потока.

2. Используют стандартные методы обеспечения качества обслуживания (резервирование, профилирование, формирование).

3. Получают текущие статистические характеристики входного телекоммуникационного трафика.

Отличительные признаки предлагаемого решения.

1. Используют имитационное моделирование, которое позволяет предсказать появления перегрузки в случае некорректной работы используемой математической модели.

2. Используют в качестве модели поступления и обслуживания пакетов распределение Парето.

3. Используют в качестве параметра распределения показатель Харста, который характеризует меру фрактальности, то есть описывает степень пульсаций.

Графические материалы, используемые для иллюстрации предлагаемого решения:

Фиг. 1 - функциональная схема способа повышения качества передачи фрактального телекоммуникационного трафика.

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

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

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



 

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

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

Изобретение относится к области технологий обеспечения информационной безопасности. Технический результат заключается в обеспечении определения DDoS-атак.

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

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

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

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

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

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

Изобретение относится к способам и средствам управления процессами документирования и оценки аутентичности объектов, состоящих из наборов бит данных, и предназначено для создания автоматизированных систем контроля и мониторинга перемещения объектов из одного места хранения в другое.

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

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

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

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

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

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

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

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

Изобретение относится к области вычислительной техники. Технический результат заключается в эффективном увеличении вычислительных ресурсов.

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

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

Изобретение относится к устройству отображения, устройству захвата речи и способу распознавания речи. Технический результат заключается в обеспечении способа управления устройством отображения. Такой результат достигается за счет того, что хранят в блоке памяти множество командных слов для управления устройством отображения и по меньшей мере одним внешним устройством, причем множество командных слов соответствуют по меньшей мере одному приложению устройства отображения и по меньшей мере одному приложению по меньшей мере одного внешнего устройства; определяют, в ответ на прием речевого сигнала пользователя посредством устройства захвата речи, одно из множества командных слов, сохраненных в блоке памяти, в соответствии с принятым речевым сигналом и командой управления, для управления устройством отображения или по меньшей мере одним внешним устройством, в соответствии с упомянутым определенным командным словом; передают определенную команду управления от устройства отображения на устройство захвата речи так, что устройство захвата речи передает определенную команду управления на определенное внешнее устройство. 3 н. и 15 з.п. ф-лы, 8 ил.
Наверх