| 一种新型的三级Clos网络分布式容错调度机制 |
| |
| 引用本文： | 杨君刚,刘增基,雒晓卓. 一种新型的三级Clos网络分布式容错调度机制[J]. 解放军理工大学学报(自然科学版), 2011, 0(3): 217-238. DOI: - |
| |
| 作者姓名： | 杨君刚 刘增基 雒晓卓 |
| |
| 作者单位： | 1．西安通信学院，陕西 西安 710106； 2.西安电子科技大学 综合业务网国家重点实验室，陕西 西安 710071 |
| |
| 基金项目： | 国家自然科学基金资助项目（60803038）；综合业务国家重点实验室开放课题资助项目（ISN8 03）. |
| |
| 摘 要： | 通过对不同故障影响的分析,建立了三级Clos网络的故障模型,将各个不同的故障归结到对网络输入级不同队列的影响上,提出了一种新型的基于Credit机制的三级Clos网络分布式容错调度算法.利用Credit机制可以引导网络业务绕开受故障影响队列;同时,Credit机制还可以把网络业务完全均匀地分配到网络有效中间级交换单元上...
|
| 关 键 词： | 三级Clos网络 分布式调度 容错算法 Credit机制 |
| 收稿时间： | 2009-03-18 |
| 修稿时间： | 2009-03-18． |
New distributed fault tolerance scheduling algorithm in three stage Clos network |
| |
| YANG Jun-gang,LIU Zeng-ji and LUO Xiao-zhou. New distributed fault tolerance scheduling algorithm in three stage Clos network[J]. Journal of PLA University of Science and Technology(Natural Science Edition), 2011, 0(3): 217-238. DOI: - |
| |
| Authors: | YANG Jun-gang LIU Zeng-ji LUO Xiao-zhou |
| |
| Affiliation: | 1. Xi'an Communication Institute, Xi'an 710106, China；2.National Key Lab of Integrated Service Networks, Xidian University, Xi'an 710071,China |
| |
| Abstract: | 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. |
| |
| Keywords: | three stage Clos network distributed scheduling fault tolerance algorithm credit scheme |
|
| 点击此处可从《解放军理工大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《解放军理工大学学报(自然科学版)》下载免费的PDF全文 |
