[发明专利]RPKI文件的同步方法及装置

摘要

本发明提供一种RPKI文件的同步方法及装置。本发明RPKI文件的同步方法，包括：接收RP端发送的文件同步请求，所述文件同步请求包括RP端目录对应的第一有序哈希树；获取RPKI资料库中目录对应的第二有序哈希树；其中，所述第一有序哈希树和所述第二有序哈希树分别由树节点组成；遍历所述第一有序哈希树以及所述第二有序哈希树，根据所述第一有序哈希树和所述第二有序哈希树中树节点的信息，确定所述RP端需同步的文件。本发明同步数据时的效率较高。

主权项

1.一种RPKI文件的同步方法，其特征在于，包括：接收依赖方RP端发送的文件同步请求，所述文件同步请求包括RP端目录对应的第一有序哈希树；获取资源公钥证书体系RPKI资料库中目录对应的第二有序哈希树；其中，所述第一有序哈希树和所述第二有序哈希树分别由树节点组成；遍历所述第一有序哈希树以及所述第二有序哈希树，根据所述第一有序哈希树和所述第二有序哈希树中树节点的信息，确定所述RP端需同步的文件；所述遍历所述第一有序哈希树以及所述第二有序哈希树，根据所述第一有序哈希树和所述第二有序哈希树中树节点的信息，确定所述RP端需同步的文件，包括：若所述树节点为根节点，则比较所述第一有序哈希树以及所述第二有序哈希树的根节点的哈希值；其中，所述树节点的信息包括：所述树节点的相对路径、所述树节点的哈希值、所述树节点的头子节点、所述树节点的后继兄弟节点；若所述第一有序哈希树的根节点的哈希值与所述第二有序哈希树的根节点的哈希值不相等，则遍历所述第一有序哈希树以及所述第二有序哈希树除所述根节点之外的树节点，根据所述第一有序哈希树和所述第二有序哈希树中除所述根节点之外的树节点的相对路径和哈希值，确定所述RP端需同步的文件；所述遍历所述第一有序哈希树以及所述第二有序哈希树除所述根节点之外的树节点，根据所述第一有序哈希树和所述第二有序哈希树中除所述根节点之外的树节点的相对路径和哈希值，确定所述RP端需同步的文件，包括：比较所述第一有序哈希树和所述第二有序哈希树中所述树节点的相对路径；若所述第二有序哈希树中所述树节点的相对路径小于所述第一有序哈希树中所述树节点的相对路径，则以所述第二有序哈希树中所述树节点为根节点形成第一子树，确定所述第一子树对应的文件为所述RP端需添加的文件，并将所述第一有序哈希树中所述树节点作为所述第一子树中根节点的后继兄弟节点形成新的第一有序哈希树，并遍历所述新的第一有序哈希树中所述第一子树中根节点和所述第二有序哈希树中所述第一子树中根节点的后继兄弟节点，根据所述新的第一有序哈希树中所述第一子树中根节点和所述第二有序哈希树中所述第一子树中根节点的后继兄弟节点的相对路径和哈希值，确定所述RP端需同步的文件；若所述第二有序哈希树中所述树节点的相对路径大于所述第一有序哈希树中所述树节点的相对路径，则以所述第一有序哈希树中所述树节点为根节点形成第二子树，确定所述第二子树对应的文件为所述RP端需删除的文件，将所述第二子树的根节点的后继兄弟节点作为以所述根节点为后继兄弟节点的树节点的后继兄弟节点形成新的第一有序哈希树，并遍历所述新的第一有序哈希树中所述树节点的后继兄弟节点和所述第二有序哈希树中所述树节点，根据所述新的第一有序哈希树中所述树节点的后继兄弟节点和所述第二有序哈希树中所述树节点的相对路径和哈希值，确定所述RP端需同步的文件；若所述第二有序哈希树中所述树节点的相对路径等于所述第一有序哈希树中所述树节点的相对路径，则比较所述第二有序哈希树和所述第一有序哈希树中所述树节点的哈希值，根据所述哈希值确定所述RP端需同步的文件。