Skip to content

benkant/chord

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

34 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Chord implementation in C

This implements the Chord algorithm based on the following paper:
Stoica, Ion et al. (2001). "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications". Proceedings of SIGCOMM'01 (ACM Press New York, NY, USA)

Paper available here:
https://pdos.csail.mit.edu/papers/ton:chord/paper-ton.pdf

This implementation does not operate in a network environment and is a simulation.

The simulation requirements are to use an 8-bit keyspace, so a very simple hashing function is used. To use a larger keyspace it would be trivial to swap out the hash function with something like SHA.

Building
========

Run the following commands from the repository root:

* `make` – build the main `chord` binary.
* `make debug` – build a debug version called `chord_debug`.
* `make clean` – remove build artifacts.
* `make archive` – create `chord.zip` with sources and README.

About

Chord P2P implementation

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •