Метод уменьшения размера таблиц маршрутизации в IP-сетях

Содержание
Содержание
Список сокращений
Введение
Глава 1. Обзор и анализ существующих методов уменьшения
размера таблиц маршрутизации
1.1. Маршрутизация, архитектура маршрутизаторов.
1.2. Обзор методов оптимизации поиска в таблицах маршрутизации
1.3. Методы уменьшения размера таблиц маршрутизации.
1.4. Методы минимизации булевых функций большой размерности
1.4.1 Классификация алгоритмов минимизации булевых функций
1.4.2 Алгоритмические сложности решения задачи минимизации ДНФ
1.4.3 Точные алгоритмы минимизации ДНФ
1.4.4 Приближенные алгоритмы
Глава 2. Разработка метода уменьшения таблиц
маршрутизации в 1Рсетях
2.1. Метод уменьшения размера таблиц маршрутизации.
2.2 Точный алгоритм минимизации булевых функций в классе ДНФ
2.2.1 Двоичные диаграммы решения
2.2.2 Генерация всех простых импликант булевой функции
2.2.3 Упрощение матрицы покрытия
2.2.4 Построение минимального покрытия
2.3 Приближенный алгоритм минимизации ДНФ
Глава 3. Компьютерное моделирование и экспериментальная оценка разработанного метода уменьшения таблиц
маршрутизации
3.1. Выбор средств разработки программного пакета
3.2 Программная реализация разработанного метода уменьшения таблиц
маршрутизации.
3.2.2 Описание программного продукта
3.3 Применение разработанных методов минимизации ДНФ.дляуменьшения размера таблиц маршрутизации
3.4. Оценка зависимости производительности маршрутизатора от размера
таблицы маршрутизации.
3.5 Экспериментальная оценка эффективности предложенных алгоритмов
для задач из набора
Заключение
Список литературы