解放军理工大学学报(自然科学版)
解放軍理工大學學報(自然科學版)
해방군리공대학학보(자연과학판)
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2011年
3期
217-222
,共6页
三级Clos网络%分布式调度%容错算法%Credit机制
三級Clos網絡%分佈式調度%容錯算法%Credit機製
삼급Clos망락%분포식조도%용착산법%Credit궤제
通过对不同故障影响的分析,建立了三级Clos网络的故障模型,将各个不同的故障归结到对网络输入级不同队列的影响上,提出了一种新型的基于Credit机制的三级Clos网络分布式容错调度算法.利用Credit机制可以引导网络业务绕开受故障影响队列;同时,Credit机制还可以把网络业务完全均匀地分配到网络有效中间级交换单元上.理论分析证明了该容错调度算法可以在不增加网络资源的情况下,至少容m-n(m、n分别为输入级交换单元输入输出端口数)个网络各类故障,通过仿真说明了算法在不同网络故障下的良好性能.
通過對不同故障影響的分析,建立瞭三級Clos網絡的故障模型,將各箇不同的故障歸結到對網絡輸入級不同隊列的影響上,提齣瞭一種新型的基于Credit機製的三級Clos網絡分佈式容錯調度算法.利用Credit機製可以引導網絡業務繞開受故障影響隊列;同時,Credit機製還可以把網絡業務完全均勻地分配到網絡有效中間級交換單元上.理論分析證明瞭該容錯調度算法可以在不增加網絡資源的情況下,至少容m-n(m、n分彆為輸入級交換單元輸入輸齣耑口數)箇網絡各類故障,通過倣真說明瞭算法在不同網絡故障下的良好性能.
통과대불동고장영향적분석,건립료삼급Clos망락적고장모형,장각개불동적고장귀결도대망락수입급불동대렬적영향상,제출료일충신형적기우Credit궤제적삼급Clos망락분포식용착조도산법.이용Credit궤제가이인도망락업무요개수고장영향대렬;동시,Credit궤제환가이파망락업무완전균균지분배도망락유효중간급교환단원상.이론분석증명료해용착조도산법가이재불증가망락자원적정황하,지소용m-n(m、n분별위수입급교환단원수입수출단구수)개망락각류고장,통과방진설명료산법재불동망락고장하적량호성능.