「DHTからAmazon Dynamoまで」プレゼン資料を公開します ― ありえるえりあ

DHTも旬は過ぎた感はあるものの、雑誌などの解説記事や説明資料へのリンク。ボリュームはそんなに多くない。とりあえずざっと目を通した。

「skipgraph」の検索結果 - 古橋貞之の日記

記事内のSkipGraph資料へのリンク。
Range-key SkipGraph

Erlang による Skip Graph の実装 - daiki CHIJIWAの怠惰

こちらは、SkipGraphの論文へのリンク。
http://www.cs.yale.edu/homes/aspnes/skip-graphs-journal.pdf

CloudSig[01] DHTシステムの仕組みと性能と... - VIOPS Virtualized Infrastructure Operators group

この資料後で読もう。
仮想化インフラストラクチャ・オペレーターズグループ (VIOPS Virtualized Infrastructure Operators group)
なんかおもしろそうなとこ。

P2Pの検索技術ならRFC4981 - P2Pとか分散システムとかそういう話

あー、読んどかないとなぁとか思った。
「skip graph」の検索結果 - ひげぽん OSとか作っちゃうかMonaを見てここ出てきたので最近少しHotなのかなと思って。

References:

::memolet | ［RFC 4981］頑強なP2Pネットワークに対する研究の調査：検索方式 とは？
::memolet | Roundup DHT

RFC NEWS: ［RFC 4981］頑強なP2Pネットワークに対する研究の調査：検索方式

読めてないよ。後で必ず読まないと。目次みたら、おもしろそうなので。

Roundup DHT

PDOS Publications

P2Pに関する論文がごろごろ。

分散ハッシュ

まとめたのは2年以上前になるみたいだけど、各分散ハッシュの論文の所 在がまとまってあるのは、ありがたい。

無印吉澤 - Chordプロトコルを活用したシステム開発の実際（大阪市立大 藤田昭人氏）

Chord実装のお話し。

分散ハッシュテーブル - Wikipedia

英語版に比べたら情報少ない。がDHT実装ソフトの情報は参考になるかも。

Distributed hash table - Wikipedia, the free encyclopedia

かなりまとまってる。DHTのアルゴリズムもそれなりにリストされてる。

Kademlia

KhashmirはPythonに よるKademliaの実装か...