Relaxed multiple routing configurations for IP fast reroute

Cicic, T.; Hansen, Audun Fosselie; Kvalbein, Amund; Hartman, M.; Martin, R.; Menth, Michael

doi:10.1109/noms.2008.4575168

Cited by 16 publications

(12 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…IP Fast Reroute keeps additional routing information in the routers, thus allowing packet forwarding to continue on alternative lin ks immediately after the detection of a failure [1][2][3][4][5], [10][11], [14][15][16][17][18][19][20][21]. IP Fast Reroute routers therefore have mult iple forwarding information bases (FIBs) based on the original topology and backup topologies.…”

Section: Overview Of Fast Reroute Using Backup Topolog Ymentioning

confidence: 99%

See 1 more Smart Citation

A New Backup Topology Design Method for Congestion Avoidance in IP Fast Reroute

Tembo

Yukimatsu²,

Takahashi³

et al. 2012

IJNC

View full text Add to dashboard Cite

We present a backup topology design method to avoid congestion in IP Fast Reroute. IP Fast Reroute techniques prepare backup topologies used to determine backup routes after a network failure. However, using more backup topologies consumes a lot of network resources. Reducing the nu mber o f backup topologies is a problem, as some lin ks becomes overloaded. In this paper, we present a backup topology design method that splits the traffic on high load links to other links by considering network conditions, such as the traffic matrix or topology. The main idea of our method is the introduction of a concept called a Special Node, which is a node with a h igher node degree, in the backup topology. We quantitatively illustrate the effectiveness of our method in terms of maximu m lin k load reduction. The results show that, with the same nu mber of backup topologies as the conventional method, our method can reduce congestion by 75%. It is effective for various topology models and not dependent to the network size. In this paper, we demonstrate that by selecting about 20% of the nodes as Special Nodes is very effect ive, part icularly in large networks selecting Special Nodes whilst considering node position gives maximu m effect. In this paper, we present that using our approach of selecting Special Nodes in the backup topology and then maximize the number of available links to the Special Nodes we can avoid congestion in IP Fast Reroute.

show abstract

Section: Overview Of Fast Reroute Using Backup Topolog Ymentioning

confidence: 99%

“…IP Fast Reroute techniques have been studied for fast failure recovery achieving traffic in just a few milliseconds [1][2][3][4][5], [10][11], [14][15][16][17][18][19][20][21]. For scalability, a backup topology design method for reducing the number of backup topologies is necessary for reducing the router memo ry load [3][4].…”

Section: Related Workmentioning

confidence: 99%

A New Backup Topology Design Method for Congestion Avoidance in IP Fast Reroute

Tembo

Yukimatsu²,

Takahashi³

et al. 2012

IJNC

View full text Add to dashboard Cite

show abstract

“…IP Fast Reroute techniques, which also use backup configurations, have been proposed [3][4][5]. Hansen et al [3] proposed a backup configuration computation algorithm considering multiple failures.…”

Section: Related Workmentioning

confidence: 99%

“…This recovery time is too long to achieve robustness for an increasing number of multimedia applications. IP Fast Reroute techniques have been studied for fast failure recovery in just a few milliseconds [2][3][4][5][6][7][8][9][10][11]. The basic idea of IP Fast Reroute is to reduce recovery time after failure by precomputing the backup routes.…”

Section: Introductionmentioning

confidence: 99%

Minimum Backup Configuration-Creation Method for IP Fast Reroute

Kamamura

Miyamura

Pelsser

et al. 2009

GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

IP Fast Reroute techniques have been proposed for achieving fast failure recovery in just a few milliseconds. The basic idea of IP Fast Reroute is to reduce recovery time after failure by precomputing backup routes. A multiple routing configurations (MRC) algorithm has been proposed for obtaining IP Fast Reroute. MRC prepares backup configurations, which are used for finding a detour route after failure. On the other hand, requiring too many backup configurations consumes more network resources. It is necessary to recover more traffic flows with fewer backup configurations to ensure scalability. We propose a new backup configuration-creation algorithm for maximizing traffic flows which are fast recovered as much as possible under a limited number of backup configurations. The basic idea is to construct a spanning tree excluding failure links with higher link-loads in each backup configuration. We show that our algorithm has more robust on actual large IP networks.

show abstract

“…The most recent version called "Relaxed MRC"(rMRC) [10] is both simpler and has improved performance compared to its predecessors. Typically, 3-6 backup topologies are sufficient to guarantee recovery from any link or node failure in the network.…”

Section: Background a Mrcmentioning

confidence: 99%

Architecture and Performance of a Practical IP Fast Reroute Implementation

Apeland

Cicic

2008

IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

IP Fast Reroute (IP FRR) denominates a set of methods and technologies for proactive, local recovery in IP networks. It has received much attention recently, in the research community and the IETF. Several proposals for IP FRR have been published by independent research groups, and main properties and trade-offs are understood. However, only simulation-based and analytical evaluations are known to be performed so far. In this paper we present the architecture and evaluate performance of the first known practical implementation of IP FRR. The arcitecture features a modular approach consisting of an IP FRR framework and exchangeable backup path calculation modules. The performance evaluation is based on an implementation of Multiple Routing Configurations. The implementation provide throughput that closely matches the achieved performance during normal operation.

show abstract

Relaxed multiple routing configurations for IP fast reroute

Cited by 16 publications

References 22 publications

A New Backup Topology Design Method for Congestion Avoidance in IP Fast Reroute

A New Backup Topology Design Method for Congestion Avoidance in IP Fast Reroute

Minimum Backup Configuration-Creation Method for IP Fast Reroute

Architecture and Performance of a Practical IP Fast Reroute Implementation

Contact Info

Product

Resources

About