Введение
Глава 1. Проблемы размещения информации и маршрутизации в научно-образовательных сетях 6
1.1. Российские научно-образовательные сети 6
1.2. Проблема оптимального размещения информационных ресурсов в научно-образовательных сетях 9
1.3. Принципы маршрутизации в телекоммуникационных сетях 12
1.4. Постановка задачи 26
Глава 2 Анализ методов описаний топологий телекоммуникационных сетей с точки зрения их использования для оптимального размещения информационных ресурсов 28
2.1 Основные топологические характеристики сетей 28
2.2 Характеристики типовых топологий сетей 31
2.3 Методы построения топологий 37
2.4 Методы размещения информационных ресурсов 45
2.5 Выводы 52
Глава 3 Методы размещения информационных ресурсов в телекоммуникационных образовательных сетях 54
3.1 Оптимальное размещение информационных ресурсов в сети 54
3.2 Выбор критерия оптимизации 55
3.3 Оптимальное размещение информационного ресурса в сети 57
3.4 Оптимальное размещение множества информационных ресурсов в сети 60
3.5 Оптимальное размещение информационных ресурсов с копированием 62
3.6 Обобщение задачи о назначениях 64
3.7 Минимизация суммарного потока на заданном множестве ребер сети за счет размещения информационных ресурсов 71
3.8 Определение пропускных способностей каналов связи сбалансированных сетей 82
3.9. Выводы 83
Глава 4. Методы корректировки маршрутов в телекоммуникационных сетях 84
4.1. Задача поиска кратчайших маршрутов 84
4.2. Алгоритм уменьшения размерности задачи поиска кратчайших путей 91
4.3. Алгоритм парных переходов 109
4.4. Выводы 131
Глава 5 Экспериментальная проверка предлагаемых решений 132
5.1. Алгоритмы размещения информационных ресурсов 132
5.2. Имитационная система для проверки алгоритмов поиска кратчайших путей в графе 140
Заключение 146
Список использованных источников 147
