（解放军信息工程大学 电子技术学院， 郑州 450004）
research on voting algorithm in nmr and nvp system
yuan shun，guo yuan-bo，liu wei
(institute of electronic technology, pla information engineering university, zhengzhou 450004， china)
abstract:in n-modular redundant(nmr) and n-version programming(nvp)system, the fault of the subsystem (component), the byzantine failures of the distributed computing systems, clock synchronization between computing processors and the consistency of the replicated data objects could be handled by voting on the output of the redundant modules (versions). moreover, the voting algorithm could be used as the trigger of some intrusion tolerance applications to find the fault component and drive it return to the normal state. having surveyed a large number of references, the voting algorithms were classified, the typical algorithms of each category were described, application areas were proposed and the comparison of algorithm behavior were also survey based on the complexity and reliability.......