Abstract
本篇論文主要在討論如何設計一個有效益（cost-effective）且具有容錯能力（fault tolerant）的連結網路（interconnection network） 。我們所考慮的因素有三。第一是成本，第二是連結網路的通訊延遲，第三是連結網路的容錯能力。成本最低的連結網路是單階（single stage）連結網路。因此本文的重點即在研究如何使單階連結網路具有容錯能力並研究何種單階連結網路具有最佳容錯能力。主要工作分為三部份，第一是討論如何建立處理器間的通訊路徑，第二是討論如何偵測連結網路中的錯誤，第二是研究何種單階連結網路具有最佳容錯能力，我們並找到一組最佳容錯能力的單階連結網路…………G（r，c，d）。