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

IPSJ Web Site 18 Citations 23 References

Bibliographic Information

Other Title
  • オーバレイ コウチク ツールキット Overlay Weaver
  • Overlay Weaver: An Overlay Construction Toolkit

Search this article

Abstract

我々は，ネットワークオーバレイのアルゴリズム研究基盤として，オーバレイ構築ツールキットOverlay Weaverを開発・配布している．これを用いることで，計算機１台上で繰り返し動作試験を行いながら，少ないコード量でstructured オーバレイのアルゴリズムを実装できる．また，アルゴリズムの差し替え，および，計算機１台上での数千ノード規模のエミュレーションが可能であるため，アルゴリズム間の公正な比較を行うことができる．同時に，こうして実装したアルゴリズムはそのまま実ネットワーク上で動作するため，アルゴリズム研究の成果が直接アプリケーションに結びつく．本ツールキットでは，アルゴリズムの実装を容易なものとするために，各アルゴリズムに共通するルーティング処理をアルゴリズム実装から分離した．本論文では，この分離を可能とする両者間のインターフェースを提案する．この分離によって，いくつかのアルゴリズムを，それぞれたかだか数百ステップで実装できた．ルーティング処理の側も，iterative およびrecursive の両ルーティング様式を差し替えられるようになった．

We have been developing an overlay construction toolkit called Overlay Weaver as the groundwork for future research on algorithms. Algorithm designers can implement structured overlay algorithms in just hundreds of lines of code with the toolkit and improve these rapidly by iterative testing them on a single computer. The toolkit enables designers to make fair and large-scale comparisons between of new and existing algorithms, since the implemented algorithms are pluggable and the emulator provided by the toolkit can host thousands of virtual nodes. Furthermore, the implemented algorithms can work on a real network in addition to the emulator. The toolkit enables algorithms developed through research to be used in applications directly. We decomposed the routing layer of software which constructs structured overlay into a routing process and a routing algorithm. In this paper, we propose a programming interface between them. Decomposition enables an algorithm to be implemented in just hundreds of lines of code. The routing process also became pluggable by decomposition and the toolkit can provide both iterative and recursive routing.

Journal

Citations (18)*help

See more

References(23)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top