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

权利要求书

1.一种主动与被动相结合的自组网路由方法，其特征在于，包括如下步骤：

步骤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。

2.如权利要求1所述的一种主动与被动相结合的自组网路由方法，其特征 在于，所述步骤1.1中，所述HELLO包中包含发送节点的节点信息和发送节点 的1跳邻居信息列表；初始时刻，1跳邻居信息列表为空；节点的1跳邻居信息 列表和2跳邻居信息列表的建立方法如下：节点收到HELLO包后，将该HELLO 包的发送节点添加到本节点的1跳邻居列表中；检查该HELLO包中携带的1跳 邻居列表中的节点信息，将其中不是本节点，同时也不是本节点已有的1跳邻 居节点的节点ID添加到本节点的2跳邻居列表中。