アドホックネットワークのためのチェックポイントプロトコルと評価

• Item type: SIG Technical Reports(1)
• 公開日: 2007-03-02
• タイトル: アドホックネットワークのためのチェックポイントプロトコルと評価
• タイトル / 言語: en
• タイトル: Evaluation of Checkpoint Protocol for Mobile Ad Hoc 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, ONO; Hiroaki, HIGAKI; Katsuhisa, FURUTA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散コンピューティング環境において耐故障性を実現する手法として、従来の固定ネットワーク環境ではチェックポイントリカバリプロトコルが提案されてきた。チェックポイントリカバリプロトコルでは、状態情報を格納する安定記憶の存在と、メッセージの送信元コンピュータと送信先のコンピュータの同期による一貫性のないメッセージ（紛失メッセージ、孤児メッセージ）の検出、回避が十分に可能な通信帯域の存在が前提となっている。本論文では、これらの前提条件が成立しない、移動コンピュータのみで構成されるようなアドホックネットワークに注目し、アドホックネットワークにおけるチェックポイントリカバリプロトコルを提案する。本提案では移動コンピュータの状態情報を複数の隣接移動コンピュータに保存する。また、転送中に送信先において紛失メッセージとなる可能性のあるメッセージを紛失可能性メッセージとして中継移動コンピュータで保存する。このとき、中継移動コンピュータの状態情報の一部として記憶することにより、状態情報とメッセージログを同一の移動コンピュータに同時に保存することができる。これによって、チェックポイントプロトコルの開始から終了までに要する時間を短縮することが可能である。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For achieving mission-critical 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 hoc networks without stable storage and enough 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 / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 2007, 号 16(2007-DPS-130), p. 291-296, 発行日 2007-03-02
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会