[发明专利]针对蓝牙网的独立冗余路径发现

权利要求书

1.一种用于在无线网状网络中的源节点与目的地节点之间建立冗余路径的方法，所述方法包括以下步骤：

-由所述源节点在所述源节点与所述目的地节点之间建立第一路径，其中，所述第一路径与第一序列号相关联并且包括所述无线网状网络中的一个或多个第一中间节点；

-由所述源节点确定在所述源节点与所述目的地节点之间建立第二路径；

-由所述源节点向所述无线网状网络中的多个节点发送路径请求，其中，所述路径请求标识所述目的地节点并标识所请求的第二路径对于所述第一路径是冗余的，并且所述路径请求是在所述第一路径被建立之后的预定时长之后被发送的，以便允许非第一路径中间节点丢弃信息；

-由所述源节点从所述目的地节点接收标识所述第二路径的路径回复，其中，所述第二路径包括一个或多个第二中间节点，其中，所述一个或多个第二中间节点不包括所述一个或多个第一中间节点；

其中，所述路径请求基于包括所述第一序列号的序列号字段来标识所请求的第二路径对于所述第一路径是冗余的。

2.根据权利要求1所述的方法，其中，所述路径回复基于所述第一序列号来标识所述第二路径。

3.根据权利要求1所述的方法，其中，所述路径请求基于除了序列号字段之外的包括特定值的字段来标识所请求的第二路径对于所述第一路径是冗余的。

4.根据权利要求1至3中任一项所述的方法，其中，所述路径请求包括自组网按需距离向量AODV路由请求RREQ消息；所述路径回复包括AODV路由回复RREP消息。

5.根据权利要求1至3中任一项所述的方法，其中，所述无线网状网络是蓝牙网状网络。

6.根据权利要求1至3中任一项所述的方法，还包括：更新路由表以标识所述第一路径和所述第二路径。

7.根据权利要求1至3中任一项所述的方法，还包括：经由所述第一路径和所述第二路径与所述目的地节点交换数据消息。

8.一种用于在无线网状网络中的源节点与目的地节点之间建立冗余路径的方法，所述无线网状网络还包括多个中间节点，所述方法包括：

-由所述目的地节点在所述源节点与所述目的地节点之间建立第一路径，其中，所述第一路径与第一序列号相关联并且包括一个或多个第一中间节点；

-由所述目的地节点经由一个或多个所述中间节点从所述源节点接收用于在所述源节点与所述目的地节点之间建立第二路径的多个路径请求，其中，每个所述路径请求标识所请求的第二路径对于所述第一路径是冗余的，并且所述路径请求是在所述第一路径被建立之后的预定时长之后被发送的，以便允许非第一路径中间节点丢弃信息；每个所述路径请求与候选第二路径相关联，所述候选第二路径不同于与所有其他所述路径请求相关联的候选第二路径；并且构成相应的所述候选第二路径的所有中间节点不包括所述一个或多个第一中间节点；

-由所述目的地节点从所述候选第二路径中选择所述第二路径；以及向所述源节点发送标识所述第二路径的路径回复；

其中，每个所述路径请求基于包括所述第一序列号的序列号字段来标识所请求的第二路径是冗余的。

9.根据权利要求8所述的方法，其中，所述路径回复基于所述第一序列号来标识所述第二路径。

10.根据权利要求8所述的方法，其中，每个所述路径请求基于除了序列号字段之外的包括特定值的字段来标识所请求的第二路径对于所述第一路径是冗余的。

11.根据权利要求8至10中任一项所述的方法，其中，所述路径回复经由构成所确定的第二路径的所述中间节点被发送到所述源节点。

12.根据权利要求8至10中任一项所述的方法，其中，每个所接收的路径请求还标识构成相应的候选第二路径的中间节点的数量；并且所述第二路径是基于最小中间节点数量来选择的。