Dispersing Hotspot Traffic in Backup Topology for IP Fast Reroute

Takahashi, Ryo; Tembo, Simon; Yukimatu, Ken-ichi; Kamamura, Shohei; Miyamura, Takashi; Shiomoto, Kohei

doi:10.1109/icc.2011.5962959

Cited by 6 publications

(7 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The failu re ID is only written to the packets that seek to pass through a failure link. That is, traffic that does not use the failed resource is forwarded in accordance with the original topology [5].…”

Section: Overview Of Fast Reroute Using Backup Topolog Ymentioning

confidence: 99%

“…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%

“…Thus, each backup route tends to use the few availab le links, causing them to become overloaded. In this paper, we present a backup topology design algorith m to split the traffic on h igh load lin ks to other available links by considering network conditions, such as the traffic matrix or topology [5]. The key idea of our algorith m is the concept of selecting a Special Node in a backup topology.…”

Section: Introductionmentioning

confidence: 99%

“…When a packet encounters a failure (see Figure 1), a failure ID is attached to the packet header (e.g. type of service (ToS) field) and the packet is sent to the backup next hop designated by the forward ing table associated with the failure ID [3][4][5]. The basic idea of IP Fast Reroute is to reduce recovery time after failure by using pre-co mputed backup topologies.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

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

Tembo

Yukimatsu²,

Takahashi³

et al. 2012

IJNC

Self Cite

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%

Section: Overview Of Fast Reroute Using Backup Topolog Ymentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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

Tembo

Yukimatsu²,

Takahashi³

et al. 2012

IJNC

Self Cite

View full text Add to dashboard Cite

show abstract

“…Many algorithms for backup topology design have been proposed [4]- [8]; these involve minimizing the number of backup topologies [5], load-balancing of backup routes [6], [7], and considering multiple failures [8]. In addition, a framework, which constructs multiple routing tables, is standardized by IETF [9].…”

Section: Related Work and Problem Statementmentioning

confidence: 99%

Autonomous IP Fast Rerouting with Compressed Backup Flow Entries Using OpenFlow

Kamamura

Shimazaki

Hiramatsu

et al. 2013

IEICE Trans. Inf. & Syst.

Self Cite

View full text Add to dashboard Cite

SUMMARYThis paper proposes an IP fast rerouting method which can be implemented in OpenFlow framework. While the current IP is robust, its reactive and global rerouting processes require the long recovery time against failure. On the other hand, IP fast rerouting provides a milliseconds-order recovery time by proactive and local restoration mechanism. Implementation of IP fast rerouting is not common in real systems, however; it requires the coordination of additional forwarding functions to a commercial hardware. We propose an IP fast rerouting mechanism using OpenFlow that separates control function from hardware implementation. Our mechanism does not require any extension of current forwarding hardware. On the contrary, increase of backup routes becomes main overhead of our proposal. We also embed the compression mechanism to our IP fast rerouting mechanism. We show the effectiveness of our IP fast rerouting in terms of the fast restoration and the backup routes compression effect through computer simulations.

show abstract

Enhancing Multiple Routing Configurations through systematic analysis of topological characteristics

2016

View full text Add to dashboard Cite

Summary Previous studies show that topological characteristics in IP networks significantly influence the performance of networking algorithms, which therefore should be systematically analyzed using diverse topologies prior to their deployments. In this paper, we present an elaborate topological dependency analysis of a multi‐topology routing‐based IP fast re‐route technology, namely, Multiple Routing Configurations (MRC), using a large topology pool with diverse properties. Through an extensive analysis using our automated topological analysis tool, we discover a significant correlation between the performance of MRC and topological characteristics. MRC needs to construct a higher number of virtual topologies to provide full alternate path coverage if a network topology tends to have more hub nodes, whose degree is much higher than the rest of the network. Inspired by our topological analysis results, we propose a new heuristic algorithm enhancing MRC. Numerical experiments demonstrate that our heuristic significantly improves the performance of MRC confirming the effectiveness of the systematic analysis of topological characteristics. Copyright © 2016 John Wiley & Sons, Ltd.

show abstract

Dispersing Hotspot Traffic in Backup Topology for IP Fast Reroute

Cited by 6 publications

References 9 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

Autonomous IP Fast Rerouting with Compressed Backup Flow Entries Using OpenFlow

Enhancing Multiple Routing Configurations through systematic analysis of topological characteristics

Contact Info

Product

Resources

About