Введение
1. Критерии эффективности маршрутизаторов 8
1.1. Работа маршрутизаторов и критерии ее оценки 8
1.2. Количественный критерий эффективности работы маршрутизаторов 12
1.3. Оценка времени выполнения алгоритмов сетевых устройств 16
1.4. Выводы по главе 22
2. Алгоритмы работы сетевых устройств 23
2.1. Применение теории множеств для описания сетевых алгоритмов 23
2.2. Представление данных в вычислительных устройствах 25
2.2.1 Списки и деревья 28
2.2.2 Структуры данных для быстрой обработки пакетов 29
2.3. Применение теории графов для анализа алгоритмов маршрутизации 33
2.3.1 Термины и обозначения 33
2.3.2 Взвешенные графы и потоки в сетях 39
2.4. Выводы по главе 43
3. Сетевые протоколы и их реализация в маршрутизаторах 44
3.1. Основы межсетевого взаимодействия 44
3.2. Общие принципы проектирования компьютерных сетей 48
3.3. Обобщенная модель обработки пакетов в сетевом устройстве 51
3.4. Обобщенная модель протоколов маршрутизации 55
3.5. Алгоритмы нахождения маршрута 58
3.6. Фильтрация и управление трафиком 65
3.7. Обеспечение качества обслуживания 67
3.8. Алгоритмы повышения производительности маршрутизаторов 80
3.9. Выводы по главе 83
4. Количественная оценка параметров маршрутизаторов 84
4.1. Экспериментальная проверка результатов 84
4.2. Количественная оценка работы маршрутизаторов по построению таблиц маршрутизации 85
4.2.1 Оценка времени сходимости 87
4.2.2 Оценка объема служебного трафика 97
4.2.3 Рекомендации по количественной оценке работы маршрутизаторов по построению таблиц маршрутизации 102
4.3. Количественная оценка работы маршрутизаторов при передаче пакетов 103
4.3.1 Определение времени поиска маршрута в таблице маршрутизации 106
4.3.2 Определение времени пересылки пакета по внутренней магистрали 108
4.3.3 Определение времени фильтрации пакетов 108
4.3.4 Расчет количественной оценке работы маршрутизаторов при передаче пакетов 110
4.4. Выводы по главе 111
5. Практическая оценка эффективности работы маршрутизаторов 112
5.1. Корпоративная компьютерная сеть 112
5.2. Оценка работы протоколов маршрутизации 113
5.3. Оценка работы маршрутизаторов при передаче пакетов 116
5.4. Рекомендации по модернизации сети 118
5.5. Общие рекомендации по проектированию компьютерных сетей и настройке маршрутизаторов 121
5.6. Выводы по главе 122
