自组织基本路由协议及混合型路由协议技术
(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,信源到信宿的前向路径已建立起来了。信源可以沿这条前向路径进行分组传输。
该协议的路由维护过程如下:
①与活动路由无关的结点移动,并不影响信源到信宿的寻径。
②如果信源结点移动导致路由不可用,则由信源重新发起路由发现的过程。
③当信宿结点或活动路由的中间结点移动,导致链路中断,则链路的“上游结点”主动发送一个RREP,该RREP的信宿序列号大于其所获取的信宿序列号,跳计数的值设为∞,并传播到所有的活动邻居。该过程重复,直至所有的相关信源结点被通告到。信源结点如果需要,可重发起路由发现过程。
AODV与DSR的比较:
①DSR使用源路由技术进行路由发现,AODV通过“路由请求分组”洪泛进行路由发现,DSR在一次路由发现过程中结点获取的路由信息远远多于AODV。从这个角度看,AODV进行“路由发现”可能更频繁,所带来的开销比较大。
②DSR在一次路由发现过程中或获取到多个替代的路由,而AODV只响应一个路由,后续的在定时内的申请被丢弃。
上述的表驱动路由协议和按需路由协议统称为平面型路由协议,还有一类路由协议混合了二者优点,称为层次性路由协议或混合型路由协议。在平面型路由协议中,所有节点功能都是对等的;在层次型路由协议中,各层次由若干个节点组成,在层次内的节点之间采用表驱动路由算法,在各层次间采用按需路由算法,代表性的协议有区域路由协议(zone routing protocol,ZRP)。ZRP协议是第一个利用分级结构混合使用按需和主动路由策略的自组网路由协议。ZRP中,分级被称作域(zone)。域形成算法较为简单,它是通过一个重要的协议参数-区域半径,指定每个结点维护的区域大小,即所有距离不超过区域半径的结点都属于该区域。一个结点可能同时属于多个区域。为了综合利用按需路由和主动路由的各自优点,ZRP规定每个结点采用DVA主动路由协议维护去往区域内结点的路由,采用类似DSR协议中的按需路由机制寻找去往区域外结点的路由。ZRP协议的性能很大程度上由区域半径参数决定。通常,小的区域半径适合在移动速度较快的结点组成的密集网络中使用;大的区域半径适合在移动速度慢的结点组成的稀疏网络中使用。
加入微信
获取电子行业最新资讯
搜索微信公众号:EEPW
或用微信扫描左侧二维码