Loading [MathJax]/extensions/MathMenu.js
Combining Source Routing and Dynamic Fault Tolerance | IEEE Conference Publication | IEEE Xplore

Combining Source Routing and Dynamic Fault Tolerance


Abstract:

An increasing amount of interconnect technologies rely on source routing to forward packets through the network. It is therefore important to develop methods for fault to...Show More

Abstract:

An increasing amount of interconnect technologies rely on source routing to forward packets through the network. It is therefore important to develop methods for fault tolerance that are well suited for source routed networks. Dynamic fault tolerance allows the network to remain available through the occurrence of faults, as opposed to static fault tolerance which requires the network to be halted to reconfigure it. Source routing readily supports the source node choosing a different path when a fault occurs, but using this approach, packets already in the network will be lost. Local dynamic fault tolerance, where the packet is routed around the fault locally, would prevent much of the traffic being lost during failures, but this is cumbersome to achieve in source routed networks since packets encountering a fault will need to follow a path different from that encoded in the packet header. In this paper we present a mechanism to achieve local dynamic fault tolerance in source routed fat trees, a topology that has widespread use in supercomputer systems, and compare it with endpoint dynamic fault tolerance. We also show that by combining the two approaches we achieve performance superior to any of the two individually
Date of Conference: 17-20 October 2006
Date Added to IEEE Xplore: 19 December 2006
Print ISBN:0-7695-2704-3
Print ISSN: 1550-6533
Conference Location: Ouro Preto, Brazil

Contact IEEE to Subscribe

References

References is not available for this document.