Examining Graph Properties of Unstructured Peer-to-Peer Overlay Topology

During the past few years, unstructured peer-to- peer (P2P) file-sharing systems have witnessed a significant increase in popularity. However, there lacks a systematic study on graph properties of the overlay topology. In this paper, we use accurate snapshots of the Gnutella overlay that span over r...

Full description

Saved in:
Bibliographic Details
Main Authors: Chao Xie, Sijie Guo, Rejaie, R., Yi Pan
Format: Conference Proceeding
Language:English
Subjects:
Chaos
Crawlers
Internet
Network address translation
Network topology
Peer to peer computing
Probability distribution
Spine
Statistics
Telecommunication traffic
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:During the past few years, unstructured peer-to- peer (P2P) file-sharing systems have witnessed a significant increase in popularity. However, there lacks a systematic study on graph properties of the overlay topology. In this paper, we use accurate snapshots of the Gnutella overlay that span over roughly three years to explore changes in graph properties over long timescale. We investigate the effect of network address translation (NAT) on topology analysis. We examine a wide spectrum of graph properties characterizing the Gnutella top-level overlay topology and illustrate some interesting results. We find that the connection limit plays an important role in forming the unstructured overlay topology.
DOI:10.1109/GI.2007.4301424