摘要：针对纠删编码和门限方案在分布式存储中的应用，提出门限Byzantine quorum系统（TBQS）的概念．该系统与数据分离算法相结合，可以构造可靠性较强的存储系统，当故障服务器个数不超过服务器总数的1／4时，利用VBQS设计存储策略可以实现容错和无间断服务．讨论了TBQs的存在性，构造了两类VBQS并对其效率进行分析，在此基础上设计了基于VBQS的分布式读写协议．

关键词：分布式存储 容错 quorum系统 byzantine故障 

单位：西安电子科技大学计算机网络与信息安全教育部重点实验室; 陕西西安710071; 武警工程学院电子技术系; 陕西西安710086; 解放军信息工程大学电子技术学院; 河南郑州450004