一种基于邻居交换和失效区域预测的节点失效检测方法  

A Node Failure Detection Method Based on Neighbor Exchanging and Failure Area Predicting

作　　者：马硕[1] 焦现炜[1] 田柯文[1] 吕世乐[1] 赵阳[1] 冀强[1] 邱清[2] 

机构地区：[1]中国人民解放军72465部队 [2]中国人民解放军63628部队

出　　处：《科学技术与工程》2013年第21期6306-6311,共6页Science Technology and Engineering

基　　金：军队基金项目资助

摘　　要：已有的数据分发方法仅仅侧重于某个方面的优化而不能充分权衡数据分发的可靠性与高效性,无法适应应急场景下可靠快速分发数据的要求。尤其是在地震、海啸等灾难性事件发生后,造成的物理节点大量破坏,严重影响了数据分发的效率和分发可靠性。为此,提出一种基于邻居交换和失效区域预测的节点失效检测方法-NEFAP(node failure detection methodbased on Neighbor Exchanging and Failure Area Predicting,简称NEFAP)。NEFAP的节点周期性交换携带年龄的邻居信息,以检测失效节点。通过在邻居交换信息中附加节点已知的失效节点的随机采样信息,以快速扩散节点失效信息,采用失效区域预测算法快速检测失效邻居节点。Existing data distribution method can only be focused in certain aspects of optimization but not fully weigh the reliability and efficiency in data distribution,and it is unable to adapt to the requirement of rapid data distribution in the emergency scene.Especially after the occurrence of earthquakes,tsunamis and other catastrophic events,the physical node extensive damage seriously followed-up has serious implications on the efficiency and distribution reliability of data distribution.For this reason,a node failure detection method based on neighbor exchange and failure regions prediction-NEFAP（node failure detection method based on Neighbor Exchanging and Failure Area Predicting,NEFAP） are proposed.NEFAP nodes periodically exchange neighbor information with age to detect the failed node information,adding nodes known random sampling information of nodes in the exchange information between neighbors,it can rapidly diffuse failure nodes,and then detect the failure neighbors quickly by failure regions prediction algorithm.

关 键 词：数据分发 应急场景 动态组播树 层次化分簇 覆盖网 前缀匹配 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]