チェックポイントプロトコル実行中のトポロジ変化を考慮した無線マルチホップネットワークのためのチェックポイントプロトコル(アドホックネートワーク(2))

概要

論文の詳細を見る
分散コンピューティング環境において耐故障性を実現する手法として、従来の固定ネットワーク環境ではチェックポイントプロトコルが提案されてきた。チェックポイントプロトコルでは、状態情報を格納する安定記憶の存在と、メッセージの送信元コンピュータと送信先のコンピュータの同期による一貫性のないメッセージ(紛失メッセージ、孤児メッセージ)の検出、回避が十分に可能な通信帯域の存在が前提となっている。また、メッセージの配送は送信元のアプリケーションから送信先のアプリケーションまで直接配送可能であるとしている。本論文では、これらの前提条件が成立しない、移動コンピュータのみで構成され、メッセージがマルチホップで配送されるようなアドホックネットワークに注目し、アドホックネットワークにおけるチェックポイントリカバリプロトコルを提案する。本提案では移動コンピュータの状態情報を複数の隣接移動コンピュータに保存する。また、転送中に送信先において紛失メッセージとなる可能性のあるメッセージを紛失可能性メッセージとして中継移動コンピュータで保存する。このとき、中継移動コンピュータの状態情報の一部として記憶することにより、状態情報とメッセージログを同一の移動コンピュータに同時に保存することができる。これによって、チェックポイントプロトコルの開始から終了までに要する時間を短縮することが可能である。
一般社団法人情報処理学会の論文
2005-11-17

チェックポイントプロトコル実行中のトポロジ変化を考慮した無線マルチホップネットワークのためのチェックポイントプロトコル(アドホックネートワーク(2))

スポンサーリンク

概要

著者

関連論文

スポンサーリンク