摘要：考虑到移动Ad Hoc网络无固定中心节点、多跳路由和资源有限等特点,基于分簇移动Ad Hoc网络结构,提出了一种结合同步和异步检查点技术的混合检查点策略,即同簇终端检查点必须保持同步,而异簇终端检查点保持独立.首先讨论了混合检查点模型及其正确性准则.然后,基于簇内及簇间检查点依赖图,讨论了不同类型检查点清除规则.最后,给出了相应的检查点及回滚恢复算法,并证明了回滚恢复的正确性.所提出的混合检查点策略既能避免同簇进程级联回滚所引起的资源浪费、又能避免异簇终端之间过多跨簇消息传递及减少无线通信延迟.实验结果表明,与单纯的同步及异步检查点策略相比,所提出的检查点策略是一种综合考虑移动Ad Hoc网络各种资源约束的较好折中方案,且具有恢复时间短、对簇头依赖小、灵活性好等优点.

摘要：移动Ad hoc网络是一种多跳、自组织无线网络,多播通信技术的发展进一步拓宽了其应用范围,本文主要研究多播通信环境中的移动Ad hoc网络检查点策略,以提高其可靠性和可用性.首先,讨论了支持多播通信的通信诱发检查点模型,能较好地避免级联回滚和由于检查点操作所带来额外通信开销.然后,提出了一种低能耗检查点间隔调整策略.该策略基于进程状态变迁图进行设计,考虑了故障率、休眠率等多种因素以动态确定最佳检查点时间间隔.同时,为降低检查点存储开销,分别给出了独立检查点和触发检查点选取及清除规则,可减少不必要检查点操作和及时清除无用检查点.论文还讨论了回滚恢复处理策略.最后,通过实验比较,验证了所提出的通信诱发检查点策略在能耗、存储开销、附加消息数量、回滚恢复时间等方面具有较好性能.