チェックポイントリカバリによるネットワークシステムの耐故障性に関する研究

2002 Fiscal Year Annual Research Report

• Project/Area Number: 13780253
• Research Institution: Tokyo Denki University
• Principal Investigator: 檜垣 博章 東京電機大学, 理工学部, 助教授 (70287431)
• Keywords: ネットワーク / フォールトトレランス / チェックポイント / マルチメディア / モバイルコンピューティング / 一貫性 / リカバリ

Research Abstract

チェックポイントリカバリ技術を用いた耐故障ネットワーク構築技法について、モバイルネットワークとマルチメディアネットワークを対象として、以下の研究成果をあげた。
(1)モバイルネットワークのうち、基地局が存在するネットワーク(インフラストラクチャネットワークを対象とした複合チェックポイントプロトコルについて、無線通信路の信頼性が低い(メッセージ紛失率が高い)状況にも適用可能なプロトコルを設計した。基地局がリカバリに必要なメッセージログを作成するために、無線通信セルで送受されたメッセージのすべてを受信する必要があり、紛失したメッセージは再送を要求しなければならない。この再送に要する制御メッセージを削減し、かつ、リカバリに必要なすべてのメッセージを受信することが可能なプロトコルを設計した。また、基地局が存在せず、モバイルコンピュータのみから構成されるネットワーク(アドホックネットワーク)を対象としたチェックポイントプロトコルを設計した。ここでは、無線通信コストが大きい点に注目し、同期に要するオーバヘッドを削減するために、チェックポイントの一貫性を損なう可能性のあるメッセージを転送途中で検出することを実現している。
(2)マルチメディアネットワークを対象としたチェックポイントの一貫性を判断する指標とそれに基づくプロトコルを設計した。昨年度までに、マルチメディアネットワークにおいては、チェックポイントの一貫性の評価を一貫性の有無ではなく、一貫性の高低で与えることを提案していた。通信でやりとりされるマルチメディアデータを送受信するコンピュータがどのように扱うかによって、この指標を与え方が異なることに注目し、送受信イベントをバルク型とストリーム型とに分ける新しい一貫性評価技術およびそれに基づいたチェックポイントプロトコルを設計した。

Research Products

• [Publications] Miyazaki, M., Higaki, H.: "Hybrid Checkpoint Protocol for Mobile Networks with Unreliable Wireless Communication Channels"Proceedings of the 2nd Asian International Mobile Computing Conference. 164-171 (2002)
• [Publications] Osada, S., Higaki, H.: "Multimedia Checkpoint Protocol with Lower Recovery Overhead"Proceedings of the International Conference on Parallel and Distributed Computing and Networking. (2002)
• [Publications] Morita, Y., Higaki, H.: "Hybrid Checkpoint Protocol in Wireless LAN Environment"Proceedings of the International Conference on Parallel and Distributed Computing and Networking. (2002)
• [Publications] Morita, Y., Higaki, H.: "Hybrid Checkpoint Protocol in Wireless LAN Environment"Proceedings of the 17th International Conference on Advanced Information Networking and Applications. 349-354 (2002)
• [Publications] Osada, S., Higaki, H.: "Multimedia Checkpoint Protocol with Lower Recovery Overhead"Proceedings of the 17th International Conference on Advanced Information Networking and Applications. 598-601 (2002)
• [Publications] 小野, 森田, 桧垣: "アドホックネットワークのためのチェックポイントプロトコル"情報処理学会研究報告. 21. 33-36 (2003)