期刊文献+

基于代理的Byzantine一致性协议的研究 被引量:7

Study of the Byzantine Agreement Protocol Based on Agents
在线阅读 下载PDF
导出
摘要 本文在研究了国内外Byzantine协议的基础上提出了一种新的 Byzantine一致性协议,即基于代理的 Byzan tine一致性协议。该协议按照Byzantine容错机制将所有参与运算的进程分成很多小块,每个块设有一个代理。通过代理,块内的进程向其他块的进程发送运算结果。这样,在进程发生Byzantine错误时可以先在块的内部处理,从而可以有效地减少容错的开销和时延,提高系统的安全性。 We propose a new protocol for the Byzantine Agreement which is based on agents. According to the Byzantine-fault tolerant mechanism, our protocol divides the processes into many small blocks, and every block has an agent which features responsibility of sending messages to the other blocks. The protocol can reduce the overhead of fault tolerantce and latency by dealing with the Byzantine failures inside the blocks.
出处 《计算机工程与科学》 CSCD 2005年第4期57-59,共3页 Computer Engineering & Science
基金 国家自然科学基金资助项目(60273070).
关键词 Byzantine协议 系统模型 一致性协议 进程通信 通信协议 通信网络 fault-tolerant Byzantine protocol agent distributed system
  • 相关文献

参考文献8

  • 1AndrewSTanenbaum 陆丽娜 伍卫国 刘隆国 译.Distributed Operating System[M].北京:电子工业出版社,1999..
  • 2Leslie Lamport, Robert Shostak, Marshall Pease. The Byzantine Generals Problem[J].ACM Trans on Programming Language and Systems,1982,4(3):382-401.
  • 3Dahlia Malkhi, Michael Reiter, Avishai Wool. The Load Capacity and Availability of Byzantine Quorum System[A].Proc of the 16th Annual ACM Symp on the Principles of Distributed Computing[C]. 1997.569-578.
  • 4Jean-Philippe Martin, Lorenzo Alvisi, Michael Dahlin Small Byzantine Quorum System[A].Proc of the International Conf on Dependable Systems and Networks[C]. 2002.374-383.
  • 5David K. Glfford. Weighted Voting for Replicated Data[A]. Proc of the 7th ACM Symp on Operating Systems Principles[C]. 1979.150-162.
  • 6Jian Yin, Jean-Phililppe Martin,Arun Venkataramani, et al. Separating Agreement from Execution for Byzantine Fault Tolerant Services[A].Proc of the 19th ACM Symp on Operating Systems Principles[C]. 2003.253-267.
  • 7M Castro, B Liskov. Practical Byzantine Fault Tolerance[A]. Proc of the 3rd Symp on Operating Systems Design and Implementation[C]. 1999.173-186.
  • 8L Lamport. The Weak Byzantine Generals Problem[J].Journal of the Association for Computing Machinery,1983,30(3):668-676.

同被引文献49

  • 1杨泽明,许榕生,曹爱娟.网络取证与分析系统的设计与实现[J].计算机工程,2004,30(13):72-74. 被引量:17
  • 2张焕国,罗捷,金刚,朱智强,余发江,严飞.可信计算研究进展[J].武汉大学学报(理学版),2006,52(5):513-518. 被引量:119
  • 3Verssimo P, Neves N F, Correia M. Intrusion tolerantarch tectures;Concepts and design[R]. Department of Compute Science, University of Lisboa, Tech Rep: DI/FCUL TR03 -5,2003.
  • 4Dacier M. Design of an intrusion tolerant intrusion detection system[R]. Project MAFTIA,Tech Rep: IST- 1999 11583,2002.
  • 5Gong Fungi, Goseva- Popstojanova K, Wang Feiyi, et al. Characterizing Intrusion Tolerant Systems Using a State Transition Model[ EB/OL ]. [ 2006 - 10 - 09 ] http://dependability. cs. virginia. edu/bibliography/darpa00. pelf.
  • 6Castro M, Liskov B. Byzantine fault tolerance can be fast [ C ]// International Conference on Dependable Systems and Networks. Redmond, WA, USA, 2001:513-518.
  • 7Zhao W. Byzantine fault tolerant coordination for Web serv- ices atomic transactions [ C ]//Proceedings of the 5 th Inter- national Conference on Service-Oriented Computing. 2007: 307-318.
  • 8PaUemulle S L, Thorvaldsson H D, Goldman K J. Byzan- tine fault-tolerant Web services for N-tier and service orien- ted architectures [ C ]// The 28th International Conference on Distributed Computing Systems. Washington, 2008: 260-268.
  • 9Amir Y, et al. Byzantine replication under attack[ C l// IEEE International Conference on Dependable Systems and Networks with FTCS and DCC. Charlottesville, Virginia, 2008 : 197-206.
  • 10Allen Clement, Edmund Wong, Lorenzo Alvisi, et al. Making Byzantine fault tolerant systems tolerate Byzantine faults[ C]// Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation. 2008:153- 168.

引证文献7

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部