Optimised heuristics for a geodiverse routing protocol

We propose two heuristics for solving the path geodiverse problem (PGD), in which the calculation of a number of geographically separated paths is required. The geodiverse paths can be used to circumvent physical challenges such as large-scale disasters in telecommunication networks. The heuristics...

Full description

Saved in:
Bibliographic Details
Published inDRCN 2014 : proceedings : 10th International Conference on Design of Reliable Communication Networks : 31 March-3 April 2014, Ghent (Belgium) pp. 1 - 9
Main Authors Cheng, Yufei, Gardner, M. Todd, Li, Junyan, May, Rebecca, Medhi, Deep, Sterbenz, James P. G.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2014
Subjects
Algorithm design and analysis
Complexity theory
diversity routing
Heuristic algorithms
Joining processes
multi-path routing
network resilience
Network topology
path geodiversitiy
physical topology
Routing
Routing protocols
survivable routing heuristics
Online AccessGet full text

Cover

More Information
Summary:We propose two heuristics for solving the path geodiverse problem (PGD), in which the calculation of a number of geographically separated paths is required. The geodiverse paths can be used to circumvent physical challenges such as large-scale disasters in telecommunication networks. The heuristics we propose for solving PGD have significantly less complexity compared to the optimal algorithm we previously used while still performing well by returning multiple geodiverse paths for each node pair. The geodiverse paths contribute to providing resilience against regional challenges. We present the GeoDivRP routing protocol with two new routing heuristics implemented, which provide the end nodes with multiple geographically diverse paths and demonstrates better performance compared to OSPF when the network is subject to area-based challenges.
DOI:10.1109/DRCN.2014.6816133