On the influence of the underlying network topology on optical telecommunication network availability under shared risk link group failures

Network availability is of paramount importance in optical telecommunication networks. Their rising connectivity and consequently their availability is compromised by link and node failures, usually due to physical force (e.g. digging, earthquake or fire). Single link failures can in turn cause multiple failures in case a failure hits a shared risk link group (SRLG), which is a group of logically distinct links sharing a common physical resource, be it a cable or a conduit. The number and length of SRLGs, as well as the characteristics of the underlying physical topology can significantly affect network availability. Especially, the physical topology can be represented by realistic synthetic graphs which are created by numerous geographic graph generators. This work describes the implementation and usage of six different physical topology models (Random Geometric, Gabriel, Relative Neighborhood, K-Nearest Neighbor, Waxman and Spatial Barabási-Albert) for investigation of the influence of the underlying topology on the optical telecommunication network availability. Network availability is estimated using Monte Carlo simulations based on a model of optical telecommunication network implemented by network simulator ns-3. Scenarios utilizing six topology models both in absence and presence of SRLGs are studied, and the optical network availability sensitivity to the underlying physical network topology is presented as the main result.

[1]  Michael Menth,et al.  Relaxed multiple routing configurations: IP fast reroute for single and correlated failures , 2009, IEEE Transactions on Network and Service Management.

[2]  David Eppstein,et al.  On Nearest-Neighbor Graphs , 1992, ICALP.

[3]  J. Rexford,et al.  Network architecture for joint failure recovery and traffic engineering , 2011, PERV.

[4]  Didier Colle,et al.  Pan-European Optical Transport Networks: An Availability-based Comparison , 2004, Photonic Network Communications.

[5]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  Dimitris Varoutas,et al.  On the temporal evolution of backbone topological robustness , 2013, Proceedings of the 2013 18th European Conference on Network and Optical Communications & 2013 8th Conference on Optical Cabling and Infrastructure (NOC-OC&I).

[8]  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).

[9]  E. Calle,et al.  Availability analysis of GMPLS connections based on physical network topology , 2008, 2008 International Conference on Optical Network Design and Modeling.

[10]  Chuanyi Ji,et al.  Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data , 2005, SIGCOMM 2005.

[11]  B. Bollobás.  The evolution of random graphs , 1984 .

[12]  H. Jonathan Chao,et al.  Recovery from Shared Risk Link Group Failures Using IP Fast Reroute , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[13]  Kimberly Keeton,et al.  Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems , 2011, SIGMETRICS 2011.

[14]  Alan M. Frieze,et al.  A Geometric Preferential Attachment Model of Networks , 2006, Internet Math..

[15]  David Ros,et al.  Proceeding from the 2006 workshop on ns-2: the IP network simulator , 2006 .

[16]  R. Sokal,et al.  A New Statistical Approach to Geographic Variation Analysis , 1969 .

[17]  Sally Floyd,et al.  ns-3 project goals , 2006 .

[18]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[19]  H. Waldman,et al.  Availability maps for connections in WDM optical networks , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[20]  J.R.F. da Rocha,et al.  Generating Realistic Optical Transport Network Topologies , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[21]  Yan Li,et al.  IP Fast Reroute in Networks with Shared Risk Links , 2010, Networking.

[22]  Marwan Krunz,et al.  SRLG Failure Localization in Optical Networks , 2011, IEEE/ACM Transactions on Networking.

[23]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[24]  N. Konno,et al.  Geographical threshold graphs with small-world and scale-free properties. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Kostas Katrinis,et al.  Network Resilience in Future Optical Networks , 2009, COST Action 291 Final Report.

[26]  Khaled Harfoush,et al.  Towards realistic physical topology models for Internet backbone networks , 2009, 2009 6th International Symposium on High Capacity Optical Networks and Enabling Technologies (HONET).

[27]  Wayne D. Grover,et al.  Capacity design studies of span-restorable mesh transport networks with shared-risk link group (SRLG) effects , 2002, SPIE ITCom.

[28]  Christoph M. Gauger,et al.  Reference Transport Network Scenarios , 2003 .

[29]  Srikanth Kandula,et al.  Shrink: a tool for failure diagnosis in IP networks , 2005, MineNet '05.

[30]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Guoray Cai,et al.  Mapping the Geography of Cyberspace Using Telecommunications Infrastructure Information , 1999 .

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

[33]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

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

[35]  Aric A. Hagberg,et al.  The Structure of Geographical Threshold Graphs , 2008, Internet Math..

[36]  Huan Liu,et al.  Physical Topology Design for All-Optical Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[37]  Branko Mikac,et al.  Impact evaluation of physical length of shared risk link groups on optical network availability using Monte Carlo simulation , 2013, Proceedings of the 2013 18th European Conference on Network and Optical Communications & 2013 8th Conference on Optical Cabling and Infrastructure (NOC-OC&I).

[38]  Peter Nijkamp,et al.  Complex Network Phenomena in Telecommunication Systems , 2005 .

[39]  Koen Frenken,et al.  The Geography of Internet Infrastructure: An Evolutionary Simulation Approach Based on Preferential Attachment , 2010 .

[40]  Thomas R. Henderson,et al.  Network Simulations with the ns-3 Simulator , 2008 .