[发明专利]一种主动与被动相结合的自组网路由方法

摘要

本发明公开了一种主动与被动相结合的自组网路由方法。使用本发明能够适用于节点相对集中、多数节在两跳范围内的自组网，可在降低路由开销的前提下保证路由的实时性，具有低开销、小时延的特性。本发明中，各节点首先通过HELLO包动态建立并维护本节点的1跳邻居信息列表和2跳邻居信息列表；然后根据邻居信息列表建立并维护其1跳路由表和2跳路由表；当源节点要发起到目的节点的路由时，源节点首先查找目的节点是否在其1跳邻居信息列表和2跳邻居信息列表中，如果在，则采用按表驱动路由方法，根据1跳路由表或2跳路由表建立到目的节点的路由；如果不在，则采用按需路由的方式建立到目的节点的路由。

主权项

一种主动与被动相结合的自组网路由方法，其特征在于，包括如下步骤：步骤1，各节点建立并维护1跳路由表和2跳路由表，具体包括如下子步骤：步骤1.1，各节点周期性地广播HELLO包，并通过接收到的HELLO包建立并维护本节点的1跳邻居信息列表和2跳邻居信息列表；步骤1.2，各节点建立各自的本地路由表，其中，本地路由表中包括如下信息：目的节点地址、到目的节点需要经过的下一跳邻居节点地址、到目的节点的跳数和该条路由的有效期；本地路由表中包含1跳路由表和2跳路由表；各节点根据自身的1跳邻居信息列表和2跳邻居信息列表，建立并维护1跳路由表和2跳路由表；步骤2，当源节点S要发起到目的节点D的路由时，源节点S首先查找目的节点D是否在其1跳邻居信息列表和2跳邻居信息列表中，如果在，则采用按表驱动路由方法，根据1跳路由表或2跳路由表建立到目的节点D的路由；如果不在，则转入步骤3；步骤3，源节点S采用如下子步骤建立到目的节点D的路由：步骤3.1，源节点S以广播的方式发送路由请求消息RREQ；其中，路由请求消息RREQ中包括：源节点ID、目的节点ID和序列号SN；步骤3.2，节点接收到路由请求消息RREQ后，检查路由请求消息RREQ中携带的目的节点ID是否和本节点ID相同，如果相同，则转入步骤3.3；如果不同，则转入步骤3.4；步骤3.3，该节点即为目的节点D，目的节点D采用广播的方式发送回复消息RREP，其中，回复消息RREP中包括：源节点ID、目的节点ID和序列号SN，转入步骤3.5；步骤3.4，查找本节点的本地路由表，如果在其本地路由表中发现有到目的节点D的路由，则以广播的方式发送回复消息RREP，转入步骤3.5；如果在其本地路由表中未发现有到目的节点D的路由，则该中间节点以广播的方式转发路由请求消息RREQ，转入步骤3.2；其中，节点收到一条路由请求消息RREQ后，更新其本地路由表，添加其到源节点S的路由；步骤3.5，节点接收到回复消息RREP后，检查该回复消息RREP是否已经接收过，如果接收过则丢弃，否则进行如下处理：检查回复消息RREP中携带的源节点ID是否和本节点ID相同，如果相同，则转入步骤3.6；如果不同，则以广播的方式进行转发，重复执行步骤3.5；节点收到一条回复消息RREP后，更新其本地路由表，添加其到目的节点D的路由；步骤3.6，该节点即为源节点S，源节点S收到回复消息RREP后，将回复消息RREP中携带的源节点ID、目的节点ID和序列号SN分别与源节点S发出的路由请求消息RREQ中的对应字段进行比对，如果均相同，则源节点S记录该RREP消息，并更新其本地路由表，添加其到目的节点D的路由；否则，放弃该回复消息RREP。