[发明专利]一种建立路由的方法、装置及节点

说明书

技术领域

本发明涉及无线自组网技术领域，尤其涉及一种建立路由的方法、装置及节点。

背景技术

无线自组网(Ad Hoc)是一种能够临时快速自动组网的移动网络，可以不依赖于任何预设的网络设施。在Ad Hoc网络中，节点具有报文转发能力，节点间的通信可能要经过多个中间节点的转发，即经过多跳(Multi Hop)，这是Ad Hoc网络与其他移动网络的根本区别。节点通过分层的网络协议和分布式算法相互协调，实现了网络的自动组织和运行。

实现Ad Hoc自组网的一项关键技术就是路由协议。目前Ad Hoc网络中按需生成路由方式的典型协议是AODV(Ad Hoc On-Demand Distance Vector Routing，无线自组网按需平面距离矢量路由)协议，它是应用于无线网状网络(也称作无线mesh网络)中进行路由选择的路由协议，能够实现单播和多播路由。

Ad Hoc网络中，源节点及目的节点为邻居关系或非邻居关系，只有邻居关系的节点才能直接通信，非邻居关系的节点需要经过其他节点的转发才能实现通信，这也是建立路由的目的。在Ad Hoc网络中，采用AODV协议为源节点及目的节点之间建立路由的过程主要涉及对以下四种消息的处理：Hello消息(Hello Message，路由广播消息)、RREQ消息(Route Request Message，路由请求消息)、RREP消息(Route Reply Message，路由响应消息)和RERR消息(Route Error Message，路由出错消息)。处于非邻居关系的节点之间的路由关系包括：目的节点到源节点之间的反向路由、源节点到目的节点之间的正向路由，二者分别通过RREQ消息和RREP消息实现。

1、Hello消息

Hello消息是AODV协议中周期性的广播消息，主要是用来侦测具有邻居关系的节点的状态。

2、RREQ消息

RREQ消息为按需发送的广播消息，也就是源节点在需要与目的节点之间进行通信时才广播的消息，通过RREQ消息可以建立从目的节点到源节点的反向路由。源节点广播RREQ消息(其中携带了目的节点的IP地址等信息)，由于只有邻居关系之间的节点才能直接通信，所以源节点的邻居节点(当前节点)在收到RREQ消息后会将其再广播出去，直到到达目的节点。

在这个处理过程中，当前节点可能会多次接收到由同一源节点发往同一目的节点的RREQ消息(这些多次接收的RREQ消息传输的路径不同，由不同的邻居节点广播而来)，但是当前节点确定再次收到了由同一源节点发往同一目的节点的RREQ消息时会立即结束处理，这样新的路由路径就被否决，不会再继续去寻找。即每个当前节点只会去响应最先到达的RREQ消息，即使后到达的RREQ消息对应的邻居节点可能拥有更好的路径也不会再去处理。

3、RREP消息

RREP消息是目的节点在收到RREQ消息后向源节点返回的应答消息，通过RREP消息可以建立从源节点到目的节点的正向路由。RREP消息是单播消息，它会按照已经建立的反向路由返回。

由于RREP消息是按照目的节点与源节点之间的反向路由单播发送的，所以当前节点只会接收到一次该RREP消息，不需要再进行路径的选择，直接使用反向路由的路径建立正向路由，这样正向路由就会与反向路由拥有同样的路径。这种情况下正向路由就会与反向路由一样，所拥有的路径可能不是最好的。

4、RERR消息

RERR消息是用于维护源节点与目的节点之间已建立的路由。

由以上描述可知，目前在使用AODV协议建立路由的过程中，路由路径的选择完全取决于各节点之间的响应速度，它会选择响应速度最快的节点作为路由的结果，其它响应速度较慢的节点将会被丢弃。这种依据响应速度建立路由的方法可以保证路径经过的跳数最少，但是不能保证该路径的网络质量最高，从而会出现无线节点之间的通信速度慢、稳定性不高的现象。

发明内容

本发明提供一种建立路由的方法、装置及节点，用以解决目前的AODV协议在依据响应速度选择路由路径的方法时不能够保证最终所建立的路由具有较好的网络质量的问题。

本发明包括：

一种建立路由的方法，包括：

当前节点接收由源节点发往目的节点的路由请求RREQ消息；

当前节点获取所述RREQ消息从源节点传输至当前节点所经第一路径的网络质量；