next up previous
Next: 3.2 The Leighton-Maggs algorithm Up: 3 Routing around faults Previous: 3 Routing around faults

3.1 The fault model


The reconfiguration algorithm and the routing algorithms in [6] tolerate static, non-malicious faults in the switches. In the static fault model, some faulty switches may be produced by the manufacturing process but once the network has been manufactured, no working switch ever fails, and no faulty switch ever begins to work. We shall assume that failures are non-malicious in the sense that a working switch can query any one of its neighbors and determine if that neighbor is faulty in constant time.

Bruce Maggs
Mon Jul 22 19:56:03 EDT 1996