基本信息

---

下载

文档摘要

---

摘要

在大型互连网络中,可以用图来刻画互连网络的拓扑结构.随着多处理器系统

规模的不断扩大,系统发生故障的几率也大大增加.为了确保多处理器系统的正常

运行,需要保证互连网络的稳定性.稳定性研究其中就包括对容错性的研究,而容

错性研究主要聚焦于连通度研究,结构连通度是对经典连通度的推广.当互连网络

发生故障时,出现故障的顶点可能会影响其相邻的顶点同时发生故障,因而网络的

故障集会具有某种结构特点.在互连网络中普遍存在星(K)、路(P)、圈(