Введение
Глава 1. Анализ существующих методов и алгоритмов распределения нформационных потоков 17
1.1 Промышленные протоколы маршрутизации- 17
1.111 Дистанционно-векторный протокол RIP 18
1.1.2 Протокол состояния связей OSPF 19
1.1.3 Протокол EIGRP 21
1.2 Графовые алгоритмы поиска оптимальных маршрутов 24
1.2.1 Алгоритм Дейкстры 26
1.2.2 Алгоритм Флойда 27
1.2.3 Поиск К-кратчайших путей (метод Дж.Иена) 28
1.2.4 Задача о максимальном потоке в сети 32
1.2.5 Задача нахождения потока наименьшей стоимости 35
1.3 Расчет маршрутов методами математического программирования 38
1.3.1 Формулирование сетевых задач в терминах связей и путей 38
1.3.2 Формулирование сетевых задач в терминах узлов и связей 40
1.3.3 Решение некоторых сетевых оптимизационных задач методом математического программирования 42
1.4 Методы реализации многопутевой маршрутизации. Технология MPLS 45
1.4.1 Протокол распространения меток LDP 46
1.4.2 Задача выбора оптимальных маршрутов 47
1.4.3 Технология Traffic Engineering 50
1.4.4 Механизмы MPLS, реализующие Traffic Engineering 54
1.5 Полнооптические сети с коммутацией каналов. Технология GMPLS 56
1.5.1 Сеть оптической коммутации блоков (OBS) 57
1.5.2 Технология DWDM 59
1.5.3 Архитектурные решения коммутационного устройства узла сети 60
1.5.4 Алгоритмы установления канала связи 65
1.5.5 Существующие методы распределения потоков в сети OBS-... 71
1.6 Постановка задачи поиска оптимальных маршрутов в полнооптических етях с канальной коммутацией 74
1.7 Выводы по главе 1 77
Глава 2. Разработка алгоритма оптимального распределения информации, сетях с канальной коммутацией 79
2.1 Формулирование оптимизационной-задачи 79
2.2 Решение оптимизационной задачи градиентным методом 86
2.3 Решение оптимизационной задачи симплекс-методом 94
2.4 Алгоритм поиска маршрутов из найденного вектора распределения сетевого трафика 96
2.5 Разработка алгоритма конроля девиации сетевого потока 99
2.6 Выводы по главе 2 104
Глава 3. Разработка модели алгоритма динамической маршрутизации в етях GMPLS с канальной коммутацией 106
3.1 Объекты сети оптической коммутации блоков 106
3.2 Протокол установления маршрутных туннелей CR-LDP 108
3.3 Алгоритм расчета текущей нагрузки вдоль MP-BGP-сессии 109
3.4 Повышение отказоустойчивости сети. Алгоритм расчета запасных маршрутов 114
3.5 Функциональная схема разработанной модели алгоритма динамической* многопутевой маршрутизации 118
3.6 Оптимизация распределения нагрузки городской сети IP-MPLS Вологодского филиала ОАО «Северо-Западный Телеком» 122
3.6.1 Постановка задачи оптимального распределения трафика 122
3.6.2 Модификация алгоритма расчета оптимальных маршрутов для сетей с пакетной коммутацией 126
3.7 Выводы по главе 3 128
Глава 4. Разработка имитационной модели сети GMPLS и моделирование разработанного алгоритма динамической маршрутизации 130
4.1 Разработка модели сети оптической коммутации блоков 130
4.1.1 Модуль протокола установления канала связи 131
4.1.2 Модуль оптической DWDM-линии 136
4.1.3 Модуль фотонного коммутатора, коммутационный алгоритм 137
4.1.4 Модуль имитации агента- источника блоков данных 139
4.1.5 Сбор статистики и формирование результатов моделирования 141
4.2 Имитационное моделирование сети оптической коммутации блоков 142
4.3 Оптимальное распределение трафика в сети IP-MPLS Вологодского филиала ОАО «Северо-Западный Телеком» 150
4.4 Выводы по главе 4 157
Заключение 159
Список использованной литературы 162
