Chordは、分散ハッシュテーブルの一種。ピア・ツー・ピア P2Pコンピュータ・ネットワーク ネットワークにおいて、サーバを用いることなく高速にノードの検索、ルーティングを行う手法。Chord以外にもCANやKademliaなどいくつかの手法が存在する。
Chordでは、一般的にハッシュ関数SHA-1が利用される。ネットワークに参加するノードは、0 \le NodeID < 2^{160}を満たす一意なNodeIDが割り当てられる。
ここで、next(x)という関数を定義する。この関数は、ハッシュ値xが与えられたとき、値を増加させる方向で次に存在しているノードのNodeIDを返す。なお、2^{160}-1と0は接続されていると考える。
ネットワークで情報を共有する際には、共有したい情報のハッシュ値をxとしてNodeID next(x)を満たすNodeIDを持つノードが、実際に情報を保持しているノードのIPアドレス等の情報を保持する。
