Graduate School and Research Center in Digital Sciences

A global view of KAD

Steiner, Moritz;En-Najjary, Taoufik;Biersack, Ernst W

IMC 2007, ACM SIGCOMM Internet Measurement Conference, October 23-26, 2007, San Diego, USA

Distributed hash tables (DHTs) have been actively studied in literature and many different proposals have been made on how to organize peers in a DHT. However, very few DHTs have been implemented in real systems and deployed on a large scale. One exception is KAD, a DHT based on Kademlia, which is part of eDonkey2000, a peer-to-peer file sharing system with severalmillion simultaneous users. We have been crawling KAD continuously for about six months and obtained information about geographical distribution of peers, session times, peer availability, and peer lifetime. We also evaluated to what extent information about past peer uptime can be used to predict the remaining uptime of the peer. Peers are identified by the so called KAD ID, which was up to now assumed to remain the same across sessions. However, we observed that this is not the case: There is a large number of peers, in particular in China, that change their KAD ID, sometimes as frequently as after each session. This change of KAD IDs makes it difficult to characterize end-user availability or membership turnover. By tracking end-users with static IP addresses, we could measure the rate of change of KAD ID per end-user.

Document Doi Bibtex

Title:A global view of KAD
City:San Diego
Department:Digital Security
Eurecom ref:2308
Copyright: © ACM, 2007. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in IMC 2007, ACM SIGCOMM Internet Measurement Conference, October 23-26, 2007, San Diego, USA
Bibtex: @inproceedings{EURECOM+2308, doi = { }, year = {2007}, title = {{A} global view of {KAD}}, author = {{S}teiner, {M}oritz and {E}n-{N}ajjary, {T}aoufik and {B}iersack, {E}rnst {W}}, booktitle = {{IMC} 2007, {ACM} {SIGCOMM} {I}nternet {M}easurement {C}onference, {O}ctober 23-26, 2007, {S}an {D}iego, {USA}}, address = {{S}an {D}iego, {UNITED} {STATES}}, month = {10}, url = {} }
See also: