近年来随着笔记本电脑、智能手机、PDA等移动计算设备的普及,移动无线网络的建设飞速发展,种类也逐渐多样化。基于移动无线网络的检查点算法成为容错计算的重要分支。由于移动无线网络自身的特点,固定网络的检查点算法并不适合直接移植到移动无线网络。因此,研究适用于移动无线网络的检查点算法具有重要意义。检查点算法分为单独依赖检查点的卷回恢复算法和基于消息日志的算法。单独依赖检查点的卷回恢复算法分为以下几类:同步检查点算法、异步检查点算法和信号引导的检查点算法。基于日志的检查点算法输出提交快速、检查点设置灵活。结合移动无线网络的特点,基于消息日志与检查点结合的方法在移动环境中有较好的应用前景。本文研究了移动无线网络的特点,介绍了检查点技术的基本概念、发展和应用情况,分析目前的检查点策略以及移动无线网络对检查点技术的影响,并提出了一种适用于802.11无线网络协议的异步检查点算法。该算法采用两种检查点协议。本文在故障情况服从泊松分布的条件下,提出了一种基于指数分布和正态分布的动态检查点策略,证明了检查点的时间间隔系数与系统接近故障程度的评定值服从指数分布。通过对比仿真证明本文提出的算法开销较低,适用于资源有限的移动无线网络。