P2P存储系统拜占庭容错机制的研究.docVIP

P2P存储系统拜占庭容错机制的研究 　　（湖南大学 计算机与通信学院, 长沙 410082） 　　?? 　　摘 要：综述了近年来P2P存储系统拜占庭错误冗余相关技术的研究成果；概述了P2P存储系统容错的要求与技术，对现有拜占庭错误冗余技术进行了总结；详细分析对比了目前各种典型拜占庭容错系统的容错方式，探讨了P2P存储系统中拜占庭容错技术需要改进的关键问题，并对未来的研究方向进行了讨论；最后，给出了一个实际环境下的解决方案框架。 　　?す丶?词：存储系统； 拜占庭错误； Quorum系统； 冗余； 错误检测 　　?ぶ型挤掷嗪牛?TP309.3 文献标志码：A 　　 文章编号：1001?B3695(2009)01?B0004?B05 　　?? 　　Byzantine fault tolerant mechanism in P2P storage 　　YANG Lei, HUANG Hao, LI Renfa, LI Kenli 　　?? 　　（College of Computer Communication, Hunan University, Changsha 410082, China） 　　Abstract:This paper surveyed Byzantine fault tolerant productions of P2P storage system in recent years. Then it summarized the fault tolerant demands and techniques in P2P storage system, and the existing techniques of Byzantine fault tolerance. It analyzed and compared fault tolerant techniques of some typical P2P storage systems in detail and explored some key issues of P2P storage system, which should be improved, and discussed the trend of the development of Byzantine fault tolerance systems. Finally, it proposed a possible scheme framework in practical storage system. 　　??Key words：storage system; Byzantine failure; Quorum system; redundancy; failure detection 　　?お? 　　近年来，P2P存储系统获得极大发展。由于采用对等互连技术，P2P存储系统相对于传统存储系统具有较大优势。虽然P2P存储系统具有与生俱来的高容错性，但建立在大规模网络上的P2P系统对于新加入节点是否为恶意节点尚无有效方法鉴别，这将对系统的可靠性造成重大影响。从整个系统来看，系统中不断有节点频繁或永久地加入/退出，导致存储节点时刻变化，使某些节点在任意时刻可能表现出随意性的错误,致使数据的不一致，即Byzantine错误[1]，这将直接影响系统可靠性与数据一致性，使系统readwrite操作错误。为了提高P2P存储系统对Byzantine错误冗余能力，使用BFT(Byzantine fault tolerance)容错机制屏蔽此类错误对系统可靠性与数据一致性的影响成为近年来研究的热点。?? 　　本文概述了P2P存储系统BFT容错技术，从BFT容错副本（replication）、纠错码（erasurecode）Quorum系统及副本Quorum系统容错三方面分析了BFT容错技术，比较和分析了知名BFT容错存储系统，并对存在的问题和研究方向进行了讨论，提出一种实际环境下的P2P网络BFT框架。?? 　　1P2P存储系统中的BFT技术?? 　　P2P存储系统容错一般采用冗余的方法来消除故障的影响。其要求有四个方面：a）系统可靠性。系统在时间??t??没有永久丢失数据的概率。b)数据可用性。数据在时间??t??可以被访问到的概率。c)系统安全性。系统偶然出现故障的情况下仍能正确运行而不会导致系统崩溃。d)系统可维护性。发生故障后系统修复的难易程度。?? 　　 在P2P存储系统中，根据导致故障原因的不同，可将故障分为三类:a)永久性故障。表现出稳定性及持续性的特征。b)间歇性故障。表现出不稳定性及对系统状态具有依赖性的特征。c)瞬时性故障。由偶然原因引起的短暂故障。间歇