Воротников В.В.

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