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

本申请涉及一种基于无线Mesh网络的中心节点路由发现方法及相关设备，涉及无线网络技术领域。该方法包括：获取上一跳路由节点转发给当前跳路由节点的路由发现广播；通过将上一跳的最佳路径所经过的各路由节点与当前跳路由节点进行比对，确定上一跳的最佳路径的有效性；在上一跳的最佳路径有效的情况下，根据当前跳路由节点和上一跳的最佳路径确定出当前跳的最佳路径，并根据当前跳的最佳路径更新路由发现广播；将更新后的路由发现广播转发给下一跳路由节点，并将下一跳路由节点作为当前跳路由节点以继续执行路由发现，直到确定出各路由节点各自到中心节点的最佳路径。采用本方法能够减小路由发现的网络开销。能够减小路由发现的网络开销。能够减小路由发现的网络开销。

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


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

技术介绍

[0002]随着智能家居的发展，越来越多的智能家居设备具备了联网功能，这些智能家居设备在使用的过程中需要运用一些无线网络技术。一般地，在无线网络技术中，在各路由节点需要相互通讯、但是又无法单跳到达目的节点，例如中心节点的情况下，需要建立各路由节点分别到达目的节点的路径，以上的路径建立过程就叫做路由发现。
[0003]传统的路由发现方法的各路由节点在转发路由发现广播的过程中，每个路由节点都会将接收到的路由发现广播转发至下一跳路由节点，再由下一跳路由节点继续转发。但是，在某些情况下，路由节点转发给下一跳路由节点的路由发现广播很有可能是该路由节点曾经转发过的，此时就会存在重复转发的问题，因此会影响无线网络的开销。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种能够减小路由发现的网络开销的基于无线Mesh网络的中心节点路由发现方法及相关设备。
[0005]第一方面，本申请提供了一种基于无线Mesh网络的中心节点路由发现方法，所述方法包括：
[0006]获取上一跳路由节点转发给当前跳路由节点的路由发现广播；其中，所述路由发现广播携带上一跳的最佳路径，所述上一跳的最佳路径为所述上一跳路由节点到中心节点的最佳路径；所述中心节点为第一跳路由节点；
[0007]通过将所述上一跳的最佳路径所经过的各路由节点与所述当前跳路由节点进行比对，确定所述上一跳的最佳路径的有效性；
[0008]在所述上一跳的最佳路径有效的情况下，根据所述当前跳路由节点和所述上一跳的最佳路径确定出当前跳的最佳路径，并根据所述当前跳的最佳路径更新所述路由发现广播；
[0009]将更新后的路由发现广播转发给下一跳路由节点，并将下一跳路由节点作为当前跳路由节点以继续执行路由发现，直到确定出各路由节点各自到所述中心节点的最佳路径。
[0010]第二方面，本申请提供了一种基于无线Mesh网络的中心节点路由发现系统，所述系统包括：中心节点和多个路由节点；
[0011]多个路由节点中的当前跳路由节点，用于获取上一跳路由节点转发给当前跳路由节点的路由发现广播；其中，路由发现广播携带上一跳的最佳路径，上一跳的最佳路径为上一跳路由节点到中心节点的最佳路径；中心节点为第一跳路由节点；通过将上一跳的最佳路径所经过的各路由节点与当前跳路由节点进行比对，确定上一跳的最佳路径的有效性；
在上一跳的最佳路径有效的情况下，根据当前跳路由节点和上一跳的最佳路径确定出当前跳的最佳路径，并根据当前跳的最佳路径更新路由发现广播；将更新后的路由发现广播转发给下一跳路由节点，并将下一跳路由节点作为当前跳路由节点以继续执行路由发现，直到确定出各路由节点各自到中心节点的最佳路径。
[0012]在一些实施例中，上一跳路由节点转发的路由发现广播还携带本次广播标识；当前跳路由节点还用于：获取历次广播标识的集合；历次广播标识是当前跳路由节点转发过的历史路由发现广播的标识；在本次广播标识包含于集合的情况下，确定当前跳路由节点不执行路由发现。
[0013]在一些实施例中，当前跳路由节点还用于：在上一跳路由节点为多个的情况下，根据各上一跳的最佳路径和当前跳路由节点，生成当前跳路由节点的多条当前跳的备选路径；根据各条当前跳的备选路径各自对应的备选路径跳数和备选路径质量，对各条当前跳的备选路径进行路径筛选，以确定出当前跳的最佳路径。
[0014]在一些实施例中，当前跳路由节点还用于：根据各条当前跳的备选路径各自对应的备选路径跳数，从各条当前跳的备选路径中筛选出当前跳的目标备选路径；在当前跳的目标备选路径为多条的情况下，根据当前跳的目标备选路径各自对应的备选路径质量，从当前跳的目标备选路径中确定当前跳的最佳路径。
[0015]在一些实施例中，各条当前跳的备选路径存储在对应的路由表中；当前跳路由节点还用于：将确定出的当前跳的最佳路径同步存储至路由表中。
[0016]在一些实施例中，在各路由节点中的目标路由节点用于：根据对应的最佳路径与中心节点通讯失败的情况下，从目标路由节点对应的路由表中存储的备选路径中筛选出目标路径；基于目标路径与中心节点通讯。
[0017]在一些实施例中，当前跳路由节点还用于：确定当前跳路由节点接收到路由发现广播的接收时间点，以及当前跳路由节点的转发窗口；转发窗口用于控制当前跳路由节点在转发窗口的时间范围内转发更新后的路由发现广播；当前跳路由节点的转发窗口由当前跳路由节点所在的层级所确定；根据接收时间点和转发窗口确定更新后的路由发现广播的转发时间范围；基于转发时间范围内的随机时间点，将更新后的路由发现广播转发给下一跳路由节点。
[0018]第三方面，本申请提供了一种计算设备，包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现上述的基于无线Mesh网络的中心节点路由发现方法的步骤。
[0019]第四方面，本申请提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述的基于无线Mesh网络的中心节点路由发现方法的步骤。
[0020]第五方面，本申请还提供了一种计算机程序产品。计算机程序产品包括计算机程序，该计算机程序被处理器执行时实现上述的基于无线Mesh网络的中心节点路由发现方法中的步骤。
[0021]上述基于无线Mesh网络的中心节点路由发现方法、系统、计算机设备、存储介质和计算机程序产品，获取上一跳路由节点转发给当前跳路由节点的路由发现广播；其中，路由发现广播携带上一跳的最佳路径，上一跳的最佳路径为上一跳路由节点到中心节点的最佳路径；中心节点为第一跳路由节点。通过将上一跳的最佳路径所经过的各路由节点与当前
跳路由节点进行比对，确定上一跳的最佳路径的有效性，在上一跳的最佳路径有效的情况下，根据当前跳路由节点和上一跳的最佳路径得到当前跳的备选路径，在上一跳的最佳路径无效的情况下，则不执行确定当前跳的最佳路径、更新和转发路由发现广播的过程，以避免多余的路径筛选和广播转发所造成的额外开销。本申请在确定上一跳的最佳路径有效的情况下，才考虑确定出当前跳的最佳路径，并根据当前跳的最佳路径更新路由发现广播；将更新后的路由发现广播转发给下一跳路由节点，能够避免相同路径的重复转发，接着继续将下一跳路由节点作为当前跳路由节点以继续执行路由发现的过程，直到确定出各路由节点各自到中心节点的最佳路径，从而减小路由发现的网络开销。
附图说明
[0022]图1为本申请实施例提供的一种基于无线Mesh网络的中心节点路由发现方法的流程示意图；
[0023]图2为本申请实施例提供的一种路由节点之间的位置关系示意图；
[0024]图3为本申请实施例提供的另一种路由节点之间的位置关系示意图；
[0025]图4为本申请实施例提供的另一种路由本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于无线Mesh网络的中心节点路由发现方法，其特征在于，所述方法包括：获取上一跳路由节点转发给当前跳路由节点的路由发现广播；其中，所述路由发现广播携带上一跳的最佳路径，所述上一跳的最佳路径为所述上一跳路由节点到中心节点的最佳路径；所述中心节点为第一跳路由节点；通过将所述上一跳的最佳路径所经过的各路由节点与所述当前跳路由节点进行比对，确定所述上一跳的最佳路径的有效性；在所述上一跳的最佳路径有效的情况下，根据所述当前跳路由节点和所述上一跳的最佳路径确定出当前跳的最佳路径，并根据所述当前跳的最佳路径更新所述路由发现广播；将更新后的路由发现广播转发给下一跳路由节点，并将下一跳路由节点作为当前跳路由节点以继续执行路由发现，直到确定出各路由节点各自到所述中心节点的最佳路径。2.根据权利要求1所述的方法，其特征在于，所述上一跳路由节点转发的所述路由发现广播还携带本次广播标识；在所述获取上一跳路由节点转发给当前跳路由节点的路由发现广播之后，所述方法还包括：获取历次广播标识的集合；所述历次广播标识是所述当前跳路由节点转发过的历史路由发现广播的标识；在所述本次广播标识包含于所述集合的情况下，确定所述当前跳路由节点不执行路由发现。3.根据权利要求1所述的方法，其特征在于，所述根据所述当前跳路由节点和所述上一跳的最佳路径确定出当前跳的最佳路径，包括：在所述上一跳路由节点为多个的情况下，根据各上一跳的最佳路径和所述当前跳路由节点，生成所述当前跳路由节点的多条当前跳的备选路径；根据各条当前跳的备选路径各自对应的备选路径跳数和备选路径质量，对所述各条当前跳的备选路径进行路径筛选，以确定出当前跳的最佳路径。4.根据权利要求3所述的方法，其特征在于，所述根据各条当前跳的备选路径各自对应的备选路径跳数和备选路径质量，对所述各条当前跳的备选路径进行路径筛选，以确定出当前跳的最佳路径，包括：根据各条当前跳的备选路径各自对应的备选路径跳数，从所述各条当前跳的备选路径中筛选出当前跳的目标备选路径；在所述当前跳的目标备选路径为多条的情况下，根据所述当前跳的目标备选路径各自对应的备选路径质量，从所述当前跳的目标备选路径中确定当前跳的最佳路径。5.根据权利要求4所述的方法，其特征在于，所述各条当前跳的备选路径存储在对应的路由表中；在所述从所述当前跳的目标备选路径中确定当前跳...

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