Sunday, September 28, 2008

What is DHT Network?

What is DHT Network?

DHT(Distributed Hash Table) is method of a distributed storage for pairs. There is no center server in DHT Network, every client take charge of a small range of routing, a small set of data storage, so that in the whole DHT network, data can be found, read and write.

key = put (data)
data = get (key)

For example:
Without DHT network, the client must download files based on the location of the original tracker.
On the otherhand, with DHT network, the client can download files from other trackers. It will query the hash key from other clients which open the hash key and downloading...

Advantage and disadvantage:
- Decentralization: the nodes collectively form the system without any central coordination.
- Scalability: the system should function efficiently even with thousands or millions of nodes.
- Fault tolerance: the system should be reliable (in some sense) even with nodes continuously joining, leaving, and failing.

Interested DHT protocols:
CAN (Content Addressable Network), Chord , Pastry, Tapestry

No comments: