An automated topological analysis of Multiple Routing Configurations

Cevher, Selcuk; Ulutaş, Mustafa; Hökelek, İbrahim

doi:10.1109/sarnof.2015.7324651

Cited by 2 publications

(3 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Using realistic ISP topologies, we evaluated the number of VTs needed by MRC for a successful termination in where the results showed that the structural properties of network topologies that affect the performance of MRC cannot be characterized solely by the network size and density. Therefore, we investigated the other structural metrics of network topologies that possibly affect the number of VTs in using our automation tool, whose experimental results showed that there is a correlation between the performance of MRC and the number of hub nodes in a topology that have a much higher degree compared with the other nodes.…”

Section: Motivation and Related Workmentioning

confidence: 99%

“…This implies that the performance of MRC may differ even for topologies with the same number of nodes and densities. We developed an automated topological analysis tool in to generate diverse network topologies, extract topological characteristics, and obtain the performance results for the MRC algorithm. This paper significantly extends our previous work by providing the following contributions The impact of the topological characteristics on the performance of MRC is more elaborately investigated through additional experiments to provide a reasoning why MRC performs poorly in heterogeneous topologies that tend to have hub nodes with a much higher degree than the other nodes. We provide the formal definitions of both the topology generation models and the topological characteristics evaluated in our experiments. Inspired by the results of the topological analysis experiments, we propose an extension to MRC and show through extensive experiments using both synthetic and real networks that our extension significantly reduces the number of VTs in MRC for IPFRR.…”

Section: Introductionmentioning

confidence: 99%

“…This implies that the performance of MRC may differ even for topologies with the same number of nodes and densities. We developed an automated topological analysis tool in [10] to generate diverse network topologies, extract topological characteristics, and obtain the performance results for the MRC algorithm. This paper significantly extends our previous work by providing the following contributions 1 :…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Enhancing Multiple Routing Configurations through systematic analysis of topological characteristics

2016

Self Cite

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

Section: Motivation and Related Workmentioning

confidence: 99%