Факультет информационных технологий
Кафедра управления и информатики в технических системах
Автоматизация процесса проектирования сетей DWDM по технологии xPON
Аннотация
Целью данной магистерской диссертации является повышении эффективности процессов проектирования и оптимизации волоконно-оптических сетей связи, за счёт разработки программного средства для автоматизированного проектирования сетей DWDM.
Полученные решения позволят повысить эффективность деятельности проектных организаций, а также автоматизировать процессы проектирования сетей DWDM (как общего пользования, так и специального назначения, корпоративных) и оптимизировать затраты на эксплуатационные расходы.
В пояснительной записке освещены следующие вопросы:
− Анализ существующих технологий широкополосного доступа к сети Ethernet, а так же методов оптимизации задач на графах;
− Новые методы исследования, и проектирования сетей DWDM, обеспечивающие учёт специфики их функционирования (распределённая архитектура построения, передача разнородной информации, ограниченность сетевых ресурсов, необходимость обеспечения устойчивости) и связанные с этим способы управления качеством обслуживания;
− Алгоритм оптимизации процесса проектирования сетей DWDM и подбора оборудования сети с заданными техническими характеристиками;
− Прототип системы автоматизированного проектирования сетей DWDM;
− Расчеты и анализ полученных результатов;
− Разработана автоматизированной технологической и информационной среды проектирования сетей DWDM с оптимизацией затрат на эксплуатационные расходы.
Диссертация состоит из введения, четырех глав, заключения, списка литературы и одного приложения А. Объем работы составляет 80 страницы текста, включая 16 рисунков, 4 таблиц. Библиографический список включает 46 источников. Графическая часть выполнена на 9 листах.
Содержание
Введение. 5
1 Анализ предметной области исследования. 8
1.1 Анализ технологий широкополосного доступа к сети Ethernet 8
1.2 Сравнение технологий широкополосного доступа к сети Ethernet 20
1.3 Существующие методы проектирования сетей DWDM.. 25
1.4 Структурные модели DWDM сетей на основе теории графов. 31
2 Математические методы решения оптимизационных задач нахождения кратчайшего расстояния. 39
2.1 Существующие методы нахождения кратчайшего расстояния. 39
2.2 Алгоритмы решения оптимизационных задач на графах. 40
2.2.1 Волновой алгоритм. 41
2.2.2 Алгоритм Дейкстры.. 42
2.2.3 Алгоритм Беллмана-Форда. 42
2.2.4 Алгоритм Флойда – Уоршелла. 43
2.2.5 Алгоритм Йена. 43
2.2.6 Вывод. 44
3 Прототип системы проектирования модели DWDM сетей. 46
3.1 Разработка прототипа системы автоматизированного проектирования сетей DWDM.. 46
3.2 Разработка алгоритма системы автоматизированного проектирования сетей DWDM.. 48
4 Математическое моделирование разработанной системы.. 50
4.1 Разработка проекта построения DWDM сети в поселке Ростоши. 51
4.2 Расчеты и анализ полученных результатов. 53
4.3 Описание программного средства автоматизации процесса проектирования сетей DWDM.. 55
Заключение. 63
Список используемых источников. 65
Приложение А Текст программы.. 68