Internet topology modeler based on map sampling
- 1 July 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301346,p. 1021-1027
Abstract
Creating a network topology is the first step in building a scenario for a network protocol simulation. The simulation results usually depend on the topology layout, especially for routing and multicasting protocols. Therefore the topology used should be generated with the highest possible accuracy. In particular, protocols designed for the Internet should be simulated over Internet-like topologies. Many topology generators currently exist but the discovery of power laws in the Internet has brought new constraints upon the generated topologies. We introduce a flexible novel way to create Internet-like topologies. It is based on an algorithm that performs a sampling on a measured Internet map. The created topologies accurately comply with the newly found power laws as well as other more common topology properties such as the average path length.Keywords
This publication has 12 references indexed in Scilit:
- Heuristics for Internet map discovery2002
- Generating network topologies that obey power laws2002
- Topology of Evolving Networks: Local Events and UniversalityPhysical Review Letters, 2000
- A random graph model for massive graphs2000
- On the origin of power laws in Internet topologiesACM SIGCOMM Computer Communication Review, 2000
- On power-law relationships of the Internet topology1999
- Mapping the InternetComputer, 1999
- On routes and multicast trees in the InternetACM SIGCOMM Computer Communication Review, 1998
- A quantitative comparison of graph-based models for Internet topologyIEEE/ACM Transactions on Networking, 1997
- Routing of multipoint connectionsIEEE Journal on Selected Areas in Communications, 1988