2X-8
オーバレイネットワークのルーティングアルゴリズムの離散イベントシミュレーション
○手嶋達也，島　和之（広島市大）
Chordはオーバレイネットワークの代表的なアルゴリズムであり，
不特定多数のノードが随時参加または離脱するネットワークにおいて，
管理用ノードを用いずにメッセージのルーティングが可能である．
このため，耐障害性があり，スケーラブルな分散システムの
ソフトウェア開発に利用できる．Chordのシミュレータを開発する上で，
実環境とシミュレーション環境で，同じプログラミング言語と
実装を用いることにより，シミュレータで使用したプログラムを
そのまま実環境で使用できる．また，メッセージの遅延時間を
正しくシミュレートするために離散イベントシミュレーションを
用いたChordシミュレータを開発する．
footer 情報処理学会 セキュリティ プライバシーポリシー 倫理綱領 著作権について