多处理器系统的故障诊断，主要是通过处理器之间的相互测试来识别出系统中存在故障的处理器，从而保障系统的可靠性和稳定性.由于多处理器系统的拓扑结构就是一个图，所以其互连网络的性质优劣直接影响着多处理器系统的结构性能.而衡量互连网络可靠性的一个重要参数就是h-额外条件可诊断数，相较于传统诊断数它能够更好地衡量系统可靠性.所以本文选取了结构性能较为良好的Burnt pancake网络及Bijective connection网络作为研究对象，分别探究这两类网络在PMC模型下的h-额外条件可诊断数.　　主要工作如下：　　首先证明了Burnt pancake网络的3-额外连通度.由Burnt pancake网络的结构定义及性质，本文在周书明等人的研究成果基础上，将Burnt pancake网络的{1,2}-额外连通度推广到了3-额外额外连通度，并得到了Burnt pancake网络3-额外连通度的确定值.　　其次从网络的拓扑结构出发，得到了Burnt pancake网络的部分最小点边界数，同时探究了该函数的部分单调性.再由以上结果，本文通过构造法及反证法等得到了Burnt pancake网络更大取值的h-额外连通度，结果表明Burnt pancake网络的( h-1)-额外连通度与其h-最小点边界数在h取值不超过6且网络维度不低于8时恰好相等.　　再次研究了Burnt pancake网络在PMC模型下的h-额外条件可诊断数，通过一系列引理，证得其h-额外条件可诊断数等于其h-额外连通度与h之和，这里的h要求取值不超过6且网络的维度不低于8.　　最后证明了Bijective connection网络在PMC模型下的h-额外条件可诊断数，将结果推广到了网络结构更为复杂的情况，证得其h-额外条件可诊断数等于其h-额外连通度与h之和，这里的h要求取值不超过3且网络的维度不低于6.