一种基于动态子树划分的路由起源授权编解码方法及系统

本发明提供了一种基于动态子树划分的路由起源授权编解码方法及系统，编码方法具体实现方案为：依赖方自RPKI资料库同步ROA数据并解析出授权信息集合{<Prefix,ASN>…}，以ASN为依据对授权信息集合划分子集；为每个子集分别构建一棵IP前缀二叉树用以维护授权信息；依赖方基于其与路由器间的通讯协议设置PDU格式；以最小预估编码长度作为子树划分依据，得到每棵IP前缀二叉树的最优子树划分方案；对每棵IP前缀二叉树中包含授权结点的子树进行编码，得到N个<Prefix,MaxLength,AuthState>三元组，N≥1；构建N个PDU，并将N个三元组中的数据信息写入。根据本公开的技术方案，在保证域间路由系统安全性和可达性的前提下，可降低RPKI系统中ROA数据的传输、验证和存储开销。