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

На правах рукописи

ИССЛЕДОВАНИЕ ВЛИЯНИЯ МЕТОДОВ МАРШРУТИЗАЦИИ НА КАЧЕСТВО ОБСЛУЖИВАНИЯ В МУЛЬТИСЕРВИСНЫХ СЕТЯХ СВЯЗИ, ФУНКЦИОНИРУЮЩИХ В ЭКСТРЕМАЛЬНЫХ УСЛОВИЯХ

Специальность: 05.12.13 —Системы, сети и устройства телекоммуникаций

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

2 6 НОЯ 2009

003484370

БУРОВ Артем Анатольевич

ИССЛЕДОВАНИЕ ВЛИЯНИЯ МЕТОДОВ МАРШРУТИЗАЦИИ НА КАЧЕСТВО ОБСЛУЖИВАНИЯ В МУЛЬТИСЕРВИСНЫХ СЕТЯХ СВЯЗИ, ФУНКЦИОНИРУЮЩИХ В ЭКСТРЕМАЛЬНЫХ УСЛОВИЯХ

Специальность: 05.12.13 - Системы, сети и устройства телекоммуникаций

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

Работа выполнена на кафедре «Безопасность и управление в телекоммуникациях» ГОУ ВПО «Сибирский государственный университет телекоммуникаций и информатики».

Научный руководитель - кандидат технических наук, доцент,

Новиков С.Н.

Официальные оппоненты: - доктор технических наук, профессор,

Мейкшан В.И.

- кандидат физико-математических наук, Юргенсон А.Н.

Ведущая организация

- ГОУ ВПО «Томский государственный университет систем управления и радиоэлектроники»

Защита состоится « 18 » декабря 2009 г. в Ю.ОО часов на заседании диссертационного совета Д 219.005.01 при ГОУ ВПО «СибГУТИ» по адресу: 630102, г. Новосибирск, ул. Кирова, 86, ауд. 625.

С диссертацией можно ознакомиться в библиотеке ГОУ ВПО «Сибирский государственный университет телекоммуникаций и информатики».

Автореферат разослан «/2 » ноября 2009 г.

Ученый секретарь

Диссертационного совета Д 219.005.01

доктор технических наук, профессор

Г.В. Мамчев

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

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

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

На сегодняшний день достаточно хорошо развит математический аппарат для исследования мультисервисных сетей связи. Этому способствовало развитие теории массового обслуживания в середине 60-х гг. XX века. Появление теории массового обслуживания, как математического аппарата для исследования сетей с коммутацией каналов, дало толчок в развитии теории анализа сетей с коммутацией пакетов. Фундаментальными работами в области теории массового обслуживания можно назвать работы иностранных специалистов: JI. Клейнрока, А. Эрланга, М. Шварца. Среди отечественных ученых можно отметить работы В.М. Вишневского, М.П. Березко, Е.В.Левнера, Е.В. Федотова и других, обобщивших существующие теоретические наработки в области исследования сетей с коммутацией пакетов.

Как показывают последние исследования, трафик, проходящий по сетям связи, носит самоподобный характер, что накладывает определенные условия на исследование современных мультисервисных сетей. Исследованию самоподобных процессов, а также свойств самоподобия сетевого трафика посвящены работы иностранных авторов: Б.Б. Мандельброта, Н.Д. Георганаса, В.Е. Лиланда, Д.Р. Кокса, В. Виллингера, И. Нор-роса, а также отечественных авторов: А.Н. Колмогорова, Б. Цыбакова, О.И. Шелухина, С.М. Смольского, A.B. Осина и других.

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

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

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

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

1 провести анализ существующих подходов к исследованию методов маршрутизации в мультисервисных сетях связи;

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

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

Объектом исследования являются мультисервисные сети связи.

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

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

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

Научная новизна работы. В диссертации:

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

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

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

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

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

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

служивания, а также заложены основы для разработки потоковых методов маршрутизации.

Практическая значимость исследования заключается в следующем:

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

2. Разработанный программный продукт проверки телекоммуникационной сети на связность включен в отраслевой фонд алгоритмов и программ при Министерстве образования Российской Федерации (извещение о государственной регистрации в Информационно-библиотечном фонде Российской Федерации разработки, предъявляемой в отраслевой фонд алгоритмов и программ от 28.02.2003 № 50200300153).

3. Разработанный программный продукт анализа методов маршрутизации в широкополосных цифровых сетях интегрального обслуживания (Ш-ЦСИО) включен в отраслевой фонд алгоритмов и программ при Министерстве образования Российской Федерации (извещение о государственной регистрации в «Национальном информационном фонде неопубликованных документов» разработки, предъявленной в отраслевой фонд алгоритмов и программ от 18.10.2004 № 50200401220).

4. Разработанный в диссертации программный продукт «Ые1Мос1е1» внедрен в учебные дисциплины ГОУ ВПО «Сибирский государственный университет телекоммуникаций и информатики», а именно в лекционные курсы по дисциплине «Современные информационные технологии» (Акт внедрения от 07.09.2009).

5. Разработанный программный продукт «Ке1Мо<1е1», а также методика исследования методов маршрутизации в мультисервисных сетях связи и способ проверки телекоммуникационной системы на связность используются на предприятиях связи: ООО «АйТнЭс-Интеграция» (Акт внедрения от 18.08.2009 № 116/01), ООО «Сибирские сети» (Акт внедрения от 23.07.2009 № 231).

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

- Международной научной конференции «81ЬСоп-2003», «81ЬСоп-2005», «БйСоп-2007» (г. Томск, 2003, 2005, 2007 гг.);

- Всероссийской научно-технической конференции «Информатика и проблемы телекоммуникаций» (г. Новосибирск, 2007, 2008 гг.).

- X Международной конференции «Проблемы функционирования информационных сетей» (г. Новосибирск, 2008 г.);

- Международной научно-практической конференции «Инновационная экономика и промышленная политика региона (ЭКОПРОМ-2009)» (г. Санкт-Петербург, 2009 г.).

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

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

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

Структура работы. Диссертация состоит из введения, четырех глав, заключения, содержит 105 страниц основного текста и включает: 29 рисунков, 18 таблиц, список использованной литературы из 55 наименований и 2 приложения.

Основные положения диссертации, представляемые к защите:

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

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

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

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

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

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

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

Дано:

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

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

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

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

5. Задан метод маршрутизации.

6. Задано тяготение информационных потоков между отдельными элементами сети.

7. В сети гарантируются вероятностно-временные характеристики (ВВХ) при предоставлении сервисов.

Вводятся следующие ограничения:

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

2. Сеть связи имеет ограниченный ресурс по пропускной способности.

Требуется исследовать влияние методов маршрутизации на ВВХ сети в экстремальных условиях. При этом под экстремальными условиями понимается уменьшение сетевых ресурсов, вызванное:

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

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

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

Решение задачи предложено искать в следующем порядке:

- проанализировать существующие подходы к исследованию методов маршрутизации в МСС;

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

- разработать математическую модель сети связи;

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

Вторая глава посвящена разработав методики исследования методов маршрутизации в МСС в условиях самоподобного трафика.

Проанализированы существующие подходы к исследованию методов маршрутизации на сетях связи и определены их основные недостатки:

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

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

- получаемые в результате исследования характеристики относятся к отдельным участкам сети; анализ функционирования сети связи в целом затруднен.

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

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

—■ (О

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

Лж = а„х" + а„_,х"4 +... + а,х + а„, (2)

где а,— коэффициенты пропорциональности; х -'независимая перемешая, которая имеет смысл коэффициента недоступности сетевых ресурсов и называется в работе степенью неопределенности.

Если полный объем сетевых ресурсов определить как сумму ресурсов Ъ по каждому из трактов сети X, то оценка доступного объема ресурсов Л для передачи пользовательской информации определяется соотношением-.

(3)

/.1 м

для лавинных методов маршрутизации.

Для игровых методов маршрутизации:

р -л + +

±Ъ, ' (4)

/»1

„ к-В-Ы Для проведения качественного анализа методов сделана замена слагаемого —г-

т^ь,

1->

в (3) переменной у, и переход к переменной а[ = в (4), что привело к соотношени-

i.i

ям:

(5)

i?»r=l-jc-«,'x = l-(l + a;>. (6)

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

Для исследования влияния методов маршрутизации на качество обслуживания в МСС целевыми характеристиками выбраны:

- оценка связности графа сети, которая, как показано в диссертации, является интегральной оценкой качества обслуживания;

- среднее время ожидания пакетов в очереди на обслуживание.

Предложена математическая модель сети связи и маршрутизации, включающая в

себя:

1) модель сетевых элементов;

2) модель информационных потоков;

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

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

r = î*,~r{ÎM|- (7)

Доступные ресурсы

/ Лавинный ч •/

метод

Рисунок 1 - График зависимости доступных сетевых ресурсов Л от коэффициента неопределенности х при использовании лавинных методов маршрутизации

Я

~г

ч. ; ;

*' . I Доступные * « ресурсы

Лавинный " метод

Рисунок 2 - График зависимости доступных сетевых ресурсов Л от коэффициента неопределенности х при использовании игровых методов маршрутизации

Кроме того, гамма-распределение с параметром 0,5, как показано в работах Пономарева Д.Ю., обладает всеми свойствами самоподобных случайных процессов, а именно: его автокорреляционная функция убывает по гиперболическому закону с увеличением лага; распределение обладает тяжелым весовым хвостом (хвост распределения затухает по степенному закону). В главе приведены ВВХ для СМО с входящим гамма потоком:

- вероятность блокировки системы массового обслуживания ГоУМЛ/Ы

Р» = \

1-ст

1- ^ +

16 2

16

(В)

где р - Л/уи; Я - интенсивность поступления заявок на входе СМО; ц - производительность обслуживающей линии СМО;

среднее время ожидания пакетов р-го вида сервиса

=---(9ч

(1-е,XI ^

р д

где ; Рк =—■

»•1

(ю)

Я // я

""" ■ (11)

- среднее количество клиентов в очереди на ожидание

1-е"-1 1-сг

В таблице 1 приведены ВВХ для применяемой модели и модели с пуассоновскими потоками.

Таблица 1.

Наименование показателя СМО ГоУМ/Ш С МО м/м/ш

Вероятность блокировки 1 -р N

Средняя длина очереди с l-(N+\)o■>'+Nc?N«

Среднее время ожидания ' а-«,)

В таблице: а = — + .!—+— : а,= р.

4 Ьб 2 '

Графики соответствующих зависимостей приведены на рисунках 3-5. При построении графиков использовались следующие данные:

• интенсивность поступления заявок на обслуживание -100 заявок/сек;

• величина входного буфера СМО -10 заявок.

Анализ графиков (рисунки 3-5) позволяет сделать вывод: переход к модели самоподобных потоков трафика в МСС влечет за собой ухудшение ВВХ по сравнению с пуассоновскими моделями (рост вероятности блокировки, длины очереди и среднего времени ожидания заявки в очереди на обслуживание).

Маршрутизация информационных потоков на сети связи описывается матрицами тяготений (12) и переходных вероятностей (13):

(12) (13)

где Р^ц - вероятность передачи пакетов информации из узла г в узел ] при поиске /-го

узла для г-го вида сервиса.

Поток данных для каждого из г видов сервиса в линии связи, соединяющей узел к с узлом I, определяется в соответствии с выражением:

*,/=й. (14)

Суммарный поток в линии Ы: <

= >7 = 1.г; и =

(15)

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

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

Выбирается произвольный узел графа и к нему «стягиваются» все соседние узлы, соединенные с ним ребрами (рисунок 6).

1-3-4

О

о

о

1-2-3-4

Рисунок 6 - Процесс «стягивания» графа сети

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

Число итераций метода «стягивания» определяется выражением:

&=#■(•>/#-1),

(16)

где ТУ- количество узлов анализируемого графа сети, Н— степень вершины графа.

Метод «разрезания», в свою очередь, предполагает оценку на связность методом «стягивания» графов из 5 узлов (5 < */), полученных из исходного графа. Число итераций разработанного метода определяется из соотношения:

Г гтт \

+ Я-(л/5-1), ч (17)

V ' ° )

|-1

где А''-количество вершин в исходном графе, 5 - количество вершин суперграфа.

Минимальное число итераций можно найти, если взять производную от выражения

по 5:

—+7^-2 =--Н-Б 5 2

(18)

Оптимальное число разбиений достигается при 5от = -/к . Сложность метода при оптимальном числе разбиений:

\

Таким образом, разработанный метод требует для своего выполнения меньшее число итераций по сравненшо с прототипом - методом «стягивания». График зависимости относительного выигрыша в числе итераций по сравненшо с методом «стягивания» от числа узлов показан на рисунке 7.

Предлагаемая методика исследования влияния методов маршрутизации на качество обслуживания в МСС включает в себя следующие этапы:

1 ввод исходных данных задачи;

2 представление сетевых элементов их математическими моделями;

3 формирование плана распределения информации на сети связи в соответствии с выбранным методом маршрутизации;

4 расчет нагрузки, создаваемой источниками сообщений в соответствии с введенными матрицами тяготения и маршрутными матрицами, а также методом-маршрутизации, применяемым на сети связи;

5 определение ВВХ сети связи по выражениям (8, 9);

6 определение интегральной оценки качества обслуживания;

7 исключение отдельных трактов (введение «неопределенности») из топологии сети, повторение шагов 3-6, анализ полученных результатов;

8 повторение процедуры шагов 3-7 для другого метода маршрутизации, сравнение результатов.

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

- сеть связи, представленная на рисунке 8;

ОТ

&Р3

2

О'-1-'-'-1-

О 200 400 600 800 ¡у

Рисунок 7 - Выигрыш в числе итераций от применения разработанного метода в сравнении с методом «стягивания»

Рисунок 8 - Исследуемая сеть связи

- в сети предоставляются 3 класса сервисов; скорость поступления для каждого из классов 10-Ю6 пакетов /с; пакеты сервисов обрабатываются сетевыми элементами с относительными приоритетами; высший приоритет имеют пакеты с меньшим номером класса сервиса;

- производительность сетевых элементов в сети:

о 100-106 пакетов/с - производительность маршрутизаторов; о 100 • 106 пакетов/с - пропускная способность трактов между маршрутизаторами;

- объем буферных устройств сетевых элементов составляет:

о 1000 пакетов-объем входного буфера; о 100 пакетов - объем выходного буфера;

- методы маршрутизации, применяемые на сети связи:

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

- интенсивность генерации служебной информации методами маршрутизации составляет 0,01-106 пакетов/с для маршрутной информации лавинного метода и для сигнальной информации игрового метода;

- сеть функционирует в экстремальных условиях; процент линий связи, вышедших из строя, изменяется в пределах от 0% до 60% с шагом 5%.

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

На рисунках 10 - 13 приведены зависимости среднего времени ожидания пакетов в очереди на обслуживание.

При увеличении служебной нагрузки в 10 раз получены зависимости, изображенные на рисунках 14 - 17. Абсолютная погрешность измерения в исследованиях не превышает 0,0001.

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

Рисунок 9 - Зависимость интегральной оценки качества обслуживания от степени неопределенности на сети связи

• Сервис 11 - Сервис 2 ' -Сервиса]

5 10 15 20 25 Степень неопределенности, %

Рисунок 10 - Зависимость среднего времени ожидания от степени неопределенности на сети (лавинный метод с последовательным выбором исходящих трактов)

- ♦ - Сервис 1 —и: — Сервис 2 А Сервис з|

Степень неопределенности, %

Рисунок 11 - Зависимость среднего времени ожидания от степени неопределенности на сети (лавинный метод с параллельным выбором исходящих трактов)

Рисунок 12 - Зависимость среднего времени ожидания от степени неопределенности на сети (игровой метод с последовательным выбором исходящих трактов)

-в- _ ^ - 4

• Сервис 1 Сер» не 2 Сер»ис Э

5 10 15 20 25 30 35 Степень неопределенности, %

Рисунок 13 - Зависимость среднего времени ожидания от степени неопределенности на сети (игровой метод с параллельным выбором исходящих трактов)

О 5 10 15 20 25 30 35 40 45 50 55 Степень неопределенности, %

* Лавишй

последователей —я— Лввикный

параппегьный - -а- .Игровой

последов ат е/ьный И Игров ой

паралпетъный

Рисунок 14 - Зависимость интегральной оценки качества обслуживания от степени неопределенности на сети связи

0,05 -I---,---,---,-г--г—

О 5 10 15 20 25 30 35 40 Степень неопределенности, %

Рисунок 15 - Зависимость среднего времени ожидания от степени неопределенности на сети (лавинный метод с последовательным выбором исходящих трактов)

нг

а— ст ♦ - ~

/ >

- Сервис 1

— Сервис 2 -Сервис 3

О 5 10 15 ■ 20 25 30 35 40 Степень неопределенности, %

Рисунок 16 - Зависимость среднего времени ожидания от степени неопределенности на сети (лавинный метод с параллельным выбором исходящих трактов)

Степень неопределенности, %

Рисунок 17 - Зависимость среднего времени ожидания от степени неопределенности на сети (игровой метод с последовательным выбором исходящих трактов)

На рисунках 18-20 приведены результаты исследований для случая увеличения интенсивности информационных потоков в 5 раз с 10-Ю6 до 50-Ю6 пакетов/с при интенсивности генерации служебной нагрузки 0,01 ■ 106 пакетов/с. Абсолютная погрешность измерений не превышает 0,003.

Рисунок 18 - Зависимость интегральной оценки качества обслуживания от степени неопределенности на сети связи

Рисунок 19 - Зависимость среднего времени ожидания от степени неопределенности на сети (лавинный метод с последовательным выбором исходящих трактов)

Сг*гт«нь неопределенности, 'Л

Рисунок 20 - Зависимость среднего времени ожидания от степени неопределенности на сети (лавинный метод с параллельным выбором исходящих трактов)

Анализ полученных в результате исследований графиков позволяет сделать следующие выводы:

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

- на ВВХ сети связи оказывает влияние применяемый метод маршрутизации, параметры сетевых элементов и поступающая нагрузка;

- с усилением неопределенности на сети связи интегральная оценка качества обслуживания стремится к нулю;

- рост поступающей на сеть связи информационной нагрузки приводит к ухудшению характеристик функционирования сети связи;

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

В четвертой главе представлены рекомендации по применению методов маршрутизации в МСС, а также проводится анализ потоковой маршрутизации.

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

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

Цш =Нт "(^и+^из) + >1±Л. (20)

т^с,™ — иСгет + кТш»шг) + к) т + к К '

при условии Тт = тТштт, где т - коэффициент пропорциональности, т < 1; к - доля пакетов в анализируемом информационном потоке.

На рисунке 21 приведены графики, построенные с использованием (20):

анализируемых пакетов

Вероятность блокировки поступающих на вход сетевого элемента пакетов при длине буфера ТУ = 100 пакетов представлена на рисунке 22.

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

Абсолютная погрешность результатов вычислений не превышает 0,0001.

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

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

0.015

0.01

5x10

А = 0.51

\ = 0.50

1.8 1.85

1.9 1.95 р

Рисунок 22 - График зависимости вероятности блокировки от коэффициента использования линии р

Б 10 15 20 25 30 35 40 45 50 55 60 Степень неопределенности, %

Рисунок 23 -

• Зависимость интегрального критерия качества обслуживания от степени неопределенности на сети связи

■» И гров ой

Параллельный - ГЬтекоаЫй (к" 0,в>

5 10 15 20 25 ЭО 35 40 45 50 65 Степень неопределенности, %

Рисунок 24 - Зависимость интегральной оценки качества обслуживания от степени неопределенности на сети связи

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

Основные результаты и выводы диссертации.

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

1 проанализированы существующие подходы к исследованию методов маршрутизации в МСС, определены основные недостатки этих подходов;

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

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

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

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

6 разработано специализированное программное обеспечение «NetModel» для анализа МСС в соответствии с разработанной методикой;

7 разработаны рекомендации по выбору метода маршрутизации в МСС при заданных экстремальных условиях.

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

ОСНОВНЫЕ ПОЛОЖЕНИЯ ДИССЕРТАЦИИ ОПУБЛИКОВАНЫ В СЛЕДУЮЩИХ РАБОТАХ

1. Маршрутизация и защита информации на сетевом уровне в мультисервисных сетях связи /Буров АЛ., Киселев A.A., Новиков С.Н., Сафонов Е.В., Солонская О.И., под ред. С.Н. Новикова. ГОУ ВПО СибГУТИ. — Новосибирск, 2004,- 221 с. Деп. в ВИНИТИ 04.11.04, № 1732-В2004. Информация о статье в БУ «Депонированные научные работы», № 1,2005.

2. Новиков С.Н., Буров A.A. Анализ методов маршрутизации в широкополосных цифровых сетях интегрального обслуживания (Ш-ЦСИО). - М.: ВНТИЦ, 2004. -№50200401220.

3. Новиков С.Н., Буров A.A. Метод проверки телекоммуникационной системы на связность.-М.: ВНТИЦ, 2003. - №50200300153.

4. Новиков С.Н., Буров A.A. Анализ методов маршрутизации в широкополосных цифровых сетях интегрального обслуживания (Ш-ЦСИО). // Компьютерные учебные программы и инновации. - 2004, № 6. С.13.

5. Novikov S.N., Burov A.A. Modeling of the Routing Process Occurring in Communication Networks with Guaranteed Quality of Service. // The IEEESiberian Conference on Control and Communications, SIBCON-2003 - 2003, Tomsk, 2003, p. 32-35.

6. Новиков C.H., Буров A.A. Метод проверки телекоммуникационной системы на связность. // Компьютерные учебные программы и инновации. - 2003, № 6. С.13.

7. Novikov S.N., Burov A.A. Method of check of telecommunication system on connectivity // The magazine Computing teaching programs and innovation. - 2002, №2.

8. Исследование и разработка методов маршрутизации и защиты информации на Ш-ЦСИО. / Сибирский гос. универ-т телекоммуникаций и информатики; Руководитель работы Новиков С.Н. № ГР 0120.0 50144911; инв. № Б 0220.0 501349 - Новосибирск, 2005.

9. Разработка методики анализа функционирования широкополосной цифровой сети интегрального обслуживания (Ш-ЦСИО). Отчет / Сибирский гос. универ-т телекоммуникаций и информатики; Руководитель работы Новиков С.Н. № ГР 01.200.304433 -Новосибирск, 2003.

10.Novikov S.N., Burov A.A. A Analysis of probability-time characteristics of a telecommunication networks. // The IEEE International Siberian Conference on Control and Communications, SIBCON-2005 - Tomsk, 2005, p. 26-29.

11. Буров A.A. Проблемы моделирования телекоммуникационных сетей. // Информатика и проблемы телекоммуникаций. Российская научно-техническгя конференция -Новосибирск, 2007, С. 20-21.

12. Burov A.A. Methods of the Host Address Faking. // The IEEE International Siberian Conference on Control and Communications, SIBCON-2007 - Tomsk, 2007, p. 94-98.

13.Буров A.A. Потоковая маршрутизация. //Информатика и проблемы телекоммуникаций. Российская научно-техническая конференция - Новосибирск, 2008, С. 437-439.

14. Буров A.A. Потоковая маршрутизация в сетях связи с коммутацией пакетов. // Проблемы функционирования информационных сетей. X Международная конференция -Новосибирск, 2008, С. 23-27.

15.Буров A.A. Оценка надежности функционирования сетевого элемента при потоковой маршрутизации // Телекоммуникации. - 2009, № 6, С. 11-14.

16. С.Н. Новиков, A.A. Буров. Анализ влияния методов маршрутизации на объем доступных сетевых ресурсов // Научно-технические ведомости СПбГПУ. - 2009, С. 4147.

17. С.Н. Новиков, A.A. Буров. Задача анализа методов маршрутизации. // Инновационная экономика и промышленная политика региона (ЭКОПРОМ-2009) / Под. ред. д-ра экон. наук, проф. A.B. Бабкина: Труды VII Международной научно-практической конференции. 30 сентября - 3 октября 2009 г. Т.2 - СПб.: Изд-во Политехи, ун-та, 2009, С. 396-401.

Буров Артем Анатольевич

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

Автореферат диссертации на соискание ученой степени кандидата технических наук

Подписано в печать « 10 » ноября 2009 г. Формат бумаги 60x84/16, отпечатано на ризографе, шрифт№ 13, изд. л. 1,6, заказ № 87, тираж 110 экз., ГОУ ВПО «СибГУТИ». 630102, г. Новосибирск, ул. Кирова, д. 86.

ВВЕДЕНИЕ.

ГЛАВА 1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ ПРЕДМЕТНОЙ ОБЛАСТИ МАРШРУТИЗАЦИЯ В ТЕЛЕКОММУНИКАЦИОННЫХ СИСТЕМАХ.

1.1 Основные понятия и определения.

1.2 Классификация методов маршрутизации.

1.3 Постановка задачи исследования методов маршрутизации, определение исходных данных и этапы решения поставленной задачи.

1.4 Выводы.

ГЛАВА 2. РАЗРАБОТКА МЕТОДИКИ ИССЛЕДОВАНИЯ МЕТОДОВ МАРШРУТИЗАЦИИ В МУЛЬТИСЕРВИСНЫХ СЕТЯХ СВЯЗИ В ЭКСТРЕМАЛЬНЫХ УСЛОВИЯХ.

2.1 Анализ существующих подходов к исследованию методов маршрутизации в мультисервисных сетях связи.

2.2 Разработка модели служебной нагрузки, создаваемой методами маршрутизации на сети связи.

2.3 Определение целевых характеристик функционирования мультисервисных сетей связи.

2.4 Математическая модель сети связи.

2.4.1 Математическая модель сетевых элементов.

2.4.2 Математическая модель информационных потоков.

2.4.3 Вероятность блокировки СМО с ограниченным буфером при входящем гамма потоке.

2.4.4 Время ожидания в СМО с относительными приоритетами при входящем гамма потоке.

2.4.5 Сравнение вероятностно-временных характеристик СМО для пуассоновских и самоподобных потоков.

2.5 Модель маршрутизации на сети связи.

2.5.1 Математическая модель распределения информационных потоков на сети связи.

2.5.2 Разработка алгоритма формирования таблиц маршрутизации лавинными методами маршрутизации.

2.5.3 Разработка алгоритма формирования таблиц маршрутизации игровыми методами маршрутизации.

2.6 Расчет интегральной оценки качества обслуживания.

2.7 Методы проверки графа сети на связность.

2.7.1 Метод «стягивания».

2.7.2 Метод «разрезания».

2.8 Оценка временных характеристик при передаче пакетов информации.

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

2.10 Выводы.

ГЛАВА 3. ИССЛЕДОВАНИЕ ВЛИЯНИЯ МЕТОДОВ МАРШРУТИЗАЦИИ НА ХАРАКТЕРИСТИКИ ФУНКЦИОНИРОВАНИЯ МУЛЬТИСЕРВИСНЫХ СЕТЕЙ СВЯЗИ В ЭКСТРЕМАЛЬНЫХ УСЛОВИЯХ.

3.1 Исходные данные задачи исследования.

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

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

3.4 Выводы.

ГЛАВА 4. РАЗРАБОТКА РЕКОМЕНДАЦИЙ ПО ПРИМЕНЕНИЮ МЕТОДОВ МАРШРУТИЗАЦИИ В МУЛЬТИСЕРВИСНЫХ СЕТЯХ СВЯЗИ

4.1 Актуальность применения потоковой маршрутизации на сетях связи.

4.2 Анализ времени обработки пакетов в сетевом элементе.

4.3 Вероятность блокировки сетевого элемента при потоковых методах маршрутизации.

4.4 Определение интегральной оценки качества обслуживания при потоковой маршрутизации.

4.5 Рекомендации по выбору и применению методов маршрутизации в мультисервисных сетях связи.

4.6 Выводы.

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

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

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

На сегодняшний день достаточно хорошо развит математический аппарат для исследования мультисервисных сетей связи. Этому способствовало развитие теории массового обслуживания в середине 60-х гг. XX века. Появление теории массового обслуживания, как математического аппарата для исследования сетей с коммутацией каналов, дало толчок в развитии теории анализа сетей с коммутацией пакетов. Фундаментальными работами в области теории массового обслуживания можно назвать работы иностранных специалистов: J1. Клейнрока, А. Эрланга, М. Шварца. Среди отечественных ученых можно отметить работы В.М. Вишневского, М.П. Березко, Е.В. Левиера, Е.В. Федотова и других, обобщивших существующие теоретические наработки в области исследования сетей с коммутацией пакетов.

Как показывают последние исследования, трафик, проходящий по сетям связи, носит самоподобный характер, что накладывает определенные условия на исследование современных мультисервисных сетей. Исследованию самоподобных процессов, а также свойств самоподобия сетевого трафика посвящены работы иностранных авторов: Б.Б. Мандельброта, Н.Д. Георганаса, В.Е. Лиланда, Д.Р. Кокса, В. Виллингера, И. Норроса, а также отечественных авторов: А.Н. Колмогорова, Б. Цыбакова, О.И. Шелухина, С.М. Смольского, A.B. Осина и других.

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

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

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

1 провести анализ существующих подходов к исследованию методов маршрутизации в мультисервисных сетях связи;

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

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

Объектом исследования являются мультисервисные сети связи.

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

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

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

Научная новизна работы. В диссертации:

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

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

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

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

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

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

Практическая значимость исследования заключается в следующем:

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

2. Разработанный программный продукт проверки телекоммуникационной сети на связность включен в отраслевой фонд алгоритмов и программ при Министерстве образования Российской Федерации (извещение о государственной регистрации в Информационно-библиотечном фонде Российской Федерации разработки, предъявляемой в отраслевой фонд алгоритмов и программ от 28.02.2003 № 50200300153).

3. Разработанный программный продукт анализа методов маршрутизации в широкополосных цифровых сетях интегрального обслуживания (Ш-ЦСИО) включен в отраслевой фонд алгоритмов и программ при Министерстве образования Российской Федерации (извещение о государственной регистрации в «Национальном информационном фонде неопубликованных документов» разработки, предъявленной в отраслевой фонд алгоритмов и программ от 18.10.2004 № 50200401220).

4. Разработанный в диссертации программный продукт «№1Мос1е1» внедрен в учебные дисциплины ГОУ ВПО «Сибирский государственный университет телекоммуникаций и информатики», а именно в лекционные курсы по дисциплине «Современные информационные технологии» (Акт внедрения от 07.09.2009).

5. Разработанный программный продукт «Ые1Мос1е1», а также методика исследования методов маршрутизации в мультисервисных сетях связи и способ проверки телекоммуникационной системы на связность используются на предприятиях связи: ООО «АйТиЭс-Интеграция» (Акт внедрения от 18.08.2009 № 116/01), ООО «Сибирские сети» (Акт внедрения от 23.07.2009 № 231).

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

Международной научной конференции «81ЬСоп-2003», «8ШСоп-2005», «81ЬСоп-2007» (г. Томск, 2003, 2005, 2007 гг.);

Всероссийской научно-технической конференции «Информатика и проблемы телекоммуникаций» (г. Новосибирск, 2007, 2008 гг.).

X Международной конференции «Проблемы функционирования информационных сетей» (г. Новосибирск, 2008 г.);

Международной научно-практической конференции «Инновационная экономика и промышленная политика региона (ЭКОПРОМ-2009)» (г. Санкт-Петербург, 2009 г.).

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

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

Структура работы. Диссертация состоит из введения, четырех глав, заключения, содержит 105 страниц основного текста и включает: 29 рисунков, 18 таблиц, список использованной литературы из 55 наименований и 2 приложения.

4.6 Выводы

1. Рассмотрены особенности потоковой маршрутизации.

2. Показан выигрыш в производительности сетевых элементов при использовании потоковой маршрутизации.

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

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

ЗАКЛЮЧЕНИЕ

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

1 проанализированы существующие подходы к исследованию методов маршрутизации в мультисервисных сетях связи, определены основные недостатки этих подходов;

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

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

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

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

6 разработано специализированное программное обеспечение «NetModel» для анализа мультисервисных сетей связи в соответствии с разработанной методикой;

7 разработаны рекомендации по выбору метода маршрутизации в мультисервисных сетях связи при заданных экстремальных условиях.

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

1. А. Карабуто. Intel Developer Forum, февраль 2003: итоговый обзор. http://www.ferra.ru/online/system/s24500/page-1.

2. В.М. Вишневский. Теоретические основы проектирования компьютерных сетей. Москва: Техносфера, 2003. — 512 с.

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

4. Wu Т. Н. Fiber Network Service Survivability. - Artech House, 1992.

5. Дэвис Д., Барбер Д., Прайс У., Соломонидес С. Вычислительные сети и сетевые протоколы: Пер. с англ. М.: Мир, 1981. - 563 с.

6. Клейнрок Л. Коммуникационные сети: Пер. с англ. — М.: Наука, 1975. -256 с.

7. Клейнрок Л. Вычислительные системы с очередями: Пер. с англ. — М.: Мир, 1979.-600 с.

8. Клейнрок Л. Теория массового обслуживания. Пер. с англ./Пер. И.И. Грушко; ред. В.И. Нейман. М.: Машиностроение, 1979. - 432 е., ил.

9. Мизин И.А., Богатырев В.А., Кулешов А.П. Сети коммутации пакетов. М.: Радио и связь, 1986. - 408 с.

10. Ю.Шварц М. Сети ЭВМ. Анализ и проектирование: Пер. с англ. М.: Радио и связь, 1981. - 336 с.

11. С.Н. Новиков. Методы маршрутизации на цифровых широкополосных сетях связи: 4.1 / Учебное пособие. — Новосибирск: СибГУТИ2000.-84с.: ил.

12. Б.Л. Сатовский. MPLS технология маршрутизации для нового поколения сетей общего пользования. Сети и системы связи № 3 (март)2001.

13. М.П. Березко, В.М. Вишневский, Е.В. Левнер, Е.В. Федотов. Математические модели исследования маршрутизации в сетях передачи данных. Информационные процессы, Том 1, № 2, 2001, стр. 103 — 125.

14. Jackson J.R. Networks of Waiting Lines. Operations Research, 1957, no. 5, pp. 518-521.

15. Fratta L., Gerla M., Kleinrock L. The Flow Deviation Method: An Approach to Store-and-Forward Communication Network Design. Networks, 1973, vol. 3, no. 2, pp. 97-133.

16. Cantor D.G., Gerla M., Optimal Routing in a Packet-Switched Computer Networks. IEEE Trans. Computers., 1974, vol. C-23, no. 10, pp. 10621068.

17. Schwartz M., Cheung C.K., The Gradient Projection Algorithm for Multiple Routing in Message-Switched Networks. IEEE Trans., Commun., 1976, vol. COM-24, no. 4, pp. 449-456.

18. Frank M., Wolfe P., An Algorithm for Quadratic Programming. Naval Research Logistic Quarterly, 1956, no.3, pp. 95-110.

19. Новиков С.Н., Буров А.А. Анализ методов маршрутизации в широкополосных цифровых сетях интегрального обслуживания (Ш-ЦСИО). -М.: ВНТИЦ, 2004. №50200401220.

20. Новиков С.Н., Буров А.А. Метод проверки телекоммуникационной системы на связность. М.: ВНТИЦ, 2003. - №50200300153.

21. Новиков С.Н., Буров А.А. Анализ методов маршрутизации в широкополосных цифровых сетях интегрального обслуживания (Ш-ЦСИО). // Компьютерные учебные программы и инновации. 2004, № 6. С. 13.

22. Novikov S.N., Burov A.A. Modeling of the Routing Process Occurring in Communication Networks with Guaranteed Quality of Service. // The IEEESiberian Conference on Control and Communications, SIBCON-2003 2003, Tomsk, 2003, p. 32-35.

23. В.Г. Олифер, H.A. Олифер. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 2-е изд. СПб.: Питер, 2003. -864 е.: ил.

24. Новиков С.Н., Сафонов Е.В. Методы оценки структурной надежности телекоммуникационных систем: Учебное пособие / Методический комплекс Новосибирск: Новосибирск: 2003. — 44 с.

25. Novikov S.N., Burov А.А. A Analysis of probability-time characteristics of a telecommunication networks. // The IEEE International Siberian Conference on Control and Communications, SIBCON-2005 Tomsk, 2005, p. 26-29.

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

27. Э.В. Афонцев. Статистические свойства Интернет трафика. http://www.nag.ru/goodies/articles/sst/sst.html.

28. Ильницкий C.B. Самоподобный (self-similar) входной поток в системах М/М/1 и G/M/1. www.teletraffic.ru/public/pdi7IlnickisMMl2004.pdf.

29. В. Tsybakov, N.D. Georganas. Self-similar processes in communication networks. http://pi.314159.ru/tsybakovl.pdf.31 .Пономарев Д.Ю. Об обслуживании в системе с входным гамма потоком. http://www.sbras.ru/ws/YM2004/8510/.

30. Пономарев Д.Ю. Исследование моделей телекоммуникационных систем с непуассоновскими входными потоками // Проблемы информатизации региона. ПИР-2001: Сборник научных трудов. Красноярск: ИПЦ КГТУ. - 2002. - С. 145-152.

31. Пономарев Д.Ю. Исследование моделей потоков вызовов. http://www.nsc.ru/wsAnVI2004/8509/index.htmI

32. Семенов. Телекоммуникационные технологии. http://book.itep.ru/1 /intro 1 .htm.

33. Н. Elagha, М. AlShafee. On the Self-Similar Nature of ATM Network Traffic. Issues in Informing Science and Information Technology. Volume 4, 2007.

34. W.E. Leland, M.S. Taqqu, W. Willinger, D.V. Wilson. On the Self-Similar Nature of Ethernet Traffic. IEEE/ACM Transactions on networking, vol. 2, no. 1, February 1994.

35. O.I. Sheluhin, S.M. Smolskiy, A.V. Osin. Self-similar processes in telecommunications. John Willey and Sons Ltd., 2007.

36. ЗБ.Крук Б.И., Попантонопуло B.H., Шувалов В.П. Телекоммуникационные системы и сети. Т.1: Учеб. пособие. — Новосибирск: Сиб. предприятие «Наука» РАН, 1998. 536 с.

37. А.А. Боровков. Математическая статистика. — Учебник. — М.: Наука. Главная редакция физико-математической литературы, 1984. — 472 с.

38. С.Н. Новиков. Методы маршрутизации на цифровых широкополосных сетях связи: 4.2 / Учебное пособие. — Новосибирск: СибГУТИ 2004.-59 е.: ил.

39. D. Tipper, J. L. Hammond, S. Sharma, A. Khetan, K. Balakrishnan, and S. Menon. An Analysis of the Congestion Effects of Link Failures in Wide Area Networks. IEEE Journal Selected Areas in Comm., vol. 12, pp. 179 -192, January 1994.

40. V. R. Saksena. Topological Analysis of Packet Networks. IEEE Journal Selected Areas in Comm., vol. 7, pp. 1243 1252, October 1989.

41. J. F. Kurose and H. T. Mouftah. Computer-Aided Modeling, Analysis, and Design of Communication Networks. IEEE Journal Selected Areas in Comm., vol. 6, pp. 130 145, January 1988.

42. Н. Kobayashi and A. G. Konheim. Queueing Models for Computer Communications System Analysis. IEEE Trans. Communications, vol. COM-25, pp. 2 29, January 1977.

43. К. M. Al-Tawil, M. Abd-El-Barr, and F. Ashraf. A survey and comparison of wormhole routing techniques in a mesh networks. IEEE Network, vol. 11, pp. 38 45, March/April 1997.

44. N. F. Maxemchuk and S. H. Low. Active routing. IEEE Journal Selected Areas in Comm., vol. 19, pp. 552 565, March 2001.

45. J. Chen, P. Druschel, and D. Subramanian. A new approach to routing with dynamic metrics. Proc. IEEE INFOCOM, 1999, pp. 661 670, March 1999.

46. S. Nelakuditi, Z. Zhang, and R. P. Tsang. Adaptive proportional routing: A localized QoS routing approach. Proc. IEEE INFOCOM, 2000, pp. 1566 -1575, March 2000.

47. Приказ Мининформсвязи России от 27.09.2007 № 113 «Об утверждении Требований к организационно-техническому обеспечению устойчивого функционирования сети связи общего пользования».

48. Производительность маршрутизаторов Cisco. Заглавие с экрана. Электронный ресурс http://www.netcube.ru/support/cisco/routerperfonnance.51 .Электронный ресурс Switch performance.http://www.cisco.com/web/partners/tools/quickreference/index.html.

49. Коммутация уровня 3. Заглавие с экрана. Электронный ресурс http://www.intel.com/cd/network/connectivity/emea/rus/technologies/layer 3s witching/164891 .htm.

50. Новиков С.Н., Гольник А.Н. Анализ живучести сетей связи (реклам-но-техническое описание). ФАП РФ номер per. № 1534 от 2002 г.

51. Новиков С.Н., Куцева Т.В. Расчет структурной надежности сети связи // Труды учебных институтов связи / Л. 1987. - С. 99 — 102.

52. Новиков С.Н., Буров A.A. Метод проверки телекоммуникационной системы на связность. Свидетельство об отраслевой регистрации разработки от 27.03.2003 № 2377.