[发明专利]建立双向路由的方法及计算机可读存储介质

权利要求书

1.一种中继节点建立在路由始发节点和路由目的节点之间的双向路由的方法，其特征在于，该方法包括：

通过与无线网状网络中的第二节点之间的第一链路接收第一路由请求消息，所述第一路由请求消息包括将所述路由目的节点标识为第一路由请求消息的最终目的地的信息；

确定所述第一链路是否是双向的；以及

当所述第一链路是双向的时，通过第二链路向所述无线网状网络中的第三节点发送第二路由请求消息，否则不发送所述第二路由请求消息，其中，所述第二路由请求消息包括所述将所述路由目的节点标识为第一路由请求消息的最终目的地的信息；

其中，所述确定所述第一链路是否是双向的包括：

通过比较所述第二节点所使用的发送功率电平与测量到的所述第一路由请求消息的接收信号强度，确定所述第二节点和所述中继节点之间的功率损失量；以及

比较所述功率损失量和所述中继节点的发送功率电平，其中，如果所述中继节点的所述发送功率电平大于所述功率损失量，所述第一链路是双向的。

2.根据权利要求1所述的方法，其特征在于，所述第一路由请求消息还包括：标识所述第二节点发送第一路由请求消息所使用的发送功率电平的信息。

3.根据权利要求1所述的方法，其特征在于，所述确定所述第一链路是否是双向的还包括：

响应于从所述第二节点接收到所述第一路由请求消息，向所述第二节点发送测试消息；以及

确定是否接收到所述测试消息的响应，其中，如果接收到所述测试消息的响应，所述第一链路是双向的。

4.根据权利要求1所述的方法，其特征在于，进一步包括：向所述第三节点发送的所述第二路由请求消息中包含所述中继节点的发送功率电平。

5.根据权利要求1所述的方法，其特征在于，进一步包括：增加所述第一路由请求消息中跳数的值，其中向所述第三节点发送的所述第二路由请求消息包括增加后的跳数的值。

6.根据权利要求1所述的方法，其特征在于，所述第二节点是路由始发节点和所述第一路由请求消息是广播的路由请求消息，所述路由请求消息被所述路由始发节点产生和发送到所述无线网状网络中的多个节点。

7.根据权利要求1所述的方法，其特征在于，所述第三节点是另一个中继节点，仅仅当所述第三节点与所述第二节点之间的所述第二链路是双向的，所述另一个中继节点通过第三链路向所述无线网状网络中的第四节点发送第三路由请求消息；其中，所述第四节点是又一个中继节点或者所述路由目的节点，其中所述路由目的节点是在所述第一路由请求消息中被标识的所述最终目的地。

8.根据权利要求1所述的方法，其特征在于，所述第三节点是所述路由目的节点，所述路由目的节点是在所述第一路由请求消息中被标识的所述最终目的地；

如果所述中继节点的所述发送功率电平大于所述功率损失量，所述第一链路是双向的包括：

如果所述中继节点的所述发送功率电平大于所述功率损失量且接收到所述第二节点发送的测试消息的响应，所述第一链路是双向的，其中，所述测试消息是所述中继节点向所述第二节点发送的。

9.根据权利要求1所述的方法，其特征在于，进一步包括：

在发送所述第二路由请求消息之后，从所述第三节点接收单播的第一路由回复消息，其中所述第一路由回复消息包括标识所述路由始发节点为所述第一路由回复消息的最终目的地的信息；以及

响应于所述接收所述第一路由回复消息，向所述第二节点发送单播的第二路由回复消息，其中所述第二路由回复消息包括所述第一路由回复消息的转发版本。

10.根据权利要求9所述的方法，其特征在于，进一步包括：向所述第三节点发送回应消息，以响应于所述接收的第一路由回复消息。