Аннотация:
С помощью аналитического и имитационного моделирования показано, что многопутевая модификация омега-сети при использовании в режимах со случайным распределением адресов назначения запросов обеспечивает высокие значения производительности, причем наличие в этом случае до $R-1$ произвольных отказов, где $R$ – число маршрутов для каждой пары вход – выход, не вызывает заметных потерь производительности. Предложен универсальный подход к расчету коммутационных сетей с возобновлением блокированных запросов, который применим к сетям произвольной структуры.