Название канала	Трафик (бит/сек)	Проп. сп-ть (бит/сек)
Маго-> Богородское	19	300
Николаевск-на-Амуре-> Богородское	336	600
Оглонги-> Тугур	12	300
Бурукан-> Тугур	40	300
Тугур-> Гуга	76	300
Богородское -> Циммермановка	411	600
Софийск -> Березовый	128	300
Лазарев-> Богородское	30	300
Усть-Умальта-> Софийск	32	300
Березовый-> Гуга	1227	2400
Мариинское-> Циммермановка	38	300
Циммермановка-> Гуга	526	600
Чегдомын-> Софийск	66	300
Согда-> Тырма	18	300
Тырма-> Березовый	216	300
Новоильиновка-> Циммермановка	43	300
Комсомольск-на-Амур-> Березовый	866	900
Амурск-> Комсомольск-на-Амур	102	300
Талакан-> Тырма	17	300
Облучье -> Тырма	144	300

Рис 1. Регион 1 до оптимизации

Рис 2. Регион 1 послеоптимизации.

Рис 3. Регион 2 до оптимизации.

Рис4. Регион 2 после оптимизации

Рис 5. Регион 3 до оптимизации.

Рис6. Регион 3 после оптимизации

3.3. ПРОЕКТИРОВАНИЕ МЕЖРЕГИОНАЛЬНОЙГОРИЗОНТАЛЬНОЙ СЕТИ

При проектировании горизонтальной сети я основывалсяна заданных критериях:

- тип проектируемой топологии:оптимальная;

- критерий оптимизации: общаястоимость сети;

- ограничения на проектирование:

14 секунд: - максимальное время задержки;

1 секунда: - среднее время задержки

Горизонтальныйсинтез проектируемой сети организуется как процесс синтеза одной из возможныхтопологий в соответствии с приведенными алгоритмами.

Длясинтеза оптимальной кольцеобразной сети используется задача коммивояжера. Сутьданной задачи заключается в том, что коммивояжер должен выехать из одногогорода, побывать во всех остальных по одному разу и вернуться обратно. Задачазаключается в определении последовательности объезда городов, при которомкоммивояжеру требуется проехать наименьшее суммарное расстояние, при этомпредполагается, что расстояние до каждой пары городов известно. Рис.7.

Рис.7. Топология «Кольцо»

Длясинтеза оптимальной древовидной сети используется алгоритм Прима, которыйпорождает минимальное связанное дерево. Рассматривается определенное множествогородов, которые необходимо объединить. Рис. 8.

Рис.8. Топология «Дерево»

Задачасинтеза оптимальной звездообразной сети по критерию минимальной стоимостизаключается в переборе всех возможных вариантов звездообразных сетей и выбореварианта с минимальной стоимостью. Рис.9

Рис. 9. Топология «Звезда»

Синтез распределенной сети заключается вследующем алгоритме:

- решить задачу коммивояжера, врезультате которой будет получена минимальная связная кольцеобразная сеть;

- задать допустимое числопереприемов в маршруте;

- решить задачу маршрутизации, есличисло «плохих» маршрутов равно нулю – то закончить;

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

- добавить очередную минимальнуюнеиспользованную дугу в решение;

- решить задачу маршрутизации;

- если добавление данной дуги врешение привело к уменьшению количества «плохих» маршрутов, то оставить дугу врешении, иначе исключить эту дугу из решения;

- если число «плохих» маршрутовравно нулю, то закончить, иначе перейти к сортировке.

Результатомработы данного алгоритма является связанная сеть, любой маршрут в которойсодержит не более заданного числа переприемов.

Рис.10.

Рис.10. Топология «Распределенная»

Симбиозомбудет являться совокупность топологий звезды, кольца, дерева и распределенной.При этом обеспечивается наибольшая эффективность. Рис.11.

Рис11. Топология «Симбиоз»

5. ВЫВОД

В данной курсовой работе согласно техническому заданиюбыла спроектирована распределенная информационно-вычислительная сеть. Для этихцелей использовался программно-инструментальный комплекс NET-PRO.Перед проектированием сначала был произведен топологический синтез, а именно,было определенно количество узлов сети и способы их связи между собой иисточниками информации, а так же параметры и места размещения каналов связи,концентраторов и т.п.

Выбор структуры при проектировании основывался на том,чтобы обеспечить оптимальную топологическую структуру по всем критериям, хотясамым главным критерием оптимизации в моем курсовом проекте являлась стоимостьсети.

Проектирование выполнялось в два этапа: проектированиерегиональных сетей передачи данных и проектирование горизонтальной сетипередачи данных, которая объединяет отдельные региональные сети в одну единую.На последнем этапе была полученная конечная карта распределеннойинформационно-вычислительной сети, которая, представляет из себя симбиозтопологий, и которая является самой оптимальной по главному критерию общейстоимости сети и обеспечивает 100% эффективность по сравнению с остальнымивариантами разработанных топологий.

ЛИТЕРАТУРА

1. Решетняк В.Н., ГузикВ.Ф., Сидоренко В.Г. «Проектирование распределенныхинформационно-вычислительных систем.» Учеб. пособие. Таганрог: ТРТУ ,1996год.

2. Ларионов А.М., Майоров С.А. НовиковГ.И. «Вычислительные комплексы , системы и сети». Ленинград Энергоатомиздат1987 г

3. Стен Шатт под редакцией М.А. Мазина«Мир компьютерных сетей». Киев 1996 г.

4. Ю.А. Кулаков,Г.М. Луцкий. «Компьютерные сети». Киев «Юниор» 1998 г.

5. Д. Филлипс, А.Гарсия-Диас «Методы анализа сетей», М., Мир, 1984. 496 с.

Проектирование компьютерных сетей (стр. 7 из 7)