Efficient Algorithms and Routing Protocols for Handling Transient Single Node Failures

Single node failures represent more than 85% of all node failures in the today's large communication networks such as the Internet. Also, these node failures are usually transient. Consequently, having the routing paths globally recomputed does not pay off since the failed nodes recover fairly quickly, and the recomputed routing paths need to be discarded. Instead, the authors develop algorithms and protocols for dealing with such transient single node failures by suppressing the failure (instead of advertising it across the network), and route messages to the destination via alternate paths that do not use the failed node.

Provided by: UC Regents Topic: Mobility Date Added: Jan 2011 Format: PDF

Find By Topic