Understanding Internet topology: principles, models, and validation

• Published in: IEEE/ACM transactions on networking Vol. 13; no. 6; pp. 1205 - 1218
• Main Authors: Alderson, D., Lun Li, Willinger, W., Doyle, J.C.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.12.2005; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Bandwidth; Bandwidths; Connectivity; Constraint theory; Costs; Degree-based generators; Graph theory; heuristically optimal topology; Infrastructure; Internet; network design; network topology; Protocols; Robustness; router configuration; Statistics; Studies; TCP-IP; TCPIP; Topology; topology metrics

Building on a recent effort that combines a first-principles approach to modeling router-level connectivity with a more pragmatic use of statistics and graph theory, we show in this paper that for the Internet, an improved understanding of its physical infrastructure is possible by viewing the physi...