Оценка характеристик и возможностей сетей X25 и Frame Relay (стр. 7 из 8)

z₁=

= 43,90;

Аналогично находим:

;

z_max = z₁₇ = 102,10;

1. индекс центральности структуры рассчитаем по формуле:

β=

= 1,09.

2. показатель сложности структуры определим по формуле:

ρ=

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

1) строим дерево доминирующих потоков T. Для построения дерева доминирующих потоков Т используем алгоритм Краскала, при условии, что в графе веса ребер берем с противоположными знаками.

2) Производим последовательно разложение дерева доминирующих потоков Т на деревья с равномерными потоками:

1) Синтез циклов. Каждое поддерево заменяется циклом, проходящим через его вершины.

2) Построение результирующей сети G. Результирующая сеть синтезируется с помощью геометрического положения всех циклов, при этом веса ребер графа равны сумме весов соответствующих ребер в циклах:

Можно показать, что полученная сеть, синтезированная таким образом, удовлетворяет требованиям по обмену сообщениями и имеет минимальную пропускную способность.

По результатам выполнения данной курсовой работы можно сделать следующие выводы: