路径搜索的方法、电子设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114239192A(43)申请公布日2022.03.25(21)申请号202010943576.7(22)申请日2020.09.09(71)申请人中兴通讯股份有限公司地址518057广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦(72)发明人冯斌(74)专利代理机构上海晨皓知识产权代理事务所(普通合伙)31260代理人成丽杰(51)Int.Cl.G06F30/18(2020.01)G06Q10/04(2012.01)G06Q50/30(2012.01)G06F111/04(2020.01)权利要求书2页说明书6页附图5页(54)发明名称路径搜索的方法、电子设备及存储介质(57)摘要本申请实施例涉及计算机领域，特别涉及一种路径搜索的方法、电子设备及存储介质。本申请实施例提供的故障定位的方法，包括：路径搜索的方法，包括：根据待搜索网络的网络信息，构建第一网络结构图；获取第一网络结构图的引导节点；根据引导节点，生成引导路径，引导路径用于指示路径搜索的方向；根据引导路径，生成所述第一网络结构图的目标路径。采用本实施例中的路径搜索方法能够提高路径搜索的速度和准确度。CN114239192ACN114239192A权利要求书1/2页1.一种路径搜索的方法，其特征在于，包括：根据待搜索网络的网络信息，构建第一网络结构图；获取所述第一网络结构图的引导节点；根据所述引导节点，生成引导路径，所述引导路径用于指示路径搜索的方向；根据所述引导路径，生成所述第一网络结构图的目标路径。2.根据权利要求1所述的路径搜索的方法，其特征在于，所述根据所述引导节点，生成引导路径，包括：获取路径搜索的起始节点以及目标节点；搜索从所述起始节点到所述引导节点之间的第一路径，以及搜索从所述目标节点到所述引导节点之间的第二路径；根据预设策略，从所述第一路径和所述第二路径中获取引导路径。3.根据权利要求2所述的路径搜索的方法，其特征在于，所述根据所述引导路径，生成所述第一网络结构图的目标路径，包括：获取所述引导路径中除所述引导节点之外的节点作为过滤节点；从所述第一网络结构图中删除所述过滤节点，生成第二网络结构图；获取所述第二网络结构图中从所述引导节点到宿节点之间的第三路径，所述宿节点为所述目标节点或所述起始节点；拼接所述引导路径和所述第三路径，形成所述第一网络结构图的目标路径。4.根据权利要求3所述的路径搜索的方法，其特征在于，在所述拼接所述引导路径和所述第三路径，形成所述第一网络结构图的目标路径之前，所述方法还包括：判断所述第三路径是否满足预设的约束条件，获取判断结果；若所述判断结果指示所述第三路径满足所述约束条件，则执行所述拼接所述引导路径和所述第三路径，形成所述第一网络结构图的目标路径的步骤；若所述判断结果指示所述第三路径不满足所述约束条件，则返回执行获取所述第一网络结构图的引导节点，生成引导路径的步骤，直至重新生成的所述第三路径满足所述约束条件。5.根据权利要求3或4所述的路径搜索的方法，其特征在于，在所述拼接所述引导路径和所述第三路径，形成所述第一网络结构图的目标路径之后，所述方法还包括：检测到所述目标路径为从所述目标节点至所述起始节点的路径，反转所述目标路径的方向，以使所述目标路径为从所述起始节点至所述目标节点的路径。6.根据权利要求2所述的路径搜索的方法，其特征在于，所述预设策略包括：选取节点数目最少的路径，或者，选取路径最短的路径。7.根据权利要求1所述的路径搜索的方法，其特征在于，所述获取所述第一网络结构图的引导节点，包括：将随机获取的节点作为所述引导节点；或者，获取指定标签对应的节点作为所述引导节点。8.根据权利要求2所述的路径搜索的方法，其特征在于，所述获取所述第一网络结构图的引导节点，包括：获取与所述起始节点直连的节点作为直连节点；2CN114239192A权利要求书2/2页从除所述直连节点之外的节点中获取所述引导节点。9.一种电子设备，其特征在于，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至8中任一所述的路径搜索的方法。10.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至8中任一项所述的路径搜索的方法。3CN114239192A说明书1/6页路径搜索的方法、电子设备及存储介质技术领域[0001]本申请实施例涉及计算机领域，特别涉及一种路径搜索的方法、电子设备及存储介质。背景技术[0002]随着网络技术的发展，尤其是5G技术的到来，网络的复杂度剧增，网络的结构越