一种用于Ad Hoc网络的自适应故障检测算法

2012-09-21门朝光何忠政

长春大学学报 2012年10期

李香，门朝光，何忠政

(哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001)

故障检测器是构建可靠分布式应用系统的基础组件之一［1］。对于具有分布式特性的Ad Hoc网络，其网络拓扑结构易变，带宽、能源有限，网络中结点发生故障的概率较高，故障检测服务是提高系统可靠性和安全性的有效手段之一。Ad Hoc网络中需要着重考虑故障检测机制的自适应性和可扩展性，以适应网络拓扑变化。此外，故障检测器的服务质量(QoS)需要依靠超时值的正确设定，一个过小的超时值能快速检测到节点是否出现故障，但同时也会增加判断错误的次数，减少故障检测器的准确率，而过大的超时值虽然能减少判断错误的次数，提高准确率，但又会增加检测时间，使SAN的收敛时间延长，因此故障检测器应达到快速性和准确性的平衡［2］。在分布式系统故障检测算法的基础上，专家和学者针对Ad Hoc网络高度动态变化的拓扑结构、分布式等特性提出了一些Ad Hoc网络故障检测算法［3-5］。此外，故障检测器可用来解决分布式系统中的一些基本问题，如一致性和原子提交问题［6，7］。本文基于Xiong的故障检测算法TAM FD［8］，提出了适应于Ad Hoc网络的故障检测算法，通过对心跳消息到达时间进行动态预测并实时更新调整，以减少网络状态变化对预测时间的影响，从而尽量避免故障检测器发生错误的判断。