Введение
Глава 1 Методы и алгоритмы маршрутизации 11
1.1 Основные положения 11
1.2 Классификация алгоритмов маршрутизации 12
1.3 Требования, предъявляемые к алгоритмам динамической маршрутизации 24
1.4 Маршрутизация в мультисервисных сетях 25
1.5 Протоколы маршрутизации мультисервисных сетей 28
1.5.1 Протокол OSPF 29
1.5.2 Протокол IS-IS 30
1.5.3 Протокол BGP 32
1.6 Выводы 35
Глава 2 Разработка метода адаптивной маршрутизации..37
2.1 Управление трафиком 37
2.2 Постановка задачи маршрутизации 43
2.3 Уровень резервирования пропускной способности 44
2.4 Уровень формирования допустимых маршрутов 46
2.5 Уровень распределения потоков 46
2.6 Статистические характеристики трафика 49
2.7 Разработка алгоритма. Создание набора допустимых маршрутов 51
2.8 Процедура устранения «тупиковых» маршрутов 59
2.9 Алгоритм проверки связности графа 60
2.10 Распределение трафика 66
2.11 Распределение потоков с учетом приоритетов маршрутов 73
2.12 Распределение трафика с учетом приоритетов направлений 74
2.13 Особенности применения резервирующего алгоритма 79
2.14 Выводы
Глава З Программная реализация маршрутизации с учетом приоритетов маршрутов 81
3.1 Обоснование выбора среды разработки 81
3.1.1 Особенности среды разработки Delphi 7 81
3.1.2 Особенности объектно - ориентированного программирования в языке Object Pascal 83
3.2 Использование объектно-ориентированного программирования в программной реализации 84
3.3 Работа с интерфейсом программы 90
3.4 Выводы 102
Глава 4 Анализ эффективности разработанного адаптивного метода маршрутизации 103
4.1 Методы оценки эффективности 103
4.2 Моделирование системы анализа 104
4.3 Анализ результатов 109
4.4. Выводы 118
Заключение 120
Литература
