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

Overlay Weaver


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

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

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

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

ニュース

2015年 11月 25日
Version 0.10.5 リリース。
  • いくつかの問題を修正した。
  • ライブラリ (Jetty, Berkeley DB Java Edition, Apache Commons CLI) を更新した。
2013年 8月 14日
ソースコードのリポジトリを SourceForge.net 上から GitHub に移した。
2012年 10月 29日
Version 0.10.4 リリース。
  • Java 7 でビルドできるように、また、動作するようになった。
  • エミュレータが再び複数マシン上で動作するようになった (ただし説明文書はほとんどなし)。
  • オーバレイに加入処理中のノードが、他のノードの経路表に載らないようにした (Kademlia を除く)。
  • Jetty を 7.3.1 から 8.1.7 に更新した。
  • Berkeley DB Java Edition を 4.1.10 から 5.0.58 に更新した。
2009年 3月 31日
スクリーンショット・動画・デモのページ にデモ動画を用意した。
  • 「Overlay Visualizer」
  • 「PlanetLab 上 500 ノード以上での DNS エミュレーション」
2008年 1月 6日
DHT Access Tools 0.6 リリース。
  • put コマンドに、key-value ペアを複数与えられるようにした。
[More ...]