IT技術を中心に、暮らしに役立つ情報からクラシック音楽の解説まで気軽に情報発信しています。 WEBサイトはhttp://toremoro21.world.coocan.jp/ Twitterは@toremoro21です。 さて、昨日のBlogでは分散ハッシュを使ってファイル共有にネットワーク近さの概念を取り入れる事を試みた。今回は分散ハッシュにネットワークの近さの概念を取り入れているPastryを紹介していきたい。 Pastryについては以下のページ、文献が参考になる。 Pastryについて http://freepastry.rice.edu/ http://freepastry.rice.edu/PAST/overview.pdf PastryはルーティングにPlaxtonアルゴリズムという面白い方法を取り入れている。例えばNode_ID=123456というノードのルーティングテーブル
* DHTの実装 ** Pastryの実装 前号でDHTの理論と具体的アルゴリズムのひとつであるPastryを説明しました。今回は、 DHTの具体的な実装を見て、サンプルコードを説明します。Pastryアルゴリズムをベースにしたフリーな実装としては、FreePastryと Bambooが知られています(*脚注)。どちらもJavaによる実装です。両者の違いを説明します。FreePastryはPastryアルゴリズムの忠実なフリー実装を提供することが目的です。Pastry本家のWebサイト<http://research.microsoft.com/~antr/Pastry/> からもリンクがあり、両者の補完関係が推測できます。前号で説明したようにDHT自体はキーをベースにした探索という低レベルの機能のみを提供するものです。Pastry研究グループは、Pastry上で動くミドルウェアを研究、提
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message どうも、吉田です。昨日より、FreePastry 2.0 がリリースされたこと、でp2p-hackersのメールが 飛び交っています。 http://lists.zooko.com/pipermail/p2p-hackers/2007-March/000960.html FreePastry 2.0 の説明を要約すると、こんな感じです。 ・FreePastryは、PastryをJava実装したBSDライクなオープンソース ・性能改善のために、Javaシリアライゼーションよりコンパクトなシリアライ ゼーションを使っている。
吉澤です。このサイトではIPv6やP2Pなどの通信技術から、SNSやナレッジマネジメントなどの理論まで、広い意味での「ネットワーク」に関する話題を扱っていたのですが、はてなブログに引っ越しました。 最新の記事は http://muziyoshiz.hatenablog.com/ でご覧ください。 RSSフィードは http://muziyoshiz.hatenablog.com/feed に手動で変更するか、 Feedly or Live Dwango Reader を使っている方は以下のボタンで変更ください。 ■[P2P勉強会]第2回DHT勉強会の情報 日時:2006年9月18日(月・祝) 10:00〜17:00 会場:金沢工業大学大学院 東京虎ノ門キャンパス 参加者:80名弱(講演者含む) 各講演者の持ち時間は、質疑応答を含めて40〜50分 (首藤氏の講演はDHTのチュートリアルを兼ね
In computing, Chord is a protocol and algorithm for a peer-to-peer distributed hash table. A distributed hash table stores key-value pairs by assigning keys to different computers (known as "nodes"); a node will store the values for all the keys for which it is responsible. Chord specifies how keys are assigned to nodes, and how a node can discover the value for a given key by first locating the n
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Distributed hash table" – news · newspapers · books · scholar · JSTOR (September 2020) (Learn how and when to remove this message) A distributed hash table (DHT) is a distributed system that provides a l
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く