Chord

Chord ist ein DHT-Protokoll, das Nodes und Keys in einem eindimensionalen Kreis (Ring) von $0$ bis $2^m-1$ anordnet. Jeder Node verwaltet die Keys, deren IDs zwischen seinem Vorgänger und ihm selbst liegen. Jeder Node kennt mindestens seinen direkten Nachfolger (successor), was die Korrektheit von Lookups garantiert.