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.