Abstract:

Fault tolerant routing is an important approach to improve the usability of interconnection networks.Aiming at the sourcerouting fat tree,this paper proposes an endpoint dynamic fault tolerant routing approach.In the approach,a three level hierarchy is adopted for the routing storage,in which the RT (Routing Table) is stored in NIC (Network Interface Card) of the endpoint,the ERT (Extended RT) is stored in the memory of the endpoint, and the SERT (System ERT) is stored in the hard disk of the management server. Meanwhile, the path management process running in the endpoint is responsible for managing the state of multipath maintained in the ERT of this endpoint,and replaces the current failed path with a chosen available path when a link fault occurs in the network.The primary analysis results show that our proposed fault tolerant routing method has a low implementation cost and high scalability and cannot lead to deadlock problems.

Key words: fat tree;source routing;fault tolerant routing;multipath