Fault-tolerance in multichannel local area networks

The authors define the topology and the protocols of a fault-tolerant multichannel local area network. Specifically, a broadcast bus with passive taps, in which the channel as well as the stations can fail. A channel fails when it is severed; a station can fail in many different modes. In particular, a station may get stuck on transmit (i.e. jabbering station) thus preventing other stations from using the bus. To overcome the above failure situation and identify the faulty station, the authors propose to connect the stations with several parallel buses. These channels are interconnected by bridges, which in case of failure can isolate the faulty buses from the rest of the network, and provide connectivity among the healthy stations. The authors address the issue of optimal connection of stations to the buses. Distributed algorithms for failure identification and recovery are developed. A simple analytical model shows performance degradation caused by failures.<>