公开(公告)号：CN108520050A

公开(公告)日：2018-09-11

申请号：CN201810297017.6

申请日：2018-03-30

Applicant: 北京邮电大学

Inventor： 黄智濒 ,  周煊赫 ,  罗婷 ,  赵达非 ,  汤洋 ,  余文 ,  王浪

IPC: G06F17/30 ,  G06Q20/38

Abstract: 本发明提供了一种基于二维定位的Merkle树缓存装置，基于组相联缓存机制，每一行高速缓存由标记域和数据域两部分组成：(1)标记域包括计数域、修改位、失效位以及偏移域和级别域，用于表示数据的身份和状态，其中：(a)计数域：支持基于权重的LRU替换算法，是缓存条目替换情况的标志；(b)修改位：标识放入缓存中的数据内容是否有更新，在执行写操作将修改位有效的数据一并写回；(c)失效位：保证数据的一致性，如果有不同的权威副本集，则失效位有效，缓存内相应数据无效；(d)偏移域和级别域：用于地址映射；(2)数据域：用于缓存完整的节点信息，只可能被经过授权的请求更新信息内容，可以直接用于Hash校验。还公开了缓存装置的基本操作方法和对Merkle树进行操作的方法，在对大规模Merkle树验证过程中减轻了CPU的计算负荷并提高了验证效率。

公开(公告)号：CN108520050B

公开(公告)日：2019-01-25

申请号：CN201810297017.6

申请日：2018-03-30

Applicant: 北京邮电大学

Inventor： 黄智濒 ,  周煊赫 ,  罗婷 ,  赵达非 ,  汤洋 ,  余文 ,  王浪

IPC: G06F16/22 ,  G06F16/2455 ,  G06Q20/38

Abstract: 本发明提供了一种基于二维定位的Merkle树缓存装置，基于组相联缓存机制，每一行高速缓存由标记域和数据域两部分组成：(1)标记域包括计数域、修改位、失效位以及偏移域和级别域，用于表示数据的身份和状态，其中：(a)计数域：支持基于权重的LRU替换算法，是缓存条目替换情况的标志；(b)修改位：标识放入缓存中的数据内容是否有更新，在执行写操作将修改位有效的数据一并写回；(c)失效位：保证数据的一致性，如果有不同的权威副本集，则失效位有效，缓存内相应数据无效；(d)偏移域和级别域：用于地址映射；(2)数据域：用于缓存完整的节点信息，只可能被经过授权的请求更新信息内容，可以直接用于Hash校验。还公开了缓存装置的基本操作方法和对Merkle树进行操作的方法，在对大规模Merkle树验证过程中减轻了CPU的计算负荷并提高了验证效率。