迅雷链共识算法

迅雷链采用了同构多链架构,将不同的账户锚定在不同的同构链上,然后接入层将交易路由到发送方所在的链上进行区块打包与共识。
共识成功的区块中的交易会根据接收方所在的链的不同,跨链转发到相应的链上。若交易接收方与发送方同属于一条链,则不再进行交易转发。
在每一条同构链上,验证人节点对打包好交易的区块进行共识。共识采用优化过的PBFT算法。


image.png

以处于某一区块高度的共识操作为例,由于共识的达成需要超过2/3的节点确认,因此每一次共识可能需要多轮投票才能达成。
与传统的PBFT算法类似,对于每一轮共识操作,又包括三个阶段:Propose,Prevote和Precommit。
当在某一轮达成共识(收到+2/3的Precommit投票)后,就会进入对下一个高度的共识,从第0轮开始。下面简单介绍下详细的步骤:
首先介绍一个锁定区块的概念,表示在某个特定的高度和轮数,节点对某个块收到超过节点总数2/3的Prevote投票集合后,则此节点对于此高度此轮的区块进行锁定。也就是说,节点以锁定区块来表示对某一个区块的认可。
Propose阶段:系统中所有验证人节点轮流作为提议者提出提议,而系统中非提议者的节点在收到提议后,就会进入Prevote阶段。如果当前节点此前存在已锁定区块,则还需要收集所有针对已锁定区块的Prevote投票。
PreVote阶段:当节点进入到Prevote阶段后,每个节点广播自己的PreVote投票。
具体的,如果当前区块高度或投票轮数高于此前已锁定的区块高度或轮数,则将原锁定的区块进行解锁。
如果此时节点仍含有未解锁的区块,则对此锁定的区块投PreVote投票。或者如果节点收到合法的Propose区块,则对此区块投ProVote投票。
当阶段超时或者接收到大于2/3的针对某个块的投票后,则节点锁定此区块并进入
PreCommit阶段:当节点存在已锁定区块,则对此区块投PreCommit投票。当节点收到针对已锁定区块大于2/3的PreCommit投票是,就可以将这个块Commit,并且进入针对下一个高度块的共识。
若PreCommit阶段定时器超时,则节点保存已锁定区块,然后重新返回到Propose阶段。
各节点通过在以上阶段上循环,对区块进行一致性共识。与PBFT算法类似,迅雷链共识也经过了三阶段提交,但通过引入区块锁定操作,通过缓存待确认区块,降低了未达成共识情况下重复通信区块带来的网络压力,从而提升了共识效率。​​​​

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,236评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,867评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,715评论 0 340
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,899评论 1 278
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,895评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,733评论 1 283
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,085评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,722评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,025评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,696评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,816评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,447评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,057评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,009评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,254评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,204评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,561评论 2 343

推荐阅读更多精彩内容

  • 介绍 分布式一致性算法一般可以分为两类:拜占庭容错和非拜占庭容错。非拜占庭容错算法如 Paxos, Raft 等在...
    juniway阅读 5,418评论 5 4
  • 倒霉的新生 开学第一个学期甚是兴奋,所有的东西都是新鲜的,我们学校虽然名声一般,但是硬件设施还是很好的,最主要的是...
    A调阅读 145评论 0 5
  • 世界上有一片空白 它在死亡之后, 死者本人的人生里。
    杨树_Annie_Young阅读 142评论 1 0
  • 会去到青神,纯粹出于偶然。 情人节过后,苏青跟李永只见了一面。苏青埋怨着李永没陪她去医院,完了也没过问一声,李永却...
    妙所阅读 527评论 1 2
  • 每次回家的心情都不尽相同,在等公交的时候,一个小孩子兴致勃勃地在踩水坑,一旁的母亲作势就要教训一下他。 如果我自己...
    顾shi阅读 267评论 0 0