基于无线Mesh网络的非中心节点路由建立方法及相关设备技术

本申请涉及一种基于无线Mesh网络的非中心节点路由建立方法及相关设备，涉及无线网络技术领域。该方法包括：根据中心节点分别到第一节点和第二节点的路由发现路径，确定第一节点到第二节点的初始路径；按照初始路径，从第一节点起依次发送路径转发消息至下一跳路由节点，并在发送路径转发消息至中心节点的情况下，通过中心节点将用于执行路由发现的路由发现标识更新至路径转发消息，并继续按照初始路径向下发送更新后的路径转发消息，直至将更新后的路径转发消息转发至第二节点；第二节点基于更新后的路径转发消息中的路由发现标识执行路由发现，以确定第一节点和第二节点之间的目标通讯路径。采用本方法能够提高通讯效率。目标通讯路径。采用本方法能够提高通讯效率。目标通讯路径。采用本方法能够提高通讯效率。

【技术实现步骤摘要】
基于无线Mesh网络的非中心节点路由建立方法及相关设备


[0001]本申请涉及无线网络
，特别是涉及一种基于无线Mesh网络的非中心节点路由建立方法及相关设备。

技术介绍

[0002]随着智能家居的发展，越来越多的智能家居设备具备了联网功能，这些智能家居设备在使用的过程中需要运用一些无线网络技术。在无线网络技术中，由于中心节点是通讯较为频繁的路由节点，所以通常需要建立中心节点到非中心节点以及非中心节点到中心节点之间的路由发现路径。
[0003]在某些情况下，非中心节点之间也会有相互通讯的需求。传统方法是直接根据非中心节点的路由建立路径确定非中心节点之间的通讯路径。但是，这种方法无线网络开销较大，初次建立延时也较大，从而影响非中心节点的通讯效率。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种能够提高非中心节点的通讯效率的基于无线Mesh网络的非中心节点路由建立方法及相关设备。
[0005]第一方面，本申请提供了一种基于无线Mesh网络的非中心节点路由建立方法，该方法包括：
[0006]根据中心节点分别到第一节点和第二节点的路由发现路径，确定第一节点到第二节点的初始路径；第一节点和第二节点为待建立通讯的非中心节点；初始路径经过中心节点；
[0007]按照初始路径，从第一节点起依次发送路径转发消息至下一跳路由节点，并在发送路径转发消息至中心节点的情况下，通过中心节点将用于执行路由发现的路由发现标识更新至路径转发消息，并继续按照初始路径向下发送更新后的路径转发消息，直至将更新后的路径转发消息转发至第二节点；
[0008]第二节点基于更新后的路径转发消息中的路由发现标识执行路由发现，以确定第一节点和第二节点之间的目标通讯路径。
[0009]第二方面，本申请提供了一种基于无线Mesh网络的非中心节点路由建立系统，该系统包括：第一节点、第二节点以及中心节点；第一节点和第二节点为待建立通讯的非中心节点；
[0010]第一节点，用于根据中心节点分别到第一节点和第二节点的路由发现路径，确定第一节点到第二节点的初始路径；按照初始路径，从第一节点起依次发送路径转发消息至下一跳路由节点；
[0011]中心节点，用于在发送路径转发消息至中心节点的情况下，将用于执行路由发现的路由发现标识更新至路径转发消息，并继续按照初始路径向下发送更新后的路径转发消息，直至将更新后的路径转发消息转发至第二节点；初始路径经过中心节点；
[0012]第二节点，用于基于更新后的路径转发消息中的路由发现标识执行路由发现，以确定第一节点和第二节点之间的目标通讯路径。
[0013]在一些实施例中，第二节点还用于基于路由发现标识建立节点网络结构；节点网络结构是以第二节点为根节点、以除第二节点外的路由节点为非根节点；从第二节点起，逐步地向节点网络结构中的相邻节点转发指向第一节点的定向路由发现广播，直至转发至第一节点；每个路由节点向相邻节点转发的定向路由发现广播中携带路由节点确定的最佳路径；路由节点确定的最佳路径为路由节点到第二节点的最佳路径。第一节点还用于根据接收的定向路由发现广播中携带的最佳路径，确定第一节点到第二节点的第一目标通讯路径，并向第二节点返回第一目标通讯路径，以使得第二节点确定第二节点到第一节点的第二目标通讯路径。
[0014]在一些实施例中，每个路由节点向下一跳路由节点发送的路径转发消息携带路由节点的临时路径；路由节点的临时路径为根据初始路径所确定出的、从路由节点到第一节点的路径。针对在初始路径中位于中心节点之前的在先路由节点，在先路由节点用于若在先路由节点与第二节点相邻，则在先路由节点在接收上一跳路由节点发送的路径转发消息后，停止向初始路径中下一跳路由节点发送路径转发消息，且向第二节点发送路径转发消息。第二节点还用于基于接收的路径转发消息中的在先路由节点的临时路径，确定第二节点到第一节点的第二目标通讯路径。
[0015]在一些实施例中，第二节点还用于以第一节点作为目的节点，从第二节点起，逐跳地将第二目标通讯路径向下转发，直至将第二目标通讯路径转发给第一节点。第一节点还用于确定第一节点到第二节点的第一目标通讯路径。
[0016]在一些实施例中，每个转发第二目标通讯路径的当前路由节点用于在将第二目标通讯路径向第一节点转发的过程中，基于第二目标通讯路径，确定当前路由节点到第二节点的唯一路由路径；将确定出的唯一路由路径存储至当前路由节点的唯一路由表中。
[0017]在一些实施例中，第一节点还用于在从第一节点的邻节点表中查询不到第二节点、且在第一节点存储的唯一路由表中查询不到第一节点和第二节点之间的唯一路由路径的情况下，执行根据中心节点分别到第一节点和第二节点的路由发现路径，确定第一节点到第二节点的初始路径步骤及后续步骤。第一节点还用于在从第一节点的邻节点表中查询到第二节点、且第二节点有效的情况下，根据第一节点和第二节点确定目标通讯路径。
[0018]在一些实施例中，第一节点还用于在第一节点和第二节点不相邻、且在第一节点存储的唯一路由表中查询到第一节点和第二节点之间的唯一路由路径的情况下，将第一节点和第二节点之间的唯一路由路径，确定为第一节点和第二节点之间的目标通讯路径。
[0019]第三方面，本申请提供了一种计算设备，包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现上述的基于无线Mesh网络的非中心节点路由建立方法的步骤。
[0020]第四方面，本申请提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述的基于无线Mesh网络的非中心节点路由建立方法的步骤。
[0021]第五方面，本申请还提供了一种计算机程序产品。计算机程序产品包括计算机程序，该计算机程序被处理器执行时实现上述的基于无线Mesh网络的非中心节点路由建立方法中的步骤。
[0022]上述基于无线Mesh网络的非中心节点路由建立方法、系统、计算机设备、存储介质和计算机程序产品，借助中心节点在路由发现过程中获取到的中心节点分别到第一节点和第二节点的路由发现路径，先初步确定出第一节点到第二节点的初始路径第一节点和第二节点为待建立通讯的非中心节点；初始路径经过中心节点；按照初始路径，从第一节点起依次发送路径转发消息至下一跳路由节点，并在发送路径转发消息至中心节点的情况下，通过中心节点将用于执行路由发现的路由发现标识更新至路径转发消息，并继续按照初始路径向下发送更新后的路径转发消息，直至将更新后的路径转发消息转发至第二节点；第二节点基于更新后的路径转发消息中的路由发现标识执行路由发现，以确定出第一节点和第二节点之间更好的目标通讯路径。也就是说，本申请能够通过中心节点转发的路径转发消息再协助第二节点建立路由，并通过路由发现确定出第一节点和第二节点之间的目标通讯路径，从而提高通讯效率。
附图说明
[0023]图1为本申请实施例提供的一种基于无线Mesh网络的非中心节点路由建立方法的流程示意图本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于无线Mesh网络的非中心节点路由建立方法，其特征在于，所述方法包括：根据中心节点分别到第一节点和第二节点的路由发现路径，确定所述第一节点到所述第二节点的初始路径；所述第一节点和所述第二节点为待建立通讯的非中心节点；所述初始路径经过所述中心节点；按照所述初始路径，从所述第一节点起依次发送路径转发消息至下一跳路由节点，并在发送所述路径转发消息至所述中心节点的情况下，通过所述中心节点将用于执行路由发现的路由发现标识更新至所述路径转发消息，并继续按照所述初始路径向下发送更新后的路径转发消息，直至将所述更新后的路径转发消息转发至所述第二节点；所述第二节点基于所述更新后的路径转发消息中的所述路由发现标识执行路由发现，以确定所述第一节点和所述第二节点之间的目标通讯路径。2.根据权利要求1所述的方法，其特征在于，所述第二节点基于所述更新后的路径转发消息中的所述路由发现标识执行路由发现，以确定所述第一节点和所述第二节点之间的目标通讯路径，包括：所述第二节点基于所述路由发现标识建立节点网络结构；所述节点网络结构是以所述第二节点为根节点、以除所述第二节点外的路由节点为非根节点；从所述第二节点起，逐步地向所述节点网络结构中的相邻节点转发指向所述第一节点的定向路由发现广播，直至转发至所述第一节点；每个路由节点向相邻节点转发的定向路由发现广播中携带所述路由节点确定的最佳路径；所述路由节点确定的最佳路径为所述路由节点到所述第二节点的最佳路径；所述第一节点根据接收的定向路由发现广播中携带的最佳路径，确定所述第一节点到所述第二节点的第一目标通讯路径，并向所述第二节点返回所述第一目标通讯路径，以使得所述第二节点确定所述第二节点到所述第一节点的第二目标通讯路径。3.根据权利要求1所述的方法，其特征在于，每个路由节点向下一跳路由节点发送的路径转发消息携带所述路由节点的临时路径；所述路由节点的临时路径为根据所述初始路径所确定出的、从所述路由节点到所述第一节点的路径；所述方法还包括：针对在所述初始路径中位于所述中心节点之前的在先路由节点，若所述在先路由节点与所述第二节点相邻，则所述在先路由节点在接收上一跳路由节点发送的路径转发消息后，停止向所述初始路径中下一跳路由节点发送路径转发消息，且向所述第二节点发送路径转发消息；所述第二节点基于接收的路径转发消息中的所述在先路由节点的临时路径，确定所述第二节点到所述第一节点的第二目标通讯路径。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：以所述第一节点作为目的节点，从所述第二节点起，逐跳地将所述第二目标通讯路径向下转发，直至将所...

【专利技术属性】
技术研发人员：黄秀峰，
申请(专利权)人：深圳市欧瑞博科技股份有限公司，
类型：发明
国别省市：