Generating Realistic Optical Transport Network Topologies

We address the problem of generating physical realistic optical transport network topologies. This type of network has characteristics that differ from scale-free networks, such as the Internet. Based on the analysis of a set of real transport topologies, we identify and assess relevant characteristics. A method to generate realistic topologies is proposed. The proposed method is validated by comparing the characteristics of computer-generated and real-world optical transport networks.

[1]  Damien Magoni,et al.  nem: a software for network topology analysis and modeling , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[2]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[3]  Matthew Doar,et al.  A better model for generating test networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[4]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[5]  Norikazu Takahashi.  On clustering coefficients of graphs with the fixed numbers of vertices and edges , 2009, 2009 European Conference on Circuit Theory and Design.

[6]  S.K. Korotky,et al.  Network global expectation model: a statistical formalism for quickly quantifying network needs and costs , 2004, Journal of Lightwave Technology.

[7]  Kamil Saraç,et al.  Inferring subnets in router-level topology collection studies , 2007, IMC '07.

[8]  Norman C. Hutchinson,et al.  RealNet: A Topology Generator Based on Real Internet Topology , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[9]  Piet Demeester,et al.  Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS , 2004 .

[10]  Christopher R. Palmer,et al.  Generating network topologies that obey power laws , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[11]  Rajiv Ramaswami,et al.  Optical Networks , 1998 .

[12]  J. Sole-Pareta,et al.  Adaptive routing algorithms for optical packet switching networks , 2005, Conference onOptical Network Design and Modeling, 2005..

[13]  James H. Stapleton.  Models for Probability and Statistical Inference: Theory and Applications , 2007 .

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

[15]  Walter Willinger,et al.  Network topology generators: degree-based vs. structural , 2002, SIGCOMM '02.

[16]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

[17]  Sugih Jamin,et al.  Inet: Internet Topology Generator , 2000 .

[18]  Maurizio Naldi,et al.  Connectivity of Waxman topology models , 2005, Comput. Commun..

[19]  R. Langer,et al.  Where a pill won't reach. , 2003, Scientific American.

[20]  Didier Colle,et al.  Data-centric optical networks and their survivability , 2002, IEEE J. Sel. Areas Commun..

[21]  HERBERT A. SIMON,et al.  The Architecture of Complexity , 1991 .

[22]  Matthias Gunkel,et al.  Integrated Design and Operation of a Transparent Optical Network: A Systematic Approach to Include Physical Layer Awareness and Cost Function , 2007 .

[23]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[24]  Piotr Cholda,et al.  Network Recovery, Protection and Restoration of Optical, SONET-SDH, IP, and MPLS [Book Review] , 2005, IEEE Communications Magazine.

[25]  Michalis Faloutsos,et al.  Power laws and the AS-level internet topology , 2003, TNET.

[26]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[27]  Matthias Gunkel,et al.  Integrated design and operation of a transparent optical network: a systematic approach to include physical layer awareness and cost function [Topics in Optical Communications] , 2007, IEEE Communications Magazine.

[28]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.