Measurement and Modeling of Large-Scale Peer-to-Peer Storage System

摘要

The peer-to-peer applications have become the killer applications in information share internet revolution. It is therefore important to analyze and evaluate network topology and its corresponding geometric characteristic of the overlay network. The peer-to-peer systems based on restricted flooding mechanism, typically Gnutella, are still the most popular peer-to-peer systems. Recently a few main peer-to-peer applications, such as BearShare, Limewire and so on, which constructed the new Gnutella network 0.6, are implemented based on Gnutella Protocol version 0.6 that makes much improvement upon version 0.4, while early measurements of peer-to-peer systems largely aimed at the systems built based on version 0.4. The paper develops a new "network crawler" to extract the topology of Gnutella network 0.6, analyze the topology graph, evaluate corresponding static geometric characteristic, and build its network mechanism model, including small-world and power-laws model.