Chord
Chordでは、コンテンツのハッシュ値を求める関数にSHA-1を採用するのが一般的である。ネットワークに参加するノードは、SHA-1のハッシュ値の値域 0 ≤ N o d e I D ≤ 2 160 − 1 {\displaystyle 0\leq NodeID\leq 2^{160}-1} を満たす一意な N o d e I D {\displaystyle NodeID} が割り当てられる。
ここで、 n e x t ( x ) {\displaystyle next(x)} という関数を定義する。この関数は、ハッシュ値 x {\displaystyle x} が与えられたとき、値を増加させる方向で次に存在しているノードの N o d e I D {\displaystyle NodeID} を返す。なお、 2 160 − 1 {\displaystyle 2^{160}-1} と 0 {\displaystyle 0} は接続されていると考える。
ネットワークで情報を共有する際には、共有したい情報のハッシュ値を x {\displaystyle x} として N o d e I D = n e x t ( x ) {\displaystyle NodeID=next(x)} を満たす N o d e I D {\displaystyle NodeID} を持つノードが、実際に情報を保持しているノードの位置を示すIPアドレス等の情報を保持する。