-
Notifications
You must be signed in to change notification settings - Fork 8
Expand file tree
/
Copy pathREADME
More file actions
21 lines (14 loc) · 907 Bytes
/
README
File metadata and controls
21 lines (14 loc) · 907 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
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.