CN111026770A - 区块链节点的账本处理方法、装置、服务器及存储介质 - Google Patents

区块链节点的账本处理方法、装置、服务器及存储介质 Download PDF

Info

Publication number
CN111026770A
CN111026770A CN201911040924.3A CN201911040924A CN111026770A CN 111026770 A CN111026770 A CN 111026770A CN 201911040924 A CN201911040924 A CN 201911040924A CN 111026770 A CN111026770 A CN 111026770A
Authority
CN
China
Prior art keywords
node
data
account book
block
ledger
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
Application number
CN201911040924.3A
Other languages
English (en)
Other versions
CN111026770B (zh
Inventor
张爽
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Haiyi Tongzhan Information Technology Co Ltd
Original Assignee
Beijing Haiyi Tongzhan Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Haiyi Tongzhan Information Technology Co Ltd filed Critical Beijing Haiyi Tongzhan Information Technology Co Ltd
Priority to CN201911040924.3A priority Critical patent/CN111026770B/zh
Publication of CN111026770A publication Critical patent/CN111026770A/zh
Application granted granted Critical
Publication of CN111026770B publication Critical patent/CN111026770B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2365—Ensuring data consistency and integrity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • 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

Abstract

本发明实施例涉及一种区块链节点的账本处理方法、装置、服务器及存储介质，包括：第一节点按照区块高度从多个第二节点中确定目标节点；根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据；将所述缺失数据按照所述账本数据类型存储于所述第一节点的数据库中以完成所述第一节点的账本更新，采用KV数据而非账本交易作为拉取数据，减少账本交易转换为KV数据的时间，以及根据目标节点反馈的第二KV数据的存储形式即可对缺失数据进行存储，不必再按照账本交易的序列重新执行存储，缩短了账本更新的时间，提高效率，使存在账本缺失的节点可快速加入共识网络中的共识流程。

Description

区块链节点的账本处理方法、装置、服务器及存储介质
技术领域
本发明实施例涉及区块链技术领域，尤其涉及一种区块链节点的账本处理方法、装置、服务器及存储介质。
背景技术
分布式账本系统(Distributed ledger System，DLS)，又称共识网络和/或区块链网络，每个节点都保存着一份完整的账本。由于网络或者其他原因经常会出现某些节点异常退出的情况，导致某时间段内退出节点的账本没法更新，当节点恢复时如果想重新参与共识首先需要与其他正常节点进行账本数据同步，以保证分布式节点的数据一致性。
在区块链系统中，目前区块链节点实现账本数据同步采用的方式是状态机复制，需要进行账本数据同步的节点将缺失的账本区块数据按照顺序重新执行，将其转换为KV数据的格式存储于数据库。
然而，采用状态机复制对账本缺失节点进行数据更新时，每次都需要按照账本数据序列重新顺序执行，转换存储格式，当共识网络的存在较多账本缺失节点时，状态机复制的方式耗时长、效率低下。
发明内容
鉴于此，为解决上述技术问题或部分技术问题，本发明实施例提供一种区块链节点的账本处理方法、装置、服务器及存储介质。
第一方面，本发明实施例提供一种区块链节点的账本处理方法，包括：
第一节点按照区块高度从多个第二节点中确定目标节点；
根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据；
将所述缺失数据按照所述账本数据类型存储于所述第一节点的数据库中以完成所述第一节点的账本更新。
在一个可能的实施方式中，所述第一节点按照区块高度从多个第二节点中确定目标节点，包括：
所述共识网络的任一节点，采用广播的形式向所述共识网络中的其余节点发送广播消息，以使所述其余节点响应于所述广播消息向所述任一节点返回所述广播消息中账本数据类型标识对应的当前区块高度；
所述任一节点基于所述前区块高度与本地区块高度进行比对；
若所述本地区块高度小于所述前区块高度，则将所述任一节点作为第一节点；
若所述本地区块高度等于所述前区块高度，则所述任一节点与所述其余节点均为正常节点；
若所述本地区块高度大于所述前区块高度，则将所述其余节点作为第一节点；
其中，所述第一节点处于区块链的共识网络中状态为账本缺失。
在一个可能的实施方式中，所述根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据，包括：
根据所述第一节点的本地区块高度与所述目标节点的当前区块高度，确定待拉取缺失数据的目标区块；
所述第一节点根据所述账本数据类型从目标区块中读取对应账本数据类型的根哈希值；
所述第一节点将所述根哈希值发送给所述第二节点，以使所述第二节点响应于所述根哈希值向所述第一节点返回所述根哈希值对应节点树中存储的第二KV数据；
将所述第二KV数据作为所述目标区块的缺失数据。
在一个可能的实施方式中，所述方法还包括：
在账本更新后，从所述第一节点中的节点树中获取第三KV数据；
判断所述第三KV数据与所述第二KV数据是否相同；
若所述第三KV数据与所述第二KV数据相同，则确定所述第一节点账本更新成功；
若所述第三KV数据与所述第二KV数据不相同，则确定所述第一节点账本更新失败。
在一个可能的实施方式中，所述方法还包括：
若所述第一节点账本更新失败，则基于所述第三KV数据与所述第二KV数据重新确定所述缺失数据，以基于所述缺失数据重新对所述第一节点执行所述账本更新的操作。
在一个可能的实施方式中，所述方法还包括：
若所述第一节点账本更新成功，则将区块链的共识网络中所述第一节点的状态变更为正常，以使所述第一节点重新加入所述共识网络中的共识流程。
在一个可能的实施方式中，所述节点树包括：默克尔树。
第二方面，本发明实施例提供一种区块链节点的账本处理装置，包括：
确定模块，用于按照区块高度从多个第二节点中确定目标节点；
获取模块，用于根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据；
更新模块，用于将所述缺失数据按照所述账本数据类型存储于所述第一节点的数据库中以完成所述第一节点的账本更新。
第三方面，本发明实施例提供一种服务器，包括：处理器和存储器，所述处理器用于执行所述存储器中存储的区块链节点的账本处理程序，以实现上述第一方面中任一项所述的区块链节点的账本处理方法。
第四方面，本发明实施例提供一种存储介质，所述存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现上述第一方面中任一项所述的区块链节点的账本处理方法。
本发明实施例提供的区块链节点的账本处理方案，通过第一节点按照区块高度从多个第二节点中确定目标节点；根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据；将所述缺失数据按照所述账本数据类型存储于所述第一节点的数据库中以完成所述第一节点的账本更新，根据账本数据类型向账本正常的目标节点中该账本对应默克尔树中的所有KV数据，第一节点根据本地当前的KV数据与第二节点中的KV数据拉取缺失数据，并将该缺失数据按照第二节点中KV数据的存储顺序存储于本地的KV数据库中，采用KV数据而非账本交易数据作为拉取数据，减少账本交易数据转换为KV数据的时间，以及根据目标节点反馈的第二KV数据的存储形式即可对缺失数据进行存储，不必再按照账本交易的序列重新执行存储，缩短了账本更新的时间，提高效率，使存在账本缺失的节点可快速加入共识网络中的共识流程。
附图说明
图1为本发明实施例提供的一种区块链节点的账本处理方法的流程示意图；
图2为本发明实施例涉及的第一节点按照区块高度从多个第二节点中确定目标节点的流程示意图；
图3为本发明实施例涉及的根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据的流程示意图；
图4为本发明实施例涉及的对更新后的账本数据进行验证的流程示意图；
图5为本发明实施例提供一种区块链节点的账本处理装置的结构示意图；
图6为本发明实施例提供的一种服务器的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为便于对本发明实施例的理解，下面将结合附图以具体实施例做进一步的解释说明，实施例并不构成对本发明实施例的限定。
图1为本发明实施例提供的一种区块链节点的账本处理方法的流程示意图，如图1所示，该方法具体包括：
S11、第一节点按照区块高度从多个第二节点中确定目标节点。
本发明实施例提供的区块链节点的账本处理方法应用于分布式账本系统中，账本缺失的节点(本实施例称为：第一节点)从正常的节点(本实施例中称为：目标节点)获取缺失数据，并基于该缺失数据对账本缺失的节点进行更新。
在本实施例中，共识网络中的每个节点直接采用广播消息的形式向其它节点发送其节点的区块高度(区块高度可以表征该节点当前存储的账本数据的状态)，以及接收其余节点广播的其余节点的区块高度了每个节点基于其余节点的区块高度与其的区块高度进行比对，若该节点的区块高度小于其余节点的区块高度，则确定该节点为账本缺失的节点，即第一节点，其余节点为第二节点。
进一步地，从多个第二节点中选择一个目标节点，该目标节点为第二节点中账本存储正常的节点，选择的方式可以是：从多个第二节点选择区块高度占比最高的节点作为目标节点。
S12、根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据。
在本实施例中，每个节点中按照账本的类型采用节点树的形式对账本数据进行存储，第一节点先确定缺失账本数据的账本数据类型，从目标节点获取该账本数据类型对应的缺失数据。
进一步地，获取缺失数据的方式可以是：根据第一节点该账本数据类型的节点树中的哈希值与目标节点该账本数据类型的节点树中的哈希值进行比较，将第一节点中哈希值缺失的部分作为缺失数据，从第二节点中拉取缺失数据。
S13、将所述缺失数据按照所述账本数据类型存储于所述第一节点的数据库中以完成所述第一节点的账本更新。
第一节点获取到缺失数据后，将根据账本数据类型确定数据库对应的节点树，根据哈希值将缺失数据存储于第一节点对应的数据库的节点树中，进而完成第一节点完成账本更新。
图2为本发明实施例涉及的第一节点按照区块高度从多个第二节点中确定目标节点的流程示意图，具体包括如下子步骤：
S111、所述共识网络的任一节点，采用广播的形式向所述共识网络中的其余节点发送广播消息，以使所述其余节点响应于所述广播消息向所述任一节点返回所述广播消息中账本数据类型标识对应的当前区块高度。
共识网络中包括多个节点，每个节点存储有账本数据，该账本数据可以是：操作数据、交易数据等，在共识网络中任一节点，采用广播的形式向所述共识网络中的其余节点发送广播消息，并约定其余节点在接收到该广播消息后向该节点返回响应消息。
进一步地，广播消息可以是用于请求设定账本数据类型的区块高度的消息，并携带有该账本数据类型的标识，其余节点收到该广播消息时，根据该账本数据类型的标识查找对应区块，确定该区块的区块高度并向该节点返回携带有该区块高度的响应消息。
例如，共识网络包括节点A1、A2、A3、A4和A5，A1采用广播的形式在共识网络内发送广播消息(查询账本数据类型ax的区块高度)，以及接收A2返回的包含有账本数据类型ax的区块高度a2、接收A3返回的包含有账本数据类型ax的区块高度a3、A3返回的包含有账本数据类型ax的区块高度a3、A4返回的包含有账本数据类型ax的区块高度a4，以及A5返回的包含有账本数据类型ax的区块高度a5，依次类推，A2会接收到A1、A3、A4和A5返回的区块高度、A3会接收到A1、A2、A4和A5返回的区块高度、A4会接收到A1、A2、A3和A5返回的区块高度、A5会接收到A1、A2、A3和A4返回的区块高度。
S112、所述任一节点基于所述前区块高度与本地区块高度进行比对。
节点A1将接收到的A2返回的区块高度a2、A3返回的区块高度a3、A4返回的区块高度a4，以及A5返回的区块高度a5与本地账本数据类型ax的区块高度a1进行比对。
S113、若所述本地区块高度小于所述前区块高度，则将所述任一节点作为第一节点。
S114、若所述本地区块高度等于所述前区块高度，则所述任一节点与所述其余节点均为正常节点。
S115、若所述本地区块高度大于所述前区块高度，则将所述其余节点作为第一节点。
在本发明实施例的一可选方案中，采用区块高度占比最高的作为其余节点中的当前区块高度。
例如：
A1本地节点账本数据类型ax的区块高度a1，A1接收A2返回的包含有账本数据类型ax的区块高度a2、接收A3返回的包含有账本数据类型ax的区块高度a3、A3返回的包含有账本数据类型ax的区块高度a3、A4返回的包含有账本数据类型ax的区块高度a4，以及A5返回的包含有账本数据类型ax的区块高度a5。
若a1为5、a2为6、a3为6、a4为6、a5为7，则区块高度6在a2-a5中的占比最高，则其余节点的当前区块高度为6；本地区块高度a1(5)小于其余节点的当前区块高度6，则A1节点为第一节点其中，所述第一节点处于区块链的共识网络中状态为账本缺失。
若a1为6、a2为6、a3为6、a4为6、a5为7，则区块高度6在a2-a5中的占比最高，则其余节点的当前区块高度为6；本地区块高度a1(6)等于其余节点的当前区块高度6，则A1-A2节点均为正常节点。
若a1为8、a2为5、a3为5、a4为6、a5为8，则区块高度5在a2-a5中的占比最高，则其余节点的当前区块高度为5；本地区块高度a1(8)大于其余节点的当前区块高度5，则其余节点(A2-A5)为第一节点，A2-A5中的每个节点再通过与其它节点进行比较，确定A2和A3为第一节点。
图3为本发明实施例涉及的根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据的流程示意图，具体包括如下子步骤：
S121、根据所述第一节点的本地区块高度与所述目标节点的当前区块高度，确定待拉取缺失数据的目标区块。
在确定第一节点之后，继续通过比对第一节点的本地区块高度与第二节点的当前区块高度，确定待拉取缺失数据的目标区块，每个目标区块中存在一个或多个节点树，账本数据采用KV数据的形式在该节点树的子节点中存储，每个节点树中包含有一个根节点，该根节点可表征账本的类型，以及存储有根哈希值。在本发明实施例的一可选方案中，节点树可以为：默克尔树，各个节点中采用默克尔树作为底层数据结构将KV数据进行存储。
S122、所述第一节点根据所述账本数据类型从目标区块中读取对应账本数据类型的根哈希值。
第一节点按照账本数据类型采用数据快照的形式从目标区块中默克尔树中确定根节点以及对应的根哈希值。
S123、所述第一节点将所述根哈希值发送给所述第二节点，以使所述第二节点响应于所述根哈希值向所述第一节点返回所述根哈希值对应节点树中存储的第二KV数据。
S124、将所述第二KV数据作为所述目标区块的缺失数据。
第一节点将该根哈希值(该根哈希值为默克尔树中根节点的哈希值)发送给第二节点，以使第二节点根据该根哈希值确定对应的默克尔树，第二节点调取该默克尔树中所有子节点(除根节点之外的节点)中存储的全部第二KV数据，并将该全部第二KV数据返回给第一节点。
将第二KV数据作为目标区块的缺失数据，第一节点中的目标区块根据跟哈希值将第二KV数据在本地KV数据库中对应的默克尔树中。
在本发明实施例的一可选方案中，在第一节点完成账本更新后，对账本更新后的账本数据进行验证。
图4为本发明实施例涉及的对更新后的账本数据进行验证的流程示意图，如图4所示，具体包括：
S14、在账本更新后，从所述第一节点中的节点树中获取第三KV数据。
在第一节点账本更新后重新加入共识网络之前，第一节点对更新后的账本数据进行验证，从第一节点中的默克尔树中获取第三KV数据，具体可采用加载该默克尔树的形式获取该树中各个节点的KV数据，得到第三KV数据，验证的目的在于保证第一节中的账本数据与目标节点中的账本数据完全相同。
S15、判断所述第三KV数据与所述第二KV数据是否相同。
S16、若所述第三KV数据与所述第二KV数据相同，则确定所述第一节点账本更新成功。
若第一节点账本更新成功，则执行S18。
S17、若所述第三KV数据与所述第二KV数据不相同，则确定所述第一节点账本更新失败。
若第一节点账本更新失败，则执行S19。
S18、将区块链的共识网络中所述第一节点的状态变更为正常，以使所述第一节点重新加入所述共识网络中的共识流程。
S19、基于所述第三KV数据与所述第二KV数据重新确定缺失数据，以基于所述缺失数据重新对所述第一节点执行所述账本更新的操作。
本发明实施例提供的区块链节点的账本处理方法，通过第一节点按照区块高度从多个第二节点中确定目标节点；根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据；将所述缺失数据按照所述账本数据类型存储于所述第一节点的数据库中以完成所述第一节点的账本更新，根据账本数据类型向账本正常的目标节点中该账本对应默克尔树中的所有KV数据，第一节点根据本地当前的KV数据与第二节点中的KV数据拉取缺失数据，并将该缺失数据按照第二节点中KV数据的存储顺序存储于本地的KV数据库中，采用KV数据而非账本交易数据作为拉取数据，减少账本交易数据转换为KV数据的时间，以及根据目标节点反馈的第二KV数据的存储形式即可对缺失数据进行存储，不必再按照账本交易的序列重新执行存储，缩短了账本更新的时间，提高效率，使存在账本缺失的节点可快速加入共识网络中的共识流程。
图5为本发明实施例提供一种区块链节点的账本处理装置的结构示意图，如图5所示，具体包括：
确定模块51，用于按照区块高度从多个第二节点中确定目标节点；
获取模块52，用于根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据；
更新模块53，用于将所述缺失数据按照所述账本数据类型存储于所述第一节点的数据库中以完成所述第一节点的账本更新。
可选地，所述确定模块51，用于所述共识网络的任一节点，采用广播的形式向所述共识网络中的其余节点发送广播消息，以使所述其余节点响应于所述广播消息向所述任一节点返回所述广播消息中账本数据类型标识对应的当前区块高度；所述任一节点基于所述前区块高度与本地区块高度进行比对；若所述本地区块高度小于所述前区块高度，则将所述任一节点作为第一节点；若所述本地区块高度等于所述前区块高度，则所述任一节点与所述其余节点均为正常节点；若所述本地区块高度大于所述前区块高度，则将所述其余节点作为第一节点；
其中，所述第一节点处于区块链的共识网络中状态为账本缺失。
可选地，所述获取模块52，用于根据所述第一节点的本地区块高度与所述目标节点的当前区块高度，确定待拉取缺失数据的目标区块，所述第一节点中未缺失数据的区块存储有第一KV数据；所述第一节点根据所述账本数据类型从目标区块中读取对应账本数据类型的根哈希值；所述第一节点将所述根哈希值发送给所述第二节点，以使所述第二节点响应于所述根哈希值向所述第一节点返回所述根哈希值对应节点树中存储的第二KV数据；将所述第二KV数据作为所述目标区块的缺失数据。
可选地，所述装置还包括：
验证模块54，用于在账本更新后，从所述第一节点中的节点树中获取第三KV数据；判断所述第三KV数据与所述第二KV数据是否相同；若所述第三KV数据与所述第二KV数据相同，则确定所述第一节点账本更新成功；若所述第三KV数据与所述第二KV数据不相同，则确定所述第一节点账本更新失败。
可选地，所述方获取模块52，还用于若所述第一节点账本更新失败，则基于所述第三KV数据与所述第二KV数据重新确定缺失数据；
所述更新模块53，还用于基于所述缺失数据重新对所述第一节点执行所述账本更新的操作。
可选地，所述节点树包括：默克尔树。
本实施例提供的区块链节点的账本处理装置可以是如图5中所示的区块链节点的账本处理装置，可执行如图1-4中区块链节点的账本处理方法的所有步骤，进而实现图1-4所示区块链节点的账本处理方法的技术效果，具体请参照图1-4相关描述，为简洁描述，在此不作赘述。
图6为本发明实施例提供的一种服务器的结构示意图，图6所示的服务器600包括：至少一个处理器601、存储器602、至少一个网络接口604和其他用户接口603。服务器600中的各个组件通过总线系统605耦合在一起。可理解，总线系统605用于实现这些组件之间的连接通信。总线系统605除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图6中将各种总线都标为总线系统605。
其中，用户接口603可以包括显示器、键盘或者点击设备(例如，鼠标，轨迹球(trackball)、触感板或者触摸屏等。
可以理解，本发明实施例中的存储器602可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-OnlyMemory，ROM)、可编程只读存储器(ProgrammableROM，PROM)、可擦除可编程只读存储器(ErasablePROM，EPROM)、电可擦除可编程只读存储器(ElectricallyEPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(RandomAccessMemory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(StaticRAM，SRAM)、动态随机存取存储器(DynamicRAM，DRAM)、同步动态随机存取存储器(SynchronousDRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(DoubleDataRateSDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(SynchlinkDRAM，SLDRAM)和直接内存总线随机存取存储器(DirectRambusRAM，DRRAM)。本文描述的存储器602旨在包括但不限于这些和任意其它适合类型的存储器。
在一些实施方式中，存储器602存储了如下的元素，可执行单元或者数据结构，或者他们的子集，或者他们的扩展集：操作系统6021和应用程序6022。
其中，操作系统6021，包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序6022，包含各种应用程序，例如媒体播放器(MediaPlayer)、浏览器(Browser)等，用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序6022中。
在本发明实施例中，通过调用存储器602存储的程序或指令，具体的，可以是应用程序6022中存储的程序或指令，处理器601用于执行各方法实施例所提供的方法步骤，例如包括：
按照区块高度从多个第二节点中确定目标节点；根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据；将所述缺失数据按照所述账本数据类型存储于所述第一节点的数据库中以完成所述第一节点的账本更新。
可选地，所述共识网络的任一节点，采用广播的形式向所述共识网络中的其余节点发送广播消息，以使所述其余节点响应于所述广播消息向所述任一节点返回所述广播消息中账本数据类型标识对应的当前区块高度；所述任一节点基于所述前区块高度与本地区块高度进行比对；若所述本地区块高度小于所述前区块高度，则将所述任一节点作为第一节点；若所述本地区块高度等于所述前区块高度，则所述任一节点与所述其余节点均为正常节点；若所述本地区块高度大于所述前区块高度，则将所述其余节点作为第一节点；
其中，所述第一节点处于区块链的共识网络中状态为账本缺失。
可选地，根据所述第一节点的本地区块高度与所述目标节点的当前区块高度，确定待拉取缺失数据的目标区块，所述第一节点中未缺失数据的区块存储有第一KV数据；所述第一节点根据所述账本数据类型从目标区块中读取对应账本数据类型的根哈希值；所述第一节点将所述根哈希值发送给所述第二节点，以使所述第二节点响应于所述根哈希值向所述第一节点返回所述根哈希值对应节点树中存储的第二KV数据；将所述第二KV数据作为所述目标区块的缺失数据。
可选地，在账本更新后，从所述第一节点中的节点树中获取第三KV数据；判断所述第三KV数据与所述第二KV数据是否相同；若所述第三KV数据与所述第二KV数据相同，则确定所述第一节点账本更新成功；若所述第三KV数据与所述第二KV数据不相同，则确定所述第一节点账本更新失败。
可选地，若所述第一节点账本更新失败，则基于所述第三KV数据与所述第二KV数据重新确定所述缺失数据，以基于所述缺失数据重新对所述第一节点执行所述账本更新的操作。
可选地，若所述第一节点账本更新成功，则将区块链的共识网络中所述第一节点的状态变更为正常，以使所述第一节点重新加入所述共识网络中的共识流程。
可选地，所述节点树包括：默克尔树。
上述本发明实施例揭示的方法可以应用于处理器601中，或者由处理器601实现。处理器601可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器601中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器601可以是通用处理器、数字信号处理器(DigitalSignalProcessor，DSP)、专用集成电路(ApplicationSpecific IntegratedCircuit，ASIC)、现成可编程门阵列(FieldProgrammableGateArray，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件单元组合执行完成。软件单元可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器602，处理器601读取存储器602中的信息，结合其硬件完成上述方法的步骤。
可以理解的是，本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个专用集成电路(ApplicationSpecificIntegratedCircuits，ASIC)、数字信号处理器(DigitalSignalProcessing，DSP)、数字信号处理设备(DSPDevice，DSPD)、可编程逻辑设备(ProgrammableLogicDevice，PLD)、现场可编程门阵列(Field-ProgrammableGateArray，FPGA)、通用处理器、控制器、微控制器、微处理器、用于执行本申请所述功能的其它电子单元或其组合中。
对于软件实现，可通过执行本文所述功能的单元来实现本文所述的技术。软件代码可存储在存储器中并通过处理器执行。存储器可以在处理器中或在处理器外部实现。
本实施例提供的服务器可以是如图6中所示的服务器，可执行如图1-4中区块链节点的账本处理方法的所有步骤，进而实现图1-4所示区块链节点的账本处理方法的技术效果，具体请参照图1-4相关描述，为简洁描述，在此不作赘述。
本发明实施例还提供了一种存储介质(计算机可读存储介质)。这里的存储介质存储有一个或者多个程序。其中，存储介质可以包括易失性存储器，例如随机存取存储器；存储器也可以包括非易失性存储器，例如只读存储器、快闪存储器、硬盘或固态硬盘；存储器还可以包括上述种类的存储器的组合。
当存储介质中一个或者多个程序可被一个或者多个处理器执行，以实现上述在区块链节点的账本处理设备侧执行的区块链节点的账本处理方法。
所述处理器用于执行存储器中存储的区块链节点的账本处理程序，以实现以下在区块链节点的账本处理设备侧执行的区块链节点的账本处理方法的步骤：
按照区块高度从多个第二节点中确定目标节点；根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据；将所述缺失数据按照所述账本数据类型存储于所述第一节点的数据库中以完成所述第一节点的账本更新。
可选地，所述共识网络的任一节点，采用广播的形式向所述共识网络中的其余节点发送广播消息，以使所述其余节点响应于所述广播消息向所述任一节点返回所述广播消息中账本数据类型标识对应的当前区块高度；所述任一节点基于所述前区块高度与本地区块高度进行比对；若所述本地区块高度小于所述前区块高度，则将所述任一节点作为第一节点；若所述本地区块高度等于所述前区块高度，则所述任一节点与所述其余节点均为正常节点；若所述本地区块高度大于所述前区块高度，则将所述其余节点作为第一节点；
其中，所述第一节点处于区块链的共识网络中状态为账本缺失。
可选地，根据所述第一节点的本地区块高度与所述第二节点的当前区块高度，确定存在数据缺失的目标区块；所述第一节点根据所述账本数据类型从所述目标区块中确定节点树中的根哈希值；所述第一节点将所述根哈希值发送给所述第二节点，以使所述第二节点响应于所述根哈希值向所述第一节点返回所述根哈希值对应节点树中存储的第二KV数据；所述第一节点根据所述节点树中存储的第一KV数据与所述第二KV数据确定所述缺失数据。
可选地，在账本更新后，从所述第一节点中的节点树中获取第三KV数据；判断所述第三KV数据与所述第二KV数据是否相同；若所述第三KV数据与所述第二KV数据相同，则确定所述第一节点账本更新成功；若所述第三KV数据与所述第二KV数据不相同，则确定所述第一节点账本更新失败。
可选地，若所述第一节点账本更新失败，则基于所述第三KV数据与所述第二KV数据重新确定所述缺失数据，以基于所述缺失数据重新对所述第一节点执行所述账本更新的操作。
可选地，若所述第一节点账本更新成功，则将区块链的共识网络中所述第一节点的状态变更为正常，以使所述第一节点重新加入所述共识网络中的共识流程。
可选地，所述节点树包括：默克尔树。
专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种区块链节点的账本处理方法，其特征在于，包括：
第一节点按照区块高度从多个第二节点中确定目标节点；
根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据；
将所述缺失数据按照所述账本数据类型存储于所述第一节点的数据库中以完成所述第一节点的账本更新。
2.根据权利要求1所述的方法，其特征在于，所述第一节点按照区块高度从多个第二节点中确定目标节点，包括：
所述共识网络的任一节点，采用广播的形式向所述共识网络中的其余节点发送广播消息，以使所述其余节点响应于所述广播消息向所述任一节点返回所述广播消息中账本数据类型标识对应的当前区块高度；
所述任一节点基于所述前区块高度与本地区块高度进行比对；
若所述本地区块高度小于所述前区块高度，则将所述任一节点作为第一节点；
若所述本地区块高度等于所述前区块高度，则所述任一节点与所述其余节点均为正常节点；
若所述本地区块高度大于所述前区块高度，则将所述其余节点作为第一节点；
其中，所述第一节点处于区块链的共识网络中状态为账本缺失。
3.根据权利要求1所述的方法，其特征在于，所述根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据，包括：
根据所述第一节点的本地区块高度与所述目标节点的当前区块高度，确定待拉取缺失数据的目标区块，所述第一节点中未缺失数据的区块存储有第一KV数据；
所述第一节点根据所述账本数据类型从目标区块中读取对应账本数据类型的根哈希值；
所述第一节点将所述根哈希值发送给所述第二节点，以使所述第二节点响应于所述根哈希值向所述第一节点返回所述根哈希值对应节点树中存储的第二KV数据；
将所述第二KV数据作为所述目标区块的缺失数据。
4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
在账本更新后，从所述第一节点中的节点树中获取第三KV数据；
判断所述第三KV数据与所述第二KV数据是否相同；
若所述第三KV数据与所述第二KV数据相同，则确定所述第一节点账本更新成功；
若所述第三KV数据与所述第二KV数据不相同，则确定所述第一节点账本更新失败。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
若所述第一节点账本更新失败，则基于所述第三KV数据与所述第二KV数据重新确定缺失数据，以基于所述缺失数据重新对所述第一节点执行所述账本更新的操作。
6.根据权利要求1-5任一所述的方法，其特征在于，所述方法还包括：
若所述第一节点账本更新成功，则将区块链的共识网络中所述第一节点的状态变更为正常，以使所述第一节点重新加入所述共识网络中的共识流程。
7.根据权利要求3或4所述的方法，其特征在于，所述节点树包括：默克尔树。
8.一种区块链节点的账本处理装置，其特征在于，包括：
确定模块，用于按照区块高度从多个第二节点中确定目标节点；
获取模块，用于根据账本数据类型从所述目标节点获取所述账本数据类型对应的缺失数据；
更新模块，用于将所述缺失数据按照所述账本数据类型存储于所述第一节点的数据库中以完成所述第一节点的账本更新。
9.一种服务器，其特征在于，包括：处理器和存储器，所述处理器用于执行所述存储器中存储的区块链节点的账本处理程序，以实现权利要求1～7中任一项所述的区块链节点的账本处理方法。
10.一种存储介质，其特征在于，所述存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现权利要求1～7中任一项所述的区块链节点的账本处理方法。
CN201911040924.3A 2019-10-29 2019-10-29 区块链节点的账本处理方法、装置、服务器及存储介质 Active CN111026770B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911040924.3A CN111026770B (zh) 2019-10-29 2019-10-29 区块链节点的账本处理方法、装置、服务器及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911040924.3A CN111026770B (zh) 2019-10-29 2019-10-29 区块链节点的账本处理方法、装置、服务器及存储介质

Publications (2)

Publication Number Publication Date
CN111026770A true CN111026770A (zh) 2020-04-17
CN111026770B CN111026770B (zh) 2023-08-04

Family

ID=70200749

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911040924.3A Active CN111026770B (zh) 2019-10-29 2019-10-29 区块链节点的账本处理方法、装置、服务器及存储介质

Country Status (1)

Country Link
CN (1) CN111026770B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112241404A (zh) * 2020-10-28 2021-01-19 深圳供电局有限公司 一种电能质量数据管理方法及系统
CN113269645A (zh) * 2021-05-28 2021-08-17 中邮信息科技(北京)有限公司 一种区块链的交易信息调度方法、装置、介质及电子设备
CN113535853A (zh) * 2021-07-23 2021-10-22 北京众享比特科技有限公司 用于区块链网络的方法和相关产品
CN113761064A (zh) * 2021-08-27 2021-12-07 成都质数斯达克科技有限公司 基于区块链的日切对账方法、装置、设备及可读存储介质
CN113269645B (zh) * 2021-05-28 2024-05-17 中邮信息科技(北京)有限公司 一种区块链的交易信息调度方法、装置、介质及电子设备

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106302720A (zh) * 2016-08-13 2017-01-04 深圳市樊溪电子有限公司 一种用于区块链可生存存储系统及其方法
CN106383754A (zh) * 2016-09-19 2017-02-08 北京众享比特科技有限公司 一种基于区块链技术的数据库备份、恢复方法和系统
CN106598490A (zh) * 2016-11-25 2017-04-26 深圳前海微众银行股份有限公司 区块链数据的访问方法和区块链管理系统
CN106682530A (zh) * 2017-01-10 2017-05-17 杭州电子科技大学 一种基于区块链技术的医疗信息共享隐私保护方法及装置
CN106713412A (zh) * 2016-11-09 2017-05-24 弗洛格（武汉）信息科技有限公司 一种区块链系统及区块链系统的架构方法
CN106788987A (zh) * 2016-11-28 2017-05-31 树读（上海）信息科技有限公司 一种基于区块链的征信数据共享与交易系统
CN107180350A (zh) * 2017-03-31 2017-09-19 唐晓领 一种基于区块链的多方共享交易元数据的方法、装置及系统
CN107193490A (zh) * 2017-05-16 2017-09-22 北京中星仝创科技有限公司 一种基于区块链的分布式数据存储系统及方法
CN107728941A (zh) * 2017-09-28 2018-02-23 中国银行股份有限公司 一种区块链数据压缩方法及系统
CN108804112A (zh) * 2018-05-22 2018-11-13 上海分布信息科技有限公司 一种区块链落账处理方法及系统
WO2018223042A1 (en) * 2017-06-01 2018-12-06 Schvey, Inc. d/b/a/ Axoni Distributed privately subspaced blockchain data structures with secure access restriction management
CN109359222A (zh) * 2018-08-06 2019-02-19 杭州复杂美科技有限公司 数据存储方法及系统、设备和存储介质
US20190171838A1 (en) * 2015-06-02 2019-06-06 ALTR Solutions, Inc. Fragmenting data for the purposes of persistent storage across multiple immutable data structures
CN109992624A (zh) * 2019-03-15 2019-07-09 深圳前海微众银行股份有限公司 一种区块链Block chain的同步存储方法、装置及计算机设备
CN110061843A (zh) * 2019-01-31 2019-07-26 阿里巴巴集团控股有限公司 一种链式账本中的块高创建方法、装置及设备
CN110178340A (zh) * 2018-12-13 2019-08-27 阿里巴巴集团控股有限公司 在分布式系统中进行网络节点的恢复处理
CN110322352A (zh) * 2019-07-09 2019-10-11 深圳市炳德区块链技术有限公司 一种基于区块链的账本建立及查询方法、电子设备

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190171838A1 (en) * 2015-06-02 2019-06-06 ALTR Solutions, Inc. Fragmenting data for the purposes of persistent storage across multiple immutable data structures
CN106302720A (zh) * 2016-08-13 2017-01-04 深圳市樊溪电子有限公司 一种用于区块链可生存存储系统及其方法
CN106383754A (zh) * 2016-09-19 2017-02-08 北京众享比特科技有限公司 一种基于区块链技术的数据库备份、恢复方法和系统
CN106713412A (zh) * 2016-11-09 2017-05-24 弗洛格（武汉）信息科技有限公司 一种区块链系统及区块链系统的架构方法
CN106598490A (zh) * 2016-11-25 2017-04-26 深圳前海微众银行股份有限公司 区块链数据的访问方法和区块链管理系统
CN106788987A (zh) * 2016-11-28 2017-05-31 树读（上海）信息科技有限公司 一种基于区块链的征信数据共享与交易系统
CN106682530A (zh) * 2017-01-10 2017-05-17 杭州电子科技大学 一种基于区块链技术的医疗信息共享隐私保护方法及装置
CN107180350A (zh) * 2017-03-31 2017-09-19 唐晓领 一种基于区块链的多方共享交易元数据的方法、装置及系统
CN107193490A (zh) * 2017-05-16 2017-09-22 北京中星仝创科技有限公司 一种基于区块链的分布式数据存储系统及方法
WO2018223042A1 (en) * 2017-06-01 2018-12-06 Schvey, Inc. d/b/a/ Axoni Distributed privately subspaced blockchain data structures with secure access restriction management
CN107728941A (zh) * 2017-09-28 2018-02-23 中国银行股份有限公司 一种区块链数据压缩方法及系统
CN108804112A (zh) * 2018-05-22 2018-11-13 上海分布信息科技有限公司 一种区块链落账处理方法及系统
CN109359222A (zh) * 2018-08-06 2019-02-19 杭州复杂美科技有限公司 数据存储方法及系统、设备和存储介质
CN110178340A (zh) * 2018-12-13 2019-08-27 阿里巴巴集团控股有限公司 在分布式系统中进行网络节点的恢复处理
CN110061843A (zh) * 2019-01-31 2019-07-26 阿里巴巴集团控股有限公司 一种链式账本中的块高创建方法、装置及设备
CN109992624A (zh) * 2019-03-15 2019-07-09 深圳前海微众银行股份有限公司 一种区块链Block chain的同步存储方法、装置及计算机设备
CN110322352A (zh) * 2019-07-09 2019-10-11 深圳市炳德区块链技术有限公司 一种基于区块链的账本建立及查询方法、电子设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘宇，陈哲，李孟恒，覃团发: ""基于联盟区块链的体域网信息安全方案"", 《COMPUTER ENGINEERING AND APPLICATIONS》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112241404A (zh) * 2020-10-28 2021-01-19 深圳供电局有限公司 一种电能质量数据管理方法及系统
CN112241404B (zh) * 2020-10-28 2022-04-01 深圳供电局有限公司 一种电能质量数据管理方法及系统
CN113269645A (zh) * 2021-05-28 2021-08-17 中邮信息科技(北京)有限公司 一种区块链的交易信息调度方法、装置、介质及电子设备
CN113269645B (zh) * 2021-05-28 2024-05-17 中邮信息科技(北京)有限公司 一种区块链的交易信息调度方法、装置、介质及电子设备
CN113535853A (zh) * 2021-07-23 2021-10-22 北京众享比特科技有限公司 用于区块链网络的方法和相关产品
CN113761064A (zh) * 2021-08-27 2021-12-07 成都质数斯达克科技有限公司 基于区块链的日切对账方法、装置、设备及可读存储介质

Also Published As

Publication number Publication date
CN111026770B (zh) 2023-08-04

Similar Documents

Publication Publication Date Title
CN111026770A (zh) 区块链节点的账本处理方法、装置、服务器及存储介质
CN107392611B (zh) 一种发送交易信息和共识验证的方法及装置
US7395534B2 (en) System and method for progressively installing a software application
AU2018348323B2 (en) Function-as-a-service (FaaS) platform in blockchain networks
US20200177388A1 (en) Cross-blockchain resource transmission
JP2019506654A (ja) ページジャンプの方法及び装置
US9420031B2 (en) Systems and methods for building and using hybrid mobile applications
AU2013277518B2 (en) Auto-update while running client interface with handshake
US9009740B2 (en) Invocation of additional processing using remote procedure calls
CN111610978B (zh) 一种小程序转换方法、装置、设备及存储介质
US10104152B2 (en) Inter-application communication and integration broker
US10547664B2 (en) Enable uploading and submitting multiple files
CN109445827B (zh) 一种游戏更新的方法及装置、电子设备、存储介质
CN111836067A (zh) 直播组件信息的处理方法、装置、设备及存储介质
CN105573734A (zh) 一种用于提供sdk文件的方法与设备
CN110837505A (zh) 状态数据存储方法、状态数据同步方法、设备和存储介质
CN108132832B (zh) 应用程序启动方法和装置
CN109739487B (zh) 一种业务逻辑处理方法、设备及计算机可读存储介质
CN109614271B (zh) 多个集群数据一致性的控制方法、装置、设备及存储介质
CN112395339A (zh) 系统间数据准入校验方法、装置、计算机设备和存储介质
CN109343880B (zh) 一种rn包更新方法、装置及可读存储介质
US20190320473A1 (en) Methods and apparatuses for connecting a wireless access point through an application in a user equipment
CN112698783A (zh) 对象存储方法、装置及系统
CN107766048B (zh) 一种页面编译方法及装置
KR20180010442A (ko) 온라인 저작 서비스가 수행되는 사용자 단말 및 이의 문서 저장 방법

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
CB02 Change of applicant information

Address after: 601, 6 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176

Applicant after: Jingdong Technology Information Technology Co.,Ltd.

Address before: 601, 6 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176

Applicant before: Jingdong Shuke Haiyi Information Technology Co.,Ltd.

Address after: 601, 6 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176

Applicant after: Jingdong Shuke Haiyi Information Technology Co.,Ltd.

Address before: 601, 6 / F, building 2, No. 18, Kechuang 11th Street, Beijing Economic and Technological Development Zone, Beijing 100176

Applicant before: BEIJING HAIYI TONGZHAN INFORMATION TECHNOLOGY Co.,Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant