next up previous
Next: 6 Acknowledgments Up: Fast Algorithms for Routing Previous: 4 Experiments

5 Remarks


The fault tolerance and potential function arguments developed in this paper can be applied to other leveled switching networks with local expansion properties. A good example of such a network is a fat-tree [22] with expander-based switches. Using the methods described in this paper, it is possible to devise algorithms for routing around faults in this network, although the problem of optimally assigning packets to waves in a deterministic on-line fashion is still unresolved.

Bruce Maggs
Mon Jul 22 18:45:42 EDT 1996