自组织基本路由协议及混合型路由协议技术

录”（前向路由）进行反向传送。

④存在单向链路。信宿执行与信源相同的反向路由发现过程，所不同的是信宿RREQ分组稍带传送RREP分组。

按需路由协议中，没有周期性的网络测试过程，各结点需要执行路由维护进程，动态地监视活动路由的运行情况。该协议的路由维护过程如下：

①“逐跳MAC确认”的网络。这种网络中，链路的故障或变化由MAC层通告，结点将发送“路由错误分组”RRER到信源；信源结点将删除该路由，重新进行路由发现。

②“逐跳MAC不确认”的网络。这种情况下，可利用无线传输的空间广播性，实现等效的“被动ACK”。当结点A转发分组到下一跳B时，B到C的分组转发可被A监听到。

③利用“端到端确认”的路由维护。端到端的确认（如TCP层的确认机制）也可以实现路由维护，信源端将检测到并发起新的路由请求。

（2）AODV协议

AODV协议是在DSDV协议基础上，结合类似DSR中的按需路由机制进行改进后提出的。不同之处在于AODV采用了逐跳转发分组方式，而DSR是源路由方式。因此，AODV在每个中间结点隐式保存了路由请求和回答的结果，而DSR将结果显示保存在路由请求和路由回答分组中。此外，AODV的另一个显著特点是它加人了组播路由协议扩展，并支持QoS。它的缺点是不支持单向信道，原因是AODV协议基于双向信道的假设工作，路由回答分组直接沿着路由请求的反方向回到源结点。AODV与DSR的路由发现有所不同，该协议的路由发现过程如下：

①RREQ分组。结点在需要（没有到信宿的活动路由）时，向其邻居广播RREQ分组用于路由发现。RREQ分组包括信源地址、信源序列号、广播ID、信宿地址、信宿序列号、跳计数。

（a）（信源地址＋广播ID）唯一地标识了一个RREQ分组；

（b）信源序列号由信源结点维护，用于表示“到信源的反向路由”的新旧；

（c）信宿序列号表示信源可接受的“到信宿的前向路由”的新旧，等于过去接收到的有关信宿的最大序列号。可见，结点需要为每一个信宿维护一个信宿序列号；

（d）RREQ的跳计数＝0。

②对RREQ的处理。接收到RREQ的结点的处理方法为：创建一个表项，先不分配有效的序列号，用于记录反向路径。如果在“路由发现定时”内已收到一个具有相同标识的RREQ分组，则抛弃该分组，不作任何的处理，否则对该表项进行更新如下：

（a）信源序列号＝RREQ分组的信源序列号；

（b）下一跳结点＝广播RREQ的邻居；

（c）跳数＝RREQ分组的“跳计数”字段值；

（d）设置表项的“过时定时器”。

如果该结点是信宿，结点的路由表中有到信宿的活动表项，且表项的信宿的序列号大于RREQ中的信宿序列号（新），则该结点将产生“路由回答分组”RREP，并发送到信源，否则更新RREQ分组，并广播更新后的RREQ分组。

（a）信宿序列号＝本结点收到的该信宿相关的最大序列号；

（b）跳计数加1。

③RREP的产生。产生RREP的条件如上所述。RREP分组各字段设置如下。

信宿结点产生的RREP：

（a）如果收到的相应RREQ的信宿序列号与信宿维护的当前序列号相等，则信宿将自己维护的序列号加1，否则不变；

（b）信宿序列号＝信宿维护的序列号；

（c）跳计数＝0；

（d）定时器值。

中间结点产生的RREP：

（a）本结点所获得的该信宿的最大序列号；

（b）跳计数＝本结点到信宿的跳数；

（c）更新本结点维护的“前向路由表项”的下一跳和“反向路由表项”的前一跳。

④对RREP的处理。结点对接收到的RREP的处理方法为：如果没有与RREP分组中的信宿相匹配的表项，则先创建一个“前向路表”的空表项，否则满足如下条件对已有表项进行更新：

（a）现有表项的信宿序列号小于RREP分组中的信宿序列号；

（b）现有的表项没有激活；

（c）信宿序列号相同，但RREP分组的“跳计数”值小于表项相对应的值；通过更新或创建，产生一个新的前向路径；

（d）下一跳＝广播RREP的邻居结点；

（e）信宿序列号＝RREP中的信宿序列号；

（f）跳计数加1。

按照上述的过程，任何转发RREP的结点，都记录了到信宿的下一跳，当RREP到达信源时，结点地址匹配，不再转发RREP，信源到信宿的前向路径已建立起来了。信源可以沿这条前向路径进行分组传输。

该协议的路由维护过程如下：

①与活动路由无关的结点移动，并不影响信源到信宿的寻径。

②如果信源结点移动导致路由不可用，则由信源重新发起路由发现的过程。

③当信宿结点或活动路由的中间结点移动，导致链路中断，则链路的“上游结点”主动发送一个RR