公开(公告)号：CN110956463A

公开(公告)日：2020-04-03

申请号：CN201911033558.9

申请日：2019-10-28

Applicant: 北京大学

Inventor： 蔡华谦 ,  朱晓旻 ,  景翔 ,  黄罡

IPC: G06Q20/38

Abstract: 本发明提供了基于可扩展分布式查询系统的可信存证方法与系统，应用于P2P网络系统中，所述P2P网络系统包括多个节点；本发明实施例在存入的过程中采用有向无环图帐本结构配合nRW共识机制，解决了大规模共享交换过程中的监管问题；针对上述存入过程中存在的不可扩展的问题，本发明实施例还采用了跳数优化的方法，通过消息传输的跳数对P2P网络系统进行优化，构造具有较为平衡网络的P2P网络系统，从而把查询结果的处理运算均匀地分配到网络中的所有节点上，并根据节点的计算能力动态调节出度的大小，可在保证负载均衡的前提下，不对查询的延迟产生较大影响，保证了系统的可扩展性。

公开(公告)号：CN112100171A

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

申请号：CN202010815318.0

申请日：2020-08-12

Applicant: 北京大学

Inventor： 黄罡 ,  景翔 ,  谢钰呈 ,  朱晓旻 ,  蔡华

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/2458 ,  G06F16/27 ,  G06Q40/04

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

公开(公告)号：CN111080445A

公开(公告)日：2020-04-28

申请号：CN201911032676.8

申请日：2019-10-28

Applicant: 北京大学

Inventor： 黄罡 ,  朱晓旻 ,  景翔 ,  吴仪

IPC: G06Q40/04 ,  G06Q20/38 ,  G06F21/64 ,  H04L29/08

Abstract: 本发明提供了一种基于图结构的可信存证方法与系统，每个发起交易节点在发起交易的过程中，从网络中随机选择多个见证节点对该交易进行见证；所述见证节点将见证该交易所产生的交易数据打包，生成区块；所述见证节点随机选择多个存储节点；所述见证节点将所述区块发送给多个所述存储节点；所述存储节点对所述区块进行存储；其中，针对一笔交易，所有见证节点和所有存储节点的所有区块构成有向无环图DAG结构。本发明实施例采用有向无环图DAG结构配合nRW共识机制，不仅解决了大规模共享交换过程中的监管问题，还使得本发明实施例的分布式账本的存证吞吐量随着节点数量的增加可以线性扩展。