一种高效可扩展的自组织邻域故障检测协议Self-电子与信息学报.PDF

第 32 卷第 9 期 电 子 与 信 息 学 报 Vol.32No.9 2010 年 9 月 Journal of Electronics Information Technology Sept..2010 一种高效可扩展的自组织邻域故障检测协议 常光辉① 陈蜀宇② 徐光侠①③ 卢华玮① ①(重庆大学计算机学院 重庆 400030) ②(重庆大学软件学院 重庆 400030) ③(重庆邮电大学软件学院 重庆 400067) 摘 要：在面向大规模化、强动态性、可靠性要求较高的网络节点间故障检测中，传统的故障消息传递模式会引 起网络阻塞、时延不稳等问题，导致检测系统可扩展性变差，检测有效性降低。该文提出一种基于故障消息随机 散播的自组织邻域检测协议 SONFDP。从自组织的思想出发构造了节点检测邻域，在每一邻域中自动生成用于域 间检测的代理节点；设计了邻域内基于随机散播故障检测模式的检测算法，继而利用代理节点进行域间节点检测。 另外，为防止故障消息随机散播时目标选择的盲目性，还设计了冗余消息避免机制，进一步减少了检测所产生的 冗余故障消息数。对该协议的正确性进行了理论分析及证明，并在广域网环境中进行实验，结果表明 SONFDP 协议在避免泛洪引起网络拥塞的同时，能显著降低检测的系统耗费，增强传统故障检测方法的可扩展性和有效性。 关键词：动态网络；故障检测；自组织邻域；检测模式 中图分类号：TP302.8 文献标识码： A 文章编号：1009-5896(2010)09-2145-06 DOI: 10.3724/SP.J.1146.2009.01505 Self-organized Neighborhood Fault Detection Protocol under Dynamic Dependable Network Environments ① ② ①③ ① Chang Guang-hui Chen Shu-yu Xu Guang-xia Lu Hua-wei ① (College of Computer Science, Chongqing University, Chongqing 400030, China) ② (School of Software Engineering, Chongqing University, Chongqing 400030, China) ③ (College of Software Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400067, China) Abstract: To implement fault detection under large-scale, strong dynamic, high reliability required network environments, the traditional fault message dissemination would encounter network congestion, late