HashNET超越区块链技术-Tolar.PDF

HashNET: 超越区块链技术 Josip Maričević, Tolar.io 2018 年2 月. 概述 区块链技术的到来带你进入一个去中心化的世界，也因此，挑战我们已有的关于目前 社会，政治和经济系统的观念，尤其是对于中央银行系统的观念。 这项技术，仍旧在性能，操作简易程度和服务质量上存在一些缺点。HashNET 共识机制运 用的是理论计算机科学中基于分布式计算和算法的 “去冗 gossip ”和 “虚拟投票”协议， 以此提供了一个公平而快速的拜占庭容错一致性算法。这是一个新的共识替代平台，受到 创新的 Hashgraph 方法的启发，旨在一个 non-permissioned （公共）网络上运行，从而触 及更多的受众。 信息传输解决方案 HashNET 为维护大型公共分布式账本的计算和交流困难提供了新的解决方案。我们的 关键创新是在一个适当设计的定向非循环网络结构上的异步分配共识协议，这样更加 高效。我们的共识协议属于一组基于 gossip 的协议，提供了基于结构群交流算法的优 势，因为它们可以处理大型团队规模，零星的来源，高用户搅动率和随机网络故障（ 理论支持详情请见[1, 2]). 作为公共分布式账本的一项重要属性，既账本记录不可更改性，为了确保这一属性， 网络节点通过hash pointer 连接.([3] 提供一个技术说明简介)这项已被证明（参见[4,5]) ，只要选择的hash 功能能够确保，已同意的的历史记录不能再被篡改。 在设计HashNET 时的一个基本目标是要大量减少操作和维护系统所需要的计算和交流资源 。 以此目标为出发点，我们设计了去冗 gossip 的变种用于适当设计网络上的信息传输。 此去冗Gossip 协议相较于传统的推式gossip ，同时又能够维护同样概率的成功传输[6]. 图1: 从1 号发出的信息框架通过gossip 扩散，gossip 以3 个阶段的信息交换作为一个周期；(a) 第一阶段；打招呼。 (b) 第二阶段：回应。(c) 第三阶段；关闭。(d) 一个周期完成；扇出为2； 黑色阴影的参与者在开始时就被 “感染”；灰色阴影在结束时被 “感染”，白色阴影在结束时 仍旧未被感染，实线表示包含一个框架的信息，虚线表示空信息[6] 。 6 号的交通量是按照每个参与者接受到的信息框架副本数量的平均值计算的。但是每个 信息都包含协议头部信息，而且这两个对比协议产生的系统开销是不同的。当 n=100 ，活跃参与者的平均值小于3，而c=2，RRG 的系统开销大约是总交通量的20% 。大部 分系统开销是由APL 造成的，会员信息通过APL 运载，APL 需要6 个字节。同样设定下 ，传统的推式gossip 和传统的推拉式gossip 的系统开销约占总交通量的40% 。大部分 的系统开销是由缓冲-地图造成的，而缓冲-地图至少是12 个字节每个gossip 信息。 注意这一点很重要，我们的协议比 N 对N 交流中在完全连接的对等关系叠加方法产生更少 的信息。 我们的协议大约只有完全连接的叠加方法的24% 。 图2: 去冗gossip (RRG), 传统推式gossip 和传统推拉式gossip 的性能对比[6] 。 计算和交流效率 去冗 gossip 协议和其他的异步分布共识协议提供交流和计算的高效率的同时，额外的 实施完善对于处理大量快速增长的系统就是很必要的。这种协议的直接实施要求即使 是零信息交换(n^3) 也要在单一二元结果上达成共识，这样就不便于系统操作和持续进 行，此处的系统是节点为n，数据非常大。从而，共识协议的实施势在必行要最小化节 点间传输信息产生的交流负荷。 所以，我们利用了以下事实：每个节点都有关于整个 HashNET 结构的足够信息，包括关于 事件及其通过网络传播的信息。我们使用这些信息来计算我们的 RRG 协议所需的绝大多数 信息的内容。由此消除了发送他们的需要，这样就大量减少了通信需求（[8] 已经提出 了一种类似的减少实施不同共识协议的通信需求的办法。和我们系统不同的是[8]中的 一个关键要求是结点数目是不变的而且必须始终保持不变。） 有效地计算共识的一个重要先决条件是需要知道节点总数（ “选民”）这为涉及公共 账本的实施造成了难度，因为节点的