CN114697344B - 区块链***中共识节点的确定方法、区块链***、节点、存储介质及计算设备 - Google Patents
区块链***中共识节点的确定方法、区块链***、节点、存储介质及计算设备 Download PDFInfo
- Publication number
- CN114697344B CN114697344B CN202210325866.4A CN202210325866A CN114697344B CN 114697344 B CN114697344 B CN 114697344B CN 202210325866 A CN202210325866 A CN 202210325866A CN 114697344 B CN114697344 B CN 114697344B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- access delay
- consensus
- determining
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000003860 storage Methods 0.000 title claims description 16
- 238000004590 computer program Methods 0.000 claims description 12
- 230000001934 delay Effects 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims 1
- 230000006870 function Effects 0.000 description 17
- 238000010586 diagram Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 13
- 230000007246 mechanism Effects 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 8
- 230000006872 improvement Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000002360 preparation method Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 108010001267 Protein Subunits Proteins 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000007795 chemical reaction product Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 229910021389 graphene Inorganic materials 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002427 irreversible effect Effects 0.000 description 1
- 230000003211 malignant effect Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 229920001296 polysiloxane Polymers 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000010979 ruby Substances 0.000 description 1
- 229910001750 ruby Inorganic materials 0.000 description 1
- 230000003068 static effect 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/104—Peer-to-peer [P2P] networks
- H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
- H04L67/1093—Some peer nodes performing special functions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Computing Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一种区块链共识节点的确定方法、区块链和区块链节点,区块链中包括多个第二节点和第一节点,该方法包括:第一节点和多个第二节点分别确定各自的到其他节点的访问延迟信息;多个第二节点分别将各自的访问延迟信息发送至第一节点;第一节点根据第一节点和各个第二节点的访问延迟信息,从多个第一节点和多个第二节点中确定若干第三节点,第三节点用于确定共识节点。
Description
技术领域
本说明书实施例属于区块链技术领域,尤其涉及一种区块链共识节点的确定方法、区块链和区块链节点。
背景技术
区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链***中按照时间顺序将数据区块以顺序相连的方式组合成链式数据结构,并以密码学方式保证的不可篡改和不可伪造的分布式账本。由于区块链具有去中心化、信息不可篡改、自治性等特性,区块链也受到人们越来越多的重视,已在众多的领域中进行了广泛的应用。
发明内容
本发明的目的在于提供一种区块链共识节点的确定方法、以及相应的区块链和区块链节点,通过该方法可以达到在复杂网络状态下,尤其是在网络阻塞状况下,提高区块链的共识效率的效果。
本说明书第一方面提供一种区块链共识节点的确定方法,所述区块链中包括多个第二节点和第一节点,所述方法包括:
所述第一节点和多个第二节点分别确定各自的到其他节点的访问延迟信息;
所述多个第二节点分别将各自的所述访问延迟信息发送至所述第一节点;
所述第一节点根据第一节点和各个所述第二节点的访问延迟信息,从所述第一节点和多个第二节点中确定若干第三节点,所述第三节点用于确定共识节点。
本说明书第二方面提供一种区块链,包括多个第二节点和第一节点,其中,
所述第二节点,用于确定其到其他节点的访问延迟信息,并将所述访问延迟信息发送至所述第一节点;
所述第一节点,用于确定其到其他节点的访问延迟信息,并根据第一节点和各个所述第二节点的访问延迟信息,从所述第一节点和多个第二节点中确定若干第三节点,所述第三节点用于确定共识节点。
第三方面,提供一种区块链中的第一节点,包括:
确定单元,用于确定到其他节点的访问延迟信息;
接收单元,用于从区块链中的多个第二节点分别接收各自的到其他节点的访问延迟信息;
所述确定单元还用于根据所述第一节点和各个所述第二节点的访问延迟信息,从所述第一节点和多个第二节点中确定若干第三节点,所述第三节点用于确定共识节点。
第四方面,提供一种计算机可读存储介质,其上存储有计算机程序或指令,当所述计算机程序或指令在计算机中执行时,令计算机执行第一方面所述的方法。
第五方面,提供一种计算设备,包括存储器和处理器,所述存储器中存储有计算机程序或指令,所述处理器在执行所述计算机程序或指令时,实现第一方面所述的方法。
附图说明
为了更清楚地说明本说明书实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1示出一实施例中的区块链架构图;
图2是本说明书一实施例中一种区块链共识节点的确定方法的示意图;
图3是本说明书一实施例中节点确定到其他节点的访问延迟信息的示意图;
图4是本说明书一实施例中一种区块链共识节点的确定方法的流程图。
图5是本说明书一实施例中确定第一数量的第三节点的示意图。
图6是本说明书一实施例中的第一节点的架构图。
具体实施方式
为了使本技术领域的人员更好地理解本说明书中的技术方案,下面将结合本说明书实施例中的附图,对本说明书实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本说明书一部分实施例,而不是全部的实施例。基于本说明书中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都应当属于本说明书保护的范围。
图1示出一实施例中的区块链架构图。如图1所示,区块链100中例如包含6个节点。节点之间的连线示意性的表示P2P(Peer to Peer,点对点)连接。这些节点上可存储全量的账本,即存储全部区块和全部账户的状态。其中,区块链中的每个节点通过执行相同的交易而产生区块链中的相同的状态,区块链中的每个节点存储相同的状态数据库。可以理解,图1中虽然示出了区块链中包括6个节点,本说明书实施例不限于此,而是可以包括其他数目的节点。具体是,区块链中包含的节点可以满足拜占庭容错(Byzantine Fault Tolerance,BFT)要求。所述的拜占庭容错要求可以理解为在区块链内部可以存在拜占庭节点,而区块链对外不体现拜占庭行为。一般的,一些拜占庭容错算法中要求节点个数大于3f+1,f为拜占庭节点个数,例如实用拜占庭容错算法PBFT(Practical Byzantine Fault Tolerance)。
区块链领域中的交易可以指在区块链中执行并记录在区块链中的任务单元。交易中通常包括发送字段(From)、接收字段(To)和数据字段(Data)。其中,在交易为转账交易的情况中,From字段表示发起该交易(即发起对另一个账户的转账任务)的账户地址,To字段表示接收该交易(即接收转账)的账户地址,Data字段中包括转账金额。在交易调用区块链中的智能合约的情况中,From字段表示发起该交易的账户地址,To字段表示交易所调用的合约的账户地址,Data字段中包括调用合约中的函数名、及对该函数的传入参数等数据,以用于在交易执行时从区块链中获取该函数的代码并执行该函数的代码。
区块链技术区别于传统技术的去中心化特点之一,就是在各个节点上进行记账,或者称为分布式记账,而不是传统的集中式记账。区块链***要成为一个难以攻破的、公开的、不可篡改数据记录的去中心化诚实可信***,需要在尽可能短的时间内做到分布式数据记录的安全、明确及不可逆。不同类型的区块链网络中,为了在各个记录账本的节点中保持账本的一致,通常采用共识算法(即共识机制)来保证。例如,区块链节点之间可以实现区块粒度的共识机制,比如在节点(例如某个独特的节点)产生一个区块后,如果产生的这个区块得到其它节点的认可,其它节点记录相同的区块。再例如,区块链节点之间可以实现交易粒度的共识机制,比如在节点(例如某个独特的节点)获取一笔区块链交易后,如果这笔区块链交易得到其他节点的认可,认可该区块链交易的各个节点可以分别将该区块链交易添加至自身维护的最新区块中,并且最终能够确保各个节点产生相同的最新区块。共识机制是区块链节点就区块信息(或称区块数据)达成全网一致共识的机制,可以保证最新区块被准确添加至区块链。当前主流的共识机制包括:工作量证明(Proof of Work,POW)、股权证明(Proof of Stake,POS)、委任权益证明(Delegated Proof ofStake,DPOS)、实用拜占庭容错(Practical Byzantine Fault Tolerance,PBFT)算法等。在各种共识算法中,通常在预设数目的节点对待共识的数据(即共识提议)达成一致之后,从而确定对该共识提议的共识成功。
其中,根据PBFT共识算法,可将共识过程划分为请求(Request)、预备(Pre-Prepare)、准备(Prepare)和提交(Commit)四个阶段。假设一区块链中包括节点n1-节点n4四个共识节点,其中,节点n1例如为主节点,节点n2-节点n4例如为从节点,根据PBFT算法,在节点n1-节点n4中可容忍f=1个恶意节点。具体是,在请求阶段,区块链的用户可通过其用户设备向节点n1发送请求,该请求例如为区块链交易的形式。在预备阶段,节点n1在从一个或多个用户设备接收到多个交易之后,可将该多个交易打包为共识提议,将该共识提议及节点n1对该共识提议的签名发送给其他共识节点(即节点n2-节点n4),以用于生成区块,该共识提议中可包括该多个交易的交易体和该多个交易的提交顺序等信息。在准备阶段,各个从节点可对共识提议进行签名并发送给其他各个节点。假设节点n4为恶意节点,节点n1、节点n2和节点n3在分别接收到2f=2个其他共识节点的对共识提议的签名之后,可确定准备阶段完成,可进入提交阶段。在提交阶段,各个共识节点对共识提议进行提交阶段的签名并发送给其他各个共识节点,各个共识节点在接收到2f=2个其他共识节点的提交阶段的签名之后,可确定提交阶段完成,共识成功。例如,节点n1在接收到节点n2和节点n3的提交阶段的签名并验证之后,确定提交阶段完成,从而,节点n1可执行根据共识提议执行所述多个交易,生成并存储包括所述多个交易的区块(例如区块B1),根据多个交易的执行结果更新世界状态,并将多个交易的执行结果返回给用户设备。类似地,节点n2和节点n3在确定提交阶段完成之后,执行所述多个交易,生成并存储区块B1,并根据多个交易的执行结果更新世界状态。通过上述过程,实现了节点n1、节点n2和节点n3的存储一致性。
但是,包括上述共识方案在内的现有区块链共识方案,通常存在以下技术问题:在现实的网络环境中,尤其是在网络结构较复杂的大规模网络环境下,通常会存在一些通信状况较差、比较拥塞的节点。当这些节点参与共识的时候,会导致整个区块链网络的共识效率下降。
为了解决上述技术问题,本说明书实施例中提供了一种区块链共识节点的确定方法。其核心思想是:根据区块链的各个节点之间的访问延迟信息,确定其中的网络拥塞节点,然后从非拥塞节点中选择参与后续的共识过程的共识节点,或者将拥塞节点排除出后续的共识过程。具体的,图2是本说明书一实施例中一种区块链共识节点的确定方法的示意图。如图2所示,该区块链中包括若干节点,其中节点1为第一节点,节点2、节点3...节点6为第二节点,第一节点(节点1)和各第二节点(节点2~节点6)分别确定其与其他节点访问延迟信息。根据不同的实施方式,确定访问延迟信息的方式可以不同。图3是本说明书一实施例中节点确定到其他节点的访问延迟信息的示意图。如图3所示,例如节点2分别确定到节点1的访问延迟时间R21、到节点3的访问延迟时间R23...到节点6的访问延迟时间R26,然后将节点2到各节点的访问延迟时间取平均值,得到节点2到各节点的平均访问延迟时间Avg(R21,R22...R26),并将该平均访问延迟时间发送到第一节点。类似的,其他节点也可以根据它们到其他节点的访问延迟时间,确定它们到其他节点的平均访问延迟时间,其中的第二节点可以将各自的平均访问延迟时间发送到节点1(第一节点)。节点1在收到各个第二节点的平均访问延迟时间,以及确定自己的平均访问延迟时间之后,可以根据各节点的平均访问延迟时间,对各节点进行排序,并根据预定算法,从中选择数量S的第三节点,并用于确定后续参与共识的共识节点。
通过本说明书实施例提供的一种区块链共识节点的确定方案,具有如下优点:可以根据各节点的访问延迟信息,判断出网络中的网络拥塞节点,从而可以从网络中的非拥塞节点中确定后续的共识节点,或者将拥塞节点排除出后续的共识过程。这样可以大大提高网络、尤其是复杂网络中存在阻塞的状况下,区块链的共识效率。
下面进一步阐述该方法的详细过程。
图4是本说明书一实施例中一种区块链共识节点的确定方法的流程图。该区块链中包括多个第二节点(图4的第二节点代表了多个第二节点的操作)和第一节点,如图4所示,该方法包括如下步骤S41-步骤S43。下文将详细描述图4所示的各个步骤。
首先,在步骤S41,第一节点和多个第二节点分别确定各自的到其他节点的访问延迟信息。在不同的实施方式中,区块链***采用的共识机制可以不同,而不同的共识机制中共识节点的类型也可以不同,进而,在不同的实施方式中,第一节点和第二节点的具体类型可以不同。例如,在一种实施方式中,参与共识的节点类型包括共识主节点和从节点,则第一节点可以为主节点,第二节点可以为从节点。在另一种实施方式中,可以参与共识的所有节点不区分主、从节点,则各个节点可以通过预定规则,从所有节点中预先确定出第一节点,其余的节点则为第二节点。在不同的具体实施方式中,该预定规则可以是不同的具体规则,本说明书对此不做限制。
该步骤中,区块链网络中包括第一节点和多个第二节点在内的各个节点,分别确定该节点到其他节点的访问延迟信息。例如,图3所示的例子中,节点2确定出其分别到节点1、节点3…节点6的访问延迟信息。类似的,节点1确定出其分别到节点2、节点3…节点6的访问延迟信息,节点3…节点6也分别确定出它们到其他节点的访问延迟信息。
访问延迟信息,即表示节点间访问延迟状态的信息。根据不同的实施方式,各个节点可以根据不同的具体方式,确定不同具体类型的该节点到其他节点的访问延迟信息。例如,在一个实施方式中,访问延迟信息可以是,根据节点到其他节点的访问延迟时间确定的特定统计指标。进而,在一个具体的实施方式中,第一节点和多个第二节点,可以分别确定各自的到其他多个节点的访问延迟时间,并根据所述多个访问延迟时间,确定第一统计指标作为所述访问延迟信息。在不同的具体实施方式中,第一统计指标可以是不同的具体指标。在一个具体的实施方式中,所述第一统计指标,可以是节点到其他多个节点的平均访问延迟。例如,图2所示中,节点2将其到其他各个节点(节点1、节点3…节点6)的访问延迟时间R21,R22…R26的平均值Avg(R21,R22…R26),做为节点2的访问延迟信息,发送到节点1。在另一个具体的实施方式中,第一统计指标还可以包括平均访问延迟、平滑访问延迟Srtt、平均延迟方差、平均延迟标准差中的一种或多种,本说明书对此不做限制。
在一个实施方式中,各个节点也可以将其到其他节点的访问延迟时间,不做进一步的数据处理,直接作为该节点的访问延迟信息。
在一个具体的实施方式中,任一的节点A到另一节点B的访问延迟时间,也可以根据从节点A到节点B的预设数量的多轮访问确定。例如,图3所示中,节点2到节点3的访问延迟时间R23,可以根据节点2到节点3的预设数量的多轮访问的平均延时确定,在一个例子中,可以表示为R23=Avg(R23.1,R23.2…R23.n),其中,R23.1,R23.2…R23.n为各个轮次的访问延时,Avg()为平均函数,n为预设的轮次数量。在另一个例子中,所述多轮访问中邻接的轮次之间可以具有预定的间隔时间,在一个具体的例子中,例如为10分钟。在另一个具体的实施方式中,各个节点也可以将对于其他各个节点的所有轮次的访问延迟时间,直接作为该节点的访问延迟信息。
步骤S43,多个第二节点分别将各自的访问延迟信息发送至第一节点。
该步骤中,各个第二节点将其获取的各自的对于其他节点的访问延迟信息,发送给第一节点。以便第一节点在后续步骤中根据所述访问延迟信息,确定出用于确定共识节点的第三节点。在上述第一节点为主节点的实施方式中,各个从节点可以将其访问延迟信息,发送给主节点。在上述不区分主、从节点的实施方式中,各其他节点可以将其访问延迟信息,发送给通过预定规则预先确定出的第一节点。
步骤S45,第一节点根据第一节点和各个第二节点的访问延迟信息,从第一节点和多个第二节点中确定若干第三节点。
该步骤中,第一节点在接收到各个第二节点在步骤S42发送的访问延迟信息之后,根据第一节点本身对于其他节点的访问延迟信息,以及各第二节点对于其他节点的访问延迟信息,从第一节点和多个第二节点中确定出若干第三节点,这些第三节点用于确定区块链网络中的共识节点。
如上所述,根据不同的实施方式,在步骤S43中,第二节点发送的访问延迟信息的具体类型可以不同。因此,根据不同的实施方式,本步骤中,第一节点可以根据接收的不同具体类型的访问延迟信息,以不同的具体方式,确定出第三节点。在上述访问延迟信息为平均访问延迟的实施方式中,第一节点可以根据包括第一节点和第二节点在内的各个节点的平均访问延迟,对所述第一节点和所述多个第二节点进行排序,并确定出次序居前的第一数量的节点作为第三节点。在上述访问延迟信息包括平均访问延迟、平滑访问延迟Srtt、平均延迟方差、平均延迟标准差中的一个或多个实施方式中,第一节点可以根据各个节点的平均访问延迟、平滑访问延迟Srtt、平均延迟方差、平均延迟标准差中的一个或多个,对各个节点进行排序,并确定出次序居前的第一数量的节点作为第三节点。例如,在一个例子中,可以先根据平均访问延迟对各个节点进行排序,对于平均访问延迟相同的节点,可以平均延迟标准差或平均延迟方差进行排序。在上述访问延迟信息是各个节点到其他节点的访问延迟时间的实施方式中,第一节点可以根据该访问延迟时间,确定各节点的平均访问延迟、平滑访问延迟Srtt、平均延迟方差、平均延迟标准差中一个或多个,然后根据平均访问延迟、平滑访问延迟Srtt、平均延迟方差、平均延迟标准差中一个或多个,通过与以上实施方式类似的方式,确定出第三节点。
在不同的具体实施方式中,第一数量可以是不同的具体数量。在一个具体的实施方式中,第一数量表示为S=A-Min(α*A,f)。其中,S为第一数量,A为第一节点和第二节点的总数量,α为比例系数,f为作恶节点数量,Min(α*A,f)表示α*A和f之间的最小值。在不同的具体实施方式中,α可以为不同的具体值,在一个具体的实施方式中,例如可以为5%~15%。图5是本说明书一实施例中确定第一数量的第三节点的示意图,如图5所示,第一节点根据各个节点的平均访问延迟,对各个节点进行排序,然后从中选择次序居前的数量为A-Min(α*A,f)的节点作为第三节点。
在获取若干第三节点后,还可以根据第三节点,确定出后续参与共识过程的共识节点。根据不同的实施方式,通过不同的具体方式确定共识节点。在一种实施方式中,可以将第三节点直接确定为后续参与共识过程的共识节点。在另一种实施方式中,可以从所述第三节点中,随机的确定若干节点,后续参与共识过程的共识节点。在又一种实施方式,可以将所述第三节点中的一个或多个,通过随机轮换的方式,替换现有的共识节点。在上述共识机制中包括主、从节点的实施方式中,可以将所述第三节点中的一个或多个,通过随机轮换的方式,替换现有的主节点或从节点。
根据另一方面的实施例,还提供一种区块链。该区块链,包括多个第二节点和第一节点,其中,
第一节点,用于确定其到其他节点的访问延迟信息,并将所述访问延迟信息发送至所述第一节点;
第二节点,用于确定其到其他节点的访问延迟信息,并根据第一节点和各个所述第二节点的访问延迟信息,从所述第一节点和多个第二节点中确定若干第三节点,所述第三节点用于确定共识节点。
根据另一方面的实施例,还提供一种区块链节点。图6是本说明书一实施例中的第一节点600的架构图。如图6所示,第一节点600包括:
确定单元61,用于确定到其他节点的访问延迟信息;
接收单元62,用于从区块链中的多个第二节点分别接收各自的到其他节点的访问延迟信息;
所述确定单元61还用于根据所述第一节点和各个所述第二节点的访问延迟信息,从所述第一节点和多个第二节点中确定若干第三节点,所述第三节点用于确定共识节点。
本说明书又一方面提供一种计算机可读存储介质,其上存储有计算机程序,当所述计算机程序在计算机中执行时,令计算机执行上述任一项方法。
本说明书再一方面提供一种计算设备,包括存储器和处理器,所述存储器中存储有可执行代码,所述处理器执行所述可执行代码时,实现上述任一项方法。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字***“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言(Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等,目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现,例如,控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式,控制器的例子包括但不限于以下微控制器:ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320,存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的***、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为服务器***。当然,本申请不排除随着未来计算机技术的发展,实现上述实施例功能的计算机例如可以为个人计算机、膝上型计算机、车载人机交互设备、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
虽然本说明书一个或多个实施例提供了如实施例或流程图所述的方法操作步骤,但基于常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式,不代表唯一的执行顺序。在实际中的装置或终端产品执行时,可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境,甚至为分布式数据处理环境)。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、产品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、产品或者设备所固有的要素。在没有更多限制的情况下,并不排除在包括所述要素的过程、方法、产品或者设备中还存在另外的相同或等同要素。例如若使用到第一,第二等词语用来表示名称,而并不表示任何特定的顺序。
为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本说明书一个或多个时可以把各模块的功能在同一个或多个软件和/或硬件中实现,也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
本发明是参照根据本发明实施例的方法、装置(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储、石墨烯存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
本领域技术人员应明白,本说明书一个或多个实施例可提供为方法、***或计算机程序产品。因此,本说明书一个或多个实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本说明书一个或多个实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书一个或多个实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本本说明书一个或多个实施例,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于***实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本说明书的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
以上所述仅为本说明书一个或多个实施例的实施例而已,并不用于限制本本说明书一个或多个实施例。对于本领域技术人员来说,本说明书一个或多个实施例可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在权利要求范围之内。
Claims (15)
1.一种区块链***中共识节点的确定方法,所述区块链***中包括第一节点和多个第二节点,所述方法包括:
所述第一节点和多个第二节点分别确定各自的到其他多个节点的访问延迟信息;
所述多个第二节点分别将各自的所述访问延迟信息发送至所述第一节点;
所述第一节点根据第一节点和各个所述第二节点的访问延迟信息,从所述第一节点和多个第二节点中确定若干第三节点,所述第三节点用于确定共识节点。
2.根据权利要求1所述的方法,其中,
所述第一节点和多个第二节点分别确定各自的到其他多个节点的访问延迟信息,包括:
所述第一节点和所述多个第二节点分别确定各自的到其他多个节点的访问延迟时间,并根据所述多个访问延迟时间,确定第一统计指标作为所述访问延迟信息。
3.根据权利要求2所述的方法,其中,
根据所述多个访问延迟时间,确定第一统计指标作为所述访问延迟信息,包括:
所述第一节点和所述多个第二节点,根据所述多个访问延迟时间,分别确定各自的到其他多个节点的平均访问延迟;
从所述第一节点和多个第二节点中确定若干第三节点,包括:
所述第一节点,根据所述平均访问延迟,对所述第一节点和所述多个第二节点进行排序,并确定出次序居前的第一数量的节点作为第三节点。
4.根据权利要求2所述的方法,其中,所述第一统计指标包括平均访问延迟、平滑访问延迟、平均延迟方差、平均延迟标准差中的一种或多种。
5.根据权利要求1所述的方法,还包括:
从所述第三节点中,确定随机的若干节点作为共识节点。
6.根据权利要求1所述的方法,还包括:
将所述第三节点中的一个或多个,通过随机轮换的方式,替换现有的共识节点。
7.根据权利要求1所述的方法,其中,所述第一节点为参与共识的主节点。
8.一种区块链***,包括第一节点和多个第二节点,其中,
所述第二节点,用于确定其到其他多个节点的访问延迟信息,并将所述访问延迟信息发送至所述第一节点;
所述第一节点,用于确定其到其他节点的访问延迟信息,并根据第一节点和各个所述第二节点的访问延迟信息,从所述第一节点和多个第二节点中确定若干第三节点,所述第三节点用于确定共识节点。
9.根据权利要求8所述的区块链***,其中,
所述第一节点和第二节点,进一步用于,确定各自的到其他多个节点的访问延迟时间,并根据所述多个访问延迟时间,确定第一统计指标作为所述访问延迟信息。
10.根据权利要求9所述的区块链***,其中,
所述第一节点和第二节点,进一步用于,
根据所述多个访问延迟时间,分别确定各自的到其他多个节点的平均访问延迟;
所述第一节点,进一步用于,
根据所述平均访问延迟,对所述第一节点和所述多个第二节点进行排序,并确定出次序居前的第一数量的节点作为第三节点。
11.根据权利要求9所述的区块链***,其中,所述第一统计指标包括平均访问延迟、平滑访问延迟、平均延迟方差、平均延迟标准差中的一种或多种。
12.根据权利要求8所述的区块链***,其中,所述第一节点为参与共识的主节点。
13.一种区块链***中的第一节点,包括:
确定单元,用于确定到其他节点的访问延迟信息;
接收单元,用于从区块链***中的多个第二节点分别接收各自的到其他节点的访问延迟信息;
所述确定单元还用于根据所述第一节点和各个所述第二节点的访问延迟信息,从所述第一节点和多个第二节点中确定若干第三节点,所述第三节点用于确定共识节点。
14.一种计算机可读存储介质,其上存储有计算机程序或指令,当所述计算机程序或指令在计算机中执行时,令计算机执行权利要求1-7中任一项的所述的方法。
15.一种计算设备,包括存储器和处理器,所述存储器中存储有计算机程序或指令,所述处理器在执行所述计算机程序或指令时,实现权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210325866.4A CN114697344B (zh) | 2022-03-30 | 2022-03-30 | 区块链***中共识节点的确定方法、区块链***、节点、存储介质及计算设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210325866.4A CN114697344B (zh) | 2022-03-30 | 2022-03-30 | 区块链***中共识节点的确定方法、区块链***、节点、存储介质及计算设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114697344A CN114697344A (zh) | 2022-07-01 |
CN114697344B true CN114697344B (zh) | 2023-12-19 |
Family
ID=82140905
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210325866.4A Active CN114697344B (zh) | 2022-03-30 | 2022-03-30 | 区块链***中共识节点的确定方法、区块链***、节点、存储介质及计算设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114697344B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020053565A1 (en) * | 2018-09-14 | 2020-03-19 | Arqit Limited | Autonomous quality regulation for distributed ledger networks |
CN112202765A (zh) * | 2020-09-28 | 2021-01-08 | 北京八分量信息科技有限公司 | 基于可信计算的区块链共识出块方法、装置及相关产品 |
CN112351117A (zh) * | 2020-11-25 | 2021-02-09 | 北京邮电大学 | 一种域名管理方法、装置、电子设备及存储介质 |
CN113141600A (zh) * | 2021-04-23 | 2021-07-20 | 国网河南省电力公司信息通信公司 | 一种基于车联网的区块链分布式数据共享方法 |
CN113610531A (zh) * | 2021-10-09 | 2021-11-05 | 支付宝(杭州)信息技术有限公司 | 一种共识方法、区块链***和共识节点 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9749427B2 (en) * | 2014-11-21 | 2017-08-29 | International Business Machines Corporation | Systems and methods for consensus protocol selection based on delay analysis |
-
2022
- 2022-03-30 CN CN202210325866.4A patent/CN114697344B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020053565A1 (en) * | 2018-09-14 | 2020-03-19 | Arqit Limited | Autonomous quality regulation for distributed ledger networks |
CN112202765A (zh) * | 2020-09-28 | 2021-01-08 | 北京八分量信息科技有限公司 | 基于可信计算的区块链共识出块方法、装置及相关产品 |
CN112351117A (zh) * | 2020-11-25 | 2021-02-09 | 北京邮电大学 | 一种域名管理方法、装置、电子设备及存储介质 |
CN113141600A (zh) * | 2021-04-23 | 2021-07-20 | 国网河南省电力公司信息通信公司 | 一种基于车联网的区块链分布式数据共享方法 |
CN113610531A (zh) * | 2021-10-09 | 2021-11-05 | 支付宝(杭州)信息技术有限公司 | 一种共识方法、区块链***和共识节点 |
Also Published As
Publication number | Publication date |
---|---|
CN114697344A (zh) | 2022-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114827165B (zh) | 对多个交易进行分组的方法和区块链节点 | |
CN113743940B (zh) | 在区块链中执行交易的方法、区块链、主节点和从节点 | |
CN113743942B (zh) | 交易执行方法、区块链、主节点和主存储设备 | |
CN114553434B (zh) | 一种共识方法、区块链***和共识节点 | |
CN114710507B (zh) | 一种共识方法、区块链节点、介质和共识节点 | |
WO2023231337A1 (zh) | 在区块链中执行交易的方法、区块链的主节点和从节点 | |
CN114942847A (zh) | 执行交易的方法和区块链节点 | |
CN114936092A (zh) | 在区块链中执行交易的方法及区块链的主节点 | |
CN113744063A (zh) | 区块链中执行交易的方法及装置 | |
CN115150409B (zh) | 在区块链***中执行交易的方法、区块链***、节点及计算机可读存储介质 | |
CN114697344B (zh) | 区块链***中共识节点的确定方法、区块链***、节点、存储介质及计算设备 | |
CN116366666A (zh) | 区块链***中的链状态更新方法和区块链节点 | |
CN115098483A (zh) | 一种预执行缓存数据清理方法和区块链节点 | |
CN115174572B (zh) | 区块链中的数据组播方法、区块链节点和存储介质 | |
CN117319409A (zh) | 区块链***中的共识方法、区块链节点和区块链*** | |
CN115174573B (zh) | 区块链***中的数据广播方法、节点和区块链*** | |
CN116668001A (zh) | 区块链中的交易处理方法和区块链节点 | |
CN116244373A (zh) | 交易执行方法、区块链***、主节点和从存储设备 | |
CN116016552A (zh) | 区块链网络的数据传输方法、装置、电子设备及存储介质 | |
CN116668002A (zh) | 区块链***中的交易分发方法、区块链节点和区块链*** | |
CN117808587A (zh) | 交易去重方法及区块链***中的节点 | |
CN114581232A (zh) | 在区块链中对数字资源进行处理的方法及装置 | |
CN116305311A (zh) | 区块链***中验证读写集的方法和装置 | |
WO2020181412A1 (zh) | 一种区块链共识的处理方法、装置及*** | |
CN117131010A (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 |