Материалы сайта
Это интересно
Проектирование компьютерных сетей
МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ РОССИИ ТАГАНРОГСКИЙ РАДИОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра вычислительной техники _____________________________________________________ ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовому проекту по курсу: «Проектирование компьютерных сетей» Тема проекта: «Проектирование распределенной информационно- вычислительной сети для заданной зоны проектирования» разработала: Головко О.Н. студентка гр. ВД-39 проверил: доцент Поленов М.Ю. Таганрог 2001 Содержание 1. ЦЕЛЬ КУРСОВОГО ПРОЕКТА. ОБЩЕЕ ТЕХНИЧЕСКОЕ ЗАДАНИЕ 2. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ КУРСОВОГО ПРОЕКТА 1. Основные теоретические положения и общая методика проектирования РИВС 2. Метод коммутации пакетов – вариант виртуального канала 3. ЭКСПЕРИМЕНТАЛЬНАЯ ЧАСТЬ КУРСОВОГО ПРОЕКТА. РЕЗУЛЬТАТЫ ПРОЕКТИРОВАНИЯ РИВС 1. Анализ технического задания на проектирование РИВС. Проектирование региональных вертикальных сетей 2. Проектирование межрегиональной горизонтальной сети 3. Карта РИВС 4. РАЗРАБОТКА ПРОГРАММНЫХ ЭЛЕМЕНТОВ И ЭЛЕМЕНТОВ МОДЕЛИРОВАНИЯ, ПОДДЕРЖИВАЮЩИХ ПРОЕКТИРОВАНИЕ РИВС 5. ВЫВОД 6. ПРИЛОЖЕНИЕ 1 1. ЦЕЛЬ КУРСОВОГО ПРОЕКТА. ОБЩЕЕ ТЕХНИЧЕСКОЕ ЗАДАНИЕ Целью данного курсового проекта является приобретение практических навыков в проектировании компьютерных сетей различного масштаба и определении их основных параметров. Фамилия: Golovko Группа: ВЗ-63 Произвести синтез СПД с вертикальными связями для 11 регионов: Общее количество городов: 168 |Регион N 1 содержит 19 городов |Регион N 2 содержит 18 городов | |Название |долгот|широта|трафи|Название |долгот|широта|трафи| |города |а | |к |города |а | |к | |Тума |40.63 |55.22 |44 |Иркутск |104.22|52.22 |635 | |Казанская |40.23 |55.17 |38 |Инаригда |108.15|63.47 |28 | |Гусь-Железный|41.18 |55.08 |27 |Ербогачен |108.15|61.53 |24 | |Касимов |41.83 |54.90 |35 |Аян |106.05|59.58 |10 | |Голованово |40.47 |54.95 |18 |Перевоз |116.58|59.03 |19 | |Касимов |41.52 |54.95 |204 |Витим |112.10|59.58 |37 | |Елатьма |41.83 |55.03 |31 |Кропоткин |115.27|58.62 |38 | |Мурмино |42.40 |54.82 |33 |Бодайбо |114.22|57.92 |118 | |Кадом |41.18 |54.77 |26 |Мама |112.90|58.33 |12 | |Пителино |42.63 |54.60 |21 |Магистральный|107.32|56.12 |14 | |Ижевское |41.92 |54.60 |17 |Осиновка |101.95|56.25 |84 | |Сасово |40.95 |54.60 |57 |Бирюсинск |97.80 |55.83 |79 | |Шилово |42.00 |54.38 |83 |Алзамай |98.78 |55.28 |76 | |Чучково |40.95 |54.33 |19 |Жигалово |105.12|54.72 |23 | |Солотча |41.60 |54.25 |37 |Алыкджер |98.30 |53.62 |38 | |Рыбное |39.83 |54.87 |82 |Зима |101.78|53.88 |314 | |Рязань |39.52 |54.77 |503 |Залари |102.22|53.47 |71 | |Спаск-Рязанск|39.75 |54.68 |38 |Усолье-Сибирс|103.55|52.78 |509 | |ий | | | |кое | | | | |Михайлов |40.40 |54.47 |93 | | | | | | | | | | | | | | |Регион N 3 содержит 17 городов. |Регион N 4 содержит 8 городов | |Брянск |34.03 |53.28 |868 |Туманово |34.63 |55.42 |25 | |Дубровка |33.43 |53.70 |20 |Верхнеднепров|33.35 |54.97 |105 | | | | | |ски | | | | |Старь |34.27 |53.67 |12 |Дорогобуж |33.27 |54.88 |21 | |Жуковка |33.67 |53.57 |73 |Угра |34.32 |54.75 |26 | |Фокино |34.35 |53.47 |103 |Смоленск |32.00 |54.78 |651 | |Клетня |33.13 |53.40 |146 |Хиславичи |32.07 |54.17 |40 | |Белые Берега |34.57 |53.22 |143 |Екимовичи |33.27 |54.78 |49 | |Карачев |34.87 |53.13 |91 |Рославль |32.78 |53.82 |160 | |Уноча |32.60 |52.87 |114 | | | | | |Клинцы |32.15 |52.75 |261 |Регион N 5 содержит 7 городов. | |Новозыбков |31.85 |52.55 |236 |Иванофранковс|24.57 |48.90 |370 | | | | | |к | | | | |Климово |32.08 |52.37 |123 |Калуш |24.23 |49.07 |281 | |Стародуб |32.68 |52.58 |126 |Долина |23.92 |48.97 |103 | |Трубчевск |33.67 |52.63 |50 |Перегинское |24.08 |48.85 |83 | |Навля |34.43 |52.87 |78 |Надворное |24.48 |48.63 |140 | |Локоть |34.53 |52.57 |93 |Коломыя |24.97 |48.58 |157 | |Севск |34.47 |52.13 |43 |Яремчя |24.48 |48.53 |15 | |Регион N 6 содержит 16 городов |Регион N 7 содержит 10 городов. | |Название |долгот|широта|трафи|Название |долгот|широта|трафи| |города |а | |к |города |а | |к | |Днепропетров|34.97 |48.48 |856 |Луцк |25.22 |50.72 |756 | |ск | | | | | | | | |Павлоград |35.83 |48.53 |764 |КаменьКаширск|24.87 |51.63 |26 | | | | | |ий | | | | |Синельниково|35.52 |48.32 |223 |Ратно |24.43 |51.67 |32 | |Васильковка |36.08 |48.22 |143 |Любомль |24.00 |51.25 |45 | |Покровское |36.17 |47.90 |29 |Маневичи |25.38 |51.25 |23 | |Магдалиновка|34.88 |48.87 |39 |Ковель |24.62 |51.20 |166 | |Новомосковск|35.20 |48.65 |328 |Владимир-Волы|24.27 |50.87 |58 | | | | | |нский | | | | |Пятихатки |33.68 |48.38 |87 |Нововолынск |24.17 |50.77 |179 | |Желтые Воды |33.52 |48.32 |166 |Рожище |25.57 |50.93 |126 | |Софиевка |33.83 |48.05 |41 |Киверцы |25.38 |50.83 |63 | |Кривой Рог |33.37 |47.90 |787 | | | | | |Орджоникидзе|34.08 |47.62 |316 |Регион N 9 содержит 21 город | |Марганец |34.63 |47.57 |253 |Название |долгот|широта|трафи| | | | | |города |а | |к | |Никополь |34.40 |47.52 |480 |Тугур |136.80|53.75 |24 | |Апостолово |33.77 |47.62 |116 |Маго |139.87|52.85 |19 | |Николаевка |33.20 |47.57 |37 |НиколаевскАму|140.55|53.22 |336 | | | | | |ре | | | | | | | | |Оглонги |138.62|53.03 |12 | |Регион N 8 содержит 15 городов |Бурукан |135.83|53.13 |40 | |Название |долгот|широта|трафи|Гуга |137.08|52.77 |22 | |города |а | |к | | | | | |Запорожье |35.20 |47.78 |878 |Богородское |140.28|52.50 |26 | |Вольнянск |35.43 |47.90 |132 |Софийск |134.17|52.23 |30 | |Орехов |35.77 |47.52 |120 |Лазарев |141.12|52.15 |30 | |Гуляйполе |36.32 |47.63 |79 |Усть-Умальта |133.47|51.70 |32 | |Пологи |36.32 |47.42 |99 |Березовый |135.42|51.70 |17 | |Куйбышево |36.72 |47.30 |20 |Мариинское |140.13|51.70 |38 | |Каменка-Днеп|34.48 |47.42 |123 |Циммермановка|139.17|51.33 |34 | |ровская | | | | | | | | |Черниговка |36.23 |47.17 |71 |Чегдомын |133.05|51.17 |66 | |Михайловка |35.20 |47.20 |128 |Согда |132.22|50.35 |18 | |Токмак |35.68 |47.20 |197 |Тырма |132.22|50.00 |37 | |Мелитополь |35.37 |46.83 |556 |Новоильиновка|138.47|51.07 |43 | |Бердянск |36.88 |46.83 |689 |Комсомольск-н|136.95|50.63 |764 | | | | | |а-Амур | | | | |Приморск |36.48 |46.77 |115 |Амурск |136.80|50.27 |102 | |Приазовское |35.77 |46.77 |45 |Талакан |133.20|49.55 |17 | |Акимовка |35.20 |46.72 |104 |Облучье |130.97|48.93 |144 | | | | | | | | | | |Регион N 10 содержит 18 городов |Регион N 11 содержит 19 городов | |Название |долгот|широта|трафи|Название |долгот|широта|трафи| |города |а | |к |города |а | |к | |Болхов |35.92 |53.42 |21 |Вологда |39.82 |59.23 |582 | |Мценск |36.43 |53.23 |348 |Красавино |46.48 |60.90 |124 | |Хотынец |35.27 |53.10 |24 |Великий Устюг|46.30 |60.72 |166 | |Маслово |35.77 |53.07 |17 |Вытерга |36.48 |60.90 |122 | |Новосило |36.93 |52.93 |15 |Верховажье |36.12 |60.72 |13 | |Корышкино |35.55 |52.93 |10 |Никонова Гора|36.12 |60.27 |13 | |Орел |36.07 |52.88 |557 |Липин Бор |37.97 |60.27 |16 | |Зелегощь |36.88 |52.83 |37 |Белозерск |37.78 |60.00 |142 | |Хомутово |37.37 |52.78 |46 |Харовск |40.18 |59.92 |90 | |Верховье |36.78 |52.75 |29 |Шуйское |40.92 |59.28 |30 | |Кромы |35.70 |52.67 |20 |Тотьма |42.77 |60.00 |25 | |Дмитровск-Ор|35.05 |52.43 |15 |Никольск |45.73 |59.55 |29 | |ловский | | | | | | | | |Змиевка |36.28 |52.62 |40 |Кирилов |38.33 |59.82 |26 | |Глазуновка |36.22 |52.43 |29 |Бабаево |35.73 |59.37 |81 | |Малоархнгель|36.43 |52.40 |27 |Череповец |37.78 |59.18 |694 | |ск | | | | | | | | |Ливны |37.60 |52.40 |221 |Сокол |40.18 |59.55 |327 | |Колпны |37.02 |52.17 |48 |Грязовец |40.37 |58.92 |110 | |Долгое |37.45 |52.03 |38 |Вожега |40.18 |60.45 |38 | | | | | |Рослятино |44.43 |59.73 |39 | Синтезировать СПД c горизонтальными связями для городов, полученных в результате выполнения предыдущих этапов. Топология проектируемой сети: ОПТИМАЛЬНАЯ Критерий синтеза СПД для минимизации: общая стоимость сети Зависимость стоимости каналов от длины и пропускной способности |Проп|Длина(км) | |ускн| | |ая | | | | | |Cпос| | |обно| | |ст | | |(бод| | |) | | |1 |1 |19 | |2 |2 |18 | |3 |3 |17 | |4 |4 |8 | |5 |5 |7 | |6 |6 |16 | |7 |7 |10 | |8 |8 |15 | |9 |9 |21 | |10 |10 |18 | |11 |11 |19 | |Всего: |11 |168 | 1. ПРОЕКТИРОВАНИЕ РЕГИОНАЛЬНЫХ ВЕРТИКАЛЬНЫХ СЕТЕЙ Первоначально сеть передачи данных для региона 1 была представлена в том виде что она изображена на рис 1. Данный вариант сети небыл оптимизирован. Оптимизация проводилась по критерию обеспечивающему минимальную стоимость. В процессе оптимизации был изменен центр сети, изменены маршруты и их пропускные способности, также были изменены места расположения концентраторов и их пропускные способности – все эти изменения привели к тому что сеть стала наиболее оптимальной и ее стоимость снизилась на 11,33% по сравнению с первоначальной. На рис 2 изображена оптимизированная по критерию минимальной стоимости сеть передачи данных. Результаты синтеза сети передачи данных с вертикальными связями для региона 1 Полная стоимость СПД в сутки - 2974 рублей. Центр СПД - Кадом. Места размещения концентраторов: |Название |Стоимость КД |Проп. | |города |в сутки (руб)|сп-ть | | | |(бит/сек) | |Касимов |150 |600 | |Голованово |200 |900 | |Ижевское |100 |300 | |Сасово |100 |300 | |Рыбное |200 |900 | Каналы связи между городами: |Название канала |Трафик |Проп. сп-ть | | |(бит/сек) |(бит/сек) | |Казанская-> Рыбное |38 |300 | |Гусь-Железный-> |27 |300 | |Голованово | | | |Касимов-> Кадом |424 |600 | |Голованово-> Кадом |750 |900 | |Касимов-> Касимов |204 |300 | |Елатьма-> Касимов |31 |300 | |Мурмино-> Ижевское |33 |300 | |Тума-> Голованово |44 |300 | |Пителино-> Ижевское |21 |300 | |Ижевское-> Касимов |154 |300 | |Сасово-> Кадом |206 |300 | |Шилово-> Ижевское |83 |300 | |Чучково-> Сасово |19 |300 | |Солотча-> Сасово |37 |300 | |Рыбное-> Голованово |661 |900 | |Рязань-> Рыбное |503 |600 | |Спаск-Рязанский-> |38 |300 | |Рыбное | | | |Михайлов-> Сасово |93 |300 | Первоначально сеть передачи данных для региона 2 была представлена в том виде что она изображена на рис 3. Данный вариант сети небыл оптимизирован. Оптимизация проводилась по критерию обеспечивающему минимальную стоимость. В процессе оптимизации был изменен центр сети, изменены маршруты и их пропускные способности, также были изменены места расположения концентраторов и их пропускные способности – все эти изменения привели к тому что сеть стала наиболее оптимальной и ее стоимость снизилась на 22,37% по сравнению с первоначальной. На рис 4 изображена оптимизированная по критерию минимальной стоимости сеть передачи данных. Результаты синтеза сети пеpедачи данных с веpтикальными связями для региона 2. Полная стоимость СПД в сутки - 18569 pублей. Центp СПД - Аян Meста pазмещения концентpатоpов |Название |Стоимость КД |Проп. | |города |в сутки (руб)|сп-ть | | | |(бит/сек) | |Ербогачен |100 |300 | |Мама |100 |300 | |Осиновка |300 |2400 | |Алзамай |150 |600 | |Жигалово |250 |1200 | Каналы связи между городами |Название канала |Трафик |Проп. сп-ть | | |(бит/сек) |(бит/сек) | |Инаригда> Ербогачен |28 |300 | |Ербогачен-> Аян |276 |300 | |Магистральный-> |14 |300 | |Жигалово | | | |Перевоз> Мама |19 |300 | |Витим-> Ербогачен |37 |300 | |Кропоткин> Мама |38 |300 | |Бодайбо -> Мама |118 |300 | |Мама-> Ербогачен |187 |300 | |Иркутск-> Жигалово |635 |900 | |Осиновка-> Аян |1843 |2400 | |Бирюсинск-> Алзамай |79 |300 | |Алзамай> Осиновка |507 |600 | |Жигалово> Осиновка |1181 |1200 | |Алыкджер-> Алзамай |38 |300 | |Зима-> Алзамай |314 |600 | |Залари-> Осиновка |71 |300 | |Усолье-Сибирское-> |509 |600 | |Жигалово | | | Первоначально сеть передачи данных для региона 3 была представлена в том виде что она изображена на рис 5. Данный вариант сети небыл оптимизирован. Оптимизация проводилась по критерию обеспечивающему минимальную стоимость. В процессе оптимизации был изменен центр сети, изменены маршруты и их пропускные способности, также были изменены места расположения концентраторов и их пропускные способности – все эти изменения привели к тому что сеть стала наиболее оптимальной и ее стоимость снизилась на 4,28% по сравнению с первоначальной. На рис 6 изображена оптимизированная по критерию минимальной стоимости сеть передачи данных. Результаты синтеза сети пеpедачи данных с веpтикальными связями для региона 3 Полная стоимость СПД в сутки - 3873 pублей. Центp СПД - Трубчевск Meста pазмещения концентpатоpов |Название |Стоимость КД |Проп. | |города |в сутки (руб)|сп-ть | | | |(бит/сек) | |Фокино |150 |600 | |Клетня |150 |600 | |Стародуб |200 |900 | |Брянск |300 |2400 | |Локоть |100 |300 | Каналы связи между городами |Название канала |Трафик |Проп. сп-ть | | |(бит/сек) |(бит/сек) | |Дубровка-> Клетня |20 |300 | |Старь-> Фокино |12 |300 | |Жуковка-> Клетня |73 |300 | |Фокино -> Брянск |349 |600 | |Клетня-> Брянск |353 |600 | |Белые-> Фокино |143 |300 | |Карачев-> Фокино |91 |300 | |Уноча-> Клетня |114 |300 | |Клинцы-> Стародуб |261 |300 | |Новозыбков-> Стародуб |236 |300 | |Климово-> Стародуб |123 |300 | |Стародуб-> Трубчевск |746 |900 | |Брянск-> Трубчевск |1570 |2400 | |Навля-> Локоть |78 |300 | |Локоть-> Трубчевск |214 |300 | |Севск-> Локоть |43 |300 | Ниже приводятся результаты синтеза сети пеpедачи данных с веpтикальными связями для остальных регионов. Результаты синтеза сети пеpедачи данных с веpтикальными связями для региона 4 Полная стоимость СПД в сутки - 1688 pублей Центp СПД - Екимовичи. Meста pазмещения концентpатоpов |Название |Стоимость КД |Проп. | |города |в сутки (руб)|сп-ть | | | |(бит/сек) | |Хиславичи |200 |900 | Каналы связи между городами |Название канала |Трафик |Проп. сп-ть | | |(бит/сек|(бит/сек) | | |) | | |Верхнеднепровский-> |105 |300 | |Дорогобуж | | | |Дорогобуж-> Екимовичи |126 |300 | |Угра-> Екимовичи |51 |300 | |Смоленск-> Хиславичи |651 |900 | |Хиславичи -> Екимовичи |851 |900 | |Туманово-> Угра |25 |300 | |Рославль-> Хиславичи |160 |300 | Результаты синтеза сети пеpедачи данных с веpтикальными связями для региона 5 Полная стоимость СПД в сутки - 615 pублей. Центp СПД - Иванофранковск. Meста pазмещения концентpатоpов |Название |Стоимость КД |Проп. | |города |в сутки (руб)|сп-ть | | | |(бит/сек) | |Перегинское |150 |600 | Каналы связи между городами |Название канала |Трафик |Проп. сп-ть | | |(бит/се|(бит/сек) | | |к) | | |Калуш-> Перегинское |281 |300 | |Долина -> Перегинское |103 |300 | |Перегинское -> |467 |600 | |Иванофранковск | | | |Надворное -> |155 |300 | |Иванофранковск | | | |Коломыя-> Иванофранковск |157 |300 | |Яремчя - > Надворное |15 |300 | Результаты синтеза сети пеpедачи данных с веpтикальными связями для региона 6 Полная стоимость СПД в сутки - 4323 pублей. Центp СПД - Днепропетровск Meста pазмещения концентpатоpов |Название |Стоимость КД |Проп. | |города |в сутки (руб)|сп-ть | | | |(бит/сек) | |Синельниково |250 |1200 | |Софиевка |300 |2400 | |Кривой |250 |1200 | |Никополь |250 |1200 | Каналы связи между городами |Название канала |Трафик |Проп. сп-ть | | |(бит/се|(бит/сек) | | |к) | | |Павлоград-> Синельниково |764 |900 | |Синельниково-> |1159 |1200 | |Днепропетровск | | | |Васильковка-> Синельниково|143 |300 | |Покровское-> Синельниково |29 |300 | |Магдалиновка-> |39 |300 | |Новомосковск | | | |Новомосковск -> |367 |600 | |Днепропетровск | | | |Пятихатки -> Софиевка |87 |300 | |Желтые-> Кривой |166 |300 | |Софиевка-> Днепропетровск |2283 |2400 | |Кривой-> Софиевка |1106 |1200 | |Орджоникидзе-> Никополь |316 |600 | |Марганец-> Никополь |253 |300 | |Никополь -> Софиевка |1049 |1200 | |Апостолово-> Кривой |116 |300 | |Николаевка-> Кривой |37 |300 | Результаты синтеза сети пеpедачи данных с веpтикальными связями для региона 7 Полная стоимость СПД в сутки - 1493 pублей. Центp СПД - Ковель Meста pазмещения концентpатоpов |Название города|Стоимость КД |Проп. | | |в сутки (руб)|сп-ть | | | |(бит/сек| | | |) | |Владимир-Волынс|100 |300 | |кий | | | |Киверцы |250 |1200 | Каналы связи между городами |Название канала |Трафик |Проп. сп-ть | | |(бит/се|(бит/сек) | | |к) | | |Камень-Каширский-> Ковель |58 |300 | |Ратно-> Камень- Каширский |32 |300 | |Любомль-> |45 |300 | |Владимир-Волынский | | | |Маневичи-> Киверцы |23 |300 | |Луцк-> Киверцы |756 |900 | |Владимир-Волынский-> |282 |300 | |Ковель | | | |Нововолынск-> |179 |300 | |Владимир-Волынский | | | |Рожище-> Киверцы |126 |300 | |Киверцы -> Ковель |968 |1200 | Результаты синтеза сети пеpедачи данных с веpтикальными связями для региона 8 Полная стоимость СПД в сутки - 3259 pублей. Центp СПД - Токмак. Meста pазмещения концентpатоpов |Название города|Стоимость КД |Проп. | | |в сутки (руб)|сп-ть | | | |(бит/сек| | | |) | |Пологи |100 |300 | |Черниговка |250 |1200 | |Запорожье |300 |2400 | |Мелитополь |200 |900 | Каналы связи между городами |Название канала |Трафик |Проп. сп-ть | | |(бит/се|(бит/сек) | | |к) | | |Вольнянск -> Запорожье |132 |300 | |Орехов-> Запорожье |120 |300 | |Гуляйполе-> Пологи |79 |300 | |Пологи-> Черниговка |198 |300 | |Куйбышево-> Пологи |20 |300 | |Каменка-Днепровская -> |123 |300 | |Запорожье | | | |Черниговка-> Токмак |1073 |1200 | |Михайловка -> Мелитополь |128 |300 | |Запорожье-> Токмак |1253 |2400 | |Мелитополь-> Токмак |833 |900 | |Бердянск-> Черниговка |689 |900 | |Приморск -> Черниговка |115 |300 | |Приазовское-> Мелитополь |45 |300 | |Акимовка-> Мелитополь |104 |300 | Результаты синтеза сети пеpедачи данных с веpтикальными связями для региона 9. Полная стоимость СПД в сутки - 9156 pублей Центp СПД - Гуга Meста pазмещения концентpатоpов |Название города|Стоимость КД |Проп. | | |в сутки (руб)|сп-ть | | | |(бит/сек| | | |) | |Тугур |100 |300 | |Богородское |150 |600 | |Софийск |100 |300 | |Березовый |300 |2400 | |Циммермановка |150 |600 | |Тырма |100 |300 | Каналы связи между городами |Название канала |Трафик |Проп. сп-ть | | |(бит/се|(бит/сек) | | |к) | | |Маго-> Богородское |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 после оптимизации [pic] 2. ПРОЕКТИРОВАНИЕ МЕЖРЕГИОНАЛЬНОЙ ГОРИЗОНТАЛЬНОЙ СЕТИ При проектировании горизонтальной сети я основывался на заданных критериях: - тип проектируемой топологии: оптимальная; - критерий оптимизации: общая стоимость сети; - ограничения на проектирование: 14 секунд: - максимальное время задержки; 1 секунда: - среднее время задержки Горизонтальный синтез проектируемой сети организуется как процесс синтеза одной из возможных топологий в соответствии с приведенными алгоритмами. Для синтеза оптимальной кольцеобразной сети используется задача коммивояжера. Суть данной задачи заключается в том, что коммивояжер должен выехать из одного города, побывать во всех остальных по одному разу и вернуться обратно. Задача заключается в определении последовательности объезда городов, при котором коммивояжеру требуется проехать наименьшее суммарное расстояние, при этом предполагается, что расстояние до каждой пары городов известно. Рис.7. Рис. 7. Топология «Кольцо» Для синтеза оптимальной древовидной сети используется алгоритм Прима, который порождает минимальное связанное дерево. Рассматривается определенное множество городов, которые необходимо объединить. Рис. 8. Рис.8. Топология «Дерево» Задача синтеза оптимальной звездообразной сети по критерию минимальной стоимости заключается в переборе всех возможных вариантов звездообразных сетей и выборе варианта с минимальной стоимостью. Рис.9 Рис. 9. Топология «Звезда» Синтез распределенной сети заключается в следующем алгоритме: - решить задачу коммивояжера, в результате которой будет получена минимальная связная кольцеобразная сеть; - задать допустимое число переприемов в маршруте; - решить задачу маршрутизации, если число «плохих» маршрутов равно нулю – то закончить; - отсортировать неиспользованные дуги сети в порядке убывания их стоимостей; - добавить очередную минимальную неиспользованную дугу в решение; - решить задачу маршрутизации; - если добавление данной дуги в решение привело к уменьшению количества «плохих» маршрутов, то оставить дугу в решении, иначе исключить эту дугу из решения; - если число «плохих» маршрутов равно нулю, то закончить, иначе перейти к сортировке. Результатом работы данного алгоритма является связанная сеть, любой маршрут в которой содержит не более заданного числа переприемов. Рис. 10. Рис.10. Топология «Распределенная» Симбиозом будет являться совокупность топологий звезды, кольца, дерева и распределенной. При этом обеспечивается наибольшая эффективность. Рис.11. Рис11. Топология «Симбиоз» [pic] 5. ВЫВОД В данной курсовой работе согласно техническому заданию была спроектирована распределенная информационно-вычислительная сеть. Для этих целей использовался программно-инструментальный комплекс NET-PRO. Перед проектированием сначала был произведен топологический синтез, а именно, было определенно количество узлов сети и способы их связи между собой и источниками информации, а так же параметры и места размещения каналов связи, концентраторов и т.п. Выбор структуры при проектировании основывался на том, чтобы обеспечить оптимальную топологическую структуру по всем критериям, хотя самым главным критерием оптимизации в моем курсовом проекте являлась стоимость сети. Проектирование выполнялось в два этапа: проектирование региональных сетей передачи данных и проектирование горизонтальной сети передачи данных, которая объединяет отдельные региональные сети в одну единую. На последнем этапе была полученная конечная карта распределенной информационно- вычислительной сети, которая, представляет из себя симбиоз топологий, и которая является самой оптимальной по главному критерию общей стоимости сети и обеспечивает 100% эффективность по сравнению с остальными вариантами разработанных топологий. ЛИТЕРАТУРА 1. Решетняк В.Н., Гузик В.Ф., Сидоренко В.Г. «Проектирование распределенных информационно-вычислительных систем.» Учеб. пособие. Таганрог: ТРТУ ,1996 год. 2. Ларионов А.М., Майоров С.А. Новиков Г.И. «Вычислительные комплексы , системы и сети». Ленинград Энергоатомиздат 1987 г 3. Стен Шатт под редакцией М.А. Мазина «Мир компьютерных сетей». Киев 1996 г. 3. Ю.А. Кулаков, Г.М. Луцкий. «Компьютерные сети». Киев «Юниор» 1998 г. 4. Д. Филлипс, А. Гарсия-Диас «Методы анализа сетей», М., Мир, 1984. 496 с.