CN110784501B - 含交易组区块的打包和广播方法及系统、设备和存储介质 - Google Patents
含交易组区块的打包和广播方法及系统、设备和存储介质 Download PDFInfo
- Publication number
- CN110784501B CN110784501B CN201910633123.1A CN201910633123A CN110784501B CN 110784501 B CN110784501 B CN 110784501B CN 201910633123 A CN201910633123 A CN 201910633123A CN 110784501 B CN110784501 B CN 110784501B
- Authority
- CN
- China
- Prior art keywords
- block
- transaction
- node
- transaction group
- group
- 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
Images
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/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/565—Conversion or adaptation of application format or content
- H04L67/5651—Reducing the amount or size of exchanged application data
-
- 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/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
- G06Q20/401—Transaction verification
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Strategic Management (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Technology Law (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
本发明公开了含交易组区块的打包和广播方法及系统、设备和存储介质,属于区块链技术领域。为解决区块广播占用区块链网络带宽资源的技术问题,当第一区块的区块大小SI≤区块大小阈值TH时,将区块头、至少一个交易组和第一区块的区块大小打包成第一区块,广播第一区块给与挖矿节点连接的至少一个第一区块链节点;当第一区块的区块大小SI>区块大小阈值TH时,将区块头、交易组标识列表和第一区块的区块大小打包成第二区块;其中,交易组标识列表包括挖矿交易,以及所述第一区块中的每个交易组哈希值或其若干字节,广播第二区块给与挖矿节点连接的至少一个第一区块链节点。通过本申请的技术方案可以减少对区块链网络带宽资源的占用。
Description
技术领域
本发明涉及区块链技术领域,尤其涉及含交易组区块的打包和广播方法及系统、设备和存储介质。
背景技术
现有区块链项目如复杂美chain33架构的底层区块链中加入了交易组(详见申请号为201810695527.9的中国发明专利申请)的概念。交易组是将多笔交易组装成一笔特殊的交易缓存在Mempool模块中,因一笔交易的大小至少有250 字节,所以对于包含了多笔交易的交易组而言,其大小达500字节以上。那么对于包含有多个交易组和多笔交易的区块而言,占用空间更大。不论采用哪种共识算法的区块链项目,在交易被打包形成区块后,均需要向区块链网络上的其他区块链节点广播。区块占用空间越大,在区块广播的过程中无疑会占用更多的区块链网络带宽资源。
现有的区块链项目方案中的一个区块链节点最多可以配置连接25个区块链节点,在区块广播时,广播的是区块的整个内容,每个区块链节点可能会收到 25个从不同的区块链节点广播来的相同区块内容,一个包含有交易组的区块被重复地广播,会进一步占用区块链网络带宽资源,影响区块链网络的稳定性。
发明内容
1.发明要解决的技术问题
为了克服上述技术问题,本发明提供了含交易组区块的打包和广播方法及系统、设备和存储介质。可以减少对区块链网络带宽资源的占用。
2.技术方案
为解决上述问题,本发明提供的技术方案为:
第一方面,本发明提出一种含交易组区块的打包方法,适用于区块链的挖矿节点或打包节点,包括:当第一区块的区块大小SI≤区块大小阈值TH时,将区块头、至少一个交易组和第一区块的区块大小打包成第一区块;当第一区块的区块大小SI>区块大小阈值TH时,将区块头、交易组标识列表和第一区块的区块大小打包成第二区块;其中,交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识。
进一步地改进是,所述第一区块除包括交易组外,还包括至少一个交易,所述方法为:当第一区块的区块大小SI≤区块大小阈值TH时,将区块头、至少一个交易组、至少一个交易和第一区块的区块大小打包成第一区块;当第一区块的区块大小SI>区块大小阈值TH时,将区块头、交易组标识列表、第一区块的区块大小打包成第二区块;其中,交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识,足以唯一识别交易的标识。
进一步地改进是,所述第一区块还包括交易计数器;将区块头、交易计数器、至少一个交易组和第一区块的区块大小打包成第一区块。
进一步地改进是,所述区块头包括由父区块哈希值、时间戳和默克尔树根的哈希值构造形成。
进一步地改进是,所述默克尔树的叶子节点为交易或交易组的子交易。
进一步地改进是,所述的交易组包括子交易个数、每个子交易签名、每个子交易及其哈希值、每个子交易的交易费。
进一步地改进是,所述足以唯一识别交易组的标识包括:交易组中所有交易哈希值或其部分字节,或交易组中任一交易哈希值或其部分字节,或交易组中各交易的ID号或名称,或交易组中任一交易的ID号或名称,或交易组ID号,或交易组名称;所述足以唯一识别交易的标识包括:交易哈希值,或交易哈希值的部分字节,或交易ID号,或交易名称。
第二方面,本发明提出一种区块广播方法,根据以上所述的一种区块打包方法,适用于区块链的挖矿节点或打包节点,判断第一区块的区块大小SI≤区块大小阈值TH是否成立;若是,则广播第一区块给与挖矿节点连接的至少一个第一区块链节点;若否,则广播第二区块给与挖矿节点连接的至少一个第一区块链节点。
第三方面,本发明提出一种区块广播方法,适用于区块链的非挖矿节点,根据以上所述的一种区块广播方法,包括:至少一个第一区块链节点收到第一区块后,验证第一区块,验证通过后将第一区块广播给与第一区块链节点连接的至少一个第二区块链节点;或,至少一个第一区块链节点收到第二区块后,将交易组标识列表与第一区块链节点缓存的交易进行比对;判断第一区块链节点是否缺少第二区块交易组标识列表中的交易;若是,则向发送第二区块给第一区块链节点的节点请求获取包含有缺少的第二区块交易组标识列表中的交易,与第一区块链节点已缓存的第二区块的交易一起,验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;若否,则验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;其中,交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识。
进一步地改进是,所述的交易组包括子交易个数、每个子交易签名、每个子交易及其哈希值、每个子交易的交易费。
进一步地改进是,所述足以唯一识别交易组的标识包括:交易组中所有交易哈希值或其部分字节,或交易组中任一交易哈希值或其部分字节,或交易组中各交易的ID号或名称,或交易组中任一交易的ID号或名称,或交易组ID号,或交易组名称;所述足以唯一识别交易的标识包括:交易哈希值,或交易哈希值的部分字节,或交易ID号,或交易名称。
进一步地改进是,所述所述第一区块除包括交易组外,还包括至少一个交易,所述交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识,足以唯一识别交易的标识。
进一步地改进是,所述向发送第二区块给第一区块链节点的节点请求获取包含有缺少的第二区块交易组标识列表中的交易之前,在判断出第一区块链节点缺少第二区块交易组标识列表中的交易之后,包括:判断交易缺失数量是否超过交易缺失占比阈值TR-TH;若是,则向发送第二区块给第一区块链节点的节点请求获取整个第二区块的交易,缓存到第一区块链节点,验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;若否,则向发送第二区块给第一区块链节点的节点请求获取缺少的第二区块交易组标识列表中的交易,缓存到第一区块链节点,与第一区块链节点已缓存的第二区块的交易一起,验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点。
进一步地改进是,所述向发送第二区块给第一区块链节点的节点请求获取缺少的第二区块交易组标识列表中的交易,缓存到第一区块链节点,与第一区块链节点已缓存的第二区块的交易一起,验证第二区块;若验证不通过,则向发送第二区块给第一区块链节点的节点请求获取整个第二区块的交易,缓存到第一区块链节点,验证第二区块;若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;若验证不通过,则不作处理。
进一步地改进是,包括:在所述至少一个第一区块链节点收到第一区块后,在验证第一区块之前,记录第一区块和发送第一区块给第一区块链节点的节点;所述将第一区块广播给与第一区块链节点连接的至少一个第二区块链节点,进一步改进为:将第一区块广播给除发送第一区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点;在所述至少一个第一区块链节点收到第二区块后,在将交易组标识列表与第一区块链节点缓存的交易进行比对之前,记录第二区块和发送第二区块给第一区块链节点的节点;所述广播第二区块给与第一区块链节点连接的至少一个第二区块链节点,进一步改进为:广播第二区块给除发送第二区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点。
进一步地改进是,包括:所述记录第一区块和发送第一区块给第一区块链节点的节点,进一步改进为,包括:记录足以唯一识别第一区块的标识;记录发送第一区块给第一区块链节点的节点名称;所述记录第二区块和发送第二区块给第一区块链节点的节点,进一步改进为,包括:记录足以唯一识别第二区块的标识;记录发送第二区块给第一区块链节点的节点名称。
进一步地改进是,在所述记录第一区块和发送第一区块给第一区块链节点的节点之后,在验证第一区块之前,包括:检测第一区块链节点是否存在第一区块;若存在,则将第一区块广播给除发送第一区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点;若不存在,则验证第一区块;在所述记录第二区块和发送第二区块给第一区块链节点的节点之后,在将交易组标识列表与第一区块链节点缓存的交易进行比对之前,包括:检测第一区块链节点是否存在第二区块;若存在,则广播第二区块给除发送第二区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点;若不存在,则将交易组标识列表与第一区块链节点缓存的交易进行比对。
第四方面,本发明还提出一种区块广播系统,适用于区块链节点,根据以上所述的一种区块广播方法,包括:接收模块,用于接收第一区块或第二区块,或接收从发送第二区块给第一区块链节点的节点发送来的交易,和/或交易组;区块判断模块,用于判断第一区块链节点是否缺少收到的第二区块交易组标识列表中的交易,及用于判断交易缺失数量是否超过交易缺失占比阈值TR-TH;请求模块,用于向发送第二区块给第一区块链节点的节点请求获取包含有缺少的第二区块交易组标识列表中的交易,和/或交易组;验证模块用于验证第一区块,或第二区块;广播模块,用于广播第一区块或第二区块给与第一区块链节点连接的至少一个第二区块链节点,及用于发送交易,和/或交易组。
进一步地改进是,当所述区块链节点为产生第一区块或第二区块的挖矿节点时,还包括:区块打包模块,用于根据权利要求1所述的一种区块打包方法,打包形成第一区块,或,用于根据权利要求1所述的一种区块打包方法,打包形成第二区块;在区块打包模块打包形成第一区块后,区块判断模块,还用于判断第一区块的区块大小SI与区块大小阈值TH之间的关系,以便确定是否需要打包第二区块。
进一步地改进是,还包括缓存模块,用于缓存第一区块或第二区块及其交易,和/或交易组。
进一步地改进是,还包括记录模块,用于记录第一区块和发送第一区块给第一区块链节点的节点;或,记录第二区块和发送第二区块给第一区块链节点的节点。
进一步地改进是,所述区块判断模块还用于检测第一区块链节点是否存在第一区块;或,检测第一区块链节点是否存在第二区块。
第五方面,本发明提出一种设备,所述设备包括:一个或多个处理器;存储器,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如以上所述的方法。
第六方面,本发明提出一种存储有计算机程序的存储介质,该程序被处理器执行时实现如以上任一项所述的方法。
3.有益效果
采用本发明提供的技术方案,与现有技术相比,具有如下有益效果:
针对现有技术种区块广播占用区块链网络带宽资源,影响区块链网络的稳定性;本申请的技术方案可以减少区块广播对区块链网络带宽资源的占用,提供区块链网络的稳定性。
附图说明
图1为实施例1提供的含交易组区块的打包方法流程图。
图2为实施例1提供的含交易组区块的默克尔状态树示意图。
图3为实施例2提供的含交易组区块的广播状态展示图。
图4为实施例2提供的第一区块链节点收到第二区块后的处理流程图。
图5为图4的第一优选实施例提供的流程图。
图6为图5的一优选实施例提供的流程图。
图7为图4的第二优选实施例提供的流程图。
图8为第一区块广播方法流程图。
图9为图7的一优选实施例提供的流程图。
图10为实施例3提供的一种区块广播系统的结构示意图。
图11为图10第一优选实施例提供的结构示意图。
图12为图10第二优选实施例提供的结构示意图。
图13为图10第三优选实施例提供的结构示意图。
图14为实施例2提供的一种含交易组区块的广播方法流程图。
图15为实施例2提供的另一种含交易组区块的广播方法流程图。
图16为本发明的一种设备结构示意图。
具体实施方式
为进一步了解本发明的内容,结合附图及实施例对本发明作详细描述。
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
本发明中所述的第一、第二等词语,是为了描述本发明的技术方案方便而设置,并没有特定的限定作用,均为泛指,对本发明的技术方案不构成限定作用。
本申请的技术方案描述了区块的广播方法,可在现有的区块链网络上推广应用,比如比特币,以太坊、Chain33、EOS等,不受各种区块链网络共识算法,以及挖矿机制的限制,均可推广使用;另外,关于区块的原始信息内容,每个区块链网络中对于区块格式内容的定义均存在一些差异,当本申请的技术方案在不同的区块链网络中推广应用时,所述的区块原始信息内容与该区块链网络所规定的区块格式及内容相一致,即本申请所述的区块原始信息根据不同区块链网络关于区块的定义不同而不同,在不同的区块链网络上应用时,适应它们关于区块自身的格式及内容定义,本申请中的区块原始信息作相应的变化。本申请所述区块中的交易包括含有资产交换的交易,也包括含有外带数据的交易。
对于采用Pow共识算法的区块链项目,采用本实施例所述方法广播区块,直到所有区块链节点都收到该区块高度的区块后,共识完成为止;对于采用Pos、 DPos共识算法的区块链项目,受限于其自身的特点,在区块共识达成后,仍存在部分节点(非共识节点)没有收到区块的情况,那么以区块共识完成为时间节点,在该时间节点之前,可以采用本实施例所述区块广播方法,或采用现有技术中的区块广播方法对区块进行广播,在该时间节点之后,即区块共识完成之后,可以继续采用本实施例所述区块广播方法对区块进行广播,以减少对区块链网络带宽的占用,提高区块链网络运行的稳定性。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
实施例1
含交易组区块的打包方法,适用于挖矿节点,如图1所示,包括:
当第一区块的区块大小SI≤区块大小阈值TH时,将区块头、至少一个交易组和第一区块的区块大小打包成第一区块;
当第一区块的区块大小SI>区块大小阈值TH时,将区块头、交易组标识列表和第一区块的区块大小打包成第二区块;
其中,交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识。
区块大小阈值TH可以设置成1M,可以根据网络情况来配置。进一步地,所述第一区块除包括交易组外,还包括至少一个交易,此时,所述含交易组区块的打包方法为:
当第一区块的区块大小SI≤区块大小阈值TH时,将区块头、至少一个交易组、至少一个交易和第一区块的区块大小打包成第一区块;
当第一区块的区块大小SI>区块大小阈值TH时,将区块头、交易组标识列表、第一区块的区块大小打包成第二区块;其中,交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识,足以唯一识别交易的标识。
现有技术中的区块链项目中对区块打包时,多是打包了交易的所有内容,本实施例提出的区块打包方法中的第二区块只打包了交易,和/或交易组的哈希值,因此,减少了区块的大小;而仅打包交易,和/或交易组哈希值中的若干字节时,可以进一步减少区块的大小。
所述足以唯一识别交易组的标识包括:交易组中所有交易哈希值或其部分字节,或交易组中任一交易哈希值或其部分字节,或交易组中各交易的ID号或名称,或交易组中任一交易的ID号或名称,或交易组ID号,或交易组名称。所述足以唯一识别交易的标识为交易哈希值,或交易哈希值的部分字节,或交易ID号,或交易名称。
鉴于一个交易组的原子性,及整体性,在任一个区块链节点上,要么收到交易组中所有交易的内容,要么收不到;因交易组是作为一个整体被广播的,因此只要记录交易组中任一笔交易哈希值,即可唯一识别出该交易组。
在一个确定的区块链项目中,因每个交易的收发地址,及交易内容等各不相同,所以交易哈希值具有唯一识别交易的特性。交易ID号类比于中国公民使用的身份证号码,在一个确定的区块链项目中,交易名称也可以唯一识别一笔交易,但并不代表所有区块链项目都是,在本方法实际应用过程中,应根据具体应用场景而定。
交易哈希值的部分字节:假设F(x)是对交易哈希值取部分字节的函数,那么函数F(x),以F(Hash-Tm)为例,实现的效果是,对交易Tm的哈希值 Hash-Tm,取其前第1-5个字节,后第1-5个字节,或者中间位置第1-5个字节,也可以是中间9个字节,或者,末尾9个字节,或者,前9个字节,但无论怎么取值,均可以保证足以唯一识别出所述交易Tm的哈希值Hash-Tm,进而足以识别出交易组,从而进一步减小区块广播的大小。
考虑到现有区块链项目在使用本实施例所述技术方案进行打包区块时,为尽可能减少对现有区块链项目构造的改造,在现有区块链项目的基础上,所述第一区块还包括交易计数器;将区块头、交易计数器、至少一个交易组和第一区块的区块大小打包成第一区块。
其中,所述的交易组包括子交易个数、每个子交易签名、每个子交易及其哈希值、每个子交易的交易费;对于交易组中每一笔子交易,及交易组自身的内容如下代码所示:
所述交易组哈希值为交易组的子交易个数和每个子交易哈希值;交易哈希值的若干字节,比如是交易哈希值的前5个字节,或前8个字节,或后8个字节,或后5个字节,或第1、3、5、7、8和9个字节等,总之是取交易哈希值的若干字节,从而进一步减小第二区块的大小。交易组哈希值的若干字节,是指交易组中的每个子交易哈希值的若干字节,比如是交易组中的每个子交易哈希值的前5个字节,或前8个字节,或后8个字节,或后5个字节,或第1、3、5、7、8和9个字节等,总之是取子交易哈希值的若干字节,从而进一步减小含有交易组的第二区块的大小。
当交易组标识列表中保存的是第一区块中的每个交易组哈希值及每个交易哈希值时,Minertx为挖矿交易,Hash-Minertx为挖矿交易哈希值;Tra1为第一区块中的任一笔交易,Hash-Tra1为对应交易哈希值;GTra为第一区块中的任一个交易组,如表1所示,包含交易Tx1、Tx2、Tx3、、、Txn,Hash-Tx1、Hash-Tx2、 Hash-Tx3、、、Hash-Txn为对应交易哈希值,如表2所示。
表1交易组GTra内容
表2含有交易哈希值的交易组标识列表
表3含有交易哈希值若干字节的交易组标识列表
当交易组标识列表中保存的是第一区块中的每个交易组哈希值若干字节及每个交易哈希值若干字节时,如表3所示,比如函数F(x)用于实现从交易组哈希值中取若干字节的作用,具体是取哪些字节,可根据实际需要来确定;因挖矿交易除区块链的挖矿节点外,其他非挖矿节点不存在挖矿交易,所以不论是表2中的含有交易哈希值的交易哈希值列表,还是表3中的含有交易哈希值若干字节的交易哈希值列表,都必须包含完整的挖矿交易内容及其哈希值。
其中所述区块头包括由父区块哈希值、时间戳和默克尔树根的哈希值构造形成;所述默克尔树的叶子节点为交易或交易组的子交易,如图2所示,假设为某一区块高度的区块的默克尔状态树,那么,L1为一笔交易,L2、L3、L4、 L5、L6、L7和L8为一个含有7笔交易的交易组;R1为默克尔树根节点。当包含有L1、L2、L3、L4、L5、L6、L7和L8的第一区块的区块大小SI小于等于区块大小阈值TH时,第一区块中除包含所述区块头外,还包括第一区块的区块大小,交易L1、包含有交易L2、L3、L4、L5、L6、L7和L8的交易组。
当包含有L1、L2、L3、L4、L5、L6、L7和L8的第一区块的区块大小SI大于区块大小阈值TH时;为减少广播的区块大小,以减少对区块链网络带宽的占用,对第一区块进行改造,改造成第二区块,所述第二区块中除包含所述区块头外,还包括第一区块的区块大小,交易L1哈希值、交易组哈希值,即交易L1、 L2、L3、L4、L5、L6、L7和L8哈希值,交易个数,如表1所示;
为进一步减少广播的区块大小,进一步减少对区块链网络带宽的占用,对第二区块进一步改造,第二区块中除包含所述区块头外,还包括第一区块的区块大小,交易L1哈希值的若干字节、交易组哈希值的若干字节,即交易L1、L2、 L3、L4、L5、L6、L7和L8哈希值的若干字节,交易个数(交易组中的子交易个数),如表2所示。
实施例2
本实施例提出一种区块广播方法,适用于挖矿节点,根据实施例1中任一技术方案所述的一种区块打包方法,适用于挖矿节点,判断第一区块的区块大小SI≤区块大小阈值TH是否成立;
若是,则广播第一区块给与挖矿节点连接的至少一个第一区块链节点;
若否,则广播第二区块给与挖矿节点连接的至少一个第一区块链节点。
本实施例提出的适用于挖矿节点的一种区块广播方法,实现方法包括以下两种,第一种方法,如图14所示,挖矿节点根据实施例1中任一技术方案所述的一种区块打包方法打包第一区块,或第二区块后,判断第一区块的区块大小 SI≤区块大小阈值TH是否成立;
若是,则广播第一区块给与挖矿节点连接的至少一个第一区块链节点;
若否,则广播第二区块给与挖矿节点连接的至少一个第一区块链节点。
第二种方法,为进一步减少对挖矿节点自身计算资源的占用,还可以是如图15所示:
挖矿节点根据实施例1中任一技术方案所述的一种区块打包方法打包第一区块后,判断第一区块的区块大小SI≤区块大小阈值TH是否成立;
若是,则广播第一区块给与挖矿节点连接的至少一个第一区块链节点;
若否,则根据实施例1中任一技术方案所述的一种区块打包方法打包第二区块,广播第二区块给与挖矿节点连接的至少一个第一区块链节点。
与之相应地,本实施例还提出一种区块广播方法,适用于非挖矿节点,如图3所示,广播状态展示图,根据实施例1任一项所述的一种区块打包方法,包括:
至少一个第一区块链节点收到第一区块后,验证第一区块,验证通过后将第一区块广播给与第一区块链节点连接的至少一个第二区块链节点;
或,至少一个第一区块链节点收到第二区块后,如图4所示,执行如下步骤:
S101、将第二区块交易组标识列表与第一区块链节点缓存的交易进行比对;
S103、判断第一区块链节点是否缺少第二区块交易组标识列表中的交易;
若是,则向发送第二区块给第一区块链节点的节点请求获取包含有缺少的第二区块交易组标识列表中的交易,与第一区块链节点已缓存的第二区块的交易一起,验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;
若否,则验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;
其中,交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识。
其中,所述的交易组包括子交易个数、每个子交易签名、每个子交易及其哈希值、每个子交易的交易费。所述交易组哈希值为交易组的子交易个数和每个子交易哈希值。所述第一区块除包括交易组外,还包括至少一个交易,所述交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识,足以唯一识别交易的标识。
如图5所示,所述向发送第二区块给第一区块链节点的节点请求获取包含有缺少的第二区块交易组标识列表中的交易之前,在判断出第一区块链节点缺少第二区块交易组标识列表中的交易之后,包括如下步骤:
判断交易缺失数量是否超过交易缺失占比阈值TR-TH;
若是,则向发送第二区块给第一区块链节点的节点请求获取整个第二区块的交易,缓存到第一区块链节点,验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;
若否,则向发送第二区块给第一区块链节点的节点请求获取缺少的第二区块交易组标识列表中的交易,缓存到第一区块链节点,与第一区块链节点已缓存的第二区块的交易一起,验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点。
如图6所示,所述向发送第二区块给第一区块链节点的节点请求获取缺少的第二区块交易组标识列表中的交易,缓存到第一区块链节点,与第一区块链节点已缓存的第二区块的交易一起,验证第二区块,验证是否通过;
若否,则向发送第二区块给第一区块链节点的节点请求获取整个第二区块的交易,缓存到第一区块链节点,验证第二区块;
若是,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;
若验证不通过,则不作处理。
综合图3-6,对于收到第二区块的节点而言执行如下步骤,如图7所示:
S701、将第二区块交易组标识列表与第一区块链节点缓存的交易进行比对;
S703、判断第一区块链节点是否缺少第二区块交易组标识列表中的交易;
若否,S7033、验证第二区块;
S7035、验证是否通过?
若是,S70351、广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;
若否,S70353、不作处理。
若是,S7031、判断交易缺失数量是否超过交易缺失占比阈值TR-TH;
若是,S70311、向发送第二区块给第一区块链节点的节点请求获取整个第二区块的交易,缓存到第一区块链节点;
执行步骤S7033、S7035、S70351和S70353;
若否,S70313、向发送第二区块给第一区块链节点的节点请求获取缺少的第二区块交易组标识列表中的交易,缓存到第一区块链节点,与第一区块链节点已缓存的第二区块的交易一起;
S70315、验证第二区块;
S70317、验证是否通过?
若是,执行步骤S70351;
若否,执行步骤S70311、S7033、S7035、S70351和S70353;
为进一步减少对区块链网络带宽资源的占用,在对广播的区块大小进行缩减的基础上,减少对区块链网络带宽的重复利用,即,减少区块的重复广播,把区块广播到那些没有收到的节点上,而不是所有节点都广播,减少对区块链网络带宽资源的占用。
在所述至少一个第一区块链节点收到第一区块后,在验证第一区块之前,记录第一区块和发送第一区块给第一区块链节点的节点;
所述将第一区块广播给与第一区块链节点连接的至少一个第二区块链节点,进一步改进为:将第一区块广播给除发送第一区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点;
在所述至少一个第一区块链节点收到第二区块后,在将交易组标识列表与第一区块链节点缓存的交易进行比对之前,记录第二区块和发送第二区块给第一区块链节点的节点;
所述广播第二区块给与第一区块链节点连接的至少一个第二区块链节点,进一步改进为:广播第二区块给除发送第二区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点。
进一步地,以上所述记录第一区块和发送第一区块给第一区块链节点的节点,进一步改进为,包括:记录足以唯一识别第一区块的标识;记录发送第一区块给第一区块链节点的节点名称;
所述记录第二区块和发送第二区块给第一区块链节点的节点,进一步改进为,包括:记录足以唯一识别第二区块的标识;记录发送第二区块给第一区块链节点的节点名称。
所述足以唯一识别第一区块的标识为第一区块的区块高度、或区块哈希值、或区块哈希值的部分字节、或第一区块的挖矿交易哈希值、或挖矿交易哈希值的部分字节、或挖矿交易ID、或挖矿交易名称。
所述足以唯一识别第二区块的标识为第二区块的区块高度、或区块哈希值、或区块哈希值的部分字节、或第二区块的挖矿交易哈希值、或挖矿交易哈希值的部分字节、或挖矿交易ID、或挖矿交易名称。
对于POW共识算法,第二区块的区块高度作为足以唯一识别第二区块的标识时,并不可靠,因POW的特性,所有挖矿节点均参与挖矿,打包区块,同一区块高度可能会有多个区块存在,而最终保留下来作为该区块高度的区块的是计算难度最大的。但那些没有被保留的区块也会在区块链网络中广播,那么此时区块高度并不能将它们区分开来。但对于POS、DPOS等共识算法则不存在此问题,可以使用第二区块的区块高度作为足以唯一识别第二区块的标识。
区块哈希值是唯一的,区块哈希值的部分字节则是比如对区块BLOCK256的哈希值Hash-BLOCK256,取其前第1-5个字节,后第1-5个字节,或者中间位置第1-5个字节,也可以是中间9个字节,或者,末尾9个字节,或者,前9个字节,以函数F(x)来表示,则F(Hash-BLOCK256)为区块哈希值的部分字节,但无论怎么取值,均可以保证足以唯一识别出所述区块BLOCK256的哈希值 Hash-BLOCK256。
第二区块的挖矿交易哈希值、或挖矿交易哈希值的部分字节、或挖矿交易 ID、或挖矿交易名称。挖矿交易在一个区块中必然存在且仅有一笔,以挖矿交易哈希值作为足以唯一识别第二区块的标识,毋庸置疑,挖矿交易哈希值的部分字节类比于区块哈希值的部分字节,也是可行的,当挖矿交易ID,挖矿交易名称在一个确定的区块链网络中是唯一的时,即一笔交易对应一个交易名称,一个ID,一一对应关系时,挖矿交易ID,挖矿交易名称也均可作为足以唯一识别出所述区块BLOCK256的标识。
判断第二区块链节点是否存在第二区块包括:查询第二区块是否存在的方式有很多种,本实施例通过足以唯一识别第二区块的标识,包括进行查询比对判断,如区块哈希值,或根据函数F(x)倒推,经区块哈希值的部分字节判别,或区块对应的挖矿交易哈希值,或挖矿交易哈希值的部分字节,或挖矿交易ID,挖矿交易名称。实际应用中还可以采用其他方式判断。
进一步改进,在所述记录第一区块和发送第一区块给第一区块链节点的节点之后,在验证第一区块之前,包括:
检测第一区块链节点是否存在第一区块;
若存在,则将第一区块广播给除发送第一区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点;
若不存在,则验证第一区块;
在所述记录第二区块和发送第二区块给第一区块链节点的节点之后,在将交易组标识列表与第一区块链节点缓存的交易进行比对之前,包括:
检测第一区块链节点是否存在第二区块;
若存在,则广播第二区块给除发送第二区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点;
若不存在,则将交易组标识列表与第一区块链节点缓存的交易进行比对。
当SI≤TH,在一个区块链网络中广播的是第一区块,对于某一个第一区块链节点收到第一区块后,为了最大程度减少区块广播对区块链网络带宽的占用,即减少对第一区块的重复广播,如图8所示,执行如下步骤:
S801、记录第一区块和发送第一区块给第一区块链节点的节点
S803、检测第一区块链节点是否存在第一区块;
若是,S8033、则将第一区块广播给除发送第一区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点;
若否,S8031、验证第一区块;
S80311、验证是否通过?
若是,执行步骤S8033;
若否,S80313、不作处理。
当SI>TH,在一个区块链网络中广播的是第二区块,对于所述至少一个第一区块链节点收到第二区块后,为了最大程度减少区块广播对区块链网络带宽的占用,如图9所示,执行如下步骤:
S901、记录第二区块和发送第二区块给第一区块链节点的节点
S902、检测第一区块链节点是否存在第二区块;
若是,S909、广播第二区块给除发送第二区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点;
若否,S903、将第二区块交易组标识列表与第一区块链节点缓存的交易进行比对;
S904、判断第一区块链节点是否缺少第二区块交易组标识列表中的交易;
若否,S907、验证第二区块;
S908、验证是否通过?
若是,执行步骤S909;
若否,S9010、不作处理。
若是,S905、判断交易缺失数量是否超过交易缺失占比阈值TR-TH;
若是,S906、向发送第二区块给第一区块链节点的节点请求获取整个第二区块的交易,缓存到第一区块链节点;
执行步骤S907、S908、S909和S9010;
若否,S9011、向发送第二区块给第一区块链节点的节点请求获取缺少的第二区块交易组标识列表中的交易,缓存到第一区块链节点,与第一区块链节点已缓存的第二区块的交易一起;
S9012、验证第二区块;
S9013、验证是否通过?
若是,执行步骤S909;
若否,执行步骤S906、S907、S908、S909 和S9010;
实施例3
本实施例的一种区块广播系统,适用于区块链节点,如图10所示,根据实施例2中任一技术方案所述的一种区块广播方法,包括:
接收模块,用于接收第一区块或第二区块,或接收从发送第二区块给第一区块链节点的节点发送来的交易,和/或交易组;
区块判断模块,用于判断第一区块链节点是否缺少收到的第二区块交易组标识列表中的交易,及用于判断交易缺失数量是否超过交易缺失占比阈值 TR-TH;
请求模块,用于向发送第二区块给第一区块链节点的节点请求获取包含有缺少的第二区块交易组标识列表中的交易,和/或交易组;
验证模块,用于验证第一区块,或第二区块;
广播模块,用于广播实施例1或2中任一技术方案所述的第一区块或第二区块给与第一区块链节点连接的至少一个第二区块链节点,及用于发送交易,和/或交易组。
如图11所示,当所述区块链节点为产生第一区块或第二区块的挖矿节点时,还包括:
区块打包模块,用于根据权利要求1所述的一种区块打包方法,打包形成第一区块,或,用于根据权利要求1所述的一种区块打包方法,打包形成第二区块;
在区块打包模块打包形成第一区块后,区块判断模块,还用于判断第一区块的区块大小SI与区块大小阈值TH之间的关系,以便确定是否需要打包第二区块。
如图12所示,还包括缓存模块,用于缓存第一区块或第二区块及其交易,和/或交易组。
如图13所示,还包括记录模块,用于
记录第一区块和发送第一区块给第一区块链节点的节点;或,
记录第二区块和发送第二区块给第一区块链节点的节点。
所述区块判断模块还用于检测第一区块链节点是否存在第一区块;或,检测第一区块链节点是否存在第二区块。
实施例4
杭州复杂美33公链——Chain33,具有低延时、高并发的核心技术特点,为进一步提高公链Chain33性能,现提出一种区块打包方法、一种区块广播方法及其对应的系统,适用于Chain33的挖矿节点,即区块打包节点,因Chain33 可兼容多种区块共识算法,但无论采用哪种共识算法,均涉及区块的打包和广播,对于本实施例提出的技术方案而言,不受共识算法的限定,均可推广使用。
假设K1、K2、K3为公链Chain33上的任意三个挖矿节点,Node1、Node2、 Node3、、、Node26为公链Chain33上的任意26个非挖矿节点,且三个挖矿节点与26个非挖矿节点存在互连关系,假设区块大小阈值TH可以设置成2M,分成两种情况来分别详细说明本实施例的技术方案。
一、仅包含有交易组GTra1、GTra2、GTra3、GTra4、GTra5的区块高度为H33的区块被挖矿节点打包,其中,
交易组GTra1包含9笔子交易,分别为Tx11、Tx12、Tx13、Tx14、、、Tx18;交易组GTra2包含5笔子交易,分别为Tx21、Tx22、Tx23、Tx24、Tx25;交易组GTra3包含8笔子交易,分别为Tx31、Tx32、Tx33、Tx34、、、Tx38;交易组GTra4包含15笔子交易,分别为Tx41、Tx42、Tx43、Tx44、、、Tx415;交易组GTra5包含20笔子交易,分别为Tx51、Tx52、Tx53、Tx54、、、Tx520 的高度为H33的区块被挖矿节点K1打包。
所有挖矿节点均会对上述区块进行打包,在此仅以挖矿节点K1为例说明打包过程,其他挖矿节点打包过程与K1类似。
挖矿节点提取缓存的交易组GTra1、GTra2、GTra3、GTra4、GTra5,以及自身产生的挖矿交易MinertxK1;将交易组包含的子交易展开,将每个交易组的子交易,以及挖矿交易MinertxK1当作叶子节点,用于计算默克尔状态树,从而计算出默克尔状态树的根节点值,同时计算出第一区块的区块大小SI-H33,获取父区块哈希值,即区块高度为H32的区块哈希值,时间戳,用于构造第一区块的区块头,上述内容由挖矿节点的区块打包模块完成。区块判断模块判断区块高度为H33的第一区块的大小与区块大小阈值TH之间的关系。
如果第一区块的区块大小SI-H33小于等于2M,则挖矿节点K1的区块打包模块将第一区块的区块头、每个交易组的子交易、挖矿交易MinertxK1以及第一区块的区块大小SI-H33打包成第一区块,广播模块广播给与节点K1连接的节点,这些节点包括剩下两个挖矿节点K2和K3,以及非挖矿节点Node1、 Node2、Node3、、、Node26。
上述节点的接收模块均收到了挖矿节点K1广播的区块高度为H33的第一区块,以非挖矿节点Node2为例说明,其他节点收到后的处理方法类似,收到后的处理方法如下:
记录模块记录区块高度为H33的第一区块和挖矿节点K1,此处需要说明的是,记录的方法分为两种,一种是记录区块高度为H33的第一区块的哈希值,以及挖矿节点K1名称;这种方法可以唯一标识所述区块高度为H33的第一区块,适用于各种共识算法;另一种是记录区块高度为H33的第一区块的区块高度,即H33,以及挖矿节点K1名称;这种方法,对于POW方法并不适用,因为多个挖矿节点同时打包,每个挖矿节点打包的均是区块高度为H33的第一区块,但实际上它们的内容并不一样,最终只会有一个挖矿节点打包的第一区块被共识成功,而实际上所有挖矿节点打包的第一区块都要广播,这种方法不能把不同挖矿节点打包的第一区块区分开来;所以不适合在POW算法上推广使用;但对于 POS,或Dpos共识算法不存在上述问题,则可以使用。本实施例将以记录区块高度为H33的第一区块的哈希值,以及挖矿节点K1名称,来继续说明剩余内容。
区块判断模块根据区块高度为H33的第一区块的哈希值,判断节点Node2 上是否存在区块高度为H33的第一区块;此处因为是挖矿节点的第一次广播,所以,肯定是不存在的,那么接下来处理的方法为:
在缓存模块将区块高度为H33的第一区块缓存到节点本地后,如图8所示,验证模块执行步骤S8031、S80311之后,若验证不同,则不作处理,或向K1发送区块高度为H33的第一区块验证不通过的消息;若验证通过,广播模块将区块高度为H33的第一区块广播给除K1之外,与节点Node2连接的节点,包括挖矿节点K2和K3,以及非挖矿节点Node1、Node3、、、Node26。
假如节点Node3的接收模块在收到节点K1发来的区块高度为H33的第一区块后,不久,又收到节点Node2发来的区块高度为H33的第一区块;那么对应的处理方法为:
记录模块记录区块高度为H33的第一区块的哈希值,及节点Node2名称;区块判断模块根据区块高度为H33的第一区块的哈希值,判断出节点Node3上存在区块高度为H33的第一区块,则广播模块将区块高度为H33的第一区块广播给除节点K1和Node2以外,与节点Node3连接的节点上,包括挖矿节点K2 和K3,以及非挖矿节点Node1、Node4、、、Node26。
如果第一区块的区块大小SI-H33大于2M,则挖矿节点K1的区块打包模块将第一区块的区块头、交易组标识列表以及第一区块的区块大小SI-H33打包成第二区块,其中,交易组标识列表分为两种形式,第一种:包括节点K1自身产生的挖矿交易MinertxK1原始信息内容及其哈希值,以及每个交易组中每个子交易的哈希值,及子交易个数,如表4所示。
第二种:为了进一步缩减区块大小,当交易组标识列表中保存的是第一区块中的每个交易组哈希值若干字节及每个交易哈希值若干字节时,如表5所示,比如函数F(x)用于实现从每个交易组哈希值中取若干字节的作用,具体是取哪些字节,可根据实际需要来确定,可以采用实施例1中所述的方式;因挖矿交易由挖矿节点K1产生,在打包区块之前并没有广播给其他节点,即其他挖矿节点不存在挖矿交易,所以不论是表4中的含有交易哈希值的交易哈希值列表,还是表5中的含有交易哈希值若干字节的交易哈希值列表,都必须包含完整的挖矿交易MinertxK1内容及其哈希值Hash-MinertxK1。
表4区块高度为H33的第二区块含有交易哈希值的交易组标识列表
表5区块高度为H33的第二区块含有交易哈希值若干字节的交易组标识列表
节点K1的广播模块广播区块高度为H33的第二区块给与节点K1连接的节点,这些节点包括剩下两个挖矿节点K2和K3,以及非挖矿节点Node1、Node2、 Node3、、、Node26。
上述节点均收到了挖矿节点K1广播的区块高度为H33的第二区块,以非挖矿节点Node2为例说明,其他节点收到后的处理方法类似,收到后的处理方法如下:
节点Node2的记录模块记录区块高度为H33的第二区块和挖矿节点K1,此处需要说明的是,记录的方法分为两种,一种是记录区块高度为H33的第二区块的哈希值,以及挖矿节点K1名称;这种方法可以唯一标识所述区块高度为 H33的第二区块,适用于各种共识算法;另一种是记录区块高度为H33的第二区块的区块高度,即H33,以及挖矿节点K1名称;这种方法,对于POW方法并不适用,因为多个挖矿节点同时打包,每个挖矿节点打包的均是区块高度为H33 的第二区块,但实际上它们的内容并不一样,最终只会有一个挖矿节点打包的第二区块被共识成功,而实际上所有挖矿节点打包的第二区块都要广播,这种方法不能把不同挖矿节点打包的第二区块区分开来;所以不适合在POW算法上推广使用;但对于POS,或Dpos共识算法不存在上述问题,则可以使用。本实施例将以记录区块高度为H33的第二区块的哈希值,以及挖矿节点K1名称,来继续说明剩余内容。
区块判断模块根据区块高度为H33的第二区块的哈希值,判断节点Node2 上是否存在区块高度为H33的第二区块;此处因为是挖矿节点K1的第一次广播,所以,肯定是不存在的,那么接下来处理的方法为:
缓存模块在将区块高度为H33的第二区块缓存到节点Node2本地后,如图 9所示,区块判断模块将第二区块交易组标识列表与节点Node2缓存的交易组中的子交易进行比对,此处假设交易缺失占比阈值TR-TH为2/3,可根据具体应用场景而定,这里分三种情况来说明:
第一种情况,节点Node2上包含区块高度为H33的第二区块内的交易组 GTra1、GTra2、GTra3、GTra4、GTra5对应的所有子交易。
如果节点K1的广播模块广播的是区块高度为H33的第二区块含有交易哈希值的交易哈希列,区块判断模块直接比对缓存模块缓存的交易即可;如果节点K1的广播模块广播的是区块高度为H33的第二区块含有交易哈希值若干字节的交易组标识列表,那么区块判断模块会将交易组的各个子交易哈希值若干字节的交易组标识列表,按照既定的函数F(x)规则分别与节点Node2缓存模块中缓存的交易哈希值进行比对。
那么区块判断模块判断出节点Node2上不缺少含区块高度为H33的第二区块交易组标识列表中的交易;节点Node2的验证模块验证区块高度为H33的第二区块,若验证通过,节点Node2的广播模块将区块高度为H33的第二区块广播给除节点K1以外,与节点Node2连接的区块链节点,包括挖矿节点K2、K3,非挖矿节点Node1、Node3、Node4、、、Node26;若验证不通过则不做处理,同时向节点K1发送区块高度为H33的第二区块验证不通过的消息。
第二种情况,节点Node2上仅包含区块高度为H33的第二区块内的交易组 GTra1、GTra3、GTra5对应的所有子交易;不包含交易组GTra2和GTra4。
如果节点K1的广播模块广播的是区块高度为H33的第二区块含有交易哈希值的交易组标识列表,区块判断模块直接比对缓存模块缓存的交易即可;
如果节点K1的广播模块广播的是区块高度为H33的第二区块含有交易哈希值若干字节的交易组标识列表,那么区块判断模块会将交易组的各个子交易哈希值若干字节的交易组标识列表,按照既定的函数F(x)规则分别与节点Node2 缓存模块中缓存的交易哈希值进行比对;
那么区块判断模块判断出节点Node2上缺少含区块高度为H33的第二区块交易组标识列表中的交易组GTra2和GTra4对应的子交易;区块判断模块进一步判断缺少的子交易数量占子交易总数量的0.35,没有超过交易缺失占比阈值 2/3;
节点Node2的请求模块向节点K1请求获取交易组GTra2和GTra4,接收模块收到交易组GTra2和GTra4后,发送给缓存模块,缓存模块将交易组GTra2 和GTra4缓存在节点Node2上,与节点Node2上缓存的交易组GTra1、GTra3、 GTra5,以及挖矿交易MinertxK1一起;
节点Node2的验证模块验证区块高度为H33的第二区块,若验证通过,节点Node2的广播模块将区块高度为H33的第二区块广播给除节点K1以外,与节点Node2连接的区块链节点,包括挖矿节点K2、K3,非挖矿节点Node1、Node3、 Node4、、、Node26;
若验证不通过,请求模块则向节点K1请求获取整个区块高度为H33的第二区块的交易,接收模块收到后,发送给缓存模块,缓存到节点Node2上;
节点Node2的验证模块验证区块高度为H33的第二区块,若验证通过,节点Node2的广播模块将区块高度为H33的第二区块广播给除节点K1以外,与节点Node2连接的区块链节点,包括挖矿节点K2、K3,非挖矿节点Node1、Node3、 Node4、、、Node26;若验证不通过,则不做处理,同时向节点K1发送区块高度为H33的第二区块验证不通过的消息。
第三种情况,节点Node2上仅包含区块高度为H33的第二区块内的交易组 GTra1和GTra2对应的所有子交易;不包含交易组GTra3、GTra4和GTra5。
如果节点K1的广播模块广播的是区块高度为H33的第二区块含有交易哈希值的交易组标识列表,区块判断模块直接比对缓存模块缓存的交易即可;如果节点K1的广播模块广播的是区块高度为H33的第二区块含有交易哈希值若干字节的交易组标识列表,那么区块判断模块会将交易组的各个子交易哈希值若干字节的交易组标识列表,按照既定的函数F(x)规则分别与节点Node2缓存模块中缓存的交易哈希值进行比对;
那么区块判断模块判断出节点Node2上缺少含区块高度为H33的第二区块交易组标识列表中的交易组GTra3、GTra4和GTra5对应的子交易;区块判断模块进一步判断缺少的子交易数量占子交易总数量的0.75,超过交易缺失占比阈值2/3;
节点Node2的请求模块则向节点K1请求获取整个区块高度为H33的第二区块的交易,接收模块收到后,发送给缓存模块,缓存到节点Node2上;
节点Node2的验证模块验证区块高度为H33的第二区块,若验证通过,节点Node2的广播模块将区块高度为H33的第二区块广播给除节点K1以外,与节点Node2连接的区块链节点,包括挖矿节点K2、K3,非挖矿节点Node1、Node3、 Node4、、、Node26;若验证不通过,则不做处理,同时向节点K1发送区块高度为H33的第二区块验证不通过的消息。
假设节点Node3在收到了节点K1广播的区块高度为H33的第二区块后,不久又收到节点Node2广播的区块高度为H33的第二区块
节点Node3的记录模块记录区块高度为H33的第二区块和节点Node2,此处是记录区块高度为H33的第二区块的哈希值,以及挖矿节点K1名称;区块判断模块根据区块高度为H33的第二区块的哈希值,判断出节点Node3存在区块高度为H33的第二区块,那么,节点Node3的广播模块将区块高度为H33的第二区块广播给除节点K1和节点Node2以外,与节点Node3连接的区块链节点,包括挖矿节点K2、K3,非挖矿节点Node1、Node4、Node5、、、Node26。
二、包含交易组GTra1、GTra2、GTra3、GTra4、GTra5;还包含交易Tra1、 Tra2、Tra3和Tra4的区块高度为H331的区块被挖矿节点打包。
所有挖矿节点均会对上述区块进行打包,在此仅以挖矿节点K1为例说明打包过程,其他挖矿节点打包过程与K1类似。
挖矿节点K1提取缓存的交易组GTra1、GTra2、GTra3、GTra4、GTra5,交易Tra1、Tra2、Tra3和Tra4,以及自身产生的挖矿交易MinertxK1;并将交易组包含的子交易展开,将每个交易,每个交易组的子交易,以及挖矿交易MinertxK1 当作叶子节点,按照图2所示,用于计算默克尔状态树,从而计算出默克尔状态树的根节点值,同时计算出第一区块的区块大小SI-H331,获取父区块哈希值,即区块高度为H330的区块哈希值,时间戳,用于构造第一区块的区块头,上述内容由挖矿节点K1的区块打包模块完成。区块判断模块判断区块高度为H331 的第一区块的大小与区块大小阈值TH(设为2M)之间的关系。
如果第一区块的区块大小SI-H331小于等于2M,则挖矿节点K1的区块打包模块将第一区块的区块头、交易组GTra1、GTra2、GTra3、GTra4、GTra5的子交易,交易Tra1、Tra2、Tra3和Tra4,挖矿交易MinertxK1以及第一区块的区块大小SI-H331打包成第一区块,广播模块广播给与节点K1连接的节点,这些节点包括剩下两个挖矿节点K2和K3,以及非挖矿节点Node1、Node2、 Node3、、、Node26。
上述节点的接收模块均收到了挖矿节点K1广播的区块高度为H331的第一区块,以非挖矿节点Node2为例说明,其他节点收到后的处理方法类似,收到后的处理方法如下:
记录模块记录区块高度为H331的第一区块和挖矿节点K1,此处需要说明的是,记录的方法同一。本实施例将以记录区块高度为H331的第一区块的哈希值,以及挖矿节点K1名称,来继续说明剩余内容。
区块判断模块根据区块高度为H331的第一区块的哈希值,判断节点Node2 上是否存在区块高度为H331的第一区块;此处因为是挖矿节点K1的第一次广播,所以,肯定是不存在的,那么接下来处理的方法为:
在缓存模块将区块高度为H331的第一区块缓存到节点本地后,如图8所示,验证模块执行步骤S8031、S80311之后,若验证不同,则不作处理,或向K1发送区块高度为H331的第一区块验证不通过的消息;若验证通过,广播模块将区块高度为H331的第一区块广播给除K1之外,与节点Node2连接的节点,包括挖矿节点K2和K3,以及非挖矿节点Node1、Node3、、、Node26。
假如节点Node3的接收模块在收到节点K1发来的区块高度为H331的第一区块后,不久,又收到节点Node2发来的区块高度为H331的第一区块;那么对应的处理方法为:
记录模块记录区块高度为H331的第一区块的哈希值,及节点Node2名称;区块判断模块根据区块高度为H331的第一区块的哈希值,判断出节点Node3上存在区块高度为H331的第一区块,则广播模块将区块高度为H331的第一区块广播给除节点K1和Node2以外,与节点Node3连接的节点上,包括挖矿节点K2 和K3,以及非挖矿节点Node1、Node4、、、Node26。
如果第一区块的区块大小SI-H331大于2M,则挖矿节点K1的区块打包模块将第一区块的区块头、交易组标识列表以及第一区块的区块大小SI-H33打包成第二区块,其中,交易组标识列表分为两种形式,第一种:包括节点K1自身产生的挖矿交易MinertxK1原始信息内容及其哈希值,以及交易组GTra1、 GTra2、GTra3、GTra4、GTra5中每个子交易的哈希值,及子交易个数,交易Tra1、 Tra2、Tra3和Tra4哈希值,如表6所示。
表6区块高度为H331的第二区块含有交易哈希值的交易组标识列表
第二种:为了进一步缩减区块大小,当交易组标识列表中保存的是第一区块中的每个交易组哈希值若干字节及每个交易哈希值若干字节时,如表7所示,比如函数F(x)用于实现从每个交易组哈希值中取若干字节的作用,具体是取哪些字节,可根据实际需要来确定,可以采用实施例1中所述的方式。
表7区块高度为H331的第二区块含有交易哈希值若干字节的交易组标识列表
节点K1的广播模块广播区块高度为H331的第二区块给与节点K1连接的节点,这些节点包括剩下两个挖矿节点K2和K3,以及非挖矿节点Node1、Node2、 Node3、、、Node26。
上述节点均收到了挖矿节点K1广播的区块高度为H331的第二区块,以非挖矿节点Node2为例说明,其他节点收到后的处理方法类似,收到后的处理方法如下:
节点Node2的记录模块记录区块高度为H331的第二区块和挖矿节点K1,此处需要说明的是,记录的方法同一,本实施例将以记录区块高度为H331的第二区块的哈希值,以及挖矿节点K1名称,来继续说明剩余内容。
区块判断模块根据区块高度为H331的第二区块的哈希值,判断节点Node2 上是否存在区块高度为H331的第二区块;此处因为是挖矿节点K1的第一次广播,所以,肯定是不存在的,那么接下来处理的方法为:
缓存模块在将区块高度为H331的第二区块缓存到节点Node2本地后,如图 9所示,区块判断模块将第二区块交易组标识列表与节点Node2缓存的交易组中的子交易进行比对,此处假设交易缺失占比阈值TR-TH为2/3,可根据具体应用场景而定,这里分三种情况来说明:
第一种情况,节点Node2上包含区块高度为H331的第二区块内的交易组 GTra1、GTra2、GTra3、GTra4、GTra5对应的所有子交易,以及交易Tra1、 Tra2、Tra3和Tra4。
如果节点K1的广播模块广播的是区块高度为H331的第二区块含有交易哈希值的交易哈希列,区块判断模块直接比对缓存模块缓存的交易即可;如果节点K1的广播模块广播的是区块高度为H331的第二区块含有交易哈希值若干字节的交易组标识列表,那么区块判断模块会将交易组的各个子交易哈希值若干字节的交易组标识列表,按照既定的函数F(x)规则分别与节点Node2缓存模块中缓存的交易哈希值进行比对。
那么区块判断模块判断出节点Node2上不缺少含区块高度为H313的第二区块交易组标识列表中的交易;节点Node2的验证模块验证区块高度为H331的第二区块,若验证通过,节点Node2的广播模块将区块高度为H33的第二区块广播给除节点K1以外,与节点Node2连接的区块链节点,包括挖矿节点K2、K3,非挖矿节点Node1、Node3、Node4、、、Node26;若验证不通过则不做处理,同时向节点K1发送区块高度为H331的第二区块验证不通过的消息。
第二种情况,节点Node2上仅包含区块高度为H331的第二区块内的交易组 GTra1、GTra3、GTra5对应的所有子交易,以及交易Tra1、Tra2;不包含交易组GTra2和GTra4,以及交易Tra3、Tra4。
如果节点K1的广播模块广播的是区块高度为H331的第二区块含有交易哈希值的交易组标识列表,区块判断模块直接比对缓存模块缓存的交易即可;如果节点K1的广播模块广播的是区块高度为H331的第二区块含有交易哈希值若干字节的交易组标识列表,那么区块判断模块会将交易组的各个子交易哈希值若干字节的交易组标识列表,按照既定的函数F(x)规则分别与节点Node2缓存模块中缓存的交易哈希值进行比对;
那么区块判断模块判断出节点Node2上缺少含区块高度为H331的第二区块交易组标识列表中的交易组GTra2和GTra4对应的子交易,以及交易Tra3、Tra4;区块判断模块进一步判断缺少的子交易数量占子交易总数量的0.36,没有超过交易缺失占比阈值2/3;
节点Node2的请求模块向节点K1请求获取交易组GTra2和GTra4,以及交易Tra3、Tra4,接收模块收到交易组GTra2和GTra4,以及交易Tra3、Tra4后,发送给缓存模块,缓存模块将交易组GTra2和GTra4,以及交易Tra3、Tra4缓存在节点Node2上,与节点Node2上缓存的交易组GTra1、GTra3、GTra5,交易Tra1、Tra2以及挖矿交易MinertxK1一起;
节点Node2的验证模块验证区块高度为H331的第二区块,若验证通过,节点Node2的广播模块将区块高度为H331的第二区块广播给除节点K1以外,与节点Node2连接的区块链节点,包括挖矿节点K2、K3,非挖矿节点Node1、Node3、 Node4、、、Node26;
若验证不通过,请求模块则向节点K1请求获取整个区块高度为H331的第二区块的交易,接收模块收到后,发送给缓存模块,缓存到节点Node2上;
节点Node2的验证模块验证区块高度为H331的第二区块,若验证通过,节点Node2的广播模块将区块高度为H331的第二区块广播给除节点K1以外,与节点Node2连接的区块链节点,包括挖矿节点K2、K3,非挖矿节点Node1、Node3、 Node4、、、Node26;若验证不通过,则不做处理,同时向节点K1发送区块高度为H331的第二区块验证不通过的消息。
第三种情况,节点Node2缓存模块仅缓存了包含区块高度为H33的第二区块内的交易组GTra1和GTra2对应的所有子交易,以及交易Tra1、Tra2、Tra3 和Tra4;不包含交易组GTra3、GTra4和GTra5。
如果节点K1的广播模块广播的是区块高度为H331的第二区块含有交易哈希值的交易组标识列表,区块判断模块直接比对缓存模块缓存的交易即可;如果节点K1的广播模块广播的是区块高度为H331的第二区块含有交易哈希值若干字节的交易组标识列表,那么区块判断模块会将交易组的各个子交易哈希值若干字节的交易组标识列表,按照既定的函数F(x)规则分别与节点Node2缓存模块中缓存的交易哈希值进行比对;
那么区块判断模块判断出节点Node2上缺少含区块高度为H331的第二区块交易组标识列表中的交易组GTra3、GTra4和GTra5对应的子交易;区块判断模块进一步判断缺少的子交易数量占子交易总数量的0.7,超过交易缺失占比阈值 2/3;
节点Node2的请求模块则向节点K1请求获取整个区块高度为H331的第二区块的交易,接收模块收到后,发送给缓存模块,缓存到节点Node2上;
节点Node2的验证模块验证区块高度为H331的第二区块,若验证通过,节点Node2的广播模块将区块高度为H331的第二区块广播给除节点K1以外,与节点Node2连接的区块链节点,包括挖矿节点K2、K3,非挖矿节点Node1、Node3、 Node4、、、Node26;若验证不通过,则不做处理,同时向节点K1发送区块高度为H331的第二区块验证不通过的消息。
假设节点Node3在收到了节点K1广播的区块高度为H331的第二区块后,不久又收到节点Node2广播的区块高度为H331的第二区块
节点Node3的记录模块记录区块高度为H331的第二区块和节点Node2,此处是记录区块高度为H331的第二区块的哈希值,以及挖矿节点K1名称;区块判断模块根据区块高度为H331的第二区块的哈希值,判断出节点Node3存在区块高度为H331的第二区块,那么,节点Node3的广播模块将区块高度为H331 的第二区块广播给除节点K1和节点Node2以外,与节点Node3连接的区块链节点,包括挖矿节点K2、K3,非挖矿节点Node1、Node4、Node5、、、Node26。
实施例5
一种设备,所述设备包括:一个或多个处理器;存储器,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如以上所述的方法。
一种存储有计算机程序的存储介质,该程序被处理器执行时实现如以上实施例1-4任一项技术方案所述的方法。
图16为本发明一实施例提供的一种设备的结构示意图。
如图16所示,作为另一方面,本申请还提供了一种设备500,包括一个或多个中央处理单元(CPU)501,其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM503中,还存储有设备500操作所需的各种程序和数据。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 (22)
1.一种含交易组区块的打包方法,其特征在于,包括:
当第一区块的区块大小SI≤区块大小阈值TH时,将区块头、至少一个交易组和第一区块的区块大小打包成第一区块;
当第一区块的区块大小SI>区块大小阈值TH时,将区块头、交易组标识列表和第一区块的区块大小打包成第二区块;
其中,交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识,以及,足以唯一识别交易的标识,所述第一区块和所述第二区块用于供区块链的挖矿节点:
判断第一区块的区块大小SI≤区块大小阈值TH是否成立;
若是,则广播第一区块给与挖矿节点连接的至少一个第一区块链节点;
若否,则广播第二区块给与挖矿节点连接的至少一个第一区块链节点;
所述第一区块和所述第二区块还用于供区块链的非挖矿节点:
至少一个第一区块链节点收到第一区块后,验证第一区块,验证通过后将第一区块广播给与第一区块链节点连接的至少一个第二区块链节点;
或,至少一个第一区块链节点收到第二区块后,将交易组标识列表与第一区块链节点缓存的交易进行比对;
判断第一区块链节点是否缺少第二区块交易组标识列表中的交易;
若是,则向发送第二区块给第一区块链节点的节点请求获取包含有缺少的第二区块交易组标识列表中的交易,与第一区块链节点已缓存的第二区块的交易一起,验证第二区块,
若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;
若否,则验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点。
2.根据权利要求1所述的方法,其特征在于,所述第一区块除包括交易组外,还包括至少一个交易,所述方法为:
当第一区块的区块大小SI≤区块大小阈值TH时,将区块头、至少一个交易组、至少一个交易和第一区块的区块大小打包成第一区块;
当第一区块的区块大小SI>区块大小阈值TH时,将区块头、交易组标识列表、第一区块的区块大小打包成第二区块;
其中,交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识,足以唯一识别交易的标识。
3.根据权利要求1或2所述的方法,其特征在于,所述第一区块还包括交易计数器;将区块头、交易计数器、至少一个交易组和第一区块的区块大小打包成第一区块。
4.根据权利要求1或2所述的方法,其特征在于,所述区块头包括由父区块哈希值、时间戳和默克尔树根的哈希值构造形成。
5.根据权利要求4所述的方法,其特征在于,所述默克尔树的叶子节点为交易或交易组中各子交易。
6.根据权利要求1所述的方法,其特征在于,所述的交易组包括子交易个数、每个子交易签名、每个子交易及其哈希值、每个子交易的交易费。
7.根据权利要求2所述的方法,其特征在于:所述足以唯一识别交易组的标识包括:交易组中所有交易哈希值或其部分字节,或交易组中任一交易哈希值或其部分字节,或交易组中各交易的ID号或名称,或交易组中任一交易的ID号或名称,或交易组ID号,或交易组名称;所述足以唯一识别交易的标识包括:交易哈希值,或交易哈希值的部分字节,或交易ID号,或交易名称。
8.一种区块广播方法,其特征在于,区块链节点根据权利要求1所述的一种区块打包方法打包区块,所述区块广播方法包括:
在当前节点为挖矿节点时,判断第一区块的区块大小SI≤区块大小阈值TH是否成立;
若是,则广播第一区块给与挖矿节点连接的至少一个第一区块链节点;
若否,则广播第二区块给与挖矿节点连接的至少一个第一区块链节点;
在当前节点为非挖矿节点时,所述区块广播方法包括:
至少一个第一区块链节点收到第一区块后,验证第一区块,验证通过后将第一区块广播给与第一区块链节点连接的至少一个第二区块链节点;
或,至少一个第一区块链节点收到第二区块后,将交易组标识列表与第一区块链节点缓存的交易进行比对;
判断第一区块链节点是否缺少第二区块交易组标识列表中的交易;
若是,则向发送第二区块给第一区块链节点的节点请求获取包含有缺少的第二区块交易组标识列表中的交易,与第一区块链节点已缓存的第二区块的交易一起,验证第二区块,
若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;
若否,则验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;
其中,交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识,足以唯一识别交易的标识。
9.根据权利要求8所述的方法,其特征在于,所述的交易组包括子交易个数、每个子交易签名、每个子交易及其哈希值、每个子交易的交易费。
10.根据权利要求8所述的方法,其特征在于,所述足以唯一识别交易组的标识包括:交易组中所有交易哈希值或其部分字节,或交易组中任一交易哈希值或其部分字节,或交易组中各交易的ID号或名称,或交易组中任一交易的ID号或名称,或交易组ID号,或交易组名称;所述足以唯一识别交易的标识包括:交易哈希值,或交易哈希值的部分字节,或交易ID号,或交易名称。
11.根据权利要求8所述的方法,其特征在于,所述第一区块除包括交易组外,还包括至少一个交易,所述交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识,足以唯一识别交易的标识。
12.根据权利要求8-10任一项所述的方法,其特征在于,所述向发送第二区块给第一区块链节点的节点请求获取包含有缺少的第二区块交易组标识列表中的交易之前,在判断出第一区块链节点缺少第二区块交易组标识列表中的交易之后,包括:
判断交易缺失数量是否超过交易缺失占比阈值TR-TH;
若是,则向发送第二区块给第一区块链节点的节点请求获取整个第二区块的交易,缓存到第一区块链节点,验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;
若否,则向发送第二区块给第一区块链节点的节点请求获取缺少的第二区块交易组标识列表中的交易,缓存到第一区块链节点,与第一区块链节点已缓存的第二区块的交易一起,验证第二区块,若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点。
13.根据权利要求12所述的方法,其特征在于,所述向发送第二区块给第一区块链节点的节点请求获取缺少的第二区块交易组标识列表中的交易,缓存到第一区块链节点,与第一区块链节点已缓存的第二区块的交易一起,验证第二区块;
若验证不通过,则向发送第二区块给第一区块链节点的节点请求获取整个第二区块的交易,缓存到第一区块链节点,验证第二区块;
若验证通过,则广播第二区块给与第一区块链节点连接的至少一个第二区块链节点;
若验证不通过,则不作处理。
14.根据权利要求8所述的方法,其特征在于,包括:
在所述至少一个第一区块链节点收到第一区块后,在验证第一区块之前,记录第一区块和发送第一区块给第一区块链节点的节点;
所述将第一区块广播给与第一区块链节点连接的至少一个第二区块链节点,进一步改进为:将第一区块广播给除发送第一区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点;
在所述至少一个第一区块链节点收到第二区块后,在将交易组标识列表与第一区块链节点缓存的交易进行比对之前,记录第二区块和发送第二区块给第一区块链节点的节点;
所述广播第二区块给与第一区块链节点连接的至少一个第二区块链节点,进一步改进为:广播第二区块给除发送第二区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点。
15.根据权利要求14所述的方法,其特征在于,包括:
所述记录第一区块和发送第一区块给第一区块链节点的节点,进一步改进为,包括:记录足以唯一识别第一区块的标识;记录发送第一区块给第一区块链节点的节点名称;
所述记录第二区块和发送第二区块给第一区块链节点的节点,进一步改进为,包括:记录足以唯一识别第二区块的标识;记录发送第二区块给第一区块链节点的节点名称。
16.根据权利要求14所述的方法,其特征在于,在所述记录第一区块和发送第一区块给第一区块链节点的节点之后,在验证第一区块之前,包括:
检测第一区块链节点是否存在第一区块;
若存在,则将第一区块广播给除发送第一区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点;
若不存在,则验证第一区块;
在所述记录第二区块和发送第二区块给第一区块链节点的节点之后,在将交易组标识列表与第一区块链节点缓存的交易进行比对之前,包括:
检测第一区块链节点是否存在第二区块;
若存在,则广播第二区块给除发送第二区块给第一区块链节点的节点以外,与第一区块链节点连接的至少一个第二区块链节点;
若不存在,则将交易组标识列表与第一区块链节点缓存的交易进行比对。
17.一种区块广播系统,其特征在于,在当前节点为非挖矿节点时,所述系统包括:
接收模块,用于接收第一区块或第二区块,或接收从发送第二区块给第一区块链节点的节点发送来的交易,和/或交易组;
区块判断模块,用于判断第一区块链节点是否缺少收到的第二区块交易组标识列表中的交易,及用于判断交易缺失数量是否超过交易缺失占比阈值TR-TH;
请求模块,用于向发送第二区块给第一区块链节点的节点请求获取包含有缺少的第二区块交易组标识列表中的交易,和/或交易组;
验证模块用于验证第一区块,或第二区块;
广播模块,用于广播第一区块或第二区块给与第一区块链节点连接的至少一个第二区块链节点,及用于发送交易,和/或交易组;
在当前节点为挖矿节点时,所述系统还包括:
区块打包模块,用于当第一区块的区块大小SI≤区块大小阈值TH时,将区块头、至少一个交易组和第一区块的区块大小打包成第一区块,或,用于当第一区块的区块大小SI>区块大小阈值TH时,将区块头、交易组标识列表和第一区块的区块大小打包成第二区块;其中,交易组标识列表包括挖矿交易,以及足以唯一识别交易组的标识;
所述区块判断模块还用于判断第一区块的区块大小SI与区块大小阈值TH之间的关系,以便确定是否需要打包第二区块。
18.根据权利要求17所述的系统,其特征在于,还包括缓存模块,用于缓存第一区块或第二区块及其交易,和/或交易组。
19.根据权利要求17所述的系统,其特征在于,还包括记录模块,用于记录第一区块和发送第一区块给第一区块链节点的节点;或,记录第二区块和发送第二区块给第一区块链节点的节点。
20.根据权利要求17所述的系统,其特征在于,所述区块判断模块还用于检测第一区块链节点是否存在第一区块;或,检测第一区块链节点是否存在第二区块。
21.一种计算机设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-16中任一项所述的方法。
22.一种存储有计算机程序的存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-16中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910633123.1A CN110784501B (zh) | 2019-07-15 | 2019-07-15 | 含交易组区块的打包和广播方法及系统、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910633123.1A CN110784501B (zh) | 2019-07-15 | 2019-07-15 | 含交易组区块的打包和广播方法及系统、设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110784501A CN110784501A (zh) | 2020-02-11 |
CN110784501B true CN110784501B (zh) | 2022-02-25 |
Family
ID=69383676
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910633123.1A Active CN110784501B (zh) | 2019-07-15 | 2019-07-15 | 含交易组区块的打包和广播方法及系统、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110784501B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111523896B (zh) * | 2020-05-06 | 2023-05-30 | 杭州复杂美科技有限公司 | 防攻击方法、设备和存储介质 |
CN111639944B (zh) * | 2020-06-08 | 2023-06-02 | 杭州复杂美科技有限公司 | 交易广播方法、设备和存储介质 |
CN112765682B (zh) * | 2021-04-07 | 2022-08-05 | 暗链科技(深圳)有限公司 | 区块分布式区块链的区块数据结构、存储介质及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109165221A (zh) * | 2018-08-16 | 2019-01-08 | 北京京东尚科信息技术有限公司 | 区块链的数据存储方法、装置、区块链节点及存储介质 |
CN109460405A (zh) * | 2018-09-27 | 2019-03-12 | 上海点融信息科技有限责任公司 | 用于区块链网络的区块生成方法、同步方法、存储介质、计算设备 |
CN109474682A (zh) * | 2018-11-12 | 2019-03-15 | 杭州秘猿科技有限公司 | 一种区块链网络传输方法、装置及电子设备 |
CN109636402A (zh) * | 2018-12-14 | 2019-04-16 | 泰康保险集团股份有限公司 | 基于区块链的信用信息处理方法、装置、设备、存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10445302B2 (en) * | 2017-01-03 | 2019-10-15 | International Business Machines Corporation | Limiting blockchain size to optimize performance |
-
2019
- 2019-07-15 CN CN201910633123.1A patent/CN110784501B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109165221A (zh) * | 2018-08-16 | 2019-01-08 | 北京京东尚科信息技术有限公司 | 区块链的数据存储方法、装置、区块链节点及存储介质 |
CN109460405A (zh) * | 2018-09-27 | 2019-03-12 | 上海点融信息科技有限责任公司 | 用于区块链网络的区块生成方法、同步方法、存储介质、计算设备 |
CN109474682A (zh) * | 2018-11-12 | 2019-03-15 | 杭州秘猿科技有限公司 | 一种区块链网络传输方法、装置及电子设备 |
CN109636402A (zh) * | 2018-12-14 | 2019-04-16 | 泰康保险集团股份有限公司 | 基于区块链的信用信息处理方法、装置、设备、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110784501A (zh) | 2020-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110784501B (zh) | 含交易组区块的打包和广播方法及系统、设备和存储介质 | |
CN109391645B (zh) | 区块链轻量化处理方法、区块链节点及存储介质 | |
US20230109969A1 (en) | Data processing method and apparatus based on node internal memory, device and medium | |
CN111475576B (zh) | 基于区块链的分布式数据库存储方法及系统 | |
CN110336677B (zh) | 区块打包、广播方法和系统、设备及存储介质 | |
CN110190949B (zh) | 用于大数据量资源上链的方法和系统、设备及存储介质 | |
CN110445626B (zh) | 区块打包、广播方法和系统、设备及存储介质 | |
CN110430066A (zh) | 用于减少区块链交易重复广播的方法、设备及存储介质 | |
CN110336676A (zh) | 一种区块链交易广播方法和系统、设备及存储介质 | |
CN110490734B (zh) | 交易组构建、广播方法和系统、设备及存储介质 | |
CN112835743A (zh) | 分布式账本数据存储优化方法、装置、电子设备及介质 | |
CN109388481A (zh) | 一种事务信息的传输方法、系统、装置、计算设备和介质 | |
CN112184436A (zh) | 数据同步方法、电子设备及可读存储介质 | |
US20230336368A1 (en) | Block chain-based data processing method and related apparatus | |
CN112436962B (zh) | 区块链共识网络动态扩展方法、电子设备、系统及介质 | |
CN113157450A (zh) | 在区块链系统中执行区块的方法及装置 | |
CN109683995B (zh) | 一种打包区块、验证区块和智能合约执行的方法 | |
CN103442091A (zh) | 一种数据传输方法及装置 | |
CN111768196B (zh) | 一种交易信息确认方法及装置 | |
CN108021597B (zh) | 一种并行计数器、服务器和一种计数方法 | |
CN112258184B (zh) | 冻结区块链网络的方法、装置、电子设备及可读存储介质 | |
CN112398934B (zh) | 基于区块链的信赖广播方法 | |
CN115114009A (zh) | 数据查询方法、主节点及从节点 | |
CN111526211B (zh) | 资产转移方法、设备和存储介质 | |
CN117036038B (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 |