Системы вычислений с массовым параллелизмом обычно состоят из тысяч узлов, что определяет важнейшую роль сети межсоединений в производительности таких систем. Вместе с тем, большое число компонентов сети существенно повышает вероятность отказов. Кроме того, отказы в сети межсоединений могут исключать часть системы из общего вычислительного процесса. Предлагается новая методология отказоустойчивой маршрутизации, которая не ухудшает производительности системы при отсутствии отказов и обеспечивает небольшое ухудшение производительности при достаточно большом числе отказавших узлов.