https://github.com/dleedev365/chorddht

A simple distributed hash table program that reads inputs from a text file
https://github.com/dleedev365/chorddht

chord distributed hashtable network

Last synced: 22 days ago
JSON representation

A simple distributed hash table program that reads inputs from a text file

• Host: GitHub
• URL: https://github.com/dleedev365/chorddht
• Owner: dleedev365
• Created: 2018-01-13T05:13:46.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2018-04-16T06:21:25.000Z (almost 7 years ago)
• Last Synced: 2024-11-10T07:09:21.170Z (3 months ago)
• Topics: chord, distributed, hashtable, network
• Language: Python
• Homepage:
• Size: 3.91 KB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Chord-DHT

A simple chord distributed hash table programmed in Python 

# Description


This program reads inputs from a txt.file formatted as follows:


S // Hash space [0 ... 2^S-1] 

N // Number of joined nodes

M // Number of keys

id1, id2, ... , idN // Hashed node ids, joined in order

k1,k2, ... ,kM // Hashed keys, joined in order

k,id // key, query node id

k,id // key, query node id

...

-1,-1 // end

The output indicates the successor table of the lst joined node. Then, the query path for the given pair of key and query node id.

# Example

Assume a hash space [0...7]

1. Node n1 joins

2. Node n2 joins

3. Nodes n0, n6 join

4. keys f7,f1

the input will be 

3

4

2

1,2,0,6

7,1

7,1

-1,-1

the out will be 

0 7 0

1 0 0

2 2 2

1 6 0



# For more info

https://en.wikipedia.org/wiki/Chord_(peer-to-peer)