请选择 进(jìn)入手机(jī)版 | 继续访问电(diàn)脑版
首页 百科(kē) 查看内容(róng)
  • 19340
  • 0
  • 分享到

迅雷链介绍——共(gòng)识算法

2018-5-28 14:29

来源: 区块(kuài)链游戏大全 作者: 小谢(xiè)

迅(xùn)雷链共识算法


迅雷链采用了同构多(duō)链架构,将不(bú)同的账户锚(máo)定(dìng)在不同的同构链(liàn)上,然后接入层将(jiāng)交易路由到(dào)发送方所(suǒ)在的链上进行区块打包与共识。

共(gòng)识成功(gōng)的区块中(zhōng)的交易会根(gēn)据接收方(fāng)所在(zài)的(de)链的(de)不(bú)同,跨(kuà)链(liàn)转(zhuǎn)发到相应的链上。若交易接收方(fāng)与发(fā)送方同属于一条(tiáo)链,则不再进行交易转发。

在(zài)每一条同构链上(shàng),验证人节点对打(dǎ)包好交易的区块(kuài)进行共识(shí)。共识采用优化过的 PBFT 算(suàn)法。

首页_JDB(中国)电子_官方网站


以处于(yú)某一(yī)区块高度的共识操作为例(lì),由于共识的达成(chéng)需要超过 2/3 的(de)节点(diǎn)确认,因(yīn)此每一次共(gòng)识(shí)可能需要多(duō)轮投票才能达成。

与传统的 PBFT 算法类似,对(duì)于每一轮共(gòng)识操作,又包括(kuò)三个阶(jiē)段: Propose,Prevote 和 Precommit。

当(dāng)在(zài)某一轮(lún)达(dá)成共识(收到(dào)+2/3 的 Precommit 投票)后,就会进入对下一个高度的共识,从第(dì) 0 轮开始(shǐ)。下面简单介绍(shào)下(xià)详细的(de)步(bù)骤:

首先介绍一个锁定区块的概念(niàn),表示在某个特定的高(gāo)度(dù)和(hé)轮数,节点(diǎn)对(duì)某个块收到超过节(jiē)点总(zǒng)数 2/3 的 Prevote 投票集合后,则此(cǐ)节点(diǎn)对于(yú)此高度(dù)此轮(lún)的区(qū)块进行锁定。也就是说,节点(diǎn)以锁定区块来表(biǎo)示对某一个区块(kuài)的(de)认可(kě)。

Propose 阶段:系统中(zhōng)所有验证(zhèng)人节点轮流作(zuò)为提(tí)议者提出提议,而系统中非提议者的节(jiē)点(diǎn)在收到提议后,就会进入 Prevote 阶段。如果当前节(jiē)点此前(qián)存在已锁定区块,则还需要收集(jí)所有针对已锁定区块的 Prevote 投票。

PreVote 阶段(duàn):当节点进入到 Prevote 阶段后,每个(gè)节点(diǎn)广播自(zì)己的(de)PreVote 投票。

具体(tǐ)的,如果当前区块高度或投票轮数高于此前(qián)已锁定的区块高度或(huò)轮数,则将原锁定的区(qū)块(kuài)进行解(jiě)锁。

如果此时节点仍含有(yǒu)未解锁(suǒ)的区块,则对此锁定的区块(kuài)投 PreVote 投(tóu)票。或者如果节点收到合法(fǎ)的 Propose 区块,则对此区块投 ProVote 投票。

当阶段超(chāo)时或(huò)者接收到大于 2/3 的针对某个块的(de)投票后,则节点(diǎn)锁定此区块并(bìng)进入。

PreCommit 阶段:当(dāng)节(jiē)点存在已锁(suǒ)定区块,则对此区块投(tóu) PreCommit 投票(piào)。当节点收到针对(duì)已锁(suǒ)定区块大于 2/3 的 PreCommit 投票是,就(jiù)可以将这个块(kuài) Commit,并(bìng)且(qiě)进(jìn)入针对(duì)下一个高度(dù)块的共识(shí)。

若(ruò) PreCommit 阶段定时器超时,则节(jiē)点保存(cún)已(yǐ)锁定区块,然(rán)后重新返(fǎn)回到(dào) Propose 阶段。

各节点通过(guò)在以上(shàng)阶(jiē)段上循环,对区块进行(háng)一(yī)致性共识(shí)。与 PBFT 算法类似(sì),迅(xùn)雷链(liàn)共识也经(jīng)过(guò)了三阶段提交,但通过引入(rù)区块锁定操(cāo)作,通过缓存待确认区块,降低了未达成共识情况下重(chóng)复通信区块带来的网络(luò)压力,从(cóng)而提升(shēng)了共识效率。
首页_JDB(中国)电子_官方网站
版权(quán)申(shēn)明:本内容来(lái)自于(yú)互联网,属第三方汇集推荐平台。本文(wén)的版权(quán)归原作者所有(yǒu),文章言论不代表链门(mén)户(hù)的观点,链门(mén)户不承担任何法律责任。如有侵权请(qǐng)联系QQ:3341927519进行反馈。
1234567
相关新闻
发表评(píng)论

请先 注册/登(dēng)录 后参与评论

    回顶部

    首页_JDB(中国)电子_官方网站

    首页_JDB(中国)电子_官方网站