一种路径查找方法、装置、终端设备及可读存储介质与流程

1.本技术属于通信技术领域，尤其涉及一种路径查找方法、装置、终端设备及可读存储介质。


背景技术：

2.通信装置之间一般是基于微波链路或卫星链路进行通信，而微波链路的通信质量容易受到天气影响，若通信路径中包括的微波链路不稳定或不可用，需要用户手动将通信链路切换为卫星链路，或者更换通信路径，而这会影响通信的及时性，因此，如何进行通信路径的查找，以保证通信及时性是亟需解决的技术问题。


技术实现要素：

3.本技术实施例提供了一种路径查找方法、装置、终端设备及可读存储介质，基于本技术查找到的通信路径进行通信可以保证通信的及时性。
4.第一方面，本技术实施例提供了一种路径查找方法，该方法包括：
5.获取目标信息，所述目标信息包括通信装置的通信装置信息和/或所述通信装置之间通信链路的通信链路信息，所述通信装置部署于不同位置；
6.根据所述通信链路对应的所述目标信息，确定所述通信链路的链路权重；
7.基于所述链路权重，查找任意两个所述通信装置之间的目标通信路径。
8.第二方面，本技术实施例提供了一种路径查找装置，该装置包括：
9.信息获取模块，用于获取目标信息，所述目标信息包括通信装置的通信装置信息和/或所述通信装置之间通信链路的通信链路信息，所述通信装置部署于不同位置；
10.权重确定模块，用于根据所述通信链路对应的所述目标信息，确定所述通信链路的链路权重；
11.路径查找模块，用于基于所述链路权重，查找任意两个所述通信装置之间的目标通信路径。
12.第三方面，本技术实施例提供了一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面中所述的一种路径查找方法。
13.第四方面，本技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面中所述的一种路径查找方法。
14.第五方面，本技术实施例提供了一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行上述第一方面中所述的一种路径查找方法。
15.本技术实施例与现有技术相比存在的有益效果是：本技术获取目标信息，目标信息包括通信装置的通信装置信息和/或通信装置之间通信链路的通信链路信息，通信装置部署于不同的位置；根据通信链路对应的目标信息，确定通信链路的链路权重；基于链路权
重，查找任意两个通信装置之间的目标通信路径。目标信息可以反映通信链路的状态，本技术在确定目标通信路径时考虑了通信链路对应的目标信息，可以避开不稳定或不可用的通信链路，保证通信的及时性。
附图说明
16.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
17.图1是本技术一实施例提供的一种路径查找方法的流程示意图；
18.图2是本技术一实施例提供的通信装置的硬件规格示意图；
19.图3是本技术另一实施例提供的一种路径查找方法的流程示意图；
20.图4是本技术一实施例提供的无向图示意图；
21.图5是本技术一实施例提供的一种路径查找装置的示意性结构框图；
22.图6是本技术一实施例提供的终端设备的结构示意图。
具体实施方式
23.以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本技术实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本技术。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本技术的描述。
24.应当理解，当在本技术说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
25.还应当理解，在本技术说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
26.如在本技术说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
[0027]
另外，在本技术说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
[0028]
在本技术说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本技术的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。
[0029]
实施例一：
[0030]
请参阅图1，图1示出了本技术提供的一种路径查找方法的示意性流程；作为示例而非限定，本技术可以应用于终端设备。
[0031]
步骤101，获取目标信息，目标信息包括通信装置的通信装置信息和/或通信装置之间通信链路的通信链路信息，通信装置部署于不同位置。
[0032]
可选地，获取目标信息包括：接收来自通信装置的目标信息。
[0033]
通信装置可以收集通信装置的信息和/或通信装置之间通信链路的信息，并将收集到的信息发送至终端设备。此外，还可以通过通信装置配置通信装置之间的通信链路进行配置，例如，配置通信链路为微波链路。
[0034]
通信装置部署在不同的位置，例如，在海岛场景下，可以在每个海岛上分别部署通信装置。请参阅图2，图2为通信装置的硬件规格示意图。其中，各个通信装置之间可以进行通信。
[0035]
可选地，通信装置信息可以包括通信装置的标识和算力等可以表示通信装置性能的信息；通信链路信息可以包括通信链路的带宽和类型等信息。其中，通信链路的类型包括微波链路和卫星链路等类型。
[0036]
步骤102，根据通信链路对应的目标信息，确定通信链路的链路权重。
[0037]
可选地，根据通信链路对应的目标信息，确定通信链路的链路权重，包括：获取目标信息中包含的通信装置信息的第一评分，以及通信链路信息的第二评分；根据第一评分和/或第二评分，得到链路权重。
[0038]
作为示例而非限定，在根据第一评分和第二评分计算链路权重时，可以对第一评分和第二评分进行加权求和或加权求导，得到链路权重。
[0039]
其中，第一评分的分值越高，可以表示通信装置的性能越好；第二评分的分值越高，可以表示通信链路的带宽越大；相应的，链路权重的值越大，可以表示通信链路的通信质量和可靠性越高。
[0040]
可选地，若两个通信装置之间对应有多个通信链路，则根据通信链路对应的目标信息，确定通信链路的链路权重，包括：基于各个通信链路对应的目标信息，确定目标通信链路，目标通信链路对应的链路权重大于各个通信链路中其余通信链路的链路权重；基于目标通信链路对应的目标信息，确定链路权重。
[0041]
两个通信装置之间对应有多个通信链路时，每个通信链路均对应有通信链路信息，为了保证通信质量，可以确定通信装置性能最好和/或带宽最大的通信链路为目标通信链路，并基于目标通信链路确定链路权重。
[0042]
步骤103，基于链路权重，查找任意两个通信装置之间的目标通信路径。
[0043]
可选地，对于任意两个通信装置，可以遍历获取两个通信装置之间的通信路径；对于每一通信路径，根据该通信路径对应的各个通信链路的链路权重的最小值，确定通信路径对应的路径权重；确定路径权重最大的通信路径为目标通信路径。
[0044]
基于此，本技术可以得到任意两个通信装置之间的目标通信路径。
[0045]
可选地，在确定任意两个通信装置之间的目标通信路径之后，该方法还包括：根据目标通信路径向通信装置发送路由信息，路由信息用于指示任意两个通信装置依据目标通信路径进行通信。
[0046]
由于任意两个通信装置之间都对应有目标通信路径，因此，根据目标通信路径向
通信装置发送路由信息时，可以向发送数据的通信装置发送路由信息，以使该通信装置明确下一步需要与其进行直接通信的通信装置，也即明确数据下一步的流向。例如，通信装置a需要向通信装置b发送数据，a和b之间的目标通信路径为a-c-d-b，则可以向a发送路由信息，使a明确与其进行直接通信的通信装置为c，即路由信息用于指示a向c发送数据。同理，c和b之间也对应有目标通信路径，即c-d-b，因此，可以向c发送路由信息，使c明确与其进行直接通信的通信装置为d，即发送至c的路由信息用于指示c向d发送数据。
[0047]
对于发送数据的通信装置，对应的接收数据的通信装置不同，路由信息可能不同，即需要与其进行直接通信的通信装置可能不同，因此，路由信息中可以包括接收数据的通信装置的标识和路由，其中，路由用于使发送数据的通信装置明确下一步需要与其进行直接通信的通信装置。
[0048]
本技术获取目标信息，目标信息包括通信装置的通信装置信息和/或通信装置之间通信链路的通信链路信息，通信装置部署于不同的位置；根据通信链路对应的目标信息，确定通信链路的链路权重；基于链路权重，查找任意两个通信装置之间的目标通信路径。目标信息可以反映通信链路的状态，本技术在确定目标通信路径时考虑了通信链路对应的目标信息，可以避开不稳定或不可用的通信链路，保证通信的及时性。
[0049]
应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本技术实施例的实施过程构成任何限定。
[0050]
实施例二：
[0051]
请参阅图3，图3示出了本技术提供的一种路径查找方法的示意性流程。
[0052]
步骤300，获取目标信息。
[0053]
步骤301，根据通信链路对应的目标信息，确定通信链路的链路权重。
[0054]
步骤300和步骤301中的相关内容可以参见步骤101和步骤102中的相关描述，此处不再赘述。
[0055]
步骤302，确定链路权重为最大权重的关联通信链路对应的邻居装置，为第一通信装置的目标邻居装置，第一通信装置为任意两个通信装置中的任意一个通信装置，关联通信链路为第一通信装置与邻居装置之间的通信链路。
[0056]
其中，任意两个通信装置中的另一个通信装置为第二通信装置。
[0057]
邻居装置是指与某一通信装置直接相连的通信装置。其中，通信装置也可以称为节点，邻居装置也可以称为邻居节点。
[0058]
由于第一通信装置与其邻居装置之间的通信路径无法通过其他的通信装置进行松弛，因此，可以首先确定目标邻居装置。
[0059]
可选地，可以基于通信装置、通信链路以及链路权重生成无向图。请参阅图4，图4为无向图示意图，图中a、b、c、d、e、f分别表示通信装置，连接线表示通信链路，连接线上的数字为链路权重。
[0060]
下面以第一通信装置为a，第二通信装置为c为例，对后续步骤进行说明。
[0061]
若第一通信装置为a，则a对应的关联通信链路分别为a-b之间的通信链路和a-c之间的通信链路，a-b之间通信链路的链路权重大于a-c之间通信链路的链路权重，因此，a对应的目标邻居装置为b。
[0062]
步骤303，以目标邻居装置作为目标装置。
[0063]
将目标邻居装置作为目标装置可以表示当前对目标邻居装置进行后续处理。a对应的目标邻居装置为b，则以b作为目标装置。
[0064]
步骤304，获取目标装置的邻居装置。
[0065]
以目标邻居装置b作为目标装置为例，获取与目标装置直连的通信装置，可以得到b的邻居装置分别为c、d、e。
[0066]
步骤305，获取第一通信装置，经过目标装置，与目标装置的邻居装置之间的通信路径对应的第一路径权重。
[0067]
路径权重是基于通信路径经过的通信链路的链路权重得到。
[0068]
通信路径中的通信链路的最小带宽会影响通信数据的传输，因此，可以将通信路径经过的通信链路的链路权重中的最小值确定为路径权重。
[0069]
以通信路径a-b-d为例，a-b对应的链路权重为6，b-d对应的链路权重为5，则通信路径a-b-d的路径权重为5。
[0070]
需要说明的是，目标装置的每个邻居装置均对应有第一路径权重。
[0071]
步骤306，从路径权重表中，获取第一通信装置与目标装置的邻居装置之间的通信路径对应的第二路径权重；路径权重表用于存储任意两个通信装置之间的通信路径的路径权重。
[0072]
可选地，路径权重表一开始为空表。在路径权重表为空表时，从路径权重表中查找的第二路径权重为空值。
[0073]
若未查找到第二路径权重，则可以表示之前还未查找到任意两个通信装置之间的通信路径；若查找到第二路径权重，则可以表示之前已经查找到任意两个通信装置之间的一条通信路径。
[0074]
步骤307，根据第一路径权重和第二路径权重，确定目标装置的邻居装置的父装置。
[0075]
在查找到第二路径权重的情况下，需要对之前查找到的通信路径与当前查找到的通信路径进行质量评价，选择质量更优的通信路径。
[0076]
可选地，根据第一路径权重和第二路径权重，确定目标装置的邻居装置的父装置，包括：在第二路径权重为空值，或者第一路径权重大于第二路径权重的情况下，确定目标装置为目标装置的邻居装置的父装置。
[0077]
目标装置为目标装置的邻居装置的父装置，相应的，目标装置的邻居装置为目标装置的子装置。
[0078]
可选地，可以将确定的父装置与子装置存储至表中，以便后续反向推出目标通信路径。
[0079]
可选地，为了便于后续循环过程中选择质量更优的通信路径，该方法还包括：在第二路径权重为空值情况下，将第一路径权重存储至路径权重表中；在第一路径权重大于第二路径权重的情况下，将路径权重表中的第二路径权重更新为第一路径权重。
[0080]
对路径权重表进行更新的过程是查找更优的通信路径的过程，将路径权重表中的第二路径权重更新为第一路径权重，可以说明当前查找到的通信路径更优。
[0081]
下面结合图4对父装置的确定过程进行说明：
[0082]
对于b的邻居装置d、e，若未查找到对应的第二路径权重，则可以将b确定为d和e的父装置。
[0083]
对于b的邻居装置c，若查找到的第二路径权重为3，即a-c对应的链路权重/路径权重为3，c的父装置为a，而通信路径a-b-c对应的第一路径权重为2，此时，可以不对c的父装置进行更新。
[0084]
若将图中b-c之间的链路权重修改为4，则通信路径a-b-c对应的第一路径权重为4，此时，可以将c的父装置由a更新为b。
[0085]
需要说明的是，上述举例过程并非完整的父装置更新过程，c的父装置可能会在d作为目标装置时再次被更新。
[0086]
步骤308，以目标装置的邻居装置作为目标装置。
[0087]
以目标装置的邻居装置作为目标装置执行下一次父装置确定过程，直至循环至第二通信装置。
[0088]
上述过程为循环确定各个通信装置的父装置的过程，在确定第二通信装置的父装置以后，可以停止循环。需要说明的是，每次确定的第一通信装置和第二通信装置不同，对应的循环次数可能不同；比如第一通信装置为a、第二通信装置为c时对应的循环次数，和第一通信装置为a、第二通信装置为f时对应的循环次数不同。
[0089]
可选地，在确定新的目标装置后，可以将之前的目标装置标记为已处理装置。相应的，基于所确定的新的目标装置，在返回步骤304，获取其邻居装置之后，可以判断该邻居装置是否为已处理装置，若为已处理装置，则不对该邻居装置进行处理，并处理其他的邻居装置，否则，可以继续执行步骤305-307。
[0090]
本技术在查找目标通信路径时无向图的遍历时间复杂度是o(v+e)，其中v是顶点数、e是边数；第二路径权重、父装置、已处理装置的查找时间复杂度为v*o(logv)，目标装置的处理时间复杂度为o(v)，则可以得到本技术对应的综合时间复杂度为o(v+e)+v*o(logv)+o(v)。
[0091]
步骤309，确定第二通信装置为子装置，查找子装置的父装置，以查找到的装置为子装置，执行下一次父装置查找过程，直至查找到的装置为第一通信装置，得到目标通信路径。
[0092]
前述步骤已经确定了各个通信装置对应的父装置，则本技术通过不断查找父装置，可以反向推出目标通信路径。
[0093]
本技术确定链路权重为最大权重的关联通信链路对应的邻居装置，为第一通信装置的目标邻居装置；以目标邻居装置作为目标装置，获取目标装置的邻居装置；第二路径权重；根据第一通信装置经过目标装置与目标装置的邻居装置之间的通信路径对应的第一路径权重和从路径权重表中，获取的第一通信装置与目标装置的邻居装置之间的通信路径对应的第二路径权重，确定目标装置的邻居装置的父装置；以目标装置的邻居装置作为目标装置执行下一次父装置确定过程，直至循环至第二通信装置。本技术可以确定第二通信装置为子装置，查找子装置的父装置，以查找到的装置为子装置，执行下一次父装置查找过程，直至查找到的装置为第一通信装置，反向推出目标通信路径，实现任意两个通信装置之间通信路径的全局优化。
[0094]
实施例三：
[0095]
请参阅图5，图5示出了本技术提供的一种路径查找装置的示意性结构。为了便于说明，图中仅示出了与本技术实施例相关的部分。
[0096]
参照图5，该装置包括信息获取模块51、权重确定模块52和路径查找模块53；其中，各模块的具体功能如下：
[0097]
信息获取模块51，用于获取目标信息，目标信息包括通信装置的通信装置信息和/或通信装置之间通信链路的通信链路信息，通信装置部署于不同位置；
[0098]
权重确定模块52，用于根据通信链路对应的目标信息，确定通信链路的链路权重；
[0099]
路径查找模块53，用于基于链路权重，查找任意两个通信装置之间的目标通信路径。
[0100]
可选地，权重确定模块52具体用于：
[0101]
获取目标信息中包含的通信装置信息的第一评分，以及通信链路信息的第二评分；
[0102]
根据第一评分和/或第二评分，得到链路权重。
[0103]
路径权重表用于存储任意两个通信装置之间的通信路径的路径权重，路径权重是基于通信路径经过的通信链路的链路权重得到，可选地，路径查找模块53具体用于：
[0104]
确定链路权重为最大权重的关联通信链路对应的邻居装置，为第一通信装置的目标邻居装置，第一通信装置为任意两个通信装置中的任意一个通信装置，关联通信链路为第一通信装置与邻居装置之间的通信链路；
[0105]
以目标邻居装置作为目标装置，获取目标装置的邻居装置；
[0106]
获取第一通信装置，经过目标装置，与目标装置的邻居装置之间的通信路径对应的第一路径权重；
[0107]
从路径权重表中，获取第一通信装置与目标装置的邻居装置之间的通信路径对应的第二路径权重；
[0108]
根据第一路径权重和第二路径权重，确定目标装置的邻居装置的父装置；
[0109]
以目标装置的邻居装置作为目标装置执行下一次父装置确定过程，直至循环至第二通信装置，第二通信装置为任意两个通信装置中的另一个通信装置；
[0110]
确定第二通信装置为子装置，查找子装置的父装置，以查找到的装置为子装置，执行下一次父装置查找过程，直至查找到的装置为第一通信装置，得到目标通信路径。
[0111]
可选地，权重确定模块52具体用于：
[0112]
在第二路径权重为空值，或者第一路径权重大于第二路径权重的情况下，确定目标装置为目标装置的邻居装置的父装置。
[0113]
可选地，该装置还包括存储更新模块，用于：
[0114]
在第二路径权重为空值情况下，将第一路径权重存储至路径权重表中；
[0115]
在第一路径权重大于第二路径权重的情况下，将路径权重表中的第二路径权重更新为第一路径权重。
[0116]
可选地，该装置还包括信息发送模块，用于：
[0117]
在确定任意两个通信装置之间的目标通信路径之后，根据目标通信路径向通信装置发送路由信息，路由信息用于指示任意两个通信装置依据目标通信路径进行通信。
[0118]
两个所述通信装置之间对应有多个所述通信链路，可选地，权重确定模块52具体
用于：
[0119]
基于各个所述通信链路对应的所述目标信息，确定目标通信链路，所述目标通信链路对应的所述链路权重大于各个所述通信链路中其余通信链路的所述链路权重；
[0120]
基于所述目标通信链路对应的所述目标信息，确定所述链路权重。
[0121]
本技术实施例提供的上述一种路径查找装置可以应用在前述方法实施例一和实施例二中，详情参见上述方法实施例一和实施例二的描述，在此不再赘述。
[0122]
实施例四：
[0123]
请参阅图6，图6示出了本技术一实施例提供的终端设备的示意性结构。该实施例的终端设备6包括：至少一个处理器60(图6中仅示出一个)、存储器61以及存储在所述存储器61中并可在所述至少一个处理器60上运行的计算机程序62，所述处理器60执行所述计算机程序62时实现上述实施例一和实施例二中一种路径查找方法的步骤。
[0124]
所述终端设备6可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。该终端设备6可包括，但不仅限于，处理器60、存储器61。本领域技术人员可以理解，图6仅仅是终端设备6的举例，并不构成对终端设备6的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如还可以包括输入输出设备、网络接入设备等。
[0125]
所称处理器60可以是中央处理单元(central processing unit，cpu)，该处理器60还可以是其他通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现成可编程门阵列(field-programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
[0126]
所述存储器61在一些实施例中可以是所述终端设备6的内部存储单元，例如终端设备6的硬盘或内存。所述存储器61在另一些实施例中也可以是所述终端设备6的外部存储设备，例如所述终端设备6上配备的插接式硬盘，智能存储卡(smart media card，smc)，安全数字(secure digital，sd)卡，闪存卡(flash card)等。进一步地，所述存储器61还可以既包括所述终端设备6的内部存储单元也包括外部存储设备。所述存储器61用于存储操作系统、应用程序、引导装载程序(bootloader)、数据以及其他程序等，例如所述计算机程序的程序代码等。所述存储器61还可以用于暂时地存储已经输出或者将要输出的数据。
[0127]
需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本技术方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。
[0128]
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本技术的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0129]
本技术实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。
[0130]
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括：能够将计算机程序代码携带到终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器(read-only memory，rom)、随机存取存储器(random access memory，ram)、电载波信号、电信信号以及软件分发介质。例如u盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区，根据立法和专利实践，计算机可读介质不可以是电载波信号和电信信号。
[0131]
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。
[0132]
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本技术的范围。
[0133]
在本技术所提供的实施例中，应该理解到，所揭露的装置/终端设备和方法，可以通过其它的方式实现。例如，以上所描述的装置/终端设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。
[0134]
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0135]
以上所述实施例仅用以说明本技术的技术方案，而非对其限制；尽管参照前述实施例对本技术进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本技术各实施例技术方案的精神和范围，均应包含在本技术的保护范围之内。

技术特征：
1.一种路径查找方法，其特征在于，所述方法包括：获取目标信息，所述目标信息包括通信装置的通信装置信息和/或所述通信装置之间通信链路的通信链路信息，所述通信装置部署于不同位置；根据所述通信链路对应的所述目标信息，确定所述通信链路的链路权重；基于所述链路权重，查找任意两个所述通信装置之间的目标通信路径。2.如权利要求1所述的方法，其特征在于，所述根据所述通信链路对应的所述目标信息，确定所述通信链路的链路权重，包括：获取所述目标信息中包含的所述通信装置信息的第一评分，以及所述通信链路信息的第二评分；根据所述第一评分和/或所述第二评分，得到所述链路权重。3.如权利要求1所述的方法，其特征在于，路径权重表用于存储任意两个所述通信装置之间的通信路径的路径权重，所述路径权重是基于所述通信路径经过的通信链路的链路权重得到，所述基于所述链路权重，查找任意两个所述通信装置之间的目标通信路径，包括：确定所述链路权重为最大权重的关联通信链路对应的邻居装置，为第一通信装置的目标邻居装置，所述第一通信装置为任意两个所述通信装置中的任意一个通信装置，所述关联通信链路为所述第一通信装置与所述邻居装置之间的通信链路；以所述目标邻居装置作为目标装置，获取所述目标装置的邻居装置；获取所述第一通信装置，经过所述目标装置，与所述目标装置的邻居装置之间的通信路径对应的第一路径权重；从所述路径权重表中，获取所述第一通信装置与所述目标装置的邻居装置之间的通信路径对应的第二路径权重；根据所述第一路径权重和所述第二路径权重，确定所述目标装置的邻居装置的父装置；以所述目标装置的邻居装置作为目标装置执行下一次父装置确定过程，直至循环至第二通信装置，所述第二通信装置为任意两个所述通信装置中的另一个通信装置；确定所述第二通信装置为子装置，查找所述子装置的父装置，以查找到的装置为所述子装置，执行下一次父装置查找过程，直至查找到的装置为所述第一通信装置，得到所述目标通信路径。4.如权利要求3所述的方法，其特征在于，所述根据所述第一路径权重和所述第二路径权重，确定所述目标装置的邻居装置的父装置，包括：在所述第二路径权重为空值，或者所述第一路径权重大于所述第二路径权重的情况下，确定所述目标装置为所述目标装置的邻居装置的父装置。5.如权利要求3所述的方法，其特征在于，所述方法还包括：在所述第二路径权重为空值情况下，将所述第一路径权重存储至所述路径权重表中；在所述第一路径权重大于所述第二路径权重的情况下，将所述路径权重表中的所述第二路径权重更新为所述第一路径权重。6.如权利要求1所述的方法，其特征在于，在所述确定任意两个所述通信装置之间的目标通信路径之后，所述方法还包括：根据所述目标通信路径向所述通信装置发送路由信息，所述路由信息用于指示任意两
个所述通信装置依据所述目标通信路径进行通信。7.如权利要求1-6任一项所述的方法，其特征在于，两个所述通信装置之间对应有多个所述通信链路，所述根据所述通信链路对应的所述目标信息，确定所述通信链路的链路权重，包括：基于各个所述通信链路对应的所述目标信息，确定目标通信链路，所述目标通信链路对应的所述链路权重大于各个所述通信链路中其余通信链路的所述链路权重；基于所述目标通信链路对应的所述目标信息，确定所述链路权重。8.一种路径查找装置，其特征在于，所述装置包括：信息获取模块，用于获取目标信息，所述目标信息包括通信装置的通信装置信息和/或所述通信装置之间通信链路的通信链路信息，所述通信装置部署于不同位置；权重确定模块，用于根据所述通信链路对应的所述目标信息，确定所述通信链路的链路权重；路径查找模块，用于基于所述链路权重，查找任意两个所述通信装置之间的目标通信路径。9.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-7任一项所述的方法。10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7任一项所述的方法。

技术总结
本申请适用于通信技术领域，提供了一种路径查找方法、装置、终端设备及可读存储介质，该方法包括：获取目标信息，目标信息包括通信装置的通信装置信息和/或通信装置之间通信链路的通信链路信息，通信装置部署于不同的位置；根据通信链路对应的目标信息，确定通信链路的链路权重；基于链路权重，查找任意两个通信装置之间的目标通信路径。目标信息可以反映通信链路的状态，本申请在确定目标通信路径时考虑了通信链路对应的目标信息，可以避开不稳定或不可用的通信链路，保证通信的及时性。保证通信的及时性。保证通信的及时性。


技术研发人员：彭义东 吴振洲 杨术 黎志强 夏博强 刘毅
受保护的技术使用者：中海油信息科技有限公司
技术研发日：2023.03.23
技术公布日：2023/7/12