Computational Science Technical Note CSTN-246

CSTN Home

A Review of Distributed Hash Tables for Peer-to-Peer Information Systems

E. P. Clarkson and K. A. Hawick

Archived: 2013

Abstract

Distributed Hash Tables potentially provide a scalable solution to the peer-to-peer information distribution problem. Stored information can be accessed by any participating node in the network, and the integrity of stored data is resistant to network failures and changes in participating network members. Computing services can operate on top of such a network, treating it as an abstract layer built on top of existing internet infrastructure and offering resilient, decentralised access to data. In this (paper|poster), we discuss some existing attacks on established Distributed Hash Table networks, their effectiveness, and how these techniques affect protocol design. We examine the robustness of the network when faced with rogue participants who bend protocol rules in an attempt to either deny access to stored data, or to provide incorrect data. These nodes may be simulated to be rogue from the beginning, or to turn rogue after some condition. By simulating network activity, we provide a visualisation of the network as a whole, detailing how the availability of information is affected, and who information flows through. Experimental data is compared with algorithmic expectations.

Keywords: distributed hash table; peer-to-peer; distributed computing; information distribution

Full Document Text: Not yet available.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

@TECHREPORT{CSTN-246,
        author = {E. P. Clarkson and K. A. Hawick},
        title = {A Review of Distributed Hash Tables for Peer-to-Peer Information
                Systems},
        institution = {Computer Science, Massey University, Auckland, New Zealand},
        year = {2013},
        number = {CSTN-246},
        note = {INMS Postgraduate Conference, October 2013},
        keywords = {distributed hash table; peer-to-peer; distributed computing; information
                distribution},
        owner = {kahawick},
        timestamp = {2013.09.06}
}


[ CSTN Index | CSTN BiBTeX ]