NMR及NVP系统中表决算法分析与研究

摘要：

在N模冗余(NMR)及N版本编程技术(NVP)系统中,通过对冗余模块的输出执行表决可以屏蔽子系统或部件产生的错误,处理分布式计算系统中出现的Byzantine故障、同步多个计算进程以及维护数据复制品一致性等;表决算法还可以用做某些容忍入侵应用的触发策略,发现故障并触发故障部件的状态恢复.在经过对大量的表决算法分析与研究后,对其进行归类,并对每种类型中具有代表性的算法进行了描述,指出它们的应用领域,同时从复杂度及可靠性等方面对这些算法进行横向比较.

关键词：容错、表决算法、N模冗余、N版本编程技术、三模冗余

所属期刊栏目：25

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60503012;国家"863"计划资助项目2007AA01Z405

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

页数：共5页

页码：3463-3467