Reliable Routings in Networks With Generalized Link Failure Events

Traditional methods for ensuring reliable transmissions in circuit-switched networks rely on the pre computation of a backup path for every working path or for every network link. These methods work fine as long as the network experiences only single link failures. They do not guarantee undisturbed communication, however, in the case of multiple link failures. Such failures are not seldom and often are correlated: a single failure in the physical network (a cut in the conduit carrying wiring or fibers used for several links) results in several failures in the abstract network layer (see for a discussion on multiple link failures).