电子产品世界

　　②结点对RREQ分组的处理。

　　（a）如果在最近收到的f历史RREQ列表”中已存在，则丢弃该RREQ分组，不作进一步的处理；

　　（b）如果“路由记录”中包括本结点，则丢弃该RREQ分组，不作进一步的处理；

　　（c）如果本结点就是RREQ指定的信宿，发送“路由回答分组”RREP，否则将本结点的地点添加到“路由记录”的后面，重新广播更新后的RREQ分组。

　　③信宿的路由回答RREP。RREP包含有由信宿接收到RREQ分组的路由记录。RREP的目的是如何把这个路由记录告诉给信源。先假设网络中所有的链路是双向的。如果信宿到信源的“反向路由”存在，则RREP分组沿“反向路由”点到点传输到信源；如果信宿到信源的“反向路由”不存在，则按RREQ中的“路由记录”（前向路由）进行反向传送。

　　④存在单向链路。信宿执行与信源相同的反向路由发现过程，所不同的是信宿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分组。

关键词： 协议 路由 技术 混合型 基本 组织