CN110570171A - 交易池节点同步方法、电子设备和计算机可读存储介质 - Google Patents

交易池节点同步方法、电子设备和计算机可读存储介质 Download PDF

Info

Publication number
CN110570171A
CN110570171A CN201910857147.5A CN201910857147A CN110570171A CN 110570171 A CN110570171 A CN 110570171A CN 201910857147 A CN201910857147 A CN 201910857147A CN 110570171 A CN110570171 A CN 110570171A
Authority
CN
China
Prior art keywords
transaction
node
synchronized
nodes
comparison data
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
CN201910857147.5A
Other languages
English (en)
Other versions
CN110570171B (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.)
Hangzhou Rivtower Technology Co Ltd
Original Assignee
Cryptape 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 Cryptape Co ltd filed Critical Cryptape Co ltd
Priority to CN201910857147.5A priority Critical patent/CN110570171B/zh
Publication of CN110570171A publication Critical patent/CN110570171A/zh
Application granted granted Critical
Publication of CN110570171B publication Critical patent/CN110570171B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/02Payment architectures, schemes or protocols involving a neutral party, e.g. certification authority, notary or trusted third party [TTP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Accounting & Taxation (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种交易池节点同步方法、电子设备和计算机可读存储介质。其中方法,包括:将区块链上的节点分为同步节点和待同步节点,所述同步节点为具备完整交易要素的节点;所述待同步节点包括不具备完整交易要素的节点;所述同步节点根据交易池内容计算第一比对数据,并连同提议一并发送至所述待同步节点;所述待同步节点接收所述提议,并根据其自身交易池的内容计算第二比对数据;根据所述第一比对数据和第二比对数据得到需同步的交易;所述待同步节点向所述同步节点拉取所述需同步的交易。本发明用于使用特殊编码优化交易池同步。

Description

交易池节点同步方法、电子设备和计算机可读存储介质
技术领域
本发明属于区块链技术领域,具体涉及一种交易池节点同步方法、电子介质和计算机可读存储介质。
背景技术
当前区块链系统中,当发出一笔交易之后,接收到交易的节点的打包交易模块要通过网络模块向其他节点广播交易,因此当交易数很大的时候很有可能造成不同节点的交易池不一致。
现有技术中,为了解决这一问题还需进行交易池同步,在交易池同步的过程中,一般的方法是待同步节点接收到交易列表之后遍历自己的交易池,对没有的交易向同步节点去拉取交易,较为复杂。
发明内容
鉴于以上存在的技术问题,本发明用于提供一种交易池节点同步方法、电子介质和计算机可读存储介质,用于使用特殊编码优化交易池同步。
为解决上述技术问题,本发明采用如下的技术方案:
第一方面,本申请实施例提供一种交易池节点同步方法,包括:
将区块链上的节点分为同步节点和待同步节点,所述同步节点为具备完整交易要素的节点;所述待同步节点包括不具备完整交易要素的节点;
所述同步节点根据交易池内容计算第一比对数据,并连同提议一并发送至所述待同步节点;所述待同步节点接收所述提议,并根据其自身交易池的内容计算第二比对数据;
根据所述第一比对数据和第二比对数据得到需同步的交易;
所述待同步节点向所述同步节点拉取所述需同步的交易。
第一方面的一种可能设计中,所述具备完整交易要素的节点为具备完整交易哈希和交易体的节点;所述不具备完整交易要素的节点为缺少交易哈希和交易体的节点。
第一方面的一种可能设计中,所述第一比对数据为所述同步节点的交易池中的交易进行BCH编码后得到的第一BCH码对应的第一BCH值,所述第二对比数据为所述待同步节点的交易池中的交易进行BCH编码后得到的第二BCH码对应的信息部分。
第一方面的一种可能设计中,根据所述第一比对数据和第二比对数据得到需同步的交易,进一步包括:将所述第二BCH码对应的信息部分与所述第一BCH值进行拼接,得到一拼接结果;
所述拼接结果和所在区块链系统设定的一致性校验矩阵的转置矩阵做二进制乘法运算,其运算结果与所述一致性校验矩阵的每一列作比较,将比较结果为不同的待同步节点的信息位取反;
根据待同步节点校验出的正确结果,计算出所述需同步的交易。
第二方面,本申请实施例提供了一种电子设备,包括存储器、处理器及存储在所述存储器是上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行权利要求1至4任一所述的交易池节点同步方法。
第三方面,本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,该程序被处理器执行实现权利要求1-4任一所述的交易池节点同步方法。
采用本发明具有如下的有益效果:通过使用特殊编码优化交易池同步的方法,可以在同步交易池的过程中,免去遍历查找的过程,直接通过一次计算,计算出所有需要同步的交易。
附图说明
图1为本发明实施例的交易池节点同步方法的步骤流程图;
图2为本发明实施例的电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参照图1,本发明公开了一种交易池节点同步方法,包括:
S10,将区块链上的节点分为同步节点和待同步节点,同步节点为具备完整交易要素的节点;待同步节点包括不具备完整交易要素的节点;
S20,同步节点根据交易池内容计算第一比对数据,并连同提议一并发送至待同步节点;待同步节点接收所述提议,并根据其自身交易池的内容计算第二比对数据;
S30,根据所述第一比对数据和第二比对数据得到需同步的交易;
S40,待同步节点向同步节点拉取需同步的交易。
一具体应用实例中,具备完整交易要素的节点为具备完整交易哈希和交易体的节点;不具备完整交易要素的节点为缺少交易哈希和交易体的节点。
一具体应用实例中,第一比对数据为同步节点的交易池中的交易进行BCH编码后得到的第一BCH码对应的第一BCH值,第二对比数据为所述待同步节点的交易池中的交易进行BCH编码后得到的第二BCH码对应的信息部分。具体地,对一个BCH(Bose、Ray-Chaudhuri、Hocquenghem)码主要包含两个部分,信息部分和BCH值部分。对于每一种编码长度固定,信息部分位数固定的BCH码,都有一种对应的生成多项式。这个生成多项式可以使用二进制进行表示。将信息部分与生成多项式进行模2除法运算,就可以得出BCH值部分,将信息部分和BCH值部分拼接就得到整个的编码结果。对于一个特定的BCH码(固定的编码长度,固定的信息位长度)都有一个唯一对应的一致性校验矩阵。
一具体应用实例中,根据第一比对数据和第二比对数据得到需同步的交易,进一步包括:将第二BCH码对应的信息部分与第一BCH值进行拼接,得到一拼接结果;拼接结果和所在区块链系统设定的一致性校验矩阵的转置矩阵做二进制乘法运算,其运算结果与所述一致性校验矩阵的每一列作比较,将比较结果为不同的待同步节点的信息位取反;根据待同步节点校验出的正确结果,计算出所述需同步的交易。以上即将自己交易池的交易进行编码的过程。将自己交易池的编码和传过来的BCH值部分拼接,用拼接结果和一致性校验矩阵的转置矩阵做二进制乘法,即矩阵乘法中的相乘用与运算替代,矩阵乘法中的相加用或运算替代。再将运算结果与一致性校验矩阵的每一列作比较,如果不同就把对应的信息位取反。校验出正确的结果之后,就可以找到缺失那些交易。
以上实现的方法通过使用特殊编码优化交易池同步的方法,可以在同步交易池的过程中,免去遍历查找的过程,直接通过一次计算,计算出所有需要同步的交易。
下面参照图2详细介绍本发明实施例的电子设备。在硬件层面,该电子设备包括处理器,可选地还包括内部总线、网络接口和存储器。其中,存储器可能包含能包含内存,例如高速随机存取存储器(Random-Access Memory,RAM),也可能还包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器等。当然,该电子设备还可以包括其他业务所需的硬件。
处理器、网络接口和存储器可以通过内部总线相互连接,该内部总线可以是工业标准体系结构(Industry Standard Architecture,ISA)总线、外设部件互联标准(Peripheral Component Interconnect,PCI)总线或扩展工业标准结构(ExtendedIndustry Standard Architecture,EISA)总线等。其中总线可以分为地址总线、数据总线和控制总线等。为了便于表示,图2中仅用一个双箭头表示,但并不表示仅有一根总线或一种类型的总线。
存储器,用于存放程序,具体地,程序可以包括程序代码,所述程序代码包括计算机操作指令,存储器可以包括内存和非易失性存储器,并向处理器提供指令和数据。
处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行,在逻辑层面上形成内容推荐装置。处理器,执行存储器所存放的程序,并具体用于执行前文所述服务器作为执行主体时所执行的方法操作。
上述如本发明实施例交易节点同步方法可以应用于处理器中,或者由处理器实现。处理器可以是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各个步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器,包括中央处理器(CentralProcessing Unit,CPU)、网络处理器(Network Processor,NP)等,还可以是数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(ApplicationSpecific Integrated Circuit,ASIC)、现场可编程门阵列(Field Programmable GateArray,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。
当然,除了软件实现方式之外,本说明书实施例的电子设备并不排除其他实现方式,比如逻辑器件或软硬结合的方式等,即以下处理流程的执行主体并不限定于各个逻辑单元,也可以是硬件或逻辑器件。
本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质存储一个或多个程序,所述一个或多个程序当被包括多个应用程序的电子设备执行时,使得所述电子设备执行以下操作,使得交易池节点同步,包括:
将区块链上的节点分为同步节点和待同步节点,同步节点为具备完整交易要素的节点;待同步节点包括不具备完整交易要素的节点;
同步节点根据交易池内容计算第一比对数据,并连同提议一并发送至待同步节点;待同步节点接收所述提议,并根据其自身交易池的内容计算第二比对数据;
根据所述第一比对数据和第二比对数据得到需同步的交易;
待同步节点向同步节点拉取需同步的交易。
一具体应用实例中,具备完整交易要素的节点为具备完整交易哈希和交易体的节点;不具备完整交易要素的节点为缺少交易哈希和交易体的节点。
一具体应用实例中,第一比对数据为同步节点的交易池中的交易进行BCH编码后得到的第一BCH码对应的第一BCH值,第二对比数据为所述待同步节点的交易池中的交易进行BCH编码后得到的第二BCH码对应的信息部分。具体地,对一个BCH(Bose、Ray-Chaudhuri、Hocquenghem)码主要包含两个部分,信息部分和BCH值部分。对于每一种编码长度固定,信息部分位数固定的BCH码,都有一种对应的生成多项式。这个生成多项式可以使用二进制进行表示。将信息部分与生成多项式进行模2除法运算,就可以得出BCH值部分,将信息部分和BCH值部分拼接就得到整个的编码结果。对于一个特定的BCH码(固定的编码长度,固定的信息位长度)都有一个唯一对应的一致性校验矩阵。
一具体应用实例中,根据第一比对数据和第二比对数据得到需同步的交易,进一步包括:将第二BCH码对应的信息部分与第一BCH值进行拼接,得到一拼接结果;拼接结果和所在区块链系统设定的一致性校验矩阵的转置矩阵做二进制乘法运算,其运算结果与所述一致性校验矩阵的每一列作比较,将比较结果为不同的待同步节点的信息位取反;根据待同步节点校验出的正确结果,计算出所述需同步的交易。以上即将自己交易池的交易进行编码的过程。将自己交易池的编码和传过来的BCH值部分拼接,用拼接结果和一致性校验矩阵的转置矩阵做二进制乘法,即矩阵乘法中的相乘用与运算替代,矩阵乘法中的相加用或运算替代。再将运算结果与一致性校验矩阵的每一列作比较,如果不同就把对应的信息位取反。校验出正确的结果之后,就可以找到缺失那些交易。
以上计算机可读存储介质通过使用特殊编码优化交易池同步的方法,可以在同步交易池的过程中,免去遍历查找的过程,直接通过一次计算,计算出所有需要同步的交易。
其中,所述的计算机可读存储介质,如只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等。
应当理解,本文所述的示例性实施例是说明性的而非限制性的。尽管结合附图描述了本发明的一个或多个实施例,本领域普通技术人员应当理解,在不脱离通过所附权利要求所限定的本发明的精神和范围的情况下,可以做出各种形式和细节的改变。

Claims (6)

1.一种交易池节点同步方法,其特征在于,包括:
将区块链上的节点分为同步节点和待同步节点,所述同步节点为具备完整交易要素的节点;所述待同步节点包括不具备完整交易要素的节点;
所述同步节点根据交易池内容计算第一比对数据,并连同提议一并发送至所述待同步节点;所述待同步节点接收所述提议,并根据其自身交易池的内容计算第二比对数据;
根据所述第一比对数据和第二比对数据得到需同步的交易;
所述待同步节点向所述同步节点拉取所述需同步的交易。
2.根据权利要求1所述的交易池节点同步方法,其特征在于,所述具备完整交易要素的节点为具备完整交易哈希和交易体的节点;所述不具备完整交易要素的节点为缺少交易哈希和交易体的节点。
3.根据权利要求1所述的交易池节点同步方法,其特征在于,所述第一比对数据为所述同步节点的交易池中的交易进行BCH编码后得到的第一BCH码对应的第一BCH值,所述第二对比数据为所述待同步节点的交易池中的交易进行BCH编码后得到的第二BCH码对应的信息部分。
4.根据权利要求3所述的交易池节点同步方法,其特征在于,根据所述第一比对数据和第二比对数据得到需同步的交易,进一步包括:将所述第二BCH码对应的信息部分与所述第一BCH值进行拼接,得到一拼接结果;
所述拼接结果和所在区块链系统设定的一致性校验矩阵的转置矩阵做二进制乘法运算,其运算结果与所述一致性校验矩阵的每一列作比较,将比较结果为不同的待同步节点的信息位取反;
根据待同步节点校验出的正确结果,计算出所述需同步的交易。
5.一种电子设备,其特征在于,包括存储器、处理器及存储在所述存储器是上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行权利要求1至4任一所述的交易池节点同步方法。
6.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,该程序被处理器执行实现权利要求1-4任一所述的交易池节点同步方法。
CN201910857147.5A 2019-09-11 2019-09-11 交易池节点同步方法、电子设备和计算机可读存储介质 Active CN110570171B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910857147.5A CN110570171B (zh) 2019-09-11 2019-09-11 交易池节点同步方法、电子设备和计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910857147.5A CN110570171B (zh) 2019-09-11 2019-09-11 交易池节点同步方法、电子设备和计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN110570171A true CN110570171A (zh) 2019-12-13
CN110570171B CN110570171B (zh) 2022-03-11

Family

ID=68779070

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910857147.5A Active CN110570171B (zh) 2019-09-11 2019-09-11 交易池节点同步方法、电子设备和计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN110570171B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113409047A (zh) * 2021-08-18 2021-09-17 腾讯科技(深圳)有限公司 基于区块链的数据处理方法、装置、设备及可读存储介质
CN115687527A (zh) * 2022-11-09 2023-02-03 呼和浩特市大旗网络有限公司 一种基于区块链大数据的存储系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170289111A1 (en) * 2016-04-01 2017-10-05 Jpmorgan Chase Bank, N.A. Systems and methods for providing data privacy in a private distributed ledger
CN107392611A (zh) * 2017-03-24 2017-11-24 阿里巴巴集团控股有限公司 一种发送交易信息和共识验证的方法及装置
CN108550038A (zh) * 2018-04-18 2018-09-18 杭州秘猿科技有限公司 一种应用于区块链的数据传播系统及方法
CN108600353A (zh) * 2018-04-12 2018-09-28 北京天德科技有限公司 一种区块链节点的并行块同步方法
CN109325039A (zh) * 2018-06-07 2019-02-12 海南新软软件有限公司 一种区块链浏览器及区块链信息浏览方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170289111A1 (en) * 2016-04-01 2017-10-05 Jpmorgan Chase Bank, N.A. Systems and methods for providing data privacy in a private distributed ledger
CN107392611A (zh) * 2017-03-24 2017-11-24 阿里巴巴集团控股有限公司 一种发送交易信息和共识验证的方法及装置
CN108600353A (zh) * 2018-04-12 2018-09-28 北京天德科技有限公司 一种区块链节点的并行块同步方法
CN108550038A (zh) * 2018-04-18 2018-09-18 杭州秘猿科技有限公司 一种应用于区块链的数据传播系统及方法
CN109325039A (zh) * 2018-06-07 2019-02-12 海南新软软件有限公司 一种区块链浏览器及区块链信息浏览方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113409047A (zh) * 2021-08-18 2021-09-17 腾讯科技(深圳)有限公司 基于区块链的数据处理方法、装置、设备及可读存储介质
CN115687527A (zh) * 2022-11-09 2023-02-03 呼和浩特市大旗网络有限公司 一种基于区块链大数据的存储系统
CN115687527B (zh) * 2022-11-09 2023-10-10 北京北纬三十度网络科技有限公司 一种基于区块链大数据的存储系统

Also Published As

Publication number Publication date
CN110570171B (zh) 2022-03-11

Similar Documents

Publication Publication Date Title
US20060282751A1 (en) Fault tolerant memory system
CN110570171B (zh) 交易池节点同步方法、电子设备和计算机可读存储介质
US11403166B2 (en) Cyclic redundancy check circuit and method and apparatus thereof, chip and electronic device
TW202123243A (zh) 記憶體控制器及快閃記憶體的存取方法
CN111858142A (zh) 一种数据处理方法、装置及电子设备和存储介质
CN110795269A (zh) 一种数据恢复验证方法、装置及设备
CN110618859B (zh) 支持按顺序打包的交易池设计方法、电子设备
US10567003B2 (en) List decode circuits
CN110535476B (zh) Ldpc软译码器软信息存储优化方法、装置、计算机设备及存储介质
TWI321778B (en) Dvd decoding method and apparatus using selective po-correction
CN104052495A (zh) 减少硬件缓冲器的低密度奇偶检查码阶层式译码架构
CN110679090B (zh) 减少延迟错误校正解码
CN110492889B (zh) 检测纠正两位错误的编码解码方法、编码解码器及处理器
CN109756231B (zh) 循环移位处理装置及方法
CN111522696A (zh) 区块链共识节点的宕机处理方法、数据持久化方法及硬件
CN109784481B (zh) 一种基于神经网络的调整方法、装置及设备
US10009041B2 (en) BCH decorder in which folded multiplier is equipped
US8745476B1 (en) Systems and methods for cyclic redundancy check implementation
CN110896309A (zh) Turbo乘积码的译码方法、装置、译码器及计算机存储介质
CN109274460B (zh) 一种多比特并行结构串行抵消译码方法和装置
US9391647B2 (en) Decoder and decoding method thereof for min-sum algorithm low density parity-check code
CN110489269B (zh) 检测纠正三位错误的编码解码方法、编码解码器及处理器
CN102594370B (zh) 一种高效低延时并行钱搜索方法和装置
CN111010195B (zh) 码字校验方法及装置
CN116722954B (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
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20191213

Assignee: Hangzhou Xita Technology Co.,Ltd.

Assignor: CRYPTAPE Co.,Ltd.

Contract record no.: X2022330000063

Denomination of invention: Transaction pool node synchronization method, electronic device and computer-readable storage medium

Granted publication date: 20220311

License type: Common License

Record date: 20220406

EE01 Entry into force of recordation of patent licensing contract
TR01 Transfer of patent right

Effective date of registration: 20231220

Address after: 10/F, Guotou Building, No. 398 Shaoxing Road, Gongshu District, Hangzhou City, Zhejiang Province, 310000

Patentee after: Hangzhou Xita Technology Co.,Ltd.

Address before: 310000 No. 1301 and 1302, 13 / F, tower a, Huaxing Times Plaza, No. 478, Wensan Road, Xihu District, Hangzhou City, Zhejiang Province

Patentee before: CRYPTAPE Co.,Ltd.

TR01 Transfer of patent right