ОГЛАВЛЕНИЕ
1. МОДЕЛИ И МЕТОДЫ ОБЕСПЕЧЕНИЯ ОТКАЗОУСТОЙЧИВОСТИ В ВИРТУАЛЬНЫХ ЧАСТНЫХ СЕТЯХ
1.1. Основы технологии V.
1.1.1. Понятие технологии V
1.1.2. Классификация V.
1.1.3. Особенности V
1.2. Модели V в аспекте
1.2.1. Проблема обеспечения качества обслуживания в V
1.2.2. Канальная модель
1.2.3. Потоковая модель
1.3. Проблема обеспечения отказоустойчивости V.
1.3.1. Введение в проблему и классическая постановка задачи
1.3.2. Стратегии обеспечения отказоустойчивости
1.4. Обзор моделей и методов расчета отказоустойчивых V
1.5. Выводы
2. ГРАФОВАЯ МОДЕЛЬ ОТКАЗОУСТОЙЧИВОЙ ВИРТУАЛЬНОЙ ЧАСТНОЙ СЕТИ.
2.1. Описание модели отказоустойчивой V
2.2. Формальная постановка задачи
2.3. Задача оптимальной пополнения графа.
2.4. Алгоритм минимальной пополнения КуллераТуримеллы.
2.5. Функции стоимости для пополнения
2.6. Выводы
3. РАЗРАБОТКА АППРОКСИМАЦИОННЫХ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ ОБЕСПЕЧЕНИЯ ОТКАЗОУСТОЙЧИВОСТИ V
3.1. Приближенный алгоритм ИталианоРастоги для симметричной модели V.
3.1.1. Суть алгоритма ИталианоРастоги
3.1.2. Недостатки алгоритма.
3.2. Улучшение и модификация алгоритма
3.2.1. Уменьшение коэффициента аппроксимации алгоритма
3.2.2. Преобразование пополнений А в А.
3.2.3. Распределение полосы пропускания на ребрах дерева Т
3.2.4. Учет в функции стоимости пополнения ребер дерева Т.
3.3. Алгоритмы для симметричной модели V
3.4. Адаптация алгоритмов для асимметричной модели V
3.5. Примеры решения задач разработанными алгоритмами.
3.5.1. Пример расчета для симметричной модели V.
3.5.2. Пример расчета для асимметричной модели V
3.6. Характеристики алгоритмов
3.7. Выводы
4. РЕАЛИЗАЦИЯ И ИССЛЕДОВАНИЕ РАЗРАБОТАННЫХ АЛГОРИТМОВ.
4.1. Особенности реализации разработанных алгоритмов.
4.2. Исследование алгоритмов для симметричной модели.
4.3. Исследование алгоритмов для асимметричной модели
4.4. Выводы
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
- Київ+380960830922