How to model an internetwork

Ellen W. Zegura, Kenneth L. Calvert, Samrat Bhattacharjee

Research output: Contribution to journalConference articlepeer-review

1543 Scopus citations


Graphs are commonly used to model the structure of internetworks, for the study of problems ranging from routing to resource reservation. A variety of graph models are found in the literature, including regular topologies such as rings or stars, 'well-known' topologies such as the original ARPAnet, and randomly generated topologies. Less common is any discussion of how closely these models correlate with real network topologies. We consider the problem of efficiently generating graph models that accurately reflect the topological properties of real internetworks. We compare properties of graphs generated using various methods with those of real internets. We also propose efficient methods for generating topologies with particular properties, including a Transit-Stub model that correlates well with Internet structure. Improved models for internetworks structure have the potential to impact the significance of simulation studies of internetworking solutions, providing basis for the validity of the conclusions.

Original languageEnglish
Pages (from-to)594-602
Number of pages9
JournalProceedings - IEEE INFOCOM
StatePublished - 1996
EventProceedings of the 1996 15th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM'96. Part 1 (of 3) - San Francisco, CA, USA
Duration: Mar 24 1996Mar 28 1996

ASJC Scopus subject areas

  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'How to model an internetwork'. Together they form a unique fingerprint.

Cite this