PBFT

PBFT敌手模型为 n = 3f + 1,网络模型为部分同步网络

包含两部分:

1、分布式共识达成:预准备(pre-prepare)、准备(prepare)、承诺(commit)三个步骤

2、视图转换——当主节点出现问题不能及时处理数据请求时,其他备份节点发起视图转换,转换成功的新主节点开始工作

PBFT 分布式共识达成过程:

1、请求(propose)----- 客户端上传请求信息 m 至网络中的节点,包括主节点和其他备份节点

2、预准备(pre-prepare)------主节点收到客户端上传的请求消息 m ,赋予消息序列号 s,计算得到预准备消息(pre-prepare,H(m),s,v),其中 H(*) 是单项哈希函数,v 代表此时的视图(view),视图一般用于记录主节点的更替,主节点发生更替时,视图 +1 ,消息发送者节点在发送消息前需要利用自己私钥对消息实施数字签名,主节点将预准备消息发送给其他备份节点。

3、准备(prepare)------备份节点收到主节点的预准备消息,验证 H(m) 的合法性,(即对视图 v 和序列号 s 来说,备份节点之前并未收到其他节点消息)验证通过后,备份节点计算准备消息(prepare,H(m),s,v)并将其在全网广播。同时,所有节点收集准备消息,如果收集到合法准备的消息大于等于 2f +1 个,则将其组成准备凭证

4、承诺(commit)------如果在准备阶段中,节点收集到足够的准备消息并生成了准备凭证,那么将节点计算承诺消息(commit,s,v)并广播,将消息 m 放入到本地日志中,同时,节点收集网络中的承诺消息,如果收到的合法承诺消息数量大于等于 2f + 1,那么将其组成承诺凭证,证明消息 m 完成最终承诺

5、答复(reply)------备份节点和主节点中任意收集到足够承诺消息并组成承诺凭证的节点,将承诺凭证作为消息 m 的答复发送给客户端,客户端确认消息 m 的最终承诺


视图转化过程:

1、视图转换信息广播------备份节点 i 的当前视图 v ,当前稳定检查点 S* ,对于稳定检查点 S* 的凭证 C。U 为节点 i 当前视图下,序列号大于 S*,且已经形成准备凭证的消息集合。节点 i 计算视图转换消息:vci : (view-change, v + 1, S∗, C, U, i),,并将其在全网广播

2、视图转换确认------备份节点收集对视图 v+1 的转换消息并验证其合法性,验证通过后计算视图转换确认消息 vcai:(view-change-ack,v+1,i,j,H(vcj))。其中 i 是当前备份节点,j 是发送视图转换消息 vcj 的节点,H(vcj) 是视图转换消息的摘要。vcai 消息相当于对每个节点发出的视图转换消息的确认。备份节点将消息 vcai 直接发送给视图 v+1 对应的新的主节点。视图 v+1 的主节点由轮转方式决定

3、新视图广播-------对于每个视图转换消息,如节点 j 的消息 vcj ,如果 vcj 合法,则其他节点将会向主节点发送对 vcj 的视图转换确认消息,因此当主节点收集到 2f - 1 个对 vcj 的视图转换确认消息,则可认为 vcj 有效,并将 vcj 和其对应的视图转换确认消息放入集合 S 中。主节点收集其他节点的有效视图转换消息,如果 S 中消息不少于 2f 个,则主节点计算新视图消息 nv:(new-view,v+1,S,U*)

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

推荐阅读更多精彩内容

  • 摘要: PBFT是Practical Byzantine Fault Tolerance的缩写,即:实用拜占庭容错...
    ether029阅读 10,495评论 2 11
  • 摘要: PBFT是Practical Byzantine Fault Tolerance的缩写,即:实用拜占庭容错...
    CryptWinter阅读 654评论 0 0
  • 三个阶段:预准备(pre-prepare)、准备(prepare)、和确认(commit) 步骤: 从全网节点选举...
    山天大畜阅读 23,052评论 1 11
  • 概述 Practical Byzantine Fault Tolerance: PBFT,是联盟币的共识算法的基础...
    黄靠谱阅读 31,326评论 1 10
  • 1.游戏背景 拜占庭帝国即东罗马帝国,拥有巨...
    孙如绿叶阅读 7,293评论 1 1