View article

Many researchers have studied Internet topology, and the analysis of complex and multilevel Internet structure is nontrivial. The emphasis of these studies has been on logical level topologies, however physical level topologies are necessary to study resilience realistically, given the geography and multilevel nature of the Internet. In this paper, we investigate the representativeness of the synthetic Gabriel, geometric, population-weighted geographical threshold, and location-constrained Waxman graph models to the actual fibre backbone networks of six providers. We quantitatively analyse the structure of the synthetic geographic topologies whose node locations are given by those of actual physical level graphs using well-known graph metrics, graph spectra, and the visualisation tool we have developed. Our results indicate that the synthetic Gabriel graphs capture the grid-like structure of physical level networks …