[发明专利]发现源节点和目的地节点之间的路由的方法和系统

权利要求书

1.一种用于在无线网络中发现源节点和目的地节点之间的路由的方法，所述方法包括：

接收由所述源节点发送的路由请求消息；以及

由具有到所述目的地节点的有效路由的第一中间节点以路由答复消息来响应所述路由请求消息。

2.根据权利要求1的方法，还包括：

更新所述路由请求消息；以及

利用所述更新的路由请求消息来对所述无线网络进行重新泛洪。

3.根据权利要求2的方法，其中，所述响应动作由此建立所述无线网络的所述源节点和所述目的地节点之间的临时正向路由。

4.根据权利要求2的方法，其中，所述更新动作还包括：清除标志，以及利用所述无线网络的所述源节点和所述目的地节点之间的所述路由的累积量度来更新所述路由请求消息中的量度。

5.根据权利要求1的方法，其中，所述无线网络是无线网格网络。

6.根据权利要求1的方法，其中，所述响应动作的所述路由答复消息被单播给所述源节点。

7.根据权利要求1的方法，其中，所述目的地节点的地址是因特网协议地址和媒体访问控制地址之一。

8.根据权利要求1的方法，其中，所述目的地节点包括与代理和接入点之一相关联的目的地节点。

9.根据权利要求3的方法，其中，所述临时正向路由可用于在所述源节点接收到所述路由答复消息时发送数据。

10.根据权利要求3的方法，其中，所述路由是最佳路由，并且其中，所述路由答复消息是第一路由答复消息。

11.根据权利要求10的方法，还包括：从所述目的地节点接收另一路由答复消息，所述另一路由答复消息包括基于所述目的地节点接收的路由请求消息中的累积量度的、所述目的地节点和所述源节点之间的所述最佳路由。

12.根据权利要求11的方法，其中，如果所述临时正向路由是所述最佳路由，则所述另一路由答复消息充当确认，如果所述临时正向路由不是所述最佳路由，则所述另一路由答复消息用来在所述源节点接收到所述另一路由答复消息时建立所述最佳路由。

13.一种用于在无线网络中发现源节点和目的地节点之间的路由的系统，包括：

用于接收由所述源节点发送的路由请求消息的部件；以及

用于由具有到所述目的地节点的有效路由的第一中间节点以路由答复消息来响应所述路由请求消息的部件。

14.根据权利要求13的系统，还包括：

用于更新所述路由请求消息的部件；以及

用于利用所述更新的路由请求消息来对所述无线网络进行重新泛洪的部件。

15.根据权利要求14的系统，其中，所述用于响应的部件由此建立所述无线网络的所述源节点和所述目的地节点之间的临时正向路由。

16.根据权利要求14的系统，其中，所述用于更新的部件还包括：用于清除标志的部件以及用于利用所述无线网络的所述源节点和所述目的地节点之间的所述路由的累积量度来更新所述路由请求消息中的量度的部件。

17.根据权利要求13的系统，其中，所述无线网络是无线网格网络。

18.根据权利要求13的系统，其中，所述用于响应的部件的所述路由答复消息被单播给所述源节点。

19.根据权利要求13的系统，其中，所述目的地节点的地址是因特网协议地址和媒体访问控制地址之一。

20.根据权利要求13的系统，其中，所述目的地节点包括与代理和接入点之一相关联的目的地节点。

21.根据权利要求15的系统，其中，所述临时正向路由可用于在所述源节点接收到所述路由答复消息时发送数据。

22.根据权利要求15的系统，其中，所述路由是最佳路由，并且其中，所述路由答复消息是第一路由答复消息。

23.根据权利要求22的系统，还包括：用于从所述目的地节点接收另一路由答复消息的部件，所述另一路由答复消息包括基于所述目的地节点接收的路由请求消息中的累积量度的、所述目的地节点和所述源节点之间的所述最佳路由。

24.根据权利要求23的系统，其中，如果所述临时正向路由是所述最佳路由，则所述另一路由答复消息充当确认，如果所述临时正向路由不是所述最佳路由，则所述另一路由答复消息用来在所述源节点接收到所述另一路由答复消息时建立所述最佳路由。