存储资源池的形成 BTD 项目的存储资源池来源于所有愿意贡献其闲置存储空间的用户。用户通过贡献其闲置存储空间来参与建设 BTD 项目,并获得相应的数字资产 HDT+BTD 回报。加入 BTD 项目后,节点所贡献的存储空间将会成为 BTD 项目分布式存储池的一部分,海量的存储节点共同构建一个海量、弹性、可持续增长的存储池。存储节点与和存储链建设每一个运行 BTD 项目存储服务的节点,既作为存储服务的提供者,同时也是存储服务的校验者和存储链信息的传递者。所有存储节点共同实时协调工作,保障 BTD 项目的稳定运行。 5.3 存储节点的HDT存储积分 BTD 项目根据经典的工作量证明共识机制和分布式存储的技术特点,结合分布式硬件节点的工作特性,提出基于可信赖存储证明 PoCR(Proof of Capacity Reliability)算法,根据节点所共享的存储空间大小、在线率、网络上下行带宽、实际存储、检索、读取服务质量等对节点的服务进行校验和激励,节点获得其 HDT 存储积分。每天每个存储节点所获得的存储积分 HDT 的数量 A,按照如下算法进行计算: A=节点贡献存储容量*在线率评分系数*网络带宽评分系数*节点硬件评分系数*节点信任度评分系数。 定义1HDT=1G*1 月,代表存储节点不间断地提供1个月1个G存储空间的服务工作量。一台贡献1T 存储容量,标准化环境(在线率评分系数=1,网络带宽评分系数=1, 节点硬件评分系数=1,节点信任度评分系数=1)下的 BTD 存储节点,每天可产出 HDT 数量为: A=(1024G*12 月/365 天)*1*1*1*1=33.7 HDT。节点每天的实际产出数量会因为上述各项系数不同而产生差异。在线率评分系数:根据存储节点在线率进行评估。当在线率低于70%时,评分系数为0。在线率70%-90%时,评分系数为50%;在线率90%以上不足100%时,评分系数80%;在线率100%时评分系数100%。网络带宽评分系数:参考上行带宽5MB/s,下行带宽20MB/s。如果一条宽带下面运行了过多存储节点设备,则存储节点设备的收益比将降低。节点硬件评分系数:参考处理器等硬件处理能力指标,以及实际评估节点硬件运行 BTD 客户端软件的效率,取值范围 0.8-1 之间。节点信任度系数:当节点信任度机制被启动时,所有节点信任度初始值为 5%。如果次日在线率 100%,则信任度增加 5%,连续保持 20 天后节点信任度系数达到 1,节点信任度达到 1 后不再增加。运行期间任何一天在线率低于 90%,节点信任度将重新从 5%开始计起。信任度机制启动后,节点也可通过质押 BTD 来增加该节点地址的信任度并承诺在失信时接受惩罚扣除其质押的 BTD,被扣除的 BTD 将会被销毁。节点信任度机制将于每天 HDT 数量产出达到一定高度时被激活。结算周期: 每 24 小时结算一次。
BTD钱包
BTD分层框架
BTD验证
更为快速有效的区块认证技术:由全网所有的信任节点负责记账,超过半数的记账节点维护的区块链为有效链。区块生成后,广播到全网由记账节点进行投票,记账节点按收到的对某一区块的投票多少来决定选取哪个区块为有效区块,大约 3S 可以生成一个区块。正确性:RPCA 中正确性的验证方式很简单,因为共识需要 80%的阈值,那么只要 UNL 中有 80%的诚实节点,就能达成共识,另外即使有超过 20%的欺诈节点,也不能破坏正确性,因为欺诈节点也必须达到 80%以上才能达成共识。无论欺诈节点还是诚实节点,达不到 80%,都无法通过共识。一致性:一致性是通过子网络与其它子网络的连通性来保证的,要保证区块链不分叉,必须确保每个子网络必须至少与整个网络节点中的 20%保持连通性。 可用性:在每一轮投票过程中,节点会搜集它 UNL 中每个节点的响应时间,一直响应时间慢的节点将会被剔除出去,这样 UNL 就能保持一个较高的沟通效率。在高效沟通的前提下,RPCA 算法能保证每 3-10 秒产生一个区块, TPS>1000。多点数据同步节点数据不全时,向相邻节点索取数据,通过数据离散、多节点同时索取、本地再组合的方式,使系统具备了数据快速传输,断点续传等优秀特性。 4.2.7 Radix-Merkle 存储算法区块中的状态与交易,根据哈希后的结果以 Merkel 树的形式进行组装。以基数树的结构来设计多个叶子节点,通过 key 值可以快速索引到具体的某一个交易或者状态。改进的 lz4 压缩算法交易内容中的每个字段,按名称进行排序,得到固定顺序的数据内容,通过改进后的 LZ4 算法,得到较高的压缩比及压缩速度。 4.2.9 智能合约项目的存储积分和激励积分的发放基于智能合约执行,对提供存储服务的节点用户进行激励。
共识过程
底层链网络每隔几秒就会产生一个新的区块,这个区块的产生过程就是所有网络节点 RPCA 共识的过程。假设共识过程是成功的,并且网络中没有分叉产生,那么新生成的区块就是全网唯一的。 RPCA 对交易分两个阶段完成,第一阶段是达成交易集的共识,第二阶段是对新生成的区块进行提议,最终形成被共识过的区块。达成交易集的共识分轮进行,在每一轮中进行下面的操作:每个节点在共识开始时尽可能多的收集所能收集到的需要共识的交易 并放到“候选集”里面;每个节点对它信任节点列表中的 “候选集”做一个并集,并对每一个交易进行投票; UNL 中的服务节点交流交易的投票结果,达到一定投票比例的交易会进入到下一轮,达不到比例的交易要么被丢弃,要么进入到下一次共识过程的候选集中;在最终轮中,所有投票超过 80%的交易会被放到共识过的交易集中,这里的交易集与比特币类似,也是 Merkle 树的数据结构。形成交易集后,每个节点开始打包新的区块,打包区块的过程如下:把新的区块号、共识交易集的 Merkle 树根 Hash、父区块 Hash、当前时间戳等内容放到一起,计算一个区块哈希;每个节点广播自己得出的区块哈希到它可见的节点,这里的可见节点不仅仅指可信列表中的节点,而是通过节点发现过程能发现的节点;节点收集到它所有可信列表中节点广播过来的区块哈希后,结合自己生成的区块哈希,对每个区块哈希计算一个比例,如果某一哈希的比例超过一个阈值(一般是 80%),则认为这个哈希是共识通过的区块哈希。如果自己的哈希与之相同,则说明自己打包的区块得到了确认,是新的被共识过的区块,直接存到本地,并且更新状态。如果自己的哈希与共识通过的哈希不同,那就需要去某个区块哈希正确的节点索要新的区块信息,要到之后存储到本地并且更新当前状态;如果上面没有对某一区块哈希超过设定的阈值,那么重新开始共识过程,直到满足条件。至此,一个区块的共识过程结束,开启下一轮共识过程。
BTD共识算法的基本概念
服务节点,就是可以接收交易的区块链节点,包括验证节点与非验证节点两种,验证节点是指被其它节点加入到信任列表中的节点,可参与共识过程,非验证节点不参与共识过程。区块和区块记录交易,在 RPCA 中有两种区块比较关键,一个是最新关闭的区块,也就是最新被共识过的区块,另一个是开放区块,开放区块是指当前正被共识的区块,当开放区块被共识过,也就成了新的最新关闭的区块。 UNL(Unique Node LBTD)信任节点列表,每个服务节点都会维护一个信任节点列表,这里的信任是指这个列表中的节点不会联合起来作弊。在共识过程中,系统功能只接受来自信任节点列表中节点的投票。在底层链中,信任节点通过配置文件中加入其它验证节点的公钥的方式来指定 UNL。
共识算法所解决的问题
近些年,针对分布式共识系统的研究越来越多,研究的目标是实现一种高性能,低花费,同时去中心化的交易系统。在这类系统的研究过程中主要问题可归为三类:正确性、一致性、可用性。正确性指的是分布式系统要能识别正常交易与欺诈交易。在中心化系统中,这个问题是通过机构之间的信任以及数字签名来保证交易确实是由某个机构发出来解决的。而在去中心化系统中,大家甚至都不认识对方,自然无法建立类似的信任关系,因此,必须找到一种替代方案来保证交易的正确性。一致性指的是要在去中心化系统中保证能达成全局唯一的共识。与正确性不同的是,一个恶意用户也许不会发起欺诈交易,但是他可以通过同时发起多笔正确的交易来谋利。在区块链中,典型的例子是“双花”问题。因此一致性问题可被归结为如何保证系统中只能有一个全局唯一识别的交易集的问题。可用性在去中心化支付系统中一般指的是性能问题。假设一个系统既能保证正确性又能保证一致性,但是需要一年时间才能确认一笔交易 ,那很显然这个系统的可用性很低。另外,可用性的其它方面包括达成正确性与一致性需要的算力水平、为避免一个用户被欺诈所应用的算法复杂度等。 RPCA 算法的实现,可以很好的解决以上三个问题。
BTD共识算法
共识算法采用 RPCA(Ripple Protocol Consensus Algorithm)。针对拜占庭将军问题,目前常见的有比特币与以太坊采用的 POW 算法, HyperLedger 采用的 PBFT 算法。然而,在些这种分布式支付系统中,由于海量节点间需要同步沟通,导致共识效率比较低。在 RPCA 算法中,为了降低这种同步沟通的成本,使用了一种子网络内部互相信任,由这些内部信任的子网络构成大的网络的方案。这里子网络的信任成本非常低,可以被进一步降低为网络节点对于子网络内部其它节点的原子性选择。另外,为了维护全网节点数据的一致性,子网络之间需要的连接度不能小于一个阈值。通过以上解决方案,RPCA 实现了一种高性能,同时拥有较高拜占庭容错的算法。RPCA 算法已经应用在 Ripple 共识协议中,并得到了大量实际应用验证。该共识算法支持高网络吞吐量,平均期望超过 1000TPS。该网络下,每个节点均为非匿名节点;每个参与共识的服务器均维护 UNL(Unique Node LBTD)列表,列表上的服务器集合代表整个网络受信任的代表,即记账节点,由列表上的记账节点决定最终共识。
项目开源平台
BTD 项目基于开源项目平台 ChainSQL 进行开发。ChainSQL 是将区块链与传统数据库相结合的开源区块链平台,其核心思想是:把对数据库的操作看作一次交易,在底层构建一种基于区块链网络的日志式数据库平台,从而使得对数据的操作历史可追溯、不可篡改,从而实现一个分布式去中心化的数据库。 ChainSQL 基于区块链的四个主要特性:去中心化(Decentralized)、去信任(Trustless)、集体维护(Collectively maintain)、可靠数据库(Reliable Database),建立账务系统。系统采用模块化设计,对共识算法、 P2P 通讯协议、区块写入等功能进行封装,各模块可无缝对接。在区块链中保存共享凭证,执行激励发放,通过区块链的可回溯、不可篡改的机制,确保 BTD 项目运行数据的公开、透明、公正。基于 ChianSQL 平台,BTD 项目在构建时采用以下区块链底层技术:
什么是区块链
区块链技术是在多方无需互信的环境下,通过共识技术实现系统中参与方的协作以达到对信息的认可与验证。这种协作是通过去中心化的方式达成多节点共同记录、维护、确认一个不可篡改、可靠的数据日志。区块链技术能够实现无需单节点中心服务器环境下,用户对数据的完整控制权和信任,从而让数字时代的生产关系更合理、更安全、对用户提供更有效的激励。由于每个区块数据(Block)都是通过密码学技术来生成,并且数据块之间通过数据指纹链接(Chain)在一起,所以我们称这种结构为“区块链(BlockChain)”;又由于每个全节点都拥有所有的交易记录或数据日志总账,所以我们也称它为“分布式总账技术(Dributed Ledger Technology)”。区块链技术的代表性项目和第一个成功应用就是比特币(BITCOIN)网络。