[发明专利]路径搜索的方法、电子设备及存储介质

说明书

本申请实施例涉及计算机领域，特别涉及一种路径搜索的方法、电子设备及存储介质。本申请实施例提供的故障定位的方法，包括：路径搜索的方法，包括：根据待搜索网络的网络信息，构建第一网络结构图；获取第一网络结构图的引导节点；根据引导节点，生成引导路径，引导路径用于指示路径搜索的方向；根据引导路径，生成所述第一网络结构图的目标路径。采用本实施例中的路径搜索方法能够提高路径搜索的速度和准确度。

技术领域

本申请实施例涉及计算机领域，特别涉及一种路径搜索的方法、电子设备及存储介质。

背景技术

随着网络技术的发展，尤其是5G技术的到来，网络的复杂度剧增，网络的结构越来越复杂，路径搜索也越来越复杂。例如，在网络业务传输中，搜索到的路径不仅需要保证局部业务的可传输，还要保证网络所有业务的可传输。随着网络业务量的增大，特殊需求增加，如必经约束的增加等，都导致了路径搜索的难度。目前使用迪斯特斯拉算法为所有业务找到可传输路径。迪斯特斯拉算法的搜索特点是以起始点为中心向外扩展，直到扩展到终点为止。

然而，迪斯特斯拉算法返回搜索到的路径可能不符合其他约束条件，如未包括特定节点等；逐条返回的路径可能集中在某个无效的方向，导致重复进行无效搜索，降低了路径搜索的搜索效率和准确性。

发明内容

本申请实施例的主要目的在于提出一种路径搜索的方法、电子设备及存储介质，能够提高路径搜索的速度和准确度。

为实现上述目的，本申请实施例提供了一种路径搜索的方法，包括：根据待搜索网络的网络信息，构建第一网络结构图；获取第一网络结构图的引导节点；根据引导节点，生成引导路径，引导路径用于指示路径搜索的方向；根据引导路径，生成第一网络结构图的目标路径。

为实现上述目的，本申请实施例还提供了一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述的路径搜索的方法。

为实现上述目的，本申请实施例还提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时实现上述的路径搜索的方法。

本申请提出的路径搜索的方法，根据待搜索网络的网络信息，构建第一网络结构图，通过设定引导节点，生成引导路径，该引导路径可以指示路径搜索的方向，从而可以较矫正路径搜索的方向，减少在无效方向上的重复搜索，提升了搜索的准确度；同时由于无需重复在无效方向的搜索，提升搜索的速度，进而提高搜索的效率，减少搜索资源的浪费。

附图说明

图1是根据本发明第一实施例中提供的路径搜索的方法的流程图；

图2是根据本发明第二实施例中提供的路径搜索的方法的流程图；

图3是根据本发明第二实施例中提供的路径搜索的方法中一种第一网络结构图的示意图；

图4是根据本发明第二实施例中提供的待搜索网络的结构框图；

图5是根据本发明第三实施例中提供的路径搜索的方法的流程图；

图6是根据本发明第四实施例中提供的电子设备的结构框图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合附图对本申请的各实施例进行详细的阐述。然而，本领域的普通技术人员可以理解，在本申请各实施例中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施例的种种变化和修改，也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便，不应对本申请的具体实现方式构成任何限定，各个实施例在不矛盾的前提下可以相互结合相互引用。

本发明的第一实施方式涉及一种路径搜索的方法，其流程如图1所示：