CAJ | 학술논문

面向云计算的超大规模互连网络增加了对网络容错的要求,容错已成为互连网络的重要问题.为了保证网络的高可用性和高性能,文中基于胖树网络拓扑提出了一种分布式的动态容错路由方法.该方法通过引入一套链路失效消息传播机制和一套基于链路失效信息的动态容错路由算法来实现胖树网络的分布式动态容错.相比已有方法,该方法不增加网络硬件和路由路径长度,并且具有高执行效率和高性能.实验结果表明,在m端口交换机构成的胖树中,该方法可以容忍任意m/2-1条失效链路并以高概率容忍更多条失效链路的组合,同时保持网络的高性能.
면향운계산적초대규모호련망락증가료대망락용착적요구,용착이성위호련망락적중요문제.위료보증망락적고가용성화고성능,문중기우반수망락탁복제출료일충분포식적동태용착로유방법.해방법통과인입일투련로실효소식전파궤제화일투기우련로실효신식적동태용착로유산법래실현반수망락적분포식동태용착.상비이유방법,해방법불증가망락경건화로유로경장도,병차구유고집행효솔화고성능.실험결과표명,재m단구교환궤구성적반수중,해방법가이용인임의m/2-1조실효련로병이고개솔용인경다조실효련로적조합,동시보지망락적고성능.