IPSE 2.0：共识算法GRANDPA原理简析

摘要：在上一篇文章《IPSE跨链：BABE共识算法工做原理简析》中已经介绍了Babe算法，本文将阐述与之协同工做的GRANDPA算法的工做原理。

IPSE“星际搜索”是一个面向IPFS网络的搜索引擎，帮助用户快速搜索分布式网络上的文件，并快速访问。在IPSE的挖矿模型中，用户完成分发、存储等任务，为哈希内容添加语义标签，数据安全存储到IPFS网络，得到挖矿奖励。其token发行和转帐依赖于EOS网络。因为区块链网络之间的互操做已经不可避免，数字资产的转换须要一个跨链通道，IPSE开启了2.0计划。

 

在现有基础上，IPSE将打造应用链，通过跨链系统，实现与其它区块链网络的互通，以后会完成资产映射，使效率提高。IPSE 2.0网络将基于现有的Substrate进行开发设计，连通Polkadot等网络。Polkadot是一个异构的多链架构，其自己也使用Substrate，而在底层，Polkadot使用到了IPFS协议栈的Libp2p协议。

 

IPFS（星际文件系统）做为一种分布式的超媒体传输协议，目的是构建一个去中心化结构的互联网，这和Substrate/Polkadot的愿景一致。

 

Polkadot愿景是为互操做性、安全性、可扩展性和创新提供最强大的平台。Polkadot的目标是在2019年末以前发布一条中继链和几条平行链以启动创世块。此后，网络将增长到大约100条平行链。IPSE将会使用到平行链技术，进行2.0网络的设计。为保证IPSE平行链和Polkadot系统的中继链的状态一致性，利用了混合共识机制，分别是BABE和GRANDPA。

 

GRANDPA：一个值得信赖的共识算法

比特币的工做量证实或其它协议有一个问题，即它们不提供异步安全性，这意味着足够大的***可能致使全网混乱。Polkadot为了实现异步安全，将区块的生成和确认进行分开。

 

Polkadot使用其原始的GRANDPA（基于GHOST的Recursive Ancestor Deriving Prefix Agreement）共识来创建一个更安全，更有弹性的网络。

 

在良好的网络条件下，GRANDPA几乎能够瞬间完成分块。在糟糕的网络条件下，好比网络分区，GRANDPA能够在分区解析时一次性完成大量的块(理论上是数百万个)。

 

GRANDPA背后的关键是将区块链的结构归入共识算法。当考虑一个区块是否有效时，依赖于要考虑该区块的父块的有效性。此区块有效即父块有效，依此类推。另外，参与者不对单个区块进行投票，而是让参与者对他们认为有效的最高区块进行投票，而且GRANDPA算法将利用表决的方式将投票应用到以前全部的区块。以后GRANDPA算法将肯定投票数量大于2/3的最佳区块，并生成最终证实(proof-of-finality)。最终证实是经过得到多数票并将它们捆绑在一块儿成为一条消息来构造的。

 

换句话说，只要有超过2/3的验证人证实链种包含了某个特定区块，全部和该区块的相联的区块也就得到最终确认。

 

那么拥有投票权的验证人会做弊吗？首先，验证人运行的时全节点，负责验证和增长区块到 中继链中，2/3保障只有符合全网大多数节点的利益的事物才会被确认。其次，在网络中还有提名人和校对人（钓鱼人）角色，验证人做弊将受到校对人的制约，并将失去提名人的信任。

 

整体上，BABE算法负责出块，GRANDPA算法负责确认，在2/3递归肯定原则的进行下，区块总体效率就得到质的提高。中继链是Polkadot网络的核心，它确保平行链和平行链之间传递信息。信息能够是 交易或任何类型数据。IPSE 2.0平行链构建以后，在BABE+GRANDPA混合共识算法的做用下，将得到高的消息传递效率，并同时能共享共识安全。