Efficient Recovery Mechanisms over Igp and Manet Networks: Computing a Guaranteed Loop Free Alternative Path

Over the last few years, the use of the internet services and applications such as phone calls, e-mails, video conferencing, catch up TV, audio and video streaming in general, which heavily rely on the network communications has increased. Reliable connections between the end users are vital for providing such internet services. In such networks, link or node failures can occur suddenly and without any notifications which will make more interruptions for the data transmission between source and destination. Hence, the network performance will be reduced significantly since more time is needed to reroute the traffic, which can create sever interruptions for delay sensitive services such as voice and video. A pre-computed backup path in advance can provide a valuable solution to reroute the data packets during the network recovery time. In this book, we study several factors to compute the backup path between source and destination such as (network design, Bandwidth, Shortest path). We show results of several efficient algorithms that have been implemented to compute the best backup route until the routing protocol re-updates the new routing table.