一种Tendermint系统中基于动态分析的事务并行执行方法及装置

    公开(公告)号:CN117056034A

    公开(公告)日:2023-11-14

    申请号:CN202311107363.0

    申请日:2023-08-30

    Applicant: 东北大学

    Abstract: 本发明提供一种Tendermint系统中基于动态分析的事务并行执行方法及装置,涉及区块链技术领域。本发明提出:领导者节点在收到一批事务后,为每个事务标注唯一的序列号并对收到的事务进行排序,通过多版本时间戳排序算法执行事务,生成一个冲突可串行化的并发调度,并根据执行结果生成事务的读写集以构建事务依赖三元组,广播至验证节点中;验证节点在收到事务依赖三元组后,进行解析并重构事务的调度图,根据事务执行结果更新事务执行状态,确定可以并行执行的事务;若验证执行过程出现问题,诚实的验证节点会标记错误并广播该执行结果的错误,以反对这个区块进入区块链。本发明确保了事务并行执行结果的一致性和原子性,提高区块链系统的事务执行效率。

    Gaia系统中面向融合计算的数据缓存装置与系统

    公开(公告)号:CN113934759B

    公开(公告)日:2024-05-17

    申请号:CN202111201901.3

    申请日:2021-10-15

    Abstract: 本发明公开了Gaia系统中面向融合计算的数据缓存装置与系统,是在Gaia系统中修改数据源算子、数据shuffle虚算子、维表关联计算算子进行实现,涉及分布式大数据处理技术领域。具体包括:Gaia系统中面向融合计算的全量缓存装置和增量缓存装置、以及由若干全量缓存装置构成的分布式缓存系统、由若干增量缓存装置构成的分布式缓存系统和由若干全量缓存装置与增量缓存装置混合构成的分布式缓存系统。每一个装置和系统的应用都将提高Gaia计算系统的缓存扩展能力,扩充整个Gaia计算系统所能缓存的批数据规模上限,进而提高系统所支持的缓存数据上限,提升Gaia系统单位时间内的混合计算效率,降低批数据查询延迟,更有利于处理海量数据的计算。

    Gaia系统中面向融合计算的数据缓存装置与系统

    公开(公告)号:CN113934759A

    公开(公告)日:2022-01-14

    申请号:CN202111201901.3

    申请日:2021-10-15

    Abstract: 本发明公开了Gaia系统中面向融合计算的数据缓存装置与系统,是在Gaia系统中修改数据源算子、数据shuffle虚算子、维表关联计算算子进行实现,涉及分布式大数据处理技术领域。具体包括:Gaia系统中面向融合计算的全量缓存装置和增量缓存装置、以及由若干全量缓存装置构成的分布式缓存系统、由若干增量缓存装置构成的分布式缓存系统和由若干全量缓存装置与增量缓存装置混合构成的分布式缓存系统。每一个装置和系统的应用都将提高Gaia计算系统的缓存扩展能力,扩充整个Gaia计算系统所能缓存的批数据规模上限,进而提高系统所支持的缓存数据上限,提升Gaia系统单位时间内的混合计算效率,降低批数据查询延迟,更有利于处理海量数据的计算。

    一种支持布尔查询与范围查询的可验证区块链索引方法

    公开(公告)号:CN117131049A

    公开(公告)日:2023-11-28

    申请号:CN202311090767.3

    申请日:2023-08-28

    Applicant: 东北大学

    Abstract: 本发明提供一种支持布尔查询与范围查询的可验证区块链索引方法,涉及区块链技术领域。该方法具体包括:提出固定窗口累加器区块链索引构建方式,称为FWA区块链索引构建方式;所述FWA区块链索引构建方式为将区块链系统中的所有区块进行区域划分,将每一个划分好的区域称为一个时间窗口,以时间窗口为单位,采用默克尔哈希树的形式构建FWA区块链索引;根据FWA区块链索引构建方式构建基于固定窗口累加器的对象注册树、基于固定窗口累加器的字典树、基于固定窗口累加器的B+树三种用于索引和验证的数据结构,并基于以上三种数据结构进行可信查询任务处理;克服了密码学累加器的可验证索引结构的公钥管理问题,节省了索引构建占用的空间开销。

    一种Gaia系统中支持流数据与批数据交互的数据交换系统

    公开(公告)号:CN110825775B

    公开(公告)日:2022-02-15

    申请号:CN201911067510.X

    申请日:2019-11-04

    Abstract: 本发明公开了一种Gaia系统中支持流数据与批数据交互的数据交换系统,实现了在Gaia的低纬度算子级的流数据与批数据连接,并且可实现对指定数据库的定向支持。为达到上述目的,该系统包括操作符模块、核心算子模块、批数据定义模块、缓存模块以及外部数据接口模块。该系统中其中批数据定义模块、缓存模块、核心算子模块可以分别从辅助工具模块中获取自己需要的工具类;核心算子模块通过调用批数据定义模块获取连接相关信息,并调用外部数据接口模块从不同数据源中获取批数据,调用缓存模块对数据进行缓存操作。操作符模块对核心算子模块和批数据定义模块进行了外部封装,使得Gaia系统可以进行统一调用。

    一种基于Tendermint的区块链分层分片共识方法

    公开(公告)号:CN118631817A

    公开(公告)日:2024-09-10

    申请号:CN202410852761.3

    申请日:2024-06-28

    Abstract: 本发明提供一种基于Tendermint的区块链分层分片共识方法,涉及区块链系统技术领域,本发明首先建立Tendermint区块链网络分层分片结构,然后将Tendermint区块链网络划分为若干个纪元;在Tendermint区块链网络中的节点加入分片,并进行分片内节点角色划分;不同分片产生未共识区块;然后通过分层分片共识算法进行分层分片共识:具体先进行分片内共识;分片内处理完成后,进行跨分片共识;在Tendermint系统底层框架下实现了区块链网络中节点的分层分片并设计了相对应的分层分片共识技术,实现了高效跨分片,同时保证了数据更新时多个相关分片数据的一致性,保证了交易处理的原子性。

    一种Tendermint系统中基于静态分析的事务并行执行方法

    公开(公告)号:CN117196837A

    公开(公告)日:2023-12-08

    申请号:CN202311083876.2

    申请日:2023-08-25

    Abstract: 本发明公开了一种Tendermint系统中基于静态分析的事务并行执行方法,属于区块链技术领域,包括如下步骤:在Tendermint系统中,领导者节点打包并分发了一批事务之后,每个验证者节点通过静态分析获取事务的读写集,并将读写集映射到地址表上。根据地址表中的同一个地址对应的读写标签,按照标签顺序确定事务间的读写依赖关系,地址表中事务间的读写依赖关系与调度图中事务间的有向边一一对应,构建调度图时,将事务间的读写依赖关系等价地转化为调度图中的边。基于调度图对事务进行拓扑排序并执行。其中基于地址表的静态分析方法实现了线性的调度图构建开销,保证了在高事务吞吐量环境下调度图的快速构建,能够适应当前Tendermint区块链系统吞吐量的不断提升需求。

    一种Gaia系统中支持流数据与批数据交互的数据交换系统

    公开(公告)号:CN110825775A

    公开(公告)日:2020-02-21

    申请号:CN201911067510.X

    申请日:2019-11-04

    Abstract: 本发明公开了一种Gaia系统中支持流数据与批数据交互的数据交换系统,实现了在Gaia的低纬度算子级的流数据与批数据连接,并且可实现对指定数据库的定向支持。为达到上述目的,该系统包括操作符模块、核心算子模块、批数据定义模块、缓存模块以及外部数据接口模块。该系统中其中批数据定义模块、缓存模块、核心算子模块可以分别从辅助工具模块中获取自己需要的工具类;核心算子模块通过调用批数据定义模块获取连接相关信息,并调用外部数据接口模块从不同数据源中获取批数据,调用缓存模块对数据进行缓存操作。操作符模块对核心算子模块和批数据定义模块进行了外部封装,使得Gaia系统可以进行统一调用。

Patent Agency Ranking