A Quantitative Comparison of Graph-based Models for Internet Topology

Zegura
Calvert
Donahoo

Abstract

Graphs are commonly used to model the topological structure of internetworks, to study problems ranging from routing to resource reservation. A variety of graphs are found in the literature, including fixed topologies such as rings or stars, "well-known" topologies such as the ARPAnet, and randomly generated topologies. While many researchers rely upon graphs for analytic and simulation studies, there has been little analysis of the implications of using a particular model, or how the graph generation method may affect the results of such studies. Further, the selection of one generation method over another is often arbitrary, since the differences and similarities between methods are not well understood. This paper considers the problem of generating and selecting graph models that..

Keywords

graph
internet
topology
structure
scalability
multicast

Notes

Need to consult this before doing any performance evaluation of a simulator.

Related Papers

Bibtex

 @article{zegura.calvert_graph97,
    author = "E. Zegura and K. Calvert and M. Donahoo",
    title = "A Quantitative Comparison of Graph-based Models for Internet Topology",
   number = "6",
   volume = "5",
    journal={IEEE/ACM Transactions on Networking},
    year = "1997",
    month= "Dec."
}

Back to Intro By Author By Importance By Keyword By Title By Reference