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

доктора технических наук
Гавлиевский, Серго Леонидович
город
Самара
год
2012
специальность ВАК РФ
05.12.13
цена
450 рублей
Диссертация по радиотехнике и связи на тему «Методы анализа мультисервисных сетей связи с несколькими классами обслуживания»

Автореферат диссертации по теме "Методы анализа мультисервисных сетей связи с несколькими классами обслуживания"

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

ГЛВЛНЕВСКИЙ Серго Леонидович

МЕТОДЫ АНАЛИЗА МУЛЬТИСЕРВИСНЫХ СЕТЕЙ СВЯЗИ С НЕСКОЛЬКИМИ КЛАССАМИ ОБСЛУЖИВАНИЯ

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

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

1 2 МАР 2012

Самара 2012

005011842

005011842

Работа выполнена в Федеральном государственном образовательном бюджетном учреждении высшего профессионального образования «Поволжский государственный университет телекоммуникаций и информатики» (ФГОБУ ВПО ПГУТИ).

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

Карташевский В.Г. (ФГОБУ ВПО ПГУТИ)

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

Докучаев В.А.

Ведущая организация: Федеральное государственное унитарное предприятие Ленинградское отделение центрального научно-исследовательского института связи ( ФГУП ЛОЦНИИС)

Защита состоится «30» марта 2012 г. в 14.00 часов на заседании диссертационного совета Д219.003.02 при Поволжском государственном университете телекоммуникаций и информатики по адресу: 443010, г. Самара, ул. Л. Толстого, д. 23.

С диссертацией можно познакомиться в библиотеке ФГОБУ ВПО ПГУТИ.

Автореферат разослан «24» февраля 2012 г.

Ученый секретарь диссертационного совета

доктор технических наук, профессор Гольдштейн Б.С.

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

Д219.003.02

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

Д.В. Мишин

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

Актуальность темы исследования. Задача построения современного информационного общества немыслима без развертывания мощных высокопроизводительных мультисервисных сетей. Именно поэтому все Операторы, входящие в ОАО «Связьинвест», а также Операторы корпоративных и ведомственных сетей поставили в качестве приоритетной задачу построения и реконструкции мультисервисных сетей на базе пакетной коммутации с использованием IP-протокола.

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

Значительный вклад в решение вопросов, связанных с созданием теоретического и практического задела построения современных мультисервисных сетей, внесли работы отечественных ученых Г.П. Башарина, В.М. Вишневского, B.C. Гладкого, Б.С. Гольдштейна, В.А. Ершова, Г.П. Захарова, В.А. Ивницкого, В.В. Крылова, H.A. Кузнецова, А.Е. Кучерявого, В.Г. Лазарева, А.Н. Назарова, А.П. Пшеничникова, С.И. Самойленко, К.Е. Самуйлова, Ю.А. Семенова, H.A. Соколова, С.Н. Степанова, Э.И. Якубайтиса, Г.Г. Яновского и зарубежных специалистов Д. Барбера, Д. Девиса, Л. Клейн-рока, Дж. Мартина, Р. Мобли, М.А. Шнепс-Шнеппе, М. Шварца, Фриша и других.

Актуальность темы нашла подтверждение в таких руководящих материалах как:

1. Концептуальные положения по построению мультисервисных сетей на ВСС России. Утверждены Минсвязью РФ 25 января 2002 г;

2. Принципы построения мультисервисных местных сетей электросвязи. Руководящий технический материал. 2005 год;

3. Стратегия развития информационного общества в Российской Федерации. Утверждена Президентом Российской Федерации В.Путиным 7 февраля 2008 г., № Пр-212.

Цель и задачи исследования. Цель и задачи работы заключаются в разработке методов расчета вероятностно-временных характеристик (ВВХ) мультисервисных сетей. Для достижения поставленной цели необходимо решить следующие основные задачи:

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

2. Провести анализ архитектур сетей переходного периода, а также сетей связи следующего поколения - Next Generation Network (NGN) и описание их компонентов в терминах теории массового обслуживания (ТМО).

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

4. Описать потоки на узлах и ветвях сети в условиях статистического равновесия.

5. Описать типовые топологии мультисервисных сетей в терминах теории множеств.

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

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

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

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

Научные результаты, выносимые на защиту

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

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

3. Соотношения, описывающие типовые топологии сетей в терминах теории множеств.

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

5. Методы, основанные на решении СНАУ, позволяющие рассчитывать характеристики сети в условиях совместного воздействия различных факторов, в том числе при изменениях:

• нагрузки;

• структуры тяготения;

• пропускной способности каналов;

• при отказе оборудования и обрывах каналов;

• числа классов обслуживания.

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

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

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

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

4. Разработаны алгоритмы и методы расчета характеристик сетей, основанные на решении СНАУ.

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

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

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

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

Практическая значимость работы

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

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

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

1. ОАО «Гипросвязь» г. Самара - при выполнении ряда проектов по построению мультисервисных сетей;

2. ЗАО «Энвижн Групп» Энвижн-Волга - при принятии проектных решений по заказу «Организация "последних миль" на объектах Приволжского филиала ОАО «Ростелеком»;

3. ООО «ТехноСерв А/С» - при выполнении заказа « Проектирование технической архитектуры Единой системы управления предприятием (ERP) ОАО «ВолгаТелеком» на основе программного продукта Oracle e-Business SuiTe. Телекоммуникационная подсистема»;

4. Самарский филиал «Ростелеком - Волга» - для расчета характеристик и системного анализа сети передачи данных IP/MPLS;

5. ФГОБУ ВПО ПГУТИ - при внедрении в учебный процесс на кафедре МСИБ

Апробация работы. Основные положения диссертационной работы были представлены и обсуждены на школе-семинаре «Проблемы и перспективы внедрения мультисервисных сетей на основе современных телекоммуникационных технологий» (Самара, 2002), на школе-семинаре «Развитие мультисервисных сетей в МРК ОАО «Связьинвест» (Самара 2004), на школе-семинаре «Особенности построения сетей электросвязи на основе технологии IP-MPLS» (Самара 2005), на школе-семинаре «Управление и контроль качества услуг в сетях нового поколения» (Самара 2005), на семинаре-совещании «Развитие широкополосного доступа на сетях электросвязи России», на юбилейной научно-практической конференции «35 лет ФАИТ и 90 лет со дня рождения основателя факультета профессора Л.Ф. Куликовского» (Самара 1995), на Всероссийской межвузовской научно-практической конференции «Компьютерные технологии в науке, практике и образовании» (Самара, 2002, 2003, 2004, 2005, 2007, 2008, 2009, 2010, 2011), российских НТК профессорско-преподавательского состава ПГАТИ (Самара 1999, 2000, 2001, 2005), на десятой международной научно-технической конференции «Проблемы техники и технологий телекоммуникаций» ПТ и ТТ-2009.

Публикации. По теме диссертации опубликовано 65 печатных работ, в том числе 22 статьи, из них 16 - в журналах, входящих в перечень ВАК, кроме того, 1 статья из перечня ВАК будет опубликована в первом квартале 2012 года.

Структура и объем работы. Диссертация состоит из введения, 6 глав, заключения, списка литературы и приложения. Основной текст диссертации составляет 353 страницы, в том числе 98 рисунков, 32 таблицы, список литературы из 310 наименований.

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

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

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

Отмечено, что в переходный период будут широко использованы комбинированные технологии построения сетей доступа, когда часть сети доступа будет построена на базе электрического кабеля, а часть - на основе оптоволокна. При этом в дальнейшем, в ходе модернизации, будет происходить постепенная замена электрического кабеля на оптический с улучшением качества обслуживания подключенных к сети пользователей. Проанализированы перспективные технологии построения транспортной сети с использованием технологий Metro Ethernet, CWDW, DWDW, Multiprotocol Label Switching (MPLS).

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

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

Во второй главе проанализирована циркуляция потоков в сети ШПД. Рассмотрены модели телекоммуникационных устройств как элементов систем массового обслуживания (СМО). Приведены описания фрагментов сетей как сетей массового обслуживания (СеМО). Рассмотрен переход от схем организации связи к моделям СеМО. Приведено описание типовых топологий транспортных магистралей в терминах теории множеств. На рис. 1 проиллюстрирован принцип формирования потоков в мультисервисной сети. Конечные пользователи подключаются к услугам сети через удаленный доступ

(УД). К одному УД может быть подключено до нескольких десятков конечных пользователей. Это означает, что через порт, соединяющий УД и узел агрегации (УА), направляется суммарный восходящий поток от нескольких десятков терминалов. Несколько УД подключены к УА, которые, в свою очередь, подключены к магистральному узлу (МУ), образующим транспортную сеть.

На каждом уровне происходит суммирование потоков. Причем, если на УД объединяются потоки от нескольких десятков до нескольких сотен источников, на УА от сотен до тысяч, то на МУ поступают потоки уже от тысяч до десятков или даже сотен тысяч источников.

----Нисходящий поток

МУ-магистрапьный узеп; УА- узеп агрегации; „_ Воскодящий поток

УД-уэел доступа; Т- терминал пользователя

Рис.1. Принцип формирования потоков в мультисервисной сети

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

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

Рассмотрим теперь участок сети между портом терминала (сервера) и портом УД. Это единственное место на сети, где потоки не суммируются и их можно рассматривать в их первоначальном состоянии. Понятно, что свойства потока на участке Т-УД могут существенно отличаться от свойств потока на участках УД-УА, МУ-МУ, МУ-BRAS (сервисный маршрутизатор). В ряде публикаций утверждается, что трафик на портах серверов обладает свойством самоподобия. Используя принцип декомпозиции, можно рассчитать отдельно характеристики для участка сети, охватывающего УД, УА, МУ, BRAS, на котором поток близок к пуассоновскому и отдельно рассчитать характеристики на участке Т - УД, на котором свойства потока могут отличаться от пуассоновского, например, обладать свойством самоподобия. После чего, можно рассчитать задержки и потери между рассматриваемой парой узлов.

В третьей главе разработан метод расчета характеристик сети, в основе которого лежит использование аппарата КДЦМ. Рассмотрен общий подход к расчету элементов МПВ. Составлена СНАУ, решение которой позволяет определить потоки на ветвях и узлах сети в стационарном режиме и рассчитать основные показатели качества для каждого класса обслуживания. Разработан алгоритм решения системы, основанный на использовании итерационного метода.

Характерной особенностью КДЦМ является то, что по известной МПВ для сети, находящейся в стационарном режиме, используя стандартные матричные операции, работы с ней и матрицами, полученными путем обработки МПВ, можно получить широкий спектр характеристик процесса передачи одиночного пакета относительно искомого узла /. Очевидно, что по сети в каждый момент времени передаются не одиночные пакеты, а достаточно мощные потоки пакетов. Таким образом, для расчета характеристик необходимо знать их распределение по ветвям сети. Учитывая то, по сети передаются достаточно мощные потоки при определении суммарных потоков на ветвях и узлах сети был использован метод полиноминальной аппроксимации, позволяющий осуществлять декомпозицию СеМО на уровне первого момента распределения интервалов времени между пакетами в потоках, циркулирующих в сети.

Взаимосвязь между отдельными переменными, векторами и матрицами показана в виде диаграммы на рис. 2, а все формулы и расчетные соотношения приведены в главе 3. Учитывая их громоздкость, зависимость некоторой переменной у от переменной х будем обозначать в дальнейшем как >• = fv(*).

Обозначим через сц пропускную способность канала, соответствующего ветви (у), через rv и я\,- задержку при передаче пакета по ветви (//) и вероятность ее блокировки, через - число мест ожидания, а через Xtj - поток, поступающий на ветвь (ij), через - уровень загрузки канала (у), через

С = [СЛ„<»„' = = Р = 1рХ<„,- соответст-

вующие матрицы (вершины 1- 6), через //(вершина 7) - интенсивность обслуживания.

Из ТМО известно, что между элементами этих матриц имеют место следующие соотношения: р.- = /„(А„,с.,,и); г9 =/Дс,=/„{Ла,си,у>„,р). Из этих выражений следует, что для расчета задержки и блокировки на ветвях сети необходимо знать потоки, поступившие на соответствующие системы буфер канал (СБК). Соответствующие параметры рассчитываются в вершинах 9,21,37.

Рис. 2. Взаимосвязь между отдельными переменными, векторами и

матрицами

Обозначим через:

- Д = [Аы]„ „„_ (вершина 8) матрицу нагрузки. Тогда элемент Л„ будет равен интенсивности поступления пакетов, которую необходимо передать по сети между рассматриваемой парой узлов к и I. Через / = [г„ ]„,,„, (вершина 9) обозначим матрицу тяготения. Она необходима для расчета средне-сетевых показателей. Ее элементу, показывает долю пакетов, которые необходимо передать между узлами к и I в общем потоке передаваемых по сети пакетов.

- Г, = {/,..,л,..,у,) множество узлов соседей /- го узла, тогда топологию сети можно задать в виде множества Г = {Г1,..,Г,,..,Г„_}(вершина 10). Обозна-

чим через г, ранг i узла. По определению, он будет равен мощности множества Г, : /• =| г,. |.

- М,.= [ml/1 ],.„ „- маршрутную таблицу (МТ) /- го узла. Она представляет собой матрицу, число строк которой равно рангу узла (числу исходящих из узла направлений), а число столбцов - i\-\, где па- число узлов сети. МТ содержит полную информацию, необходимую для выбора исходящего из узла направления. Если для каждого узла / поставлена в соответствие ' таблица М,, то говорят, что задан план распределения информации (ПРИ). Запишем его в виде множества МТ: М = {М1,..,М1,..,М„ ) (вершина 11).

При принятии решения о выборе исходящего из узла направления для дальнейшей транспортировки пакета учитываются два фактора: состояние этих направлений и МТ данного узла. Введем в рассмотрение вектор состояния узла а: а = [аг,..,а„,..,а,], содержащий г, элементов, которые пронумерованы от 1 до г,. Каждый элемент вектора может принимать одно из двух значений 0 или 1. Первой компоненте вектора поставим в соответствие состояние ветви (у,), v- компоненте - состояние ветви (//,,) и соответственно г компоненте - состояние ветви (ijr). При этом каждому значению вектора а однозначно будет соответствовать а - десятичный код (номер) состояния:

a = ±2'-'.Br, (1)

что формально может быть записано: а ост = [а,..,а„,..,»,].

Обозначим через Q(ar) вероятность нахождения узла i в состоянии а . Поскольку в каждый момент времени узел i может находиться только в одном состоянии, то должно выполняться следующее соотношение:

Последнее выражение позволяет рассчитать вероятность нахождения рассматриваемого узла i в каждом из 2'; состояний в зависимости от вероятностей блокировок, исходящих из него направлений. Рассчитанные вероятности для удобства будем хранить в таблице вероятностей состояния узла (TBC) (вершина 12).

Обозначим через /?,',"(«) условную вероятность выбора ветви (у,,) при нахождении узла i в состоянии а. Заметим, что при возникновении некоторых ситуаций пакеты стираются в узлах. Для учета такого рода потерь введем фиктивный узел 0, имеющий однонаправленную связь от каждого узла сети, т.е. в узел 0 пакет может попасть из любого узла сети, а, оказавшись в нем, прекращает свое дальнейшее продвижение. Обозначим через р\о(а) условную вероятность потерь при нахождении узла в состоянии а.

Условные вероятности выбора исходящих из узла ; направлений определяются на основании т,п. Представим в виде таблицы условные вероятно-

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

а=0

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

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

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

Р0) = +,)„„,,и - МПВ, описывающая процесс передачи пакета по сети при поиске узла I, (вершина 14) состоит из четырех подматриц я(",0('\£1,\б(". Подматрица Л"1 (вершина 15) содержит вероятности перехода из невозвратных состояний в поглощающие. Подматрица О"' содержит вероятности перехода из поглощающих состояний в невозвратные. Подматрица содержит вероятности перехода из поглощающих состояний в поглощающие. Подматрица С>1" (вершина 15) содержит вероятности перехода из невозвратных состояний в невозвратные.

Обозначим через 1(1) единичную матрицу той же размерности, что и

Матрица А'"' = (1-£>"))~' (вершина 17) называется фундаментальной матрицей поглощающей цепи Маркова. Такое название она имеет потому, что с использованием этой матрицы получаются все важнейшие характеристики процесса транспортировки пакета по сети.

Матрица В'" = Л'10 • /?"' (вершина 18) содержит вероятности достижения поглощающих состояний. Вероятность успешной доставки пакетов содержится во втором столбце - (вершина 19).

Модифицированная фундаментальная матрица Лг(0 (вершина 20) рассчитывается следующим образом: = £>(,г' -Л^-О10, где £>'" =[6,'"]^. Матрица О1" (вершина 21) представляет собой диагональную матрицу, на главной диагонали которой расположены элементы второго столбца матрицы Вф, который обозначен как Ь,"'.

Обозначим через х1" (вершина 22) вектор длин между узлами сети и искомым узлом /, а через £ - единичный вектор - столбец той же размерности, что и Л11'1, тогда вектор будет равен х0) = .

При движении пакета по сети возможно образование циклов, т.е. ситуаций, когда он, прежде чем достигнет искомый /, побывает в некоторых узлах неоднократно. Вероятность образования циклов для пакетов, адресованных узлу /, содержится в матрице Я1" =[/?,!,(вершина 23), элемент, который показывает вероятность попадания в узел / для пакета, передаваемого по сети и из узла / в узел к Н11) =(№) '. Элемент матрицы равен вероятности возвращения пакета в исходный узел к. Рассмотрим вектор (вершина 24), 1 - тый элемент которого г/" =/!,',", тогда элементы этого вектора будут показывать вероятность возвращения в исходное состояние для каждого узла сети при пересылке пакета в узел /.

В вершине 25 рассчитывается г," вектор условных задержек (размерностью пи -1) в узлах сети при условии, что пакет не "застрял" в транзитных узлах. А в вершине 26 - вектор задержек доставки пакетов между каждым узлом и искомым /.

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

В вершинах (ЗЗ)-(Зб) рассчитываются потоки, поступившие и пропущенные по ветвям сети. Для этого в вершине (33) определяется Л„«> =[Л„1"]„вектор суммарных потоков, втекающих в узлы сети и адресованных узлу /, в вершинах (34)-(35) рассчитываются Я -[Я,, ]„,„ и-матрицы интенсивностей, соответственно, пропущенных и поступивших потоков по ветвям сети, адресованных узлу /, а в вершине (36) вычисляется А = [А„]„ „ - матрица суммарных интенсивностей, поступивших

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

Одной из характерных особенностей аппарата КДЦМ является то, что в результате обработки МПВ рассчитываются параметры качества обслуживания относительно узла I сразу для всех узлов сети. При этом сами параметры содержатся в векторах размерности и„-1. Очевидно, что для расчета характеристик качества обслуживания между каждой парой узлов необходимо перебрать все узлы, которые могут быть искомыми и для \//е[1,л„] рассчитать

7 (/) -(/) -|'> -К)

вектора Ь, ,< ,= ,х .

Обозначим через р = [ри]„ ,,, , Г = [/,,]„ ,„ ,Л'= (*,,]„ = [;,,!„ (вершины 27-30) матрицы размером и„ хи„, содержащие информацию о характеристиках качества обслуживания между каждой парой узлов. Матрица р будет содержать вероятности потерь пакетов, матрица Т - возникающие при этом за-

держки, матрица X - число переприемов (хопов), матрица 2 - вероятности зацикливания пакетов.

Обозначим через (вершины 31-34) среднесетевые характе-

ристики, а именно, вероятности успешной доставки пакетов, задержки, число переприемов и вероятности зацикливания пакетов, через рер (вершина 35) -среднесетевую загрузку сети.

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

СНАУпри использовании одного класса обслуживания В компактном виде СНАУ, описывающая потоки на ветвях сети, будет выглядеть следующим образом:

л = Л,

Р0) =/р(М,я), V/ е [Ц^]

. ■ (4)

Л = /Л (Ри), ЛГ1", Л, тг), V/ е [йй

Если записать эту систему в виде отдельных уравнений, то она будет содержать переменные типа^,^,^,",^". Количество уравнений каждого типа и переменные, входящие в эти уравнения, приведены в табл.1. Таблица 1. Число различных типов переменных в системе

Тип уравнения Число уравнений Число переменных типа

р?

"„•(пв-1)г - г - "и •("„ -I)2

ЛГ1,,=Л(/*П) - - «„■("„-I)2

Л = /,(/"",«">, Л,/г) г г г «„'(и,,-1)2

II > г г г - -

Из этой таблицы видно, что число приведенных уравнений системы (11) совпадаете числом неизвестных и равно 2 и„ -1)г + 2 г. Это означает, что выполняется одно из необходимых условий существования единственного решения системы.

Для решения СНАУ (4) использован итерационный метод. Схема итерационного процесса следующая. Задаются начальные условия - потоки на

ветвях сети. Перед началом первой итерации они могут быть нулевыми. Затем, перебирая все узлы, которые могут быть искомыми и, используя взаимосвязь, приведенную на рис. 3, вычисляются новые потоки. Полученные после первой итерации потоки используются для второй итерации. Итерационный процесс следует продолжать до тех пор, пока расхождения, достигнутые при расчете потоков на текущей и предыдущей итерациях, не будут меньше наперед заданной величины. При этом делается вывод о том, что решение СНАУ найдено. Обычно число требуемых итераций не превышает 3-5. Заметим, что при некоторых исходных данных решение СНАУ может отсутствовать. Это может иметь место тогда, когда сеть работает в экстремальных условиях. Например, когда нагрузка, поступающая на сеть, такова, что уровни загрузки отдельных ветвей приближаются к некоторому критическому порогу, при достижении которого незначительные колебания нагрузки приводят к резким изменениям потерь, длин очередей, задержек. Заметим, что нас будет интересовать, в основном, работа сети в нормальных условиях, не предполагающих резкую перегрузку отдельных каналов.

СНАУ при использовании нескольких классов обслуживания: Современные мультисервисные сети обычно используют несколько классов обслуживания, при этом для каждого класса может использоваться как свой ПРИ, так и свои отдельные очереди в телекоммуникационных устройствах. В общем случае МТ для пакетов различных классов могут быть различными, поэтому сама МТ будет не 2-х мерной, а 3-х мерной, а в качестве третьего индекса элементов МТ т '"(у» будет выступать номер очереди.

Обозначим через М, МТ /-узла, учитывающую особенности передачи трафика для каждого ^ е [1,5] класса обслуживания и имеющую размер /- х(л„ -1)х5. Тогда ПРИ для сети в целом может быть записан в виде:

М = {М|,..,М„..,МЛ,}. (5)

Рассмотрим приведенный на рис. 2 фрагмент узла. При передаче пакетов по сети с несколькими классами обслуживания необходимо определить не только исходящее из узла направление, по которому следует направить пакет дальше по сети, но и выходную очередь направления, соответствующую приоритету или классу обслуживания пакета. Пусть каждая выходная очередь обслуживается логическим каналом с пропускной способностью с,(,, тогда трехмерный массив С = [с,;,]„ >л. будет содержать пропускные способности ветвей сети, выделяемые для передачи каждого класса трафика. Введем следующие обозначения:

• Обозначим через Л = [А„,матрицу интенсивностей поступления потоков. Тогда элемент Л„, будет равен потоку в класса, который необходимо передать по сети между рассматриваемой парой узлов к и /.

• Через ц = [1,..,//„..,^Л.] обозначим вектор размерности £,//,- элемент которого равен обратной величине среднего размера длины пакета в битах для трафика класса

• Обозначим через г, задержку при передаче пакета по ветви (у) 5-очередь, через л-„, - вероятность ее блокировки, через о., и очередь и число мест ожидания, через Я.г - поток, поступающий на ветвь (//') в 5- очередь СБК, через рч, - уровень ее загрузки. Эти величины будем хранить в трехмерных массивах: т = [г.:,]п>хл хХ, я = [я Д. о = [°Дх„„*х>

» = N Д.,,,.»* > >• = ^ Д„*»„,Л' , Р = [Л/Л., «„„хЛ" ■

Обозначим через о = [а Д^, т = [/и,]„Х = [дги,]„_х„_хЛ.,г = матрицы размером па хпи , содержащие информацию о характеристиках качества обслуживания между каждой парой узлов для каждого класса обслуживания. Матрица о будет содержать вероятности потерь пакетов, матрица Т - возникающие при этом задержки, матрица X -число переприемов (хопов), матрица Ъ - вероятности зацикливания пакетов.

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

Обозначим через Р^ МПВ, соответствующую л- классу обслуживания, а через Л^"- фундаментальную матрицу, тогда будет справедливо следующее:

р(" = {/*",..,; = {^"„„лг;",..,^'}. (6)

Для удобства будем хранить результаты вычислений соответствующих матриц и векторов в 3-х мерных массивах - Р(" =

N <() =Ги(,)1

С учетом ранее введенных обозначений для случая с 5 классами обслуживания для элементов МПВ может быть записано: Р<0 = /ДМ,я); N = /Л,(Р("), У/е[йД , >. = /л(Л,^я). (7)

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

^0 = Л(Р1,>), с = 1с,

Если записать эту систему в виде отдельных уравнений, то она будет содержать переменные типаЛ,.,,лнр%'. Количество уравнений каждого типа и переменные, входящие в эти уравнения, приведены в табл.2. Таблица 2. Число различных типов переменных в системе

Тип уравнения Число уравнений Число переменных типа

л«. С ft»

Р">=/,(М,я) - S-r - S-n„-(n„-\f

Nl"=A(P(") s-vC«,,-1)2 - - £■«„■(«„-i)2

X = /JPl",N<'>,A,n) S-r S-r S-r S-n„-(nu-\f

я = /,(*) S-r S-r S-r - -

Из этой таблицы видно, что число приведенных уравнений системы (16) совпадает с числом неизвестных и равно S-2-n„-(n„-l)2 +S-2-r. Это означает, что выполняется одно из необходимых условий существования единственного решения системы.

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

Широковещательная рассылка пакетов на сетях с кольцевой топологией

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

Обозначим через: [к\ - узел-источник пакета; (/) - узел-адресат пакета; I - транзитный узел;

-> - направление распространения пакета от узла-источника к узлу-

адресату;

—iii -jt]

£ (->) и I (->) - векторы условных вероятностей и задержек, при условии, что пакеты достигают узлы, двигаясь по часовой стрелке (для кольцевой топологии);

—I I

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

=[4"] - матрица вероятностей поступления пакетов на ветви сети, которые введены в узле к и передаются методом широковещательной рассылки;

с,"1, - вероятность достижения пакетом промежуточного узла / и возникающая при этом задержка для пакета, введенного в сеть в узле к;

г = {Т\..?\..Т\- • т = {'"'.■•,''*'.■•,''""')„,- вероятности достижения пакетом конечных узлов и возникающие при этом задержки;

Х = [Х,] - вектор, элемент которого X, равен интенсивности поступления пакетов, введенных в узле [£] и которые необходимо переслать по сети, используя широковещательный метод рассылки;

- интенсивность поступления пакетов на ветвь (у); Л1*1 =[4*'] - матрица интенсивностей поступления пакетов на ветви сети, передаваемых методом широковещательной рассылки и введенных в сеть в узле к ;

Я = [Л„ ] - матрица суммарных интенсивностей поступления пакетов на ветви сети, передаваемых методом широковещательной рассылки;

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

СНАУ, описывающая потоки в стационарном режиме, будет выглядеть следующим образом:

'5(->)=/Е(Н(->),;г)

Н(<-) = /Е(Н(<~),/г) Н(-») = {£"'(-» ),..,£'*'(->•),..,£"■■'(->)}

Н = /а(Н(-*),Е(<-))_ Е(«-) = {?"(<-),

к = /х ( = (->), Е(ч-),Х)) 2 = {?",. „Г1,. .,#'""'}

<Т(->) = /т(Т(->),г) гдет(->) = {7"(^), ),..,?"■'(-»} (9)

т«-) = Л(Т(*-),г) ' Т(<_)я{?"(<_), ..,7'V ),..,?"•'(*-)}

Т = Л(Т(-»),Т(<-)) Т = л1}

л =/Л*) х = {х,,..л4,..,х„>}

7 = /^) л = {Л111,..,л1",.„Л1"-1}

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

Число уравнений и переменных в этой СНАУ будет равно6л„-(пи + 1). Разработан алгоритм ее решения, в основе которого лежит использование взаимосвязи 3.

Широковещательная рассылка пакетов на сетях с топологиями, не содержащих петель

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

СНАУ, описывающая потоки в стационарном режиме будет выглядеть следующим образом:

Н = /з(Е,/г)

Т = Л(Т,г) Н = {£''',...,£'"*'}

•Л = /л(ЕД), где т = . (10)

я- = /,(*) Л = {Лт,..ДЛ'"-1}

.г = /,(Л)

Число уравнений системы совпадает с числом переменных и равно 2-пиг+3-г.

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

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

Взаимосвязь между используемыми для расчета переменными, векторами и матрицами при использовании МНВ представлена в виде диаграммы на рис. 6. В ней четко просматривается взаимосвязь между элементами матриц и векторов Я Л'4'. Эта особенность использована, для выбора метода решения СНАУ, описывающего потоки в стационарном режиме.

Рис. 6. Взаимосвязь между отдельными переменными, векторами и матрицами при использовании для передачи пакетов МНВ

СНЛУ, описывающая потоки на ветвях сети, будет выглядеть следующим образом:

н =

Г = /(Н,7>,г) •л = /,(=, Л)

* = Ш

г = /г(Л)

, где

Е = Г?",.„Г"'}

(И)

Число уравнений системы совпадает с числом переменных и равно 2-й,, -(и,, -1) + 3 г .

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

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

Ниже, в качестве примера (рис. 7), приведены результаты расчетов для следующих исходных данных:

- топология - кольцевая;

- число узлов - 8;

- характер тяготения - централизованный;

- количество центров тяготения - 1, номер ЦМУ - 1;

- число классов обслуживания - 4;

- тип СМО, описывающей СБК - МЮ/1/Ы;

- варианты расчета:

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

С = 1 Гбит/с;

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

С = 2 Мбит/с;

варианты 2а и 26. Отличаются от вариантов 1а и 16 тем, что пропускная способность ветвей (1-2) и (1-8) удвоена;

- нагрузка на сеть - меняющаяся. Я,,Л,, X,- интенсивности поступления пакетов соответственно 1, 2, 3 и 4 классов примем равными X, которая изменяется в диапазоне Я = 0-7,5 10' пак/с при С = 1 Гбит/с и Я = 0-1,5-10' пак/с при С = 2 Мбит/с (заметим, что диапазон изменения нагрузки выбран таким образом, чтобы уровни загрузки ветвей для С = 1 Гбит/с и С = 2 Мбит/с совпадали).

- размеры пакетов 1 - 4 классов:

1раИ = 5№[Г>ит\,1рак2 = \Ш[бит\,1ракЪ = 5000 [бит], 1рак4 = 15000[быт];

- доля пропускной способности каналов сети, отводимая для передачи пакетов 1 -4 классов: С, = 0,1-С; С, =0,1-С;С, = 0,3-С\СЛ =0,5-С;

- размер буферной памяти для каждого класса обслуживания ¿у = 10\пак\.

На основании этих исходных данных выполнены расчеты:

• („ ,(„ =/№ - зависимости среднесетевых задержек от интенсивности поступления пакетов для каждого из 4 классов до и после удвоения пропускных способностей ветвей (1-8) и (1-2);

• Р.г^Р,,, >Р„, = /(-?) - зависимости среднесетевых потерь от интенсивности поступления пакетов для каждого из 4 классов обслуживания до и после удвоения пропускных способностей ветвей (1-8) и (1-2).

Соответствующие графики приведены на рис. 8, 9. Цифрами в кружочках на графиках отмечены номера вариантов расчета. Цифра "1" соответствует случаю, когда пропускные способности всех каналов сети равны между собой. Цифрой "2" помечены графики, когда пропускные способности наиболее перегруженных ветвей (1-8) и (1-2) удвоены. Заметим, что некоторые оси на графиках имеют по две шкалы. Значения на первой проставлены обычным шрифтом и соответствуют С = 1 Гбит/с. Значения на второй выделены жирным шрифтом и соответствуют С = 2 Мбит/с.

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

Разброс среднесетевых задержек для С = 1 Гбит/с и С = 2 Мбит/с составляет для 4-го класса около 50%, для 3-го - 27%, для 2-го - 13%, для 1-го - 6%. Причем, если для С = 1 Гбит/с , несмотря на существенные колебания задержек для 3 и 4 классов обслуживания, задержки все равно оказываются пренеб-

Рис. 7. Пример построения магистрали транспортной

сети с кольцевой топологией:

а) - структура тяготения; б) - топология сети

режительно малыми и составляют порядка (10"5 -10") с, то для С=- 2 Мбит/с с задержками приходится уже считаться, поскольку их порядок составляет уже (10~2-10"') с. Таким образом, разделение трафика на классы и резервирование за каждым классом обслуживания определенной полосы пропускания позволяет предоставить необходимый уровень сервиса для различных категорий пользователей.

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

Для наглядности на одних и тех же рисунках приведены характеристики до и после удвоения пропускных способностей наиболее перегруженных ветвей при изменении нагрузки. Анализ этих цифр показывает, что разброс среднесетевых задержек существенно уменьшился и составил для 4-го класса около 40%, для 3-го - 16%, для 2-го - 8%, для 1-го- 4%. Таким образом, удвоение пропускной способности ветвей (1-8) и (1-2) привело не только к резкому уменьшению задержек доставки пакетов, но и уменьшению их разброса.

>,-10'?[с1

С'10 М

0,7 14,0 0,6513,0

0,55 11,0 0,5 10,0 0,45 9,0 0,4 8,0 0,35 7,0 0,3 6,0 0,25 5,0 0,2 4,0 0,15 3,0 0,1 2,0 0,05 1,0

/

А /

/ /

,, =№ -

&

-- -- — " - —~ №

ЧЛ) 177>

. _ -©

"О1

-Г)

-- -- - — — — " —* ■А -- Г — хл

■'щ =№

0 0,75 1,50 2,25 3,00 3,75 4,50 5,25 6,00 6,75 7 0,15 0,3 0,45 0.6 0,75 0,9 1,05 1,2 1,35 1, ¿•Ю'

Рис. 8. Зависимости среднесетевых задержек от интенсивности поступления пакетов для каждого из 4 классов до и после удвоения пропускных способностей ветвей (1-8) и (1-2) при двух значениях пропускной способности магистрали: 1 Гбит/с и 2 Мбит/с

На рис. 9 показаны зависимости вероятностей среднесетевых потерь как функции от поступающей на сеть нагрузки при двух значениях С. При выбранных исходных данных для С = 1 Гбит/с и С = 2 Мбит/с они совпадают. Среднесетевые потери изменяются в диапазонах: р = 0-3,65-Ю"3, р„. =0-1,61-Ю"7, р„. =0-5,46-10"", =0-2,8610"15. Наименьшие потери соответствуют 1-му классу обслуживания, наибольшие - 4-му классу. Вероятность потерь для передачи большинства типов трафика не должна превышать Ю-'. После удвоения пропускных способностей ветвей (1-8) и (1-2), вероятности потерь уменьшились более, чем на порядок.

т

&

0

£

0 0,75 1,50 2,25 3,00 3.75 4,50 5,25 6,00 6.75 7,50 0,15 0,3 0,45 0.6 0,75 0,9 1,05 1,2 1,35 1,5

Л-ШЧс"']

Рис. 9. Зависимости средне-сетевых потерь от интенсивности поступления пакетов для каждого из 4 классов обслуживания до и после удвоения пропускных способностей ветвей (1-8) и (1-2) при двух значениях пропускной способности магистрали: 1 Гбит/с и 2 Мбит/с

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

шой нагрузки удвоение скорости привело к тому, что уровень загрузок наиболее загруженных участков уменьшился с 0,790 до 0,395, что привело к уменьшению очередей на этих направлениях с 3,76 до 0,649 пакетов. Столь существенное сокращение очереди уменьшило время передачи пакетов между центральным магистральным узлом (ЦМУ) 1 и МУ 2 с 7,14-Ю 4[с] до 1,12-КГ4[с], что, в свою очередь, привело к сокращению задержек между ЦМУ 1 и всеми другими узлами сети.

Показано, что характеристики качества обслуживания могут быть существенно улучшены при подключении к магистрали второго BRAS. После введения второго центра тяготения среднесетевые задержки уменьшились с 5,56-Ю"5 до 2,52-Ю"5 [с], т.е. более чем в два раза. При этом задержки между центральным узлом (ЦУ) и наиболее удаленным МУ tmn сократились с 9,11-10"5 до 3,91 10"5 [с]. Среднесетевые потери р„ уменьшились с 5.6110"4 до 2,30-10"'', а потери р„«межДУ ЦУ и наиболее удаленным МУ сократились с 7,91-10" до 4,1410"% т.е. практически на два порядка. В среднем уменьшились расстояния в числе переприемов хг между ЦУ и МУ с 2,29 до 1,33, а также расстояние между наиболее удаленными ЦУ и МУ с 4 до 2 переприемов.

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

ЗАКЛЮЧЕНИЕ

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

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

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

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

4. Для описания потоков на ветвях и узлах сети в стационарном режиме при адресной (unicast) рассылке пакетов составлена СНАУ, решение которой позволяет рассчитать для каждой категории обслуживания время задержки и вероятности потерь пакетов между каждой парой узлов сети, а также потоки на ветвях и узлах сети, задержки, вероятности блокировок и уровни загрузок каналов.

5. Составлены СНАУ, описывающая потоки на ветвях и узлах сети при широковещательной рассылке пакетов (broadcast) для двух важнейших для практики частных случаев - для сетей с кольцевой топологией и для сетей с топологиями без петель. Ее решение позволяет рассчитать все основные показатели качества обслуживания.

6. Для метода направленной волны, занимающего промежуточное положение между табличными (unicast) и широковещательными (broadcast) методами, составлена СНАУ, описывающая потоки на ветвях и узлах сети при адресной рассылке пакетов в стационарном режиме. Ее решение позволяет рассчитать такие важнейшие параметры, как время задержки и вероятности потерь кадров между каждой парой узлов сети, а также потоки на ветвях и узлах сети; задержки, вероятности блокировок и уровни загрузок каналов.

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

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

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

Основное содержание работы полностью раскрывается в следующих публикациях

Монография

1. Гавлиевский, C.JI. Методы анализа мультивервисных сетей связи с несколькими классами обслуживания / СЛ. Гавлиевский. - М.: ИРИАС, 2010. - 365с.

Статьи в изданиях, рекомендованных ВАК РФ

2. Гавлиевский, C.J1. Математическая модель для анализа сетей с пакетной коммутацией / C.J1. Гавлиевский // Вестник Самарского государственного технического ун-та. Серия «Технические науки». -2000. -№ 8. - С. 63-77.

3. Гавлиевский, C.JI. Соотношения для расчета элементов матриц переходных вероятностей при использовании стохастических маршрутных таблиц / С. J1. Гавлиевский // Инфокоммуникационные технологии. - 2006. - Т.4, № 4. -С. 7-10.

4. Гавлиевский, C.JI. Соотношения для расчета элементов матриц переходных вероятностей при использовании простых маршрутных таблиц для сетей с пакетной коммутацией / С.Л. Гавлиевский II Вестник Самарского государствен-

ного технического ун-та. Серия «Технические науки». - 2005. - №39. - С. 3136.

5. Гавлиевский, C.J1. Описание типовых топологий мультиссрвисных сетей в терминалах теории множеств / С.Л. Гавлиевский // Вестник Самарского государственного технического ун-та. Серия «Технические науки». - 2006. -№ 41.

- С. 64-70.

6. Гавлиевский, С.Л. Соотношения для расчета характеристик сетей с кольцевой топологией / С.Л. Гавлиевский // Телекоммуникации. -2008. -№ 1. - С. 2-8.

7. Гавлиевский, С.Л. Математическая модель для расчета сетей с кольцевой топологией /С.Л. Гавлиевский // Телекоммуникации. - 2008. - № 4. - С. 2-7.

8. Гавлиевский, С.Л. Соотношения для расчета характеристик сетей на базе коммутатора Ethernet второго уровня / С.Л. Гавлиевский // Инфокоммуника-ционные технологии. - 2007. - Т.5, № 4. - С. 56-60.

9. Гавлиевский, С.Л. Математическая модель для расчета характеристик сетей на базе коммутаторов ETHERNET второго уровня / С.Л. Гавлиевский // Инфо-коммуникационные технологии. - 2008. - Т.6, № 4. - С. 50-55.

10. Гавлиевский, С.Л. Соотношения для расчета характеристик сетей при использовании метода направленной волны / С.Л. Гавлиевский // Телекоммуникации.

- 2007. -№1. - С. 19-24.

11. Гавлиевский, С.Л. Математическая модель для расчета характеристик сетей при использовании метода направленной волны / С.Л. Гавлиевский // Телекоммуникации. - 2007. - №2. - С. 26-30.

12. Гладкий, B.C. Численные методы анализа процессов маршрутизации на сетях с ЭВМ / B.C. Гладкий, С.Л. Гавлиевский //Программирование. - 1986. - № 3. -С. 78-87.

13. Гавлиевский, С.Л. Итерационный метод расчета характеристик магистралей транспортных сетей связи / С.Л. Гавлиевский // Вестник Самарского государственного технического ун-та. Серия «Технические науки». - Самара. - 2011. -№3(31).- С. 54-60.

14. Гавлиевский, С.Л. Итерационный метод расчета характеристик сетей при использовании для рассылки пакетов направленной волны / С.Л. Гавлиевский // Вестник Воронежского государственного ун-та. Серия «Системный анализ и информационные технологии». - 2011. - №2. - С.64-70.

15. Гавлиевский, С.Л. Математическая модель для исследования свойств магистралей транспортных сетей при использовании нескольких классов обслуживания / С.Л. Гавлиевский // Инфокоммуникационные технологии. -2011.-Т. 9, №4,- С. 23-27.

16. Гавлиевский, С.Л. Исследование влияния места отказа канала на магистрали транспортной сети с кольцевой топологией при передаче ассиметричного трафика / С.Л. Гавлиевский // Телекоммуникации. — 2012. — №3. — С.32-37.

17. Гавлиевский, С.Л. Итерационный метод расчета характеристик при использовании широковещательного режима рассылки пакетов на сетях с топологиями, не содержащими петель / С.Л. Гавлиевский // Телекоммуникации. - 2012. -№3 . - С.2-7.

Публикации в других изданиях

18. Гавлиевский, С.Л. Некоторые особенности накопления задержек при передаче

пакетов по сети с кольцевой топологией / C.JI. Гавлиевский // Инфокомму-никационные технологии. - 2012.

19. Гавлиевский, C.JI. О некоторых методах маршрутизации на сетях связи / C.J1. Гавлиевский // Техника средств связи. Серия ВТСС. - 1985. - № 2. - С. 55-60.

20. Гавлиевский, C.JL Об одном децентрализованном методе маршрутизации для сетей микроЭВМ с ненадежными каналами / C.J1. Гавлиевский / Теория и практика проектирования микропроцессорных систем. Сборник научных трудов.-Куйбышев,-1989.-С. 13-17.

21. Гавлиевский, С.Л. Итерационный метод расчета характеристик сетей с коммутацией сообщений / С.Л. Гавлиевский // Сетеметрия, анализ и моделирование информационно - вычислительных сетей: межвузовский сборник статей. -Куйбышев. - 1988. - С. 21-28.

22. Гавлиевский, С.Л. Модели для расчета характеристик сетей с коммутацией пакетов / С.Л. Гавлиевский // Автоматизация научных исследований: межвузовский сборник научных трудов. - Куйбышев. - 1989. - С. 58-63.

23. Gavlievskii, S.L. Relations for Calculating Characteristics of Networks Using a Directional Wave Method / S.L.Gavlievskii // Telecommunications and Radio Engineering. - 2009. - Volume 68, Issue 5. - C. 415-427.

24. Гавлиевский, С.Л. Некоторые особенности системного анализа крупномасштабных компьютерных сетей / С.Л.Гавлиевский // Автоматика и информационные технологии: тез. юбилейной научно-технической конференции « 35 лет ФАИТ и 90 лет со дня рождения основателя факультета профессора Л.Ф. Куликовского». -Самара, 1995.-С. 57-58.

25. Гавлиевский, С.Л. Тенденции развития региональных информационных сетей / С.Л. Гавлиевский, Катин В.Ф. // VI Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов. - ПГАТИ, Самара, 1999.

26. Гавлиевский, С.Л. Аналитические модели для системного анализа сетей передачи данных / С.Л. Гавлиевский // VI Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов. -ПГАТИ, Самара, 1999. - С. 59.

27. Гавлиевский, С.Л. Тенденции развития региональных информационных сетей в посткризисный период / С.Л. Гавлиевский // VII Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов. Часть 1. - ПГАТИ, Самара, 2000. - С.70.

28. Гавлиевский, С.Л. Варианты построения узлов доступа Интернет-провайдеров / С.Л. Гавлиевский, О.В. Сироткина // VIII Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов: тез. докл. - Самара, 2001. - С. 99-100.

29. Гавлиевский, С.Л. Построение мультисервисной сети регионального оператора / С.Л. Гавлиевский, О.В. Сироткина // VIII Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов: тез. докл. - Самара, 2001.-С. 98-99.

30. Гавлиевский, С.Л. Сетевые решения по построению современных корпоративных сетей / С.Л. Гавлиевский, О.В. Сироткина // IX Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов. - Самара, 2002. - С.55-56.

31. Гавлиевский, С.Л. Экономические аспекты построения мультисервисных се-

тей / C.JI. Гавлиевский, A.A. Солопская // Компьютерные технологии в науке и образовании: тез. докл. межвузовской научно-практической конференции. -Самара, 2002. - С. 27-28.

32. Гавлиевский, C.J1. Вопросы построения мультисервисных сетей / C.JI. Гавлиевский, О.В. Сироткина // Компьютерные технологии в науке и образовании: тез. докл. межвузовской научно-практической конференции. - Самара, 2002. -С. 28-29.

33. Гавлиевский, C.JI. Автоматизация процесса выбора оборудования для решения проблемы «последней мили» / С.Л. Гавлиевский, О.В. Сироткина // IX Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов. - Самара, 2002. - С. 56.

34. Гавлиевский, С.Л. Варианты организации абонентского доступа при построении СПД / C.J1. Гавлиевский, О.В. Сироткина // X Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов. - Самара, 2003. - С. 64.

35. Гавлиевский, С.Л. Использование технологий Fast и Gigabit Ethernet для построения IP-сетей / С.Л. Гавлиевский, О.В. Сироткина // X Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов. - ПГАТИ, Самара, 2003. - С. 62.

36. Гавлиевский, С.Л. Перспективы развития мультисервисных сетей в Поволжском регионе / С.Л. Гавлиевский, Сироткина О.В. // X Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов.-Самара, 2003.

37. Гавлиевский, С.Л. Практические аспекты проектирования мультисервисных сетей операторского класса / С.Л. Гавлиевский, О.В. Сироткина, Д.А. Ещенко // Компьютерные технологии в науке, практике и образовании: труды Всероссийской межвузовской научно-практической конференции. - Самара, 2004. -С. 69-72.

38. Гавлиевский, С.Л. Использование системного подхода при планировании развития мультисервисной сети регионального оператора связи / С.Л. Гавлиевский // Компьютерные технологии в науке, практике и образовании: труды

шестой Всероссийской межвузовской научно-практической конференции. ......

Самара, 2007.-С. 29-32.

39. Гавлиевский, С.Л. Построение ЛВС школы с подключением к сети Интернет при помощи широкополосного доступа / С.Л. Гавлиевский, Е.А. Воронцова // Компьютерные технологии в науке, практике и образовании: труды шестой Всероссийской межвузовской научно-практической конференции. - Самара, 2007,- С. 199-201.

40. Гавлиевский, С.Л. Использование системного подхода при проектировании сетей широкополосного доступа / С.Л. Гавлиевский // Развитие широкополосного доступа на сетях электросвязи России: материалы 2-го семинар - совещания. - Москва, 2008. - С. 8-9.

41. Гавлиевский, С.Л. Архитектура мультисервисной сети регионального оператора связи в переходный период / С.Л. Гавлиевский // Компьютерные технологии в науке, практике и образовании: труды седьмой Всероссийской межвузовской научно-практической конференции. - Самара, 2008.-С. 31-34.

42. Гавлиевский, С.Л. Выбор технологии построения сети доступа для подключения конечных пользователей к услугам мультисервисных сетей / С.Л.

Гавлиевский, О.В. Сироткина // Компьютерные технологии в науке, практике и образовании: труды седьмой Всероссийской межвузовской научно-практической конференции. - Самара, 2008. - С. 34-37.

43. Гавлиевский,С.Л. Статистическое моделирование процессов распределения потоков на однородных сетях связи ячеистого типа / С.Л. Гавлиевский // Всесоюзный научно-технический семинар. ЦСП-84: тез. докл. - Новосибирск, 1984. - С. 35-36.

44. Гладкий, B.C. Метод получения плана распределения потоков вызовов путем коррекции начального плана / B.C. Гладкий, С.Л. Гавлиевский // Всесоюзный научно-технический семинар. ЦСП-84: тез. докл.. -Новосибирск, 1984. - С. 37-38.

45. Гладкий, B.C. Статистическое моделирование методов управления на однородных ячеистых сетях связи / B.C. Гладкий, С.Л. Гавлиевский // X научно-техническая конференция, посвященная Дню радио: тез. докл. - М.: Радио и связь, 1984.-С. 18.

46. Гавлиевский, С.Л. Некоторые методы управления маршрутизацией на сетях связи с ненадежными элементами / С.Л. Гавлиевский // Проблемы, методы и опыт создания автоматизированных систем управления связью: тез. докл. научно-технической конференции. - Москва, 1985. - С. 45-46. Для служебного пользования.

47. Гладкий, B.C. Численный анализ обменных процессов на сетях ЭВМ с коммутацией пакетов / B.C. Гладкий, С.Л. Гавлиевский // II Всесоюзная школа-семинар по вычислительным сетям: тез. докл. - М.: Рига, 1986. - С. 31-34.

48. Бахарева, Н.Ф. Программный комплекс для расчета характеристик и системного анализа мультисервисных сетей / Н.Ф. Бахарева, С.Л. Гавлиевский // Компьютерные технологии в науке, практике и образовании: труды восьмой Всероссийской межвузовской научно-практической конференции. - Самара, 2009. -С. 71-74.

49. Гавлиевский, С.Л. Особенности развития мультисервисных сетей традиционных операторов в условиях экономического кризиса / С.Л. Гавлиевский, В.Г. Карташевский // Компьютерные технологии в науке, практике и образовании: труды восьмой Всероссийской межвузовской научно-практической конференции. - Самара, 2009. - С. 87-90.

50. Гавлиевский, С.Л. Использование новейших информационных технологий при построении единой интегрированной сети связи для ОАО «АК «Транснефть» / С.Л. Гавлиевский, О.В. Сироткина // Компьютерные технологии в науке, практике и образовании: труды восьмой Всероссийской межвузовской научно-практической конференции. - Самара, 2009. - С. 90-93.

51. Гавлиевский, С.Л. Основные направления развития и модернизации телекоммуникационных сетей операторов фиксированной связи в условиях экономического кризиса / С.Л. Гавлиевский, В.Г. Карташевский // Десятая международная научно-техническая конференция «Проблемы техники и технологий телекоммуникаций» ПТ и ТТ-2009. Седьмая международная конференция «Оптические технологии в телекоммуникациях» ОТТ-2009: материалы конференции. - Самара, 2009.-С. 120-121.

52. Бахарева, Н.Ф. АРМ проектировщика мультисервисных сетей связи / Н.Ф. Бахарева, С.Л. Гавлиевский // Десятая международная научно-техническая конференция «Проблемы техники и технологий телекоммуникаций» ПТ и ТТ-

2009. Седьмая международная конференция «Оптические технологии в телекоммуникациях» ОТТ-2009: материалы конференции. - Самара. 2009. - С. 125-127.

53. Гавлиевский, С.Л. Основные технические решения построения СПД Самарского научного центра РАН / С.Л. Гавлиевский, A.A. Солонская // Компьютерные технологии в науке, практике и образовании: тез. докл. Всероссийской межвузовской научно-практической конференции. - Самара, 2003. - С. 37.

54. Гавлиевский, С.Л. Основные технические решения для построения мультисер-висной сети ОАО «Волгателеком» / С.Л. Гавлиевский, О.В. Сироткина // Компьютерные технологии в науке, практике и образовании: тез. докл. Всероссийской межвузовской научно-практической конференции. - Самара, 2003. - С. 36.

55. Гавлиевский, С.Л. Практические аспекты проектирования мультисервисных сетей на принципах NGN / С.Л. Гавлиевский, О.В. Сироткина, Д.А. Ещенко // Компьютерные технологии в науке, практике и образовании: труды Всероссийской межвузовской научно-практической конференции. - Самара, 2005. -С. 133-135.

56. Гавлиевский, С.Л. Построение сети доступа к мультисервисным услугам для квартирного сектора градообразующего предприятия / С.Л. Гавлиевский, A.A. Скрябина // Компьютерные технологии в науке, практике и образовании: труды Всероссийской межвузовской научно-практической конференции. -Самара, 2005.-С. 135-137.

57. Гавлиевский, С.Л. Расчет характеристик и использование свойств магистралей транспортных сетей при использовании нескольких классов обслуживания / С.Л. Гавлиевский // Компьютерные технологии в науке, практике и образовании: труды девятой Всероссийской межвузовской научно-практической конференции. - Самара, 2010. - С. 17-19.

58. Гавлиевский, С.Л. Математическая модель для расчета показателей качества обслуживания при использовании нескольких классов обслуживания / С.Л. Гавлиевский // Компьютерные технологии в науке, практике и образовании: труды девятой Всероссийской межвузовской научно-практической конференции.-Самара, 2010.-С. 13-16.

59. Гавлиевский, С.Л. Методы анализа раснредсленых информационно-вычислительных, компьютерных, телекоммуникационных систем и сетей / С.Л. Гавлиевский // Компьютерные технологии в науке, практике и образовании: труды десятой Всероссийской межвузовской научно-практической конференции. - Самара, 2011. - С. 231-233.

60. Гавлиевский, С.Л. Планирование развития мультисервисных сетей / С.Л. Гавлиевский // Компьютерные технологии в науке, практике и образовании: труды десятой Всероссийской межвузовской научно-практической конференции. - Самара, 2011. - С. 234-236.

61. Гавлиевский, С.Л. Построение системы IP-телефонии для альтернативного оператора / С.Л. Гавлиевский, A.A. Скрябина // Компьютерные технологии в науке, практике и образовании: труды Всероссийской межвузовской научно-практической конференции. - Самара, 2004. - С. 73-76.

62. Гавлиевский, С.Л. Узел IP-сети для подготовки системных администраторов корпоративных сетей и сетей Интернет сервис провайдеров / С.Л. Гавлиевский, A.A. Солонская // Компьютерные технологии в науке, практике и обра-

зовании: тез. докл. Всероссийской межвузовской научно-практической конференции. - Самара, 2003. - С. 78.

63. Гавлиевский, C.J1. Использование систем спектрального уплотнения для повышения пропускных способностей транспортных магистралей мультисер-висных сетей / C.J1. Гавлиевский, О.В. Пыстогова // Компьютерные технологии в науке, практике и образовании: труды девятой Всероссийской межвузовской научно-практической конференции. - Самара, 2010. - С. 9-13.

64. Гавлиевский, С. J1. Технологии и сетевые решения, используемые при построении сети Интернет: учеб. пособ. / С.Л. Гавлиевский. - Самара: СамГТУ, 2006. - 74 с.

65. Гавлиевский, С. Л. Построение компьютерных сетей на базе коммутаторов Ethernet: учеб. пособ. / С.Л. Гавлиевский. - Самара: СамГТУ, 2006. - 67 с.

Научное издание

МЕТОДЫ АНАЛИЗА МУЛЬТИСЕРВИСНЫХ СЕТЕЙ СВЯЗИ С НЕСКОЛЬКИМИ КЛАССАМИ ОБСЛУЖИВАНИЯ

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

Подписано в печать 10.02.2012. Формат 60x84^/

Усл. печ. л. 2,0. Заказ № 1175. Тираж 100.

Отпечатано в издательстве учебной и научной литературы Поволжского Государственного университета телекоммуникаций и информатики 443090, г. Самара, Московское шоссе, 77 Тел.: (846) 228-00-44

Оглавление автор диссертации — доктора технических наук Гавлиевский, Серго Леонидович

ВВЕДЕНИЕ.

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

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

1.2. АРХИТЕКТУРЫ МУЛЬТИСЕРВИСНОЙ СЕТИ ШИРОКОПОЛОСНОГО ДОСТУПА.

1.2.1. Общие требования к системам телекоммуникаций.

1.2.2. Основные компоненты архитектуры.

1.2.3. Особенности оказания услуг для квартирного сектора.

1.2.4. Особенности оказания услуг для корпоративных клиентов.

1.3. ВЫБОР ТЕХНОЛОГИЙ ДЛЯ ПОСТРОЕНИЯ МУЛЬТИСЕРВИСНОЙ СЕТИ.

1.3.1. Подключение конечных пользователей.

1.3.2. Транспортная сеть.

1.4. ПЛАНИРОВАНИЕ РАЗВИТИЯ МУЛЬТИСЕРВИСНОЙ СЕТИ.

1.4.1. Задача планирования.

1.4.2. Выбор бизнес - стратегии.

1.4.3. Моделирование и системный анализ сетей.

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

1.6. Выводы.

2. ОПИСАНИЕ КОМПОНЕНТОВ МУЛЬТИСЕРВИСНОЙ СЕТИ В ТЕРМИНАХ ТЕОРИЙ МАССОВОГО ОБСЛУЖИВАНИЯ И МНОЖЕСТВ.

2.1. Формирование потоков в мультисервисных сетях.

2.2. Описание узлов сети как систем массового обслуживания.

2.2.1. Узел с одним классом обслуживания.

2.2.2. Узел с несколькими классами обслуживания.

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

2.4. Описание типовых топологий транспортных магистралей в терминах теории множеств.

2.5. Выводы.

3. МЕТОД АНАЛИЗА СЕТЕЙ С ПАКЕТНОЙ КОММУТАЦИЕЙ ПРИ ИСПОЛЬЗОВАНИИ АДРЕСНОЙ РАССЫЛКИ ПАКЕТОВ, ОСНОВАННЫЙ НА ИСПОЛЬЗОВАНИИ АППАРАТА КОНЕЧНЫХ ДИСКРЕТНЫХ ЦЕПЕЙ МАРКОВА.

3.1. Вводные замечания.

3.2. Общий подход к расчету элементов матрицы переходных вероятностей.

3.2.1. План распределения информации.

3.2.2. Вектор и таблица вероятностей состояний узла.

3.2.3. Таблица условных вероятностей выбора направлений, получение полных вероятностей выбора направлений.

3.2.4. Примеры расчета элементов МПВ.

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

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

3.4.1. Простые маршрутные таблицы.

3.4.2. Заполнение таблицы условных вероятностей.

3.5. Описание процесса передачи одиночного пакета по сети, находящейся в стационарном режиме при помощи аппарата КДЦМ.

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

3.5.2. Фундаментальная матрица.

3.5.3. Определение вероятности успешной доставки пакетов.

3.5.4. Модифицированная фундаментальная матрица.

3.5.5. Определение вероятности возвращения пакета в исходный узел

3.6. Соотношения для определения времени доставки пакетов.

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

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

3.8.1. Потоки на ветвях и узлах сети.

3.8.2. Оценка требований к производительности узлов коммутации

3.8.3. Система уравнений для определения потоков на ветвях в стационарном режиме.

3.8.4. Пример составления системы.

3.8.5. Алгоритмы решения системы и расчета вероятностно-временных характеристик сетей.

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

3.10. Выводы.

4. МЕТОД РАСЧЕТА ХАРАКТЕРИСТИК СЕТЕЙ С ПАКЕТНОЙ КОММУТАЦИЕЙ ПРИ ИСПОЛЬЗОВАНИИ

ШИРОКОВЕЩАТЕЛЬНОГО РЕЖИМА РАССЫЛКИ ПАКЕТОВ.

4.1. Вводные замечания.

4.2. Широковещательная рассылка пакетов на сетях с кольцевой топологией.

4.2.1. Соотношения для расчета характеристик сети при адресной пересылке пакета.

4.2.2. Соотношения для расчета задержек и вероятностей доставки пакетов в широковещательном режиме.

4.2.3. Соотношения для расчета нагрузки на ветви сети.

4.2.4. Алгоритм расчета характеристик при передаче пакетов в широковещательном режиме относительно заданного узла.

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

4.2.6. Алгоритм расчета решения системы и расчета характеристик между каждой парой узлов.

4.3. Широковещательная рассылка пакетов на сетях с топологиями, не содержащих петель.

4.3.1. Некоторые особенности построения сетей на базе коммутаторов Ethernet второго уровня.

4.3.2. Описание процесса рассылки пакетов в широковещательном режиме в терминах теории множеств.

4.3.3. Алгоритм расчета характеристик относительно исходного узла при передаче пакетов в широковещательном режиме.

4.3.4. Система уравнений для расчета характеристик сети при широковещательной рассылке пакетов.

4.4. Выводы.

5. МЕТОД РАСЧЕТА ХАРАКТЕРИСТИК СЕТЕЙ ПРИ ИСПОЛЬЗОВАНИИ ДЛЯ РАССЫЛКИ ПАКЕТОВ НАПРАВЛЕННОЙ ВОЛНЫ.

5.1. Использование направленной волны для рассылки пакетов.

5.2. Соотношения для определения вероятности успешной передачи пакетов между заданной парой узлов.

5.3. Соотношения для расчета времени доставки пакетов между заданной парой узлов.

5.4. Расчет потоков на ветвях и узлах сети.

5.5. Описание процесса пересылки пакета по сети при помощи направленной волны в терминах теории множеств.

5.6. Алгоритм расчета характеристик относительно исходного узла при передаче пакетов методом направленной волны.

5.7. Система уравнений для расчета характеристик сети.

5.8. Выводы.

6. РАСЧЕТ ХАРАКТЕРИСТИК И ИССЛЕДОВАНИЕ СВОЙСТВ МАГИСТРАЛЕЙ ТРАНСПОРТНЫХ СЕТЕЙ ПРИ ИСПОЛЬЗОВАНИИ НЕСКОЛЬКИХ КЛАССОВ ОБСЛУЖИВАНИЯ.

6.1. Вводные замечания.

6.2. Входные данные и результаты расчета.

6.3. Топология магистрали - кольцевая.

6.3.1. Передача по кольцевой магистрали ассиметричного трафика.

6.3.2. Накопление задержек при передаче пакета по магистрали сети с кольцевой топологией.

6.3.3. Исследование влияния места отказа каналов.

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

6.4. Топология магистрали — квадратная ячейка.

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

6.4.2. Исследование влияния отказа наиболее загруженной ветви.

6.5. Топология — логическая звезда на базе системы спектрального уплотнения.

6.6. Выводы.

Введение 2012 год, диссертация по радиотехнике и связи, Гавлиевский, Серго Леонидович

Актуальность темы исследования. Задача построения современного информационного общества немыслима без развертывания мощных высокопроизводительных мультисервисных сетей. Именно поэтому все Операторы, входящие в ОАО «Связьинвест», а также Операторы корпоративных и ведомственных сетей поставили в качестве приоритетной задачу построения и реконструкции мультисервисных сетей на базе пакетной коммутации с использованием IP-протокола (Internet Protocol).

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

Значительный вклад в решение вопросов, связанных с созданием теоретического и практического задела построения современных мультисервисных сетей, внесли работы отечественных ученых Г.П. Башарина, В.М. Вишневского, B.C. Гладкого, Б.С. Гольдштейна, В.А. Ершова, Г.П. Захарова, В.А. Ивницкого, В.В. Крылова, H.A. Кузнецова, А.Е. Кучерявого, В.Г. Лазарева, А.Н. Назарова, А.П. Пшеничникова, С.И. Самойленко, К.Е. Самуйлова, Ю.А. Семенова, H.A. Соколова, С.Н. Степанова, Э.И. Якубайтиса, Г.Г. Яновского и зарубежных специалистов Д. Барбера, Д. Девиса, Л. Клейнрока, Дж. Мартина, Р. Мобли, М.А. Шнепс-Шнеппе, М. Шварца, Фриша и других.

Актуальность темы нашла подтверждение в ряде руководящих материалов [1-6], в том числе и таких как:

1. Концептуальные положения по построению мультисервисных сетей на ВСС России. Утверждены Минсвязью РФ 25 января 2002 г. [3];

2. Принципы построения мультисервисных местных сетей электросвязи. Руководящий технический материал. 2005 г. [4];

3. Стратегия развития информационного общества в Российской Федерации. Утверждена Президентом Российской Федерации В. Путиным 7 февраля 2008 г., № Пр-212 [6].

Цель и задачи исследования. Цель и задачи работы заключаются в разработке методов расчета вероятностно-временных характеристик (ВВХ) мультисервисных сетей. Для достижения поставленной цели необходимо решить следующие основные задачи:

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

2. Провести анализ архитектур сетей переходного периода, а также сетей связи следующего поколения - Next Generation Network (NGN) и описать их компоненты в терминах теории массового обслуживания (ТМО).

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

4. Описать потоки на узлах и ветвях сети в условиях статистического равновесия.

5. Описать типовые топологии мультисервисных сетей в терминах теории множеств.

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

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

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

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

Научные результаты, выносимые на защиту

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

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

3. Соотношения, описывающие типовые топологии сетей в терминах теории множеств.

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

5. Методы, основанные на решении СНАУ, позволяющие рассчитывать характеристики сети в условиях совместного воздействия различных факторов, в том числе при изменениях:

• нагрузки;

• структуры тяготения;

• пропускной способности каналов;

• при отказе оборудования и обрывах каналов;

• числа классов обслуживания.

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

Научная новизна результатов исследования

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

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

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

4. Разработаны алгоритмы и методы расчета характеристик сетей, основанные на решении СНАУ.

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

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

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

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

Практическая значимость работы

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

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

1. ОАО «Гипросвязь» г. Самара — при выполнении ряда проектов по построению мультисервисных сетей;

2. ЗАО «Энвижн Групп» Энвижн-Волга - при принятии проектных решений по заказу «Организация "последних миль" на объектах Приволжского филиала ОАО «Ростелеком»;

3. ООО «ТехноСерв А/С» - при выполнении заказа «Проектирование технической архитектуры Единой системы управления предприятием (ERP) ОАО «ВолгаТелеком» на основе программного продукта Oracle e-Business SuiTe. Телекоммуникационная подсистема»;

4. Самарский филиал «Ростелеком - Волга» для расчета характеристик и системного анализа сети передачи данных IP/MPLS;

5. ОАО «Гипросвязь» г. Москва - для расчета характеристик и системного анализа по заказу «Организация сети широкополосного абонентского доступа (xDSL) в Нижегородском филиале ОАО «Волга-Телеком»;

6. ФГОБУ ВПО ПГУТИ - при внедрении в учебный процесс на кафедре МСИБ.

Апробация работы. Основные положения диссертационной работы были представлены и обсуждены на школе-семинаре «Проблемы и перспективы внедрения мультисервисных сетей на основе современных телекоммуникационных технологий» (Самара 2002), на школе-семинаре «Развитие мультисервисных сетей в МРК ОАО «Связьинвест» (Самара 2004), на школе-семинаре «Особенности построения сетей электросвязи на основе технологии IP-MPLS» (Самара 2005), на школе-семинаре «Управление и контроль качества услуг в сетях нового поколения» (Самара 2005), на семинаре-совещании «Развитие широкополосного доступа на сетях электросвязи России», на юбилейной научно-практической конференции «35 лет ФАИТ и 90 лет со дня рождения основателя факультета профессора Л.Ф. Куликовского» (Самара 1995), на Всероссийской межвузовской научно-практической конференции «Компьютерные технологии в науке, практике и образовании» (Самара, 2002, 2003, 2004, 2005, 2007, 2008, 2009, 2010, 2011), российских НТК профессорско-преподавательского состава ПГАТИ (Самара 1999, 2000, 2001, 2005), на десятой международной научно-технической конференции «Проблемы техники и технологий телекоммуникаций» ПТ и ТТ-2009.

Публикации. По теме диссертации опубликовано 65 печатных работ, в том числе 22 статьи, из них 16 - в журналах, входящих в перечень ВАК, кроме того, 1 статья из перечня ВАК будет опубликована в первом квартале 2012 года.

Структура и объем работы. Диссертация состоит из введения, 6 глав, заключения, списка литературы и приложения. Основной текст диссертации составляет 356 страниц, в том числе 98 рисунков, 33 таблицы, список литературы из 310 наименований.

Заключение диссертация на тему "Методы анализа мультисервисных сетей связи с несколькими классами обслуживания"

6.6. Выводы

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

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

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

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

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

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

ЗАКЛЮЧЕНИЕ

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

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

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

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

4. Для описания потоков на ветвях и узлах сети в стационарном режиме при адресной (unicast) рассылке пакетов составлена СНАУ, решение которой позволяет рассчитать для каждой категории обслуживания время задержки и вероятности потерь пакетов между каждой парой узлов сети, а также потоки на ветвях и узлах сети, задержки, вероятности блокировок и уровни загрузок каналов.

5. Составлены СНАУ, описывающие потоки на ветвях и узлах сети при широковещательной рассылке пакетов (broadcast) для двух важнейших для практики частных случаев - для сетей с кольцевой топологией и для сетей с топологиями без петель. Ее решение позволяет рассчитать все основные показатели качества обслуживания.

6. Для метода направленной волны, занимающего промежуточное положение между табличными (unicast) и широковещательными (broadcast) методами, составлена СНАУ, описывающая потоки на ветвях и узлах сети при адресной рассылке пакетов в стационарном режиме. Ее решение позволяет рассчитать такие важнейшие параметры, как время задержки и вероятности потерь кадров между каждой парой узлов сети, а также потоки на ветвях и узлах сети; задержки, вероятности блокировок и уровни загрузок каналов.

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

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

Библиография Гавлиевский, Серго Леонидович, диссертация по теме Системы, сети и устройства телекоммуникаций

1. Федеральная целевая программа «Электронная Россия 2002-2010 гг.» (Постановление правительства Российской Федерации от 28 января 2002 года № 65) Электронный ресурс.. - Режим доступа: http://minkomsvjaz.ru/ministry/documents/.

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

3. Концептуальные положения по построению мультисервисных сетей на ВСС России. Утверждены Минсвязью РФ 25 января 2002 г.

4. Принципы построения мультисервисных местных сетей электросвязи. Руководящий технический материал. 2005.

5. Требования к системному проекту сети связи. Утверждены приказом Минсвязи РФ 13 февраля 2008 г. № 18.

6. Стратегия развития информационного общества в Российской Федерации. Утверждена Президентом Российской Федерации В.В. Путиным 7 февраля 2008 г., № Пр-212.

7. Булгак, В.Б. Концепция развития связи Российской Федерации / В.Б. Булгак и др. М.: Радио и связь, 1995.

8. Гавлиевский, С. JI. Технологии и сетевые решения, используемые при построении сети Интернет: учеб. пособ. / C.JI. Гавлиевский. -Самара: СамГТУ, 2006. 74 с.

9. Гольдштейн, Б. С. Сети связи: учебник для ВУЗов / Б.С. Гольд-штейн, H.A. Соколов, Г.Г. Яновский. СПб.: БХВ - Санкт-Петербург, 2010.-400 с.

10. Росляков, A.B. Сети следующего поколения NGN / A.B. Росляков. -2008. 424 с.

11. Бакланов, И.Г. NGN: принципы построения и организации / И. Г. Бакланов; под ред. Ю. Н. Чернышева. М.: Эко-Трендз, 2008. -399 с.

12. Кучерявый А.Е. Сети связи следующего поколения / А. Е. Кучерявый, А. Л. Цуприков. М.: ФГУП ЦНИИС, 2006. - 278 с.

13. Семенов. Проектирование сетей связи следующего поколения. Издательство: ОАО «ГИПРОСВЯЗЬ». 2005 г. 240 с.

14. Шельгов, В.И. Siemens представляет NGN-решения / В.И. Шельгов // Сети и системы связи. 2003. - № 3.

15. Гольдштейн, Б.С. Модернизация сетей доступа в эпоху NGN / Б.С. Гольдштейн, О.П. Орлов, А.Т. Ошев, Н.А. Соколов // Вестник связи. -2003.-№6.

16. Толковый словарь терминов по системам, средствам и услугам связи / В.А. Докучаев, О.Н. Иванова, З.А. Красавина; под ред. профессора В.А. Докучаева. М.: Радио и связь, 2003. - 548 с.

17. Телекоммуникационные системы и сети: уч. пособие. В 3-х т. Т.З: Мультисервисные сети / В.В. Величко и др.; под ред. проф. В.П. Шувалова М.: Горячая линия-Телеком, 2005. - 592 с.

18. Кох, Р. Эволюция и конвергенция в электросвязи / Р. Кох, Г.Г. Яновский. М.: Радио и связь, 2001. - 280 с.

19. Гавлиевский, C.JL Экономические аспекты построения мультисер-висных сетей / C.JL Гавлиевский, A.A. Солонская // Компьютерные технологии в науке и образовании: тез. докл. межвузовской научно-практической конференции. Самара, 2002. - С. 27-28.

20. Гавлиевский, C.JL Вопросы построения мультисервисных сетей / C.JL Гавлиевский, О.В. Сироткина // Компьютерные технологии в науке и образовании: тез. докл. межвузовской научно-практической конференции. Самара, 2002. - С. 28-29.

21. Гавлиевский, С.JI. Перспективы развития мультисервисных сетей в Поволжском регионе / С.Л. Гавлиевский, Сироткина О.В. // X Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов. Самара, 2003.

22. Гавлиевский, С.Л. Тенденции развития региональных информационных сетей / С.Л. Гавлиевский, Катин В.Ф. // VI Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов. ПГАТИ, Самара, 1999.

23. Слепов, H.H. Современные технологии цифровых оптоволоконных сетей связи / H.H. Слепов. М.: Радио и связь, 2000. - 468 с.

24. Олифер, В. Г. Компьютерные сети. Принципы, технологии, протоколы: учебник для вузов, 3-е изд. / В.Г. Олифер, H.A. Олифер. -Спб.: Питер, 2006. 958 с.

25. Столлингс, В. Компьютерные системы передачи данных / В. Столлингс; пер. с англ. A.B. Высоцкого, А.В.Назаренко; под ред. A.B.Высоцкого. Изд. 6-е. М.: Издат.дом"Вильямс", 2002. - 920 с.

26. Спортак, М. Компьютерные сети и сетевые технологии / М. Спор-так, Ф. Паппас. Киев : ООО'ТИД "ДС", 2002. - 711с.

27. Куроуз, Дж. Ф. Компьютерные сети. Многоуровневая архитектура Интернета / Дж.Ф. Куроуз, К.В. Росс. 2-е изд. - СПб.: ПИТЕР, 2004. - 764 с.

28. Камер, Д. Э. Сети TCP/IP. Т. 1 :Принципы, протоколы и структура / Д. Э. Камер. 4-е изд. - М.: Издат.дом "Вильяме", 2003. - 880 с.

29. Гольдштейн, Б.С. Системы коммутации / Б.С. Гольдштейн. -СПб.:БХВ Санкт-Петербург, 2003. - 318 с.

30. Карташевский, В.Г. Цифровые системы коммутации для ГТС / В.Г. Карташевский, A.B. Росляков. М.: Эко-Трендз, 2008. - 352 с.

31. Карташевский, В.Г. Цифровая коммутационная система DRX-4: учеб. пособие / В.Г. Карташевский, Л.Н. Сутягина, А.Ю. Староква-шев. -М.: Радио и связь, 2001. 105 с.

32. Гольдштейн, Б.С. Интеллектуальные сети. / Б.С. Гольдштейн, И.М. Ехриель, Р.Д. Рерле. М.: Радио и связь, 2000.

33. Лазарев, В.Г. Интеллектуальные цифровые сети / В.Г. Лазарев. М.: Финансы и статистика, 1996.

34. Битнер, В.И. Построение цифровых сетей интегрального обслуживания: учеб. пособие / В.И. Битнер. Новосибирск: Сиб. гос. ун-т телекоммуникаций и информатики, 1998. - 105 с.

35. Гольдштейг, А.Б. SOFTSWITCH / А. Б. Гольдшейн, Б. С. Гольдштейн. Санкт-Петербург: БХВ-Санкт-Петербург, 2006. - 366 с.

36. Приоритетный национальный проект "Здравоохранение" Электронный ресурс. Режим доступа: http://www.rost.m/projects/health/healthmain.shtml.

37. Приоритетный национальный проект «Доступное и комфортное жилье — гражданам России» Электронный ресурс. Режим доступа: http://www.rost.nVprojects^bitation/habl/hl 1/ahl Lshtml.

38. Приоритетный национальный проект «Развитие агропромышленного комплекса» Электронный ресурс. Режим доступа: http ://www.rost.ru/proj ects/agriculture/agriculturemain. shtml.

39. Приоритетный национальный проект "Образование" Электронный ресурс. Режим доступа: http://mon.gov.ru/pro/pnpo/.

40. Комплексная программа развития информатизации Республики Татарстан "Электронный Татарстан 2005-2010 годы Электронный ресурс. -Режим доступа: http://mcrt.ru/index.php?nodeid=823.

41. Фазылзянов, Ф. Инфокоммуникационные технологии в Татарстане: развитие рынка услуг на благо жителей республики . Connect! Мир Связи / 2.2009.

42. Типовая программа развития и использования информационных и телекоммуникационных технологий субъекта Российской Федерации Электронный ресурс. Режим доступа: http://www.ict-region.ru/ru/info/programm/.

43. Шварцман, В.О. Некоторые проблемы реализации ФЦП «Электронная Россия» / В.О. Шварцман // Электросвязь. 2003. - № 4. -С. 22-25.

44. Перспективные телекоммуникационные технологии. Потенциальные возможности / под ред. Л.Д. Реймана, Л.Е. Варакина. М.: MAC, 2001.- 256 с.

45. Варакин, Л.Е. Основы теории развития инфокоммуникаций и ее практическое применение / Л.Е. Варакин // Связь в России в XXI веке / под ред. проф. Л.Е. Варакина. М.: Международная Академия Связи, 1999.

46. Варакин, Л.Е. Инфокоммуникации будущего / Л.Е. Варакин // Электросвязь. 2003. -№11.

47. Варакин, Л.Е. Распределение доходов, технологий и услуг / Л.Е. Варакин. М.: MAC, 2002. - 296 с.

48. Москвитин, В.Д. Информационное общество: критерии, пути перехода / В.Д. Москвитин // Связь в России в XXI веке" / под ред. проф. Л.Е. Варакина. -М.: Международная Академия Связи, 1999.

49. Щербо, В.К. Стандарты вычислительных сетей. Взаимосвязи сетей. Справочник / В.К. Щербо. М.: КУДИ-ОБРАЗ, 2000.

50. Соколов, H.A. Телекоммуникационные сети: монография в 4-х главах. Гл. 1: Принципы построения телекоммуникационных систем / H.A. Соколов. М.: Альварес Паблишинг, 2003. - 127 с.

51. Пятибратов, А.П. Вычислительные системы, сети и телекоммуникации : учебник для студентов высших учебных заведений / А. П. Пятибратов, Л. П. Гудыно, А. А. Кириченко. М.: Финансы и статистика, 2008. - 733 с.

52. Гургенидзе, А.Т. Мультисервисные сети и услуги широкополосного доступа / А. Т. Гургенидзе, В. И. Кореш. СПб. : Наука и техника, 2003. - 400 с.

53. Деарт, В.Ю. Мультисервисные сети связи. Транспортные сети и сети доступа: конспект лекций / В. Ю. Деарт. М.: Инсвязьиздат, 2008. - 166 с.

54. Родина, О.В. Волоконно-оптические линии связи. Практическое руководство / О.В. Родина. М.: Горячая линия-Телеком, 2009. — 400 с.

55. Фокин, В.Г. Оптические системы передачи и транспортные сети: учеб. пособие для ВУЗов / В.Г. Фокин. М.:Эко-Трендз, 2008. -288 с.

56. Орлов, С. Оптика вплотную к клиентам / С. Орлов // Журнал сетевых решений LAN. 2003. - № 5. - С.50-60.

57. Семенов, А.Б. Волоконная оптика в локальных и корпоративных сетях связи / А.Б. Семенов. М.:Компьютер пресс, 1998.

58. Гитин, В.Я. Волоконно-оптические телекоммуникационные системы и сети : учеб. пособие для студентов высших учебных заведений / В. Я. Гитин, С. Ф. Глаголев, JI. Н. Кочановский. Санкт-Петербург: СПбГУТ, 2006. - 174 с.

59. Власов, И.И. Цифровые сети связи. Кабельные и волоконно-оптические линии / И.И. Власов. М.: ФАЗИС, 2008. - 497 с.

60. Бурдин, В.А. Развитие теории кусочно-регулярных волоконно-оптических линий передачи и ее приложения на сетях связи : дис. . д-ра техн. наук : 05.12.13 / В.А. Бурдин. Самара, 2002. - 403 с.

61. Портнов, Э. JI. Электрические кабели связи и их монтаж: учеб. пособие для вузов / Э.Л. Портнов, А.Л. Зубилевич. Изд. 2-е, стереотип. - М: Горячая линия-Телеком, 2010. - 264 с.

62. Гребешков, А.Ю. Управление сетями электросвязи по стандарту TMN : учеб. пособие / А. Ю. Гребешков. М.: Радио и связь, 2004. -С. 70.

63. Francisco J. Hens, Jose M. Caballero. Triple Play: Building the converged network for IP, VoIP and IPTV. Объём: 416 стр. Издательство: Wiley, 2008

64. Раздвигая горизонты Интернета Электронный ресурс. Режим доступа: http://www.juniper.com.

65. Решение Juniper Networks для широкополосных сетей Электронный ресурс. Режим доступа: http://www.juniper.com.

66. Шокорев Д. Современные услуги региональных операторов связи Электронный ресурс. Режим доступа: http://www.juniper.com.

67. Мухин В. Решение Juniper Networks Электронный ресурс. Режим доступа: http://www.juniper.com.

68. Активация услуг в сети широкополосного доступа. Примеры дополнительных услуг Электронный ресурс. Режим доступа: http://www.juniper.com.

69. Типовые решения построения сети широкополосного доступа 3PLAY Электронный ресурс. Режим доступа: http://www.juniper.com.

70. Мухин В. Оптимизация оказания услуг 3 PLAY на сети широкополосного доступа Электронный ресурс. - Режим доступа: http://www.juniper.com.

71. Ворона В. А. Системы контроля и управления доступом / В.А. Ворона, В.А. Тихонов. М.: Горячая линия-Телеком, 2010. - 272 с.

72. Аутентификация. Теория и практика обеспечения безопасного доступа к информационным ресурсам: учеб. для вузов. / A.A. Афанасьев и др.; под ред. A.A. Шелупанова, Г.С. Груздева, Ю.С. Нахаева. М.: Горячая линия-Телеком, 2009. — 550 с.

73. Jonathan Davidson, James Peters, Manoj Bhatia, Satish Kalidindi, Sudip-to Mukherjee Voice over IP Fundamentals Издательство: Cisco Press; второе издание, 2006. 432 с.

74. Росляков, A.B. IP-телефония / A.B. Росляков, М.Ю. Самсонов, И.В. Шибаева. М.: Эко-Трендз, 2003. - 252 с.

75. Гольдштейн, Б.С. IP-телефония / Б.С. Гольдштейн, A.B. Пинчук, A.JI. Суховицкий. Изд. 2-е. СПб.: BHV-Санкт-Петербург, 2003.

76. Gerard O'Driscoll. Next Generation IPTV Services and Technologies Издательство: Wiley-Interscience, 2008. 512 c.

77. Тюхтин, М.Ф. Системы Интернет-телевидения / М.Ф. Тюхтин. -Горячая Линия Телеком, 2008. - 328 с.

78. Телевидение: учебник для вузов / В.Е. Джакония и др.; под ред.

79. B.Е. Джаконии. Изд. 4-е, стер. - М.: Горячая линия - Телеком, 2007.- 615 с.

80. Мамчев, Г. В. Использование в телевизионном вещании интернет-протокола / Г.В. Мамчев. Сиб. гос. ун-т телекоммуникаций и информатики, 2009. - 192с.

81. Росляков, A.B. Виртуальные частные сети. Основы построения и применения / A.B. Росляков. М.: Эко-Трендз, 2006. - 304 с.

82. Браун, С. Виртуальные частные сети / С. Браун. М: Лори, 2001. -508 с.

83. Запечников, C.B. Основы построения виртуальных частных сетей: учебн. пособие для вузов / C.B. Запечников, Н.Г. Милославская, А.И. Толстой. М.: Горячая линия-Телеком, 2003. - 249 с.

84. Построение виртуальных частных сетей (VPN) на базе технологии MPLS. — Cisco Systems, 2001. 48 с.

85. Воронин, А. Организация услуг VPN на базе операторских сетей / А. Воронин, О. Курилов // Технологии и средства связи / Ежегодный отраслевой каталог. 2002. - С. 68-73.

86. ITU-T Recommendation Y.1311.1, Network Based IP VPN over MPLS Architecture.

87. Корпоративные территориальные сети связи. Выпуск 3/ Под ред. М.Б. Купермана. М.: Информсвязь, 1997. - С. 55-65.

88. Кульгин, М.В. Технологии корпоративных сетей / М.В. Кульгин и др. СПб: Питер, 1999. - 699 с.

89. Иванова, Т.И. Корпоративные сети связи / Т.И. Иванова. М. : ЭКО-Трендз, 2001.-282 с.

90. Кучерявый, А. Е. Новые тенденции в развитии сетей связи общего пользования / А.Е. Кучерявый // Материалы 2-го семинар совещания «Развитие широкополосного доступа на сетях электросвязи России» 25-26 марта 2008 г. г. Москва. С. 79-81.

91. Гавлиевский, С.Л. Варианты организации абонентского доступа при построении СПД / С.Л. Гавлиевский, О.В. Сироткина // X Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов. Самара, 2003. - С. 64.

92. Балашов, В.А. Технологии широкополосного доступа xDSL. Инженерно-технический справочник / В.А. Балашов, А.Г. Лашко, Л.М. Ляховецкий. -М.: Эко-Трендз, 2009. 256 с.

93. Парфенов, Ю.А. Цифровые сети доступа. Медные кабели и оборудование / Ю.А. Парфенов, Д.Г. Мирошников. 2005. - 288 с.

94. Фокин, В.Г. Сети доступа: учеб. пособие / В.Г. Фокин. Новосибирск: ГОУ ВПО "Сиб. гос. ун-т телекоммуникаций и информатики", 2004. - 107 с.

95. Бакланов, И.Г. Технологии ADSL/ADSL 2+: теория и практика применения / И.Г. Бакланов. М.: Метротек, 2007. - 378 с.

96. Соколов, H.A. Сети абонентского доступа. Принципы построения / H.A. Соколов. Пермь: Энтер-профи, 1999. - 253 с.

97. Петренко, И.И. Пассивные оптические сети PON. Ч. 1 : Архитектура и стандарты / И.И. Петренко, P.P. Убайдуллаев // LIGHTWAVE RUSSIAN EDITION. 2004, № I. - С. 22-28.

98. Петренко, И.И. Пассивные оптические сети PON. Часть 2. ETHERNET на первой миле / И.И. Петренко, P.P. Убайдуллаев // LIGHTWAVE RUSSIAN EDITION. 2004, № 2. -25-32.

99. Архитектура оптических сетей доступа FTTH Электронный ресурс. -Режим доступа: http://www.cisco.com/web/RU/broch.html.

100. Ethernet в здания и жилые дома Электронный ресурс. Режим доступа: http://www.cisco.com/web/RU/broch.html.

101. Нагибин П. Последняя миля по Ethernet Электронный ресурс. -Режим доступа: www.nag.ru.

102. Практические аспекты построения мультисервисных сетей операторов связи на базе технологии Metro Ethernet Электронный ресурс. -Режим доступа: http://www.uni.ru.

103. Гавлиевский, С. JI. Построение компьютерных сетей на базе коммутаторов Ethernet: учеб. пособ. / C.JI. Гавлиевский. Самара: Сам-ГТУ, 2006. - 67 с.

104. Гольдштейн, А. Б. Технология и протоколы MPLS / А.Б. Гольд-штейн, Б.С. Гольдштейн. СПб: БХВ - Санкт-Петербург, 2005. -304 с.

105. Eric Osborne, Ajay Simha. Traffic Engineering with MPLS. Издательство: Cisco Press, 2002. — 608 c.

106. Daniel Minoli. Voice Over MPLS: Planning and Designing Networks. Издательство: McGraw-Hill Professional Publishing; первое издание, 2002. 448 с.

107. Sean Harnedy The MPLS Primer: An Introduction to Multiprotocol Label Switching. Издательство: Prentice Hall PTR; первое издание, 2001. -512 c.

108. Будылдина, H. В. Оптимизация сетей с многопротокольной коммутацией по меткам / Н.В. Будылдина, Д.С. Трибунский, В.П. Шувалов. М.: Горячая линия-Телеком, 2010.- 144 с.

109. Алексеев, Е.Б. Оптические сети операторов связи. DWDM и CWDM в России / Е.Б. Алексеев, O.K. Скляров, С.А. Устинов // Технологии и средства связи, 2004, № 2.

110. Алексеев, Е.Б. Спектральное уплотнение в оптических сетях связи РФ / Е.Б. Алексеев, O.K. Скляров, С.А. Устинов // Фотон-Экспресс. -2004.-№ 1(33).-С. 6-7.

111. Алексеев, Е.Б. Спектральное уплотнение оптических каналов в современных ВОСП / Е.Б. Алексеев, O.K. Скляров, С.А. Устинов. -«ФОТОН-ЭКСПРЕСС», 2004, № 1.

112. Степанов С.Н. Основы телетрафика мультисервисных сетей / С. Н. Степанов. М.: Эко-Трендз, 2010.-392 с.

113. Гавлиевский, C.JL Планирование развития мультисервисных сетей / C.JL Гавлиевский // Компьютерные технологии в науке, практике и образовании: труды десятой Всероссийской межвузовской научно-практической конференции. Самара, 2011. - С. 234-236.

114. Лагутин, B.C. Телетрафик мультисервисных сетей связи / B.C. Лагутин, С.Н. Степанов. — М.: Радио и связь, 2000.

115. Courcoubetis С, Weber R. Pricing Communication Networks: Econo-nomics, Technology and Modelling. — Chichester: Wiley, 2003.

116. Uyless Black. QOS In Wide Area Networks. Издательство: Pearson Education; 2000. 343 c.

117. Управление качеством и вероятностные модели функционирования сетей связи следующего поколения: учебное пособие / Г.П. Баша-рин, Ю.В. Гайдамака, К.Е. Самуйлов, Н.В. Яркина . -М.: Изд-во РУДН, 2009.-131 с.

118. Соломатин, Е. Б. Бизнес модели контентных партнерств. Опыт и перспективы / Е.Б. Соломатин // Материалы 2-го семинар - совещания «Развитие широкополосного доступа на сетях электросвязи России» 25-26 марта 2008 г. Москва. - С. 34.

119. Гавлиевский, С.Л. Аналитические модели для системного анализа сетей передачи данных / С.Л. Гавлиевский // VI Российская научная конференция профессорско-преподавательского состава, научных сотрудников и аспирантов. ПГАТИ, Самара, 1999. - С. 59.

120. Гавлиевский, С.Л. Использование системного подхода при проектировании сетей широкополосного доступа / С.Л. Гавлиевский // Развитие широкополосного доступа на сетях электросвязи России: материалы 2-го семинар-совещания. Москва, 2008. - С. 8-9.

121. Алиев, Т.И. Основы моделирования дискретных систем / Т.И. Алиев. СПб:СПбГУ ИТМО, 2009. - 363 с.

122. Шеннон, Р. Имитационное моделирование систем искусство и наука / Р. Шеннон; пер. с англ. под ред. Е. К. Масловского. - М.: Мир, 1978.-418 с.

123. Бражник, А.Н. Имитационное моделирование: Возможности GPSS World / А.Н. Бражник. СПб.: Реноме, 2006. - 439 с.

124. Кельтон, В. Имитационное моделирование. Классика CS; 3-е изд./ В. Кельтон, А. Лоу. СПб.: Питер; Киев: Издательская группа BHV, 2004. - 847 с.

125. Советов, Б.Я. Моделирование систем. Практикум: учеб. пособие для вузов / Б.Я. Советов, С.Я. Яковлев. М.: Высш. шк., 2003. - 295 с.

126. Бусленко, Н.П. Моделирование сложных систем / Н.П. Бусленко. -М.: Наука, 1978.-399 с.

127. Соболь, И.М. Метод Монте-Карло / И.М. Соболь. М.: Наука, 1968. -64 с.

128. Гавлневский, C.JI. Статистическое моделирование процессов распределения потоков на однородных сетях связи ячеистого типа / C.JI. Гавлиевский // Всесоюзный научно-технический семинар. ЦСП-84: тез. докл. Новосибирск, 1984. - С. 35-36.

129. Солодянников, Ю.В. Система имитационного моделирования сетей ЭВМ Электронный ресурс. / Ю.В. Солодянников. Режим доступа: http://www.dialog.samara.ru/science/netsim.php.

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

131. Боев, В.Д. Моделирование систем. Инструментальные средства GPSS World: учеб. пособие / В.Д. Боев. СПб.: БХВ-Петербург, 2004.-368 с.

132. Гладкий, B.C. Статистическое моделирование методов управления на однородных ячеистых сетях связи / B.C. Гладкий, C.JI. Гавлиевский // X научно-техническая конференция, посвященная Дню радио: тез. докл. М.: Радио и связь, 1984. - С. 18.

133. Имитационное моделирование компьютерных сетей Электронный ресурс. Режим доступа: http://www.sduto.ru/32/40/1268/indexL3 .html.

134. Тарасов В.Н. Проектирование и моделирование сетей ЭВМ в системе OPNET Modeler: лабораторный практикум / В.Н. Тарасов, Н.Ф. Бахарева, A.JI. Коннов, Ю.А. Ушаков. Самара, 2008. - 233 с.

135. Chang, X. Network simulations with OPNET / X. Chang // Proceedings of the Winter Simulation Conference. 1999. - P. 307-314.

136. OPNET IT Tutorial Электронный ресурс. OPNET Technologies. -Режим доступа: http://www.opnet.com/itguru-academic/mk-setup.html

137. IT Guru Academic Edition Электронный ресурс.: OPNET Technologies. 2005. - Режим доступа: http://www.opnet.com/services/university/itguruacademicedition.html.

138. J. Theunis, B. Van den Broeck, P. Leys, J. Potemansl, E. Van Lil, A. Van de Capelle. OPNET in Advanced Networking Education Электронный ресурс.: Режим доступа:http://www.esat.kuleuven.ac.be/telemic/networking/opnetwork02Johan. pdf.

139. The World's Leading Network Modeling and Simulation Environment Электронный ресурс.: OPNET Technologies. Режим доступа: http://www.opnet.com/products/modeler/home.html.

140. Шнепс, M.A. Системы распределения информации. Методы расчета: Справочное пособие. М.: Связь, 1979 . - 344 с.

141. Корнышев, Ю.Н. Теория телетрафика / Ю. Н. Корнышев, А. П. Пшеничников, А. Д. Харкевич. М. : Радио и связь, 1996. - 270 с.

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

143. Башарин, Г.П. Лекции по математической теории телетрафика: учеб. пособие / Г. П. Башарин. М.: Российский ун-т дружбы народов, 2007.-268 с.

144. Лаукс, Г.Я. Теория телетрафика: учеб. пособие / Г. Я. Лаукс, Н. Н. Осокина. Рига: РПИ, 1983.- 123 с.

145. Наумов, В.А. Теория телетрафика мультисервисных сетей / В. А. Наумов, К. Е. Самуйлов, Н. В. Яркина. М.: Российский ун-т дружбы народов, 2007. - 191 с.

146. Лившиц, B.C. Теория телефонных и телеграфных сообщений / B.C. Лившиц, Я.В. Фидлин, А.Д. Харкевич. М.: Связь, 1971.

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

148. Клейнрок, Л. Коммуникационные сети / Л. Клейнрок; пер. с англ. -М.: Наука, 1975.-256 с.

149. Гнеденко, Б.В. Введение в теорию массового обслуживания / Б.В. Гнеденко, H.H. Коваленко. M.: URSS, 2007. - 397 с.

150. Кениг, Д. Методы теории массового обслуживания / Д. Кениг, Д. Штойян; пер. с нем. под ред. Г.П. Климова. М., 1981.

151. Ивченко, Г.И. Теория массового обслуживания: учеб. пособие для вузов / Г.И. Ивченко, В.А. Каштанов, И.Н. Коваленко. М.: Высшая школа, 1982. - 256 с.

152. Башарин, Г.П. Модели информационно-вычислительных систем / Г.П. Башарин. -М.: Наука, 1993. 156 с.

153. Клейнрок, Л. Теория массового обслуживания / Л. Клейнрок. М.: Машиностроение, 1979. -432 с.

154. Шварц, М. Сети связи: протоколы, моделирование и анализ: в 2 ч. / М. Шварц, В.И. Нейман; пер. с англ. -М.: Наука, 1992. -272 с.

155. Основы теории вычислительных систем; под ред. Майорова С.А. -М.: Высшая школа, 1978. 408 с.

156. Саати, Л. Элементы теории массового обслуживания и ее приложения / Л. Саати. М.: Советское радио, 1971.

157. Башарин, Г.П. Анализ очередей в вычислительных сетях: теория и методы расчета / Г. П. Башарин, П. П. Бочаров, Я. А. Коган. М.: Наука, 1989.-334 с.

158. Бочаров, П.П. Теория массового обслуживания / П.П. Бочаров, А.В Печинкин. М.: Изд-во Рос. ун-та дружбы народов. - 1995.

159. Гнеденко, Б.В. Приоритетные системы обслуживания / Б.В. Гне-денко и др. М.: Изд-во МГУ, 1973.

160. Джейсуол, Н. Очереди с приоритетами / Н. Джейсуол. М.: Мир, 1973.

161. Карташевский, В.Г. Основы теории массового обслуживания / В.Г. Карташевский. М.: Радио и связь, 2006. - 107 с.

162. Головко, Н.И. Применение моделей СМО в информационных сетях / Н. И. Головко, В. В. Катрахов. Владивосток : Изд-во ТГЭУ, 2008. -271 с.

163. Петухов, O.A. Модели систем массового обслуживания / О. А. Петухов. Л. : СЗПИ, 1989. - 84 с.

164. Герасимов, А.И. Аналитические методы исследования и оптимизации вычислительных систем и сетей на основе сетевых моделей массового обслуживания / А.И. Герасимов. М.: Радио и связь, 2001.-240 с.

165. Игельник, Б.М. Аналитическое моделирование систем связи / Б. М. Игельник, В. М. Лившиц, С. Е. Шибанов. М.: МИС, 1989. - 37 с.

166. Костромина, Н.В. Основы моделирования вычислительных систем: учеб. пособие / Н. В. Костромина, А. В. Алдашкин, Д. В. Морохин. — Йошкар-Ола: МарГТУ, 2000. 120 с.

167. Gunter Boich, Stefan Greiner, Hermann de Meer, Kishor Shridharbhai Trivedi. Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Издательство: Wiley-Interscience; второе издание, 2006. 878 с.

168. Reiser, M. Accuracy of the Diffusion Approximation for Some Queueing Systems / M. Reiser, H. Kobayashi // IBM J. of Res. Develop. 1974. -P. 110-124.

169. Spirn, J. R. Network modeling with bursty traffic and finite buffer space / J. R. Spirn // ACM SIGMETRICS Performance Evaluation Review. -1981.-№>1.-P. 21-28.

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

171. Тарасов, В.Н. Вероятностное компьютерное моделирование сложных систем для анализа их производительности: дис. . д-ра техн. наук : 05.13.18 / В.Н. Тарасов. Оренбург, 2002. - 244 с.

172. Тарасов, В.Н. Компьютерное моделирование вычислительных систем. Теория, алгоритмы, программы / В.Н. Тарасов, Н.Ф. Бахарева. -Оренбург: ИПК ОГУ, 2004. -183 с.

173. Тарасов, В.Н. Вероятностное компьютерное моделирование сложных систем / В.Н. Тарасов. Самара: СНЦ РАН, 2002. - 194 с.

174. Тарасов, В.Н. Вероятностное компьютерное моделирование вычислительных систем для анализа их производительности / В.Н. Тарасов. Оренбург: Изд-во ОГУ, 2002. - 236 с.

175. Кругликов, В.К. Анализ и расчет сетей массового обслуживания методом двумерной диффузионной аппроксимации / В.К. Кругликов, В.Н. Тарасов // Известия АН СССР. Автоматика и телемеханика.-1983.- №8.-С. 74-83.

176. Кругликов, В.К. Приближенный метод декомпозиции разомкнутой стохастической сети / В.К. Кругликов, В.Н. Тарасов // Известия АН СССР. Техническая кибернетика. 1983. - №6. - С. 142-147.

177. Кругликов, В.К. Анализ функционирования вычислительных систем при неоднородных потоках, заданных на уровне двух моментов распределений / В.К. Кругликов, Н.Б. Пикина, В.Н. Тарасов // Изв. ВУЗов СССР. Приборостроение. 1984. -№1. - С. 40-43.

178. Кругликов, В.К. Приближенный метод декомпозиции разомкнутой стохастической сети / В.К. Кругликов, В.Н. Тарасов // Изв. АН СССР. Техническая кибернетика. 1983. - №6. - С. 142-147.

179. Бахарева, Н.Ф. Интерактивная система вероятностного моделирования компьютерных сетей на основе метода двумерной диффузионной аппроксимации: дис. . канд. техн. наук : 05.13.13 / Н.Ф. Бахарева. Оренбург, 2004. - 190 с.

180. Тарасов, В.Н. Организация интерактивной системы вероятностного моделирования стохастических систем / В.Н. Тарасов, Н.Ф. Бахарева // Известия Самарского научного центра РАН. 2003. - №1. - С. 119-126.

181. Бахарева, Н.Ф. Моделирование мультисервисной сети Центробанка РФ / Н.Ф. Бахарева, A.JI. Коннов // Инфокоммуникационные технологии. ПГАТИ. 2008. - №1. - С. 76-80.

182. Тарасов, В.Н. Анализ и оптимизация локальных сетей и сетей связи с помощью программной системы OPNET MODELER / В.Н. Тарасов, A.JI. Коннов, Ю.А. Ушаков // Вестник ОГУ. 2006. - №6. - С. 197-204.

183. Тарасов, В.Н. Декомпозиция сетей массового обслуживания без ограничения на длину очереди / В.Н. Тарасов, Н.Ф. Бахарева, A.JI. Коннов // Научно-технические ведомости СПбГПУ. 2008. — №2. -С. 31-36.

184. Тарасов, В.Н. Декомпозиция сетей массового обслуживания при избыточных и неоднородных потоках / В.Н. Тарасов, Н.Ф. Бахарева, A.JI. Коннов // Научно-технические ведомости СПбГПУ. 2008. -№2.-С. 9-13.

185. Тарасов, В.Н. Аналитико-статистический метод моделирования трафика в узлах сетей ЭВМ и телекоммуникаций / В.Н. Тарасов, A.JI. Коннов // Материалы 4-ой Всероссийской научно-практической конференции с международным участием. Оренбург, 2005.-С. 91-95.

186. Бахарева, Н.Ф. Проектирование и моделирование мультисервисной сети кафедры вуза / Н.Ф. Бахарева, А.Л. Коннов // Инфокоммуника-ционные технологии. ПГАТИ. - 2008. - № 3.

187. Денисова Т.Б. Лихтциндер Б.Я. Назаров А.Н. Симонов М.В. Фомичев С.М. Мультисервисные ATM-сети Эко-Трендз Инженерная энциклопедия ТЭК 2005 г. 320 с.

188. Ершов, В. А. Мультисервисные телекоммуникационные сети / В.А. Ершов, H.A. Кузнецов. М.: Изд - во МГТУ им. Н. Э. Баумана, 2003.

189. Назаров, А.Н. Модели и методы расчёта структурно-сетевых параметров ATM сетей /А.Н. Назаров. М.: Горячая линия-Телеком, 2002.

190. Петров, М.Н. Вероятностно-временные характеристики в сетях и системах передачи интегральной информации / М.Н. Петров. -КГТУ, Красноярск, 1997. 220 с.

191. Схоутен, Я. А. Тензорный анализ для физиков / Я.А. Стоутен ; пер. с англ. под ред. И. В. Кеппена. М.: Наука, 1965. - 456 с.

192. Борисенко, А. И. Векторный анализ и начала тензорного исчисления / А.И. Борисенко, И.Е. Тарапов. М.: Высшая школа, 1966. - 252 с.

193. Димитриенко, Ю. И. Тензорное исчисление: учеб. пособие для вузов / Ю.И. Димитриенко. М.: Высшая школа, 2001.

194. Пасечников, И. И. Методология анализа и синтеза предельно нагруженных информационных сетей: Монография / И.И. Пасечников. -М.: Издательство Машиностроение-1, 2004.-216 с.

195. Ивницкий, В.А. Теория сетей массового обслуживания / В. А. Ив-ницкий. М.: ФМ, 2004. - 772 с.

196. Ивницкий, В. А. Сети массового обслуживания и их применение в ЭВМ (обзор) / В. А. Ивницкий // Зарубежная радиоэлектроника. -1977.-Т. 7.-С. 33-70.

197. Башарин, Г.П. Теория сетей массового обслуживания и ее приложения к анализу информационно-вычислительных систем. Итоги науки. Теория вероят. Матем. статист. Теоретич. кибернетика. Т. 21 / Г.П. Башарин, А.Л. Толмачев. М.: ВИНИТИ, 1983. - С. 3-119.

198. Жожикашвили, В.А. Сети массового обслуживания. Теория и применение к сетям ЭВМ / В.А. Жожикашвили, В.М. Вишневский. -М.: Радио и связь, 1988. 191 с.

199. Митрофанов, Ю.И. Основы теории сетей массового обслуживания / Ю.И. Митрофанов. Саратов: Изд-во Сарат. ун-та, 1993.

200. Митрофанов, Ю.И. Синтез сетей массового обслуживания/ Ю.И. Митрофанов. Саратов: Изд-во Сарат. ун-та, 1995.

201. Chao X., Pinedo М., Miyazawa М. Queueing Networks: Negative Customers, Signals and Product Form. -N.Y.: John Wiley & Sons, 1999.

202. Disney R., Kiessler P.C. Traffic Processes in Queueing Networks: A Markov Renewal Approach. Baltimore: Johns Hopkins University Press, 1987.

203. Gelenbe E., Pujolle G. Introduction to Networks of Queues Chichester: Wiley, 1986.

204. Kelly F.P. Reversibility and Stochastic Networks. -N.Y.: John Wiley & Sons, 1979.

205. Kelly F.P., Williams R.J. Stochastic Networks. The IMA Volumes in Mathematics and its Applications. V. 71- N.Y.: Springer-Verlag, 1995.

206. Perros H.G. Queueing Networks with Blocking. Exact and Approximate Solutions. The Clarendon Press. N.Y.: Oxford University Press, 1994.

207. Serfozo R. Introduction to stochastic networks. N.Y.: SpringerVerlag, 1999.

208. Van Dijk N.M. Queuing Networks and Product Form: A Systems Approach. -N.Y.: John Wiley & Sons, 1993.

209. Wairand J. Introduction to Queueing Networks. New Jersey: Prentice-Hall, Englewood Cliffs, 1988. Русский перевод: Уолрэнд Дж. Введение в теорию сетей массового обслуживания. -М.: Мир, 1993.

210. Галкин, A.M. Анализ характеристик сетей NGN с учетом свойств самоподобного трафика / A.M. Галкин, O.A. Симонина, Г.Г. Яновский // Электросвязь. — 2007. № 12.

211. Шелухин, О.И., Тенякшев A.M., Осин A.B. Фрактальные процессы в телекоммуникациях. Монография./Под ред. О.И. Шелухина. М.: Радиотехника, 2003. - 480 с.

212. Морозов, А. Д. Введение в теорию фракталов /А.Д. Морозов. М.: Институт компьютерных исследований, 2002. - 159 с.

213. Кроновер, Р. М. Фракталы и хаос в динамических системах /P.M. Кроновер. М.: Постмаркет, 2000. - 352 с.

214. Городецкий, А. Я. Информатика. Фрактальные процессы в компьютерных сетях: учеб. пособие / А.Я. Городецкий, B.C. Заборовский. -СПб.: Изд-во СПбГТУ, 2000. 102 с.

215. Анализ свойства самоподобия трафика веб-ресурса Электронный ресурс. Режим доступа: http://www.kp.karelia.ru.

216. Самуйлов, К. Е. Методы анализа и расчета сетей сигнализации и мультисервисных сетей с одноадресными и многоадресными соединениями : диссертация . д-ра техн. наук : 05.12.13.

217. Соколов, H.A. Задачи перехода к сети связи следующего поколения : диссертация. д-ра техн. наук : 05.12.13 Санкт-Петербург, 2006 319 с. РГБ ОД, 71:07-5/432.

218. Гавлиевский, С.Л. Методы анализа мультивервисных сетей связи с несколькими классами обслуживания / С.Л. Гавлиевский. М.: ИРИАС, 2010.-365 с.

219. Овчаров, Л.А. Прикладные задачи теории массового обслуживания / Л.А. Овчаров. -М.: «Машиностроение», 1969. -324 с.

220. Гавлиевский, С.Л. Описание типовых топологий мультисервисных сетей в терминалах теории множеств / С.Л. Гавлиевский // Вестник Самарского государственного технического ун-та. Серия «Технические науки». 2006. - №41. - С. 64-70.

221. Харрари, Ф. Теория графов / Ф. Харрари. М.: Мир, 1973. - 300 с.

222. Татт, У. Теория графов / У. Татт. М.: Мир, 1998. - 424 с.

223. Зыков, А. Основы теории графов / А. Зыков. М.: Наука Гл. рад. физ.-мат. Наук, 1987. - 384 с.

224. Кристофидес, Н. Теория графов: Алгоритмический подход / Н. Кри-стофидес. М.: Мир, 1978. - 432 с.

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

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

227. Якубайтис, Э.А. Информационно-вычислительные сети / Э.А. Яку-байтис. М.: Финансы и статистика, 1984. - 232 с.

228. Лазарев, В.Г. Управление потоками данных на сети коммутации пакетов с виртуальными каналами / В.Г. Лазарев, И.А. Паршенков // Системы управления информационных сетей. М.: Наука, 1983. -С. 19-29.

229. Бертсекас, Д. Сети передачи данных /Д. Бертсекас, Р. Галлагер, Б.С. Цыбаков, Н.Б. Лиханов; пер. с англ. -М.: Мир, 1989. 544 с.

230. Лазарев, В.Г. Динамическое управление потоками информации в сетях связи / В.Г. Лазарев, Ю.М. Лазарев. М.: Радио и связь, 1983. -216 с.

231. Гладкий, B.C. Метод получения плана распределения потоков вызовов путем коррекции начального плана / B.C. Гладкий, С.Л. Гавлиев-ский // Всесоюзный научно-технический семинар. ЦСП-84: тез. докл. Новосибирск, 1984. - С. 37-38.

232. Леммл, Т. CCNP. Маршрутизация: учебное руководство / Т. Леммл, Ш. Од ом, К. Уоллес. М.: Лори, 2002. - 444 с.

233. Семенов, Ю. А. Алгоритмы телекоммуникационных сетей. 4.2. Протоколы и алгоритмы маршрутизации в Internet / Ю. А. Семенов.- М.: Интернет-Ун-т Инфор. Технологий; М.: Бином. Лаборатория знаний, 2007. 828с.

234. Поздняк, И. С. Методы маршрутизации в сетях NGN / И. С. Поздняк // VII Международная научно-техническая конференция «Проблемы техники и технологии телекоммуникаций»: труды конференции. — Самара, 2006. С. 148-149.

235. Новиков, С.Н. Методы маршрутизации на цифровых широкополосных сетях связи: учеб. пособие / С.Н. Новиков. Новосибирск, Сиб. гос. ун-т Телекоммуникаций и информатики, 2001.

236. Лихтциндер, Б. Я. Резервирующий алгоритм построения минимального направленного графа при адаптивной маршрутизации / Б. Я. Лихтциндер, И. С. Поздняк // Инфокоммуникационные технологии. 2007. - Т. 5, №2. - С. 42-46.

237. Тимофеев, А. В. Модели и методы маршрутизации потоков данных в телекоммуникационных системах с изменяющейся динамикой / A.B. Тимофеев, A.B. Сырцев. М.: Новые технологии, 2005. - 32 с.- (Прил. К журн. "Информационные Технологии" N 8/2005).

238. Гавлиевский, С.Л. О некоторых методах маршрутизации на сетях связи / С.Л. Гавлиевский // Техника средств связи. Серия ВТСС. — 1985. -№ 2. С. 55-60.

239. Гладкий, B.C. Численные методы анализа процессов маршрутизации на сетях с ЭВМ / B.C. Гладкий, С.Л. Гавлиевский // Программирование. 1986. - № 3. - С. 78-87.

240. Вентцель, Е. С. Теория вероятностей / Е.С. Вентцель, JI.A. Овчаров. -М.: 1969.-368 с.

241. Феллер, В. Введение в теорию вероятностей и ее приложения / В. Феллер. -М.: Мир, 1984. Т 1.

242. Корн, Г. Справочник по математике для научных работников и инженеров / Г. Корн, Т. Корн. М.: Наука, 1974.

243. Гавлиевский, C.JI. Соотношения для расчета элементов матриц переходных вероятностей при использовании стохастических маршрутных таблиц / C.JI. Гавлиевский // Инфокоммуникационные технологии. 2006. - Т.4, № 4. - С. 7-10.

244. Кемени, Д. Конечные цепи Маркова / Д. Кемени, Д. Снелл. М.: Наука, 1970.-272 с.

245. Гуревич, И.М. Расчет характеристик сетей со случайной процедурой выбора маршрута / И.М. Гуревич // Вопросы кибернетики. Проблемы теории вычислительных сетей. М.: АН СССР, 1983. - С. 167173.

246. Гладкий, B.C. Численный анализ обменных процессов на сетях ЭВМ с коммутацией пакетов / B.C. Гладкий, C.JI. Гавлиевский // II Всесоюзная школа-семинар по вычислительным сетям: тез. докл. М.: Рига, 1986.-С. 31-34.

247. Гавлиевский, C.JI. Модели для расчета характеристик сетей с коммутацией пакетов / C.JI. Гавлиевский // Автоматизация научных исследований: межвузовский сборник научных трудов. Куйбышев. -1989.-С. 58-63.

248. Гавлиевский, C.JI. Математическая модель для анализа сетей с пакетной коммутацией / C.JI. Гавлиевский // Вестник Самарского государственного технического ун-та. Серия «Технические науки». -2000.- №8.- С. 63-77.

249. Гавлиевский, С.Л. Итерационный метод расчета характеристик сетей с коммутацией сообщений / С.Л. Гавлиевский // Сетеметрия, анализ и моделирование информационно вычислительных сетей: межвузовский сборник статей. - Куйбышев. - 1988. - С. 21-28.

250. Демидович, Б.П. Основы вычислительной математики / Б.П. Деми-дович, И.А. Марон. М.: Наука, 1966. - 664 с.

251. Марчук, Г.И. Методы вычислительной математики / Г.И. Марчук. — М.: Наука, 1989. — 608 с.

252. Рябенький, B.C. Введение в вычислительную математику /B.C. Рябенький. — М.: Физматлит, 2000. — 296 с.

253. Калиткин, H.H. Численные методы /H.H. Калиткин. — М.: Наука, 1978. —512 с.

254. Каханер, Д. Численные методы и программное обеспечение /Д. Ка-ханер, К. Моулер, С. Нэш. М.: Мир, 1998. - 575 с.

255. Гавлиевский, С.Л. Итерационный метод расчета характеристик магистралей транспортных сетей связи / С.Л. Гавлиевский // Вестник Самарского государственного технического ун-та. Серия «Технические науки». Самара. - 2011. - №3 (31 ). - С. 54-60.

256. Гавлиевский, С.Л. Математическая модель для исследования свойств магистралей транспортных сетей при использовании нескольких классов обслуживания / С.Л. Гавлиевский // Инфокоммуникационныетехнологии. 2011. - Т.9, № 4. - С. 23-27.

257. Гавлиевский, C.J1. Соотношения для расчета характеристик сетей с кольцевой топологией / C.JI. Гавлиевский // Телекоммуникации. -2008.-№ 1.-С. 2-8.

258. Гавлиевский, C.JI. Математическая модель для расчета сетей с кольцевой топологией /С.Л. Гавлиевский // Телекоммуникации. 2008. -№4.-С 2-7.

259. Гавлиевский, С.Л. Соотношения для расчета характеристик сетей на базе коммутаторов Ethernet второго уровня / С.Л. Гавлиевский // Инфокоммуникационные технологии. 2007. - Т.5, № 4. - С. 56-60.

260. Гавлиевский, С.Л. Математическая модель для расчета характеристик сетей на базе коммутаторов ETHERNET второго уровня / C.JI. Гавлиевский // Инфокоммуникационные технологии. 2008. - Т.6, № 4. - С 50-55.

261. Гавлиевский, С.Л. Итерационный метод расчета характеристик при использовании широковещательного режима рассылки пакетов на сетях с топологиями, не содержащими петель / С.Л. Гавлиевский // Телекоммуникации. 2012. - №3 . — С.2-7.

262. Гладкий, B.C. Об одном децентрализованном методе маршрутизации на ячеистых сетях связи / B.C. Гладкий // 9-я Всесоюзная школа-семинар по вычислительным сетям: тез. докл. М.: Пущино, 1984.-С. 90-95.

263. Гавлиевский, С.Л. Об одном децентрализованном методе маршрутизации для сетей микроЭВМ с ненадежными каналами / С.Л. Гавлиевский / Теория и практика проектирования микропроцессорных систем. Сборник научных трудов. Куйбышев. - 1989. - С. 13-17.

264. Гавлиевский, С.Л. Соотношения для расчета характеристик сетей при использовании метода направленной волны / С.Л. Гавлиевский // Телекоммуникации. 2007. - №1. - С. 19-24.

265. Gavlievskii, S.L. Relations for Calculating Characteristics of Networks Using a Directional Wave Method / S.L. Gavlievskii // Telecommunications and Radio Engineering. 2009. - Volume 68, Issue 5. -C. 415-427.

266. Гавлиевский, C.JI. Математическая модель для расчета характеристик сетей при использовании метода направленной волны / С.Л. Гавлиевский // Телекоммуникации. 2007. - №2. - С. 26-30.

267. Гавлиевский, С.Л. Некоторые особенности накопления задержек при передаче пакетов по сети с кольцевой топологией / С.Л. Гавлиевский // Инфокоммуникационные технологии. 2012. - (в печати, 1 квартал 2012).

268. Гавлиевский, С.Л. Исследование влияния места отказа канала на магистрали транспортной сети с кольцевой топологией при передаче ассиметричного трафика / С.Л. Гавлиевский // Телекоммуникации.2012. -№3.- С. 32-37.