Overlay Weaver

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

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

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

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

ニュース

2009年 12月 12日

Version 0.9.8 リリース。

• Mcast (マルチキャスト) サービスの実装を効率化した。 各ノードはスレッドを占有しなくなった。 この変更によって、エミュレータが扱えるノード数が大幅に増えた。
• TCP のコネクションプールは、サイズとして 0 が指定された場合には働かないようにした。
• Berkeley DB Java Edition を 3.3.87 から 4.0.71 に更新した。
• Jetty を 7.0.0 から 7.0.1 に更新した。

2009年 9月 20日

Version 0.9.6 リリース。

• エミュレータで、実時間動作に加えて、 イベント駆動のエミュレーションが可能になった。 owemu コマンドに --eventdriven オプションを与えるとイベント駆動となる。 イベント駆動の場合、コマンドは並列/並行にではなく逐次に実行される。
• エミュレータの潜在的なバグを修正した。

2009年 5月 17日

Version 0.9.4 リリース。

• DHT シェルのウェブインタフェースが、ルーティング結果の経路を地図 (Google Maps) 上に表示できるようになった。 スクリーンショットとデモのページ にスクリーンショットを用意した。 PlanetLab 上のノードが地図を表示する: http://pl.shudo.net:3998/
• Pastry 実装のバグを修正した。 実ネットワーク上での動作に問題が出ることがあった。
• Berkeley DB Java Edition を 3.3.75 から 3.3.82 に更新した。

2009年 3月 31日

スクリーンショット・動画・デモのページ にデモ動画を用意した。

• 「Overlay Visualizer」
• 「PlanetLab 上 500 ノード以上での DNS エミュレーション」

2008年 1月 6日

DHT Access Tools 0.6 リリース。

• put コマンドに、key-value ペアを複数与えられるようにした。

[More ...]