CN113110934A - 平行链区块生成方法、计算机设备和存储介质 - Google Patents

平行链区块生成方法、计算机设备和存储介质 Download PDF

Info

Publication number
CN113110934A
CN113110934A CN202110384111.7A CN202110384111A CN113110934A CN 113110934 A CN113110934 A CN 113110934A CN 202110384111 A CN202110384111 A CN 202110384111A CN 113110934 A CN113110934 A CN 113110934A
Authority
CN
China
Prior art keywords
channel
parallel chain
time slot
block
remainder
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.)
Pending
Application number
CN202110384111.7A
Other languages
English (en)
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 Fuzamei Technology Co Ltd
Original Assignee
Hangzhou Fuzamei 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 Hangzhou Fuzamei Technology Co Ltd filed Critical Hangzhou Fuzamei Technology Co Ltd
Priority to CN202110384111.7A priority Critical patent/CN113110934A/zh
Publication of CN113110934A publication Critical patent/CN113110934A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • 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/382—Payment protocols; Details thereof insuring higher security of transaction

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Debugging And Monitoring (AREA)

Abstract

本发明提供一种平行链区块生成方法、计算机设备和存储介质，该方法包括：接收第一平行链的第一时隙注册交易；在第一时隙未被注册时，将第一时隙与第一平行链名称的第一对应关系记录到主链上；响应于获得第一区块高度的第一区块的打包权，从内存池拉取若干第一交易，并分别对各第一交易执行：在第一交易为平行链交易时，计算第一区块高度与通道总数的第一商数；查询通道编号为第一商数的第二通道的第二时隙总数；计算第一商数与第二时隙总数的第一余数；判断第一交易所属的第二平行链是否对应于第二通道中编号为第一余数的第二时隙：否，则将第一交易重新存入内存池；是，则将第一交易打包到第一区块中。本申请平抑交易高峰的挤兑，降低手续费。

Description

平行链区块生成方法、计算机设备和存储介质
技术领域
本申请涉及平行链技术领域，具体涉及一种平行链区块生成方法、计算机设备和存储介质。
背景技术
在现有的主链平行链的架构中，不同平行链的平行链交易糅合到一个主链区块里面，平行链根据自己title过滤自己的交易。
上述机制将导致在某一时段平行链交易增多，大量的平行链交易将挤兑主链交易的打包资源，导致区块链网络拥堵；共识交易的手续费高低取决于网络拥堵情况，对于共识交易类的不急于上链的平行链交易，上述机制将造成手续费浪费问题。
发明内容
鉴于现有技术中的上述缺陷或不足，期望提供一种平抑交易高峰的挤兑，降低手续费的平行链区块生成方法、计算机设备和存储介质。
第一方面，本发明提供一种适用于主链节点的平行链区块生成方法，区块链上配置有通道和时隙参数，上述方法包括：
接收第一平行链的第一时隙注册交易；其中，第一时隙注册交易包括第一通道的第一时隙和第一平行链的第一平行链名称；
判断第一时隙是否已被注册：
否，则将第一时隙与第一平行链名称的第一对应关系记录到主链上；
响应于获得第一区块高度的第一区块的打包权，从内存池拉取若干第一交易，并分别对各第一交易执行：
在第一交易为平行链交易时，计算第一区块高度与通道总数的第一余数和第一商数；
查询通道编号为第一余数的第二通道的第二时隙总数；
计算第一商数与第二时隙总数的第二余数；
判断第一交易所属的第二平行链是否对应于第二通道中编号为第二余数的第二时隙：
否，则将第一交易重新存入内存池；
是，则将第一交易打包到第一区块中；
其中，第一区块高度用于供各平行链的平行链节点：
计算第一余数、第一商数和第二余数；
判断所属平行链是否对应于第二时隙：
是，则根据第一区块生成第一平行链区块；
否，则同步第一区块的第一区块头。
第二方面，本发明提供一种适用于平行链节点的平行链区块生成方法，区块链上配置有通道和时隙参数，上述方法包括：
生成第一时隙注册交易；其中，第一时隙注册交易包括第一通道、第一通道的第一时隙和所在的第一平行链的第一平行链名称；
将第一时隙注册交易发送至主链，以供主链节点在判断出第一时隙未被注册时，将第一时隙与当前平行链的平行链名称的第一对应关系记录到主链上；
获取主链的第一区块；其中，第一区块打包有若干第一交易，所打包的第一交易包括于主链节点响应于获得第一区块高度的第一区块的打包权、从内存池拉取的若干第一交易，所打包的第一交易为平行链交易，所打包的第一交易所属的第二平行链对应于第二通道中编号为第二余数的第二时隙，第二通道为通道编号为第一商数的通道，第一商数为第一区块高度与通道总数之商，第二余数为第一商数与第二时隙总数之余，第二时隙总数为编号为第一余数的第二通道的时隙总数，第一余数为第一区块高度与通道总数之余；
计算第一余数、第一商数和第二余数；
判断当前平行链是否对应于第二时隙：
是，则根据第一区块生成第一平行链区块；
否，则同步第一区块的第一区块头。
第三方面，本发明提供一种适用于主链节点的平行链区块生成方法，区块链上配置有通道和时隙参数，上述方法包括：
接收第一平行链的第一时隙注册交易；其中，第一时隙注册交易包括第一平行链的第一平行链名称；
为第一平行链分配未被注册的第一通道的第一时隙；以及，
将第一时隙与第一平行链名称的第一对应关系记录到主链上；
响应于获得第一区块高度的第一区块的打包权，从内存池拉取若干第一交易，并分别对各第一交易执行：
在第一交易为平行链交易时，计算第一区块高度与通道总数的第一余数和第一商数；
查询通道编号为第一余数的第二通道的第二时隙总数；
计算第一商数与第二时隙总数的第二余数；
判断第一交易所属的第二平行链是否对应于第二通道中编号为第二余数的第二时隙：
否，则将第一交易重新存入内存池；
是，则将第一交易打包到第一区块中；
其中，第一区块高度用于供各平行链的平行链节点：
计算第一余数、第一商数和第二余数；
判断所属平行链是否对应于第二时隙：
是，则根据第一区块生成第一平行链区块；
否，则同步第一区块的第一区块头。
第四方面，本发明提供一种适用于平行链节点的平行链区块生成方法，区块链上配置有通道和时隙参数，上述方法包括：
生成第一时隙注册交易；其中，第一时隙注册交易包括所在的第一平行链的第一平行链名称；
将第一时隙注册交易发送至主链，以供主链节点为第一平行链分配未被注册的第一通道的第一时隙，以及，将第一通道、第一时隙与第一平行链名称的第一对应关系记录到主链上；
获取主链的第一区块；其中，第一区块打包有若干第一交易，所打包的第一交易包括于主链节点响应于获得第一区块高度的第一区块的打包权、从内存池拉取的若干第一交易，所打包的第一交易为平行链交易，所打包的第一交易所属的第二平行链对应于第二通道中编号为第二余数的第二时隙，第二通道为通道编号为第一商数的通道，第一商数为第一区块高度与通道总数之商，第二余数为第一商数与第二时隙总数之余，第二时隙总数为编号为第一余数的第二通道的时隙总数，第一余数为第一区块高度与通道总数之余；
计算第一余数、第一商数和第二余数；
判断当前平行链是否对应于第二时隙：
是，则根据第一区块生成第一平行链区块；
否，则同步第一区块的第一区块头。
第五方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的平行链区块生成方法。
第六方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的平行链区块生成方法。
本发明诸多实施例提供的平行链区块生成方法、计算机设备和存储介质通过接收第一平行链的第一时隙注册交易；在第一时隙未被注册时，将第一时隙与第一平行链名称的第一对应关系记录到主链上；响应于获得第一区块高度的第一区块的打包权，从内存池拉取若干第一交易，并分别对各第一交易执行：在第一交易为平行链交易时，计算第一区块高度与通道总数的第一商数；查询通道编号为第一商数的第二通道的第二时隙总数；计算第一商数与第二时隙总数的第一余数；判断第一交易所属的第二平行链是否对应于第二通道中编号为第一余数的第二时隙：否，则将第一交易重新存入内存池；是，则将第一交易打包到第一区块中的方法，平抑交易高峰的挤兑，降低手续费。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1为本发明一实施例提供的一种平行链区块生成方法的流程图。
图2为本发明一实施例提供的另一种平行链区块生成方法的流程图。
图3为本发明一实施例提供的另一种平行链区块生成方法的流程图。
图4为本发明一实施例提供的另一种平行链区块生成方法的流程图。
图5为本发明一实施例提供的一种计算机设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1为本发明一实施例提供的一种平行链区块生成方法的流程图。如图1所示，在本实施例中，本发明提供一种适用于主链节点的平行链区块生成方法，区块链上配置有通道和时隙参数，上述方法包括：
S11：接收第一平行链的第一时隙注册交易；其中，第一时隙注册交易包括第一通道的第一时隙和第一平行链的第一平行链名称；
S131：判断第一时隙是否已被注册：
否，则执行步骤S132：将第一时隙与第一平行链名称的第一对应关系记录到主链上；
S15：响应于获得第一区块高度的第一区块的打包权，从内存池拉取若干第一交易，并分别对各第一交易执行：
S171：在第一交易为平行链交易时，计算第一区块高度与通道总数的第一余数和第一商数；
S172：查询通道编号为第一余数的第二通道的第二时隙总数；
S173：计算第一商数与第二时隙总数的第二余数；
S1741：判断第一交易所属的第二平行链是否对应于第二通道中编号为第二余数的第二时隙：
否，则执行步骤S1742：将第一交易重新存入内存池；
是，则执行步骤S1743：将第一交易打包到第一区块中；
其中，第一区块高度用于供各平行链的平行链节点：
计算第一余数、第一商数和第二余数；
判断所属平行链是否对应于第二时隙：
是，则根据第一区块生成第一平行链区块；
否，则同步第一区块的第一区块头。
具体地，以时隙总数为非固定值，将第一时隙与第一平行链名称的第一对应关系记录到主链上包括“将第一通道的第一时隙总数加一以更新第一时隙总数；将第一时隙、第一平行链名称的第一对应关系、第一时隙总数的记录到主链上”为例；假设通道总数为100；此时区块链中有主链mainchain，平行链parachain1～parachain30(其平行链名称为pc1～pc30)；pc1注册有通道1时隙0，pc2注册有通道2时隙0……pc30注册有通道30时隙0；
parachain31的管理节点响应于注册通道30时隙0，生成时隙注册交易tx1并发送到主链节点，其中，tx1中包括pc31、通道30时隙0；本领域技术人员应当理解，时隙注册交易还可以根据实际需求由不同节点生成，例如配置为可以由parachain31的共识节点生成，或，配置为可以由parachain31的各节点生成，可实现相同的技术效果；
主链节点执行步骤S11，接收tx1；
主链节点执行步骤S131，判断通道30时隙0是否已被注册：
由于通道30时隙0已被注册，则tx1执行失败；
parachain31的管理节点响应于注册通道1时隙1，生成时隙注册交易tx2并发送到主链节点，其中，tx2中包括pc31、通道1时隙1；
主链节点执行步骤S11，接收tx2；
主链节点执行步骤S131，判断通道1时隙1是否已被注册：
由于通道1时隙1未被注册，则主链节点执行步骤S132，将通道1的时隙总数更为2，将通道1时隙1与pc31的对应关系、通道1的时隙总数为2记录到主链上；
主链节点响应于获得block(1001)的打包权，执行步骤S15，从内存池拉取交易tx11～tx20(tx11～tx15为pc1的交易，tx16～tx20为pc2的交易)；
主链节点分别对tx11～tx20执行：
tx11～tx15为pc1的交易，此处以tx11为例：
主链节点执行步骤S171，由于tx11为平行链交易，计算1001与100的第一余数和第一商数，第一余数为1，第一商数为10；
主链节点执行步骤S172，查询通道1的时隙总数，通道1的时隙总数为2；
主链节点执行步骤S173，计算第一商数10与时隙总数2的第二余数，第二余数为0；
主链节点执行步骤S1741，判断tx11对应的平行链pc1是否对应于通道1时隙0：
由于对应，则执行步骤S1743，将tx11打包到block(1001)中；
tx12～tx15与tx11相同，此处不再赘述；
tx16～tx20为pc2的交易，此处以tx16为例：
S171～S173的执行原理与tx11的相同，此时不再赘述；
主链节点执行步骤S1741，判断tx16对应的平行链pc2是否对应于通道1时隙0：
由于不对应，则执行步骤S1742，将tx16重新存入内存池；
tx17～tx20与tx16相同，此处不再赘述；
最终block(1001)打包有tx11～tx15；
pc1～pc31的平行链节点计算第一余数1、第一商数10和第二余数0；
pc1的平行链节点判断pc1对应于通道1时隙0，则根据block(1001)生成平行链区块；本领域技术人员应当理解，由于block(1001)打包有tx11～tx15，则pc1的平行链节点应当根据tx11～tx15生成平行链区块，若block(1001)中未打包有pc1的平行链交易，则pc1的平行链节点应当生成空块；
pc2～pc31的平行链节点判断所属平行链不对应于通道1时隙0，则同步blockheader(1001)。
主链节点响应于获得block(1101)的打包权，执行步骤S15，从内存池拉取交易tx21～tx30(tx21～tx25为pc31的交易，tx26～tx30为pc1的交易)；
主链节点分别对tx21～tx30执行：
tx21～tx25为pc31的交易，此处以tx21为例：
主链节点执行步骤S171，由于tx21为平行链交易，计算1101与100的第一余数和第一商数，第一余数为1，第一商数为11；
主链节点执行步骤S172，查询通道1的时隙总数，通道1的时隙总数为2；
主链节点执行步骤S173，计算第一商数11与时隙总数2的第二余数，第二余数为1；
主链节点执行步骤S1741，判断tx21对应的平行链pc1是否对应于通道1时隙1：
由于对应，则执行步骤S1743，将tx21打包到block(1101)中；
tx22～tx25与tx21相同，此处不再赘述；
tx26～tx30为pc1的交易，此处以tx26为例：
S171～S173的执行原理与tx21的相同，此时不再赘述；
主链节点执行步骤S1741，判断tx26对应的平行链pc1是否对应于通道1时隙0：
由于不对应，则执行步骤S1742，将tx26重新存入内存池；
tx27～tx30与tx26相同，此处不再赘述；
最终block(1101)打包有tx21～tx25；
pc1～pc31的平行链节点计算第一余数1、第一商数11和第二余数1；
pc31的平行链节点判断pc31对应于通道1时隙1，则根据block(1101)生成平行链区块；
pc1～pc30的平行链节点判断所属平行链不对应于通道1时隙1，则同步blockheader(1101)。
在更多实施例中，时隙总数可以根据实际需求配置为固定值，例如，将所有通道的时隙总数均配置为5，或，将不同的通道的时隙总数分别配置为不同的固定值，例如将通道1的时隙总数配置为5，通道2的时隙总数配置为10……可实现相同的技术效果。
在更多实施例中，通道总数还可以根据实际需求进行配置，如果希望单个平行链的交易周期更短，则将通道总数配置的更小，例如配置为50，如果希望单个平行链的交易周期更长，则将通道总数配置的更小，例如配置为150，可实现相同的技术效果。
本领域技术人员应当理解，若所有平行链都占有一个通道，即，所有通道的时隙总数均为1时，也可以实现平抑交易高峰的挤兑，降低手续费的技术效果。但如果每个通道都只有一条平行链注册，随着区块链网络生态的发展，越来越多的平行链加入，则通道总数会越来越大，单个平行链的交易周期将越来越长。本申请在实现平抑交易高峰的挤兑，降低手续费的基础上，还可以不延长部分平行链的交易周期，支持更多的平行链参与区块链网络的建设。
本领域技术人员应当理解，当配置有本实施例所示的方法时，时隙从0开始计数，也可以进行适当的变形，例如，如果时隙需从1开始计数，则S1741应当配置为：判断第一交易所属的第二平行链是否对应于第二通道中编号为第二余数加一的第二时隙。
在现有技术中，如果在一段时间内大量生成了pc1的平行链交易，则pc1的平行链交易高峰会挤兑主链交易的打包资源，进而导致主链交易的打包拥堵；上述实施例可以将平行链的交易被分散化到不同区块，能有效平抑交易高峰的挤兑。
在现有技术中，产生上述打包拥堵情形时，会造成交易手续费提高的问题；对一些不是特别急于上链的平行链交易(例如平行链的共识交易)会产生额外的交易费成本；上述实施例将在平抑交易高峰的挤兑的同时，降低手续费成本。
优选地，时隙总数为非固定值，将第一时隙与第一平行链名称的第一对应关系记录到主链上包括：
将第一通道的第一时隙总数加一以更新第一时隙总数；
将第一时隙、第一平行链名称的第一对应关系、第一时隙总数的记录到主链上。
上述实施例的平行链区块生成原理可参考图1所示的方法，此处不再赘述。
进一步优选地，将第一通道的第一时隙总数加一以更新第一时隙总数包括：
计算第一区块高度范围内，第一通道的各时隙对应的平行链的交易的第一交易总量；
判断第一交易总量是否低于第一数值：
是，则将第一通道的第一时隙总数加一以更新第一时隙总数。
本领域技术人员应当理解，如果是活跃度较高的平行链，单独占据一个通道(即该通道的时隙总数为1)是合理的；但对于并不活跃的平行链，在通道稀缺的场景，独占某个通道资源是不合理的。通过计算一个区块高度范围内的某一通道的平行链的交易总量，来判断该通道上的平行链的活跃度，若交易总量很大，则不允许新的平行链在该通道上注册新的时隙，若交易总量较小，则允许新的平行链在该通道上注册新的时隙。
优选地，上述方法还包括：
接收第三平行链的第三平行链节点发送的请求第一区块数据的第一请求信息；
计算第一区块数据所在主链区块的第二区块高度与通道总数的第三余数和第二商数；
查询通道编号为第三余数的第三通道的第三时隙总数；
计算第二商数与第三时隙总数的第四余数；
判断第三平行链是否对应于第三通道中编号为第四余数的第三时隙：
否，则返回错误信息；
是，则返回第一区块数据。
在现有技术中，由于同一个主链区块上可以有不同的平行链的平行链交易，则其实pc1的平行链节点可以通过主链区块获取其它平行链的平行链交易的交易信息；
上述实施例保证了不同平行链之间的数据不可共享性。
图2为本发明一实施例提供的另一种平行链区块生成方法的流程图。图2为对应于图1的适用于平行链节点的方法，如图2所示，在本实施例中，本发明提供一种适用于平行链节点的平行链区块生成方法，区块链上配置有通道和时隙参数，上述方法包括：
S21：生成第一时隙注册交易；其中，第一时隙注册交易包括第一通道、第一通道的第一时隙和所在的第一平行链的第一平行链名称；
S22：将第一时隙注册交易发送至主链，以供主链节点在判断出第一时隙未被注册时，将第一时隙与当前平行链的平行链名称的第一对应关系记录到主链上；
S23：获取主链的第一区块；其中，第一区块打包有若干第一交易，所打包的第一交易包括于主链节点响应于获得第一区块高度的第一区块的打包权、从内存池拉取的若干第一交易，所打包的第一交易为平行链交易，所打包的第一交易所属的第二平行链对应于第二通道中编号为第二余数的第二时隙，第二通道为通道编号为第一商数的通道，第一商数为第一区块高度与通道总数之商，第二余数为第一商数与第二时隙总数之余，第二时隙总数为编号为第一余数的第二通道的时隙总数，第一余数为第一区块高度与通道总数之余；
S24：计算第一余数、第一商数和第二余数；
S251：判断当前平行链是否对应于第二时隙：
是，则执行步骤S252：根据第一区块生成第一平行链区块；
否，则执行步骤S253：同步第一区块的第一区块头。
上述实施例的平行链区块生成原理可参考图1所示的方法，此处不再赘述。
图3为本发明一实施例提供的另一种平行链区块生成方法的流程图。如图3所示，在本实施例中，本发明提供一种适用于主链节点的平行链区块生成方法，区块链上配置有通道和时隙参数，上述方法包括：
S31：接收第一平行链的第一时隙注册交易；其中，第一时隙注册交易包括第一平行链的第一平行链名称；
S33：为第一平行链分配未被注册的第一通道的第一时隙；以及，
S35：将第一时隙与第一平行链名称的第一对应关系记录到主链上；
S37：响应于获得第一区块高度的第一区块的打包权，从内存池拉取若干第一交易，并分别对各第一交易执行：
S391：在第一交易为平行链交易时，计算第一区块高度与通道总数的第一余数和第一商数；
S392：查询通道编号为第一余数的第二通道的第二时隙总数；
S393：计算第一商数与第二时隙总数的第二余数；
S3941：判断第一交易所属的第二平行链是否对应于第二通道中编号为第二余数的第二时隙：
否，则执行步骤S3942：将第一交易重新存入内存池；
是，则执行步骤S3943：将第一交易打包到第一区块中；
其中，第一区块高度用于供各平行链的平行链节点：
计算第一余数、第一商数和第二余数；
判断所属平行链是否对应于第二时隙：
是，则根据第一区块生成第一平行链区块；
否，则同步第一区块的第一区块头。
本实施例与图1所示的实施例的不同之处在于，在图1所示的实施例中，第一时隙注册交易还包括第一通道的第一时隙，而在本申请中，第一时隙注册交易不包括所指定的第一通道的第一时隙，第一通道的第一时隙是由主链节点根据实际需求为第一平行链分配的。
本领域技术人员应当理解，为保证所有主链节点所分配的第一通道的第一时隙相同，主链节点上应当配置有相同的时隙分配规则。
本实施例的其它步骤与图1所示的平行链区块生成原理基本相似，此处不再赘述。
优选地，时隙总数为非固定值，将第一时隙与第一平行链名称的第一对应关系记录到主链上包括：
将第一通道的第一时隙总数加一以更新第一时隙总数；
将第一时隙、第一平行链名称的第一对应关系、第一时隙总数的记录到主链上。
本实施例的平行链区块生成原理与图1所示的一种优选实施方式的原理相同，此处不再赘述。
优选地，第一时隙注册交易还包括第一通道，为第一平行链分配未被注册的第一通道的第一时隙包括：
为第一平行链分配第一通道的未被注册的第一时隙。
进一步优选地，为第一平行链分配第一通道的未被注册的第一时隙包括：
计算第一区块高度范围内，第一通道的各时隙对应的平行链的交易的第二交易总量；
判断第二交易总量是否低于第一数值：
是，则为第一平行链分配第一通道的未被注册的第一时隙。
优选地，为第一平行链分配未被注册的第一通道的第一时隙包括：
对各通道执行如下操作：计算第一区块高度范围内，通道的各时隙对应的平行链的交易的第一交易总量；
将第一交易总量最少的通道确定为第一通道；
为第一平行链分配第一通道的未被注册的第一时隙。
优选地，上述方法还包括：
接收第三平行链的第三平行链节点发送的请求第一区块数据的第一请求信息；
计算第一区块数据所在主链区块的第二区块高度与通道总数的第三余数和第二商数；
查询通道编号为第三余数的第三通道的第三时隙总数；
计算第二商数与第三时隙总数的第四余数；
判断第三平行链是否对应于第三通道中编号为第四余数的第三时隙：
否，则返回错误信息；
是，则返回第一区块数据。
本实施例的平行链区块生成原理与图1所示的一种优选实施方式的原理相同，此处不再赘述。
上述实施例保证了不同平行链之间的数据不可共享性。
图4为本发明一实施例提供的另一种平行链区块生成方法的流程图。图4为对应于图3的适用于平行链节点的方法，如图4所示，在本实施例中，本发明提供一种适用于平行链节点的平行链区块生成方法，区块链上配置有通道和时隙参数，上述方法包括：
S41：生成第一时隙注册交易；其中，第一时隙注册交易包括所在的第一平行链的第一平行链名称；
S42：将第一时隙注册交易发送至主链，以供主链节点为第一平行链分配未被注册的第一通道的第一时隙，以及，将第一通道、第一时隙与第一平行链名称的第一对应关系记录到主链上；
S43：获取主链的第一区块；其中，第一区块打包有若干第一交易，所打包的第一交易包括于主链节点响应于获得第一区块高度的第一区块的打包权、从内存池拉取的若干第一交易，所打包的第一交易为平行链交易，所打包的第一交易所属的第二平行链对应于第二通道中编号为第二余数的第二时隙，第二通道为通道编号为第一商数的通道，第一商数为第一区块高度与通道总数之商，第二余数为第一商数与第二时隙总数之余，第二时隙总数为编号为第一余数的第二通道的时隙总数，第一余数为第一区块高度与通道总数之余；
S44：计算第一余数、第一商数和第二余数；
S451：判断当前平行链是否对应于第二时隙：
是，则执行步骤S452：根据第一区块生成第一平行链区块；
否，则执行步骤S453：同步第一区块的第一区块头。
上述实施例的平行链区块生成原理可参考图3所示的方法，此处不再赘述。
优选地，第一时隙注册交易还包括第一通道，为第一平行链分配未被注册的第一通道的第一时隙包括：
为第一平行链分配第一通道的未被注册的第一时隙。
进一步优选地，为第一平行链分配第一通道的未被注册的第一时隙包括：
计算第一区块高度范围内，第一通道的各时隙对应的平行链的交易的第二交易总量；
判断第二交易总量是否低于第一数值：
是，则为第一平行链分配第一通道的未被注册的第一时隙。
优选地，为第一平行链分配未被注册的第一通道的第一时隙包括：
对各通道执行如下操作：计算第一区块高度范围内，通道的各时隙对应的平行链的交易的第一交易总量；
将第一交易总量最少的通道确定为第一通道；
为第一平行链分配第一通道的未被注册的第一时隙。
图5为本发明一实施例提供的一种计算机设备的结构示意图。
如图5所示，作为另一方面，本申请还提供了一种计算机设备，包括一个或多个中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM503中，还存储有计算机设备操作所需的各种程序和数据。CPU501、ROM502以及RAM503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地，根据本公开的实施例，上述任一实施例描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行上述任一方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。
作为又一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入计算机设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请提供的方法。
附图中的流程图和框图，图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的***来实现，或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各所述单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (17)

1.一种平行链区块生成方法，其特征在于，区块链上配置有通道和时隙参数，所述方法适用于主链节点，所述方法包括：
接收第一平行链的第一时隙注册交易；其中，所述第一时隙注册交易包括第一通道的第一时隙和所述第一平行链的第一平行链名称；
判断所述第一时隙是否已被注册：
否，则将所述第一时隙与所述第一平行链名称的第一对应关系记录到主链上；
响应于获得第一区块高度的第一区块的打包权，从内存池拉取若干第一交易，并分别对各所述第一交易执行：
在所述第一交易为平行链交易时，计算所述第一区块高度与通道总数的第一余数和第一商数；
查询通道编号为所述第一余数的第二通道的第二时隙总数；
计算所述第一商数与所述第二时隙总数的第二余数；
判断所述第一交易所属的第二平行链是否对应于所述第二通道中编号为所述第二余数的第二时隙：
否，则将所述第一交易重新存入内存池；
是，则将所述第一交易打包到所述第一区块中；
其中，所述第一区块高度用于供各平行链的平行链节点：
计算所述第一余数、第一商数和所述第二余数；
判断所属平行链是否对应于所述第二时隙：
是，则根据所述第一区块生成第一平行链区块；
否，则同步所述第一区块的第一区块头。
2.根据权利要求1所述的方法，其特征在于，时隙总数为非固定值，所述将所述第一时隙与所述第一平行链名称的第一对应关系记录到主链上包括：
将所述第一通道的第一时隙总数加一以更新所述第一时隙总数；
将所述所述第一时隙、所述第一平行链名称的第一对应关系、所述第一时隙总数的记录到主链上。
3.根据权利要求2所述的方法，其特征在于，所述将所述第一通道的第一时隙总数加一以更新所述第一时隙总数包括：
计算第一区块高度范围内，所述第一通道的各时隙对应的平行链的交易的第一交易总量；
判断所述第一交易总量是否低于第一数值：
是，则将所述第一通道的第一时隙总数加一以更新所述第一时隙总数。
4.根据权利要求1-3任一项所述的方法，其特征在于，还包括：
接收所述第三平行链的第三平行链节点发送的请求第一区块数据的第一请求信息；
计算所述第一区块数据所在主链区块的第二区块高度与所述通道总数的第三余数和第二商数；
查询通道编号为所述第三余数的第三通道的第三时隙总数；
计算所述第二商数与所述第三时隙总数的第四余数；
判断所述第三平行链是否对应于所述第三通道中编号为所述第四余数的第三时隙：
否，则返回错误信息；
是，则返回所述第一区块数据。
5.一种平行链区块生成方法，其特征在于，区块链上配置有通道和时隙参数，所述方法适用于平行链节点，所述方法包括：
生成第一时隙注册交易；其中，所述第一时隙注册交易包括第一通道、所述第一通道的第一时隙和所在的第一平行链的第一平行链名称；
将所述第一时隙注册交易发送至主链，以供主链节点在判断出所述第一时隙未被注册时，将所述第一时隙与当前平行链的平行链名称的第一对应关系记录到主链上；
获取主链的第一区块；其中，所述第一区块打包有若干第一交易，所打包的所述第一交易包括于主链节点响应于获得第一区块高度的第一区块的打包权、从内存池拉取的若干第一交易，所打包的所述第一交易为平行链交易，所打包的所述第一交易所属的第二平行链对应于第二通道中编号为第二余数的第二时隙，所述第二通道为通道编号为第一商数的通道，所述第一商数为所述第一区块高度与通道总数之商，所述第二余数为所述第一商数与第二时隙总数之余，所述第二时隙总数为编号为所述第一余数的所述第二通道的时隙总数，所述第一余数为所述第一区块高度与通道总数之余；
计算所述第一余数、第一商数和所述第二余数；
判断当前平行链是否对应于所述第二时隙：
是，则根据所述第一区块生成第一平行链区块；
否，则同步所述第一区块的第一区块头。
6.一种平行链区块生成方法，其特征在于，区块链上配置有通道和时隙参数，所述方法适用于主链节点，所述方法包括：
接收第一平行链的第一时隙注册交易；其中，所述第一时隙注册交易包括所述第一平行链的第一平行链名称；
为所述第一平行链分配未被注册的第一通道的第一时隙；以及，
将所述第一时隙与所述第一平行链名称的第一对应关系记录到主链上；
响应于获得第一区块高度的第一区块的打包权，从内存池拉取若干第一交易，并分别对各所述第一交易执行：
在所述第一交易为平行链交易时，计算所述第一区块高度与通道总数的第一余数和第一商数；
查询通道编号为所述第一余数的第二通道的第二时隙总数；
计算所述第一商数与所述第二时隙总数的第二余数；
判断所述第一交易所属的第二平行链是否对应于所述第二通道中编号为所述第二余数的第二时隙：
否，则将所述第一交易重新存入内存池；
是，则将所述第一交易打包到所述第一区块中；
其中，所述第一区块高度用于供各平行链的平行链节点：
计算所述所述第一余数、第一商数和所述第二余数；
判断所属平行链是否对应于所述第二时隙：
是，则根据所述第一区块生成第一平行链区块；
否，则同步所述第一区块的第一区块头。
7.根据权利要求6所述的方法，其特征在于，时隙总数为非固定值，所述将所述第一时隙与所述第一平行链名称的第一对应关系记录到主链上包括：
将所述第一通道的第一时隙总数加一以更新所述第一时隙总数；
将所述所述第一时隙、所述第一平行链名称的第一对应关系、所述第一时隙总数的记录到主链上。
8.根据权利要求6所述的方法，其特征在于，所述第一时隙注册交易还包括第一通道，所述为所述第一平行链分配未被注册的第一通道的第一时隙包括：
为所述第一平行链分配所述第一通道的未被注册的第一时隙。
9.根据权利要求6所述的方法，其特征在于，所述为所述第一平行链分配未被注册的第一通道的第一时隙包括：
对各通道执行如下操作：计算第一区块高度范围内，所述通道的各时隙对应的平行链的交易的第一交易总量；
将所述第一交易总量最少的通道确定为所述第一通道；
为所述第一平行链分配所述第一通道的未被注册的第一时隙。
10.根据权利要求8所述的方法，其特征在于，所述为所述第一平行链分配所述第一通道的未被注册的第一时隙包括：
计算第一区块高度范围内，所述第一通道的各时隙对应的平行链的交易的第二交易总量；
判断所述第二交易总量是否低于第一数值：
是，则为所述第一平行链分配所述第一通道的未被注册的第一时隙。
11.根据权利要求6-10任一项所述的方法，其特征在于，还包括：
接收所述第三平行链的第三平行链节点发送的请求第一区块数据的第一请求信息；
计算所述第一区块数据所在主链区块的第二区块高度与所述通道总数的第三余数和第二商数；
查询通道编号为所述第三余数的第三通道的第三时隙总数；
计算所述第二商数与所述第三时隙总数的第四余数；
判断所述第三平行链是否对应于所述第三通道中编号为所述第四余数的第三时隙：
否，则返回错误信息；
是，则返回所述第一区块数据。
12.一种平行链区块生成方法，其特征在于，区块链上配置有通道和时隙参数，所述方法适用于平行链节点，所述方法包括：
生成第一时隙注册交易；其中，所述第一时隙注册交易包括所在的第一平行链的第一平行链名称；
将所述第一时隙注册交易发送至主链，以供主链节点为所述第一平行链分配未被注册的第一通道的第一时隙，以及，将所述第一通道、所述第一时隙与所述第一平行链名称的第一对应关系记录到主链上；
获取主链的第一区块；其中，所述第一区块打包有若干第一交易，所打包的所述第一交易包括于主链节点响应于获得第一区块高度的第一区块的打包权、从内存池拉取的若干第一交易，所打包的所述第一交易为平行链交易，所打包的所述第一交易所属的第二平行链对应于第二通道中编号为第二余数的第二时隙，所述第二通道为通道编号为第一商数的通道，所述第一商数为所述第一区块高度与通道总数之商，所述第二余数为所述第一商数与第二时隙总数之余，所述第二时隙总数为编号为所述第一余数的所述第二通道的时隙总数，所述第一余数为所述第一区块高度与通道总数之余；
计算所述第一余数、第一商数和所述第二余数；
判断当前平行链是否对应于所述第二时隙：
是，则根据所述第一区块生成第一平行链区块；
否，则同步所述第一区块的第一区块头。
13.根据权利要求12所述的方法，其特征在于，所述第一时隙注册交易还包括第一通道，所述为所述第一平行链分配未被注册的第一通道的第一时隙包括：
为所述第一平行链分配所述第一通道的未被注册的第一时隙。
14.根据权利要求12所述的方法，其特征在于，所述为所述第一平行链分配未被注册的第一通道的第一时隙包括：
对各通道执行如下操作：计算第一区块高度范围内，所述通道的各时隙对应的平行链的交易的第一交易总量；
将所述第一交易总量最少的通道确定为所述第一通道；
为所述第一平行链分配所述第一通道的未被注册的第一时隙。
15.根据权利要求13所述的方法，其特征在于，所述为所述第一平行链分配所述第一通道的未被注册的第一时隙包括：
计算第一区块高度范围内，所述第一通道的各时隙对应的平行链的交易的第二交易总量；
判断所述第二交易总量是否低于第一数值：
是，则为所述第一平行链分配所述第一通道的未被注册的第一时隙。
16.一种计算机设备，其特征在于，所述设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-15中任一项所述的方法。
17.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-15中任一项所述的方法。
CN202110384111.7A 2021-04-09 2021-04-09 平行链区块生成方法、计算机设备和存储介质 Pending CN113110934A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110384111.7A CN113110934A (zh) 2021-04-09 2021-04-09 平行链区块生成方法、计算机设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110384111.7A CN113110934A (zh) 2021-04-09 2021-04-09 平行链区块生成方法、计算机设备和存储介质

Publications (1)

Publication Number Publication Date
CN113110934A true CN113110934A (zh) 2021-07-13

Family

ID=76715336

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110384111.7A Pending CN113110934A (zh) 2021-04-09 2021-04-09 平行链区块生成方法、计算机设备和存储介质

Country Status (1)

Country Link
CN (1) CN113110934A (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109584072A (zh) * 2018-11-28 2019-04-05 杭州复杂美科技有限公司 一种平行链共识的交易发送方法、设备和存储介质
CN109636384A (zh) * 2018-10-26 2019-04-16 阿里巴巴集团控股有限公司 一种并行化执行区块链交易的方法、装置及***
CN110210972A (zh) * 2019-05-31 2019-09-06 杭州复杂美科技有限公司 共识交易发送方法、设备和存储介质
CN111242780A (zh) * 2020-01-12 2020-06-05 杭州复杂美科技有限公司 共识交易发送方法、设备和存储介质
WO2020177537A1 (zh) * 2019-03-02 2020-09-10 杭州复杂美科技有限公司 平行链共识方法、数据异常处理方法、设备和存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109636384A (zh) * 2018-10-26 2019-04-16 阿里巴巴集团控股有限公司 一种并行化执行区块链交易的方法、装置及***
CN109584072A (zh) * 2018-11-28 2019-04-05 杭州复杂美科技有限公司 一种平行链共识的交易发送方法、设备和存储介质
WO2020177537A1 (zh) * 2019-03-02 2020-09-10 杭州复杂美科技有限公司 平行链共识方法、数据异常处理方法、设备和存储介质
CN110210972A (zh) * 2019-05-31 2019-09-06 杭州复杂美科技有限公司 共识交易发送方法、设备和存储介质
CN111242780A (zh) * 2020-01-12 2020-06-05 杭州复杂美科技有限公司 共识交易发送方法、设备和存储介质

Similar Documents

Publication Publication Date Title
CN107045455B (zh) 一种基于负载预测的Docker Swarm集群资源调度优化方法
US7796519B2 (en) Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, PON system, dynamic bandwidth allocation program and recording medium
CN111522636B (zh) 应用容器的调整方法、调整***、计算机可读介质及终端设备
CN103699445A (zh) 一种任务调度方法、装置及***
CN102037681A (zh) 对于管理***的计算资源进行管理的方法和装置
CN110287196B (zh) 区块存储方法、平行链交易获取方法、设备和存储介质
CN113032166B (zh) 核间通信的方法、处理器、核间通信***及计算机可读存储介质
US11337224B2 (en) Electronic device, method and computer readable storage medium for re-allocation of wireless communication resources
CN108664321A (zh) ***资源分配调整方法及装置
CN116471277A (zh) 算力分配方法、装置、服务器和计算机可读存储介质
CN110210972B (zh) 共识交易发送方法、设备和存储介质
CN103248622A (zh) 一种自动伸缩的在线视频服务质量保障方法及***
CN113110934A (zh) 平行链区块生成方法、计算机设备和存储介质
US9847908B2 (en) Resource management method and management server
CN106664259A (zh) 虚拟网络功能扩容的方法和装置
CN114489963A (zh) 人工智能应用任务的管理方法、***、设备及存储介质
CN115794421A (zh) 资源分配方法、装置和电子设备
AU2021106293A4 (en) Dynamic task unloading method between cooperative vehicles based on mobile edge computing
CN110120978A (zh) 一种弹性用户云计算资源的安全保护方法
CN102811488B (zh) 资源调度方法、装置和***
JP6059259B2 (ja) 計算機システム及び計算機リソースの割当方法
CN110995863B (zh) 基于负载需求特征的数据中心负载分配方法及***
CN112839091A (zh) 区块生成方法、计算机设备和存储介质
CN112948496A (zh) 平行链区块生成方法、计算机设备和存储介质
CN114579298A (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
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20210713

WD01 Invention patent application deemed withdrawn after publication