一种新型的三级Clos网络分布式容错调度机制  

New distributed fault tolerance scheduling algorithm in three-stage Clos network

作　　者：杨君刚[1,2] 刘增基[2] 雒晓卓[2] 

机构地区：[1]西安通信学院,陕西西安710106 [2]西安电子科技大学综合业务网国家重点实验室,陕西西安710071

出　　处：《解放军理工大学学报（自然科学版）》2011年第3期217-222,共6页Journal of PLA University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60803038);综合业务国家重点实验室开放课题资助项目(ISN8-03)

摘　　要：通过对不同故障影响的分析,建立了三级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.

关 键 词：三级CLOS网络 分布式调度 容错算法 Credit机制 

分 类 号：TN915.05[电子电信—通信与信息系统]