[過去ﾛｸﾞ] ２ちゃんねる互換P2P匿名掲示板の実装を考える １ (360ﾚｽ)

２ちゃんねる互換P2P匿名掲示板の実装を考える １ http://mevius.5ch.net/test/read.cgi/tech/1398263384/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

93: デフォルトの名無しさん [sage] 2014/05/06(火) 13:39:18.25 ID:/sGQ2PwJ DHT上に保存したいデータをA、そのデータのハッシュ値をH(A)、Aを担当するノードをNとする。 取り敢えず、自分の知ってるChordとKademliaってアルゴリズムを例にする。 Chordの場合、Nはその前(ノードID的に)のノードN'、N''、…へAを複製する。 円状のネットワークを構成するアルゴリズムだから、Nが抜けると(例えば)N'が次のNになるので、Aは消えない。 Kademliaの場合、Nに近い幾つかのノード(N自体が入っているとは限らない)へAをばら撒く。 各ノードは、定期的に自

分の持つデータをNに近い幾つかのノードへばら撒く。 Aを取得する時も、Nに近い幾つかのノードにリクエストを送る。 データはひたすら複製されていくから、いずれかのノードが抜けても問題ないワケ。 円状のきれいなネットワークを構築するChordに比べると力技っぽいけど、実装が簡単らしいね。 http://mevius.5ch.net/test/read.cgi/tech/1398263384/93

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

あと 267 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.011s