Abstract | ||
---|---|---|
An increasing amount of current and emerging 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. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/SBAC-PAD.2006.12 | SBAC-PAD |
Keywords | Field | DocType |
combining source routing,static fault tolerance,dynamic fault tolerance,fat tree,increasing amount,packet header,different path,local dynamic fault tolerance,fault tolerance,source node,endpoint dynamic fault tolerance,source routing,network dynamics,computer networks,fault tolerant | Multipath routing,Supercomputer,Computer science,Network packet,Computer network,DSRFLOW,Real-time computing,Fault tolerance,Header,Source routing,Interconnection,Distributed computing | Conference |
ISSN | ISBN | Citations |
1550-6533 | 0-7695-2704-3 | 3 |
PageRank | References | Authors |
0.43 | 10 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Frank Olaf Sem-Jacobsen | 1 | 66 | 7.64 |
Olav Lysne | 2 | 797 | 54.53 |
Tor Skeie | 3 | 1103 | 74.67 |