Modelling communication network challenges for Future Internet resilience, survivability, and disruption tolerance: a simulation-based approach

Communication networks play a vital role in our daily lives and they have become a critical infrastructure. However, networks in general, and the Internet in particular face a number of challenges to normal operation, including attacks and large-scale disasters, as well as due to mobility and the characteristics of wireless communication channels. Understanding network challenges and their impact can help us to optimise existing networks and improve the design of future networks; therefore it is imperative to have a framework and methodology to study them. In this paper, we present a framework to evaluate network dependability and performability in the face of challenges. We use a simulation-based approach to analyse the effects of perturbations to normal operation of networks. We analyse Sprint logical and physical topologies, synthetically generated topologies, and present a wireless example to demonstrate a wide spectrum of challenges. This framework can simulate challenges on logical or physical topologies with realistic node coordinates using the ns-3 discrete event simulator. The framework models failures, which can be static or dynamic that can temporally and spatially evolve. We show that the impact of network challenges depends on the duration, the number of network elements in a challenge area, and the importance of the nodes in a challenge area. We also show the differences between modelling the logical router-level and physical topologies. Finally, we discuss mitigation strategies to alleviate the impact of challenges.

[1]  Richard Baskerville,et al.  A longitudinal study of information system threat categories: the enduring problem of human error , 2005, DATB.

[2]  Ratul Mahajan,et al.  Understanding BGP misconfiguration , 2002, SIGCOMM 2002.

[3]  William H. Sanders,et al.  Model-based evaluation: from dependability to security , 2004, IEEE Transactions on Dependable and Secure Computing.

[4]  Nancy R. Mead,et al.  Survivable Network Systems: An Emerging Discipline , 1997 .

[5]  Caterina Scoglio,et al.  Characterizing the Robustness of Complex Networks , 2008, 0811.3272.

[6]  W. J. Klein,et al.  U.S. Network Reliability Issues and Major Outage Performance , 1995, Proceedings IEEE Symposium on Computers and Communications.

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

[8]  Abdul Jabbar,et al.  Path diversification: A multipath resilience mechanism , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[9]  David Hutchison,et al.  Challenge identification for network resilience , 2010, 6th EURO-NGI Conference on Next Generation Internet.

[10]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[11]  Richard E. Krock Lack of emergency recovery planning is a disaster waiting to happen , 2011, IEEE Communications Magazine.

[12]  Abdul Jabbar,et al.  Design and Analysis of a 3-D Gauss-Markov Model for Highly Dynamic Airborne Networks , 2010 .

[13]  James P. G. Sterbenz,et al.  A comprehensive framework to simulate network attacks and challenges , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[14]  Rabat Anam Mahmood,et al.  Simulating Challenges to Communication Networks for Evaluation of Resilience , 2009 .

[15]  Kang G. Shin,et al.  Internet routing resilience to failures: analysis and implications , 2007, CoNEXT '07.

[16]  Ioannis Chatzigiannakis,et al.  TRAILS, a Toolkit for Efficient, Realistic and Evolving Models of Mobility, Faults and Obstacles in Wireless Networks , 2008, 41st Annual Simulation Symposium (anss-41 2008).

[17]  Kelly T. Morrison,et al.  Rapidly recovering from the catastrophic loss of a major telecommunications office , 2011, IEEE Communications Magazine.

[18]  Kenichi Mase How to deliver your message from/to a disaster area , 2011, IEEE Communications Magazine.

[19]  Dimitri Papadimitriou,et al.  Recovery (Protection and Restoration) Terminology for Generalized Multi-Protocol Label Switching (GMPLS) , 2006, RFC.

[20]  Stefan Savage,et al.  California fault lines: understanding the causes and impact of network failures , 2010, SIGCOMM '10.

[21]  Anura P. Jayasumana,et al.  Network survivability performance evaluation using fault trees , 2005, Communications and Computer Networks.

[22]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[23]  Youngseok Lee,et al.  Experience with Restoration of Asia Pacific Network Failures from Taiwan Earthquake , 2007, IEICE Trans. Commun..

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

[25]  James P. G. Sterbenz,et al.  Progress and challenges in large-scale future internet experimentation using the GpENI programmable testbed , 2011, CFI.

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

[27]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[28]  J. Sterbenz,et al.  Design and Analysis of a 3-D Gauss-Markov Mobility Model for Highly Dynamic Airborne Networks , 2010 .

[29]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Stuart Harvey Rubin,et al.  Distributed denial of service attacks , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[31]  James P. G. Sterbenz,et al.  Deriving network topologies from real world constraints , 2010, 2010 IEEE Globecom Workshops.

[32]  Leonard G. Cohen Trends in U.S. Broad-Band Fiber Optic Transmission Systems , 1986, IEEE J. Sel. Areas Commun..

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

[34]  Michael E. Lesk,et al.  The New Front Line: Estonia under Cyberassault , 2007, IEEE Security & Privacy.

[35]  Abdul Jabbar,et al.  KU-LocGEN: Location and Cost-constrained Network Topology Generator: Technical Report , 2008 .

[36]  Telecommunications Board The Internet Under Crisis Conditions: Learning from September 11 , 2003 .

[37]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[38]  M. Faloutsos The internet AS-level topology: three data sources and one definitive metric , 2006, CCRV.

[39]  Michael E. Whitman Enemy at the gate: threats to information security , 2003, CACM.

[40]  Chen-Nee Chuah,et al.  Characterization of Failures in an Operational IP Backbone Network , 2008, IEEE/ACM Transactions on Networking.

[41]  R. Nagarajan,et al.  Critical Infrastructure Analysis of Telecom for Natural Disasters , 2006, Networks 2006. 12th International Telecommunications Network Strategy and Planning Symposium.

[42]  W. Molisz,et al.  End-to-end service survivability under attacks on networks , 2006 .

[43]  Abdul Jabbar,et al.  Modelling and analysis of network resilience , 2011, 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011).

[44]  Archana Ganapathi,et al.  Why Do Internet Services Fail, and What Can Be Done About It? , 2002, USENIX Symposium on Internet Technologies and Systems.

[45]  Yang Ran,et al.  Considerations and suggestions on improvement of communication network disaster countermeasures after the wenchuan earthquake , 2011, IEEE Communications Magazine.

[46]  Faouzi Kamoun Toward best maintenance practices in communications network management , 2005 .

[47]  Ioannis Chatzigiannakis,et al.  Modeling and evaluation of the effect of obstacles on the performance of wireless sensor networks , 2006, 39th Annual Simulation Symposium (ANSS'06).

[48]  Shahram Shah-Heydari,et al.  Network survivability in large-scale regional failure scenarios , 2009, C3S2E '09.

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

[50]  Jean-Claude Laprie,et al.  Modelling Interdependencies Between the Electricity and Information Infrastructures , 2007, SAFECOMP.

[51]  Richard P. Martin,et al.  Understanding and Dealing with Operator Mistakes in Internet Services , 2004, OSDI.

[52]  Aaron B. Brown Oops! Coping with Human Error in IT Systems , 2004, ACM Queue.

[53]  J. Chris Oberg,et al.  Disasters will happen - are you ready? , 2011, IEEE Communications Magazine.

[54]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[55]  Byrav Ramamurthy,et al.  The Great Plains Environment for Network Innovation (GpENI): A Programmable Testbed for Future Internet Architecture Research , 2010, TRIDENTCOM.

[56]  Shi Qian,et al.  Evaluation of network resilience, survivability, and disruption tolerance: analysis, topology generation, simulation, and experimentation , 2013, Telecommun. Syst..

[57]  Victor S. Frost,et al.  Performance Comparison of Weather Disruption-Tolerant Cross-Layer Routing Algorithms , 2009, IEEE INFOCOM 2009.

[58]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[59]  Robert J Hermann,et al.  Report of the Commission to Assess the Threat to the United States from Electromagnetic Pulse (EMP) Attack: Critical National Infrastructures , 2008 .

[60]  Egemen K. Çetinkaya,et al.  Modelling and Analysis of Network Resilience Invited Paper , 2011 .

[61]  D. Richard Kuhn,et al.  Sources of Failure in the Public Switched Telephone Network , 1997, Computer.

[62]  David M. Pennock,et al.  Static and dynamic analysis of the Internet's susceptibility to faults and attacks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[63]  Jacek Rak,et al.  Survivability of anycast and unicast flows under attacks on networks , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[64]  Daniel Massey,et al.  Impact of configuration errors on DNS robustness , 2009, IEEE J. Sel. Areas Commun..

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

[66]  David Levin,et al.  Survivable mobile wireless networks: issues, challenges, and research directions , 2002, WiSE '02.

[67]  Jim Gray,et al.  A census of Tandem system availability between 1985 and 1990 , 1990 .

[68]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[69]  S. Low,et al.  The "robust yet fragile" nature of the Internet. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[70]  P. Kaiser,et al.  Status and future trends in terrestrial optical fiber systems in North America, Europe, and Japan , 1987, IEEE Communications Magazine.