移动多播Ad hoc网络通信诱发检查点策略

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