The Load Balance on the Fault Ring Based Fault-Tolerant Routing Scheme in Tori
In the network of Tori with faults, many fault-tolerant routing schemes have been proposed based on the fault models. Although these schemes enable the packets to bypass the fault regions without causing any deadlock in the network, they have the common shortcoming. Since all blocked packets would be misrouted on the fault ring, the fault ring would undertake heavier traffic load, which makes it be the bottleneck of the network. In this paper, targeting this drawback in the faulty network, we have proposed the concept of outer ring, which is comprised of the nodes neighboring to the fault ring and shares the shape with the fault ring. Through designing a kind of fault-tolerant routing scheme to lessen the traffic load into the fault ring, the bottleneck effect of the fault ring could be alleviated so that the performance of the network could be improved.
Lingfu Xie Du Xu Shizhong Xu
School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, 610054 China
国际会议
2009国际通信电路与系统学术会议(ICCCAS 2009)(2009 International Conference on Communications，Circuits and Systems)
成都
英文
377-381
2009-07-23（万方平台首次上网日期，不代表论文的发表时间）