DMCA
An Analysis of Internet Inter-Domain Topology and Route Stability (1997)
Cached
Download Links
- [www.ieee-infocom.org]
- [www.cs.tufts.edu]
- [ftp.usc.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | in Proc. IEEE INFOCOM |
| Citations: | 137 - 6 self |
BibTeX
@INPROCEEDINGS{Govindan97ananalysis,
author = {Ramesh Govindan and Anoop Reddy},
title = {An Analysis of Internet Inter-Domain Topology and Route Stability},
booktitle = {in Proc. IEEE INFOCOM},
year = {1997},
pages = {850--857}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The Internet routing fabric is partitioned into several domains. Each domain represents a region of the fabric administered by a single commercial entity. Over the past two years, the routing fabric has experienced significant growth. From more than a year's worth of inter-domain routing traces, we analyze the Internet inter-domain topology, its route stability behavior, and the effect of growth on these characteristics. Our analysis reveals several interesting results. Despite growth, the degree distribution and the diameter of the inter-domain topology have remained relatively unchanged. Furthermore, there exists a four-level hierarchy of Internet domains classified by degree. However, connectivity between domains is significantly nonhierarchical. Despite increased connectivity at higher levels in the topology, the distributionof paths to prefixes from the backbone remained relatively unchanged. There is evidence that both route availability and the mean reachability duration have de...
Keyphrases
internet inter-domain topology route stability significant growth four-level hierarchy mean reachability duration inter-domain topology degree distribution internet domain single commercial entity route stability behavior distributionof path several domain route availability several interesting result inter-domain routing trace increased connectivity
