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

• Item type: SIG Technical Reports(1)
• 公開日: 2005-11-17
• タイトル: チェックポイントプロトコル実行中のトポロジ変化を考慮した無線マルチホップネットワークのためのチェックポイントプロトコル
• タイトル / 言語: en
• タイトル: Checkpoint Protocol for Mobile Ad Hoe Network
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京電機大学理工学部情報システム工学科
• 著者所属: 東京電機大学理工学部情報システム工学科
• 著者所属: 東京電機大学理工学部情報システム工学科
• 著者所属(英): en
• 著者所属(英): Department of Computers and Systems Engineering Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Department of Computers and Systems Engineering Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Department of Computers and Systems Engineering Tokyo Denki University
• 著者名: 小野美和; 桧垣, 博章; 足立, 暁生
• 著者名(英): Masakazu, Oho; Hiroaki, Higaki; Akeo, Adachi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散コンピューティング環境において耐故障性を実現する手法として、従来の固定ネットワーク環境ではチェックポイントプロトコルが提案されてきた。チェックポイントプロトコルでは、状態情報を格納する安定記憶の存在と、メッセージの送信元コンピュータと送信先のコンピュータの同期による一貫性のないメッセージ（紛失メッセージ、孤児メッセージ）の検出、回避が十分に可能な通信帯域の存在が前提となっている。また、メッセージの配送は送信元のアプリケーションから送信先のアプリケーションまで直接配送可能であるとしている。本論文では、これらの前提条件が成立しない、移動コンピュータのみで構成され、メッセージがマルチホップで配送されるようなアドホックネットワークに注目し、アドホックネットワークにおけるチェックポイントリカバリプロトコルを提案する。本提案では移動コンピュータの状態情報を複数の隣接移動コンピュータに保存するもまた、転送中に送信先において紛失メッセージとなる可能性のあるメッセージを紛失可能性メッセージとして中継移動コンピュータで保存する。このとき、中継移動コンピュータの状態情報の一部として記憶することにより、状態情報とメッセージログを同一の移動コンピュータに同時に保存することができる。これによって、チェックポイントプロトコルの開始から終了までに要する時間を短縮することが可能である。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For achieving missioniritical network applications, checkpoint recovery protocols have been researched and developed. In coventional protocols for wired networks, stable storages to store state information are assumed and enough bandwidth is assigned to synchronize a sender and a receiver computers of a message in order to avoid that the message becomes inconsistent, i.e. neither orphan nor lost. In this paper, we propose a novel checkpoint protocol in ad hoe networks without stable storage and enonugh communication bandwidth. Here, a checkpoint request message is delivered by flooding. State information of a mobile computer is carried by this message and stored into neighbor mobile computers. A candidate of a lost message is detected and stored by intermediate mobile computer on its transmission route. Here, communication overhead for taking global checkpoint is reduced.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11515904
• 書誌情報: 情報処理学会研究報告高度交通システム（ITS）; 巻 2005, 号 113(2005-ITS-023), p. 91-98, 発行日 2005-11-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会