GeoDivRP: Geodiverse Multipath Routing Protocol
Abstract
GeoDivRP Overview
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.
Presentations and Publications
“Geodiverse Routing with Path Delay and Skew Requirement under Area-based Challenges”
Yufei Cheng 成宇飞, Deep Medhi, and James P.G. Sterbenz 송재윤,
Networks (Wiley) ,
June 2015
BibTeX
“Analysing GeoPath Diversity and Improving Routing Performance in Optical Networks”
Yufei Cheng 成宇飞, M. Todd Gardner, Junyan Li, Rebecca May, Deep Medhi, and James P.G. Sterbenz,
Elsevier Computer Networks,
vol. 82, May 2015, pp. 50-67
Keywords: Path geodiversity; Network resilience; Flow robustness; Survivable routing heuristics; Resilience comparison metric; Multipath routing; Network restoration schemes; Targeted attacks; Physical topology; Diversity routing; Centrality metrics;
BibTeX
“GpENI, KanREN, US Ignite Future Internet Testbed & Experiments”
Yufei Cheng 成宇飞, Mohammed J.F. Alenazi, Md. Moshfequr Rahman, Siddharth Gangadhar, Santosh Gondi, Lemuel R. Waitman, and James P.G. Sterbenz,
GEC 23, June 2015.
“GpENI, KanREN, US Ignite Future Internet Testbed & Experiments”
Yufei Cheng 成宇飞, Mohammed J.F. Alenazi, Santosh Gondi, Lemuel R. Waitman, and James P.G. Sterbenz,
GEC 22, March 2015.
“Future Internet Resilience for Massive Failures”
Yufei Cheng 成宇飞, Egemen K. Çetinkaya, and James P.G. Sterbenz,
CanSEC 2015, March 2015.
“GeoDivRP Routing with Path Jitter Requirement under Regional Challenges ”
Yufei Cheng, and James P.G. Sterbenz Джеймс Ф.Г. Стербэнз,
IEEE/IFIP Sixth International Workshop on Reliable Networks Design and Modeling (RNDM'14),
Barcelona, Spain, November 2014, pp. 179 – 186.
Keywords:Network resilience; Traffic optimization; Multi-path routing; Geographic diversity; Survivable routing; Traffic engineering; Disaster recovery
BibTeX
“Optimised Heuristics for a Geodiverse Routing Protocol”
Yufei Cheng 成宇飞, M. Todd Gardner, Junyan Li, Rebecca May, Deep Medhi, and James P.G. Sterbenz,
The 10th IEEE/IFIP International Conference on Design of Reliable Communication Networks (DRCN),
Ghent, Belgium, April 2014, pp. 1 – 9
Keywords: Internet; modelling; resilience; robustness; multilevel and multiprovider network
BibTeX
“Telecommunication Network Vulnerabilities and Geodiversity”
Yufei Cheng 成宇飞, Junyan Li, and James P.G. Sterbenz,
Graduate Research Competition, March 2014.
“Path Geo-diversification: Design and Analysis”
Yufei Cheng 成宇飞, Junyan Li, and James P.G. Sterbenz Джеймс Ф.Г. Стербэнз,
IEEE/IFIP Fifth International Workshop on Reliable Networks Design and Modeling (RNDM'13),
Almaty, Kazakhstan, September 2013, pp. 11-18.
Keywords: Path geo-diversitiy; Resilience; Topology; Multi-path routing; Geographical routing; Measurement; Survivability
BibTeX
People
Graduate Research Assistants
*The University of Kansas
Principal Investigator
*The University of Kansas
