Введение
1 Методы маршрутизации в компьютерных сетях 11
1.1 Классификация методов маршрутизации 11
1.1.1 Основные принципы маршрутизации 12
1.1.2 Статические алгоритмы 16
1.1.3 Динамические алгоритмы 21
1.2 Глобальная и локальная оптимизация 27
1.2.1 Алгоритмы на основе SPF 28
1.2.2 Локальная оптимизация 31
1.3 Выводы 32
2 Источники ошибок и методы их устранения в системах передачи данных 35
2.1 Виды неопределенностей в системах передачи данных . 35
2.2 Методы устранения неопределенности 37
2.3 Использование локальной оптимизации 41
2.4 Уменьшение сложности системы 45
3 Маршрутизация в условиях неполных данных 48
3.1 Модель динамической компьютерной сети 49
3.1.1 Маршрутизация в сети с постоянной структурой . 49
3.1.2 Маршрутизация в сети с динамической структурой 50
3.1.3 Область эффективной маршрутизации 53
3.1.4. Маршрутные записи 55
3.1.5 Факторы, влияющие на выбор маршрутов 57
3.1.6 Учет загрузки сетевых компонентов 58
3.1.7 Оценка динамики R(vi) 59
3.1.8 Формирование внешних маршрутных записей . 59
3.1.9 Оценка эффективности маршрутизатора 62
3.1.10 Локальный выбор маршрутов 63
3.2 Алгоритмы маршрутизации в условиях неполных данных 65
3.2.1 Функционирование маршрутизаторов 67
3.2.2 Построение К(щ) 68
3.2.3 Проверка состояния R(vi) 70
3.2.4 Обновление при отказе 70
3.2.5 Синхронизация времени 71
3.2.6 Обновление внешних маршрутных данных 73
3.2.7 Подготовка к сбросу 74
3.2.8 Процедура передачи данных 75
3.2.9 Объем служебного трафика 78
3.3 Выводы 80
Качество маршрутов и объем служебного трафика 82
4.1 Задача оценки качества маршрутов 82
4.1.1 Функция качества маршрутов 84
4.1.2 Область значений 86
4.1.3 Выбор параметров 88
4.2 Объем служебного трафика 89
4.2.1 Объем служебного трафика при лавинной адресации 91
4.2.2 Объем служебного трафика при маршрутизации с использованием неполных данных 92
4.2.3 Сравнение объемов служебного трафика при различных методах маршрутизации 94
4.3 Снижение качества путей при отказах 96
4.3.1 Выбор маршрутов 97
4.3.2 Распространение обновлений 98
4.3.3 Область эффективной маршрутизации как передающий элемент 100
4.4 Выводы 101
Моделирование и сравнение алгоритмов 103
5.1 Выбор имитационной модели 104
5.1.1. Структура имитационной модели 106
5.1.2 Выбор оцениваемых параметров 108
5.2 Моделирование алгоритмов маршрутизации 109
5.2.1 Сеть с постоянными характеристиками 111
5.2.2 Динамическая сеть с отказами 113
5.2.3 Объем служебного трафика и размеры ОЭМ . 115
5.2.4 Оценка качества путей 116
5.3 Выводы 120
Литература 128
