Abstract: It is well known that interconnection network is an important part of multiprocessor parallel computers. And it is the cooperation mechanism and the main mean of communication. In order to improve the diagnostic capability of multiprocessor parallel computers greatly, and guarantee the system reliability, firstly, this paper points out the inheritance relations, advantages and disadvantages, topological properties, cost and connectivity of all kinds of interconnection network topology after the rich analysis of interconnection network topology. Then, all kinds of     diagnosabilities of interconnection networks are expounded. Finally, based on the research status, in order to further improve the performance and diagnostic capability of interconnection networks, this paper proposes three directions for the future research. The research status of fault diagnosis of interconnection networks is summarized systematically,  the research results of all kinds of diagnosability are summarized, and the future development direction is put forward, which is beneficial to the further study of the reliability of interconnection networks. Thus it promotes the application and popularization of interconnection networks in multiprocessor parallel computers.

Key words: interconnection network, topology, fault diagnosis, diagnosability

摘要： 互连网络作为系统内部的协同机制和主要的通信手段，是多处理器并行计算机的重要组成部分。为了进一步提高多处理器并行计算机的诊断能力，保障系统的可靠运行，在充分分析互连网络拓扑结构研究的基础上，首先指出了各种互连网络拓扑结构的继承关系、优缺点、拓扑性质、成本和连通度，进而对互连网络的各类故障诊断度进行详细阐述，在结合互连网络各类故障诊断度的基础上，以进一步提高互连网络拓扑性能和诊断能力为目标提出了互连网络故障诊断研究的3个发展方向。系统地综述了互连网络的故障诊断研究现状，重点归纳了互连网络在各类故障诊断度方面的研究成果，指出了互连网络故障诊断研究的发展趋势以及未来研究的主要方向，从而促进互连网络在多处理器并行计算机的应用和推广。

关键词: 互连网络, 拓扑结构, 故障诊断, 诊断度