论文部分内容阅读
移动Ad hoc网络是一种多跳、自组织无线网络,多播通信技术的发展进一步拓宽了其应用范围,本文主要研究多播通信环境中的移动Ad hoc网络检查点策略,以提高其可靠性和可用性.首先,讨论了支持多播通信的通信诱发检查点模型,能较好地避免级联回滚和由于检查点操作所带来额外通信开销.然后,提出了一种低能耗检查点间隔调整策略.该策略基于进程状态变迁图进行设计,考虑了故障率、休眠率等多种因素以动态确定最佳检查点时间间隔.同时,为降低检查点存储开销,分别给出了独立检查点和触发检查点选取及清除规则,可减少不必要检查点操作和及时清除无用检查点.论文还讨论了回滚恢复处理策略.最后,通过实验比较,验证了所提出的通信诱发检查点策略在能耗、存储开销、附加消息数量、回滚恢复时间等方面具有较好性能.
Mobile ad hoc network is a multi-hop, self-organizing wireless network. The development of multicast communication technology further broadens its application range. This paper mainly studies the checkpoint strategy of mobile Ad hoc network in multicast communication environment to improve its reliability And availability.Firstly, we discuss the communication-induced checkpoint model that supports multicast communication, which can avoid the cascading rollback and additional communication overhead caused by the checkpoint operation.Then, a low-power checkpoint interval Adjust strategy.The strategy is designed based on the process state transition diagram, considering the failure rate, dormancy rate and other factors to dynamically determine the optimal checkpoint time interval.At the same time, in order to reduce the checkpoint storage overhead, respectively, given a separate checkpoint And triggered the checkpoint selection and removal rules, can reduce unnecessary checkpoint operation and timely removal of useless checkpoints.The paper also discusses the rollback recovery processing strategy.Finally, through experimental comparison, the proposed communication induced checkpoint strategy in the Energy consumption, storage overhead, the number of additional messages, rollback recovery time, etc. have better performance.