Deriving Network Topologies from Real World Constraints

Abstract

Realistic network topologies are crucial for network research and are commonly used for the analysis, simulation, and evaluation of various mechanisms and protocols. In this paper, we discuss network topology models to generate physical topologies for backbone networks. In order to gain better understanding of current topologies and engineer networks for the future, it is necessary to generate realistic physical topologies that are governed by the infrastructure as opposed to only logical topologies that are governed by policy or higher-layer abstractions. The objective of this work is to present the principles that are key to node distributions of realistic topologies and the challenges involved. We argue that the dominant factors that influence the location of the PoPs are population density distribution and the technology penetration of a given region. Hence we implement a clustering algorithm to accurately predict the location of PoPs and later explore cost constrained models to generate realistic physical topologies.

Meeting Name

2010 IEEE GLOBECOM Workshop on Complex and Communication Networks (CCNet) (2010: Dec. 6-10, Miami, Florida)

Department(s)

Electrical and Computer Engineering

Sponsor(s)

National Science Foundation (U.S.)
European Commission

Keywords and Phrases

Network Topology Model; Cost-Constraint; Geography; Population; Resilience; Technology Penetration

International Standard Book Number (ISBN)

978-1-4244-8865-0

Electronic OCLC #

733820263

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2010 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jan 2010

Link to Full Text

Share

 
COinS