CFP last date
20 May 2024
Reseach Article

Loop Free Convergence Achieved by Integrating LOLS with FCFR and Gives Lower Convergence Time than OSPF

by Rama Gaikwad, S. P. Pingat
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 100 - Number 2
Year of Publication: 2014
Authors: Rama Gaikwad, S. P. Pingat
10.5120/17500-8042

Rama Gaikwad, S. P. Pingat . Loop Free Convergence Achieved by Integrating LOLS with FCFR and Gives Lower Convergence Time than OSPF. International Journal of Computer Applications. 100, 2 ( August 2014), 35-38. DOI=10.5120/17500-8042

@article{ 10.5120/17500-8042,
author = { Rama Gaikwad, S. P. Pingat },
title = { Loop Free Convergence Achieved by Integrating LOLS with FCFR and Gives Lower Convergence Time than OSPF },
journal = { International Journal of Computer Applications },
issue_date = { August 2014 },
volume = { 100 },
number = { 2 },
month = { August },
year = { 2014 },
issn = { 0975-8887 },
pages = { 35-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume100/number2/17500-8042/ },
doi = { 10.5120/17500-8042 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:28:55.426854+05:30
%A Rama Gaikwad
%A S. P. Pingat
%T Loop Free Convergence Achieved by Integrating LOLS with FCFR and Gives Lower Convergence Time than OSPF
%J International Journal of Computer Applications
%@ 0975-8887
%V 100
%N 2
%P 35-38
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The short-lived failures are reasonably common in IP networks, there are many ways with which local rerouting can be provided for high accessibility but most of them are for single link failure. Here, we are suggesting a Localized On-demand Link State (LOLS) routing to safeguard the forwarding continuity even with multiple failures restraining the propagation of failure information to just a few hops. LOLS cannot promise loop-free forwarding during route convergence and this is the motive why we are working on integrating Fast Convergence Fast Reroute (FCFR) practice with LOLS to ensure loop free rerouting and convergence even with many failures. Fast Convergence with Fast Reroute (FCFR), which uses a fast reroute design such as Not-Via and desires just one additional bit in the packet header with much less per-packet overhead. Integrating LOLS with FCFR is going to hold the excellence of LOLS of loop free forwarding and conquer downside of LOLS by ensuring loop free convergence.

References
  1. A. Gonzalez and B. Helvik, "Analysis of failures characteristics in the uni-net IP backbone network," in Proc. 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications, pp. 198–203.
  2. Glenn Robertson and Srihari Nelakuditi "Handling Multiple Failures in IP Networks through Localized On-Demand Link State Routing" in IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, VOL. 9, NO. 3, SEPTEMBER 2012
  3. Glenn Robertson, James Bedenbaugh, SrihariNelakuditi "Fast Convergence with Fast Reroute in IP Networks" in Proc. IEEE Infocom, Mar. 2007.
  4. U. Hengartner, S. B. Moon, R. Mortier, and C. Diot, "Detection and analysis of routing loops in packet traces," in IMW, Marseilles, France, Nov. 2002.
  5. P. Francois and O. Bonaventure, "Avoiding Transient Loops during IGP Convergence in IP Networks," ACM Transactions on Networking, vol. 15, no. 6, pp. 1280–1292, Dec. 2007.
  6. A. Li, X. Yang, and D. Wetherall, "SafeGuard: Safe Forwarding during Routing Changes," in CoNEXT, 2009.
  7. S. Bryant, M. Shand, and S. Previdi, "IP fast reroute using not-via addresses," Internet Draft (work in progress), July 2007, draft-ietf-rtgwgipfrr- notvia-addresses-01. txt.
  8. K. Lakshminarayanan, M. Caesar, M. Rangan, T. Anderson, S. Shenker,and I. Stoica, "Achieving convergence-free routing using failure-carryingpackets," in Proc. 2007 SIGCOMM, pp. 241–252.
  9. S. S. Lor, R. Landa, and M. Rio, "Packet re-cycling: eliminating packet losses due to network failures," in Proc. 2010 HotNets
Index Terms

Computer Science
Information Sciences

Keywords

Fast Reroute Failure Resilience Local Rerouting.