(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111366653.8 (22)申请日 2021.11.18 (71)申请人 比威网络技 术有限公司 地址 100084 北京市海淀区清华大 学东门 华业大厦一区四层2408 (72)发明人 王永顺　王宇亮　张开军　 (74)专利代理 机构 北京聿宏知识产权代理有限 公司 11372 代理人 陈超德　吴昊 (51)Int.Cl. H04L 45/30(2022.01) H04L 9/40(2022.01) (54)发明名称 面向可信网络的路径计算方法、 装置、 计算 机和存储介质 (57)摘要 本发明提供一种面向可信网络的路径计算 方法、 装置、 计算机和存储介质， 该方法包括获取 第一路径， 得到所述第一路径的第一节点序列以 及所述第一节 点序列的各节点； 获取预设节点序 列， 得到所述预设节点序列中的多个预设节点； 将所述第一节点序列中的各节点和所述预设节 点序列中的各预设节点进行逐一对比； 根据对比 结果， 将所述第一节点序列中的节 点加入至目标 节点序列。 通过将第一路径上的各节 点与预设节 点序列的各节 点进行对比， 进而获得目标节点序 列， 使得该目标节点序列符合所需的安全等级， 实现了面向分级可信传输需求的路径计算方法， 有效解决流量在可信度安全等级不同的网络中 的传输问题。 权利要求书2页 说明书10页 附图5页 CN 114301830 A 2022.04.08 CN 114301830 A 1.一种面向可信网络的路径计算方法， 其特 征在于， 包括： 获取第一路径， 得到所述第一路径的第一节点序列以及所述第一节点序列的各节点； 获取预设节点序列， 得到所述预设节点序列中的多个预设节点； 将所述第一节点序列中的各节点和所述预设节点序列中的各 预设节点进行 逐一对比； 根据对比结果， 将所述第一节点序列中的节点加入至目标节点序列。 2.根据权利要求1所述的方法， 其特征在于， 所述将所述第 一节点序列中的各节点和所 述预设节点序列中的各 预设节点进行 逐一对比的步骤 包括： 将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比， 检测所述第一节点序列中的各节点和所述预设节点序列中的各 预设节点是否相同； 所述根据对比结果， 将所述第一节点序列中的节点加入至目标节点序列的步骤 包括： 当所述第一节点序列中的节点和所述预设节点序列中的预设节点不相同时， 将检测结 果为不相同的所述第一节点序列的节点加入第二节点序列； 根据所述第二节点序列生成目标节点序列。 3.根据权利要求2所述的方法， 其特征在于， 所述根据对比结果， 将所述第一节点序列 中的节点加入至目标节点序列的步骤 还包括： 当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时， 将检测结果 为相同的节点从所述第一节点序列中删除。 4.根据权利要求2所述的方法， 其特征在于， 所述根据所述第 二节点序列生成 目标节点 序列的步骤 包括： 基于所述第二节点序列运行 预设路径算法， 得到第二路径； 遍历所述第二路径， 获得第三节点序列； 检测所述第三节点序列的节点在所述第一节点序列中是否连续； 当所述第三节点序列的节点在所述第 一节点序列中连续 时， 将连续的所述第 三节点序 列的节点加入至所述目标节点序列。 5.根据权利要求1所述的方法， 其特征在于， 所述将所述第 一节点序列中的各节点和所 述预设节点序列中的各 预设节点进行 逐一对比的步骤 包括： 将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比， 检测所述第一节点序列中的各节点和所述预设节点序列中的各 预设节点是否相同； 所述根据对比结果， 将所述第一节点序列中的节点加入至目标节点序列的步骤 包括： 当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时， 将检测结果 为相同的所述第一节点序列中的节点加入至所述目标节点序列。 6.一种面向可信网络的路径计算装置， 其特 征在于， 包括： 第一节点序列获取模块， 用于获取第一路径， 得到所述第一路径的第一节点序列以及 所述第一节点序列的各节点； 预设节点获取模块， 用于获取预设节点序列， 得到所述预设节点序列中的多个预设节 点； 对比模块， 用于将所述第 一节点序列中的各节点和所述预设节点序列中的各预设节点 进行逐一对比； 目标节点序列获得模块， 用于根据对比结果， 将所述第一节点序列中的节点加入至目权　利　要　求　书 1/2 页 2 CN 114301830 A 2标节点序列。 7.根据权利要求6所述的装置， 其特征在于， 所述对比模块还用于将所述第 一节点序列 中的各节点和所述预设节点序列中的各预设节点进行逐一对比， 检测所述第一节点序列中 的各节点和所述预设节点序列中的各 预设节点是否相同； 所述目标节点序列获得模块包括： 第二节点序列获得单元， 用于当所述第 一节点序列中的节点和所述预设节点序列中的 预设节点 不相同时， 将检测结果 为不相同的所述第一节点序列的节点加入第二节点序列； 目标节点序列生成单 元， 用于根据所述第二节点序列生成目标节点序列。 8.根据权利要求7 所述的装置， 其特 征在于， 所述目标节点序列获得模块还 包括： 节点删除单元， 用于当所述第 一节点序列中的节点和所述预设节点序列中的预设节点 相同时， 将检测结果 为相同的节点从所述第一节点序列中删除。 9.一种计算机设备， 包括存储器和处理器， 所述存储器存储有计算机程序， 其特征在 于， 所述处 理器执行所述计算机程序时实现权利要求1至 5中任一项所述方法的步骤。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序 被处理器执行时实现权利要求1至 5中任一项所述的方法的步骤。权　利　要　求　书 2/2 页 3 CN 114301830 A 3