Введение
Глава 1. Принципы маршрутизации в телекоммуникационных сетях 10
1.1. Цели и задачи маршрутизации 12
1.2. Методы маршрутизации 14
1.3. Классификация методов маршрутизации 17
1.4. Протоколы маршрутизации 28
1.5. Устройство маршрутизатора 38
1.6. Поиск в ширину 47
Основные результаты и выводы 53
Глава 2. Математическое моделирование процессов маршрутизации в корпоративных вычислительных сетях 55
2.1. Основные понятия и определения 55
2.2. Управление потоком передачи информации 58
2.3. Постановка задачи поиска оптимальных потоков 73
2.4. Решение задачи поиска оптимальных потоков в вычислительной сети 82
2.5. Рассмотрение задачи маршрутизации в условиях самоподобного трафика 87
Основные результаты и выводы 93
Глава 3. Разработка алгоритмов поиска кратчайших путей 95
3.1. Задача поиска путей 95
3.2. Алгоритм уменьшения размерности задачи поиска кратчайшего пути 103
3.3. Алгоритм парных переходов 122
Основные результаты и выводы 144
Глава 4. Практическая реализация и исследование разработанных алгоритмов 146
4.1. Разработка программного обеспечения 146
4.2. Исследование алгоритмов поиска кратчайших путей на графе 166
Основные результаты и выводы 176
Заключение 177
Библиографический список 181
Приложение 193
