RealNet: A Topology Generator Based on Real Internet Topology
Authors:
- Lechang ChengLCLechang Cheng
- Norm C. HutchinsonNHNorm C. Hutchinson
- Mabo R. ItoMIMabo R. Ito
- 1 January 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 526-532
Abstract
One of the challenges of large-scale network simulations is the lack of scalable and realistic Internet topology generators. Previous topology generators are either not scalable to millions of nodes, or not able to capture characteristics of the Internet topology. In this work, we propose a topology generator which can generate accurate large-scale models of the Internet. We extract the AS (autonomous system) level and router level topology of the Internet with various data sources such as BGP routing tables and traceroute records. With the real Internet topology, we infer the AS topology and the commercial relationship among ASes. We also group the routers into clusters according to their positions in the Internet. A compact routing core is built with the AS topology and router cluster topology. Each generated topology consists of the routing core and a set of end-hosts connected to router clusters. The generated topology is realistic since its routing core is extracted from Internet. We make the assumption of uniform routing policy within an AS. Therefore, the routing path calculation of any source/destination pair consists of finding the AS path for the source/destination ASes and finding the router level path within each AS in the AS path. Since the routing pate depends only on the routing core, its size is independent of the number of end-hosts in the generated topology.Keywords
This publication has 17 references indexed in Scilit:
- AS relationshipsACM SIGCOMM Computer Communication Review, 2007
- Building an AS-topology model that captures route diversity2006
- A better model for generating test networks2002
- Generating network topologies that obey power laws2002
- Measuring ISP topologies with rocketfuel2002
- Internet topology modeler based on map sampling2002
- A random graph model for massive graphs2000
- Emergence of Scaling in Random NetworksScience, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- Routing of multipoint connectionsIEEE Journal on Selected Areas in Communications, 1988