MAODV协议.docVIP

一、MAODV路由协议简介 MAODV路由协议是由美国加州大学Royer E M等人于1999年提出的,2000年成为IETF草案。它是在单播路由协议AODV的基础上设计的按需多播路由协议。MAODV属于按需路由协议类,即源节点在需要与目的节点通信时才发起路由发现的信息交换过程。MAODV采用的是双向共享树 Bi-Direction Shared Tree 的多播分发机制。MAODV路由过程如下: 1 节点加入多播组过程。当节点想加入多播组时,首先广播路由请求信息join RREQ给多播组。如果中间节点收到join RREQ,它就再把这个RREQ广播给邻居节点。多播树上的节点收到join RREQ后,如果自己所记录的多播组序列号大于等于join RREQ中的多播组序列号,则它可以响应此join RREQ。然而,多播组群首总是能对join RREQ响应。响应的节点通过更新路由表中请求节点的下一跳信息来更新它的路由和多播路由表,然后单播RREP给源节点。当RREP沿着逆向路径回传时,此路径上的每一个节点收到RREP后都在路由和多播路由表中添加对应的路由条目,前向路由就建立了。当源节点向多播组广播join RREQ时,经常会收到好几个RREP回复。源节点在一定时间内选有最大序列号和到多播树成员跳数最短的路由,并激活所选择路由的下一跳信息,然后沿着所选路径单播激活消息 MACT 。此路径上的节点收到MACT后,激活多播路由表中相应条目。此过程见图1。图1　节点加入多播组的过程 2 节点离开多播组的过程 剪枝过程 。当多播成员想终止与多播组的关系时,如果节点不是树中的叶子节点,脱离组关系后还充当树中路由器的作用;如果是叶子节点,则发送剪枝消息使自己从树中剪去,即发送P标志MACT分组给上游节点,然后删除多播表中有关此组信息的所有条目,上游节点收到这个P标志的MACT后,删除多播表中发送节点条目。如果自己是组成员或不是叶节点,剪枝过程就结束,否则继续给自己的上游节点发送P标志MACT。 3 节点给多播组发送数据的过程。当节点想给多播组发送数据但没有到多播组的有效路由时,广播RREQ,目的地址为组地址,找到路由后单播数据包给多播组。多播树上的节点收到后,沿着所建立的多播树的树枝将数据包转发给所有组成员。 由仿真结果和分析知,对于数据递交率,在不同网络负载情况下,一个多播组、两个多播组和四个多播组的数据递交率随多播组的增多而递减;在控制开销上,MAODV是一个高耗控制开销的路由协议,一个多播组的控制开销小于两个多播组,两个多播组的控制开销小于个四个多播组;对于时延,在一般网络负载下,一个多播组的时延低于两个多播组,两个多播组的时延低于四个多播组,在高网络负载下,点对点的平均时延呈现出一定的不确定性。