Understanding Internet topology: principles, models, and validation
| dc.contributor.author | Alderson, David | |
| dc.contributor.author | Li, Lun | |
| dc.contributor.author | Willinger, Walter | |
| dc.contributor.author | Doyle, John C. | |
| dc.contributor.corporate | Naval Postgraduate School (U.S.) | |
| dc.contributor.department | Operations Research | |
| dc.date.accessioned | 2014-03-26T14:30:39Z | |
| dc.date.available | 2014-03-26T14:30:39Z | |
| dc.date.issued | 2005-12 | |
| dc.description | The article of record as published may be found at: http://dx.doi.org/10.1109/NET.2005.861250 | en_US |
| dc.description.abstract | 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 physical connectivity as an annotated graph that delivers raw connectivity and bandwidth to the upper layers in the TCP/IP protocol stack, subject to practical constraints (e.g. router technology) and economic considerations (e.g., link costs). More importantly, by relying on data from Ablilene, a Tier -1 ISP, and the Rocketfuel project, we provide empirical evidence in support of the proposed approach and its consistency with networking reality. To illustrate this utility, we: 1) show that our approach provides insight into the origin of high variability in measured or inferred router-level maps,: 2) demonstrate that it easily accommodates the incorporation of additional objectives of network design (e.g., robustness to router failure); and 3) discuss how it complements ongoing community efforts to reverse-engneer the Internet. | en_US |
| dc.identifier.citation | IEEE/ACM Transactions on Networkng, v.13, no.6 December 2005, pp. 1205-1218. | |
| dc.identifier.uri | https://hdl.handle.net/10945/39609 | |
| dc.publisher | IEEE | en_US |
| dc.rights | This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States. | en_US |
| dc.subject.author | degree-based generators | en_US |
| dc.subject.author | heuristically optional topology | en_US |
| dc.subject.author | network design | en_US |
| dc.subject.author | network topology | en_US |
| dc.subject.author | router configuration | en_US |
| dc.subject.author | topology metrics | en_US |
| dc.title | Understanding Internet topology: principles, models, and validation | en_US |
| dc.type | Article | en_US |
| dspace.entity.type | Publication |
