| 发明名称 | 一种基于堆的跳表认证路径产生的新方法 | ||
| 摘要 | 本发明涉及一种基于堆的跳表认证路径产生的新方法，包括以下步骤:1）计算认证跳表中各节点的标签值；2）根据认证跳表中各节点标签值的计算，建立堆；3）在第二步的基础上，从堆的根节点开始，从上往下，从左到右对底层，即level=0的叶子节点进行搜索，得到搜索路径；4）在第三步的基础上，根据搜索路径获得对应搜索节点的认证路径节点集；认证路径节点集是由搜索路径上各节点的兄弟节点构成的节点集合；5）在第四步的基础上，根据认证路径对要搜索的节点进行认证。该方法能消除跳表中不必要的链接，减少信息的冗余。 | ||
| 申请公布号 | CN103618602A | 申请公布日期 | 2014.03.05 |
| 申请号 | CN201310495388.2 | 申请日期 | 2013.10.21 |
| 申请人 | 北京交通大学 | 发明人 | 彭双和;刘吉强;覃应接;高昕炜;陈志阁 |
| 分类号 | H04L9/32(2006.01)I | 主分类号 | H04L9/32(2006.01)I |
| 代理机构 | 北京正理专利代理有限公司 11257 | 代理人 | 张文祎 |
| 主权项 | 一种基于堆的跳表认证路径产生的新方法，其特征在于：包括以下步骤:1）计算认证跳表中各节点的标签值；2）根据认证跳表中各节点标签值的计算，建立堆；3）在第二步的基础上，从堆的根节点开始，从上往下，从左到右对底层，即level=0的叶子节点进行搜索，得到搜索路径；4）在第三步的基础上，根据搜索路径获得对应搜索节点的认证路径节点集；认证路径节点集是由搜索路径上各节点的兄弟节点构成的节点集合；5）在第四步的基础上，根据认证路径对要搜索的节点进行认证。 | ||
| 地址 | 100044 北京市海淀区上园村3号 | ||