Enhancing Multiple Routing Configurations through systematic analysis of topological characteristics

Selcuk Cevher, Mustafa Ulutas and Ibrahim Hokelek

International Journal of Network Management, 2016, vol. 26, issue 3, 176-198

Abstract: 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.

Date: 2016
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/nem.1926

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:intnem:v:26:y:2016:i:3:p:176-198

Access Statistics for this article

More articles in International Journal of Network Management from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().