Reliable and Rapid Routing Configurations for Network Recovery

Today the Internet has a wide ranging impact on the way business is conducted as well as on the way we live. The volume of communications and commerce handled by the internet is growing exponentially. Aninterruption of a link in a network has the potential to affect hundreds of thousands of businesses or internet connections, with obvious adverse effects. The ability to recover from failures has always been a central design goal in the Internet. IP networks are intrinsically robust, since IGP routing protocols like OSPF are designed to update the forwarding information based on the changed topology after a failure. In this paper we provide the routers with additional routing configurations, allowing them to forward packets along routes that avoid a failed component. This mechanism is used to handle both link and node failures, without knowing the root cause of the failure. The backup link provided analyzes its performance with respect to scalability, backup path lengths, and load distribution after a failure. This paper also calculates approximately the traffic demands in the network and reduces the likelihood congestion.