一种用于AdHoc网络的自适应故障检测算法.PDFVIP

第22卷第lO期 长春大学学报 V01．22No．10 UNIVERSITY 0ct．2012 OFCHANGCHUN 2012年10月 JOURNAL Hoc网络的自适应故障检测算法 一种用于Ad 李 香，门朝光，何忠政 (哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001) 摘要：为提高系统可靠性和安全性，研究并提出了一个AdIIoc网络环境下的基于心跳策略的故障检测算法。针 对AdHoc网络多跳通信和结点混杂工作模式等特点，提出超时值预测模型，动态预测心跳消息到达时间，并根据 网络状态变化实时地修正、更新预测超时值；提出基于超时值预测模型的AdHoc网络自适应故障检测算法，并证 明算法满足强完整性和最终强准确性，是一个0P类故障检测器。仿真实验表明，算法可以准确地对心跳消息到达 时间做出预测，具有较好的检测准确性指标，能适用于AdHoe网络环境下的故障检测。 关键词：Ad Hoc网络；故障检测；心跳策略；自适应 中图分类号iTP302文献标志码：A 文章编号：1009—3907(2012)10—1201—06 Hoc网络，其 故障检测器是构建可靠分布式应用系统的基础组件之一¨o。对于具有分布式特性的Ad 网络拓扑结构易变，带宽、能源有限，网络中结点发生故障的概率较高，故障检测服务是提高系统可靠性和安 Hoc网络中需要着重考虑故障检测机制的自适应性和可扩展性，以适应网络拓扑 全性的有效手段之一。Ad 变化。此外，故障检测器的服务质量(QoS)需要依靠超时值的正确设定，一个过小的超时值能快速检测到节 点是否出现故障，但同时也会增加判断错误的次数，减少故障检测器的准确率，而过大的超时值虽然能减少 判断错误的次数，提高准确率，但又会增加检测时问，使SAN的收敛时间延长，因此故障检测器应达到快速 性和准确性的平衡心J。在分布式系统故障检测算法的基础上，专家和学者针对AdHoc网络高度动态变化 的拓扑结构、分布式等特性提出了一些AdHoe网络故障检测算法L3。j。此外，故障检测器可用来解决分布 FD¨J，提 式系统中的一些基本问题，如一致性和原子提交问题怕’7|。本文基于Xiong的故障检测算法TAM 出J，适应于Ad Hoc网络的故障检测算法，通过对心跳消息到达时间进行动态预测并实时更新调整，以减少 网络状态变化对预测时间的影响，从而尽量避免故障榆测器发生错误的判断。 1 系统模型 如果结点g向P发送一条心跳消息，除非P本身发生故障，否则它最终会收到该消息。每一个故障检测器输 o。 时刻故障检测器对结点P的判断。如果q∈日(P，t)，则认为在t时刻P怀疑q。9 系统存在一个全局时钟，系统中消息的发送、传输及处理H,tl旬，即消息传输延迟有上限，设全局稳定时间 GST之后结点问一跳消息传输延迟的最大值为△。。。。 根据以上系统模型和假设，定义故障检测级别如下： (1)强完整性：每一个故障的结点最终都会被所有正确的结点永远判定为故障。 (2)最终强准确性：存在某个时间t，在此之后，每个正确的结点都不会被任意一个正确结点判定为故 障。 2 自适应故障检测算法 2．1基本思想 被检测结点g周期性地向检测结点