УДК: 004.052.32

Алгоритм определения связности сети с топологией "многомерный тор" с отказами для детерминированной маршрутизации

И. А. Пожилов, науч. сотр., e-mail: ilyapoz@gmail.com, А. С. Семенов, нач. сектора, e-mail: alxdr.semenov@gmail.com, Д. В. Макагон, нач. отдела, e-mail: makagond@nicevt.ru, ОАО "Научно-исследовательский центр электронной вычислительной техники", Москва

Рассмотрена задача определения множества доступных путей в сети с топологией "многомерный тор" при наличии отказавших каналов связи между узлами. Предложен универсальный алгоритм ее решения для произвольной маршрутизации. Исследован показатель вероятности потери связности для неминимальной маршрутизации, метода First Step/Last Step и полной маршрутизации. Представлены оценки эффективности метода First Step/Last Step для обеспечения связности.

Ключевые слова: отказоустойчивость, коммуникационные сети, многомерный тор, связность, детерминированная маршрутизация, маршрутизация с порядком направлений

Стр. 13–19