Исследование трафика ОКС №7 и разработка методики его прогнозирования тема диссертации и автореферата по ВАК РФ 05.12.13, кандидат технических наук Лизнева, Юлия Сергеевна

• Лизнева, Юлия Сергеевна
• кандидат технических наук
• 2008

Оглавление диссертации кандидат технических наук Лизнева, Юлия Сергеевна

Введение

1 Анализ методов расчета характеристик сетей ОКС №

1.1 Обзор основных теоретических положений, описывающих 10 функционирование сети ОКС №

1.1.1 Прогнозирование сигнальной нагрузки. Общие 14 положения

1.1.2 Общие положения, относящиеся к расчет у задержки 26 доставки сигнальных сообщений ОКС №

1.2 Постановка задачи *

1.3 Выводы

2 Исследование вероятностных характеристик потоков сигнальных 37 сообщений

2.1 Основные предпосылки для анализа характера закона 37 распределения потока сигнальных сообщений

2.2 Анализ характера закона распределения промежутков между 37 моментами поступления сигнальных единиц

2.2.1 Подбор стандартного распределения вероятнотей для 42 аппроксимации распределения вероятностей интервалов между сообщениями входящего потока звена сигнализации

2.2.2 Определение эффекта самоподобия в сигнальном 48 трафике

2.3 Расчет вероятностных характеристик звена сигнализации 60 ОКС №

2.4 Моделирование системы G/G/1 в среде GPSS World

2.5 Выводы

3 Прогнозирование временных рядов с использованием технологии 75 нейровычислений

3.1 Общие положения

3.2 .Прогноз длины очереди

3.2.1 Постановка задачи

3.2.2 Анализ и выбор алгоритма обучения нейронной сети 84 для решения задачи прогнозирования времени ожидания сигнальных сообщений в очереди

3.3 Выводы

4 Краткосрочное прогнозирование величины сигнальной нагрузки

4.1 Постановка задачи

4.2 Разработка методики для краткосрочного прогнозирования 97 сигнального трафика с использованием многослойного персептрона

4.2.1 Анализ представления исходных данных

4.2.2 Предобработка исходных данных

4.2.3 Выбор начальных весовых коэффициентов

4.3 Контроль порога перегрузки звена сигнализации с 110 использованием нейронных сетей

4.4 Применение радиальной базисной сети для краткосрочного 118 прогнозирования сигнального трафика

4.5 Выбор прогнозирующей модели

4.6 Выводы 121 Заключение 122 Библиография 124 Приложение

Введение диссертации (часть автореферата) на тему «Исследование трафика ОКС №7 и разработка методики его прогнозирования»

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

Анализ эффективных классических методов расчета времени ожидания в очереди сигнальных сообщений на основании статистической обработки информации работающего звена сигнализации показывает затрудненность получения адекватной оценки времени ожидания в очереди в звене сигнализации. Кроме того, существующие алгоритмы прогнозирования начала перегрузки, такие как WWG 8620 SS7 Signaling Surveillance System, MasterQuesr, GeoProbe «Inet», Spider [60], не позволяют динамически и в реальном времени оповещать о приближении к заданному порогу перегрузки.

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

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

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

Целью данной диссертационной работы является развитие методов расчета и прогнозирования характеристик сети ОКС №7. Использование методов прогнозирования позволит более эффективно решать задачи обеспечения требуемого качества обслуживания пользователей.

Для достижения поставленной цели необходимо решить следующие задачи:

1. сравнить результаты расчета характеристик ОКС № 7 при использовании различных моделей с реальными данными действующих сетей с целью адекватного описания процессов, происходящих в звене сигнализации.

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

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

В первой главе диссертации по данным отечественной и зарубежной литературы проводится обзор методов расчета характеристик сети сигнализации. Показано, классически методы расчета характеристик сети, обеспечивающие качество доставки информации, рекомендованное МСЭ-Т, дают оптимистические результаты и приводят к недооценке величины трафика. Кроме того, аналитические модели дают количественную оценку времени задержки сигнального сообщения и не позволяют динамически отслеживать ее изменения

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

При анализе вероятностно-временных характеристик звено сигнализации представляется как однолинейная система. Важной характеристикой потока сигнальных сообщений является закон распределения промежутков между соседними вызовами.

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

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

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

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

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

• долю длинных сигнальных единиц в потоке;

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

• отношение средней длительности интервала между поступлением к средней длительности обслуживания сигнальных сообщений;

• интенсивность загрузки звена сигнализации.

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

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

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

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

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

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

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

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

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

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

На защиту выносятся:

1. Результаты статистического анализа сигнального трафика работающего звена сигнализации.

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

3. Методика аналитического расчета среднего времени ожидания в очереди сигнальных единиц и сравнительный анализ с результатами имитационного моделирования.

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

5. Результаты краткосрочного прогнозирования величины сигнальной нагрузки на основе комбинированной нейронной сети с использованием сети Кохонена.

Заключение диссертации по теме «Системы, сети и устройства телекоммуникаций», Лизнева, Юлия Сергеевна

4.6 Выводы

• В данной главе предложено в эксплуатируемой сети предложена методика прогнозирования изменения сигнального трафика.

• Исследовано влияние алгоритма обучения нейронной сети на точность прогнозирования сигнального трафика.

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

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

Заключение

Диссертационная работа посвящена вопросам повышения точности прогнозирования сетевых характеристик ОКС№7 на основе применения нейронных сетей.

В ходе исследований, проведенных в рамках диссертационной работы, получены следующие основные результаты:

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

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

3. Предложена методика расчета основных параметров трафика в сети сигнализации, таких как среднее время ожидания сигнальной единицы в очереди и длина очереди в системе массового обслуживания G/G/1. Установлено, что математическая модель для пуассоновских входящих потоков является грубым приближением при описании реальных процессов в звене сигнализации. Результаты расчета подтверждены инструментами имитационного моделирования.

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

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

Список литературы диссертационного исследования кандидат технических наук Лизнева, Юлия Сергеевна, 2008 год

1. Das Zeichengabesystem №7 im 1.DN der Deutschen Telekom. // Unterrichtsblatter. -1995 - №5 -s. 290-300.

2. Архангельский A.A., Юнаков П.А., Жарков M.A. Система сигнализации в ЦСИС. // Электросвязь. 1988 - №12 - с.20-22.

3. Башарин Г.П., Белов С. И., Дедоборщ В.Г., Ефимушкин В.А., Куренков Б.Е., Петров А.Ф. Система автоматизированного проектирования сети общих каналов сигнализации. // Электросвязь. 1987 — №5 - с. 21-24

4. Башарин Г.П., Жарков М.А., Наумов В.А., Самуилов К.Е. Математическая модель системы сигнализации №7 при базовом методе исправления ошибок. // Электросвязь. 1983 - №11 - с.27-30.

5. Безир X., Хойер П., Кеттлер Г. Цифровая коммутация : Пер. с нем.- М.: Радио и связь

6. Бертсекас Галлагер Р. Сети предачи данных: Пер. с англ. М.: Мир, 1989.

7. Битнер В.И., Голубев И.Б., Лизнева Ю.С. Проблемы подготовки к созданию системы управления качеством по ИСО 9000. Международная научно-техническая конференция «Информатика и проблемы телекоммуникаций»: Тез. докл. -Новосибирск, 2003

8. Битнер В.И., Лизнева Ю.С. Инструментальные программные средства оптимизации сети сигнализации ОКС №7. / Инфосфера. 2000 - №5 - с.25-28

9. Битнер В.И., Лизнева Ю.С. Методика расчета характеристик ОКС №7. Российская научно-техническая конференция «Информатика и проблемы телекоммуникаций»: Тез. докл. Новосибирск, 2004 - с.24

10. Битнер В.И., Лизнева Ю.С., Антропов А.Ю К вопросу о фрактальности трафика ОКС №7. IX Международная конференция «Проблемы функционирования информационных сетей»: Тез. Докл. — Новосибирск, 2006 с. 39

11. Битнер В.И., Лизнева Ю.С., Петрова С.А. Особенности трафика ОКС №7. Российская научно-техническая конференция «Информатика и проблемы телекоммуникаций»: Тез. докл. Новосибирск, 2005 - с.30

12. Боккер П. ISDN. Цифровая сеть с интеграцией служб. Понятия, методы, системы: Пер. с нем. М.: Радио и связь, 1991.

13. Быков Ю.П., Лизнева Ю.С. К определению удельной нагрузки на местных сетях связи. IX Международная конференция «Проблемы функционирования информационных сетей»: Тез. Докл. Новосибирск, 2006 - с. 55

14. Варакин Л.Е., Кучерявый А.Е., Соколов И.А., Филюшин Ю.И. Интеллектуальная сеть: концепция и архитектура. // Электросвязь. — 1992 №1 - с. 7-10

15. Васильченко А.И., Жарков М.А., Лутов М.Ф., Юнаков П.А. Качество работы и область применения системы передачи по общему каналу сигнализации.// Электросвязь. 1980 - №10 - с.24-28.

16. Васильченко А.И., Жарков М.А., Лутов М.Ф., Юнаков П.А. Применение упрощенного варианта системы сигнализации №7 при несвязанном режиме работы. // Электросвязь. — 1981 №7 - с. 17-19.

17. Вентцель Е.С. Теория вероятностей. М., 1969. v^

18. Гольдштейн Б.С. Перегрузки и мониторинг сети сигнализации ОКС-7. // Сеш и системы связи. 2003 - №3

19. Гольдштейн Б.С. Сетевой мониторинг: проблемы и решения. // Весшшс спичи. -2002 №2

20. Гольдштейн Б.С. Сигнализация в сетях связи. М.: Радио и связь, 1997.

21. Гольдштейн Б.С., Ехриль И.М., Рерль Р.Д., и др. Реализация общеканальнон системы сигнализации ОКС № 7 в АТСЦ-90. // Электросвязь 1997 - №4 - с.8-11.

22. Гончаров Е.В. Разработка и исследование метода адаптивного управления потоками информации на ЦСИО. // Автореферат дисс. на соиск. ученой степени канд. техн. наук. М., 2000.

23. Грешинов А.А., Стакун В.А., Стакун А.А. Математические методы построения прогнозов. — М.; Радио и связь, 1997. 112с

24. Данилов В.И., Фань Гэн-Линь. Цифровые сети интегрального обслуживания: Учеб. пособие/ЛЭИС.-Л., 1989.

25. Дорф И.Г., Жарков М.А., Наумов В.А., Самуилов К.Е. Метод расчета междугородной сети ОКС с использованием декомпозиции. // Электросвязь. 1992 - №8 - с. 30-32.

26. Дроф И.Г. Принципы построения и маршрутизация сообщений в СС №7. // Электросвязь 1993 - №4 - с. 27-29.

27. ДьяконовВ'.П., КругловВ.В. MATLAB 6.5 SP1/7/7 SP1/7 SP2 + Simulink 5/6.Инструменты искусственного интеллекта и биоинформатики.'Серия «Библиотека профессионала». М.: СОЛОН-ПРЕСС, 2006. - 456 с.

28. Ефимушкин В., Слесивов С., Широкополосные цифровые сети с интеграцией служб. // Открытые системы 1991 - №2 - с. 39-42.

29. Жарков М.А., Гайдамака Ю.В., Самуйлов К.Е. Расчет задержек в звене сигнализации ОКС №7 при базовом методе защиты от ошибок. // Электросвязь. -2001 №3 — с. 30-34.

30. Жарков М.А., Кучерявый А.Е. Система общеканальной сигнализации // Вестник связи. 1997 - №4 - с.43-46.

31. Заенцев И. В Нейронные сети: основные модели Воронеж, 1999. - 75 с.

32. Ивахненко А.Г., Долгосрочное прогнозирование и управление сложными системами. «Техшка», 1975,312 стр.

33. Каллан Р. Основные концепции нейронных сетей.: Пер. с англ. М.: Издательский дом «Вильяме», 2001. - 287 с.

34. Карташевский В.Г., Семенов С.Н., Фирстова Т.В. Сети подвижной связи. М.: Эко-Тренз, 2001

35. Клауз С. А. Разработка методов анализа и средств общеканальной сигнализации междугородной телефонной сети.// Автореферат дисс. на соиск. ученой степени канд. техн. наук. М., 1988

36. Комарцова Л.Г., Максимов А.В. Нерокомпыотеры М.: Издательство МГТУ им. Н.Э. Баумана - 2002. - 319 с.

37. Кордонский Э.В. Цифровые сети связи. // Радио 1997 - №2 - с.60-62.

38. Корнышев Ю.Н., Фань Г.Л. Теория распределения информации: Учеб пособие для вузов. М.: Радио и связь, 1985.

39. Круглов В.В., Борисов В.В. Искусственные нейронные сети. Теория и практика. -М.: Горячая линия телеком, 2001. 381с.

40. Крылов В.В., Самохвалова С.С. Теория телетрафика и ее приложения. СПб.: БХВ-Петербург, 2005. - 288 с.

41. Кудрявцев Е.М. GPSS World. Основы имитационного моделирования различных систем. М.: ДМК Пресс, 2004.

42. Кульгин М. Технологии корпоративных сетей. Энциклопедия СПб: Издательство «Питер», 2000.

43. Кучерявый А.Е. Функциональная архитектура систем коммутации 90-х годов. // Электросвязь. 1996 - №9 - с.35-37.

44. Кучерявый А.Е., Рогушин И.И., Соколов И.А. Принципы построения местных цифровых сетей с интеграцией служб. // Электросвязь. — 1988. №10 - с. 6-9.

45. Кучерявый А.Е., Станкевич А.А. Имитационная дисциплина обслуживания для систем с очередями. // Электросвязь. 2005 - №8 - с. 24-26.

46. Лизнева Ю.С. Анализ характера закона распределения входящего потока на звено сигнализации ОКС №7 по выборочной совокупности. Российская научно-техническая конференция «Информатика и проблемы телекоммуникаций»: Тез. докл. Новосибирск, 2007 - с.26

47. Лизнева Ю.С. Вопросы построения и проектирования сигнальной сети. // Международная научно-техническая конференция «Информатика и проблемы телекоммуникаций»: Тез. докл. Новосибирск, 1998 - с. 17

48. Лизнева Ю.С. Обоснование исходных данных для расчета характеристик сигнальных сетей с протоколом ОКС №7. Международная научно-техническая конференция «Информатика и проблемы телекоммуникаций»: Тез. докл. -Новосибирск, 2001 с.25

49. Лизнева Ю.С. Применение программных средств расчета характеристик сигнальной сети для услуг ЦСИО и ИСС. // Российская научно-техническая конференция «Информатика и проблемы телекоммуникаций»: Тез. докл. -Новосибирск, 2000 с.28

50. Лизнева Ю.С. Расчет задержки сообщений в ОКС №7. Международная научно-техническая конференция «Информатика и проблемы телекоммуникаций»: Тез. докл. Новосибирск, 2002 - с.21

51. Лизнева Ю.С. Расчет характеристик сигнальной сети. // Российская научно-техническая конференция «Информатика и проблехмы телекоммуникаций»: Тез. докл. Новосибирск, 1999 - с. 14

52. Лизнева Ю.С., Ремизов С.Л. К вопросу об оценке показателей работы звена сигнализации. Российская научно-техническая конференция «Информатика и проблемы телекоммуникаций»: Тез. докл. Новосибирск, 2005 - с.31

53. Лихтциндер Б.Я., Кузякин М.А. и др. Интеллектуальные стеи связи. М., 2000.

54. М.А. Жарков, П.А. Юнаков. Межстанциопная сигнализация перспективных систем коммутации. // Электросвязь. 1988 - №10 - с.29-30.

55. Мардер Н.С., Аджемов А.С. Развитие российсткой сети ОКС №7 основа современных услуг связи. // Сети и системы связи - 1887 - №9 - с. 72-76.

56. Мардер Н.С., Аджемов А.С. Развитие российсткой сети ОКС №7 основа современных услуг связи.//Сети и системы связи. - 1997 - №3 - с.66-70.

57. Материалы сайта www.citforum.ru

58. Материалы сайта http://cncruy.komisc.ru/scminar/

59. Материалы сайта http://www.ss7.hut.ru

60. Материалы сайта vvww.niits.ru

61. Материалы сайта www.teletraffic.ru/public

62. Матюшенко С.И., Спесивов С.С. Основы имитационного моделирования в среде GPSS World: Учебное пособие,- М.: Изд-во РУДН, 2006. 112 с.

63. Медведев B.C., Потемкин В.Г. Нейронные сети. MATLAB 6 / Под общ. ред. к. т. н. В.Г. Потемкина М.: ДИАЛОГ-МИФИ, 2002. - 496 с.

64. МККТТ. Синяя книга. Подсистема пользователя цифровой сеги с интеграцией служб Q.761-Q.767- Женева, 1993

65. МККТТ. Синяя книга. Подсистема управления соединением сигнализации Q.711-716-Женева, 1993

66. МККТТ. Синяя книга. Прикладная подсистема возможностей транзакций Q.771-Q.775-Женева, 1993

67. МККТТ. Синяя книга. Прикладные услуги ISDN Q.730-Q.737- Женева, 199368