论文部分内容阅读
移动计算系统中的检查点恢复协议面临着许多与传统分布式系统所不同的问题.在目前已出现的支持移动计算的检查点恢复机制中,基于建立全局一致的检查点的方法不能确保错误的独立恢复;基于m-MSS-m通信的消息日志方法其移动站之间交换的消息需通过移动基站的转发.提出了一种基于消息日志的支持移动站之间直接通信(m-m)的容错协议并给出了相应的算法及正确性证明.与m-MSS-m通信相比,m-m通信有利于降低信道冲突;减少消息传递延迟.仿真结果表明,所设计的协议比传统协议具有更小的无错误状态下引入负载和错误恢复时间.
Checkpoint recovery protocol in mobile computing system faces many problems that are different from the traditional distributed system.In the present checkpoint recovery mechanism that supports mobile computing, based on the establishment of a globally consistent checkpoint method can not ensure that the error Independent recovery; message log method based on m-MSS-m communication Message exchanged between mobile stations needs to be forwarded by mobile base stations A fault-tolerant protocol based on message log to support direct communication between mobile stations (mm) And gives the corresponding algorithm and the correctness proof.Compared with m-MSS-m communication, mm communication is helpful to reduce the channel conflict and reduce the message transmission delay.The simulation results show that the designed protocol has smaller Introducing load and error recovery time without error.