[发明专利]一种基于P2P金融的区块链机制与共识算法

说明书

技术领域

本发明涉及一种区块链技术，特别是一种基于P2P金融区块链机制的共识算法。

背景技术

近年来P2P金融发展迅速，但是在发展过程中也出现了一些问题，公司公信力不够，客户并不十分信任公司所带来的项目，这也是P2P金融发展过程中的一个很大的阻碍。然而区块链技术的面世，给P2P金融领域带来了福音，区块链技术建立的是一种去中心化的共识机制，这种机制结合了数字加密与博弈论，使得参与者无须任何外部强制性约束的情况下即形成了相互牵制的可信环境，这种可信环境去除了中心化授权与外部管制的必要性，反而恰恰是建立在互相不信任的基础之上的。于是在这种去中心化、去信任化的区块链架构中，所解决的正是这个充满虚拟与匿名的网络世界的信用与治理问题，具有广阔的应用领域和重要的应用价值。

在区块链系统中，多个节点各自维护一个区块链，这种分布式环境下的系统，要保证数据在所有节点的一致性，需要引入分布式系统的一致性算法。在区块链系统中，多个节点各自维护一个区块链，要保证数据在所有节点的一致性，需要保证每个节点维护的区块链是一样的。随着电子商务网站等分布式应用的高速发展，系统可能会遭受到更多的攻击，从而导致节点中存在“叛徒节点”，要保证系统在这种情况下保持正常运作，且忠诚的正常节点的数据保持一致，在这样的情况下，引入了基于拜占庭算法的建块方式。关键的服务不仅需要能够容忍良性错误，还需要容忍拜占庭错误。就共识算法而言，早在1999 年Miguel Castro(卡斯特罗)和Barbara Liskov(利斯科夫)就提出了一种高效的方法来解决这种分布式系统中存在的拜占庭问题，2009年中本聪提出了工作量证明(POW)的方法来解决分布式系统中一致性的问题。然而，P2P金融由于其本身业务特点的原因，这些方案仍然不具备很强的公信力。

发明内容

本发明的目的在于提供一种基于P2P金融区块链机制的共识算法，共识算法包括如下步骤：(1)准备阶段：选取leader且当leader收到足够多的交易之后由leader开始计算区块；(2)计算区块，最后将计算好的区块广播；(3)区块的状态根以及区块头部部分的一致性验证；(4)区块和交易的存储；(5)完成上述步骤后，重复开启下一轮的计算。

优选的，所述步骤(1)具体操作步骤为：使用轮询算法选取leader，从redis中读取交易，当leader收到的交易数量大于1的时候，进入计算区块，当leader收到的交易数量小于1的时候，返回，继续从redis中读取交易。

优选的，所述步骤(2)具体操作步骤为：获取前一个区块的哈希值、状态树根，计算交易集合的默克尔树树根，并获取前一个区块状态根，此后计算区块头部哈希值，最后将计算好的区块广播。

优选的，所述步骤(3)具体操作步骤为：节点收到区块之后，首先验证前一个区块的状态根是否正确，如果错误则广播反对票，如果正确则继续验证区块头部部分，如果头部验证错误，同样广播反对票，如果头部验证通过，那么广播同意票给其他节点。

优选的，所述步骤(4)具体操作为：节点接收对区块的投票并统计，若收到超过1/3以上的反对票，则放弃此区块并重新开始计算，若收到超过2/3以上的赞成票，则执行交易并将区块和交易存储到数据库。

优选的，基于P2P金融区块链机制在区块链的每个节点均保留有区块链系统所有的信息，在建立区块链系统的时候同时建立交易链和用户链双链。

优选的，交易链负责区块链系统中产生的所有交易以及外部应用服务器发送过来的交易，用户链负责存储和维护用户信息。

优选的，仅在需要的地区部署用户链，其他地域将不会部署用户链，仅会部署交易链。

优选的，区块链在执行交易的过程中，会实时与所述用户链进行交互，获取用户信息并对所述用户信息进行相应更新。

本发明的共识算法根据确定有限状态自动机的特点，在具有相同的初始状态、相同的交易集合前提下，保证了交易执行结果的一致性，使用这种方式进行计算，可以使得交易的执行和区块的存储与区块计算并行执行，系统不需要等待所有的交易执行完毕才可以进行下一个区块的计算，在完成一致性之后就可以进行下一轮计算，一定程度上减少了区块链共识所需要消耗的时间，从而提高了交易的吞吐，有效的缓解了目前区块链交易速度不足的问题，同时提高了系统的公信力。

根据下文结合附图对本发明具体实施例的详细描述，本领域技术人员将会更加明了本发明的上述以及其他目的、优点和特征。

附图说明