Abstract
To join an unstructured peer-to-peer network like Gnutella, peers have to execute a bootstrapping function in which they discover other on-line peers and connect to them. Until this bootstrapping step is complete, a peer cannot participate in file sharing activities. Once completed, a peer’s search and download experience is strongly influenced by the choice of neighbor peers resulting from the bootstrapping step. Despite its importance, there has been very little attention devoted to understanding the behavior of this bootstrapping function. In this paper, we study the bootstrapping process of a peer in the Gnutella network. We find that (1) there is considerable variation among various servent implementations, and hence in their bootstrapping performance. (2) The neighbors of a peer, which are the outcome of the bootstrapping process, play a very important role in the peer’s search and download performance. (3) Even though the GWebCache system for locating peers is designed to operate as a truly distributed caching system, it actually operates more like a centralized infrastructure function, with significant load imbalance. (4) The GWebCache system is subject to significant misreporting of peer and GWebCache availability, due to stale data and absence of validity checks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Saroiu, S., Gummadi, P., Gribble, S.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Computing and Networking (2002)
Chu, J., Labonte, K., Levine, B.: Availability and locality measurements of peerto- peer file systems. In: Proceedings of ITCom: Scalability and TrafficControl in IP Networks (2002)
Ng, T.E., Chu, Y., Rao, S., Sripanidkulchai, K., Zhang, H.: Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems. In: Proceedings of IEEE Infocom (2003)
Oram, A.: Peer-To-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly, Sebastopol (2001)
LimeWire, http://www.limewire.com
Mutella, http://mutella.sourceforge.net
Gtk-Gnutella, http://gtk-gnutella.sourceforge.net
Gnucleus, http://www.gnucleus.com
Gnutella Web Caching System, http://www.gnucleus.com/gwebcache
Ultrapeer Specifications, http://www.limewire.com/developer/Ultrapeers.html
Windump, http://windump.polito.it
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karbhari, P., Ammar, M., Dhamdhere, A., Raj, H., Riley, G.F., Zegura, E. (2004). Bootstrapping in Gnutella: A Measurement Study. In: Barakat, C., Pratt, I. (eds) Passive and Active Network Measurement. PAM 2004. Lecture Notes in Computer Science, vol 3015. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24668-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-24668-8_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21492-2
Online ISBN: 978-3-540-24668-8
eBook Packages: Springer Book Archive