Разделы

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

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

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

Разработка RTL-модели расширителя линий ввода-вывода микроконтроллера
При проектировании сложных современных устройств используются различные технологии. В настоящее время применение больших интегральных схем (БИС) и сверхбольших интегральных схем (СБИС) ...

Разработка дистанционной следящей системы передачи угла поворота
Дистанционная следящая система передачи угла поворота предназначена для поворота некоторой оси, называемой исполнительной или выходной, осью, по закону, определяемому другой - командной ...

Разработка системы оказания услуг сотовой связи с целью повышения их качества
В более чем 98% регионов Российской Федерации услуги сотовой связи предоставляют 3 или более оператора. Это говорит о том, что в целом российский рынок сотовой связи находится в стадии з ...

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