具有状态合法性验证的区块链一致性算法研究

被引：14

作者：

吴腾 ^{[1
,2
,3
]}

黄锴 ^{[1
,2
,3
]}

周琳琳 ^{[2
]}

孔宁 ^{[2
]}

机构：

[1] 中国科学院计算机网络信息中心

[2] 中国互联网络信息中心

[3] 中国科学院大学

来源：

计算机工程 | 2018年 / 44卷 / 01期

关键词：

区块链; 中心节点; 状态合法性; 两阶段提交; 去中心化;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

传统拜占庭一致性中常见的中心化和去中心化算法在解决合法性验证的过程中存在容错率低、消息复杂度高等问题。为此,提出新的区块链一致性算法。引入两阶段提交和法定人数投票的过程,利用区块链协议的分布式总账特点,解决去中心化环境中的合法性验证问题,随后对其最终一致性进行理论证明。实验结果表明,与传统拜占庭一致性协议相比,该算法减少了消息传递次数,提高了系统容错率。

引用

页码：160 / 164

页数：5

共 9 条

[1] 区块链技术发展现状与展望 [J].

袁勇 ;

王飞跃 .

自动化学报, 2016, 42 (04) :481-494

[2] 拜占庭系统技术研究综述 [J].

范捷 ;

易乐天 ;

舒继武 .

软件学报, 2013, 24 (06) :1346-1360

[3] P2P网络资源传播模型分析及监测 [J].

陈晗 ;

施勇 ;

薛质 .

信息安全与通信保密, 2011, (05) :56-58

[4] 反洗钱领域大额与可疑信息报告制度的经济学分析 [J].

杨胜刚 ;

何靖 .

金融研究, 2004, (10) :113-119

[5]

The Economics of Bitcoin and Similar Private Digital Currencies[J] . Gerald P. Dwyer.Journal of Financial Stability . 2014

[6] Practical byzantine fault tolerance and proactive recovery [J].

Castro, M ;

Liskov, B .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04) :398-461

[7] The part-time parliament [J].

Lamport, L .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1998, 16 (02) :133-169

[8] THE BYZANTINE GENERALS PROBLEM [J].

LAMPORT, L ;

SHOSTAK, R ;

PEASE, M .

ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (03) :382-401

[9]

Time, clocks, and the ordering of events in a distributed system[J] . Leslie Lamport.Communications of the ACM . 1978 (7)

← 1 →