A hierarchical approach to generating power law Internet-like topologies

Hierarchical Internet-like topology generators reflect the hierarchical structure of the Internet, but they neglect the power law property of Internet topologies. On the other hand, common power law topology generators obey the power law, but they do not provide support for different types of nodes. In this paper, we propose a new algorithm for creating Internet-like network topologies. We introduce a simple classification among different types of nodes in the topology generation process. We evaluate the topology produced by our algorithm by means of standard measures, such as the power law degree distribution coefficient, the clustering coefficient and the average path length. Our preliminary results show that the proposed algorithm generates Internet-like network topologies that provide realistic environment for simulation, testing and analyzes of network protocols.