Critical region identification and geodiverse routing protocol under massive challenges

Regionally-correlated failures or attacks pose a great challenge to the normal network communication for physical backbone networks. When the same intensity of challenges occur at different physical locations, the damage to the network connectivity varies greatly. In this paper, we propose a critical region identification model and demonstrate its effectiveness in finding critical regions for fiber-level networks under regionally-correlated failures or attacks. We apply the model on several real-world backbone networks to demonstrate its efficiency using both unweighted and weighted topologies. Furthermore, the identified critical region result is used to improve the routing performance using GeoDivRP, a resilient routing protocol with geodiversity considered.

[1]  Deep Medhi,et al.  Analysing GeoPath diversity and improving routing performance in optical networks , 2015, Comput. Networks.

[2]  James P. G. Sterbenz,et al.  On the fitness of geographic graph generators for modelling physical level topologies , 2013, 2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[3]  Deep Medhi,et al.  Optimised heuristics for a geodiverse routing protocol , 2014, 2014 10th International Conference on the Design of Reliable Communication Networks (DRCN).

[4]  Piet Van Mieghem,et al.  Finding Critical Regions and Region-Disjoint Paths in a Network , 2015, IEEE/ACM Transactions on Networking.

[5]  David Hutchison,et al.  Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines , 2010, Comput. Networks.

[6]  James P. G. Sterbenz,et al.  A comparative analysis of geometric graph models for modelling backbone networks , 2014, Opt. Switch. Netw..

[7]  Panos M. Pardalos,et al.  On New Approaches of Assessing Network Vulnerability: Hardness and Approximation , 2012, IEEE/ACM Transactions on Networking.

[8]  Hiroshi Saito.  Analysis of Geometric Disaster Evaluation Model for Physical Networks , 2015, IEEE/ACM Transactions on Networking.

[9]  Deep Medhi,et al.  Geodiverse routing with path delay and skew requirement under area‐based challenges , 2015, Networks.

[10]  Damien Magoni,et al.  Tearing down the Internet , 2003, IEEE J. Sel. Areas Commun..

[11]  Nalini Venkatasubramanian,et al.  Assessing the Impact of Geographically Correlated Failures on Overlay-Based Data Dissemination , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[12]  Gil Zussman,et al.  Network vulnerability to single, multiple, and probabilistic physical attacks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[13]  James P. G. Sterbenz,et al.  Path geo-diversification: Design and analysis , 2013, 2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[14]  M. Bikdash,et al.  Geographically-sensitive network centrality and survivability assessment , 2011, 2011 IEEE 43rd Southeastern Symposium on System Theory.

[15]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[16]  D. Hearn,et al.  The Minimum Covering Sphere Problem , 1972 .

[17]  E. Modiano,et al.  Assessing the impact of geographically correlated network failures , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[18]  Abdul Jabbar,et al.  Path diversification for future internet end-to-end resilience and survivability , 2014, Telecommun. Syst..

[19]  James P. G. Sterbenz,et al.  Geodiverse routing with path jitter requirement under regional challenges , 2014, 2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM).

[20]  James P. G. Sterbenz,et al.  Topology connectivity analysis of internet infrastructure using graph spectra , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.

[21]  James P. G. Sterbenz,et al.  Predicting topology survivability using path diversity , 2011, 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[22]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[23]  Eytan Modiano,et al.  A robust optimization approach to backup network design with random failures , 2015, 2011 Proceedings IEEE INFOCOM.

[24]  Santosh S. Vempala,et al.  Path splicing , 2008, SIGCOMM '08.

[25]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[26]  Gil Zussman,et al.  The Resilience of WDM Networks to Probabilistic Geographical Failures , 2011, IEEE/ACM Transactions on Networking.

[27]  James P. G. Sterbenz,et al.  Evaluation and comparison of several graph robustness metrics to improve network resilience , 2015, 2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM).

[28]  Charles J. Colbourn,et al.  Bounding all-terminal reliability in computer networks , 1988, Networks.

[29]  Fernando A. Kuipers,et al.  An overview of algorithms for network survivability , 2012 .

[30]  Eytan Modiano,et al.  Network Reliability With Geographically Correlated Failures , 2010, 2010 Proceedings IEEE INFOCOM.

[31]  Karl Preisendanz,et al.  AT&T , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[32]  Panos M. Pardalos,et al.  Detecting critical nodes in sparse graphs , 2009, Comput. Oper. Res..

[33]  M. Medard,et al.  Capacity versus robustness: a tradeoff for link restoration in mesh networks , 2000, Journal of Lightwave Technology.

[34]  Eytan Modiano,et al.  Assessing the Vulnerability of the Fiber Infrastructure to Disasters , 2009, IEEE INFOCOM 2009.

[35]  Xiaohong Jiang,et al.  Assessing physical network vulnerability under random line-segment failure model , 2012, 2012 IEEE 13th International Conference on High Performance Switching and Routing.