随着网络技术的发展和网络规模的扩大,人们日益关注以网络互连的大规模多处理机系统的可靠性、可测试性、故障诊断与检测.源自于集成电路和晶圆测试的系统级故障诊断理论关注的是通过分析处理机之间的测试结果来识别系统的故障处理机.诊断度是权衡系统容错性的重要参数.本文包含五章.在绪言部分,我们介绍了互连网络、容错理论和系统级诊断理论的相关研究背景、研究意义及其研究现状和最新进展.而且,介绍了一些基本知识,主要包括图论和组合网络理论的术语,网络设计原理,以及关于系统级故障诊断理论的一些诊断模型.第二章给出了基于多值逻辑的正则网络t[x]-诊断度和t/x-诊断度的特征刻画.假设r≥3以及系统G =(V,E)是无三角形r-正则的,且不同构于G8或Gr+1,r+1.如果对于G中任意两个不同的点u和v满足N(u)≠N(v),则G在比较策略下是t[x]-(或t/x-)可诊断的.第三章,我们建立了分层立方体网络的一种推广结构—完全立方网络CCN(n)的g-好邻诊断度.具体来说,我们分别证明了在PMC模型下(1 ≤ g ≤ n-2)和比较模型下(1≤g≤n-2,n≥4)完全立方网络CCN(n)的g-好邻诊断度是(n-g+ 2)2g-1.第四章研究了一种由盘环和超立方体合成的新结构—DQ立方体在比较模型下的强局部可诊断性质.另外,我们设计了高效的算法来构造Hamiltonian路和延伸式星状.如果故障点数不超过n + 1,其能够被使用来识别(n + 1)-维DQ立方体中所有故障点.最后,对本文的主体工作进行了总结,并提出一些值得后续研究的课题.