最短路径的选择方法、系统、计算机可读存储介质及服务端与流程

本发明涉及通信，尤其涉及一种最短路径的选择方法、系统、计算机可读存储介质及服务端。

背景技术：

1、现在市面上，大量的智能家居网络产品大量的采用了zigbee网络协议进行研发，而且智能终端设备分布在不同的地理位置中。因此，在网络通讯环节中，如何选择最优的最短的数据传输路径显得十分重要。

2、现有的网络路径选择是由zigbee中的设备节点基于其发现的与它相邻节点的地址路径进行计算与选择选择，这种网络路径的计算与选择均在智能网关中进行完成会导致网络通讯效率底下，通讯过程中容易丢包等问题。

3、因此，如何提供一种最短路径的选择方法、系统、计算机可读存储介质及服务端，以解决现有网络路径的计算与选择均在智能网关中进行完成会导致网络通讯效率底下，通讯过程中容易丢包的缺陷，实已成为本领域技术人员亟待解决的技术问题。

技术实现思路

1、有鉴于此，本发明提供了一种最短路径的选择方法、系统、计算机可读存储介质及服务端，其能够通过云端采集整个智能家居网络中的全部节点的链路数据，可以运算出多条传输路径，从而选择出最短的网络通讯路径，提升智能家居网络的传输效率。

2、第一方面，本发明提供了一种最短路径的选择方法，最短路径的选择方法应用于一智能家居网络，所述智能家居网络包括一个服务端、至少一个智能网关及若干终端设备，所述服务端与所述智能网关通信连接，所述智能网关与若干终端设备通信连接；所述最短路径的选择方法包括：发送收集指令至所述智能网关；所述收集指令用于指示所述智能网关收集与之连接的每一个终端设备的链路数据，所述智能网关将所有终端设备的链路数据进行汇总，以形成与路径相关的网络全节点数据，并将所述网络全节点数据反馈至所述服务端；待接收到所述智能网关反馈的网络全节点数据后，计算至少两条用于传输控制指令传输路径，并从中选择出最短路径；所述控制指令用于根据最短路径控制数据的传输。

3、在一种可能的实现方式中，所述终端设备的链路数据包括所述终端设备的身份标识、与该终端设备邻接的终端设备的身份标识、与该终端设备邻接的终端设备的数量及该终端设备与邻接设备之间的链路质量指示。终端设备的链路数据可以使服务端识别所有终端设备的链路信息。

4、在一种可能的实现方式中，所述智能网关根据所有终端设备的链路数据形成与路径相关的网络全节点数据包括：待所述智能网关获取到多个终端设备的链路数据后，从中读取每一个终端设备的身份标识；识别所述智能网关与各个终端设备之间的连接关系及各个终端设备之间的邻接关系，根据所述智能网关与各个终端设备之间的连接关系及各个终端设备之间的邻接关系，形成网络全节点的拓扑结构；将所述网络全节点的拓扑结构及该拓扑结构上每一个终端设备与邻接设备之间的链路质量指示相结合，以形成所述网络全节点数据。网络全节点数据的形成有利于服务端后续的最短路径的计算。

5、在一种可能的实现方式中，所述服务端内预存有最短路径运算线程集，所述最短路径运算线程集包括至少两种最短路径计算算法。设置多种最短路径计算算法有利于最优路径的选择。

6、在一种可能的实现方式中，计算至少两条用于传输控制指令传输路径的步骤包括：调用每一种所述最短路径计算算法；从所述控制指令中识别出目的终端设备；利用多种所述最短路径计算算法计算至所述目的终端设备的传输路径的路径值，以选择出最短路径。该种计算方式可以减少选择最短路径的复杂度。

7、在一种可能的实现方式中，选择出最短路径的步骤包括：从计算出的传输路径的路径值中选择最小路径值，选择与该最小路径值对应的传输路径为最短路径。

8、在一种可能的实现方式中，待接收到所述网络全节点数据后，所述最短路径的选择方法还包括：存储所述网络全节点数据。存储数据可以有效保持终端设备的链路数据的完整性，方便服务端实时执行最短路径的选择方案。

9、第二方面，本发明提供了一种最短路径的选择系统，该系统应用于一智能家居网络，所述智能家居网络包括一个服务端、至少一个智能网关及若干终端设备，所述服务端与所述智能网关通信连接，所述智能网关与若干终端设备通信连接；所述最短路径的选择系统包括：通信模块，用于发送收集指令至所述智能网关；所述收集指令用于指示所述智能网关收集与之连接的每一个终端设备的链路数据，所述智能网关将所有终端设备的链路数据进行汇总，以形成与路径相关的网络全节点数据，并将所述网络全节点数据反馈至所述通信模块；选择模块，用于待所述通信模块接收到所述智能网关反馈的网络全节点数据后，计算至少两条用于传输控制指令传输路径，并从中选择出最短路径；所述控制指令用于根据最短路径控制数据的传输。

10、第三方面，本发明提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机可读指令，所述计算机可读指令在被处理器执行时，使所述处理器执行如前述所述的最短路径的选择方法中的步骤。

11、第四方面，本发明提供了一种服务端，所述服务端与至少一个智能网关通信连接，所述智能网关与若干终端设备通信连接；所述服务端包括：至少一个存储器，被配置为存储计算机可读代码；至少一个处理器，被配置为调用所述计算机可读代码，执行如权利要求1～7任一项所述的最短路径的选择方法中的步骤。

技术特征：

1.最短路径的选择方法，其特征在于，应用于一智能家居网络(1)，所述智能家居网络包括一个服务端(11)、至少一个智能网关(12)及若干终端设备(13)，所述服务端(11)与所述智能网关(12)通信连接，所述智能网关(12)与若干终端设备(13)通信连接；所述最短路径的选择方法包括：

2.根据权利要求1所述的最短路径的选择方法，其特征在于，

3.根据权利要求2所述的最短路径的选择方法，其特征在于，所述智能网关根据所有终端设备的链路数据形成与路径相关的网络全节点数据包括：

4.根据权利要求3所述的最短路径的选择方法，其特征在于，

5.根据权利要求4所述的最短路径的选择方法，其特征在于，计算至少两条用于传输控制指令传输路径的步骤包括：

6.根据权利要求5所述的最短路径的选择方法，其特征在于，

7.根据权利要求1所述的最短路径的选择方法，其特征在于，

8.最短路径的选择系统，其特征在于，应用于一智能家居网络(1)，所述智能家居网络包括一个服务端(11)、至少一个智能网关(12)及若干终端设备(13)，所述服务端(11)与所述智能网关(12)通信连接，所述智能网关(12)与若干终端设备(13)通信连接；所述最短路径的选择系统包括：

9.计算机可读存储介质，其特征在于，

10.服务端，其特征在于，所述服务端(11)与至少一个智能网关(12)通信连接，所述智能网关(12)与若干终端设备(13)通信连接；所述服务端包括：

技术总结
本发明提供了最短路径的选择方法、系统、计算机可读存储介质及服务端，方法包括：发送收集指令至所述智能网关；所述收集指令用于指示所述智能网关收集与之连接的每一个终端设备的链路数据，所述智能网关将所有终端设备的链路数据进行汇总，以形成与路径相关的网络全节点数据，并将所述网络全节点数据反馈至所述服务端；待接收到所述智能网关反馈的网络全节点数据后，计算至少两条用于传输控制指令传输路径，并从中选择出最短路径；所述控制指令用于根据最短路径控制数据的传输。基于上述方案，能够选择出最短的网络通讯路径，提升智能家居网络的传输效率。

技术研发人员：窦华同,钱思,邢志超
受保护的技术使用者：西门子（中国）有限公司
技术研发日：
技术公布日：2024/1/16