СОДЕРЖАНИЕ
Основные обозначения и сокращения.
Введение
Глава 1. Анализ существующих методов и алгоритмов распределения информационных потоков.
1.1 Промышленные протоколы маршрутизации
1.1 1 Дистанционновекторный протокол I
1.1.2 Протокол состояния связей .
1.1.3 Протокол I.
1.2 Графовые алгоритмы поиска оптимальных маршрутов.
1.2.1 Алгоритм Дейкстры
1.2.2 Алгоритм Флойда
1.2.3 Поиск Ккратчайших путей метод Дж.Йена.
1.2.4 Задача о максимальном потоке в сети
1.2.5 Задача нахождения потока наименьшей стоимости
1.3 Расчет маршрутов методами математического программирования
1.3.1 Формулирование сетевых задач в терминах связей и путей.
1.3.2 Формулирование сетевых задач в терминах узлов и связей.
1.3.3 Решение некоторых сетевых оптимизационных задач методом математического программирования.
1.4 Методы реализации многопутевой маршрутизации. Технология .
1.4.1 Протокол распространения меток .
1.4.2 Задача выбора оптимальных маршрутов
1.4.3 Технология i ii.
1.4.4 Механизмы , реализующие i ii
1.5 Полнооптические сети с коммутацией каналов. Технология
1.5.1 Сеть оптической коммутации блоков
1.5.2 Технология
1.5.3 Архитектурные решения коммутационного устройства узла сети
1.5.4 Алгоритмы установления канала связи
1.5.5 Существующие методы распределения потоков в сети
1.6 Постановка задачи поиска оптимальных маршрутов в полнооптических сетях с канальной коммутацией.
1.7 Выводы по главе I
Глава 2. Разработка алгоритма оптимального распределения информации, в сетях с канальной коммутацией.
2.1 Формулирование оптимизационной задачи
2.2 Решение оптимизационной задачи градиентным методом.
2.3 Решение оптимизационной задачи симплексметодом
2.4 Алгоритм поиска маршрутов из найденного вектора распределения сетевого трафика
2.5 Разработка алгоритма конроля девиации сетевого потока
2.6 Выводы по главе 2.
Глава 3. Разработка модели алгоритма динамической маршрутизации в сетях с канальной коммутацией
3.1 Объекты сети оптической коммутации блоков.
3.2 Протокол установления маршрутных туннелей
3.3 Алгоритм расчета текущей нагрузки вдоль сессии.
3.4 Повышение отказоустойчивости сети. Алгоритм расчета запасных маршрутов
3.5 Функциональная схема разработанной модели алгоритма динамической многопутевой маршрутизации.
3.6 Оптимизация распределения нагрузки городской сети I Вологодского филиала ОАО СевероЗападный Телеком.
3.6.1 Постановка задачи оптимального распределения трафика.
3.6.2 Модификация алгоритма расчета оптимальных маршрутов для сетей
с пакетной коммутацией.
3.7 Выводы по главе 3.
Глава 4. Разработка имитационной модели сети и моделирование разработанного алгоритма динамической маршрутизации
4.1 Разработка модели сети оптической коммутации блоков
4.1.1 Модуль протокола установления канала связи.
4.1.2 Модуль оптической линии.
4.1.3 Модуль фотонного коммутатора, коммутационный алгоритм
4.1.4 Модуль имитации агента источника блоков данных.
4.1.5 Сбор статистики и формирование результатов моделирования.
4.2 Имитационное моделирование сети оптической коммутации блоков
4.3 Оптимальное распределение трафика в сети 1 Вологодского филиала ОАО СевероЗападный Телеком
4.4 Выводы по главе 4
Заключение.
Список использованной литературы