Efficient Network Recovery Scheme
Main Article Content
Abstract
As the Internet takes an increasingly central role in our communications infrastructure; the slow convergence of routing protocols after a network failure becomes a growing problem. To assure fast recovery from link and node failures in IP networks, we present a new recovery scheme called Multiple Routing Configurations (MRC). Our proposed scheme guarantees recovery in all single failure scenarios, using a single mechanism to handle both link and node failures, and without knowing the root cause of the failure. MRC is strictly connectionless, and assumes only destination based hop-by hop forwarding. MRC is based on keeping additional routing information in the routers, and allows packet forwarding to continue on an alternative output link immediately after the detection of a failure. It can be implemented with only minor changes to existing solutions. In this paper we present MRC, and analyze its performance with respect to scalability, backup path lengths, and load distribution after a failure. We also show how an estimate of the traffic demands in the network can be used to improve the distribution of the recovered traffic, and thus reduce the chances of congestion when MRC is used.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
IJCERT Policy:
The published work presented in this paper is licensed under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. This means that the content of this paper can be shared, copied, and redistributed in any medium or format, as long as the original author is properly attributed. Additionally, any derivative works based on this paper must also be licensed under the same terms. This licensing agreement allows for broad dissemination and use of the work while maintaining the author's rights and recognition.
By submitting this paper to IJCERT, the author(s) agree to these licensing terms and confirm that the work is original and does not infringe on any third-party copyright or intellectual property rights.
References
S. Bryant, M. Shand, and S. Previdi, “IP fast reroute using not-via addresses,” Internet Draft (work in progress), draft-ietf-rtgwgpfrrnotvia-addresses-01, Jun. 2007.
P. Francois, M. Shand, and O. Bonaventure, “Disruption free topology reconfiguration in OSPF networks,” in Proc. IEEE INFOCOM, Anchorage, AK, May 2007, pp. 89–97.
Amund Kvalbein and Audun Fosselie Hansen, Multiple Routing Configurations for Fast IP Network Recovery, in IEEE, VOL. 17, NO. 2, APRIL 2009.
Relaxed multiple routing configurations for IP fast reroute . Cicic, Tarik ; Hansen, A.F, Publication Year: 2008.
Relaxed multiple routing configurations: IP fast reroute for single and correlated failures, Kvalbein, Amund, Publication Year: 2009.
Optimality Principle Based Sink Tree Methodology for Adaptive Static Routing Using Multiple Route Configuration Scheme, Johal, Hartinder Singh, Publication Year: 2008.
Post-Failure Routing Performance with Multiple Routing Configurations, Kvalbein, Amund, Publication Year: 2007
On network traffic concentration and updating interval for proactive recovery method against largescale network failures, Kamei, Satoshi.
Minimum Backup Configuration-Creation Method for IP Fast Reroute ,Pelsser, Cristel, Publication Year: 2009
Transport Capacity for Wireless Networks with Multi-User Links, Peel, Christian B. Wireless Communications, IEEE Transactions on Volume:11,Issue: 6, Publication Year: 2012