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

基于检查点恢复的网络系统容错研究

• 批准号: 13780253
• 负责人: 檜垣 博章
• 金额: $ 1.34万
• 依托单位: Tokyo Denki University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13780253/
• 关键词: ネットワーク; フォールトトレランス; チェックポイント; マルチメディア; モバイルコンピューティング; 一貫性; リカバリ

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

チ ェ ッ ク ポ イ ン ト リ カ バ を リ technology with い た fault resistance ネ ッ ト ワ ー ク building techniques に つ い て, モ バ イ ル ネ ッ ト ワ ー ク と マ ル チ メ デ ィ ア ネ ッ ト ワ ー ク を like と seaborne し て research achievements, the following の を あ げ た. (1) モ バ イ ル ネ ッ ト ワ ー ク の う ち exist, base が す る ネ ッ ト ワ ー ク (イ ン フ ラ ス ト ラ ク チ ャ ネ ッ ト ワ ー ク を like と seaborne し た composite チ ェ ッ ク ポ イ ン ト プ ロ ト コ ル に つ い て, wireless communication way の letter 頼 が low い (メ ッ セ ー ジ が い high loss rate) of dispute status に も may apply な プ ロ ト コ ル を design し た. Base board が リ カ バ リ に necessary な メ ッ セ ー ジ ロ グ を made す る た め に, wireless セ ル で sent by さ れ た メ ッ セ ー ジ の す べ て を trusted す る necessary が あ り, loss of dispute し た メ ッ セ ー ジ は then send を request し な け れ ば な ら な い. こ の again for に す る suppression メ ッ セ ー ジ を し cuts, か つ, リ カ バ リ に necessary な す べ て の メ ッ セ ー ジ を trusted す る こ と が may な プ ロ ト コ ル を design し た. ま た exist, base が せ ず, モ バ イ ル コ ン ピ ュ ー タ の み か ら constitute さ れ る ネ ッ ト ワ ー ク (ア ド ホ ッ ク ネ ッ ト ワ ー ク) を like と seaborne し た チ ェ ッ ク ポ イ ン ト プ ロ ト コ ル を design し た. こ こ で は, wireless コ ス ト が big き い に に attention し, the same period have す る オ ー バ ヘ ッ ド を cut す る た め に, チ ェ ッ ク ポ イ ン ト の consistency を loss な う possibility の あ る メ ッ セ ー ジ を planning to send on で 検 out す る こ と を be presently し て い る. (2) マ ル チ メ デ ィ ア ネ ッ ト ワ ー ク を like と seaborne し た チ ェ ッ ク ポ イ ン ト の consistency judging を す る index と そ れ に base づ く プ ロ ト コ ル を design し た. Yesterday's annual ま で に, マ ル チ メ デ ィ ア ネ ッ ト ワ ー ク に お い て は, チ ェ ッ ク ポ イ ン ト の consistency の review 価 を consistency の presence of で は な く, consistency の で and え る こ と を proposal し て い た. Communication で や り と り さ れ る マ ル チ メ デ ィ ア デ ー タ を sent trusted す る コ ン ピ ュ ー タ が ど の よ う に Cha う か に よ っ て, こ の index を が vision with え な る こ と に attention し, delivering trusted イ ベ ン ト を バ ル ク type と ス ト リ ー ム type と に points け る new し い consistency evaluation 価 technology お よ び そ れ に base づ い た チ ェ ッ ク ポ イ ン ト プ ロ ト Youdaoplaceholder0 を を design た.

项目成果

Higaki, H., Morita, Y.: "Checkpoint-Recovery in Wireless LAN Environments"Proceedings of the 2nd International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. 354-361 (2001)

Higaki, H.，Morita, Y.：“无线 LAN 环境中的检查点恢复”第二届软件工程、人工智能、网络和并行/分布式计算国际会议论文集。

Higaki, H., Osada, S.: "Fault-Tolerant Multimedia Communication Networks with QoS-based Checkpoint Protocol"Proceedings of the 7^<th> International Conference on Distributed Multimedia Systems. 226-233 (2001)

Higaki, H., Osada, S.：“具有基于 QoS 的检查点协议的容错多媒体通信网络”第七届分布式多媒体系统国际会议论文集。