Recently, there has been a growing interest in peer-to-peer networks, sparked by the popularity of file sharing applications such as Napster and Gnutella. A typical characteristic of a peer-to-peer system is that all the nodes are equal participants in the network. Gnutella is an example of a ‘pure’ peer-to-peer system, being fully distributed where all nodes are equal and no special nodes with...

Peer-to-peer file sharing networks are a popular means of sharing a diverse range of resources and information. Many of today’s most widely used file sharing networks are built on the Gnutella file sharing protocol. The open, insecure nature of such networks means that they are susceptible to the distribution of malicious, unauthentic or low quality resources. XRep is a reputation-based trust m...

This paper presents an analysis of the Gnutella protocol, a type of the peer-to-peer networking model, that currently provides decentralized file-sharing capabilities to its users. The paper identifies the open problems that are related to the protocol and proposes strategies that can be used to resolve them. Initially, the paper explains the basics of the peer-to-peer networking, and then comp...

The Gnutella file sharing system allows a large number of peers to share their local files. However, it does not coordinate the way by which these shared objects are named or how they are searched by other users; such decisions are made independently by each peer. In this work, we investigate the practical performance implications of this design. We collected the shared filenames and user gener...

Criticism of Gnutella network scalability has rested on the bandwidth attributes of the original interconnection topology: a Cayley tree. Trees, in general, are known to have lower aggregate bandwidth than higher dimensional topologies e.g., hypercubes, meshes and tori. Gnutella was intended to support thousands to millions of peers. Studies of interconnection topologies in the literature, howe...

In this paper, we present a measurement study on characteristics of available files in the modern Gnutella system. We developed a new methodology to capture accurate “snapshots” of available files in a large scale P2P system. This methodology was implemented in a parallel crawler that captures the entire overlay topology of the system where each peer in the overlay is annotated with its availab...

Recently, there has been a growing interest in peer-topeer networks such as Gnutella. A typical characteristic of Gnutella is that it is a ‘pure’ peer-to-peer system, with all nodes being equal participants in the network. Due to its decentralized nature, Gnutella implements services such as searching and peer discovery via flooding-based application-level broadcast. In this paper, we study the...

Several aspects of today’s Grids are based on centralized or hierarchical services. However, as Grid sizes increase from tens to thousands of hosts, functionalities should be decentralized to avoid bottlenecks and guarantee scalability. A way to ensure Grid scalability is to adopt Peer-to-Peer (P2P) models and techniques to implement nonhierarchical decentralized Grid services and systems. Stan...

In this paper, we propose a completely distributed topology generation mechanism named HPC5 for Gnutella network. A Gnutella topology will be efficient and scalable if it generates less number of redundant queries and hence consists of lesser short length cycles. However, eliminating cycles totally, reduces the coverage of the peers in the network. Thus in the tradeoff between the cycle length ...

The paper reports on a measurement infrastructure developed at the Blekinge Institute of Technology (BIT) with the purpose to do traffic measurements and analysis on Peer-to-Peer (P2P) traffic. The measurement methodology is based on using application logging as well as link-layer packet capture. This offers the possibility to measure application layer information with link-layer accuracy. Deta...