Аннотация:В работе предлагается подход к разработке коммуникационных сетей суперкомпьютеров следующего поколения. Рассмотрен ряд как известных в литературе, так и оригинальных алгоритмов построения сложных сетей со свойствами “малого мира”, а именно, с медленным (логарифмическим) ростом среднего расстояния между узлами с ростом их числа. При этом сети, построенные на основе этих алгоритмов, имеют базовую структуру регулярной решетки с дополнительными перемычками между узлами, которые и обеспечивают свойства “малого мира”. Предложена методика сравнения эффективности алгоритмов различных типов.