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