Abstract
This paper examines the problem of characterizing and assessing the global impact of the load imposed by a Peer-to-Peer (P2P) overlay on the AS-level underlay. In particular, we capture Gnutella snapshots for four consecutive years, obtain the corresponding AS-level topology snapshots of the Internet and infer the AS-paths associated with each overlay connection. Assuming a simple model of overlay traffic, we analyze the observed load imposed by these Gnutella snapshots on the AS-level underlay using metrics that characterize the load seen on individual AS-paths and by the transit ASes, illustrate the churn among the top transit ASes during this 4-year period, and describe the propagation of traffic within the AS-level hierarchy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aggarwal, V., Feldmann, A., Schneideler, C.: Can ISPs and P2P systems co-operate for improved performance? ACM SIGCOMM Computer Communication Review 37(3), 29–40 (2007)
Choffnes, D.R., Bustamante, F.E.: Taming the torrent: A practical approach to reducing cross-ISP traffic in P2P systems. In: ACM SIGCOMM (August 2008)
Ge, Z., Figueiredo, D.R., Jaiswal, S., Gao, L.: On the Hierarchical Structure of the Logical Internet Graph. In: SPIE ITCom (November 2001)
Quoitin, B., Uhlig, S.: Modeling the Routing of an Autonomous System with C-BGP. IEEE Network 19(6) (2005)
Stutzbach, D., Rejaie, R., Sen, S.: Characterizing Unstructured Overlay Topologies in Modern P2P File-Sharing Systems. In: ACM IMC (October 2005)
University of Oregon, RouteViews Project, http://routeviews.org
CAIDA, Cooperative Association for Internet Data Analysis, http://caida.org
Oliveira, R., Pei, D., Willinger, W., Zhang, B., Zhang, L.: In search of the elusive ground truth: the internet’s as-level connectivity structure. In: ACM SIGMETRICS (June 2008)
Roughan, M., Tuke, S.J., Maennel, O.: Bigfoot, sasquatch, the yeti and other missing links: what we don’t know about the as graph (October 2008)
Gao, L.: On Inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions on Networking 9, 733–745 (2000)
Dimitropoulos, X., Krioukov, D., Fomenkov, M., Huffaker, B., Hyun, Y., Claffy, K., Riley, G.: AS Relationships: Inference and Validation. ACM SIGCOMM Computer Communication Review 37(1), 29–40 (2007)
Rasti, A.H., Rejaie, R., Willinger, W.: Characterizing the Global Impact of the P2P Overlay on the AS-level Underlay. University of Oregon, Tech. Rep. CIS-TR-2010-01 (January 2010), http://mirage.cs.uoregon.edu/pub/tr10-01.pdf
Muhlbauer, W., Feldmann, A., Maennel, O., Roughan, M., Uhlig, S.: Building an AS-topology model that captures route diversity. ACM SIGCOMM Computer Communication Review 36(4), 195–206 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rasti, A.H., Rejaie, R., Willinger, W. (2010). Characterizing the Global Impact of P2P Overlays on the AS-Level Underlay. In: Krishnamurthy, A., Plattner, B. (eds) Passive and Active Measurement. PAM 2010. Lecture Notes in Computer Science, vol 6032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12334-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-12334-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12333-7
Online ISBN: 978-3-642-12334-4
eBook Packages: Computer ScienceComputer Science (R0)