随机丢包网络的网络存储系统故障检测方法.doc

基于随机丢包网络的网络存储系统故障检测方法摘 要:针对网络随机丢包的特性,研究网络存储系统在带有随机丢包的网络中故障检测失误率高的问题,提出了一种在随机丢包网络中的网络存储故障检测方法。该方法将残差发生、残差评估和误报率引入故障检测中。首先,在系统框架中实现残差发生;然后,充分利用随机丢包的随机特性获得残差评价;最后,通过切比雪夫不等式对所设计的阈值进行性能评价,即误报率的计算,给出了相应的诊断算法。仿真结果表明,该方法对故障具有较高的检测灵敏度,并且也证明了该方法的有效性。关键词:网络存储;故障检测;残差发生;残差评价:误报率;丢包fault detection approach of network storage based on random packet dropout networkyang guang1*, zhou jingli2, xiong ting1, ji houling3(1.school of information and safety engineering, zhongnan university of economics and law, wuhan hubei 430073, china;2.school of computer science and technology, huazhong university of science and technology, wuhan hubei 430074, china;3.computer school, wuhan university, wuhan hubei 430072, china)abstract:focusing on the random packet loss, the high failure rate of failure detection for network storage system with random packet loss was studied. a fault detection (fd) for network storage with random packet dropout was presented. the residual generation and residual evaluation as well as false alarm rate （far） were used in the approach. first, residual generation was carried out in the periodic system framework. then, residual evaluation was got by making use of the stochastic properties of the random packet loss. finally, performance evaluation of the computation of far is fulfilled with the assistance of chebyshevs inequality, and the algorithms of fault detection were given. the simulation results show that this approach can effectively detect the fault. moreover, this approach is sensitive to fault.key words:network storage; fault detection (fd); residual generation; residual evaluation; false alarm rate （far）; packet dropout0 引言网络存储系统是通过实时网络形成分布式的存储系统。在网络存储中,数据的输入和输出通过网络进行传输。然而由于网络传输的不可预知性也会带来新的问题,比如网络延迟1-3、丢包4-5、传输受限6-7等。故障检测(failure detection, fd)技术是提高动态系统安全性和可靠性的必要手段,而故障检测技术的应用也极为广泛:网络通信协议8、组成员管理9、集群计算机管理10等。然而回顾现有文献发现，带有随机丢包的故障检测技术仍然是一个普遍的问题。由于无法正确区分故障节点和反应很慢的节点,导致很多重要的基础性问题(如一致性问题)无法解决11。近年来,人们提出了各种故障检测方法：chandra等11提出了一种不可靠故障检测器的概念:1)进程失效了,但是它不会被怀疑失效;2)一个被怀疑已失效的进程也许并没有失效，而且故障检测器能重新信任以前被怀疑的进程。最后作者根据完整性和准确性描绘了故障检测器的特性。完整性是指故障检测器能永远怀疑已失效进程,而准确性是指故障检测器不会将正常进程误认为失效。自适应故障检测12-14能自动调整以适应网络状况。若考虑网络丢包,网络行为在高数据传输时和低数据传输时应有很大的不同,期望信息到达时间和时延都会不同。因此自适应故障检测器是很有研究价值的。chen等12提出了著名的基于网络流量概率分析的自适应故障检测方法。这种方法通过计算到达时间的采样以估计下一个心跳信息的到达时间,而时延是根据估计值加上一个安全常量,而且会在每个心跳信息到达后重新计算。bertier等15结合了chen的方法和jacobson的方法,提出了一种类似于chen的方法,但这种方法没有使用chen方法中的安全常量而是按照jacobson方法计算一个可变的安全量。积累故障检测是由hayashibara等14提出。这种方法不输出进程是否被怀疑失效还是正常,它会在一个连续的空间给出一个怀疑信息,若怀疑信息高则说明被检测进程失效的概率高。hayashibar的方法与传统的只输出怀疑或不怀疑故障检测器有很大的区别,它只是输出一个怀疑概率。这种方法最大的价值是将应用需求与监视环境联系起来。缓慢故障检测是利用应用服务消息去监视其他进程13。alfrio等16基于神经网络提出一种新的算法。renesse等17基于gossip协议18采用轮询检测方法对gossip故障检测服务进行了改进,提高了性能。horita等19基于组成员管理故障检测服务提出了一种高效的、可扩展的故障检测服务。本文主要研究带有随机丢包的网络存储故障检测。残差发生和残差评价与误报率(failre alarm rate, far)计算都将被考虑。首先,基于系统确定的公式,周期系统框架中完成残差发生。然后,通过充分利用随机丢包、数学期望和变化,获得残差评价。在残差评