オーバレイ構築ツールキット

Overlay Weaver


Overlay Weaver はオーバレイ構築ツールキットです。 アプリケーション開発に加えて、 オーバレイのアルゴリズム設計もサポートします。

アプリケーション開発者に対しては、 分散ハッシュ表 (DHT) やマルチキャストといった高レベルサービスに対する 共通 API を提供します。 この API を用いることで、 特定のトランスポートプロトコル、データベース、ルーティングアルゴリズム に依存しないアプリケーションを開発できます。

Overlay Weaver は、 ルーティングアルゴリズムとして Chord、Kademlia、Koorde、Pastry、Tapestry の実装を提供しています。 ルーティング層の分割によって、 これらのアルゴリズムをたかだか数百ステップで実装することが可能となりました。 ルーティング層は高レベルサービスの下位に位置し、 ルーティングドライバ、ルーティングアルゴリズム、および メッセージングサービスから構成されます。 この分割によって、新規アルゴリズムの実装も容易になっています。 Overlay Weaver はまた、新たに実装したアルゴリズムを試験、評価、比較するための エミュレータも提供しています。 このエミュレータは数万の (仮想) ノードを扱うことができ、 大規模エミュレーションによるアルゴリズム間の公正な比較を可能にします。

キーワード: Peer-to-Peer (P2P), オーバレイネットワーク, Distributed Hash Table (DHT), 大規模エミュレーション

ニュース

2008年 6月 19日
Version 0.8.8 リリース。
  • ヒープ溢れによる DHT ノードの異常終了が起きにくいようにした。
  • Jetty を 6.1.10 から 6.1.11 に更新した。
  • Berkeley DB Java Edition を 3.2.76 から 3.3.62 に更新した。
2008年 5月 24日
Version 0.8.7 リリース。
  • エミュレータが 15万ノードを動作させられることを確認した。 (ヒープサイズ 1750 MB (java -Xmx1750m) の場合。)
  • Kademlia、Pastry、Tapestry 実装、また、DHT シェル、Mcast シェル、 Emulator 用メッセージングサービスのメモリ消費量を減らした。
  • Jetty を 6.1.9 から 6.1.10 に更新した。
2008年 1月 6日
DHT Access Tools 0.6 リリース。
  • put コマンドに、key-value ペアを複数与えられるようにした。
[More ...]