Разделы

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

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

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

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

Спутниковая связь
Спу́тниковая свя́зь - один из видов космической радиосвязи, основанный на использовании искусственных спутников земли в качестве ретрансляторов. Спутниковая связь осуществляет ...

Ррасчет спектра различных сигналов и их энергетических характеристик
В последнее десятилетие ХХ века произошла научно-техническая революция в области транспортной связи, в основе которой лежат два крупных достижения науки середины нашего столетия: общая теория связи и ...

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