用于压缩交易标识符的方法和系统技术方案

用于通过区块链网络中的挖矿节点压缩交易标识符的方法和系统。该方法可以包括：接收交易数据，该交易数据与具有交易标识符的区块链交易有关；在与索引相关联的位置处，将该交易标识符附加到全局交易标识符列表；使用函数从该交易标识符生成固定长度前缀值，其中，该函数在一系列的固定长度前缀值上具有等概率分布的结果；标识与该固定长度前缀值相关联的存储器位置，并将该索引存储在该存储器位置处的数据结构中；将该交易标识符截断为缩短的交易标识符；以及将与缩短的交易标识符串接的该固定长度前缀值作为经压缩的交易标识符输出。固定长度前缀值作为经压缩的交易标识符输出。固定长度前缀值作为经压缩的交易标识符输出。

【技术实现步骤摘要】
【国外来华专利技术】用于压缩交易标识符的方法和系统


[0001]本公开涉及区块链网络，并且具体地涉及提高区块在矿工节点间的传播速度和/或减少传播区块所需的带宽。

技术介绍

[0002]在工作量证明区块链系统中，当发现有效区块时，矿工会试图快速将其成功传达给所有其他矿工。这涉及通过区块链网络将有关区块的信息传播到所有挖矿节点。在某些情况下，这可能涉及发送完整的区块数据。在某些情况下，这可能涉及发送区块头和交易列表信息。接收矿工通过对头进行哈希处理并确认其与成功的矿工提供的哈希值相匹配来验证新区块。
[0003]随着区块大小和交易数量的增加，区块传播的延迟会加剧临时分叉和孤区块的问题。这些情况对矿工和系统整体来说都是代价高昂的。
[0004]可能有利的是，在传播区块数据时设计用于减少区块数据所消耗的带宽并提高传播速度的方法和系统。
附图说明
[0005]现在将通过示例的方式参考附图，附图示出了本申请的示例实施例，并且其中：
[0006]图1示出了区块链网络的示例区块结构；
[0007]图2以图解的方式示出了流式区块模板网络的示例；
[0008]图3示出了交易的经压缩的标识符的示例构造；
[0009]图4示出了经压缩的交易标识符存储系统的一个示例；
[0010]图5以流程图的形式示出了用于生成经压缩的交易标识符的示例方法；
[0011]图6以流程图的形式示出了对存储在第一挖矿节点处的仅附加列表进行更新的示例方法；
[0012]图7以流程图的形式示出了用于生成经压缩的交易标识符的另一示例方法；
[0013]图8以框图的形式示出了包括两个使用IDX引用的挖矿节点的简化示例系统；
[0014]图9以框图的形式示出了包括三个使用EIDX引用的挖矿节点的另一个简化示例系统；
[0015]图10以框图的形式示出了示例挖矿节点；
[0016]图11示出了示例挖矿节点背景下的候选区块组装与分发；
[0017]图12以图的方式示出了挖矿节点的候选区块更新和流式区块模板通信的并行过程；
[0018]图13以流程图的形式示出了挖矿节点内交易处理器的操作的一种示例方法；
[0019]图14以流程图的形式示出了由挖矿节点对区块模板进行流式传输的一种示例方法；以及
[0020]图15以框图的形式示出了区块链节点的简化示例。
[0021]在附图中使用相同的附图标记来表示相同的元素和特征。
具体实施方式
[0022]在一个方面，可以提供一种通过区块链网络中的挖矿节点压缩交易标识符的计算机实现的方法。该方法可以包括：经由网络连接接收交易数据，该交易数据与具有交易标识符的区块链交易有关；在与索引相关联的位置处，将该交易标识符附加到全局交易标识符列表；使用函数从该交易标识符生成固定长度前缀值，其中，该函数在一系列的固定长度前缀值上具有等概率分布的结果；标识与该固定长度前缀值相关联的存储器位置，并将该索引存储在该存储器位置处的数据结构中；将该交易标识符截断为缩短的交易标识符；以及将与缩短的交易标识符串接的固定长度前缀值作为经压缩的交易标识符输出。
[0023]在一些实现方式中，输出可以包括：经由网络连接，在附加消息中向第二挖矿节点传输经压缩的交易标识符，该附加消息引用区块模板，该区块模板定义正由挖矿节点挖掘的候选区块。
[0024]在一些实现方式中，截断是基于经压缩的交易标识符的长度参数来选择交易标识符的字节数。
[0025]在一些实现方式中，其中，数据结构存储具有固定长度前缀值的一个或多个先前生成的经压缩的交易标识符的索引的有序列表，并且其中，存储索引包括：将该索引附加到有序列表。
[0026]在一些实现方式中，生成固定长度前缀值包括：首先使用盐币值对交易标识符进行随机化处理。在一些情况下，盐币值包括与最近验证的区块相关联的默克尔根，并且其中，随机化处理包括：将交易标识符与默克尔根进行异或运算。
[0027]在一些实现方式中，生成固定长度前缀值包括：通过将交易标识符的第一半与第二半进行异或运算来递归地折叠交易标识符。在一些情况下，生成固定长度前缀值还包括：对递归折叠后的交易标识符进行截断。
[0028]在一些实现方式中，数据结构包括对应于先前存储的交易标识符的一个或多个索引，并且其中，该方法还包括：将交易标识符与全局列表中、位于该一个或多个索引处的先前存储的交易标识符进行比较，并且其中，截断包括：截断成基于该比较确定出的长度。在一些情况下，如果比较导致没有匹配项，则该长度是第一长度，并且如果比较导致对应于第一长度的字节数的匹配项，则该长度是比第一长度长的第二长度。在一些情况下，如果比较导致对应于第二长度的字节数的匹配项，则该长度是比第二长度长的第三长度。
[0029]在一些情况下，输出包括：使用基于该长度所选择的操作码来将经压缩的交易标识符插入到附加消息中。
[0030]在一些实现方式中，该方法还可以包括：从第三矿工接收经压缩的标识符，该经压缩的标识符具有截断部分和预定长度的前缀；基于前缀标识存储器位置；将截断部分与全局列表中、位于包含在存储器位置处的数据结构中的索引处的交易标识符进行比较；以及基于截断部分与全局列表中、位于索引之一处的交易标识符之一的第一部分之间的匹配项，标识与经压缩的标识符对应的完整交易标识符。
[0031]在另一方面，本申请描述了一种在区块链网络中解析经压缩的交易标识符的计算机实现的方法。该方法可以包括：从发送节点接收经压缩的交易标识符，其中，经压缩的交
易标识符包括与截断部分串接的前缀部分；使用前缀部分作为索引，标识存储器位置，该存储器位置存储对应于前缀部分的数据结构，该数据结构存储交易标识符的全局列表的一个或多个索引；将截断部分与全局列表中、位于该一个或多个索引处的交易标识符进行比较；以及当截断部分与全局列表中、位于该一个或多个索引处的交易标识符之一的第一部分匹配时，将该交易标识符标识为经解压缩的交易标识符，该经解压缩的交易标识符对应于经压缩的交易标识符。
[0032]在另一方面，可以提供一种用于在区块链网络中压缩交易标识符的计算装置。该计算装置可以包括：一个或多个处理器；存储器；以及存储在存储器中的处理器可执行指令，该处理器可执行指令在被该一个或多个处理器执行时，使处理器执行本文中描述的一种或多种方法。
[0033]在另一方面，本申请描述了一种计算机可读介质，存储有用于在区块链网络中压缩交易标识符的处理器可执行指令，该处理器可执行指令包括：在由一个或多个处理器执行时，使处理器执行本文描述的一种或多种方法的指令。
[0034]通过结合附图审阅以下详细描述，本公开的其他示例实施例对于本领域普通技术人员而言将是显而易见的。
[0035]在本申请中，术语“和/或”旨在涵盖所列元素的所有可能的组合和子组合，包括单独列出的元素中的任何一个、任何子组合或所有元素，并且不是必须排除额外的元素。
[0036本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种通过区块链网络中的挖矿节点压缩交易标识符的计算机实现的方法，所述方法包括：经由网络连接接收交易数据，所述交易数据与具有交易标识符的区块链交易有关；在与索引相关联的位置处，将所述交易标识符附加到全局交易标识符列表；使用函数从所述交易标识符生成固定长度前缀值，其中，所述函数在一系列的固定长度前缀值上具有等概率分布的结果；标识与所述固定长度前缀值相关联的存储器位置，并将所述索引存储在所述存储器位置处的数据结构中；将所述交易标识符截断为缩短的交易标识符；以及将与所述缩短的交易标识符串接的所述固定长度前缀值作为经压缩的交易标识符输出。2.根据权利要求1所述的方法，其中，输出包括：经由网络连接，在附加消息中向第二挖矿节点传输所述经压缩的交易标识符，所述附加消息引用区块模板，所述区块模板定义正由所述挖矿节点挖掘的候选区块。3.根据权利要求1或2所述的方法，其中，截断是基于经压缩的交易标识符的长度参数来选择所述交易标识符的字节数。4.根据权利要求1至3中任一项所述的方法，其中，所述数据结构存储具有所述固定长度前缀值的一个或多个先前生成的经压缩的交易标识符的索引的有序列表，并且其中，存储所述索引包括：将所述索引附加到所述有序列表。5.根据权利要求1至4中任一项所述的方法，其中，生成所述固定长度前缀值包括：首先使用盐币值对所述交易标识符进行随机化处理。6.根据权利要求5所述的方法，其中，所述盐币值包括与最近验证的区块相关联的默克尔根，并且其中，随机化处理包括：将所述交易标识符与所述默克尔根进行异或运算。7.根据权利要求1至6中任一项所述的方法，其中，生成所述固定长度前缀值包括：通过将所述交易标识符的第一半与第二半进行异或运算来递归地折叠所述交易标识符。8.根据权利要求7所述的方法，其中，生成所述固定长度前缀值还包括：对递归折叠后的交易标识符进行截断。9.根据权利要求1至8中任一项所述的方法，其中，所述数据结构包括对应于先前存储的交易标识符的一个或多个索引，并且其中，所述方法还包括：将所述交易标识符与全局列表中、位于所述一个或多个索引处的先前存储的交易标识符进行比较，并且其中，截断包括：截断成基于所述比较确定出的长度。10.根据权利要求9所述的方法，...

【专利技术属性】
技术研发人员：R，
申请(专利权)人：恩晨特许股份公司，
类型：发明
国别省市：