移动Ad Hoc网络混合检查点策略 |
| |
引用本文: | 廖国琼,熊安晋,狄国强,万常选,夏家莉.移动Ad Hoc网络混合检查点策略[J].计算机研究与发展,2014(6). |
| |
作者姓名: | 廖国琼 熊安晋 狄国强 万常选 夏家莉 |
| |
作者单位: | 江西财经大学信息管理学院;江西省高校数据与知识工程重点实验室;江西财经大学计算机实践教学中心; |
| |
基金项目: | 国家自然科学基金项目(60863016,61262009);江西省自然科学基金项目(2008GQS0019,20122BAB201032);江西省优势科技创新团队建设计划项目(20113BCB24008);江西省教育厅重点科技项目(GJJ10694,GJJ12259) |
| |
摘 要: | 考虑到移动Ad Hoc网络无固定中心节点、多跳路由和资源有限等特点,基于分簇移动Ad Hoc网络结构,提出了一种结合同步和异步检查点技术的混合检查点策略,即同簇终端检查点必须保持同步,而异簇终端检查点保持独立.首先讨论了混合检查点模型及其正确性准则.然后,基于簇内及簇间检查点依赖图,讨论了不同类型检查点清除规则.最后,给出了相应的检查点及回滚恢复算法,并证明了回滚恢复的正确性.所提出的混合检查点策略既能避免同簇进程级联回滚所引起的资源浪费、又能避免异簇终端之间过多跨簇消息传递及减少无线通信延迟.实验结果表明,与单纯的同步及异步检查点策略相比,所提出的检查点策略是一种综合考虑移动Ad Hoc网络各种资源约束的较好折中方案,且具有恢复时间短、对簇头依赖小、灵活性好等优点.
|
关 键 词: | Ad Hoc网络 移动通信 混合检查点 同步检查点 异步检查点 |
本文献已被 CNKI 等数据库收录! |
|