CN114928568B - 一种路由路径选择方法、装置及计算机可读存储介质 - Google Patents

一种路由路径选择方法、装置及计算机可读存储介质 Download PDF

Info

Publication number
CN114928568B
CN114928568B CN202210686524.5A CN202210686524A CN114928568B CN 114928568 B CN114928568 B CN 114928568B CN 202210686524 A CN202210686524 A CN 202210686524A CN 114928568 B CN114928568 B CN 114928568B
Authority
CN
China
Prior art keywords
real
routing path
routing
time
target internet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210686524.5A
Other languages
English (en)
Other versions
CN114928568A (zh
Inventor
程筱彪
徐雷
张曼君
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN202210686524.5A priority Critical patent/CN114928568B/zh
Publication of CN114928568A publication Critical patent/CN114928568A/zh
Application granted granted Critical
Publication of CN114928568B publication Critical patent/CN114928568B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

本发明提供一种路由路径选择方法、装置及计算机可读存储介质，该方法包括：获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率；计算预设范围内每个中间网络设备的实时剩余能力；获取目标物联网设备到边缘设备的所有路由路径；根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量；从所有路由路径中选择实时质量最大的路由路径作为目标物联网设备的最终路由路径。该方法、装置及介质能够解决现有的路由路径选择方法在物联网设备经常处于移动的状态下时容易出现中间网络设备负载较高影响传输质量，且容易产生断链的问题。

Description

一种路由路径选择方法、装置及计算机可读存储介质
技术领域
本发明涉及物联网技术领域，尤其涉及一种路由路径选择方法、装置及计算机可读存储介质。
背景技术
物联网园区的设备主要包括边缘设备、物联网设备以及中间网络设备，在建设初期需要规划物联网设备的数据传输路由路径，由于物联网设备位置的不同，其和边缘节点之间存在很多备选路径，目前常用的路由路径选择方法通常基于物联网的区分服务的路由选择协议，采用根据服务等级来设定动态路由路径选择方案，根据业务应用设定服务等级，利用兴趣扩散和路由建立完成针对业务的路由选择。然而，当物联网设备经常处于移动的状态下时，由于路由路径是固定不变的，很容易出现某个中间网络设备负载较高但是没有分流机制导致影响传输质量，且当物联网设备移动到距离第一中间网络设备较远时容易产生断链，需要重新发现路由，导致数据无法稳定传输。
发明内容
本发明所要解决的技术问题是针对现有技术的上述不足，提供一种路由路径选择方法、装置及计算机可读存储介质，以至少解决现有的路由路径选择方法在物联网设备经常处于移动的状态下时容易出现中间网络设备负载较高影响传输质量，且容易产生断链的问题。
第一方面，本发明提供一种路由路径选择方法，包括：
获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率；
计算所述预设范围内每个中间网络设备的实时剩余能力；
获取所述目标物联网设备到边缘设备的所有路由路径；
根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量；
从所述所有路由路径中选择实时质量最大的路由路径作为所述目标物联网设备的最终路由路径。
进一步地，所述获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率，具体包括：
获取所述预设时间段内目标物联网设备在所述各个区域中分别出现的次数；
根据所述次数计算所述目标物联网设备在所述各个区域中分别出现的概率。
进一步地，所述根据所述次数计算所述目标物联网设备在所述各个区域中分别出现的概率，具体根据以下公式进行计算：
Figure BDA0003698136150000021
其中，P(k)为目标物联网设备在第k个区域中出现的概率，F(k)为目标物联网设备在第k个区域中出现的次数，n为区域总数，
Figure BDA0003698136150000022
为目标物联网设备在各个区域中出现的总次数。
进一步地，所述计算所述预设范围内每个中间网络设备的实时剩余能力，具体包括：
获取所述每个中间网络设备的实时剩余处理能力、额定最大处理能力以及额定最小处理能力；
根据所述实时剩余处理能力、额定最大处理能力以及额定最小处理能力计算所述每个中间网络设备的实时剩余能力。
进一步地，所述根据所述实时剩余处理能力、额定最大处理能力以及额定最小处理能力计算所述每个中间网络设备的实时剩余能力，具体根据以下公式进行计算：
Figure BDA0003698136150000023
其中，Rj为第j个中间网络设备的实时剩余能力，Cj为第j个中间网络设备的实时剩余处理能力，Cjmax为第j个中间网络设备的额定最大处理能力，Cjmin为第j个中间网络设备的额定最小处理能力。
进一步地，所述根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量，具体根据以下公式进行计算：
Figure BDA0003698136150000031
其中，Qs为第s条路由路径的实时质量，N为第s条路由路径经过的中间网络设备总数，Rs(i)为第s条路由路径经过的第i个中间网络设备的实时剩余能力；Ps(i)为所述目标物联网设备出现在第s条路由路径经过的第i个中间网络设备所处区域的概率。
进一步地，所述从所述所有路由路径中选择实时质量最大的路由路径作为所述目标物联网设备的最终路由路径，具体包括：
根据所述实时质量从大到小的顺序对所述所有路由路径进行排序，从排序后的所有路由路径中选择前m个路由路径；
将所述前m个路由路径中的第一个路由路径设置为主路由路径，剩余路由路径设置为备用路由路径；
将所述主路由路径作为所述目标物联网设备的最终路由路径。
进一步地，所述将所述主路由路径作为所述目标物联网设备的最终路由路径之后，所述方法还包括：
定期或不定期更新所述主路由路径的实时质量；
响应于更新后的所述主路由路径的实时质量低于预设阀值，删除所述主路由路径，并从所述备用路由路径中选择一个路由路径作为新的主路由路径。
第二方面，本发明提供一种路由路径选择装置，包括：
区域概率获取模块，用于获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率；
剩余能力计算模块，与所述区域概率获取模块连接，用于计算所述预设范围内每个中间网络设备的实时剩余能力；
路由路径获取模块，与所述剩余能力计算模块连接，用于获取所述目标物联网设备到边缘设备的所有路由路径；
实时质量计算模块，与所述路由路径获取模块连接，用于根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量；
最终路径确定模块，与所述实时质量计算模块连接，用于从所述所有路由路径中选择实时质量最大的路由路径作为所述目标物联网设备的最终路由路径。
第三方面，本发明提供一种路由路径选择装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以实现上述第一方面所述的路由路径选择方法。
第四方面，本发明提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述的路由路径选择方法。
本发明提供的路由路径选择方法、装置及计算机可读存储介质，首先获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率，然后计算所述预设范围内每个中间网络设备的实时剩余能力，在获取到目标物联网设备到边缘设备的所有路由路径后，根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量，再从所述所有路由路径中选择实时质量最大的路由路径作为所述目标物联网设备的最终路由路径，由于本申请是基于目标物联网设备在不同区域出现的概率以及各中间网络设备的实时剩余能力来确定目标物联网设备的路由路径，因此，即使目标物联网设备经常处于移动的状态下，也能保证选择的最终路由路径的中间网络设备负载较低，不易产生断链，且能够提高物联网的协调性和服务质量，解决了现有的路由路径选择方法在物联网设备经常处于移动的状态下时容易出现中间网络设备负载较高影响传输质量，且容易产生断链的问题。
附图说明
图1为本发明实施例1的一种路由路径选择方法的流程图；
图2为本发明实施例2的一种路由路径选择装置的结构示意图；
图3为本发明实施例3的一种路由路径选择装置的结构示意图。
具体实施方式
为使本领域技术人员更好地理解本发明的技术方案，下面将结合附图对本发明实施方式作进一步地详细描述。
可以理解的是，此处描述的具体实施例和附图仅仅用于解释本发明，而非对本发明的限定。
可以理解的是，在不冲突的情况下，本发明中的各实施例及实施例中的各特征可相互组合。
可以理解的是，为便于描述，本发明的附图中仅示出了与本发明相关的部分，而与本发明无关的部分未在附图中示出。
可以理解的是，本发明的实施例中所涉及的每个单元、模块可仅对应一个实体结构，也可由多个实体结构组成，或者，多个单元、模块也可集成为一个实体结构。
可以理解的是，在不冲突的情况下，本发明的流程图和框图中所标注的功能、步骤可按照不同于附图中所标注的顺序发生。
可以理解的是，本发明的流程图和框图中，示出了按照本发明各实施例的系统、装置、设备、方法的可能实现的体系架构、功能和操作。其中，流程图或框图中的每个方框可代表一个单元、模块、程序段、代码，其包含用于实现规定的功能的可执行指令。而且，框图和流程图中的每个方框或方框的组合，可用实现规定的功能的基于硬件的系统实现，也可用硬件与计算机指令的组合来实现。
可以理解的是，本发明实施例中所涉及的单元、模块可通过软件的方式实现，也可通过硬件的方式来实现，例如单元、模块可位于处理器中。
实施例1：
本实施例提供一种路由路径选择方法，如图1所示，该方法包括：
步骤S101：获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率。
在本实施例中，预设范围可以是一个物联网园区覆盖的范围，物联网园区的设备主要包括边缘设备、物联网设备和中间网络设备，边缘设备用于数据汇总、处理、管理调度等等，物联网设备作为数据源节点，用于进行数据采集，中间网络设备用于将物联网设备所采集的数据传送到边缘设备。其中，物联网设备具体为可移动设备，通常来讲其不是随机的在整个园区移动，而是按照固定路线在某些或某个固定区域内移动，因此，可以先将整个园区(即预设范围)划分为n个区域，然后计算预设时段内目标物联网设备处于各个区域的概率P，作为路由路径选择的一个影响因素，在路由路径选择时更倾向于选择该目标物联网设备出现频率高的中间网络设备。
可选地，所述获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率，具体可以包括：
获取所述预设时间段内目标物联网设备在所述各个区域中分别出现的次数；
根据所述次数计算所述目标物联网设备在所述各个区域中分别出现的概率。
具体地，可以根据以下公式进行计算所述目标物联网设备在所述各个区域中分别出现的概率：
Figure BDA0003698136150000061
其中，P(k)为目标物联网设备在第k个区域中出现的概率，F(k)为目标物联网设备在第k个区域中出现的次数，n为区域总数，
Figure BDA0003698136150000062
为目标物联网设备在各个区域中出现的总次数。
在本实施例中，在预设时间段T内按照固定间隔时间统计目标物联网设备A出现的区域，然后得到A在T时间内处于各区域的次数{Fa(1),Fa(2),…,Fa(n)}，接着计算A出现在各区域的概率，例如目标物联网设备A出现在区域1的概率为：
Figure BDA0003698136150000071
其中，
Figure BDA0003698136150000072
代表A出现在各区域的总次数。
步骤S102：计算所述预设范围内每个中间网络设备的实时剩余能力。
可选地，所述计算所述预设范围内每个中间网络设备的实时剩余能力，具体可以包括：
获取所述每个中间网络设备的实时剩余处理能力、额定最大处理能力以及额定最小处理能力；
根据所述实时剩余处理能力、额定最大处理能力以及额定最小处理能力计算所述每个中间网络设备的实时剩余能力。
在本实施例中，中间网络设备的处理能力指同时可以处理多少项转发请求，实时剩余处理能力是指中间网络设备最大能够处理请求数量减去当前已经在处理的请求数量，当前处理请求数量可以通过管理系统统计，最大能够处理请求数量可以设置为一个固定值，额定最大处理能力即为中间网络设备最大能够处理请求数量，额定最小处理能力即为中间网络设备最小能够处理请求数量，也即处理能力最低安全阈值。
可选地，所述根据所述实时剩余处理能力、额定最大处理能力以及额定最小处理能力计算所述每个中间网络设备的实时剩余能力，具体根据以下公式进行计算：
Figure BDA0003698136150000073
其中，Rj为第j个中间网络设备的实时剩余能力，Cj为第j个中间网络设备的实时剩余处理能力，Cjmax为第j个中间网络设备的额定最大处理能力，Cjmin为第j个中间网络设备的额定最小处理能力。
在本实施例中，某台中间网络设备B的实时剩余能力R可以由以下公式计算：
Figure BDA0003698136150000074
式中，CB为中间网络设备B的实时剩余处理能力，CBmax为中间网络设备B的额定最大处理能力，CBmin为中间网络设备B额定最小处理能力。
步骤S103：获取所述目标物联网设备到边缘设备的所有路由路径；
步骤S104：根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量。
在本实施例中，路由路径选择第二个需要考虑的影响因素为路由路径的实时质量，从目标物联网设备到最终边缘设备需要经过多个中间网络设备，每条路由路径的质量决定于这些中间网络设备的实时剩余能力，可以预先设计目标物联网设备到边缘设备的所有路由路径，再根据路由路径经过的中间网络设备的实时剩余能力和对应的概率计算每条路由路径的实时质量。
可选地，所述根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量，具体根据以下公式进行计算：
Figure BDA0003698136150000081
其中，Qs为第s条路由路径的实时质量，N为第s条路由路径经过的中间网络设备总数，Rs(i)为第s条路由路径经过的第i个中间网络设备的实时剩余能力；Ps(i)为所述目标物联网设备出现在第s条路由路径经过的第i个中间网络设备所处区域的概率。
在本实施例中，得到各中间网络设备的实时剩余能力后，可计算针对目标物联网设备A各条路由路径的实时质量Q，例如某条路径C的实时质量QC由以下公式计算：
Figure BDA0003698136150000082
RC(i)为路径C经过的第i个中间网络设备的实时剩余能力，Pa(i)为A出现在中间网络设备i所处区域的概率。
步骤S105：从所述所有路由路径中选择实时质量最大的路由路径作为所述目标物联网设备的最终路由路径。
具体地，可以先根据所述实时质量从大到小的顺序对所述所有路由路径进行排序，从排序后的所有路由路径中选择前m个路由路径；再将所述前m个路由路径中的第一个路由路径设置为主路由路径，剩余路由路径设置为备用路由路径；然后将所述主路由路径作为所述目标物联网设备的最终路由路径。
在本实施例中，选择针对目标物联网设备A实时质量Q值最大的前m条路径(m≥2)，其中Q值最大的作为主路径，其他m-1条作为备用路径，通常情况下目标物联网设备A的数据通过主路径进行通信，按照路由路径将采集的信息发送给主路径的第一个中间网络设备，中间网络设备依次发送到下一跳，最终传给边缘设备。
可选地，所述将所述主路由路径作为所述目标物联网设备的最终路由路径之后，所述方法还包括：
定期或不定期更新所述主路由路径的实时质量；
响应于更新后的所述主路由路径的实时质量低于预设阀值，删除所述主路由路径，并从所述备用路由路径中选择一个路由路径作为新的主路由路径。
具体地，在通信过程中，各中间网络设备可以定期向边缘设备发送实时剩余处理能力信息，系统会定期更新主路由路径C的实时质量QC，当发现实时质量低于预设的阈值时，系统通知目标物联网设备A通过备用路由路径进行数据传输以保证传输质量。
具体地，备用路由路径的中间网络设备可以定期或不定期向边缘设备发送实时剩余处理能力信息，系统重新计算备用路由路径的实时质量，选择得分最高的备用路由路径作为主路由路径，同时删除原主路由路径的路由路径信息，当所有备用路由路径都失效时(比如所有备用路由路径Q值均低于预设阀值)，重新返回执行步骤S101。
本发明实施例提供的路由路径选择方法，首先获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率，然后计算所述预设范围内每个中间网络设备的实时剩余能力，在获取到目标物联网设备到边缘设备的所有路由路径后，根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量，再从所述所有路由路径中选择实时质量最大的路由路径作为所述目标物联网设备的最终路由路径，由于本申请是基于目标物联网设备在不同区域出现的概率以及各中间网络设备的实时剩余能力来确定目标物联网设备的路由路径，因此，即使目标物联网设备经常处于移动的状态下，也能保证选择的最终路由路径的中间网络设备负载较低，不易产生断链，且能够提高物联网的协调性和服务质量，解决了现有的路由路径选择方法在物联网设备经常处于移动的状态下时容易出现中间网络设备负载较高影响传输质量，且容易产生断链的问题。
实施例2：
如图2所示，本实施例提供一种路由路径选择装置，用于执行上述路由路径选择方法，该装置包括：
区域概率获取模块11，用于获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率；
剩余能力计算模块12，与所述区域概率获取模块11连接，用于计算所述预设范围内每个中间网络设备的实时剩余能力；
路由路径获取模块13，与所述剩余能力计算模块12连接，用于获取所述目标物联网设备到边缘设备的所有路由路径；
实时质量计算模块14，与所述路由路径获取模块13连接，用于根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量；
最终路径确定模块15，与所述实时质量计算模块14连接，用于从所述所有路由路径中选择实时质量最大的路由路径作为所述目标物联网设备的最终路由路径。
可选地，所述区域概率获取模块11具体包括：
次数获取单元：用于获取所述预设时间段内目标物联网设备在所述各个区域中分别出现的次数；
概率获取单元：用于根据所述次数计算所述目标物联网设备在所述各个区域中分别出现的概率。
可选地，所述概率获取单元具体用于根据以下公式计算所述目标物联网设备在所述各个区域中分别出现的概率：
Figure BDA0003698136150000111
其中，P(k)为目标物联网设备在第k个区域中出现的概率，F(k)为目标物联网设备在第k个区域中出现的次数，n为区域总数，
Figure BDA0003698136150000112
为目标物联网设备在各个区域中出现的总次数。
可选地，所述剩余能力计算模块12具体包括：
第一获取单元：用于获取所述每个中间网络设备的实时剩余处理能力、额定最大处理能力以及额定最小处理能力；
第一计算单元：用于根据所述实时剩余处理能力、额定最大处理能力以及额定最小处理能力计算所述每个中间网络设备的实时剩余能力。
可选地，所述第一计算单元具体用于根据以下公式计算所述每个中间网络设备的实时剩余能力：
Figure BDA0003698136150000113
其中，Rj为第j个中间网络设备的实时剩余能力，Cj为第j个中间网络设备的实时剩余处理能力，Cjmax为第j个中间网络设备的额定最大处理能力，Cjmin为第j个中间网络设备的额定最小处理能力。
可选地，所述实时质量计算模块14具体用于根据以下公式计算每条路由路径的实时质量：
Figure BDA0003698136150000114
其中，Qs为第s条路由路径的实时质量，N为第s条路由路径经过的中间网络设备总数，Rs(i)为第s条路由路径经过的第i个中间网络设备的实时剩余能力；Ps(i)为所述目标物联网设备出现在第s条路由路径经过的第i个中间网络设备所处区域的概率。
可选地，所述最终路径确定模块15具体包括：
排序选择单元：用于根据所述实时质量从大到小的顺序对所述所有路由路径进行排序，从排序后的所有路由路径中选择前m个路由路径；
主备设置单元：用于将所述前m个路由路径中的第一个路由路径设置为主路由路径，剩余路由路径设置为备用路由路径；
路径确定单元：用于将所述主路由路径作为所述目标物联网设备的最终路由路径。
可选地，所述装置还包括：
实时质量更新单元：用于定期或不定期更新所述主路由路径的实时质量；
路径更换单元：用于响应于更新后的所述主路由路径的实时质量低于预设阀值，删除所述主路由路径，并从所述备用路由路径中选择一个路由路径作为新的主路由路径。
实施例3：
参考图3，本实施例提供一种路由路径选择装置，包括存储器21和处理器22，存储器21中存储有计算机程序，处理器22被设置为运行所述计算机程序以执行实施例1中的路由路径选择方法。
其中，存储器21与处理器22连接，存储器21可采用闪存或只读存储器或其他存储器，处理器22可采用中央处理器或单片机。
实施例4：
本实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述实施例1中的路由路径选择方法。
该计算机可读存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、计算机程序模块或其他数据)的任何方法或技术中实施的易失性或非易失性、可移除或不可移除的介质。计算机可读存储介质包括但不限于RAM(Random Access Memory，随机存取存储器)，ROM(Read-Only Memory，只读存储器)，EEPROM(Electrically ErasableProgrammable read only memory，带电可擦可编程只读存储器)、闪存或其他存储器技术、CD-ROM(Compact Disc Read-Only Memory，光盘只读存储器)，数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。
实施例2至实施例4提供的路由路径选择装置及计算机可读存储介质，首先获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率，然后计算所述预设范围内每个中间网络设备的实时剩余能力，在获取到目标物联网设备到边缘设备的所有路由路径后，根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量，再从所述所有路由路径中选择实时质量最大的路由路径作为所述目标物联网设备的最终路由路径，由于本申请是基于目标物联网设备在不同区域出现的概率以及各中间网络设备的实时剩余能力来确定目标物联网设备的路由路径，因此，即使目标物联网设备经常处于移动的状态下，也能保证选择的最终路由路径的中间网络设备负载较低，不易产生断链，且能够提高物联网的协调性和服务质量，解决了现有的路由路径选择方法在物联网设备经常处于移动的状态下时容易出现中间网络设备负载较高影响传输质量，且容易产生断链的问题。
可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。

Claims (10)

1.一种路由路径选择方法，其特征在于，包括：
获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率；
计算所述预设范围内每个中间网络设备的实时剩余能力；
获取所述目标物联网设备到边缘设备的所有路由路径；
根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量；
从所述所有路由路径中选择实时质量最大的路由路径作为所述目标物联网设备的最终路由路径；
其中，所述根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量，具体根据以下公式进行计算：
Figure QLYQS_1
其中，Qs为第s条路由路径的实时质量，N为第s条路由路径经过的中间网络设备总数，Rs(i)为第s条路由路径经过的第i个中间网络设备的实时剩余能力；Ps(i)为所述目标物联网设备出现在第s条路由路径经过的第i个中间网络设备所处区域的概率。
2.根据权利要求1所述的路由路径选择方法，其特征在于，所述获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率，具体包括：
获取所述预设时间段内目标物联网设备在所述各个区域中分别出现的次数；
根据所述次数计算所述目标物联网设备在所述各个区域中分别出现的概率。
3.根据权利要求2所述的路由路径选择方法，其特征在于，所述根据所述次数计算所述目标物联网设备在所述各个区域中分别出现的概率，具体根据以下公式进行计算：
Figure QLYQS_2
其中，P(k)为目标物联网设备在第k个区域中出现的概率，F(k)为目标物联网设备在第k个区域中出现的次数，n为区域总数，
Figure QLYQS_3
为目标物联网设备在各个区域中出现的总次数。
4.根据权利要求1所述的路由路径选择方法，其特征在于，所述计算所述预设范围内每个中间网络设备的实时剩余能力，具体包括：
获取所述每个中间网络设备的实时剩余处理能力、额定最大处理能力以及额定最小处理能力；
根据所述实时剩余处理能力、额定最大处理能力以及额定最小处理能力计算所述每个中间网络设备的实时剩余能力。
5.根据权利要求4所述的路由路径选择方法，其特征在于，所述根据所述实时剩余处理能力、额定最大处理能力以及额定最小处理能力计算所述每个中间网络设备的实时剩余能力，具体根据以下公式进行计算：
Figure QLYQS_4
其中，Rj为第j个中间网络设备的实时剩余能力，Cj为第j个中间网络设备的实时剩余处理能力，Cjmax为第j个中间网络设备的额定最大处理能力，Cjmin为第j个中间网络设备的额定最小处理能力。
6.根据权利要求1所述的路由路径选择方法，其特征在于，所述从所述所有路由路径中选择实时质量最大的路由路径作为所述目标物联网设备的最终路由路径，具体包括：
根据所述实时质量从大到小的顺序对所述所有路由路径进行排序，从排序后的所有路由路径中选择前m个路由路径；
将所述前m个路由路径中的第一个路由路径设置为主路由路径，剩余路由路径设置为备用路由路径；
将所述主路由路径作为所述目标物联网设备的最终路由路径。
7.根据权利要求6所述的路由路径选择方法，其特征在于，所述将所述主路由路径作为所述目标物联网设备的最终路由路径之后，所述方法还包括：
定期或不定期更新所述主路由路径的实时质量；
响应于更新后的所述主路由路径的实时质量低于预设阀值，删除所述主路由路径，并从所述备用路由路径中选择一个路由路径作为新的主路由路径。
8.一种路由路径选择装置，其特征在于，包括：
区域概率获取模块，用于获取预设时间段内目标物联网设备在预设范围内的各个区域中分别出现的概率；
剩余能力计算模块，与所述区域概率获取模块连接，用于计算所述预设范围内每个中间网络设备的实时剩余能力；
路由路径获取模块，与所述剩余能力计算模块连接，用于获取所述目标物联网设备到边缘设备的所有路由路径；
实时质量计算模块，与所述路由路径获取模块连接，用于根据所述实时剩余能力以及所述概率计算所述所有路由路径中每条路由路径的实时质量；
最终路径确定模块，与所述实时质量计算模块连接，用于从所述所有路由路径中选择实时质量最大的路由路径作为所述目标物联网设备的最终路由路径；
其中所述实时质量计算模块具体根据以下公式进行计算：
Figure QLYQS_5
其中，Qs为第s条路由路径的实时质量，N为第s条路由路径经过的中间网络设备总数，Rs(i)为第s条路由路径经过的第i个中间网络设备的实时剩余能力；Ps(i)为所述目标物联网设备出现在第s条路由路径经过的第i个中间网络设备所处区域的概率。
9.一种路由路径选择装置，其特征在于，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以实现如权利要求1-7中任一项所述的路由路径选择方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-7中任一项所述的路由路径选择方法。
CN202210686524.5A 2022-06-16 2022-06-16 一种路由路径选择方法、装置及计算机可读存储介质 Active CN114928568B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210686524.5A CN114928568B (zh) 2022-06-16 2022-06-16 一种路由路径选择方法、装置及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210686524.5A CN114928568B (zh) 2022-06-16 2022-06-16 一种路由路径选择方法、装置及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN114928568A CN114928568A (zh) 2022-08-19
CN114928568B true CN114928568B (zh) 2023-06-09

Family

ID=82815449

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210686524.5A Active CN114928568B (zh) 2022-06-16 2022-06-16 一种路由路径选择方法、装置及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN114928568B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111385208A (zh) * 2018-12-29 2020-07-07 广州市百果园信息技术有限公司 路由选择方法、装置、计算机设备及存储介质
CN112822098A (zh) * 2020-12-25 2021-05-18 河南卓正电子科技有限公司 物联网的路由选择方法、装置及存储介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107483621A (zh) * 2017-09-06 2017-12-15 罗慕信息科技（上海）有限公司 一种自动选择服务节点的物联网设备连接方法
CN107948315B (zh) * 2017-12-22 2020-07-24 长春理工大学 一种物联网区域覆盖控制方法及系统
CN108811027B (zh) * 2018-07-16 2020-06-19 山东大学 软件定义物联网中节点移动性识别应对方法及系统
CN109302346B (zh) * 2018-10-25 2020-09-18 网宿科技股份有限公司 一种传输数据流量的方法和装置
CN110070317B (zh) * 2019-04-01 2023-01-31 东南大学 一种基于装备制造商诊断能力的物流中心优化调度方法
CN113133076B (zh) * 2019-12-30 2023-04-25 荣耀终端有限公司 通信方法、相关设备及通信系统
CN111586146B (zh) * 2020-04-30 2022-04-22 贵州电网有限责任公司 基于概率转移深度强化学习的无线物联网资源分配方法
CN112511434A (zh) * 2020-11-25 2021-03-16 广州技象科技有限公司 物联网节点接入路径规划方法、装置、设备和存储介质
CN112737939B (zh) * 2020-12-15 2023-07-25 安徽继远软件有限公司 基于物联网协作通信的网络自愈方法及网络自愈系统
CN113179154B (zh) * 2021-03-25 2022-07-01 北京邮电大学 量子密钥分发物联网中资源联合分配方法及相关设备
CN113507492B (zh) * 2021-05-07 2022-07-05 东北大学 物联网三维空间智能定位与分布式边缘计算支援方法
CN114040467B (zh) * 2021-10-25 2023-10-03 中国联合网络通信集团有限公司 一种传输路径的确定方法、装置、服务器及存储介质
CN114448490B (zh) * 2021-12-22 2024-04-26 天翼云科技有限公司 一种多无人机的路径规划与频谱资源分配方法及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111385208A (zh) * 2018-12-29 2020-07-07 广州市百果园信息技术有限公司 路由选择方法、装置、计算机设备及存储介质
CN112822098A (zh) * 2020-12-25 2021-05-18 河南卓正电子科技有限公司 物联网的路由选择方法、装置及存储介质

Also Published As

Publication number Publication date
CN114928568A (zh) 2022-08-19

Similar Documents

Publication Publication Date Title
CN110602713B (zh) 基站建设评估方法及装置
CN110175691B (zh) 规划区域交通运营线路的方法、装置和电子设备
EP3873066A1 (en) Method for managing resource state information, and resource downloading system
US11102289B2 (en) Method for managing resource state information and system for downloading resource
CN112560204B (zh) 一种基于lstm深度学习的光网络路由优化方法及其相关装置
CN112565940B (zh) 一种光纤网络的光纤路径规划方法和装置
CN114650249A (zh) 算法模型及路径的确定方法、电子设备、sdn控制器和介质
CN111741427A (zh) 业务投诉的处理方法、装置及设备
CN110210813A (zh) 一种确定配送范围的方法、装置、电子设备及存储介质
CN114928568B (zh) 一种路由路径选择方法、装置及计算机可读存储介质
CN114595970A (zh) 资源调度智能决策方法、装置、电子设备及存储介质
CN107948766A (zh) 路由选择优化方法和装置
US10938499B2 (en) Optical path controller and method of controlling optical path
CN113098716A (zh) 一种在双模mesh网络中高效的父节点选择方法
CN112836991B (zh) 站点规划方法、装置、终端设备和可读存储介质
CN116668364A (zh) 实时音视频网络的路由规划方法及装置
Messaoud et al. Hybrid ant colony system algorithm for the vehicle routing problem with dynamic customers and traffic factors
CN109785351B (zh) 道路围栏的合并方法及装置、存储介质、电子装置
CN107231301B (zh) 一种光缆替代路由确定方法及系统
CN105426978B (zh) 一种业务并发性预测方法与预测系统
CN114329058A (zh) 图像聚档方法、装置和电子设备
CN114995900B (zh) 多个微服务模块的部署方法、装置及计算机可读存储介质
CN116541168B (zh) 一种图网络剖分方法及系统
CN114526753B (zh) 跨路口交规的关联方法及装置、计算机设备及可读存储介质
CN116208543A (zh) 基于网格化管理的网络链路调度方法、存储介质及设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant