中文摘要：

通过对不同故障影响的分析，建立了三级Clos网络的故障模型，将各个不同的故障归结到对网络输入级不同队列的影响上，提出了一种新型的基于Credit机制的三级Clos网络分布式容错调度算法。利用Credit机制可以引导网络业务绕开受故障影响队列；同时，Credit机制还可以把网络业务完全均匀地分配到网络有效中间级交换单元上。理论分析证明了该容错调度算法可以在不增加网络资源的情况下，至少容m-n（m、n以分别为输入级交换单元输入输出端口数）个网络各类故障，通过仿真说明了算法在不同网络故障下的良好性能。

英文摘要：

Fault models are constituted by analyzing various network faults. A new distributed fault tolerance scheduling algorithm based on credit scheme was proposed to convert the various network faults into the impacts on different input stage queues. Using credit scheme not only induces traffic to steer clear of the fault-impact areas, but also distributes the load balance among availability centre stage switches. Theoretical analysis shows that the algorithm can tolerate at least m- n （ m,n is the port number of input and output of input stage switch module） network faults. Simulation analysis shows that the algorithm can keep the system throughout above 95% under various network faults.