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