Содержание
Введение .
Глава 1. Методы, протоколы и алгоритмы маршрутизации в
современных 1Р сетях.
1.1. Архитектура сети Интернет
1.2. Основные метрики динамических протоколов маршрутизации
1.3. Протоколы маршрутизации внутреннего шлюза.
1.3.1. Протокол маршрутизации К1Р
1.3.2. Протокол маршрутизации РР
1.4. Современные алгоритмы маршрутизации.
1.4.1. Алгоритм маршрутизации на основе алгоритма Дейкстры
1.4.2. Алгоритм Суурбалле для поиска пары кратчайших независимых по рбрам путей.
1.4.3. Алгоритм Суурбалле для поиска пары кратчайших независимых по вершинам путей.
1.4.4. Алгоритм многопутевой маршрутизации Шольмайера.
1.4.5. Алгоритм многопутевой маршрутизации Райхерта.
1.5. Основные типы сбоев в компьютерных сетях
1.6. Недостатки существующей 1Р маршрутизации
1.7. Постановка задачи.
1.8. Выводы по первой главе
Глава 2. Г рафы маршрутизации
2.1. Моделирование маршрутизации на основе теории графов.
2.2. Метод многопутевой маршрутизации.
2.3. Свойства топологий сетей совместимых с многопутевой маршрутизацией
2.4. Алгоритм проверки совместимости топологий сетей с многопутевой маршрутизацией.
2.5. Алгоритм построения совместимых топологий сетей.
2.6. Выводы по второй главе.
Глава 3. Алгоритмы многопутевой маршрутизации.
3.1. Требования к алгоритмам маршрутизации.
3.2. Алгоритм построения графов многопутевой маршрутизации на основе пошагового улучшения
3.3. Шаблонный подход построения многопутевой маршрутизации
3.3.1. Алгоритм построения графов многопутевой маршрутизации на основе четырх шаблонов.
3.3.2. Алгоритм построения графов многопутевой маршрутизации на основе шести шаблонов.
3.4. Сравнение алгоритмов.
3.5. Выводы по третьей главе
Глава 4. Пути практической реализации многопутевой
маршрутизации
4.1. Реализация механизма работы соединенийджокеров
4.2. Пакет программ для расчта и анализа графов маршрутизации.
4.2.1. Программа для расчта графов многопутевой маршрутизации.
4.2.2. Программа для анализа графов многопутевой маршрутизации и топологий сетей.
4.2.3. Программа для построения топологий сетей, совместимых с многопутевой маршрутизацией
4.3. Выводы по четвртой главе.
Заключение
Список литературы
- Київ+380960830922