Разработка и анализ методов последовательной прокладки путей в сетях передачи данных

Оглавление
ВВЕДЕНИЕ
ГЛАВА 1
ТЕЛЕКОММУНИКАЦИОННЫЕ СЕТИ
ЛОКАЛЬНЫЕ И ГЛОБАЛЬНЫЕ СЕТИ
ТРЕБОВАНИЯ К СЕТЯМ.
ВЫНУЖДЕННЫЕ УЛУЧШЕНИЯ.
МАРШРУТИЗАЦИЯ
ПРИНЦИПЫ 1Ы АРШРУГИЗ А ЦИИ
ОСНОВНЫЕ ПРОТОКОЛЫ МАРШРУТИЗАЦИИ
ОБ ОСНОВНЫХ ПРИНЦИПАХ ПРОТОКОЛОВ СОСТОЯНИЯ КАНАЛА.
ПРОБЛЕМЫ СОВРЕМЕННЫХ ПРОТОКОЛОВ МАРШРУТИЗАЦИИ.
СЕТИ
ОСОБЕННОСТИ ТЕХНОЛОГИИ
ВЫВОДЫ
ГЛАВА 2
ПОСТАНОВКА ЗАДАЧИ. РАЗЛИЧНЫЕ ВАРИАНТЫ АЛГОРИТМОВ РЕШЕНИЯ .
АЛГОРИТМЫ ПОСЛЕДОВАТЕЛЬНОГО ЗАПОЛНЕНИЯ
ПРОСТОЙ АЛГОРИТМ
СУБОПТИМАЛЬНЫЙ МИНИМАЛЬНОРАЗРЕЗНЫЙ АЛГОРИТМ
РАВНОМЕРНЫЙ ПО МИНИМАЛЬНЫМ РАЗРЕЗАМ АЛГОРИТМ
РАВНОМЕРНЫЙ ПО ДУГАМ АЛГОРИТМ.
СУБОПТИМАЛЬНЫЙ ДУГОВОЙ АЛГОРИТМ.
ОПТИМАЛЬНЫЙ АЛГОРИТМ
АДДИТИВНЫЙ МИНИМАЛЬНОРАЗРЕЗНЫЙ АЛГОРИТМ
ГИБРИДНЫЙ МИНИМАЛЬНОРАЗРЕЗНЫЙ АЛГОРИТМ.
ГРУППИРОВКА АЛГОРИТМОВ ПОСЛЕДОВАТЕЛЬНОГО ЗАПОЛНЕНИЯ.
ВЕРОЯТНОСТНАЯ МОДЕЛЬ ПОТОКА ЭЛЕМЕНТАРНЫХ ТРЕБОВАНИЙ.
АЛГОРИТМЫ ПОИСКА НА ГРАФЕ
ПОИСК В ШИРИНУ
ПОИСК В ШУБИНУ
АЛГОРИТМЫ НАХОЖДЕНИЯ КРАТЧАЙШЕГО ПУТИ .
РЕЛАКСАЦИЯ
АЛГОРИТМ ДЕЙКСТРЫ.
АЛГОРИТМ ВЕЛЛМАНАФОРДА.
АЛГОРИТМЫ НАХОЖДЕНИЯ МАКСИМАЛЬНОГО ПОТОКА
МЕТОД ФОРДАФАЛКЕРСОНА
АЛГОРИТМ ФОРДАФАЛКЕРСОНА
Алгоритм ЭдмондсаКариа.
ОЦЕНКИ СЛОЖНОСТИ АЛГОРИТМОВ НАХОЖДЕНИЯ МАКСИМАЛЬНОГО ПОТОКА
ВЫВОДЫ.
ГЛАВ АЗ
МОДЕЛЬ СЕГИ
ГЕНЕРАЦИЯ СЕТЕЙ С ЗАДАННЫМИ ПАРАМЕТРАМИ
ПРИБЛИЖЕННЫЕ СХЕМЫ ВЫЧИСЛЕНИЙ
Структура хранения полученных результатов
выводы .
ГЛАВ А 4
СТАТИЧЕСКОЕ ЗАПОЛНЕНИЕ ТЕЛЕКОММУНИКАЦИОННЫХ СЕТЕЙ
СТАТИЧЕСКОЕ ЗАПОЛНЕНИЕ СЕТЕЙ СТОХАСТИЧЕСКОЙ ТОПОЛОГИИ
характеристика выбранных сетей ЛШАСТИЧЕСКОЙ ТОПОЛОГИИ
РЕЗУЛЬТАТЫ МОДЕЛИРОВАНИЯ. ДИНАМИКА ЗАПОЛНЕНИЯ СЕТЕЙ.
РЕЗУЛЬТАТЫ ЗАПОЛНЕНИЯ СЕТЕЙ.
СТАТИЧЕСКОЕ ЗАПОЛНЕНИЕ СЕТЕЙ С ТОПОЛОГИЕЙ КОЛЕСО.
МОДЕЛИРОВАНИЕ. .
РЕЗУЛЬТАТЫ ЭКСПЕРИМЕНТА
ПРОСТОЕ КОЛЕСО 1. РЕЗУЛЬТАТЫ.
КОЛЕСО С ХОРДАМИ 2. РЕЗУЛЬТАТЫ.
ДВОЙНОЕ КОЛЕСО 3 РЕЗУЛЬТАТЫ
ДВОЙНОЕ КОЛЕСО С ХОРДАМИ 4. РЕЗУЛЬТАТЫ.
ПЕРИФЕРИЧЕСКОЕ ДВОЙНОЕ КОЛЕСО 5. РЕЗУЛЬТАТЫ
СИЛЬНОСВЯЗНОЕ ДВОЙНОЕ КОЛЕСО б. РЕЗУЛЬТАТЫ.
СТАТИЧЕСКОЕ ЗАПОЛНЕНИЕ СЕТЕЙ С ТОПОЛОГИЕЙ СВЯЗНЫЕ КЛАСТЕРЫ
РЕЗУЛЬТАТЫ МОДЕЛИРОВАНИЯ.
ПЕРВОЕ МНОЖЕСТВО СЕТЕЙ.
ВТОРОЕ МНОЖЕСТВО СЕТЕЙ.
ДИНАМИЧЕСКОЕ ЗАПОЛНЕНИЕ ТЕЛЕКОММУНИКАЦИОННЫХ СЕТЕЙ
ДИНАМИЧЕСКОЕ ЗАПОЛНЕНИЕ СЕТЕЙ СТОХАСТИЧЕСКОЙ ТОПОЛОГИИ
РЕЗУЛЬТАТЫ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ.
ВЫВОДЫ.
ЗАКЛЮЧЕНИЕ 1НИНИ1НННМИНИИММИМИМНИМИНИМИ1НН1Н1И1МИММИ1ИМИИ1МННМП1НИНМНННММНМ
СПИСОК ЛИТЕРАТУРЫ