一种用于移动数据库故障恢复的模型算法

An Algorithm for Mobile Database Recovery Model

由于移动环境的移动性、频繁的断连性、无线网络的低带宽等固有特点,对移动数据库中数据的传播、组织、存取和管理提出了新的挑战。本文提出一种检查点恢复协议,移动主机可独立地进行检查点操作并可进行异步恢复;同时在传统通信模型的基础上,采用了同一小区下移动主机之间交换的消息不用移动支持站转发。最后用算法证明了协议的正确性以及错误恢复快的优点。

There are new challenges for the data transmission, organizing, accessing and management in mobile database because of the inherent properties of the mobile environment such as mobility, frequent disconnection, low bandwidth of the wireless network etc. This paper presents a checkpoint protocol to rocovery asynchronously and take a checkpoint independently. It is based on the conventional communicated model, adopts the way that in the same cell, it does not have message exchange between the mobie hosts. Finally the paper proves the correctness of the recovery protocol, and the recovery protocol is higher than that of traditional approaches in terms of recovery overhead.