一种高效可扩展的自组织邻域故障检测协议

摘要：

在面向大规模化、强动态性、可靠性要求较高的网络节点间故障检测中,传统的故障消息传递模式会引起网络阻塞、时延不稳等问题,导致检测系统可扩展性变差,检测有效性降低.该文提出一种基于故障消息随机散播的自组织邻域检测协议SONFDP.从自组织的思想出发构造了节点检测邻域,在每一邻域中自动生成用于域间检测的代理节点;设计了邻域内基于随机散播故障检测模式的检测算法,继而利用代理节点进行域间节点检测.另外,为防止故障消息随机散播时目标选择的盲目性,还设计了冗余消息避免机制,进一步减少了检测所产生的冗余故障消息数.对该协议的正确性进行了理论分析及证明,并在广域网环境中进行实验,结果表明SONFDP协议在避免泛洪引起网络拥塞的同时,能显著降低检测的系统耗费,增强传统故障检测方法的可扩展性和有效性.

关键词：动态网络、故障检测、自组织邻域、检测模式

所属期刊栏目：32

分类号：TP302.8(计算技术、计算机技术)

资助基金：科技部国际科技合作项目2007DFR10420;重庆市自然科学基金2008BB2307资助课题

在线出版日期：2010-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2145-2150