Chord (peer-to-peer)

ウィキペディア

Chord

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/11/17 02:37 UTC 版)

Chordは、分散ハッシュテーブルを実現するアルゴリズムの一つ。P2Pネットワークにおいて、サーバを用いることなく高速にコンテンツの検索、ルーティングを行う手法。

アルゴリズム

Chordでは、コンテンツのハッシュ値を求める関数にSHA-1を採用するのが一般的である。ネットワークに参加するノードは、SHA-1のハッシュ値の値域 $0\leq NodeID\leq 2^{160}-1$ この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。