关于共识算法和分布式账本数据结构的简要工程简介

区块链资讯区块网2019-02-12 01:15:15  阅读 -评论 0

共识算法定义了一系列动作,通过这些动作,独立代理在分布式系统的各个部分上(至少在大多数代理中)获得了相同的观点。例如,这可以由某个客户端(不参与协商共识)确定,该客户端可以从任何(或至少大多数)协商共识参与者那里获得关于系统协商共识状态查询的相同结果。

关于共识算法和分布式账本数据结构的简要工程简介

通常,共识算法用于解决以下问题:
· 领袖选举(在所有共识参与者中选择代理人,有权更新系统的全球状态)
· 原子交换(不能根据事件的内部属性确定其顺序事件的确切顺序)
· 状态复制(维护所有或大多数代理共享的全局状态)
这是共识算法的三个主要用例是高度相关的。例如,状态复制可以通过状态更改的适当顺序(即原子广播)来解决,而适当的领导人选举过程本身可能允许有序的原子广播(但是,在没有领导人选举过程的情况下,有达成相同结果的共识)。
从历史上看,共识算法起源于多处理器计算的研究;它们解决的是处理器可能出现故障(即变得无响应)时的全局状态问题。在这些情况下通信是同步的,即受一些已知的时间上限。
后来,随着电信和计算机网络的发展,出现了另外两个问题:未知的通信延迟和对手的存在。前者导致了部分新的研究同步和异步共识算法和创建算法可以容忍任意代理行为(拜占庭行为)——即所谓的拜占庭容错算法(或BFT共识)。
随着互联网的广泛应用,对手的问题变得更加严重。如果在多处理器环境或电信基础设施中可以识别每个代理,那么在Internet的许多情况下就不能这样做。因此,出现了一种新的公共(或无许可)共识,共识算法必须成为一种协议,其中嵌入了识别和排除拜占庭式代理的规则和程序——就像一些附带机制降低了此类代理进一步参与协议的经济能力一样。这种制度以POWPOS的名义引起了公众的注意。我们将以经济激励(BFT- ei)命名这些协议。在许多情况下,异步性和无许可性要求牺牲其他共识品质,比如决定论或适用于领导人选举场景的能力。
在此基础上,可以根据不同的准则对共识算法进行分类。
1. 共识的主题:原子广播、领袖选举、国家复制(或者,另一种选择,基于领袖和无领袖算法)
2. 容错形式:无容错、非任意容错和拜占庭容错(BFT)
3. 可以达成共识的假设有:同步、参与方同步、异步
4. 公开和非公开参与的协议:许可vs不许可,或公开vs私人。
5. 内部经济激励: BFT-EI
6. 协商共识的确定性品质, 即实现终结性的能力: 具有终结性和非确定性共识的共识算法。
这些类可以组合在一些自然的组中,比如开放的参与会导致不确定性的共识属性(因为我们不能在给定的时间点枚举所有共识的参与者),也就是缺乏终结性,它将是无领导的。这种共识的一个典型例子是比特币交易。
我们定义了以下典型的共识属性组合:
· PoW:无权限同步非确定性无领导BFT-EI。
· POS: 基于BFT-EI的不允许部分同步确定性领导。
· BFT(狭义的): 允许的、确定性的BFT。可以有不同的同步性假设,可以是领导者,也可以是非领导者。
· DAG:无权限异步、非确定性领导、无BFT容忍度。
· 其他混合的类型。
许多现实世界中的共识算法应用, 比如在现代实验区块链中发现的应用, 往往会利用一组不同的共识机制,用于领导人选举的机制 (通常是基于 bft 协议的机制, 但有时甚至是 pow), 而其他的机制对于原子广播 (pos) 和另一个实现确定性的是状态复制-通常是 bft 类型的 "小工具" 的形式。
共识算法本身不需要特定的数据结构;它们都是关于代理行为和网络通信的。然而,在比特币(这是第一个基于公共共识的应用)发明之后,似乎需要全球状态的系统并利用数据结构上的一些最佳实践来验证,比如具有加密增强功能的日志类账——所谓的区块链或者更通用的有向无环图(DAG),通常由我们上面分类的#4组共识使用。

声明:链世界登载此文仅出于分享区块链知识,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。此文如侵犯到您的合法权益,请联系我们100@7234.cn

    参与讨论 (0 人参与讨论)

    相关推荐

    中信银行打造“区块链”信用证结算!

    中信银行打造“区块链”信用证结算!

    科技不会改变金融的实质,但却能让金融服务更高效,能让资金供、需方信息不对称的问题更好地解决。近期,中信银行首个区块链项目——基于区块链的国内信用证信息传输系统(简称BCLC)(一期)成功上线,这是国内银行业第一次将区块链技术应用于信用证结算领域。 据中信银行国际业务部总经理助理张栩青介绍,将现在流行的区块链技术应用在国内信用证中,改变了银行传统信用证业务模式,信用证的开立、通知、交单、承兑报文

    中国信息技术部门成立区块链研究实验室

    中国信息技术部门成立区块链研究实验室

    暴走时评:本月初,中国政府对国内的ICO和数字货币交易所的打击在世界范围内引起了强大反响,但政府已经多次声明不会将区块链与数字货币划等号,依然非常重视区块链技术在中国的发展。鉴于中国工业和信息化部成立了一个专门研究区块链的实验室,这一论调也得到了进一步的证实。 虽然中国政府最近在大力打击比特币交易所和ICO,但仍然致力于开发区块链在其他领域的潜力。 据财新网报道,中国工业和信息化部已经成立了一

     分布式账本中的生命科学

    分布式账本中的生命科学

    生物科学是医学领域涉及遗传研究,疾病预防和生活方式治疗(lifestyle treatments)的学科。它已经存在了很长时间,但区块链技术的基础设施应用给该学科提供了重大进步的可能性。 根据Pistoia Alliance进行的2016年6月份高级制药和生命科学领袖调查,83%的受访者表示,他们预计在五年内将全面采用区块链技术。 Pistoia Alliance是一个全球性的非营利组织,致

    区块链vs.核能:日本最大电力公司东京电力(TEPCO)寻求使用区块链减轻对核电的依赖

    区块链vs.核能:日本最大电力公司东京电力(TEPCO)寻求使用区块链减轻对核电的依赖

    东京电力公司 (TEPCO) 对于能源过度中心化的风险可以说绝不陌生。 也许最著名的就是2011年发生的福岛核电站事故,这个日本最大的能源公司如今正在寻求区块链技术来防止这种灾难再次发生。 然而,从使用微型风车的分布式风力发电到用于存储在电力成本低时购买的电力的智能电池,可替代能源项目一直以来都属于个人慈善事业。 然而,TEPCO风险投资部门主管Jeffrey Char认为区块链能够帮助为这

    继证监会发表代币发行声明之后,香港交易所Gatecoin将下线部分ICO币

    继证监会发表代币发行声明之后,香港交易所Gatecoin将下线部分ICO币

    经过一系列监管以及合规审查后,香港交易所Gatecoin将会下线那些被金融监管部门定性为"证券"的代币。 香港加密货币交易所Gatecoin透露,如果在该平台交易的ICO代币在法律上符合"证券"定义,他们就会下线这些代币。据巴比特上月报道,香港主要的金融监管部门证券及期货事务监察委员会(SFC)表达了对ICO这种日渐普及的募资模式的担忧。 尽管ICO中售卖的数字代币通常都被定义为虚拟商品,但

    IBM与超级账本共同加入去中心化身份基金会(DIF),推动创建区块链ID行业标准

    IBM与超级账本共同加入去中心化身份基金会(DIF),推动创建区块链ID行业标准

    IBM与超级账本已经签署协议加入去中心化身份基金会(DIF),这个于今年初成立的联盟旨在帮助推动基于区块链的ID系统的互操作性和标准。 这两个企业区块链大佬加入了这个有各种企业组成的团体,其中包括像微软和埃森哲这样的大企业,还有像Civic和Gem这样的创业公司,以及像uPort和Sovrin这样的开源项目。 DIF执行主管告诉Coindesk说: "这应该是一个信号,表明在这一领域有广泛的

    为打击人口贩卖,牙买加警方盯上了犯罪分子的比特币钱包

    为打击人口贩卖,牙买加警方盯上了犯罪分子的比特币钱包

    作为打击人口贩卖计划的一部分,牙买加警方已经开始行动,锁定了那些试图用比特币和数字支付来掩人耳目的犯罪分子。 越来越多的人口贩卖者都开始转向数字货币来帮助他们进行地下活动并接收非法活动所得,但牙买加警方已经盯上他们了。 牙买加的'大生意' 不幸的是,人口贩卖以及性奴市场规模十分庞大,预计涉资1500亿美元。在牙买加,大约有7000个妇女、儿童以及成年男性被奴役,他们的操控者出售奴役服务的价格

    深圳市将发布《深圳市扶持金融业发展若干措施》,奖励区块链、数字货币等金融创新

    10月9日,深圳市人民政府向各区人民政府,市政府直属各单位印发《深圳市扶持金融业发展若干措施》(以下简称"《若干措施》")。深圳市政府表示,此举是为进一步完善金融支持政策体系,吸引集聚优质金融资源,推动全市金融业可持续均衡发展,加快建设国际化金融创新中心。 《若干措施》共分五大项,33条。内容包括:坚持服务导向,优化金融政策环境;发展金融总部经济,鼓励金融总部企业做大做强;支持金融企业分支机构

    麦妖榜
    更新日期 2019-02-21
    排名用户贡献值
    1等待的宿命23695
    2BitettFan23686
    3六叶树20309
    4天下无双16192
    5区块大康15361
    6lizhen00214879
    7让时间淡忘14219
    8linjm122711520
    9冷风大q11188
    10momo11174
    返回顶部 ↑