Combinatorial design of fault-tolerant communication structures, with applications to non-blocking switches
This thesis is an investigation into structures and strategies for fault-tolerant communication. We assume the existence of some set of nodes--people, telephones, processors--with a need to pass messages--telephone calls, signals on a wire, data packets--amongst themselves. In Part I, our goal is...