摘要：为解决大规模Torus网络可靠度计算中遇到的NP难问题，引入递推分解和组合模型的思想对Torus网络的可靠性进行分析研究。递推分解的算法降低了计算网络可靠度的复杂性，组合模型的方法则降低了网络的结构复杂度。对于大规模的Toms网络，通过采用可靠度上下界逐步逼近的方法，可以得到较高精度的可靠度近似值。实验结果表明，在结点失效概率均小于0．10％时，对多达上千个结点的Toms网络仍超过90％的可靠度，而且提出的方法也适合其它并行体系结构网络的可靠度计算。