2024-03-29T01:11:06Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000472052023-04-27T10:00:04Z01164:04088:04131:04134
耐故障移動コンピュータネットワークのためのチェックポイントプロトコルCheckpoint Protocol for Fault - Tolerant Mobile Networksjpnhttp://id.nii.ac.jp/1001/00047205/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=47205&item_no=1&attribute_id=1&file_no=1Copyright (c) 2003 by the Information Processing Society of Japan東京電機大学 理工学部 情報システム工学科東京電機大学 理工学部 情報システム工学科宮崎, 正光桧垣, 博章移動コンピュータ環境において、耐故障性を高めるための技術として複合チェックポイントプロトコルが提案されている。また、無線LANプロトコルをサポートするために、我々は、無線LANプロトコルを4つに分類した。従来の複合チェックポイントプロトコルは、Bluetoothのように移動コンピュータ間の通信も必ず基地局を経由するプロトコルと、信頼性のあるブロードキャストを想定したIEEE802.11のような、セル依存直接通信プロトコルをサポートするように設計されている。しかし、IEEE802.11のような、CSMA/CAに基づくプロトコルでは、雑音のある無線環境や、隠れ端末問題により、メッセージが紛失することがある。本論文では、送信メッセージに、因果先行するメッセージのIDを付加することで、基地局が紛失したブロードキャストメッセージを検出し、紛失したメッセージの再送信を行なう、新しい複合チェックポイントプロトコルを提案する。最後に、1つのアプリケーションメッセージの配送に要するMACメッセージ数と紛失メッセージを検出するためにメッセージヘッダに含まれるデータの平均サイズをシミュレーションによって評価する。For supporting mission-critical applications in a mobile network system, hybrid checkpointing has been proposed. In order to apply hybrid checkpointing to recent wireless LAN networks, we classified wireless LAN protocols into four types according to the communication model. Conventional hybrid checkpoint protocol supports centralized protocols as Bluetooth and cell-dependent infrastructured protocols as IEEE802.11 with an assumption of reliable broadcast. However, in CSMA/CA based protocols including IEEE802.11, messages may be lost due to noisy wireless environment and a hidden terminal problem. In this paper, we propose a newly designed hybrid checkpoint protocol by which lost broadcast messages are detected by pigging back IDs of causally preceding messages and retransmitted according to requests from an access point. Finaly, we evaluate our protocol by an average number of MAC messages for transmission of an application message and an average size of data in a message header required for detection of a lost broadcast message.AA12326962情報処理学会研究報告インターネットと運用技術(IOT)200396(2003-DSM-030)59642003-09-262009-06-30