Введение
Глава 1. Обзор методов и средств автоматизированного проектирования вычислительных сетей 15
1.1. Классификация сетей 15
1.2. Определение и свойства корпоративных сетей 17
1.3. Определение и принципы маршрутизации 18
1.3.1. Компоненты маршрутизации 18
1.3.2. Методы и функции маршрутизации 18
1.4. Определение и характеристики алгоритмов маршрутизации 22
1.5. Классификация алгоритмов маршрутизации 24
1.6. Показатели алгоритмов маршрутизации (метрики) 29
1.7. Цели разработки алгоритмов маршрутизации 31
1.8. Эффективность алгоритмов маршрутизации в КС 32
1.9. Обзор существующих систем моделирования и проектирования КС 34
1.10. Выводы 38
Глава 2. Модель маршрутизации в корпоративных сетях 40
2.1. Графовое представление модели КС , 40
2.2. Гиперграфовое представление модели КС ,.44
2.3. Нечеткие множества 46
2.4. Нечеткие графы 48
2.4.1. Определение нечетких графов 48
2.4.1. Операции над нечеткими графами 51
2.5. Нечеткие гиперграфы 53
2.5.1. Определение нечеткого гиперграфа 54
2.5.2. Операции над нечеткими гиперграфами 56
2.5.3. Выводы 57
2.6. Алгоритмы поиска кратчайших путей в графах 58
2.6.1. Алгоритм Беллмана-Форда..,, 59
2.6.2. Алгоритм Дейкстры 59
2.6.3. Волновой алгоритм 61
2.6.4. Алгоритм Флойда 62
2.6.5. Алгоритм Йена 63
2.6.6. Алгоритм Крускал а 64
2.6.7. Выводы 65
2.7. Описание и формирование нечетких метрик 65
2.8. Формализованное описание трафика КС 70
2.9. Алгоритм поиска пути по нечеткому гиперграфу с использованием нечетких метрик 71
2.9.1. Нечеткий алгоритм 75
2.10. Выводы 80
Глава 3. Структурно функциональное решение автоматизации проектирования КС 82
3.1. Выбор инструментальных средств и технологий 82
3.2. Этапы проектирования 83
3.3. Описание Объектов КС ; 84
3.2, Общая структура САПР КС 85
3.2.1, Описание блоков и модулей САПР КС 86
3.2.1. Взаимодействие блоков САПР КС 87
3.3. Описание классов 88
3.4. Описание потоков данных 107
3.5. Формирование маршрутных таблиц 109
3.6. Интерфейс, алгоритм САПР КС 112
3.7. Выводы 121
Глава 4. Реализация и внедрение САПР КС 123
4.1. Реализация вычислительных экспериментов на базе ГУ ЦБ РФ по Ульяновской области 123
4.1.1. Общее описание 123
4.1.2. Структурное описание КС 124
4.1.3. Описание процессов КС 126
4.1.4. Определение трафика оптимизации 128
4.1.5. Проектирование маршрутизации 130
4.1.6. Вычислительные эксперименты 133
4.1.7. Результаты вычислительных экспериментов 135
4.1.8. Преимущества автоматизированного проектирования КС 148
4.2. Выводы 150
Заключение 151
Библиографический список 154
Приложение 1. Акт внедрения научно-исследовательских результатов ГУ ЦБ РФ 165
Приложение 2. Акт внедрения научно-исследовательских результатов АНО "Центр сетевых технологий" г. Москва 166
Приложение 3. Акт передачи данных и материалов в ведущую организацию ФШЩ ОАО НПО "МАРС" 167
Приложение 4. Свидетельство о регистрации программы в федеральной службе по интеллектуальной собственности и патентам РФ 168
Приложение 5. Диплом о присуждении бронзовой медали Международного салона изобретений «Женева - 2006» 169
Приложение 6. Текстовое описания проекта сети ГУ ЦБ РФ 170
Приложение 7. Исходный текст процедур моделирования 210
Приложение 8. Результаты замера траффика 262
