CN112819625B - 平行链仲裁共识方法、计算机设备和存储介质 - Google Patents
平行链仲裁共识方法、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN112819625B CN112819625B CN202110138664.4A CN202110138664A CN112819625B CN 112819625 B CN112819625 B CN 112819625B CN 202110138664 A CN202110138664 A CN 202110138664A CN 112819625 B CN112819625 B CN 112819625B
- Authority
- CN
- China
- Prior art keywords
- consensus
- node
- transaction
- height
- nodes
- 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 42
- 230000005540 biological transmission Effects 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 8
- 230000008901 benefit Effects 0.000 claims description 6
- 238000005065 mining Methods 0.000 claims description 5
- 230000001360 synchronised effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000005096 rolling process Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- 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
-
- 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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/389—Keeping log of transactions for guaranteeing non-repudiation of a transaction
-
- 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)
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Finance (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Databases & Information Systems (AREA)
- General Business, Economics & Management (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- General Engineering & Computer Science (AREA)
- Technology Law (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种平行链仲裁共识方法、计算机设备和存储介质,该方法包括:根据共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点;在当前节点不为第一共识节点时,从主链获取由第一共识节点根据第一高度的平行链区块生成并发送至主链的第一共识交易;执行第一共识交易以获得第一执行结果,并判断与本地所生成的第一高度的第二执行结果是否相同:是,则将第一执行结果确定为第一高度的执行结果;否,则生成第一高度的第一仲裁交易并发送至主链以供存证;执行第一高度的各仲裁交易,在各仲裁交易通过共识时,将第一共识节点确定为非法节点。本申请既减少手续费,又保证平行链的共识速度。
Description
技术领域
本申请涉及平行链技术领域,具体涉及一种平行链仲裁共识方法、计算机设备和存储介质。
背景技术
在现有技术中,每个参与共识的共识节点均需要生成并向主链发送共识交易,当平行链节点数较多时,将产生大量的共识交易,将造成手续费开销增多的问题。
针对上述问题,在申请人所提出的平行链机制(具体可参考申请人所申请的专利文本,申请号为202010631494.9)中,通过生成聚合共识交易的方式,降低主链区块消耗的存储空间,并减少发送共识交易的手续费。
但上述机制将导致平行链节点花费大量时间在互相通信以生成聚合共识交易上,反而降低了平行链共识的速度。
发明内容
鉴于现有技术中的上述缺陷或不足,期望提供一种既减少手续费,又保证平行链的共识速度的平行链仲裁共识方法、计算机设备和存储介质。
第一方面,本发明提供一种适用于共识节点的平行链仲裁共识方法,上述方法包括:
根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点;其中,第一高度为所生成的第一平行链区块的区块高度;
在当前节点不为第一共识节点时,从主链获取由第一共识节点根据第一高度的平行链区块生成并发送至主链的第一共识交易;
执行第一共识交易以获得第一执行结果,并判断与本地所生成的第一高度的第二执行结果是否相同:
是,则将第一执行结果确定为第一高度的执行结果;
否,则生成第一高度的第一仲裁交易并发送至主链以供存证;
执行第一高度的各仲裁交易,在各仲裁交易通过共识时,将第一共识节点确定为非法节点;
判断本地是否已将第一执行结果确定为第一高度的执行结果:
是,则回滚第一高度的执行结果,并返回根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点;
否,则返回根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点。
第二方面,本发明还提供一种计算机设备,包括一个或多个处理器和存储器,其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的平行链仲裁共识方法。
第三方面,本发明还提供一种存储有计算机程序的存储介质,该计算机程序使计算机执行根据本发明各实施例提供的平行链仲裁共识方法。
本发明诸多实施例提供的平行链仲裁共识方法、计算机设备和存储介质通过根据共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点;在当前节点不为第一共识节点时,从主链获取由第一共识节点根据第一高度的平行链区块生成并发送至主链的第一共识交易;执行第一共识交易以获得第一执行结果,并判断与本地所生成的第一高度的第二执行结果是否相同:是,则将第一执行结果确定为第一高度的执行结果;否,则生成第一高度的第一仲裁交易并发送至主链以供存证;执行第一高度的各仲裁交易,在各仲裁交易通过共识时,将第一共识节点确定为非法节点的方法,既减少手续费,又保证平行链的共识速度。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为本发明一实施例提供的一种平行链仲裁共识方法的流程图。
图2为本发明一实施例提供的一种计算机设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1为本发明一实施例提供的一种平行链仲裁共识方法的流程图。如图1所示,在本实施例中,本发明提供一种适用于共识节点的平行链仲裁共识方法,上述方法包括:
S11:根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点;其中,第一高度为所生成的第一平行链区块的区块高度;
S12:在当前节点不为第一共识节点时,从主链获取由第一共识节点根据第一高度的平行链区块生成并发送至主链的第一共识交易;
S131:执行第一共识交易以获得第一执行结果,并判断与本地所生成的第一高度的第二执行结果是否相同:
是,则执行步骤S132:将第一执行结果确定为第一高度的执行结果;
否,则执行步骤S133:生成第一高度的第一仲裁交易并发送至主链以供存证;
S14:执行第一高度的各仲裁交易,在各仲裁交易通过共识时,将第一共识节点确定为非法节点;
S151:判断本地是否已将第一执行结果确定为第一高度的执行结果:
是,则执行步骤S152:回滚第一高度的执行结果,并返回根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点;
否,则执行步骤S153:返回根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点。
具体地,以步骤S11包括“根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送第一高度的共识交易的第一共识节点”;上述根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送第一高度的共识交易的第一共识节点包括“分别根据第一区块数据和各除去非法节点的各共识节点的节点ID计算第一异或值;将第一异或值最小的共识节点确定为第一共识节点”;第一区块数据为区块哈希为例;假设区块链系统中有主链和平行链parachain1,parachain上有n1~n7,其中n1~n7均为共识节点;所生成的第一高度的第一平行链区块为block(10_p1),所生成的第一高度的第一平行链区块所对应的第一主链区块为block(100_main);n1~n7中此时没有非法节点;
n1~n7执行步骤S11,根据blockhash(100_main)、n1~n7的节点ID确定将要发送block(10_p1)的共识交易的共识节点,假设为所确定的共识节点为n1;
n1生成block(10_p1)_n1的共识交易tx1,并发送到主链;
主链节点存证tx1;
n1~n7执行步骤S12,从主链获取tx1;
n1~n7执行步骤S131,执行tx1以获得result_n1;
n2执行本地生成的block(10_p1)_n2以获得result_n2;
n3执行本地生成的block(10_p1)_n3以获得result_n3;
n4执行本地生成的block(10_p1)_n4以获得result_n4;
n5执行本地生成的block(10_p1)_n5以获得result_n5;
n6执行本地生成的block(10_p1)_n6以获得result_n6;
n7执行本地生成的block(10_p1)_n7以获得result_n7;
假设result_n2与result_n1相同,result_n3~result_n7均与result_n1不同,则n2执行步骤S132,将result_n1确定为block(10_p1)的执行结果;n3~n7分别执行步骤S133,生成仲裁交易tx3~tx7并发送至主链;
主链节点将tx2~tx7存证在主链上;
n2~n7执行步骤S14,执行tx2~tx7以获得通过共识的执行结果result,由于result与result_n1不同,则n2~n7将n1确定为非法节点;
n2~n7执行步骤S151,判断本地是否已将result_n1确定为block(10_p1)的执行结果:
由于n2已将result_n1确定为block(10_p1)的执行结果,则执行步骤S152,将回滚block(10_p1)的执行结果,并返回S11;
由于n3~n7未将result_n1确定为block(10_p1)的执行结果,则执行步骤S153,返回S11;
n2~n7执行步骤S11,根据blockhash(100_main)、n2~n7的节点ID确定将要发送block(10_p1)的共识交易的共识节点,假设所确定的共识节点为n7;
n7生成block(10_p1)_n1的共识交易tx10,并发送到主链;
主链节点存证tx10;
n2~n7执行步骤S12,从主链获取tx10;
n2~n7执行步骤S131,执行tx10以获得result_n7';
n2执行本地生成的block(10_p1)_n2以获得result_n2';
n3执行本地生成的block(10_p1)_n3以获得result_n3';
n4执行本地生成的block(10_p1)_n4以获得result_n4';
n5执行本地生成的block(10_p1)_n5以获得result_n5';
n6执行本地生成的block(10_p1)_n6以获得result_n6';
假设result_n2'~result_n6'均与result_n7'相同,n2~n6执行步骤S132,将result_n7'确定为block(10_p1)的执行结果。
在更多实施例中,预配置的共识交易发送规则还可以根据实际需求进行配置,例如配置为共识节点依次按顺序出块,在上述实施例中,则n1应当发送高度为1、8、15……的共识交易,n2应当发送高度为2、9、16……的共识交易,n3应当发送3、10、17……的共识交易,依次类推;相应的,S11将配置为:根据所生成第一平行链区块的第一高度与当前平行链共识节点总数的余数确定将要发送第一高度的共识交易的第一共识节点;可实现相同的技术效果。
在更多实施例中,根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送第一高度的共识交易的第一共识节点也可以根据实际需求进行配置,例如配置为“分别根据第一区块数据和各除去非法节点的各共识节点的节点ID计算第一异或值;将第一异或值最大的共识节点确定为第一共识节点”,可实现相同的技术效果。
在更多实施例中,第一区块数据还可以根据实际需求配置为其它参数,例如配置为状态哈希,可实现相同的技术效果。
本领域技术人员应当理解,如果越来越多的共识节点被列为非法节点,最终将导致平行链无法正常运行,应当配置相应的从非法节点恢复为正常节点的机制,例如,n1在缴纳一定的恢复费后,n2~n7可以将n1确定为正常共识节点。
本领域技术人员应当理解,平行链上除去共识节点还可以配置有非共识节点,例如为n8~n10,非共识节点与共识节点一样,也会生成平行链区块,但不会生成平行链区块的共识交易;同样,非共识节点也不会生成仲裁交易。
本领域技术人员应当理解,在本实施例中,共识交易和仲裁交易是存证在主链上的;在更多实施例中,共识交易和仲裁交易可以根据实际需求配置为主链节点也需要执行的交易类型,则共识交易和仲裁交易同时会被主链节点执行。
由于平行链共识节点大多为可信任节点,且不容易出错,需要执行上述方法的可能性很小;因此总体来看,上述实施例使得一个平行链区块所要发送的共识交易的数量减少,手续费降低,且同时保证了平行链的共识速度。
优选地,根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点包括:
根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送第一高度的共识交易的第一共识节点;
返回根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点包括:
返回根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送第一高度的共识交易的第一共识节点。
上述实施例的平行链仲裁共识原理可参考图1所示的方法,此处不再赘述。
由于第一共识节点是根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据确定,第一主链区块的生成时间与执行上述方法的时间较近,第一共识节点的选取更不容易被预测,上述实施例保证了第一共识节点选取的随机性。
进一步优选地,根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送第一高度的共识交易的第一共识节点包括:
分别根据第一区块数据和各除去非法节点的各共识节点的节点ID计算第一异或值;
将第一异或值最小的共识节点确定为第一共识节点。
上述实施例的平行链仲裁共识原理可参考图1所示的方法,此处不再赘述。
进一步优选地,将第一异或值最小的共识节点确定为第一共识节点包括:
按照第一异或值由小到大的顺序将第一异或值最小的共识节点确定为第一共识节点,并将第一异或值次小的共识节点确定为替补生成并发送第一高度的共识交易的第二共识节点;
上述方法还包括:
在第一时长内未从主链同步到第一共识交易,且当前节点为第二共识节点时,根据第一平行链区块生成第二共识交易并发送至主链。
上述实施例配置了若干替补第一共识节点的第二共识节点,第二共识节点可以在第一共识节点性能不良时代替第一共识节点发送共识交易,保证平行链的正常运行。
本领域技术人员应当理解,替补的第二共识节点可以不仅为一个,还可以根据实际需求配置为多个,当配置为多个时,应当对多个第二共识节点进行排序,例如,在第一共识节点性能不良时,将排序为1的第二共识节点确定为替补生成并发送第一高度的共识交易的共识节点,在排序为1的第二共识节点也性能不良时,将排序为2的第二共识节点确定为替补生成并发送第一高度的共识交易的共识节点,可实现相同的技术效果。
进一步优选地,将第一异或值最小的共识节点确定为第一共识节点包括:
按照第一异或值由小到大的顺序将第一异或值最小的共识节点确定为第一共识节点,并将第一异或值次小的共识节点确定为替补生成并发送第一高度的共识交易的第二共识节点;
上述方法还包括:
在第二时长内未接收到第一共识节点发送的第一心跳消息,且当前节点为第二共识节点时,根据第一平行链区块生成第二共识交易并发送至主链;其中,第一心跳消息包括第一高度。
上述实施例同样配置了若干替补第一共识节点的第二共识节点,第二共识节点可以在第一共识节点性能不良时代替第一共识节点发送共识交易,保证平行链的正常运行。
本实施例与上一实施例的不同之处在于,平行链节点在发现自己为第一共识节点时,应当向当前平行链的其它平行链节点广播心跳信息,可以快速的让其它平行链节点获知当前节点在线的状态;在第二时长短于第一时长时,也可以更快的让其它平行链节点获知当前性能不良。
假设有如下第一场景,由于共识交易由第一共识节点发送,则参考公链,应当将挖矿收益仅分配给第一共识节点;
但如果挖矿收益仅分配给第一共识节点,则每个共识节点可与对应的主链节点进行合谋;比如,以第一区块数据为区块哈希为例;N1是n1对应的主链节点,当N1挖到主链区块时,N1可以计算出一个区块哈希,由该区块哈希与n1的节点id可以确定n1为发送共识交易的共识节点;则n1相较于其它共识节点拥有更多的发送共识交易的机会,可以获得更多的挖矿收益。
上述第一场景的问题可由以下实施例的方法解决:
优选地,上述方法还包括:
将第一高度的挖矿收益分配给除去非法节点的各共识节点。
上述实施例降低了共识节点与主链节点合谋的几率,保证了其它共识节点的利益。
优选地,主链上记录有各平行链节点的节点ID,根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送第一高度的共识交易的第一共识节点包括:
从主链获取当前平行链的各共识节点的节点ID;
根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送第一高度的共识交易的第一共识节点。
在更多实施例中,共识节点还可以通过其它方式获取当前平行链的各共识节点的节点ID;例如通过第一云平台获取当前平行链的各共识节点的节点ID,可实现相同的技术效果。
图2为本发明一实施例提供的一种计算机设备的结构示意图。
如图2所示,作为另一方面,本申请还提供了一种计算机设备,包括一个或多个中央处理单元(CPU)201,其可以根据存储在只读存储器(ROM)202中的程序或者从存储部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在RAM203中,还存储有计算机设备操作所需的各种程序和数据。CPU201、ROM202以及RAM203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。
以下部件连接至I/O接口205:包括键盘、鼠标等的输入部分206;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207;包括硬盘等的存储部分208;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至I/O接口205。可拆卸介质211,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器210上,以便于从其上读出的计算机程序根据需要被安装入存储部分208。
特别地,根据本公开的实施例,上述任一实施例描述的方法可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行上述任一方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分209从网络上被下载和安装,和/或从可拆卸介质211被安装。
作为又一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入计算机设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,该程序被一个或者一个以上的处理器用来执行描述于本申请提供的方法。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这根据所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以通过执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,各所述单元可以是设置在计算机或移动智能设备中的软件程序,也可以是单独配置的硬件装置。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离本申请构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (9)
1.一种平行链仲裁共识方法,其特征在于,所述方法适用于共识节点,所述方法包括:
根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点;其中,所述第一高度为所生成的第一平行链区块的区块高度;
在当前节点不为所述第一共识节点时,从主链获取由所述第一共识节点根据所述第一高度的平行链区块生成并发送至主链的第一共识交易;
执行所述第一共识交易以获得第一执行结果,并判断与本地所生成的所述第一高度的第二执行结果是否相同:
是,则将所述第一执行结果确定为所述第一高度的执行结果;
否,则生成所述第一高度的第一仲裁交易并发送至主链以供存证;
执行所述第一高度的各仲裁交易,在各所述仲裁交易通过共识时,将所述第一共识节点确定为非法节点;
判断本地是否已将所述第一执行结果确定为所述第一高度的执行结果:
是,则回滚所述第一高度的执行结果,并返回所述根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点;
否,则返回所述根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点。
2.根据权利要求1所述的方法,其特征在于,所述根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点包括:
根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送所述第一高度的共识交易的第一共识节点;
所述返回所述根据预配置的共识交易发送规则从当前平行链的除去非法节点的各共识节点中选取发送第一高度的共识交易的第一共识节点包括:
返回所述根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送所述第一高度的共识交易的第一共识节点。
3.根据权利要求2所述的方法,其特征在于,所述根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送所述第一高度的共识交易的第一共识节点包括:
分别根据所述第一区块数据和各除去非法节点的各共识节点的节点ID计算第一异或值;
将所述第一异或值最小的共识节点确定为所述第一共识节点。
4.根据权利要求3所述的方法,其特征在于,所述将所述第一异或值最小的共识节点确定为所述第一共识节点包括:
按照所述第一异或值由小到大的顺序将所述第一异或值最小的共识节点确定为所述第一共识节点,并将所述第一异或值次小的共识节点确定为替补生成并发送所述第一高度的共识交易的第二共识节点;
所述方法还包括:
在第一时长内未从主链同步到所述第一共识交易,且当前节点为第二共识节点时,根据所述第一平行链区块生成第二共识交易并发送至主链。
5.根据权利要求3所述的方法,其特征在于,所述将所述第一异或值最小的共识节点确定为所述第一共识节点包括:
按照所述第一异或值由小到大的顺序将所述第一异或值最小的共识节点确定为所述第一共识节点,并将所述第一异或值次小的共识节点确定为替补生成并发送所述第一高度的共识交易的第二共识节点;
所述方法还包括:
在第二时长内未接收到所述第一共识节点发送的第一心跳消息,且当前节点为第二共识节点时,根据所述第一平行链区块生成第二共识交易并发送至主链;其中,所述第一心跳消息包括所述第一高度。
6.根据权利要求1-5任一项所述的方法,其特征在于,还包括:
将所述第一高度的挖矿收益分配给除去非法节点的各共识节点。
7.根据权利要求1-5任一项所述的方法,其特征在于,主链上记录有各平行链节点的节点ID,所述根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送所述第一高度的共识交易的第一共识节点包括:
从主链获取当前平行链的各共识节点的节点ID;
根据所生成的第一高度的第一平行链区块所对应的第一主链区块的第一区块数据、当前平行链的除去非法节点的各共识节点的节点ID确定将要发送所述第一高度的共识交易的第一共识节点。
8.一种计算机设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-7中任一项所述的方法。
9.一种存储有计算机程序的存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110138664.4A CN112819625B (zh) | 2021-02-01 | 2021-02-01 | 平行链仲裁共识方法、计算机设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110138664.4A CN112819625B (zh) | 2021-02-01 | 2021-02-01 | 平行链仲裁共识方法、计算机设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112819625A CN112819625A (zh) | 2021-05-18 |
CN112819625B true CN112819625B (zh) | 2023-11-28 |
Family
ID=75861290
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110138664.4A Active CN112819625B (zh) | 2021-02-01 | 2021-02-01 | 平行链仲裁共识方法、计算机设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112819625B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114827167B (zh) * | 2022-03-03 | 2023-10-17 | 杭州复杂美科技有限公司 | 节点选取和交易发送方法、设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109831514A (zh) * | 2019-03-02 | 2019-05-31 | 杭州复杂美科技有限公司 | 平行链共识方法、数据异常处理方法、设备和存储介质 |
CN111242780A (zh) * | 2020-01-12 | 2020-06-05 | 杭州复杂美科技有限公司 | 共识交易发送方法、设备和存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA3141042A1 (en) * | 2019-06-13 | 2020-12-17 | Luis Eduardo Gutierrez-Sheris | System and method using a fitness-gradient blockchain consensus and providing advanced distributed ledger capabilities via specialized data records |
-
2021
- 2021-02-01 CN CN202110138664.4A patent/CN112819625B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109831514A (zh) * | 2019-03-02 | 2019-05-31 | 杭州复杂美科技有限公司 | 平行链共识方法、数据异常处理方法、设备和存储介质 |
CN111242780A (zh) * | 2020-01-12 | 2020-06-05 | 杭州复杂美科技有限公司 | 共识交易发送方法、设备和存储介质 |
Non-Patent Citations (1)
Title |
---|
区块链共识层专利技术综述;任盈之;夏晓蕾;;中国发明与专利(第10期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112819625A (zh) | 2021-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11531926B2 (en) | Method and apparatus for generating machine learning model by using distributed computing framework | |
CN111798316B (zh) | 平行链共识方法、设备和存储介质 | |
US20120131182A1 (en) | Background synchronization | |
CN111049705A (zh) | 一种监控分布式存储系统的方法及装置 | |
CN110852882B (zh) | 用于区块链网络的分组共识方法、装置、设备和介质 | |
US20220035796A1 (en) | Block Confirmation Method, Device and Storage Medium | |
CN109542352B (zh) | 用于存储数据的方法和装置 | |
CN111798238B (zh) | 平行链共识方法、设备和存储介质 | |
CN113194146B (zh) | 领导节点确定方法、计算机设备和存储介质 | |
CN110581887B (zh) | 数据处理方法、装置、区块链节点及存储介质 | |
CN110516984B (zh) | 用于生成配送路径信息的方法和装置 | |
CN111008249B (zh) | 平行链区块同步方法、设备和存储介质 | |
CN112819625B (zh) | 平行链仲裁共识方法、计算机设备和存储介质 | |
US11107037B2 (en) | Method and system of sharing product data in a collaborative environment | |
CN111176641B (zh) | 流程节点执行方法、装置、介质及电子设备 | |
CN112825525B (zh) | 用于处理事务的方法和装置 | |
CN112600905A (zh) | 交易广播和区块生成方法、设备和存储介质 | |
CN112733202A (zh) | 平行链监督共识方法、计算机设备和存储介质 | |
CN111523896A (zh) | 防攻击方法、设备和存储介质 | |
CN111144860B (zh) | 订单处理方法、装置、服务器及存储介质 | |
CN112948388A (zh) | 平行链仲裁共识方法、计算机设备和存储介质 | |
CN109255641B (zh) | 业务对象的处理方法及装置 | |
CN112968769A (zh) | 一种区块链中随机数的生成方法及装置 | |
CN107707383B (zh) | 放通处理方法、装置、第一网元及第二网元 | |
CN111858772A (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 |