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.

/pdf/multiple-routing-configurations-for-fast-ip-network-recovery-4wfly028jx.pdf

Multiple Routing Configurations For Fast IP Network Recovery

IP redundant trees for preplanned recovery in connectioning networks

The Internet is nowadays used for a diverse set of services. Some of them have stringent demands regarding latency, data rate, jitter, etc. Some examples of applications which make such demands are Voice over IP, IP TV, telemedicine, stock exchange information, gaming, etc. In general the diversity of tasks being solved by using the Internet as the communication medium continuously increases the demand availability of connections which is the focus of this thesis. This thesis focuses on discussing and evaluating recovery schemes that fit the IP Fast Reroute Framework (IPFRR) developed by the IETF Routing Area Working Group. IPFRR is a good framework for recovery schemes that provide fast reroute in connectionless IP networks. Two recovery schemes have been evaluated, namely IP Fast Reroute Using Not-via Addresses (Not-via) and Failure Insensitive Routing (FIR). The concept of the Not-via recovery scheme is that whenever a link fails, it will consider the neighboring node as down. It will then find a path towards the next-next-hop towards the destination from the path in the failure free case. The FIR scheme on the other hand is able to infer network failures by looking at the flight of a packet. The flight of a packet refers to the path it takes through the network. Based on this the scheme is able to proactively create forwarding tables that makes sure that traffic never traverses failed network elements. To be able to compare performance of the recovery schemes in both real life and synthetic networks, a routing simulator was developed. It was used to show that for most networks, FIR will provide shorter recovery paths than Not-via. Since longer recovery paths leads to more links beeing used for recovery traffic, Not-via will introduce a larger amount of load than FIR. However, an important feature of the Not-via scheme is that it is able to recover from both node and link failures, whereas the FIR scheme is only able to recover from link failures. It has found that IP Fast Reroute using Not-via addresses would probably be a better choice if a scheme should be implemented in hardware since it has less requirements for doing so. This scheme also has better coverage than the Failure Insensitive Routing scheme and as such would be a better choice for any network operator.

https://www.duo.uio.no/bitstream/handle/10852/9730/Nyquist.pdf?sequence=3

Evaluating Local Proactive Recovery Schemes for IP Networks

Handle everyday research tasks with reliable, citation-backed results

Your personal Research Agent to handle research tasks with citation-backed results

Popular Tasks used by Researchers

How can I help with your research?

Meet SciSpace

Get more enhanced response by uploading the PDFs you want me to reference.

No relevant PDFs in your library

SciSpace is the AI research assistant for academics. Run systematic literature reviews on 280M+ papers, and write papers with cited sources. Trusted by 1M+ students, PhDs & researchers.

SciSpace | AI for Research

Analyze PDFs

Code & Manuscripts

Funding & Grants

Literature & Patents

Medical & Clinical Data

Systematic Review

Visualize & Present

Web & Data

Build a Google Scholar-like website for your research.

Build a website

Create charts and images for your research

Create a Chart

Write a paper for submission to a journal

Draft a manuscript

Patent Search

Design eye-catching scientific posters in minutes.

Scientific Poster Generation

Systematic Literature Review

One task is running at the moment. Your messages will be shown right after.

Drag and drop or click here to browse

Loved by <highlight>1 million+</highlight> researchers

Extract a list of specific topics and their sources from unstructured text

Topics

Compare and analyze relevant papers that matches with your search

Papers

Get insights from PDFs and bookmarked papers from your library

My library

Recent searches

Try searching for:

Catch AI-generated content in scholarly and non-scholarly content

{ai} Detector

Ai Writer

Get PDF Summaries, highlighted text explanations 

Chat with PDF

Effortlessly create in-text citations and bibliographies in APA and 2,500 other formats

Citation generator

Get explanations, summaries, and answers on academic papers

Ease up your research workflow with {scispace}'s cohort of exciting AI tools

Elevate your academic writing skills and convey your ideas the way you want

Paraphraser

Explore our range of reading and writing tools

Your file is being prepared and should be ready in a few minutes. If it's a large file, it might take a bit longer. You can close this window, and we'll email you the file when it's done.

You have reached a maximum limit of <strong>{limit}</strong> columns in the table. Remove at least <strong>1</strong> column to add or create another one.

Tommy Andre Nyquist

Author Tools

Chat about Author

Papers

Evaluating Local Proactive Recovery Schemes for IP Networks