Skip to content

Latest commit

 

History

History
15 lines (11 loc) · 740 Bytes

README.md

File metadata and controls

15 lines (11 loc) · 740 Bytes

Chord-Protocol

Code to simulate the Chord protocol

Features

(1) Node joins at the correct location in the Chord network

The node joins the network using a given node, which helps it to attach itself at the correct location.

(2) Correct finger tables printed for every node

The code prints finger table entries for its i sucessors at least at a location 2 ^ (i-1) , where 1 <= i <= m, on the Chord ring.

(3) Correct keys moved from successor to the joined node

The successor's suitable keys, if any present, are transferred to the newly attached node.

(4) Key searches based on finger table

A key can be searched on a random node, even if the key isn't present locally on that node.