A quantitative comparison of graph-based models for Internettopology
Zegura, E.W.; Calvert, K.L.; Donahoo, M.J.
Networking, IEEE/ACM Transactions on
Volume 5, Issue 6, Dec 1997 Page(s):770 - 783
Digital Object Identifier 10.1109/90.650138
Summary:Graphs are commonly used to model the topological structure of
internetworks in order 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 graphs that
reflect the properties of real internetworks. We review generation
methods in common use and also propose several new methods. We consider
a set of metrics that characterize the graphs produced by a method, and
we quantify similarities and differences among several generation
methods with respect to these metrics. We also consider the effect of
the graph model in the context of a specific problem, namely multicast
routing
View citation and abstract |
Cart
