连环图：一种新的多计算机系统通信体系结构

摘要

本文根据Ｃａｙｌｅｙ图模型，提出了一种新的互连网络，它具有预点对称性。固定的顶点度、易于路由、通信延迟小以及容错等特点。本文给出了这种互连网络的路由算法和容错路由算法，证明了其连通度为３。