一种基于数字对象的标识解析数据缓存方法与装置

    公开(公告)号:CN116634017B

    公开(公告)日:2024-02-06

    申请号:CN202310542724.8

    申请日:2023-05-15

    Applicant: 北京大学

    Abstract: 本申请涉及一种基于数字对象的标识解析数据缓存方法与装置。其中方法包括:设置树状层级结构的标识解析系统,包括端节点、域节点及根节点;根据提供者上传的数据资源的状态信息,在端节点中为数据资源分配全网唯一的标识;将状态信息作为与标识对应的解析数据缓存在端节点中;当用户发送标识的解析请求时,从缓存有该解析数据的节点将解析数据沿着解析请求的路径返回至用户,并将解析数据沿着返回的路径逐步缓存在离用户更近的节点中,直到离用户最近的端节点缓存有解析数据。采用本方法无需大量重复解析标识,且缩短解析请求的路由长度从而降低用户访问的延迟,节约带宽资源,分散缓存以避免网络拥堵。

    融合距离和最长前缀的数字对象分布式搜索方法及装置

    公开(公告)号:CN116910125B

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

    申请号:CN202311167276.4

    申请日:2023-09-12

    Applicant: 北京大学

    Abstract: 本发明提供一种融合距离和最长前缀的数字对象分布式搜索方法及装置,涉及数据搜索技术领域,所述方法包括:通过协调节点发出搜索请求;基于合约接口,将所述搜索请求接入智能合约层;通过所述智能合约层调用搜索引擎接口,将所述搜索请求接入搜索引擎;通过所述搜索引擎执行预设的前缀距离调度算法,确定进行数据搜索的目标节点列表;通过所述搜索引擎调用所述目标节点列表中各个目标节点各自的合约接口获取与所述搜索请求对应的数据,并将获取的数据在所述协调节点进行汇总,通过所述协调节点返回至用户所在终端。旨在保证数据搜索可信可控的同时降低计算资源开销,以提高数据搜索效率。

    融合距离和最长前缀的数字对象分布式搜索方法及装置

    公开(公告)号:CN116910125A

    公开(公告)日:2023-10-20

    申请号:CN202311167276.4

    申请日:2023-09-12

    Applicant: 北京大学

    Abstract: 本发明提供一种融合距离和最长前缀的数字对象分布式搜索方法及装置,涉及数据搜索技术领域,所述方法包括:通过协调节点发出搜索请求;基于合约接口,将所述搜索请求接入智能合约层;通过所述智能合约层调用搜索引擎接口,将所述搜索请求接入搜索引擎;通过所述搜索引擎执行预设的前缀距离调度算法,确定进行数据搜索的目标节点列表;通过所述搜索引擎调用所述目标节点列表中各个目标节点各自的合约接口获取与所述搜索请求对应的数据,并将获取的数据在所述协调节点进行汇总,通过所述协调节点返回至用户所在终端。旨在保证数据搜索可信可控的同时降低计算资源开销,以提高数据搜索效率。

    一种数据服务集群的自适应调度方法

    公开(公告)号:CN111352728B

    公开(公告)日:2023-10-03

    申请号:CN201910803526.6

    申请日:2019-08-28

    Abstract: 本发明涉及任务调度领域,特别涉及一种数据服务集群的自适应调度方法。包括:发出调用请求,解析请求,读取请求的接口;筛选符合条件的候选设备;选择其中负载最低的候选设备;在候选设备上执行请求,若超过设定时间或者执行失败,则记录执行失败,判定失败条件,执行下一条指令;若执行成功,则记录执行成功,判定成功条件,执行下一条指令。本发明选择负载最小的设备以实现流量平均分配,而无需精确监测到达设备的瞬时请求流量;根据接口调用的成功或失败自动调整以实现自动适应未知的接口。

    泛在环境下的数字对象仓库节点共识组划分方法和装置

    公开(公告)号:CN115473895B

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

    申请号:CN202211068409.8

    申请日:2022-09-01

    Abstract: 本申请提供了一种泛在环境下的数字对象仓库节点共识组划分方法和装置,属于数字对象架构技术领域,本申请实施例基于节点的位置信息将其映射在一个二维平面,并通过构建泰森多边形对节点进行划分,将空间距离临近的节点划分在同一个共识组内,有效减小节点与节点之间的网络延迟,提高分片性能;同时将整个泰森多边形分布式地保存在节点中,根据泰森多边形的特性,某个节点的动态变化仅会影响临近的常数个单元格,因此能够以较小的开销,实现共识组内动态节点的自适应调整,使得分片区块链技术能够在泛在环境下发挥其优势,进而保障数字对象访问事务记录的高效可信。

    泛在环境下的数字对象仓库节点共识组划分方法和装置

    公开(公告)号:CN115473895A

    公开(公告)日:2022-12-13

    申请号:CN202211068409.8

    申请日:2022-09-01

    Abstract: 本申请提供了一种泛在环境下的数字对象仓库节点共识组划分方法和装置,属于数字对象架构技术领域,本申请实施例基于节点的位置信息将其映射在一个二维平面,并通过构建泰森多边形对节点进行划分,将空间距离临近的节点划分在同一个共识组内,有效减小节点与节点之间的网络延迟,提高分片性能;同时将整个泰森多边形分布式地保存在节点中,根据泰森多边形的特性,某个节点的动态变化仅会影响临近的常数个单元格,因此能够以较小的开销,实现共识组内动态节点的自适应调整,使得分片区块链技术能够在泛在环境下发挥其优势,进而保障数字对象访问事务记录的高效可信。

    一种快速统计的优化方法及系统

    公开(公告)号:CN110489460B

    公开(公告)日:2021-09-24

    申请号:CN201910735557.2

    申请日:2019-08-09

    Applicant: 北京大学

    Abstract: 本发明提供了一种快速统计的优化方法及系统,所述方法和系统应用于图结构分布式账本中,所述方法包括统计方法和反馈制导方法,其中:所述统计方法包括:获得用户的统计需求,主节点将所述统计需求广播分发给各个数链节点;根据所述统计需求,在数链节点中读取第一数据集,并在第一数据集中提取原始数据;将原始数据哈希后,计算哈希后的原始数据对应的桶号以及所述原始数据去除桶号后的剩余位数第一个“1”出现的位置,对所述桶号的桶信息进行更新。本发明可以实现对图结构分布式账本数据的快速、准确、实时的统计,同时能在固定时间内针对生产环境的变化适当调整统计方法,以保证其高度适应性。

    接口参数约束代码定位方法与系统

    公开(公告)号:CN109062785B

    公开(公告)日:2021-03-19

    申请号:CN201810738453.2

    申请日:2018-07-06

    Applicant: 北京大学

    Abstract: 本发明公开了一种接口参数约束代码定位方法与系统,在约束代码入口定位阶段,先收集预设的输入参数的场景下系统客户端中的代码覆盖数据,并据此对系统客户端进行选择性插桩以插入探针,然后运行插桩后的系统客户端并演示场景,以触发读取接口参数和执行探针,通过探针打印出当前的函数调用栈和输入控件元信息,并据此定位到接口参数约束代码的入口函数。在关键代码定位阶段,通过程序插桩的方式采集场景下从入口函数开始的函数调用关系,并据此对各函数进行关键代码分析,以定位出与接口参数相关的所有约束代码。本发明有效解决了接口参数约束代码的定位问题,从而帮助开发者筛选出真正跟参数约束密切相关的代码。

    一种面向数据交易的可信处理方法与系统

    公开(公告)号:CN110971663B

    公开(公告)日:2021-03-12

    申请号:CN201911032663.0

    申请日:2019-10-28

    Applicant: 北京大学

    Abstract: 本发明提供了一种面向数据交易的可信处理方法与系统,应用于P2P网络系统中,所述P2P网络系统包括多个节点;可信处理方法包括存入方法和查询方法,首先在存入的过程中采用有向无环图帐本结构配合nRW共识机制,解决了大规模共享交换过程中的监管问题;其次,在查询的过程中,通过维护一棵高容错和负载均衡的树形结构,采用了跳数优化的方法对P2P网络系统进行优化,构造具有较为平衡网络的P2P网络系统,可在保证负载均衡的前提下,不对查询的延迟产生较大影响,保证了系统的可扩展性;以及采用了延迟优化和邻居节点管理协议的方法,可保证节点在上层节点宕机的情况下,保证查询消息被下层节点接收,可动态地将离开网络的节点替换为新的在线节点。

    一种对随机共识的图式账本建立内容索引的方法和装置

    公开(公告)号:CN112100171A

    公开(公告)日:2020-12-18

    申请号:CN202010815318.0

    申请日:2020-08-12

    Applicant: 北京大学

    Abstract: 本申请提供了一种对随机共识的图式账本建立内容索引的方法和装置,涉及区块链技术领域。在采集交易数据时,计算得到交易数据的数据内容的哈希值,并根据数据内容的哈希值生成内容身份证,绑定存储数据内容的节点位置和内容身份证,同时在图式账本系统的所有节点建立分布式哈希表,将绑定存储数据内容的节点位置的内容身份证发布到节点的分布式哈希表中,在图式账本的节点中建立数据内容的哈希值与数据内容存储节点的关系索引,提供了定位待查询数据存储节点的依据。

Patent Agency Ranking