一种路径查找方法、装置、终端设备及可读存储介质制造方法及图纸

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

【技术实现步骤摘要】
一种路径查找方法、装置、终端设备及可读存储介质


[0001]本申请属于通信
，尤其涉及一种路径查找方法、装置、终端设备及可读存储介质。

技术介绍

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

技术实现思路

[0003]本申请实施例提供了一种路径查找方法、装置、终端设备及可读存储介质，基于本申请查找到的通信路径进行通信可以保证通信的及时性。
[0004]第一方面，本申请实施例提供了一种路径查找方法，该方法包括：
[0005]获取目标信息，所述目标信息包括通信装置的通信装置信息和/或所述通信装置之间通信链路的通信链路信息，所述通信装置部署于不同位置；
[0006]根据所述通信链路对应的所述目标信息，确定所述通信链路的链路权重；
[0007]基于所述链路权重，查找任意两个所述通信装置之间的目标通信路径。
[0008]第二方面，本申请实施例提供了一种路径查找装置，该装置包括：
[0009]信息获取模块，用于获取目标信息，所述目标信息包括通信装置的通信装置信息和/或所述通信装置之间通信链路的通信链路信息，所述通信装置部署于不同位置；
[0010]权重确定模块，用于根据所述通信链路对应的所述目标信息，确定所述通信链路的链路权重；
[0011]路径查找模块，用于基于所述链路权重，查找任意两个所述通信装置之间的目标通信路径。
[0012]第三方面，本申请实施例提供了一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面中所述的一种路径查找方法。
[0013]第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面中所述的一种路径查找方法。
[0014]第五方面，本申请实施例提供了一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行上述第一方面中所述的一种路径查找方法。
[0015]本申请实施例与现有技术相比存在的有益效果是：本申请获取目标信息，目标信息包括通信装置的通信装置信息和/或通信装置之间通信链路的通信链路信息，通信装置部署于不同的位置；根据通信链路对应的目标信息，确定通信链路的链路权重；基于链路权
重，查找任意两个通信装置之间的目标通信路径。目标信息可以反映通信链路的状态，本申请在确定目标通信路径时考虑了通信链路对应的目标信息，可以避开不稳定或不可用的通信链路，保证通信的及时性。
附图说明
[0016]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0017]图1是本申请一实施例提供的一种路径查找方法的流程示意图；
[0018]图2是本申请一实施例提供的通信装置的硬件规格示意图；
[0019]图3是本申请另一实施例提供的一种路径查找方法的流程示意图；
[0020]图4是本申请一实施例提供的无向图示意图；
[0021]图5是本申请一实施例提供的一种路径查找装置的示意性结构框图；
[0022]图6是本申请一实施例提供的终端设备的结构示意图。
具体实施方式
[0023]以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。
[0024]应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
[0025]还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
[0026]如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
[0027]另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
[0028]在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。
[0029]实施例一：
[0030]请参阅图1，图1示出了本申请提供的一种路径查找方法的示意性流程；作为示例而非限定，本申请可以应用于终端设备。
[0031]步骤101，获取目标信息，目标信息包括通信装置的通信装置信息和/或通信装置之间通信链路的通信链路信息，通信装置部署于不同位置。
[0032]可选地，获取目标信息包括：接收来自通信装置的目标信息。
[0033]通信装置可以收集通信装置的信息和/或通信装置之间通信链路的信息，并将收集到的信息发送至终端设备。此外，还可以通过通信装置配置通信装置之间的通信链路进行配置，例如，配置通信链路为微波链路。
[0034]通信装置部署在不同的位置，例如，在海岛场景下，可以在每个海岛上分别部署通信装置。请参阅图2，图2为通信装置的硬件规格示意图。其中，各个通信装置之间可以进行通信。
[0035]可选地，通信装置信息可以包括通信装置的标识和算力等可以表示通信装置性能的信息；通信链路信息可以包括通信链路的带宽和类型等信息。其中，通信链路的类型包括微波链路和卫星链路等类型。
[0036]步骤102，根据通信链路对应的目标信息，确定通信链路的链路权本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径查找方法，其特征在于，所述方法包括：获取目标信息，所述目标信息包括通信装置的通信装置信息和/或所述通信装置之间通信链路的通信链路信息，所述通信装置部署于不同位置；根据所述通信链路对应的所述目标信息，确定所述通信链路的链路权重；基于所述链路权重，查找任意两个所述通信装置之间的目标通信路径。2.如权利要求1所述的方法，其特征在于，所述根据所述通信链路对应的所述目标信息，确定所述通信链路的链路权重，包括：获取所述目标信息中包含的所述通信装置信息的第一评分，以及所述通信链路信息的第二评分；根据所述第一评分和/或所述第二评分，得到所述链路权重。3.如权利要求1所述的方法，其特征在于，路径权重表用于存储任意两个所述通信装置之间的通信路径的路径权重，所述路径权重是基于所述通信路径经过的通信链路的链路权重得到，所述基于所述链路权重，查找任意两个所述通信装置之间的目标通信路径，包括：确定所述链路权重为最大权重的关联通信链路对应的邻居装置，为第一通信装置的目标邻居装置，所述第一通信装置为任意两个所述通信装置中的任意一个通信装置，所述关联通信链路为所述第一通信装置与所述邻居装置之间的通信链路；以所述目标邻居装置作为目标装置，获取所述目标装置的邻居装置；获取所述第一通信装置，经过所述目标装置，与所述目标装置的邻居装置之间的通信路径对应的第一路径权重；从所述路径权重表中，获取所述第一通信装置与所述目标装置的邻居装置之间的通信路径对应的第二路径权重；根据所述第一路径权重和所述第二路径权重，确定所述目标装置的邻居装置的父装置；以所述目标装置的邻居装置作为目标装置执行下一次父装置确定过程，直至循环至第二通信装置，所述第二通信装置为任意两个所述通信装置中的另一个通信装置；确定所述第二通信装置为子装置，查找所述子装置的父装置，以查找到的装置为所述子装置，执行下一次父装置查找过程，直至查找到的装置为所述第一通信装置，得到所述目标通信路径。4.如权利要求3所述的方法，其特征在于，所述根据所述第一路径权重和所述第二路径权重，确定所述目标装置的邻居装置的父装...

【专利技术属性】
技术研发人员：彭义东，吴振洲，杨术，黎志强，夏博强，刘毅，
申请(专利权)人：中海油信息科技有限公司，
类型：发明
国别省市：