[发明专利]检测蓝牙网格网络中的关键链路

权利要求书

1.一种用于标识在无线网格网络中的源节点与目的地节点之间的路径中的关键链路的方法，其中，所述方法包括以下步骤：

-由所述无线网格网络中的中间节点接收与所述源节点与所述目的地节点之间的路径的发现相关的转发路径请求PREQ消息；

-由所述中间节点确定在预定时长内未接收到与所述路径的发现相关的其他PREQ消息，并且在所述确定的触发下，在与所述源节点与所述目的地节点之间的所述路径相关联的发现表条目中设置第一关键标志；以及

-由所述中间节点将所接收的PREQ消息转发到所述无线网格网络中的一个或多个其他节点。

2.根据权利要求1所述的方法，其中，所述发现表中的所述第一关键标志指示所述中间节点是在所述源节点与所述目的地节点之间的所述路径中的所述关键链路的一部分。

3.根据权利要求1至2中任一项所述的方法，其中，在所述发现表条目中设置所述第一关键标志的步骤还基于：

-由所述中间节点确定被存储在所述中间节点中的转发表包括与所述源节点与所述目的地节点之间的路径相对应的条目，以及确定所述条目包括具有指示所述中间节点是所述路径中的所述关键链路的一部分的值的第二关键标志。

4.根据权利要求1至2中任一项所述的方法，其中，在所述发现表条目中设置所述第一关键标志的步骤还基于：

-由所述中间节点确定所述转发表不包括与所述源节点与所述目的地节点之间的所述路径相对应的条目。

5.根据权利要求4所述的方法，还包括：在转发所述PREQ消息之前，设置被所述PREQ消息包括的标志的值以指示所述转发表不包括与所述源节点与所述目的地节点之间的路径相对应的条目。

6.根据权利要求1至5中任一项所述的方法，还包括基于以下确定来丢弃第一PREQ消息的步骤：

-所述转发表包括与所述源节点与所述目的地节点之间的路径相对应的条目；以及

-所述条目包括具有指示所述中间节点不是所述路径中的关键链路的一部分的值的第二关键标志。

7.根据权利要求1至6中任一项所述的方法，其中：

-所述路径请求包括无线自组网按需距离向量AODV路由请求RREQ消息；以及

-路径回复包括AODV路由回复RREP消息。

8.根据权利要求1至7中任一项所述的方法，其中，所述无线网格网络是蓝牙网格网络，并且所述方法是由蓝牙低功耗节点来执行的。

9.一种由无线网格网络中的中间节点执行的用于标识在无线网格网络中的源节点与目的地节点之间的路径中的关键链路的方法，其中，所述中间节点包括：

-由所述中间节点接收与所述源节点与所述目的地节点之间的路径的发现相关的第一PREP消息；

-由所述中间节点确定被存储在所述中间节点中的发现表中的条目包括具有指示所述中间节点是所述路径中的关键链路的一部分的值的第一关键标志；

-在所述确定的触发下，由所述中间节点在所述第一PREP消息中设置第二关键标志，以及由所述中间节点将所述第一PREQ消息转发到所述无线网格网络中的一个或多个其他节点。

10.根据权利要求9所述的方法，还包括以下步骤：

-在所述确定的触发下，由所述中间节点在被存储在所述中间节点中的转发表的与所述路径相关联的条目中设置目的地关键标志。

11.根据权利要求9至10中任一项所述的方法，还包括以下步骤：

-响应于接收到所述第一PREP消息，由所述中间节点在被存储在所述中间节点中的转发表中创建与所述路径相关联的条目。