-
题名一种基于无效链路的分布式故障诊断一致性协议
被引量：2
- 1
-
-
作者
董剑
左德承
刘宏伟
杨孝宗
任潇
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第6期914-923,共10页
-
基金
国家自然科学基金项目(60503015)~~
-
文摘
故障诊断一致性(fault diagnosis agreement,FDA)是高可靠容错分布式系统的性能和完整性的重要保障.目前,大部分FDA协议还是只考虑单一故障组件的简单网络,而对于实际的分布式应用、故障节点和故障链路并存的系统假设更加有意义.但是,在此假设下,对恶意(拜占庭故障)组件的诊断是不可能满足FDA的.为此,首先提出了一种无效链路(invalid link)故障模型,可以更加准确地描述恶意组件的故障行为对系统的影响,有效提高故障诊断的覆盖率.在此模型基础上,提出了一个基于证据的故障诊断协议——PLFDA,可以同时对恶意节点和恶意链路进行检测和定位,并且能够满足故障诊断一致性要求.
-
关键词
分布式系统
故障诊断一致性
恶意节点
恶意链路
无效链路
-
Keywords
distributed system
fault diagnosis agreement
malicious node
malicious link
invalid link
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
