Разделы

Проектирование межрегиональной горизонтальной сети

Горизонтальный синтез проектируемой сети организуется как процесс синтеза одной из возможной топологий в соответствии со следующими алгоритмами (алгоритм синтеза кольцеобразной, звездообразной и древовидной сети). После этого приступают к разработке распределенной вычислительной сети. Для синтеза кольцеобразной сети решается задача коммивояжера. Данная задача выбрана для начального этапа синтеза из соображений надежности (требование двухсвязности сети), а также для минимизации общей стоимости сети (минимизация суммарной длины связей). Задача оптимальной древовидной сети использует алгоритм Прима, который порождает минимальное связанное дерево. При синтезе звездообразной сети используется критерий минимальная стоимость, а точнее говоря, по критерию минимальной суммарной длины связей, достаточно проста. Достаточно просто перебрать все возможные варианты звездообразных сетей и выбрать вариант, имеющий минимальную стоимость. Каждая задача также основывается на удалении плохих маршрутов т.е. решается алгоритм маршрутизации. После удаления этих маршрутов подгоняется параметры сети в заданные пределы. При этом стоимость может возрасти, но в конечном итоге, изменяя пропускную способность каналов, добиваются оптимальной стоимости сети и заданных параметров. Результаты приведены в таблице 3.3.

Таблица 3.3

№ п.п.

Тип топологии

Общая стоимость

T макс, сек

Т ср, сек

Кол-во плохих маршрутов

% оптимальности

1

Кольцо

11266

44,83

2,12

19

2

Звезда

10246

3,56

1,69

0

100

3

Дерево

10452

6,25

1,27

19

4

Распределенная

17924

108,33

9,25

0

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

Рис. 3.7 Звездообразная топология сети

Отчет о результатах синтеза СПД с горизонтальными связями.

Количество городов: 10

Рассчитанные характеристики каналов

Матрица смежности B

Матрица трафиков F

Матрица пропускных способностей каналов Cap

Матрица стоимостей каналов C

Матрица загрузки каналов Ro

Перейти на страницу: 1 2 3

Другие материалы

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

Разработка декодера инверсного кода
В настоящее время широкое применение нашли цифровые телемеханические системы, в которых измеряемая величина передается в виде определенной кодовой комбинации. Цифровые методы передачи ин ...

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

Копирайт 2021 : www.ordinarytech.ru