DHTによるP2P実装をいくつかの階層に分けて抽象化することで 例えばある特定の階層のオプションを変更してあげるとディスパッチャがうまく機能して １つのPC内でシュミレーションができるような感じにならないかな？ うまくいけば実装段階で欠点などが分かっ…

後日といいつつ書いてみるPart2 AChord3は長くてまとまりがないですね。 図を入れたら分かりやすいんですが、文章なので分かりにくいパターンになっちゃってます。 もう一回整理しないとだめかも・・ ってことで、一応最後のフィンガーテーブルの更新です。 …

えらい長くなってきました・・orz各ノードはSuccessorリスト,Predecessorリストを最新のものに保つために定期的にチェックを行います。 そこでネットワークにすでにノードAとCがいて、その間に新たにノードBが参加する場合を考えます。 リストの個数はわかり…

といいつつちょっとだけ続きを。。次はSuccessorリストとPredecessorリストについて説明します。 通常Chordではスキップリストと呼ばれる2^iごとのノードを管理した フィンガーテーブルという情報を管理していますが、この他にもいくつかのリストを管理して…

(A Variant of the Chord Lookup Service for Use in Censorship Resistant Peer-to-Peer Publishing Systems) なげーよｗChordの勉強をしつつChordをさらに改良して匿名性を高めたAChordも見ておこうと思います 元ネタはここです。 http://thalassocracy.or…

なんて読むんだろう。。コード？ハッシュ2^m空間を円状に並べ、ノードを対応させる。 各ノードは1つ手前のノードまでのハッシュ値を管理する。 ここであるハッシュ値xを管理するノード番号を返すNext関数を定義する。 もしルーティングテーブルが隣接するノ…

N個のhash関数を用意してN次元トーラスとして管理するハッシュ値を配分 各ノードは隣接ノードへのルーティングテーブルを持つ ルーティングテーブルから検索すべきハッシュ値に対応する最適なノードを選択することで対象のデータを検索する。 処理時間はノー…

検索Keyとその値ValueをわかりやすくAcount,IPとすると hash関数をHとしたときに H(Acount)を管理するノードに(H(Acount),IP)を保持してもらう仕組み。

ここにすべてがのっている！ Tomo'ｓ HomePage http://homepage3.nifty.com/toremoro/p2p/p2p.html以下忘れないようにまとめておく。