Enhancing Multiple Routing Configurations through systematic analysis of topological characteristics


CEVHER S., ULUTAŞ M., HÖKELEK I.

INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT, vol.26, no.3, pp.176-198, 2016 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 26 Issue: 3
  • Publication Date: 2016
  • Doi Number: 10.1002/nem.1926
  • Journal Name: INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.176-198
  • Karadeniz Technical University Affiliated: Yes

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 (C) 2016 John Wiley & Sons, Ltd.