CN117527834A - 一种基于信誉评分机制的改进pbft共识方法 - Google Patents
一种基于信誉评分机制的改进pbft共识方法 Download PDFInfo
- Publication number
- CN117527834A CN117527834A CN202410008918.4A CN202410008918A CN117527834A CN 117527834 A CN117527834 A CN 117527834A CN 202410008918 A CN202410008918 A CN 202410008918A CN 117527834 A CN117527834 A CN 117527834A
- Authority
- CN
- China
- Prior art keywords
- node
- reputation
- consensus
- nodes
- score
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000007246 mechanism Effects 0.000 title claims abstract description 23
- 238000013077 scoring method Methods 0.000 claims abstract description 18
- 230000004913 activation Effects 0.000 claims abstract description 11
- 230000009471 action Effects 0.000 claims abstract description 10
- 238000012856 packing Methods 0.000 claims abstract description 4
- 238000012790 confirmation Methods 0.000 claims description 21
- 230000008569 process Effects 0.000 claims description 8
- 238000012795 verification Methods 0.000 claims description 8
- 239000011159 matrix material Substances 0.000 claims description 5
- 238000011084 recovery Methods 0.000 claims description 4
- 230000003542 behavioural effect Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 11
- 230000000694 effects Effects 0.000 abstract description 6
- 230000006399 behavior Effects 0.000 description 16
- 230000008859 change Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 206010061619 Deformity Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005242 forging Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明公开了一种基于信誉评分机制的改进PBFT共识方法,包括根据节点活跃度和交易成功率确定节点的行为分数;根据配置的激活函数确定信誉参数,根据基于信誉参数、行为分数、历史信誉值的信誉评分方法确定本轮共识节点的信誉评分;将节点按信誉评分从大到小排列,选取信誉评分前30%的节点为候选节点,选取信誉评分最高的节点为主节点,参与共识;将本轮共识结果打包上链;根据信誉评分方法及下一轮节点的行为分数更新信誉评分,进行下一轮共识。本发明利用激活函数和信誉评分方法改进PBFT共识机制,在不影响节点安全性的前提下降低了通信复杂度,提高了通信效率。
Description
技术领域
本发明涉及区块链共识技术领域,具体地讲,是涉及一种基于信誉评分机制的改进PBFT共识方法。
背景技术
区块链技术具有去中心化、不篡改、不伪造和可追溯等显著优势,它非常适合防伪数据存储、数据安全共享等应用场景。它的基本思想是建立一个公共账本,每个区块记录一次网络交易的信息,所有参与用户共同在公共账本上记账,数据记录是公开透明的,全网用户可以对账本信息进行有效验证,因此不需要中心化的信任中介,在技术上解决互联网信任问题。
区块链的关键技术有分布式存储技术、加密算法、智能合约和共识算法,其中共识算法是区块链的核心技术之一,其背后是对分布式账本频繁的安全更新,以使得大量无信任分布式节点达成一致性共识以抵御外部攻击,对区块链数据处理的效率、安全性和稳定性至关重要。
典型的共识算法有工作量证明(Proof of Work, PoW)、权益证明(Proof ofStake, PoS)、代理权益证明(Delegated Proof of Stake, DPoS)和活动性证明(Proof ofActivity, PoA)。基于选举的共识算法有Raft和PBFT。PBFT(Pratical Byzantine FaultTolerance, PBFT)是第一个得到广泛应用的基于状态机副本复制的拜占庭容错共识机制,旨在统一所有分布式节点的行为以共同维护账本数据,其解决了原始拜占庭容错共识机制效率不高的问题,时间复杂度从指数级别降低到多项式级别,使其在分布式系统中应用成为可能。然而在PBFT算法中,节点之间的网络消息传输非常频繁。随着节点数量的增加,大量的共识消息通过网络传输,导致网络拥塞甚至不可用。
发明内容
针对上述现有技术中的上述问题,本发明提供一种基于信誉评分机制的改进PBFT共识方法,通过引入设定的激活函数与信誉评分方法,改进PBFT共识机制,在不影响节点安全性的前提下降低通信复杂度,提高通信效率。
为了实现上述目的,本发明采用的技术方案如下:
一种基于信誉评分机制的改进PBFT共识方法,包括以下步骤:
S10、根据联盟链中节点的节点活跃度和交易成功率确定节点的行为分数;
S20、根据配置的激活函数确定信誉参数,根据信誉评分方法确定本轮共识节点的信誉评分,其中信誉评分方法由行为分数和历史信誉值利用信誉参数进行加权处理实现,历史信誉值为上一轮共识的信誉评分;
S30、将节点按信誉评分从大到小排列,选取信誉评分前30%的节点为候选节点,在候选节点中选取信誉评分最高的节点为主节点,参与共识;
S40、将共识结果打包上链,本轮共识结束;
S50、根据信誉评分方法及下一轮节点的行为分数更新信誉评分,进行下一轮共识。
具体地,所述步骤S10中根据节点的节点活跃度和交易成功率确定节点的行为分数的过程为:
根据节点i在t0时间内的节点活跃度Ai(t0)和交易成功率Pi(t0)确定一个N×2的矩阵,N为t0时间内参与交易的节点数,并对该矩阵进行正则化标准化,由该矩阵计算欧几里得距离,得到节点i在第T轮的行为分数Si(T),t0时间为从上一轮共识验证成功后上链的时间到本轮共识开始的时间。
具体地,所述步骤S20中配置的激活函数表示为
;
其中,;
信誉参数表示为/>,其中,Ri(T-1)表示上一轮共识节点i的信誉评分。
具体地,所述信誉评分方法通过以下公式实现:
其中,T为轮数,Ri(T)表示本轮共识节点i的信誉评分,Si(T)表示本轮共识节点i的行为分数,Ri(T-1)表示上一轮共识节点i的信誉评分,为信誉参数。
进一步地,对于区块中新加入的节点,节点的信誉评分取其行为分数,Ri(T)= Si(T),且T=1。
进一步地,所述步骤S30中,当候选节点中存在多个信誉评分并列最高的节点时,选取信誉参数最高的节点作为主节点。
具体地,所述步骤S30中,共识的过程为:
请求阶段:客户端节点向主节点发送请求消息,其中o代表客户端节点请求的具体操作,t表示时间戳,c为客户端节点执行,/>代表客户端节点的数字签名;
提案阶段:主节点对客户端节点请求做出响应之后,为该请求分配唯一的序列号n,主节点给候选节点发送格式为的提案消息,其中/>表示当前视图的编号,d是请求的哈希值,m表示客户端节点请求,/>为主节点的数字签名,其他候选节点进行消息合法性检查、水线检查、视图检查的一系列验证操作后,主节点将提案消息签名之后广播给候选节点;
确认阶段:候选节点接收并验证来自主节点的提案消息,验证成功后进入确认阶段,候选节点广播格式为的准备消息,当节点收到来自2f个不同节点的消息且请求消息的哈希值d、当前视图的编号/>、序列号n与提案消息一致时,确认阶段完成,候选节点将消息写入本地日志中,其中i为节点编号,/>为节点i的数字签名,f表示共识中拜占庭节点的个数;
回复阶段:确认状态完成后,节点将执行操作o,并向客户端节点发送回复消息,r代表请求操作执行后的结果,当客户端节点c收到2f+1个时间戳相同、结果一致的回复消息,则可以证明结果r是正确的,客户端节点接受该回复结果,本轮共识结束。
与现有技术相比,本发明具有以下有益效果:
本发明引入欧几里得距离计算节点的行为分数,将节点活跃度和交易成功率这两个节点属性联系起来,更能体现节点行为分数的客观性和可信性;并且采用激活函数作为信誉评分方法的信誉参数,信誉参数的取值范围能使节点本轮共识的行为表现比历史信誉值占比更大,且信誉参数的变化趋势能有效防止节点始终处于高评分或者低评分,有效保证共识节点的安全性。而且本发明在基于信誉评分机制的条件下,选取信誉评分最高的30%节点参与共识,同时优化传统的PBFT共识算法过程,在保证安全性的前提下减小通信复杂度,提高通信效率。
附图说明
图1为本发明-实施例的流程示意图。
图2为本发明-实施例中的激活函数图像。
图3为传统PBFT共识算法的共识机制图。
图4为本发明的改进PBFT共识算法的共识机制图。
图5为本发明的改进PBFT共识算法与传统PBFT共识算法的通信量对比图。
具体实施方式
下面结合附图和实施例对本发明作进一步说明,本发明的实施方式包括但不限于下列实施例。
实施例
如图1所示,该基于信誉评分机制的改进PBFT共识方法,包括以下步骤:
S10、对联盟链中各节点进行行为分数初始化,根据节点的节点活跃度和交易成功率确定节点的行为分数。
具体地,节点i在t0时间内的节点活跃度用Ai(t0)表示,交易成功率用Pi(t0)表示,t0时间为从上一轮共识验证成功后上链的时间到本轮共识开始的时间。
交易成功率可表示为
其中,pi(t0)为节点i在t0时间内的成功交易数,tp为节点i在t0时间内发起的总交易数。
节点活跃度可表示为
其中,表示节点i在t0时间内未成功的交易数,/>表示节点z在t0时间内的成功交易数,/>表示节点z在t0时间内未成功的交易数,N为T轮共识的t0时间内的节点总数,故/>可表示在t0时间内所有节点的总交易数,/>表示t0时间内的历史平均交易量;/>为可调节参数,它们之间的关系为/>。
由此可以得到在T轮共识时节点关于节点活跃度Ai和交易成功率Pi的属性矩阵
,
将该属性矩阵进行正则化标准化,计算欧几里得距离:
计算最大值:,
计算最小值:,
节点i与最大值的距离:,
节点i与最小值的距离:,
得到第T轮共识节点i的行为分数:。
本方法根据节点的活跃度和交易成功率确定节点行为分数的方法引入欧几里得距离,使得节点更加公平客观。
S20、根据配置的激活函数确定信誉参数,根据信誉评分方法确定本轮共识节点的信誉评分,其中信誉评分方法由行为分数和历史信誉值利用信誉参数进行加权处理实现,历史信誉值为上一轮共识的信誉评分。
具体地,首先引入激活函数,表示为
;
其中,。
由此确定信誉参数,表示为
其中,Ri(T-1)表示上一轮共识节点i的信誉评分。
所述信誉评分方法通过以下公式实现:
其中,T为轮数,Ri(T)表示本轮共识节点i的信誉评分,Si(T)表示本轮共识节点i的行为分数,Ri(T-1)表示上一轮共识节点i的信誉评分即历史信誉值,为信誉参数。
本发明根据节点的本轮表现和历史信誉共同确定节点本轮的信誉值。
对于区块中新加入的节点,节点的信誉评分取其行为分数,Ri(T)= Si(T),且T=1。
更进一步地,如图2所示,由于激活函数的值域为,根据/>与/>的关系,可以得到/>。在信誉评分方法中,节点本轮的信誉评分由本轮表现及历史信誉共同确定,这就需要节点长期表现良好,可以有效解决节点之间的作恶行为。根据信誉参数/>的取值范围可以得到节点i本轮的行为分数比历史信誉分对本轮信誉值的影响更大,节点的信誉评分更能真实反映节点本轮的可信程度。
更进一步地,信誉参数的变化呈现“两边缓,中间急”的趋势,即上一轮信誉值高的节点在本轮表现良好也不会增加很多分数,上一轮信誉值低的节点在本轮作恶也不会降低很多分数,而信誉值中等的节点分数变化比较大。
对于信誉值高的节点,它表现好增加的信誉评分会比作恶减少的信誉评分更少,这样节点信誉值不会始终处于很高的状态,以防信誉值高的节点作恶以后仍能参与共识从而影响共识的安全性,有效防止高信誉值节点的共谋攻击。同理,对于一个信誉值低的节点,它表现好增加的信誉评分会比作恶减少的信誉评分更多,这样该节点不会一直定义为恶意节点,有效防止了恶意节点占用过多的资源。
S30、将节点按信誉评分从大到小排列,选取信誉评分前30%的节点为候选节点,在候选节点中选取信誉评分最高的节点为主节点,参与共识。
具体地,将信誉评分由高到低快速排序,评分最低的节点被定义为恶意节点,选取信誉评分高的前30%的节点为候选节点,在候选节点中选取信誉评分最高者为主节点。根据节点信誉值有本轮行为分数和历史信誉值共同确定的关系及信誉参数的变化规律,可以看出在前30%的节点信誉值变化率不大,其行为分数和累计信誉值比较稳定,具有较高的可信度,在参与共识时,其作恶的可能性大大降低。
若同时有多个信誉评分最高且相同的节点,即存在多个信誉评分并列最高的节点时,则选取信誉参数最高者为主节点。选取的参与共识的节点能够保证本轮共识中节点的相对安全性,同时降低了通信复杂度,提高通信效率。
如图3所示为传统PBFT共识算法的共识机制图,其共识的过程如下:
发送请求阶段:客户端节点向主节点发送请求消息,其中o代表客户端请求的具体操作,t表示时间戳, c为客户端执行,/>代表客户端的数字签名;
预准备阶段:主节点对客户端请求做出响应之后,为该请求分配唯一序列号n,主节点构造格式为的预准备消息,其中/>表示当前视图的编号,d是请求的哈希值,m表示客户端请求,/>为主节点的数字签名,其他副本节点进行消息合法性检查、水线检查、视图检查等验证操作后,主节点将预准备消息签名之后广播给副本节点;
准备阶段:副本节点接收并验证来自主节点的预准备消息,验证成功后进入准备阶段。副本节点广播格式为的准备消息,当副本节点收到来自2f个不同节点的消息且请求消息的哈希值d,当前视图的编号/>,序号n与预准备消息一致时,准备阶段完成,节点将消息写入本地日志中,其中f为拜占庭节点的个数,i为节点编号,为节点i的数字签名;
确认阶段:节点构造格式为的确认消息,节点之间将确认消息互相广播并验证,当节点i收到2f+1个来自不同节点发送给的确认消息,且视图编号、消息序号及请求的数字签名与准备消息匹配,确认阶段完成,各节点将收到的确认消息写入本地日志;
回复阶段:确认状态完成后,节点将执行操作o,并向客户端发送回复消息,r代表请求操作执行后的结果,当客户端节点c收到f+1个时间戳相同、结果一致的回复消息,则可以证明结果r是正确的,客户端节点接受该回复结果,本轮共识结束。
本发明改进之后的PBFT共识算法,由于选取的都是信誉评分高的节点,其可信度更高,作恶可能更小,所以对其共识过程做了简化,将预准备阶段改为提案阶段验证视图,进行一次广播确认之后就将消息回复给客户端。
如图4所示为本发明的改进PBFT共识算法的共识机制图,其共识的过程如下:
请求阶段:客户端节点向主节点发送请求消息,其中o代表客户端节点请求的具体操作,t表示时间戳,c为客户端节点执行,/>代表客户端节点的数字签名;
提案阶段:主节点对客户端节点请求做出响应之后,为该请求分配唯一的序列号n,主节点给候选节点发送格式为的提案消息,其中表示当前视图的编号,d是请求的哈希值,m表示客户端节点请求,/>为主节点的数字签名,其他候选节点进行消息合法性检查、水线检查、视图检查等一系列验证操作后,主节点将提案消息签名之后广播给候选节点;
确认阶段:候选节点接收并验证来自主节点的提案消息,验证成功后进入确认阶段,候选节点广播格式为的准备消息,当节点收到来自2f个不同节点的消息且请求消息的哈希值d、当前视图的编号/>、序列号n与提案消息一致时,确认阶段完成,候选节点将消息写入本地日志中,其中i为节点编号,/>为节点i的数字签名,f表示共识中拜占庭节点的个数;
回复阶段:确认状态完成后,节点将执行操作o,并向客户端节点发送回复消息,r代表请求操作执行后的结果,当客户端节点c收到2f+1个时间戳相同、结果一致的回复消息,则可以证明结果r是正确的,客户端节点接受该回复结果,本轮共识结束。
在传统PBFT共识算法中,假设有n个节点参与共识,通信量取决于每个阶段的通信需求。在请求阶段,客户端向主节点发出请求,通信量为1;在预准备阶段,主节点向其他副本节点发送预准备消息,通信量为n-1;在准备阶段,每个副本节点在收到足够的预准备消息后,将准备消息向所有副本节点广播,该阶段通信量为(n-1)2;在确认阶段,各节点之间互相广播确认消息,通信量为;在回复阶段,各节点将回复消息发送给客户端,通信量为n。因此PBFT总的通信量为2n2-n+1。
在本发明的改进PBFT共识算法中,假设相同条件下参与本轮共识的节点有k个,则k=0.3n,其通信量仍取决于每个阶段的通信量需求。在请求阶段,客户端向主节点发出请求,通信量为1;在提案阶段,主节点向候选节点发送提案消息,通信量为k-1;在确认阶段,候选节点将验证后的提案消息向所有候选节点广播确认,该阶段通信量为(k-1)2;在回复阶段,各节点将回复消息发送给客户端,通信量为k。所以本发明共识算法总的通信量为k2+1。
本发明的改进PBFT共识算法,不仅对其共识过程做了简化,并且选取了前30%可信节点参与共识,参与节点数较PBFT共识算法更少,其通信量大幅度减少,在网络中占用的资源更少。如图5所示,是本发明算法与PBFT算法的通信量对比图,可以看到,随着节点数量的增加,本发明共识算法的通信量是远远小于传统PBFT共识算法的,并且,其增长远小于传统PBFT共识算法的多项式级增长。
本发明选择可信的部分节点参与共识,在不降低共识安全性的前提下,优化了传统的PBFT共识,降低了通信复杂度。
S40、将本轮共识结果打包上链,本轮共识结束。
S50、根据信誉评分方法及下一轮节点的行为分数更新信誉评分,进行下一轮共识。
通过上述设计,本发明采用信誉评分机制,将节点相对客观的行为分数与历史信誉值联系起来,给节点评分,同时选取评分高的部分节点参与共识,提高了节点共识安全性,也降低了共识通信量。与现有技术相比,本发明具有突出的实质性特点和显著的进步。
上述实施例仅为本发明的优选实施例,并非对本发明保护范围的限制,但凡采用本发明的设计原理,以及在此基础上进行非创造性劳动而做出的变化,均应属于本发明的保护范围之内。
Claims (7)
1.一种基于信誉评分机制的改进PBFT共识方法,其特征在于,包括以下步骤:
S10、根据联盟链中节点的节点活跃度和交易成功率确定节点的行为分数;
S20、根据配置的激活函数确定信誉参数,根据信誉评分方法确定本轮共识节点的信誉评分,其中信誉评分方法由行为分数和历史信誉值利用信誉参数进行加权处理实现,历史信誉值为上一轮共识的信誉评分;
S30、将节点按信誉评分从大到小排列,选取信誉评分前30%的节点为候选节点,在候选节点中选取信誉评分最高的节点为主节点,参与共识;
S40、将共识结果打包上链,本轮共识结束;
S50、根据信誉评分方法及下一轮节点的行为分数更新信誉评分,进行下一轮共识。
2.根据权利要求1所述的基于信誉评分机制的改进PBFT共识方法,其特征在于,所述步骤S10中根据联盟链中节点的节点活跃度和交易成功率确定节点的行为分数的过程为:
根据节点i在t0时间内的节点活跃度Ai(t0)和交易成功率Pi(t0)确定一个N×2的矩阵,N为t0时间内参与交易的节点数,并对该矩阵进行正则化标准化,由该矩阵计算欧几里得距离,得到节点i在第T轮的行为分数Si(T),t0时间为从上一轮共识验证成功后上链的时间到本轮共识开始的时间。
3.根据权利要求2所述的基于信誉评分机制的改进PBFT共识方法,其特征在于,所述步骤S20中配置的激活函数表示为
;
其中,;
信誉参数表示为/>,其中,Ri(T-1)表示上一轮共识节点i的信誉评分。
4.根据权利要求3所述的基于信誉评分机制的改进PBFT共识方法,其特征在于,所述信誉评分方法通过以下公式实现:
其中,T为轮数,Ri(T)表示本轮共识节点i的信誉评分,Si(T)表示本轮共识节点i的行为分数,Ri(T-1)表示上一轮共识节点i的信誉评分,为信誉参数。
5.根据权利要求4所述的基于信誉评分机制的改进PBFT共识方法,其特征在于,对于区块中新加入的节点,节点的信誉评分取其行为分数,Ri(T)= Si(T),且T=1。
6.根据权利要求1-5任一项所述的基于信誉评分机制的改进PBFT共识方法,其特征在于,所述步骤S30中,当候选节点中存在多个信誉评分并列最高的节点时,选取信誉参数最高的节点作为主节点。
7.根据权利要求1-5任一项所述的基于信誉评分机制的改进PBFT共识方法,其特征在于,所述步骤S30中,共识的过程为:
请求阶段:客户端节点向主节点发送请求消息,其中o代表客户端节点请求的具体操作,t表示时间戳,c为客户端节点执行,/>代表客户端节点的数字签名;
提案阶段:主节点对客户端节点请求做出响应之后,为该请求分配唯一的序列号n,主节点给候选节点发送格式为的提案消息,其中/>表示当前视图的编号,d是请求的哈希值,m表示客户端节点请求,/>为主节点的数字签名,其他候选节点进行消息合法性检查、水线检查、视图检查的一系列验证操作后,主节点将提案消息签名之后广播给候选节点;
确认阶段:候选节点接收并验证来自主节点的提案消息,验证成功后进入确认阶段,候选节点广播格式为的准备消息,当节点收到来自2f个不同节点的消息且请求消息的哈希值d、当前视图的编号/>、序列号n与提案消息一致时,确认阶段完成,候选节点将消息写入本地日志中,其中i为节点编号,/>为节点i的数字签名,f表示共识中拜占庭节点的个数;
回复阶段:确认状态完成后,节点将执行操作o,并向客户端节点发送回复消息,r代表请求操作执行后的结果,当客户端节点c收到2f+1个时间戳相同、结果一致的回复消息,则可以证明结果r是正确的,客户端节点接受该回复结果,本轮共识结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410008918.4A CN117527834B (zh) | 2024-01-04 | 2024-01-04 | 一种基于信誉评分机制的改进pbft共识方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410008918.4A CN117527834B (zh) | 2024-01-04 | 2024-01-04 | 一种基于信誉评分机制的改进pbft共识方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117527834A true CN117527834A (zh) | 2024-02-06 |
CN117527834B CN117527834B (zh) | 2024-03-26 |
Family
ID=89764853
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410008918.4A Active CN117527834B (zh) | 2024-01-04 | 2024-01-04 | 一种基于信誉评分机制的改进pbft共识方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117527834B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117745433A (zh) * | 2024-02-19 | 2024-03-22 | 成都理工大学 | 基于改进pbft共识机制的能源区块链节点共识方法 |
CN117978547A (zh) * | 2024-03-29 | 2024-05-03 | 华东交通大学 | Trp-pbft共识方法、系统、存储介质及设备 |
Citations (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150033305A1 (en) * | 2013-03-15 | 2015-01-29 | Advanced Elemental Technologies, Inc. | Methods and systems for secure and reliable identity-based computing |
CN109359206A (zh) * | 2018-10-17 | 2019-02-19 | 郑称德 | 基于物联网校园管理的图像处理方法及系统 |
RU2723448C1 (ru) * | 2019-05-24 | 2020-06-11 | Публичное Акционерное Общество "Сбербанк России" (Пао Сбербанк) | Способ расчета кредитного рейтинга клиента |
CN111277636A (zh) * | 2020-01-15 | 2020-06-12 | 成都理工大学 | 一种对传统pbft进行改进的共识算法 |
CN112039964A (zh) * | 2020-08-24 | 2020-12-04 | 大连理工大学 | 一种基于区块链的节点信誉共识方法 |
CN112418659A (zh) * | 2020-11-20 | 2021-02-26 | 上海魔橙网络科技有限公司 | 基于区块链系统的跨境商品溯源方法、系统及装置 |
CN112532581A (zh) * | 2020-10-26 | 2021-03-19 | 南京辰阔网络科技有限公司 | 一种基于共识参与度和交易活跃度的改进pbft共识方法 |
CN113037504A (zh) * | 2021-05-28 | 2021-06-25 | 北京邮电大学 | 基于分片的无授权区块链架构下的节点激励方法及系统 |
CN113343311A (zh) * | 2021-06-04 | 2021-09-03 | 北京邮电大学 | 基于信誉模型和数字签名机制的区块链共识方法和系统 |
US11115289B1 (en) * | 2019-05-30 | 2021-09-07 | Cable Television Laboratories, Inc. | Systems and methods for network security model |
CN113746859A (zh) * | 2021-09-10 | 2021-12-03 | 大连华信计算机技术股份有限公司 | 一种高网络性能与安全性的vaPBFT区块链共识方法 |
CN113987080A (zh) * | 2021-12-28 | 2022-01-28 | 国网区块链科技(北京)有限公司 | 基于信誉共识的区块链激励方法、装置及相关产品 |
US20220245574A1 (en) * | 2019-11-05 | 2022-08-04 | Strong Force Vcn Portfolio 2019, Llc | Systems, Methods, Kits, and Apparatuses for Digital Product Network Systems and Biology-Based Value Chain Networks |
CN115834579A (zh) * | 2022-11-08 | 2023-03-21 | 北京邮电大学 | 一种区块链共识方法、装置、系统及电子设备 |
CN116233132A (zh) * | 2023-05-08 | 2023-06-06 | 成都理工大学 | 基于改进Raft共识机制的能源区块链节点共识方法 |
CN116366669A (zh) * | 2023-04-04 | 2023-06-30 | 华东师范大学 | 一种适用于众包系统的基于信誉值分权制衡的共识方法 |
CN116389149A (zh) * | 2023-04-24 | 2023-07-04 | 北方工业大学 | 一种基于声誉值的可扩展拜占庭容错共识方法 |
CN116614516A (zh) * | 2023-04-10 | 2023-08-18 | 河北大学 | 基于声誉改进的pbft共识方法 |
CN116668987A (zh) * | 2023-06-07 | 2023-08-29 | 湖北工业大学 | 基于侧链的车联网数据共享方法及系统 |
CN116707759A (zh) * | 2023-06-20 | 2023-09-05 | 南京理工大学 | 一种面向数据流通高并发场景的轻量级联盟链共识方法 |
CN116702195A (zh) * | 2023-05-31 | 2023-09-05 | 华能招标有限公司 | 基于区块链的交易隐私保护方法、装置及存储介质 |
CN117195314A (zh) * | 2023-08-02 | 2023-12-08 | 电子科技大学 | 一种基于dag账本结构的区块链安全共识方法 |
-
2024
- 2024-01-04 CN CN202410008918.4A patent/CN117527834B/zh active Active
Patent Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180232522A1 (en) * | 2013-03-15 | 2018-08-16 | Advanced Elemental Technologies, Inc. | Methods and systems for secure and reliable identity-based computing |
US20150033305A1 (en) * | 2013-03-15 | 2015-01-29 | Advanced Elemental Technologies, Inc. | Methods and systems for secure and reliable identity-based computing |
CN109359206A (zh) * | 2018-10-17 | 2019-02-19 | 郑称德 | 基于物联网校园管理的图像处理方法及系统 |
RU2723448C1 (ru) * | 2019-05-24 | 2020-06-11 | Публичное Акционерное Общество "Сбербанк России" (Пао Сбербанк) | Способ расчета кредитного рейтинга клиента |
US11115289B1 (en) * | 2019-05-30 | 2021-09-07 | Cable Television Laboratories, Inc. | Systems and methods for network security model |
US20220245574A1 (en) * | 2019-11-05 | 2022-08-04 | Strong Force Vcn Portfolio 2019, Llc | Systems, Methods, Kits, and Apparatuses for Digital Product Network Systems and Biology-Based Value Chain Networks |
CN111277636A (zh) * | 2020-01-15 | 2020-06-12 | 成都理工大学 | 一种对传统pbft进行改进的共识算法 |
CN112039964A (zh) * | 2020-08-24 | 2020-12-04 | 大连理工大学 | 一种基于区块链的节点信誉共识方法 |
CN112532581A (zh) * | 2020-10-26 | 2021-03-19 | 南京辰阔网络科技有限公司 | 一种基于共识参与度和交易活跃度的改进pbft共识方法 |
CN112418659A (zh) * | 2020-11-20 | 2021-02-26 | 上海魔橙网络科技有限公司 | 基于区块链系统的跨境商品溯源方法、系统及装置 |
CN113037504A (zh) * | 2021-05-28 | 2021-06-25 | 北京邮电大学 | 基于分片的无授权区块链架构下的节点激励方法及系统 |
CN113343311A (zh) * | 2021-06-04 | 2021-09-03 | 北京邮电大学 | 基于信誉模型和数字签名机制的区块链共识方法和系统 |
CN113746859A (zh) * | 2021-09-10 | 2021-12-03 | 大连华信计算机技术股份有限公司 | 一种高网络性能与安全性的vaPBFT区块链共识方法 |
CN113987080A (zh) * | 2021-12-28 | 2022-01-28 | 国网区块链科技(北京)有限公司 | 基于信誉共识的区块链激励方法、装置及相关产品 |
CN115834579A (zh) * | 2022-11-08 | 2023-03-21 | 北京邮电大学 | 一种区块链共识方法、装置、系统及电子设备 |
CN116366669A (zh) * | 2023-04-04 | 2023-06-30 | 华东师范大学 | 一种适用于众包系统的基于信誉值分权制衡的共识方法 |
CN116614516A (zh) * | 2023-04-10 | 2023-08-18 | 河北大学 | 基于声誉改进的pbft共识方法 |
CN116389149A (zh) * | 2023-04-24 | 2023-07-04 | 北方工业大学 | 一种基于声誉值的可扩展拜占庭容错共识方法 |
CN116233132A (zh) * | 2023-05-08 | 2023-06-06 | 成都理工大学 | 基于改进Raft共识机制的能源区块链节点共识方法 |
CN116702195A (zh) * | 2023-05-31 | 2023-09-05 | 华能招标有限公司 | 基于区块链的交易隐私保护方法、装置及存储介质 |
CN116668987A (zh) * | 2023-06-07 | 2023-08-29 | 湖北工业大学 | 基于侧链的车联网数据共享方法及系统 |
CN116707759A (zh) * | 2023-06-20 | 2023-09-05 | 南京理工大学 | 一种面向数据流通高并发场景的轻量级联盟链共识方法 |
CN117195314A (zh) * | 2023-08-02 | 2023-12-08 | 电子科技大学 | 一种基于dag账本结构的区块链安全共识方法 |
Non-Patent Citations (2)
Title |
---|
LI ZHANG: "An Efficient and Reliable Byzantine Fault Tolerant Blockchain Consensus Protocol for Single-Hop Wireless Networks", 《IEEE XPLORE》, 14 July 2023 (2023-07-14) * |
巫光福: "基于信誉和聚类的动态拜占庭容错算法", 《应用科学学报》, no. 41, 30 November 2023 (2023-11-30) * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117745433A (zh) * | 2024-02-19 | 2024-03-22 | 成都理工大学 | 基于改进pbft共识机制的能源区块链节点共识方法 |
CN117745433B (zh) * | 2024-02-19 | 2024-05-28 | 成都理工大学 | 基于改进pbft共识机制的能源区块链节点共识方法 |
CN117978547A (zh) * | 2024-03-29 | 2024-05-03 | 华东交通大学 | Trp-pbft共识方法、系统、存储介质及设备 |
CN117978547B (zh) * | 2024-03-29 | 2024-06-07 | 华东交通大学 | Trp-pbft共识方法、系统、存储介质及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN117527834B (zh) | 2024-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN117527834B (zh) | 一种基于信誉评分机制的改进pbft共识方法 | |
CN110677485B (zh) | 一种基于信用的动态分层拜占庭容错共识方法 | |
CN112039964B (zh) | 一种基于区块链的节点信誉共识方法 | |
US11411721B2 (en) | Systems and methods for selecting and utilizing a committee of validator nodes in a distributed system | |
CN113343311A (zh) | 基于信誉模型和数字签名机制的区块链共识方法和系统 | |
CN109547211B (zh) | 应用数字签名技术的分级并发拜占庭共识方法及系统 | |
CN112788137A (zh) | 一种基于raft算法的联盟链共识方法 | |
CN112636905B (zh) | 基于多角色的可扩展共识机制的系统及方法 | |
CN111030993B (zh) | 一种在联盟区块链中基于扩展型可信认证的瑞波共识方法 | |
Wang et al. | Beh-Raft-Chain: a behavior-based fast blockchain protocol for complex networks | |
Bonneau et al. | Mina: Decentralized cryptocurrency at scale | |
CN113448694B (zh) | 一种提高事务处理能力的区块链共识方法 | |
CN116094721A (zh) | 一种基于聚类的可扩展的分片共识算法 | |
CN116614516A (zh) | 基于声誉改进的pbft共识方法 | |
CN114463009B (zh) | 一种用于提高大规模能源节点交易安全性的方法 | |
CN117745433B (zh) | 基于改进pbft共识机制的能源区块链节点共识方法 | |
CN113660125B (zh) | 一种基于随机可信委员会的共识方法及装置 | |
Na et al. | A derivative PBFT blockchain consensus algorithm with dual primary nodes based on separation of powers-DPNPBFT | |
CN112019380B (zh) | 一种基于权益激励的结合Raft和PBFT算法的区块链共识方法 | |
CN116614519A (zh) | 基于优化共识算法的视频及相关信息轻量级可信上链方法 | |
CN114499874B (zh) | 一种应用于工业互联网的拜占庭容错共识优化方法 | |
CN115378788A (zh) | 基于分层共识和强化学习的区块链性能自适应优化方法 | |
CN116389040A (zh) | 基于信誉的区块链共识方法、装置和计算机设备 | |
CN115842676A (zh) | 一种基于公证人组的跨链交易方法、系统及介质 | |
CN110443616A (zh) | 基于随机门限签名机制的拜占庭容错共识方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |