CN101707793B - 一种多跳无线自组织网络按需路由维护的洪泛控制方法 - Google Patents

Abstract

本发明公开一种多跳无线自组织网络按需路由维护的洪泛控制方，该方法包括基本路由建立过程、规定节点之间的信息交互过程和路由恢复过程，首先以按需路由的方式建立起一条基本路由，然后在规定范围内的节点之间进行信息交互。当基本路由出现中断需要修复时，尽可能在规定的范围内进行修复，避免在全网范围内采用洪泛机制，达到控制路由开销、快速恢复路由的目的；本发明所提供的多跳无线自组织网络按需路由维护的洪泛控制方法，克服了现有按需路由协议如AODV、DSR等在路由维护时需要采用全网洪泛广播路由请求消息而导致大量额外开销的缺点，达到提高路由算法有效性的目的。

Description

一种多跳无线自组织网络按需路由维护的洪泛控制方法

技术领域

本发明属于无线通信网络技术领域，具体来说涉及一种多跳无线自组织网络按需路由维护中的洪泛控制方法。

背景技术

多跳无线自组织网络是由多个移动节点通过无线链路相连而组成的无中心、自组织无线网络，它不依赖于任何特定的网络基础设施，能实现快速自动组网，可以广泛应用于军事、抢险救灾、商业应用、传感器网络、家庭网络等领域。在多跳无线自组织网络中，由于节点的通信覆盖范围有限，相距较远的节点需要通过其它节点的中继(Relay)才能通信，因此，网络中每个节点不仅能移动，而且都兼有路由器和主机两种功能，能完成发现和维持到其他节点的路由，以多跳路由的方式实现节点之间的数据传送。

多跳路由技术是实现无线自组织网络通信的关键技术。由于无线自组织网络动态变化的网络拓扑结构、有限的带宽、不断变化的链路容量和能量受限，使路由协议必须具有自适应的路由维护能力，才能满足无线自组织网络的通信需求，因此，设计高效的路由协议是在动态变化的无线自组织网络中面临的重要挑战。研究人员在这方面已经做了大量的工作，并提出了许多专门应用于多跳无线自组织网络的路由协议，按照发现路由的策略可以将多跳路由协议分为两大类即先应式(Proactive)路由协议和按需(On-demand)路由协议。先应式路由协议又称为表驱动路由协议，无论是否有通信需求，每两个节点之间都预先建立起路由。每个节点都采用周期性的路由分组广播，交换路由信息，希望最终每个节点都维护一张全网一致的和最新的路由表，源节点一旦要发送分组，可以立即获得指向目的节点的路由。先应式路由协议有DSDV(Destination-Sequenced Distance-Vector Routing)、FSR(Fisheye State Routing)、LANMAR(Landmark ad hoc Routing Protocol)、OLSR(Optimized Link State Routing)、TBRPF(Topology Broadcast based on Reverse-PathForwarding)等。这种路由协议的优点是能够及时交换网络信息，如可用带宽、时延、拓扑结构等，可以支持实时业务。但是，它不适合规模较大的网络，因为许多没有使用的路由仍然需要维护，周期性的路由更新可能导致过度的处理和通信开销。另外，快速变化的拓扑结构会使所获得的路由有效时间缩短，路由的利用率下降。

按需路由协议则只有当网络节点有路由的需求时才发起路由的查找过程，并对建立的路由进行维护，数据传输结束后将释放建立的路由。如AODV(Ad Hoc on Demand DistanceVector)、DSR(Dynamic Source Routing)、TORA(Temporally-Ordered Routing Algorithm)、ABR(Associativity-Based Routing)等都是按需路由协议。与先应式路由协议相比，按需路由协议可以降低路由开销，路由的使用效率更高。一般认为，按需路由协议更适合应用于多跳无线自组织网络，因而按需路由协议也成为了研究的重点。

针对路由的维护，先应式路由协议采用节点之间周期性地交换路由信息，这样会带来额外的通信开销和能量消耗，影响无线自组织网络的资源利用率。按需路由协议不要求周期性的路由信息更新，但当一条正在使用的路由因为节点失效或节点移动而发生中断时，会触发路由的重新发现过程，如比较典型的按需路由协议AODV和DSR，由源节点采用洪泛机制在全网广播路由请求消息。然而，采用洪泛机制重新建立路由，不仅会带来新的开销，也会增加业务的时延。因此，在按需路由协议中如何控制洪泛机制的范围、减少洪泛机制所带来的开销并实现路由的快速恢复是一个需要解决的问题。

发明内容

本发明的目的在于克服现有技术存在的上述不足，提供的一种多跳无线自组织网络按需路由维护的洪泛控制方法。该方法首先以按需(On-demand)路由的方式建立起一条基本路由，然后在规定范围内的节点之间进行信息交互。当基本路由出现中断需要修复时，尽可能在规定的范围内进行修复，避免在全网范围内采用洪泛机制，达到控制路由开销、快速恢复路由的目的。

本发明所提供的一种多跳无线自组织网络按需路由维护的洪泛控制方法，包括基本路由建立过程、规定节点之间的信息交互过程和路由恢复过程。

所述的按需路由维护的洪泛控制方法，基本路由建立过程是指当源节点需要向目的节点发送数据时，发起建立一条到达目的节点的路由，这条路由称为基本路由。设最初所有节点的类型为初始节点(Initial node)，其具体步骤包括：

(1)源节点向目的节点广播发送路由请求消息RREQ(Route Request)，RREQ的内容包括消息类型、目的节点ID、目的节点序列号、源节点ID、源节点序列号、所经过的节点序列等；

(2)第一次收到RREQ的中间节点根据RREQ中的信息，建立到源节点的路由，并将自己的ID加入到RREQ经过的节点序列中；如果收到相同的RREQ，将丢弃；

(3)如果中间节点有到达目的节点的路由，则通过该路由传送RREQ，不再进行广播，否则继续广播该RREQ消息；

(4)目的节点收到RREQ后，比较收到的所有RREQ消息，选取一条最优的路由(最优的条件可以是跳数最少、或时延最小、或能量消耗最小、或稳定度最高、或其他可衡量的量化值等)作为基本路由；

(5)目的节点沿最优路由的反向路由向源节点回复路由应答消息RREP(Route REPly)，RREP的内容包括消息类型、目的节点ID、目的节点序列号、发送节点ID、路由经过的节点序列等；

(6)收到RREP且节点ID在路由经过的节点序列的中间节点建立到目的节点的基本路由，并设置自己的类型为基本节点(Primary node)，然后继续转发RREP；

(7)收到RREP的源节点建立到达目的节点的基本路由。

所述的按需路由维护的洪泛控制方法，规定节点之间的信息交互过程首先依赖于基本路由建立过程，在RREP分组的传递过程中，发送RREP的基本路由节点的邻居节点都会收到RREP，它们都将建立到达目的节点的路由，基本路由的节点称为基本节点(Primarynode)(包括源节点和目的节点)，其它收到RREP的邻居节点称为备份节点(Backup node)。备份节点向自己的邻居节点发送Hello消息，Hello消息的内容包括消息类型、目的节点ID、目的节点序列号、发送节点ID、邻居节点列表等。本发明中所述的规定节点就是指基本节点、备份节点以及与备份节点相连的初始节点，规定节点之间的信息交互过程的具体步骤包括：

(1)当一个节点收到RREP，首先判断该RREP是否已由自己发送，如果是由自己发送，则丢弃该分组；如果不是，则继续；

(2)如果节点ID包含在路由所经过的节点序列中，则设置自己的类型为基本节点，并建立到目的节点的基本路由，非源节点继续转发RREP；

(3)如果节点ID没有包含在路由所经过的节点序列中，则设置自己的类型为备份节点，也建立到目的节点的路由；

(4)备份节点向自己的邻居节点广播Hello消息；

(5)收到Hello消息的基本节点和备份节点存储Hello消息中邻居节点列表的信息；

(6)收到Hello消息的初始节点除了存储Hello消息中邻居节点列表的信息，还将向发送Hello消息的备份节点回复Hello消息，通告自己的邻居节点；

(7)当备份节点的发现自己的邻居节点信息有更新时，将广播Hello消息通知邻居节点。

所述的按需路由维护的洪泛控制方法，路由恢复过程是指当基本路由出现失效时，对基本路由进行修复的过程。其具体步骤包括：

(1)当一个基本节点检测到下游节点失效(节点移走或节点能量耗尽)时，查询自己的邻居中是否有备份节点，如果有，基本节点向自己所有的备份节点发送路由修复消息RRES(Route REStore)，其格式包括消息类型、目的节点ID、目的节点序列号、发送节点ID、失效节点ID、经过的节点序列等；如果基本节点的邻居节点中没有备份节点，则向源节点发送路由出错消息RERR(Route Error)，通知源节点重新发起基本路由的建立过程，RERR的格式包括消息类型、不可达目的节点ID、不可达目的节点序列号、不可达基本节点列表等。

(2)当一个备份节点收到RRES，操作步骤如下：

(2.1)判断收到的RRES是否来自于下游节点，如果是，则执行(2.5)；否则，继续；

(2.2)查看自己的邻居中是否有基本节点且该基本节点不是发送RRES的节点，也不是失效的基本节点，如果有，则将RRES发送给该基本节点；如果没有，则继续；

(2.3)如果自己的邻居中有备份节点且该备份节点是自己的下游节点，则将RRES发送给所有满足要求的备份节点；否则，继续；

(2.4)如果自己的邻居中有初始节点，则将RRES发送给所有的初始节点；否则，继续；

(2.5)丢弃RRES，向转发RRES的节点回复修复失败消息RESF(REStore Failure)RESF的格式包括消息类型、目的节点ID、目的节点序列号、接收节点ID、发送节点ID等。

(3)当一个基本节点接收到RRES，如果自己到达目的节点的路由仍然有效，则沿RRES的反向路由回复修复应答消息RESR(REStore Reply)，RESR的格式包括消息类型、目的节点ID、目的节点序列号、发送节点ID、经过的节点序列等；如果自己没有到达目的节点的路由，则向转发RRES的备份节点回复修复失败消息RESF。

(4)当一个初始节点接收到RRES，如果自己的邻居中还有其它的备份节点，则将RRES发送给这些备份节点；否则，向转发RRES的备份节点回复修复失败消息RESF。

(5)一个备份节点或一个初始节点转发收到的第一个修复应答消息RESR，丢弃以后收到的RESR和RESF；如果一个备份节点或一个初始节点得到的回复都是修复失败消息RESF，则向给自己转发RRES的节点回复修复失败消息RESF。

(6)当发送RRES的基本节点收到一个修复应答消息RESR，则向发送该RESR的基本节点发送修复确认消息RESC(REStore Confirm)，其格式包括消息类型、目的节点ID、目的节点序列号、发送节点ID、经过的节点序列等。丢弃以后收到的RESR和RESF。

(7)接收到RESC的节点且自己的ID包含在RESC经过的序列中，该节点成为基本节点；接收到RESC的节点但自己的ID不包含在RESC经过的序列中，这样的节点成为备份节点。

(8)如果发送RRES的基本节点收到的所有回复消息都为修复失败消息RESF，则其向源节点发送路由出错消息RERR，通知源节点重新发起基本路由的建立。

(9)在规定时间T(T＞0)内不活动的基本节点将成为备份节点或初始节点；在规定时间T(T＞0)内不活动的备份节点将成为初始节点；所述的基本节点不活动是指该基本节点已不属于基本路由中的节点；所述的备份节点不活动是指该备份节点已没有基本节点与其相连接。

本发明所提供的多跳无线自组织网络按需路由维护的洪泛控制方法，克服了现有按需路由协议如AODV、DSR等在路由维护时需要采用全网洪泛广播路由请求消息而导致大量额外开销的缺点，达到提高路由算法有效性的目的。本发明将洪泛机制的使用控制在非常小的范围内，这样不仅可以节省路由维护的开销，而且也能让基本路由得到快速修复，达到有效提高业务的稳定性。

附图说明

图1为本发明实施例初始网络结构图。

图2为路由请求消息RREQ格式示意图。

图3为路由应答消息RREP格式示意图。

图4为实施例中基本路由建立后的网络示意图。

图5为基本路由建立过程流程图。

图6为实施例中规定节点示意图。

图7为Hello消息格式示意图。

图8为规定节点之间信息交流流程图。

图9为RRES消息格式示意图。

图10为RESR消息格式示意图。

图11为实施例中节点B失效后的网络示意图。

图12为实施例中节点C失效后的网络示意图。

图13为RERR消息格式示意图。

图14为路由恢复流程图。

具体实施方式

下面结合实施例来说明本发明所提供的多跳无线自组织网络按需路由维护的洪泛控制方法，本实施例网络结构如图1所示，由15个节点组成，最初每个节点均为初始节点，其中节点S、R分别为源节点和目的节点，节点之间的连线表示存在无线链路，可以直接通信。

一、基本路由建立过程

(1)源节点S向目的节点R广播路由请求消息RREQ，RREQ的格式如图2所示；

(2)第一次收到RREQ的中间节点如A、B、C等根据RREQ中的节点序列信息，建立到S的路由，并将自己的ID加入到RREQ经过的节点序列中；如果收到相同的RREQ，将丢弃；

(3)如果中间节点有到达R的路由，则通过该路由传送RREQ，不再进行广播，否则继续广播该RREQ；

(4)R收到RREQ后，比较收到的所有RREQ消息，选取一条最优的路由(本实施例中最优的条件是跳数最少)作为基本路由，于是得到本实施例中的最优路由，其节点序列为SABCDER；

(5)R沿最优路由的反向路由即REDCBAS向S回复路由应答消息RREP，其中包含了路由所经过的节点序列；RREP的格式如图3所示；

(6)收到RREP且节点ID在路由经过的节点序列的中间节点建立到R的基本路由，并设置自己的类型为基本节点，然后继续转发RREP；

(7)收到RREP的源节点S建立起到达R的基本路由SABCDER，如图4所示。

基本路由的建立流程如图5所示。

二、规定节点之间的信息交互过程

(1)在基本路由建立过程中，当一个节点收到RREP，首先判断该RREP是否已由自己发送，如果是由自己发送，则丢弃该分组；如果不是，则继续；如对于R发送的RREP，E会接收，而对于D发送的RREP，E会丢弃；

(2)如果节点ID如E、D、C、B、A等包含在路由所经过的节点序列中，则设置自己的类型为基本节点，并建立到目的节点的基本路由，继续转发RREP；

(3)如果节点ID如K、J、H、G、F等没有包含在路由所经过的节点序列中，则设置自己的类型为备份节点，也建立到目的节点R的路由，知道自己有一个邻居为基本节点，如K的邻居E是基本节点；本实施例中的规定节点如图6所示；

(4)备份节点K、J、H、G、F等向自己的邻居节点广播Hello消息，Hello消息的格式如图7所示；

(5)收到Hello消息的基本节点E、B、C、B、A以及备份节点存储Hello消息中邻居节点列表的信息；

(6)收到Hello消息的初始节点I、L、M分别向F、J和K、J回复Hello消息，F、J、K收到Hello消息后，会保存Hello消息中邻居节点列表的信息；本实施例中，规定的节点能够获取的邻居信息如表1所示，其中括号内数字表示的是节点的类型，0表示基本节点，1表示备份节点，2表示初始节点；

(7)当备份节点K、J、H、G、F等发现自己的邻居节点信息有更新时，将广播Hello消息通知邻居节点。

规定节点之间的信息交互流程如图8所示。

表1

三、路由恢复过程

下面结合实施例分情况说明路由的恢复过程：

第一种情形，当基本节点B失效，A、B之间的链路发生中断，节点A会检测到B失效以及基本路由出现中断。

(1)在A的邻居中有备份节点F，于是A向F发送路由修复消息RRES，RRES的格式如图9所示；

(2)F的邻居中有一个位于下游的备份节点G，于是，F将RRES转发给G；

(3)G收到RRES后，发现与自己相连的基本节点B是失效节点，且自己的邻居中有位于下游的备份节点H，于是，G将RRES转发给H；

(4)H的邻居中有一个基本节点C且C不是失效节点，所以，H收到RRES后将其转发给C；

(5)C到目的节点R的路由CDER仍然有效，因此，当C收到RRES后，会沿RRES的反向路由CHGFA向A回复修复应答消息RESR，RESR的格式如图10所示；

(6)A收到RESR后，沿路由AFGHC向C回复修复确认消息RESC，其经过的节点序列即为AFGHC；

(7)收到RESC的备份节点F、G、H，因为它们的ID包含在RESC经过的节点序列中，所以，F、G、H成为基本节点；I也会收到RESC，但它的ID不在RESC经过的节点序列中，所以，I成为备份节点；

(8)在本实施例中取T＝15秒，由于与备份节点J相连的基本节点B已失效，所以B失效15秒后J将成为初始节点。本实施例中节点B失效后的网络如图11所示。

第二种情形，当基本节点C失效，B能检测到B、C之间的链路失效以及基本路由发生中断。

(1)B的邻居中有两个备份节点G和J，于是，B向G和J发送路由修复消息RRES；

(2)G收到RRES后，将RRES转发给自己的下游备份节点H；由于C失效，这时H只有G一个邻居节点，H无法继续修复过程，即向G回复修复失败消息RESF；G收到RESF后将其转发给B，说明B发给G的修复请求无法完成路由修复；

(3)J收到RRES后，J的邻居L和M都是初始节点，J将RRES转发给L和M；

(4)M收到RRES后，由于M只有J一个邻居，于是M向J回复修复失败消息RESF；这样J发给M的修复请求无法完成路由修复；

(5)L收到RRES后，因为L还有一个邻居K是备份节点，于是L将RRES转发给K；K判断RRES是来自自己的上游备份节点，于是K将RRES转发给基本节点E；

(6)E收到RRES后，由于E到目的节点R路由ER仍然有效，于是沿RRES的反向路由EKLJB回复修复应答消息RESR；J收到RESR后，丢弃从M收到的RESF；

(7)B收到RESR后，沿路由BJLKE向E回复修复确认消息RESC；节点J、L、K成为基本节点，M成为备份节点；

(8)节点D由于已不再是基本路由中的节点，但有与之相连的基本节点E，所以D成为备份节点；节点H由于与其相连的基本节点C失效而成为初始节点。本实施例中节点C失效后的网络如图12所示。

第三种情形，当基本节点D失效，C会检测到C、D间的链路失效以及基本路由发生中断。

(1)C只有一个邻居节点H为备份节点，于是C向H发送路由恢复消息RRES；

(2)H收到RRES后，由于自己的邻居除C之外只有一个位于自己上游的备份节点G，于是G向C回复修复失败消息RESF；

(3)C收到RESF，意味着C发出的路由修复请求无法实现，于是C沿基本路由CBAS向源节点S发送路由出错消息RERR，RERR的格式如图13所示；

(4)S收到RERR后，重新发起基本路由的建立。

路由恢复的流程如图14所示。

Claims (9)

1.一种多跳无线自组织网络按需路由维护的洪泛控制方法，其特征是包括基本路由建立过程、规定节点之间的信息交互过程和路由恢复过程，所述基本路由建立过程是指当源节点需要向目的节点发送数据时，源节点发起建立一条到达目的节点的路由，这条路由称为基本路由，最初所有节点的类型为初始节点；所述规定节点之间的信息交互过程依赖于基本路由建立过程，在路由应答消息RREP的传递过程中，发送RREP的基本路由节点的邻居节点都会收到RREP，且都将建立到达目的节点的路由，其中基本路由的节点称为基本节点，其它收到RREP的邻居节点称为备份节点，备份节点向自己的邻居节点发送Hello消息，所述Hello消息的内容包括消息类型、目的节点ID、目的节点序列号、发送节点ID和邻居节点列表，所述规定节点就是指基本节点、备份节点以及与备份节点相连的初始节点，所述RREP的内容包括消息类型、目的节点ID、目的节点序列号、发送节点ID和路由经过的节点序列；所述路由恢复过程是指当基本路由出现失效时，基本节点在规定的范围内对基本路由进行修复的过程，所述规定的范围是指由所述规定节点以及规定节点之间的链路所组成的网络范围；所述路由恢复过程具体包括：

(1)当一个基本节点检测到下游节点失效时，查询自己的邻居中是否有备份节点，如果有，基本节点向自己所有的备份节点发送路由修复消息RRES，RRES包括消息类型、目的节点ID、目的节点序列号、发送节点ID、失效节点ID和经过的节点序列；如果基本节点的邻居节点中没有备份节点，则向源节点发送路由出错消息RERR，通知源节点重新发起基本路由的建立过程，RERR包括消息类型、不可达目的节点ID、不可达目的节点序列号和不可达基本节点列表；

(2)当一个备份节点收到RRES，操作步骤如下：

(2.1)判断收到的RRES是否来自于下游节点，如果是，则执行(2.5)；否则，继续；

(2.2)查看自己的邻居中是否有基本节点且该基本节点不是发送RRES的节点，也不是失效的基本节点，如果有，则将RRES发送给该基本节点；如果没有，则继续；

(2.3)如果自己的邻居中有备份节点且该备份节点是自己的下游节点，则将RRES发送给所有满足要求的备份节点；否则，继续；

(2.4)如果自己的邻居中有初始节点，则将RRES发送给所有的初始节点；否则，继续；

(2.5)丢弃RRES，向转发RRES的节点回复修复失败消息RESF，RESF的格式包括消息类型、目的节点ID、目的节点序列号、接收节点ID和发送节点ID；

(3)当一个基本节点接收到RRES，如果自己到达目的节点的路由仍然有效，则沿RRES的反向路由回复修复应答消息RESR，RESR的格式包括消息类型、目的节点ID、目的节点序列号、发送节点ID和经过的节点序列；如果自己没有到达目的节点的路由，则向转发RRES的备份节点回复修复失败消息RESF。

2.根据权利要求1所述的多跳无线自组织网络按需路由维护的洪泛控制方法，其特征是，所述路由恢复过程还包括：

当一个初始节点接收到RRES，如果自己的邻居中还有其它的备份节点，则将RRES发送给这些备份节点；否则，向转发RRES的备份节点回复修复失败消息RESF。

3.根据权利要求2所述的多跳无线自组织网络按需路由维护的洪泛控制方法，其特征是，所述路由恢复过程还包括：

一个备份节点或一个初始节点转发收到的第一个修复应答消息RESR，丢弃以后收到的RESR和RESF；如果一个备份节点或一个初始节点得到的回复都是修复失败消息RESF，则向给自己转发RRES的节点回复修复失败消息RESF。

4.根据权利要求3所述的多跳无线自组织网络按需路由维护的洪泛控制方法，其特征是，所述路由恢复过程还包括：

当发送RRES的基本节点收到一个修复应答消息RESR，则向发送该RESR的基本节点发送修复确认消息RESC，丢弃以后收到的RESR和RESF，RESC的格式包括消息类型、目的节点ID、目的节点序列号、发送节点ID和经过的节点序列；

接收到RESC的节点且自己的ID包含在RESC经过的序列中，该节点成为基本节点；

接收到RESC的节点但自己的ID不包含在RESC经过的序列中，这样的节点成为备份节点。

5.根据权利要求4所述的多跳无线自组织网络按需路由维护的洪泛控制方法，其特征是，所述路由恢复过程还包括：

如果发送RRES的基本节点收到的所有回复消息都为修复失败消息RESF，则其向源节点发送路由出错消息RERR，通知源节点重新发起基本路由的建立；

在规定时间内不活动的基本节点将成为备份节点或初始节点；在另一规定时间内不活动的备份节点将成为初始节点；所述的基本节点不活动是指该基本节点已不属于基本路由中的节点；所述的备份节点不活动是指该备份节点已没有基本节点与其相连接。

6.根据权利要求2～5任一项所述的多跳无线自组织网络按需路由维护的洪泛控制方法，其特征是，所述节点失效包括节点移走或节点能量耗尽。

7.根据权利要求1所述的多跳无线自组织网络按需路由维护的洪泛控制方法，其特征是，所述基本路由建立过程具体步骤包括：

(1)源节点向目的节点广播发送路由请求消息RREQ，RREQ的内容包括消息类型、目的节点ID、目的节点序列号、源节点ID、源节点序列号和所经过的节点序列；

(2)第一次收到RREQ的中间节点根据RREQ中的信息，建立到源节点的路由，并将自己的ID加入到RREQ经过的节点序列中；如果收到相同的RREQ，将丢弃；

(3)如果中间节点有到达目的节点的路由，则通过该路由传送RREQ，不再进行广播，否则继续广播该RREQ消息；

(4)目的节点收到RREQ后，比较收到的所有RREQ消息，选取一条最优的路由作为基本路由；

(5)目的节点沿最优路由的反向路由向源节点回复路由应答消息RREP，RREP的内容包括消息类型、目的节点ID、目的节点序列号、发送节点ID和路由经过的节点序列；

(6)收到RREP且节点ID在路由经过的节点序列的中间节点建立到目的节点的基本路由，并设置自己的类型为基本节点，然后继续转发RREP；

(7)收到RREP的源节点建立到达目的节点的基本路由。

8.根据权利要求7所述的多跳无线自组织网络按需路由维护的洪泛控制方法，其特征是，所述最优是跳数最少、时延最小或能量消耗最小或稳定度最高。

9.根据权利要求1所述的多跳无线自组织网络按需路由维护的洪泛控制方法，其特征是，所述规定节点之间的信息交互过程的具体步骤包括：

(1)当一个节点收到RREP，首先判断该RREP是否已由自己发送，如果是由自己发送，则丢弃该分组；如果不是，则继续；

(2)如果节点ID包含在路由所经过的节点序列中，则设置自己的类型为基本节点，并建立到目的节点的基本路由，非源节点继续转发RREP；

(3)如果节点ID没有包含在路由所经过的节点序列中，则设置自己的类型为备份节点，也建立到目的节点的路由；

(4)备份节点向自己的邻居节点广播Hello消息；

(5)收到Hello消息的基本节点和备份节点存储Hello消息中邻居节点列表的信息；

(6)收到Hello消息的初始节点除了存储Hello消息中邻居节点列表的信息，还将向发送Hello消息的备份节点回复Hello消息，通告自己的邻居节点；

(7)当备份节点的发现自己的邻居节点信息有更新时，将广播Hello消息通知邻居节点。

Images