随着信息技术的不断发展,高性能计算机中所包含处理器的数目也迅速增加。在系统的运行过程中,由于自身的寿命和外界因素的干扰,系统中的处理器及其之间的链接不可避免的发生故障。互连网络是多处理系统的拓扑结构,可以直观反映系统的相关性能。为了确保系统中无故障处理器之间仍能进行有效的信息传递,可靠性和故障诊断能力就成为了大规模多处理器计算机系统设计和维护中的两个重要方面,反映在互连网络中通常以连通度和诊断度分别作为参数指标。h-额外连通度和h-额外边连通度作为连通度的推广,排除了系统中的某些故障情形,因而可以更好地衡量系统的可靠性。本文中,我们首先研究了平衡立方体和交换立方体的h-额外连通度及h-额外边连通度的一般情况。通过证明可得,当1?h?2n-1时,n-维平衡立方体的h-额外连通度为2(?(h-)12?n(10)n-2?(h-)12?);当h?2n-1且2?h?11时,n-维平衡立方体的h-额外边连通度为(2h(10))1h-(4h-)1;当h(27)s?t时,s,t-维交换立方体的h-额外连通度为(h(10))1s-12(h~2(10)h)(10)1;当h(27)s?t且3?h?4时,s,t-维交换立方体的h-额外边连通度为(h(10)1)(s-)1。相比PMC模型,HPMC模型可以更好的衡量多处理器系统在点边混合故障情形下的容错性能。h-边限制点诊断度和r-点限制边诊断度是t-可诊断度在HPMC模型下推广得到的两个新参数,也是系统级诊断的最新研究成果,相比t-可诊断度及其推广的各类参数更加适用于系统在实际情形中的故障诊断分析。本文研究了互连网络在HPMC模型下的容错性能,首先证明了当网络中的公共邻点数满足一定的条件时,我们可以根据该网络的最小度将h,r分为几种不同的情况来确定网络的h-边限制点诊断度和r-点限制边诊断度;然后将所得结论应用在k-元n-方体、星图、BC网络和交换立方体四类著名的网络中,分别确定了它们的h-边限制点诊断度和r-点限制边诊断度。通过上述的研究成果,对于平衡立方体网络和交换立方体网络在多处理器系统中的应用和推广,有非常重要的理论价值和现实意义。此外,通过证明一般网络在HPMC模型下的两类新参数h-边限制点诊断度和r-点限制边诊断度,对多处理器系统在点边混合故障情形下的容错性能提供了理论依据。