公开(公告)号：CN103618602A

公开(公告)日：2014-03-05

申请号：CN201310495388.2

申请日：2013-10-21

Applicant: 北京交通大学

Inventor： 彭双和 ,  刘吉强 ,  覃应接 ,  高昕炜 ,  陈志阁

IPC: H04L9/32

Abstract: 本发明涉及一种基于堆的跳表认证路径产生的新方法，包括以下步骤:1）计算认证跳表中各节点的标签值；2）根据认证跳表中各节点标签值的计算，建立堆；3）在第二步的基础上，从堆的根节点开始，从上往下，从左到右对底层，即level=0的叶子节点进行搜索，得到搜索路径；4）在第三步的基础上，根据搜索路径获得对应搜索节点的认证路径节点集；认证路径节点集是由搜索路径上各节点的兄弟节点构成的节点集合；5）在第四步的基础上，根据认证路径对要搜索的节点进行认证。该方法能消除跳表中不必要的链接，减少信息的冗余。

公开(公告)号：CN103618602B

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

申请号：CN201310495388.2

申请日：2013-10-21

Applicant: 北京交通大学

Inventor： 彭双和 ,  刘吉强 ,  覃应接 ,  高昕炜 ,  陈志阁

IPC: H04L9/32

Abstract: 本发明涉及一种基于堆的跳表认证路径产生的新方法，包括以下步骤:1）计算认证跳表中各节点的标签值；2）根据认证跳表中各节点标签值的计算，建立堆；3）在第二步的基础上，从堆的根节点开始，从上往下，从左到右对底层，即level=0的叶子节点进行搜索，得到搜索路径；4）在第三步的基础上，根据搜索路径获得对应搜索节点的认证路径节点集；认证路径节点集是由搜索路径上各节点的兄弟节点构成的节点集合；5）在第四步的基础上，根据认证路径对要搜索的节点进行认证。该方法能消除跳表中不必要的链接，减少信息的冗余。