区块链如何重塑地图服务行业?
所以,从一开始海伯利安(Hyperion)就要充分考虑到低延迟、低成本、高可用、可扩展等问题。而区块链面临去中心化、性能以及效率的不可能三角。要想都完美兼顾是不可能的。这里有取舍和平衡。海伯利安采用了平衡机制。 海伯利安(Hyperion)在兼顾性能、效率的同时,也兼顾透明、安全、隐私保护,在一定程度上并没有把去中心化放到最优先的位置,去中心化不是目标,而是实现透明和安全的手段。 基于这样的考虑,海伯利安(Hyperion)作出自己的设计原则。海伯利安的区块链采用了分层的双链设计。一条是主链,一条是空间链。它以平行链的方式把交易分配到不同的链进行处理,从而提升系统性能。 第一层主链采用bft+dPoS算法,就是通过诚信节点来保证其可靠性,再通过拜占庭容错协议变体来达成共识。诚信节点由社区选举产生。第二层是空间链,它采用pBFT+SCP(空间共识协议)共识算法,基于pBFT进行出块公证人签名,用SCP进行空间数据状态的确定。SCP包含自动地图数据验证协议和可验证的安全定位服务,这里会涉及到博弈模型,比如谢林点的机制等。 海伯利安Atlas协议层包括15个活跃区块生产节点和30个候选节点。Atlas的地图区块链的节点除了生产节点,还包括查询节点和验证节点。查询节点可以把区块链的状态映射成可快速查询的传统数据库,利于解决应用需要遍历区块链完整历史数据的问题。验证节点则检验区块链上的由生产节点签名的交易有效性。 此外,海伯利安Atlas区块链系统为了达到可伸缩、低延迟、低成本、保护隐私、可扩展以及可交互等特性,在弹性空间分区、隐私技术方面都有自己的设计。 弹性空间分区涉及到的概念:弹性、空间和分区。弹性主要是指位置数据的大规模以及复杂度,包括动态位置数据,要处理这么大规模数据,需要节点和社区支持。空间主要是说位置有很多元数据,不管是R数索引还是使用四叉树,都有问题,要么涉及到高昂的重构成本,要么难以高效处理数据索引。海伯利安的Atlas区块链则引入高效的空间索引数据结构。分区是说Atals区块链网络无须验证每次交易,否则无法在分布式环境下应对大规模的空间数据,分区结构是针对大规模性并行操作,其中包括预处理、索引和查询空间数据等。 (海伯利安的弹性分区总览,来源于海伯利安白皮书) Atlas的分区结构试图保证数据更新的速度足够快且位置保持。它利用了希尔伯特曲线进行设计,包括空间填充、分解、确定性、位置保持。空间填充是要让地球上的每个位置与标识符能够一一对应;分解则是指原生支持高维树数据结构,解决数据工作负载统一划分问题,实现抗数据倾斜;确定性则是指推迟实例化,避免高开销的位置节点合并与分割等;位置保持则是指统一网络层与应用位置,在各自空间分区数据结构中产生本地处理单元。此外,Atlas利用希尔伯特曲线实现多层位置地址编码。 (编辑:惠州站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |