Abstract
Despite recent excitement generated by the peer-to-peer (P2P) paradigm and the surprisingly rapid deployment of some P2P applications, there are few quantitative evaluations of P2P systems behavior. The open architecture, achieved scale, and self-organizing structure of the Gnutella network make it an interesting P2P architecture to study. Like most other P2P applications, Gnutella builds, at the application level, a virtual network with its own routing mechanisms. The topology of this overlay network and the routing mechanisms used have a significant influence on application properties such as performance, reliability, and scalability. We describe techniques to discover and analyze the Gnutella’s overlay network topology and evaluate generated network traffic. Our major findings are: (1) although Gnutella is not a pure power-law network, its current configuration has the benefits and drawbacks of a power-law structure, (2) we estimate the aggregated volume of generated traffic, and (3) the Gnutella virtual network topology does not match well the underlying Internet topology, hence leading to ineffective use of the physical networking infrastructure. We believe that our findings as well as our measurement and analysis techniques have broad applicability to P2P systems and provide useful insights into P2P system design tradeoffs.
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
Albert, R., Barabasi, A. L., Statistical mechanics of complex networks, Review of Modern Physics, 74 (47) 2002.
Albert, R., Jeong, H., Barabasi, A. L., Attak and tolerance in complex networks, Nature 406(378), 2000.
The Gnutella protocol specification v4.0. http://dss.clip2.com/GnutellaProtocol04.pdf
Coffman, K., Odlyzko, A., Internet growth: Is there a “Moore’s Law” for data traffic? in Handbook of Massive Data Sets, Abello, J., & all editors., Kluwer Academic Publishers, 2001.
Saroiu, S., Gummadi, P., Gribble, S., A Measurement Study of P2P File Sharing Systems, University of Washington Technical Report UW-CSE-01-06-02, July 2001.
Sripanidkulchai, K., The popularity of Gnutella queries and its implications on scalability, February 2001.
Iamnitchi, A., Ripeanu, M., Foster, I., Locating Data in (Small-World?) P2P Scientific Collaborations, in Proceedings of 1st International Workshop on Peer-to-Peer Systems Cambridge, MA, March 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ripeanu, M., Foster, I. (2002). Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems. In: Druschel, P., Kaashoek, F., Rowstron, A. (eds) Peer-to-Peer Systems. IPTPS 2002. Lecture Notes in Computer Science, vol 2429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45748-8_8
Download citation
DOI: https://doi.org/10.1007/3-540-45748-8_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44179-3
Online ISBN: 978-3-540-45748-0
eBook Packages: Springer Book Archive