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

说明书

本发明提供一种建立双向路由的方法及计算机可读存储介质，其中，建立双向路由的方法包括：通过与无线网状网络中的第二节点之间的第一链路接收第一路由请求消息，所述第一路由请求消息包括将所述路由目的节点标识为第一路由请求消息的最终目的地的信息；确定所述第一链路是否是双向的；以及当所述第一链路是双向的时，通过第二链路向所述无线网状网络中的第三节点发送第二路由请求消息，否则不发送所述第二路由请求消息，其中，所述第二路由请求消息包括所述将所述路由目的节点标识为第一路由请求消息的最终目的地的信息。使用本发明技术方案，可以建立路由始发节点与路由目的节点之间的双向路由。

技术领域

本发明涉及通信技术领域，特别涉及无线网状网络中使用双向链路建立对称路由的方法。

背景技术

无线网状网络是无线节点的集合，这些无线节点可以通过两个节点之间的直接链路和/或通过两个节点之间的包括多个中继节点(跳数)的路由而彼此通信。无线网状网络是无线自组织(ad hoc)网络的一种形式。Ad Hoc按需距离矢量(Ad Hoc On-DemandDistance Vector,AODV)路由(RFC 3561)是用于包括无线网状网络的ad hoc网络的路由协议。

如RFC 3561中所述，由AODV定义的消息类型包括路由请求消息和路由回复消息。源节点使用路由请求消息来查找到目的节点的路由。路由回复消息被从目的节点发送到源节点以完成路由的发现并使路由可用。

因为AODV协议目前在RFC 3561中定义，所以AODV协议没有解决一些问题。其中之一是从源节点到目的节点以不对称的方式建立和保持路由。也就是说，源节点可以通过路由中的单向链路与目的节点通信，其中该路由包括一组中继节点，该一组中继节点可以包括一个或者多个中继节点，并且目的节点可以通过另一路由中的单向链路响应源节点，其中该另一路由包括与上述一组中继节点不同的另一组中继节点。AODV没有解决通过双向链路维持路由的对称性问题。

非对称路由会影响无线网状网络的性能或质量。例如，根据RFC 3561，节点将忽略通过单向链路接收的路由请求消息。这有两个不利影响：首先，需要定期检查链接以确定链接是否是单向的(unidirectional)；其次，由于单向链路上的路由请求将被忽略，所以在选择源节点和目的节点之间的路由时灵活性较低。而且，当需要保持非对称路由时，还需要单独检查每条链路以确定它是否仍然可用。由于非对称路由需要对每个单向链路都有条目，所以也会增加路由表的大小(例如，路由表的条目数)。

发明内容

根据本发明的实施例通过提供在路由始发节点(源节点)和路由目的节点之间建立和保持双向路由的方法(以及实现这些方法的设备和网络)来解决上述问题。

本发明提供一种中继节点建立在路由始发节点和路由目的节点之间的双向路由的方法，该方法包括：通过与所述无线网状网络中的第二节点的第一链路接收第一路由请求消息，所述第一路由请求消息包括将所述路由目的节点标识为第一路由请求消息的最终目的地的信息；确定所述第一链路是否是双向的；以及当所述第一链路是双向的时，通过第二链路向所述无线网状网络中的第三节点发送第二路由请求消息，否则不发送所述第二路由请求消息，其中所述第二路由请求消息包括所述将所述路由目的节点标识为第一路由请求消息的最终目的地的信息；其中，所述第一路由请求消息还包括：标识所述第二节点发送第一路由请求消息所使用的发送功率电平的信息和/或跳数；所述第二路由请求消息还包括：所述中继节点发送第二路由请求消息所使用的发送功率电平的信息和/或更新的跳数；也就是说，该中继节点或者后续的中继节点发出的路由请求消息会包括发送路由请求消息的中继节点所使用的发送功率电平和/或更新的跳数；可选的，也可以称为所述第二路由请求消息包括所述第一路由请求消息的转发版本。

本发明上述实施例中的中继节点在接收路由请求消息的链路是双向链路时才向下一个节点(即第三节点)转发路由请求消息，以保证路由请求消息通过双向链路传输，因此，以这种方式，可以建立路由始发节点与路由目的节点之间的双向路由。