路径选择的方法和BLE设备.pdf

《路径选择的方法和BLE设备.pdf》由会员分享，可在线阅读，更多相关《路径选择的方法和BLE设备.pdf（27页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 201980005133.9 (22)申请日 2019.11.18 (85)PCT国际申请进入国家阶段日 2020.04.14 (86)PCT国际申请的申请数据 PCT/CN2019/119259 2019.11.18 (71)申请人 深圳市汇顶科技股份有限公司 地址 518045 广东省深圳市福田保税区腾 飞工业大厦B座13层 (72)发明人 蒲川 (74)专利代理机构 北京龙双利达知识产权代理 有限公司 11329 代理人 田玉珺毋小妮 (51)Int.Cl. H04W 4/。

2、80(2018.01) H04W 40/02(2009.01) H04W 40/04(2009.01) (54)发明名称 路径选择的方法和BLE设备 (57)摘要 本申请提供一种路径选择的方法， 能够减少 MESH网络中节点之间的不必要的数据传输。 所述 方法应用于低功耗蓝牙BLE的MESH网络中， 所述 MESH网络中包括多个节点， 所述方法包括： 所述 MESH网络中的第二节点接收来自所述MESH网络 中的第一节点的至少一个侦测包， 其中， 每个侦 测包通过至少一个路径达到所述第二节点， 所述 至少一个路径中的每个路径上传输的侦测包中 包括所述每个路径上的节点的地址； 所述第二节 点根据所。

3、述至少一个侦测包， 确定最优路径； 所 述第二节点发送响应于所述第一节点的第一应 答包， 其中， 所述第一应答包中包括所述最优路 径上的各个节点的地址。 权利要求书5页 说明书15页 附图6页 CN 111247818 A 2020.06.05 CN 111247818 A 1.一种路径选择的方法， 其特征在于， 所述方法应用于低功耗蓝牙BLE的MESH网络中， 所述MESH网络中包括多个节点， 所述方法包括： 所述MESH网络中的第二节点接收来自所述MESH网络中的第一节点的至少一个侦测包， 其中， 每个侦测包通过至少一个路径达到所述第二节点， 所述至少一个路径中的每个路径 上传输的侦测包中。

4、包括所述每个路径上的节点的地址； 所述第二节点根据所述至少一个侦测包， 确定最优路径； 所述第二节点发送响应于所述第一节点的第一应答包， 其中， 所述第一应答包中包括 所述最优路径上的各个节点的地址。 2.根据权利要求1所述的方法， 其特征在于， 所述第一应答包用于所述MESH网络中接收 到所述第一应答包的节点， 建立各自的白名单和/或黑名单， 所述白名单和所述黑名单用于 确定是否转发所述第一节点与所述第二节点之间的数据包。 3.根据权利要求1或2所述的方法， 其特征在于， 所述第二节点根据所述至少一个侦测 包， 确定最优路径， 包括： 所述第二节点根据每个侦测包从所述至少一个路径分别传输至所。

5、述第二节点所经过 的传输时间和/或节点数量， 在所述至少一个路径中确定所述每个侦测包对应的候选路径； 所述第二节点在所述至少一个侦测包对应的至少一个候选路径中， 确定所述最优路 径。 4.根据权利要求3所述的方法， 其特征在于， 所述第二节点在所述至少一个路径中确定 所述每个侦测包对应的候选路径， 包括： 所述第二节点在所述至少一个路径中， 选择传输时间最短的M个侦测包； 所述第二节点在所述M个侦测包中， 选择经过节点数量最少的K个侦测包， M和K为正整 数且KM； 所述第二节点将所述K个侦测包所经过的路径， 作为所述每个侦测包对应的候选路径。 5.根据权利要求3或4所述的方法， 其特征在于，。

6、 所述第二节点在所述至少一个侦测包 对应的至少一个候选路径中， 确定所述最优路径， 包括： 所述第二节点在所述至少一个侦测包对应的至少一个候选路径中， 选择出现概率最高 的候选路径作为所述最优路径。 6.根据权利要求1至5中任一项所述的方法， 其特征在于， 所述方法还包括： 所述第二节点在所述至少一个侦测包对应的至少一个候选路径中， 确定所述最优路径 的备选路径， 其中， 所述备选路径是所述至少一个候选路径中与所述最优路径之间重叠节 点的数量最少的路径。 7.根据权利要求6所述的方法， 其特征在于， 所述第一应答包中还包括所述备选路径上 的各个节点的地址。 8.根据权利要求1至7中任一项所述的。

7、方法， 其特征在于， 所述方法还包括： 所述第二节点接收来自所述第一节点的多个更新包； 分别响应于所述多个更新包， 所述第二节点通过所述最优路径向所述第一节点发送多 个第二应答包， 其中， 所述第二应答包的接收时间和/或接收数量， 用于所述第一节点确定 是否更新所述最优路径。 9.一种路径选择的方法， 其特征在于， 所述方法应用于低功耗蓝牙BLE的MESH网络中， 权利要求书 1/5 页 2 CN 111247818 A 2 所述MESH网络中包括多个节点， 所述方法包括： 所述MESH网络中的第三节点接收从所述MESH网络中的第一节点至所述MESH网络中的 第二节点的至少一个侦测包； 所述第。

8、三节点在所述至少一个侦测包中， 添加所述第三节点的地址； 所述第三节点转发所述至少一个侦测包， 所述至少一个侦测包用于所述第二节点选择 所述第一节点与所述第二节点之间的最优路径。 10.根据权利要求9所述的方法， 其特征在于， 所述方法还包括： 所述第三节点接收从所述第二节点至所述第一节点的第一应答包， 所述第一应答包中 包括所述最优路径上的各个节点的地址； 若所述第一应答包中包括所述第三节点的地址， 则所述第三节点将所述第一节点和所 述第二节点的地址作为地址对， 添加至所述第三节点的白名单中； 和/或， 若所述第一应答 包中不包括所述第三节点的地址， 则所述第三节点将所述地址对， 添加至所述。

9、第三节点的 黑名单中； 所述第三节点转发所述第一应答包。 11.根据权利要求10所述的方法， 其特征在于， 所述方法还包括： 所述第三节点接收从所述第一节点至所述第二节点的数据包； 所述第三节点根据所述白名单和/或所述黑名单， 确定是否转发所述数据包。 12.根据权利要求11所述的方法， 其特征在于， 所述第三节点根据所述白名单和/或所 述黑名单， 确定是否转发所述数据包， 包括： 若所述地址对位于所述白名单中， 所述第三节点转发所述数据包； 和/或， 若所述地址对位于所述黑名单中， 所述第三节点不转发所述数据包。 13.一种路径选择的方法， 其特征在于， 所述方法应用于低功耗蓝牙BLE的ME。

10、SH网络中， 所述MESH网络中包括多个节点， 所述方法包括： 所述MESH网络中的第一节点通过所述MESH网络， 向所述MESH网络中的第二节点发送至 少一个侦测包， 其中， 所述至少一个侦测包用于记录各自经过的路径上的节点的地址， 以用 于所述第二节点选择所述第一节点与所述第二节点之间的最优路径； 所述第一节点接收来自所述第二节点的第一应答包， 所述第一应答包中包括所述最优 路径上的各个节点的地址。 14.根据权利要求13所述的方法， 其特征在于， 所述第一应答包用于所述MESH网络中接 收到所述第一应答包的节点， 建立各自的白名单和/或黑名单， 所述白名单和所述黑名单用 于确定是否转发所。

11、述第一节点与所述第二节点之间的数据包。 15.根据权利要求13或14所述的方法， 其特征在于， 所述方法还包括： 所述第一节点在预定时长内没有检测到所述最优路径上的节点发出的心跳包时， 通过 所述最优路径， 向所述第二节点发送多个更新包； 所述第一节点接收来自所述第二节点的分别响应于所述多个更新包的多个第二应答 包； 所述第一节点根据所述第二应答包的接收时间和/或接收数量， 确定是否更新所述最 优路径。 16.根据权利要求13或14所述的方法， 其特征在于， 所述方法还包括： 权利要求书 2/5 页 3 CN 111247818 A 3 所述第一节点根据所述MESH网络中的节点数量的变化， 确。

12、定是否更新所述最优路径。 17.一种低功耗蓝牙BLE设备， 其特征在于， 所述BLE设备为BLE的MESH网络中的第二节 点， 所述MESH网络中包括多个节点， 所述BLE设备包括： 收发单元， 用于接收来自所述MESH网络中的第一节点的至少一个侦测包， 其中， 每个侦 测包通过至少一个路径达到所述第二节点， 所述至少一个路径中的每个路径上传输的侦测 包中包括所述每个路径上的节点的地址； 处理单元， 用于根据所述至少一个侦测包， 确定最优路径； 所述收发单元还用于， 发送响应于所述第一节点的第一应答包， 其中， 所述第一应答包 中包括所述最优路径上的各个节点的地址。 18.根据权利要求17所述。

13、的BLE设备， 其特征在于， 所述第一应答包用于所述MESH网络 中接收到所述第一应答包的节点， 建立各自的白名单和/或黑名单， 所述白名单和所述黑名 单用于确定是否转发所述第一节点与所述第二节点之间的数据包。 19.根据权利要求17或18所述的BLE设备， 其特征在于， 所述处理单元具体用于： 根据每个侦测包从所述至少一个路径分别传输至所述第二节点所经过的传输时间和/ 或节点数量， 在所述至少一个路径中确定所述每个侦测包对应的候选路径； 在所述至少一个侦测包对应的至少一个候选路径中， 确定所述最优路径。 20.根据权利要求19所述的BLE设备， 其特征在于， 所述处理单元具体用于： 在所述至。

14、少一个路径中， 选择传输时间最短的M个侦测包； 在所述M个侦测包中， 选择经过节点数量最少的K个侦测包， M和K为正整数且KM； 将所述K个侦测包所经过的路径， 作为所述每个侦测包对应的候选路径。 21.根据权利要求19或20所述的BLE设备， 其特征在于， 所述处理单元具体用于： 在所述至少一个侦测包对应的至少一个候选路径中， 选择出现概率最高的候选路径作 为所述最优路径。 22.根据权利要求17至21中任一项所述的BLE设备， 其特征在于， 所述处理单元还用于： 在所述至少一个侦测包对应的至少一个候选路径中， 确定所述最优路径的备选路径， 其中， 所述备选路径是所述至少一个候选路径中与所述。

15、最优路径之间重叠节点的数量最少 的路径。 23.根据权利要求22所述的BLE设备， 其特征在于， 所述第一应答包中还包括所述备选 路径上的各个节点的地址。 24.根据权利要求17至23中任一项所述的BLE设备， 其特征在于， 所述收发单元还用于： 接收来自所述第一节点的多个更新包； 分别响应于所述多个更新包， 通过所述最优路径向所述第一节点发送多个第二应答 包， 其中， 所述第二应答包的接收时间和/或接收数量， 用于所述第一节点确定是否更新所 述最优路径。 25.一种低功耗蓝牙BLE设备， 其特征在于， 所述BLE设备为BLE的MESH网络中的第三节 点， 所述MESH网络中包括多个节点， 所。

16、述BLE设备包括： 收发单元， 用于接收从所述MESH网络中的第一节点至所述MESH网络中的第二节点的至 少一个侦测包； 处理单元， 用于在所述至少一个侦测包中， 添加所述第三节点的地址； 权利要求书 3/5 页 4 CN 111247818 A 4 所述收发单元还用于， 转发所述至少一个侦测包， 所述至少一个侦测包用于所述第二 节点选择所述第一节点与所述第二节点之间的最优路径。 26.根据权利要求25所述的BLE设备， 其特征在于， 所述收发单元还用于： 接收从所述第二节点至所述第一节点的第一应答包， 所述第一 应答包中包括所述最优路径上的各个节点的地址； 所述处理单元还用于： 若所述第一应。

17、答包中包括所述第三节点的地址， 则将所述第一 节点和所述第二节点的地址作为地址对， 添加至所述第三节点的白名单中； 和/或， 若所述 第一应答包中不包括所述第三节点的地址， 则将所述地址对， 添加至所述第三节点的黑名 单中； 所述收发单元还用于： 转发所述第一应答包。 27.根据权利要求26所述的BLE设备， 其特征在于， 所述收发单元还用于： 接收从所述第一节点至所述第二节点的数据包； 所述处理单元还用于： 根据所述白名单和/或所述黑名单， 确定是否转发所述数据包。 28.根据权利要求27所述的BLE设备， 其特征在于， 所述收发单元具体用于： 若所述地址对位于所述白名单中， 转发所述数据包。

18、； 和/或， 若所述地址对位于所述黑名单中， 不转发所述数据包。 29.一种低功耗蓝牙BLE设备， 其特征在于， 所述BLE设备为BLE的MESH网络中的第一节 点， 所述MESH网络中包括多个节点， 所述BLE设备包括： 收发单元， 用于通过所述MESH网络， 向所述MESH网络中的第二节点发送至少一个侦测 包， 其中， 所述至少一个侦测包用于记录各自经过的路径上的节点的地址， 以用于所述第二 节点选择所述第一节点与所述第二节点之间的最优路径； 所述收发单元还用于， 接收来自所述第二节点的第一应答包， 所述第一应答包中包括 所述最优路径上的各个节点的地址。 30.根据权利要求29所述的BLE。

19、设备， 其特征在于， 所述第一应答包用于所述MESH网络 中接收到所述第一应答包的节点， 建立各自的白名单和/或黑名单， 所述白名单和所述黑名 单用于确定是否转发所述第一节点与所述第二节点之间的数据包。 31.根据权利要求29或30所述的BLE设备， 其特征在于， 所述BLE设备还包括处理单元， 其中， 所述收发单元还用于： 在预定时长内没有检测到所述最优路径上的节点发出的心跳包时， 通过所述最优路 径， 向所述第二节点发送多个更新包； 接收来自所述第二节点的分别响应于所述多个更新包的多个第二应答包； 所述处理单元用于， 根据所述第二应答包的接收时间和/或接收数量， 确定是否更新所 述最优路径。

20、。 32.根据权利要求29或30所述的BLE设备， 其特征在于， 所述BLE设备还包括处理单元， 所述处理单元用于： 根据所述MESH网络中的节点数量的变化， 确定是否更新所述最优路径。 33.一种低功耗蓝牙BLE芯片， 其特征在于， 包括处理器和存储器， 所述存储器用于存储 计算机程序， 所述处理器用于调用并运行所述存储器中存储的计算机程序， 以执行权利要 求1至8中任一项所述的方法。 权利要求书 4/5 页 5 CN 111247818 A 5 34.一种低功耗蓝牙BLE芯片， 其特征在于， 包括处理器和存储器， 所述存储器用于存储 计算机程序， 所述处理器用于调用并运行所述存储器中存储的。

21、计算机程序， 以执行权利要 求9至12中任一项所述的方法。 35.一种低功耗蓝牙BLE芯片， 其特征在于， 包括处理器和存储器， 所述存储器用于存储 计算机程序， 所述处理器用于调用并运行所述存储器中存储的计算机程序， 以执行权利要 求13至16中任一项所述的方法。 36.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质用于存储计算机 程序， 其中， 当所述计算机程序被处理器执行时， 使得所述处理器执行权利要求1至8中任一 项所述的方法。 37.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质用于存储计算机 程序， 其中， 当所述计算机程序被处理器执行时， 使得所述。

22、处理器执行权利要求9至12中任 一项所述的方法。 38.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质用于存储计算机 程序， 其中， 当所述计算机程序被处理器执行时， 使得所述处理器执行权利要求13至16中任 一项所述的方法。 权利要求书 5/5 页 6 CN 111247818 A 6 路径选择的方法和BLE设备 技术领域 0001 本申请实施例涉及信息技术领域， 并且更具体地， 涉及一种路径选择的方法和BLE 设备。 背景技术 0002 低功耗蓝牙(Bluetooth Low Energy， BLE)的MESH网络中包括大量节点， 在进行数 据传输时， 该网络中的所有节点均。

23、对数据进行转发， 节点之间的数据会传递到整个MESH网 络。 这就可能导致一种情况， 源节点和目标节点之间的数据传输已经完成， 但是该数据仍然 在MESH网络的其他节点之间进行传输。 这些不必要的传输不仅使网络环境更为复杂， 也浪 费了节点资源。 发明内容 0003 本申请实施例提供一种路径选择的方法和BLE设备， 能够减少MESH网络中节点之 间的不必要的数据传输。 0004 第一方面， 提供了一种路径选择的方法， 所述方法应用于BLE的MESH网络中， 所述 MESH网络中包括多个节点， 所述方法包括： 所述MESH网络中的第二节点接收来自所述MESH 网络中的第一节点的至少一个侦测包， 。

24、其中， 每个侦测包通过至少一个路径达到所述第二 节点， 所述至少一个路径中的每个路径上传输的侦测包中包括所述每个路径上的节点的地 址； 所述第二节点根据所述至少一个侦测包， 确定最优路径； 所述第二节点发送响应于所述 第一节点的第一应答包， 其中， 所述第一应答包中包括所述最优路径上的各个节点的地址。 0005 在一种可能的实现方式中， 所述第一应答包用于所述MESH网络中接收到所述第一 应答包的节点， 建立各自的白名单和/或黑名单， 所述白名单和所述黑名单用于确定是否转 发所述第一节点与所述第二节点之间的数据包。 0006 在一种可能的实现方式中， 所述第二节点根据所述至少一个侦测包， 确定。

25、最优路 径， 包括： 所述第二节点根据每个侦测包从所述至少一个路径分别传输至所述第二节点所 经过的传输时间和/或节点数量， 在所述至少一个路径中确定所述每个侦测包对应的候选 路径； 所述第二节点在所述至少一个侦测包对应的至少一个候选路径中， 确定所述最优路 径。 0007 在一种可能的实现方式中， 所述第二节点在所述至少一个路径中确定所述每个侦 测包对应的候选路径， 包括： 所述第二节点在所述至少一个路径中， 选择传输时间最短的M 个侦测包； 所述第二节点在所述M个侦测包中， 选择经过节点数量最少的K个侦测包， M和K为 正整数且KM； 所述第二节点将所述K个侦测包所经过的路径， 作为所述每个。

26、侦测包对应的 候选路径。 0008 在一种可能的实现方式中， 所述第二节点在所述至少一个侦测包对应的至少一个 候选路径中， 确定所述最优路径， 包括： 所述第二节点在所述至少一个侦测包对应的至少一 个候选路径中， 选择出现概率最高的候选路径作为所述最优路径。 说明书 1/15 页 7 CN 111247818 A 7 0009 在一种可能的实现方式中， 所述方法还包括： 在所述至少一个侦测包对应的至少 一个候选路径中， 确定所述最优路径的备选路径， 其中， 所述备选路径是所述至少一个候选 路径中与所述最优路径之间重叠节点的数量最少的路径。 0010 在一种可能的实现方式中， 所述第一应答包中还。

27、包括所述备选路径上的各个节点 的地址。 0011 在一种可能的实现方式中， 所述方法还包括： 所述第二节点接收来自所述第一节 点的多个更新包； 分别响应于所述多个更新包， 所述第二节点通过所述最优路径， 向所述第 一节点发送多个第二应答包， 其中， 所述第二应答包的接收时间和/或接收数量， 用于所述 第一节点确定是否更新所述最优路径。 0012 第二方面， 提供了一种路径选择的方法， 所述方法应用于低功耗蓝牙BLE的MESH网 络中， 所述MESH网络中包括多个节点， 所述方法包括： 所述MESH网络中的第三节点接收从所 述MESH网络中的第一节点至所述MESH网络中的第二节点的至少一个侦测包。

28、； 所述第三节点 在所述至少一个侦测包中， 添加所述第三节点的地址； 所述第三节点转发所述至少一个侦 测包， 所述至少一个侦测包用于所述第二节点选择所述第一节点与所述第二节点之间的最 优路径。 0013 在一种可能的实现方式中， 所述方法还包括： 所述第三节点接收从所述第二节点 至所述第一节点的第一应答包， 所述第一应答包中包括所述最优路径上的各个节点的地 址； 若所述第一应答包中包括所述第三节点的地址， 则所述第三节点将所述第一节点和所 述第二节点的地址作为地址对， 添加至所述第三节点的白名单中； 和/或， 若所述第一应答 包中不包括所述第三节点的地址， 则所述第三节点将所述地址对， 添加至。

29、所述第三节点的 黑名单中； 所述第三节点转发所述第一应答包。 0014 在一种可能的实现方式中， 所述方法还包括： 所述第三节点接收从所述第一节点 至所述第二节点的数据包； 所述第三节点根据所述白名单和/或所述黑名单， 确定是否转发 所述数据包。 0015 在一种可能的实现方式中， 所述第三节点根据所述白名单和/或所述黑名单， 确定 是否转发所述数据包， 包括： 若所述地址对位于所述白名单中， 所述第三节点转发所述数据 包； 和/或， 若所述地址对位于所述黑名单中， 所述第三节点不转发所述数据包。 0016 第三方面， 提供了一种路径选择的方法， 所述方法应用于BLE的MESH网络中， 所述 。

30、MESH网络中包括多个节点， 所述方法包括： 所述MESH网络中的第一节点通过所述MESH网络， 向所述MESH网络中的第二节点发送至少一个侦测包， 其中， 所述至少一个侦测包用于记录 各自经过的路径上的节点的地址， 以用于所述第二节点选择所述第一节点与所述第二节点 之间的最优路径； 所述第一节点接收来自所述第二节点的第一应答包， 所述第一应答包中 包括所述最优路径上的各个节点的地址。 0017 在一种可能的实现方式中， 所述第一应答包用于所述MESH网络中接收到所述第一 应答包的节点， 建立各自的白名单和/或黑名单， 所述白名单和所述黑名单用于确定是否转 发所述第一节点与所述第二节点之间的数。

31、据包。 0018 在一种可能的实现方式中， 所述方法还包括： 所述第一节点在预定时长内没有检 测到所述最优路径上的节点发出的心跳包时， 通过所述最优路径， 向所述第二节点发送多 个更新包； 所述第一节点接收来自所述第二节点的分别响应于所述多个更新包的多个第二 说明书 2/15 页 8 CN 111247818 A 8 应答包； 所述第一节点根据所述第二应答包的接收时间和/或接收数量， 确定是否更新所述 最优路径。 0019 在一种可能的实现方式中， 所述方法还包括： 所述第一节点根据所述MESH网络中 的节点数量的变化， 确定是否更新所述最优路径。 0020 第四方面， 提供了一种BLE设备，。

32、 包括用于执行第一方面或第一方面的任意可能的 实现方式中的方法的功能模块。 0021 第五方面， 提供了一种BLE设备， 包括用于执行第二方面或第二方面的任意可能的 实现方式中的方法的功能模块。 0022 第六方面， 提供了一种BLE设备， 包括用于执行第三方面或第三方面的任意可能的 实现方式中的方法的功能模块。 0023 第七方面， 提供了一种BLE芯片， 所述BLE芯片包括处理器和存储器， 所述存储器用 于存储计算机程序， 所述处理器用于调用并运行所述存储器中存储的计算机程序， 以执行 第一方面或第一方面的任意可能的实现方式中的方法。 0024 第八方面， 提供了一种BLE芯片， 所述BL。

33、E芯片包括处理器和存储器， 所述存储器用 于存储计算机程序， 所述处理器用于调用并运行所述存储器中存储的计算机程序， 以执行 第二方面或第二方面的任意可能的实现方式中的方法。 0025 第九方面， 提供了一种BLE芯片， 所述BLE芯片包括处理器和存储器， 所述存储器用 于存储计算机程序， 所述处理器用于调用并运行所述存储器中存储的计算机程序， 以执行 第三方面或第三方面的任意可能的实现方式中的方法。 0026 第十方面， 提供了一种计算机可读存储介质， 所述计算机可读存储介质用于存储 计算机程序。 其中， 当所述计算机程序被处理器执行时， 使得所述处理器执行第一方面或第 一方面的任意可能的实。

34、现方式中的方法。 0027 第十一方面， 提供了一种计算机可读存储介质， 所述计算机可读存储介质用于存 储计算机程序。 其中， 当所述计算机程序被处理器执行时， 使得所述处理器执行第二方面或 第二方面的任意可能的实现方式中的方法。 0028 第十二方面， 提供了一种计算机可读存储介质， 所述计算机可读存储介质用于存 储计算机程序。 其中， 当所述计算机程序被处理器执行时， 使得所述处理器执行第三方面或 第三方面的任意可能的实现方式中的方法。 0029 第十三方面， 提供了一种计算机程序产品， 包括计算机程序指令， 该计算机程序指 令使得计算机执行上述第一方面或第一方面的任意可能的实现方式中的方。

35、法。 0030 第十四方面， 提供了一种计算机程序产品， 包括计算机程序指令， 该计算机程序指 令使得计算机执行上述第二方面或第二方面的任意可能的实现方式中的方法。 0031 第十五方面， 提供了一种计算机程序产品， 包括计算机程序指令， 该计算机程序指 令使得计算机执行上述第三方面或第三方面的任意可能的实现方式中的方法。 0032 基于上述技术方案， 利用从第一节点至第二节点的侦测包， 记录该侦测包所经过 的各个路径上的节点的地址， 以用于第二节点在这些路径中选择最优路径。 第一节点与第 二节点之间进行后续的数据包传输时， 可以仅通过该最优路径上的节点传输该数据包， 而 其余节点不传输该数据。

36、包。 因此， 该方法能够减少MESH网络中节点之间的不必要的数据传 输， 节省了节点资源。 说明书 3/15 页 9 CN 111247818 A 9 附图说明 0033 图1是MESH网络的示意图。 0034 图2是本申请实施例的路径选择的方法的流程交互图。 0035 图3是第三节点对侦测包的处理过程的示意图。 0036 图4是第三节点建立白名单和黑名单的示意性流程图。 0037 图5是基于图2所示的方法的一种可能的实现方式的示意图。 0038 图6是本申请实施例的BLE设备的示意性框图。 0039 图7是本申请实施例的BLE设备的示意性框图。 0040 图8是本申请实施例的BLE设备的示意。

37、性框图。 0041 图9是本申请实施例的BLE芯片的示意性结构图。 具体实施方式 0042 下面将结合附图， 对本申请中的技术方案进行描述。 0043 图1是一种可能的MESH网络的示意图。 MESH网络可以认为是一种基于网络拓扑类 型的无线通信系统。 该MESH网络中包括多个设备， 每个设备可以称为一个节点(node)。 每个 节点都可以进行数据传输。 数据包可以在各个节点之间被中继， 从而使该数据包传输至距 离更远的位置。 在实际应用中， 这些节点可以被分布在制造工厂、 办公楼、 购物中心、 商业园 区、 家庭以及其他环境中。 该MESH网络中可以包括任意数量的节点， 图1中仅以节点A至节。

38、点 H、 以及节点Z为例。 在MESH网络中， 数据包基于广播(advertising)的方式进行传输。 每个节 点接收另一节点发送的数据包后， 对该数据包进行转发， 从而将该数据包转发给附近其他 节点。 0044 例如， 节点A向节点Z发送的数据包可以经过至少一次中继达到节点Z。 其中， 节点B 接收到节点A发送的数据包后， 可以将该数据包转发给节点C和节点D； 节点E接收到该数据 包后， 可以将该数据包分别转发给节点D、 节点F、 节点G和节点H； 节点F接收到该数据包后， 可以将该数据包转发给节点E和节点G； 节点C、 节点D节点G节点H接收到该数据包时， 可以向 附近节点进一步转发， 。

39、最终使该数据包到达节点Z。 可见， 节点A向节点Z发送的数据包可以 经过至少一个路径达到节点Z， 每个路径上包括的节点不完全相同， 因此数据包从节点A通 过不同路径传输至节点Z时， 所经过的节点数量不同， 所需要的传输时间也可能不同。 这样， 节点A和节点B之间的数据传输已经通过某个路径传输完成时， 该数据仍然可能在MESH网络 的其他节点之间进行传输。 这些不必要的传输不仅使网络环境更为复杂， 也浪费了节点资 源。 0045 这里， 节点A可以称为源节点， 节点Z可以称为目标节点， 其他用于中继的节点称为 中继节点。 0046 图2是本申请实施例的路径选择的方法的流程交互图。 该方法200应。

40、用于BLE的 MESH网络中， 该MESH网络中可以包括多个节点。 图2中所示的方法200可以由MESH网络中的 第一节点、 第二节点、 以及第三节点执行。 其中， 针对第一节点与第二节点之间的数据传输 而言， 该第一节点为源节点， 第二节点为目标节点， 第三节点为中继节点。 图2中仅以一个中 继节点， 即第三节点为例进行描述， 该MESH网络中的其他中继节点的相关操作与第三节点 相同， 可以参考以下针对第三节点的相关描述。 如图2所示， 该方法200可以包括以下步骤中 说明书 4/15 页 10 CN 111247818 A 10 的部分或全部。 0047 在210中， 第一节点通过所述ME。

41、SH网络， 向第二节点发送至少一个侦测包。 0048 其中， 该至少一个侦测包用于记录各自经过的路径上的节点的地址。 0049 在220中， 第三节点接收从第一节点至第二节点的至少一个侦测包。 0050 在230中， 第三节点在该至少一个侦测包中， 添加第三节点的地址。 0051 在240中， 第三节点转发该至少一个侦测包。 0052 在250中， 第二节点接收来自第一节点的至少一个侦测包。 0053 其中， 每个侦测包通过至少一个路径达到所述第二节点， 该至少一个路径中的每 个路径上传输的侦测包中包括每个路径上的节点的地址。 0054 在260中， 第二节点根据该至少一个侦测包， 确定最优路。

42、径。 0055 在270中， 第二节点发送响应于第一节点的第一应答包。 0056 其中， 该第一应答包中包括该最优路径上的各个节点的地址。 0057 在280中， 第一节点接收来自第二节点的该第一应答包。 0058 该实施例中， 第一节点可以向第二节点发送至少一个侦测包， 接收到侦测包的第 三节点会将自己的地址添加至该侦测包后再进行转发。 每个侦测包可以通过至少一个路径 达到第二节点， 其中每个路径上的该侦测包中会携带其经过的该路径上的节点的地址。 这 样， 第二节点就可以根据从不同路径传输过来的侦测包， 确定第一节点与第二节点之间可 能的路径， 从而在这些路径中选择最优路径用于后续的数据传输。

43、。 第二节点可以通过第一 应答包， 将其选择的最优路径告知MESH网络中的其他节点。 0059 应理解， 上述的至少一个侦测包可以是一个侦测包， 也可以包括多个侦测包。 当为 多个侦测包时， 其中每个侦测包具有各自的序号。 0060 一个侦测包在该MESH网络中进行转发时， 可能多次到达第三节点。 但是第三节点 仅在该侦测包中添加一次自己的地址即可。 第三节点可以在第一次接收到该侦测包时， 在 该侦测包中添加自己的地址， 而后续接收到该侦测包时不再添加其地址。 例如图3所示， 第 三节点接收到某个侦测包后， 判断该侦测包中是否已经包括了第三节点的地址， 如果该侦 测包中包括第三节点的地址， 第。

44、三节点不用再次添加其地址， 而是直接转发该侦测包。 如果 该侦测包中不包括第三节点的地址， 说明该侦测包是第一次达到第三节点， 则第三节点在 该侦测包中添加自己的地址之后再转发出去。 0061 在执行图2所示的方法之前， 可选地， 第一节点还可以向MESH网络中的各个节点发 送一个路径优化消息， 该路径优化消息用于指示MESH网络中的各个节点进入路径优化模 式， 当所有节点进入路径优化模式后， 各个节点不主动转发其他消息， 而仅转发侦测包。 该 侦测包可以具有特定的格式， 以用于各个节点识别该侦测包。 0062 进一步地， 该第一应答包用于MESH网络中接收到该第一应答包的节点， 建立各自 的。

45、白名单和/或黑名单， 该白名单和该黑名单用于确定是否转发第一节点与第二节点之间 的数据包。 0063 下面以第三节点为例， 对该白名单和该黑名单的建立过程进行详细说明。 0064 可选地， 在步骤270中， 如图4所示， 第三节点具体可以执行步骤271至步骤274。 0065 在271中， 第三节点接收从第二节点至第一节点的第一应答包。 0066 其中， 该第一应答包中包括最优路径上的各个节点的地址。 说明书 5/15 页 11 CN 111247818 A 11 0067 在272中， 若第一应答包中包括第三节点的地址， 则第三节点将第一节点和第二节 点的地址作为地址对， 添加至第三节点的白。

46、名单中。 0068 在273中， 若第一应答包中不包括第三节点的地址， 则第三节点将第一节点和第二 节点的地址作为地址对， 添加至第三节点的黑名单中。 0069 在274中， 第三节点转发该第一应答包。 0070 其他接收到该第一应答包的节点可以采用相同的方法， 建立自己的白名单和黑名 单。 0071 在建立了自己的黑名单和白名单后， 第三节点后续如果接收到从第一节点至第二 节点的数据包， 则可以根据自己的白名单和/或黑名单， 确定是否转发该数据包。 0072 例如， 若由第一节点的地址和第二节点的地址组成的该地址对， 位于该白名单中， 则第三节点转发该数据包； 若该地址对位于该黑名单中， 第。

47、三节点不转发该数据包。 0073 第二节点发送的第一应答包中仅包括了最优路径上的各个节点的地址， 因此由第 一节点的地址和第二节点的地址组成的该地址对， 仅会被最优路径上的各个节点添加至其 白名单中， 而被非最优路径上的各个节点添加至其黑名单中。 这样， 第一节点通过MESH向第 二节点发送数据包时， 只有最优路径上的那些节点会转发该数据包， 而不在该最优路径上 的节点不会转发该数据包。 也就是说， 不在最优路径上的那些节点会过滤掉该数据包而不 进行转发， 不仅节省了功耗， 也减少了MESH网络中各个节点之间不必要的数据转发， 降低了 广播风暴， 使第一节点至第二节点之间的传输更加稳定和高效，。

48、 并且节省了MESH网络中的 节点资源。 0074 应理解， 上述步骤272和步骤273可以同时存在， 即， 接收到第一应答包的节点可以 同时建立黑名单和白名单； 或者， 这些节点也可以只建立黑名单或者只建立白名单。 0075 例如， 第三节点在接收到第一应答包后， 若该第一应答包中包括第三节点的地址， 则第三节点将第一节点和第二节点的地址作为地址对， 添加至第三节点的白名单中。 若第 一应答包中不包括第三节点的地址， 则第三节点直接将该第一应答包转发出去， 而不做相 关处理。 之后， 如果第三节点接收到从第一节点至第二节点的数据包， 会判断该数据包是否 在其白名单中， 如果在白名单中， 则转。

49、发该数据包， 如果不在该白名单中， 则不转发该数据 包。 0076 又例如， 第三节点在接收到第一应答包后， 若该第一应答包中不包括第三节点的 地址， 则第三节点将第一节点和第二节点的地址作为地址对， 添加至第三节点的黑名单中。 若第一应答包中包括第三节点的地址， 则第三节点直接将该第一应答包转发出去， 而不做 相关处理。 之后， 如果第三节点接收到从第一节点至第二节点的数据包， 会判断该数据包是 否在其黑名单中， 如果在黑名单中， 则不转发该数据包， 如果不在该黑名单中， 则转发该数 据包。 0077 第三节点的白名单和黑名单可以用于第一节点与第二节点之间的数据包传输。 在 一种情况下， 对。

50、于从第一节点向第二节点发送的数据包， 以及从第二节点向第一节点发送 的数据包， 第三节点均可以使用该白名单和黑名单判断是否对数据包进行转发。 0078 在另一种情况下， 第一节点向第二节点发送侦测包时所确定的最优路径， 与第二 节点向第一节点发送侦测包时所确定的最优路径， 可能不同。 这时， 第三节点的白名单和黑 名单仅用于从第一节点至第二节点的数据包。 第三节点可以将第一节点与第二节点的地址 说明书 6/15 页 12 CN 111247818 A 12 作为地址对， 并根据相应的传输方向添加至合适的名单中。 例如， 该地址对对应的传输方向 是从第一节点至第二节点， 则可能被添加至白名单中，。