講演名 2003/11/7
MANETのためのチェックポイントプロトコル(<特集>モバイルネットワーク, アドホックネットワーク及び一般)
小野 真和, 桧垣 博章,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ネットワーク環境においてミッションクリティカルアプリケーションを実現する手法として、チェックポイントリカバリプロトコルがある。従来の有線ネットワークを対象としたプロトコルでは、状態情報を格納するための安定記憶が存在することと、メッセージの送信元コンピュータと送信先コンピュータの同期によって一貫性のないメッセージ(紛失メッセージと孤児メッセージ)が検出、回避できる程度に十分な通信帯域幅が存在することが前提となっている。本論文では、これらの前提が成立しないアドホックネットワークにおけるチェックポイントプロトコルを提案する。状態情報は複数の隣接移動コンピュータに記憶する。このとき、紛失メッセージとなる可能性のあるメッセージを中継移動コンピュータの状態情報の一部として記憶することにより、状態情報とメッセージログを同一の移動コンピュータに同時に保存することができる。これによって、チェックポイントプロトコルの開始から終了までに要する時間を短縮することができる。
抄録(英) 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.
キーワード(和)
キーワード(英)
資料番号 IN2003-113,MoMuC2003-60,MVE2003-84
発行日

研究会情報
研究会 MoMuC
開催期間 2003/11/7(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Mobile Multimedia Communications(MoMuC)
本文の言語 JPN
タイトル(和) MANETのためのチェックポイントプロトコル(<特集>モバイルネットワーク, アドホックネットワーク及び一般)
サブタイトル(和)
タイトル(英) Checkpoint Protocol for MANET
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 小野 真和 / Masakazu Ono
第 1 著者 所属(和/英) 東京電機大学理工学部情報システム工学科
Department of Computers and Systems Engineering Tokyo Denki University
第 2 著者 氏名(和/英) 桧垣 博章 / Hiroaki Higaki
第 2 著者 所属(和/英) 東京電機大学理工学部情報システム工学科
Department of Computers and Systems Engineering Tokyo Denki University
発表年月日 2003/11/7
資料番号 IN2003-113,MoMuC2003-60,MVE2003-84
巻番号(vol) vol.103
号番号(no) 423
ページ範囲 pp.-
ページ数 6
発行日