基于Ad Hoc网络的路由协议的分析比较
邻节点的状态以确保节点间的 连通性,HELLO分组可以不携带任何更新消息。发送两个HELLO分组之间的时间间隔称为Hello Interval,若某个节点在规定的Hello Interval内没有收到邻节点发送的任何分组或之间检测到邻节点的链路失效,该节点就广播一个更新分组。如果某个节点收到了新节点的HELLO分组,则把新节点信息加入路由表中,并把自己保存的信息发送给新节点。
而按需路由协议开销主要用于路由的建立和用于失效链路检测的控制分组,包括请求分组(RREQ)、应答分组(RREP)和出错分组(RERR)等。按需路由协议分为路由发现和路由维护两个阶段。当需要发送数据时,源节点首先检查路由表中是否有到达目的节点的可用路由,若有则直接发送,否则通过广播RREQ分组发起路由发现过程,RREQ分组中包含广播ID、最大跳数、源节点和目的节点地址等路由信息。其他节点收到RREQ分组后,检查源地址和标识号是否已经收到过,如果收到则丢弃该分组。如果自己的路由表中有到目的节点的路由,则复制路由记录表到RREP分组中,并反向发送到源节点。否则,将自己的地址加入到路由记录表,重新广播这个RREQ分组,直到源节点收到目的节点的RREP分组,将路由信息存入路由缓冲器中,路由发现过程结束。
在按需路由协议中,路由维护只针对那些正在使用的路由。若数据分组在传输过程中检测到链路失效,链路上游节点则向源节点回传一个RERR分组。收到RERR分组后,源节点从路由缓冲条目中删除所有不可到达的路由(这条路径的中间节点也利用这个信息更新路由缓冲器)。若路由表中没有备用路由,源节点将重新启动新的路由发现过程。
下面通过介绍几种典型的按需路由协议来进一步说明。DSR(Dynamic Source Routing)动态源路由协议是一种基于源路由的按需路由协议。它使用源路由算法,每一个给定路线的数据分组都在报头带有完整、有序的此分组必经的节点列表。使用源路由可以保证无环路,转发或者侦听分组的节点可以缓存分组中的路由信息以备后用,而且由于要传输的数据分组已含有必要的路由信息,中间节点不必保存路由信息。图3说明了一个应用源路由在Ad Hoc网络中传输数据分组的例子。网络中共有9个节点,节点9向节点2发送数据分组,节点9建立路由后,将路由信息写到数据分组报头,如图中节点4处的分组示意图。中间节点按照数据分组报头的路由信息转发分组。
DSR协议主要包括两个过程:路由建立和路由维护。这两个过程都是按需的,当节点S向D发送数据时,它首先检查缓存中是否存在到目的节点D的有效路由。如果存在则直接使用,否则启动路由建立过程。具体过程如下:源节点S将使用洪泛法发送路由请求消息(RREQ),RREQ包含源节点地址、目的节点地址、唯一的标志号及中间节点列表;中间节点转发RREQ,并附上自己的节点标识;当RREQ消息到达目的节点D或任何一个缓存有到目的节点路由的中间节点时(此时,RREQ中已经记录了从节点S到D或该中间节点的所经过的节点),节点D或该中间节点将向S发送路由应答消息(RREP),该消息中将包含节点S到D的路由信息,并反转节点S到D的路由供RREP消息使用;节点S收到RREP后,路由建立过程结束,通信开始。在通信过程中,当中间节点检测到通往目的节点的下一跳链路中断时,它将从自己的路由缓存中移去包含该链路的路由并向节点S返回一个路由出错分组RERR。节点S收到路由出错分组后,触发一次新的路由建立。
基于 NS2的 Ad H oc网络路由协议性能比较分析翁 睿 任祥颖 钱松荣上海 200433 ) ( 复旦大学通信科学与工程系 摘 要 A d H oc 网络是由一组移动节点在没...
基于NS2的Adhoc网络路由协议性能分析比较基于NS2的Adhoc网络路由协议性能分析比较隐藏>> Ξ 基于N S 2 的A d hoc 网络路由协议性能分析比较花晓菲 ( 北京交通...
无线Adhoc网络路由协议的分析比较_IT/计算机_专业资料。无限自组织网络相关技术无线!" #$% 网络路由协议的分析比较程 林 陈福生 (同济大学计算机系, 上海 !"...
Ad Hoc网络路由协议比较与性能评价_专业资料。无线AdHOC网络的应用越来越广泛。由于在移动环境中节点韵频繁移动.使得现有网络的路由协议不能满足用户的需求,为此....
分析了 Ad hoc 网络中基于位置的路由协议以及位置信 息服务,对几种协议进行了分析比较,并 收藏此文档 免费 登录百度文库,专享文档复制特权,财富值每天免费拿!...
78Vo_ l27NO.81 计算机工程 与设 计Coue nier n sg mptrEgnengadDeini 20年9 06月Set06p.20 几种 A o 网络组播路 由协议的分析与比较 dcH 崔伟 峰 张,...
典型Ad Hoc网络路由协议的仿真与分析_专业资料。移动Ad Hoc网络是移动节点动态临时组建的自组织的网络,它不需要任何基础设施,相距较远的节点间的通信需要中间节点...
基于网络负载的Ad Hoc路由协议性能分析_专业资料。移动自组网路由协议一直是Ad...路由协议的性能仿真比较,并根据仿真结果对各协议的适用性及性能做进一步的分析和...
移动Ad hoc网络AODV和AODV-MIMC路由协议性能分析比较研究(IJCNIS-V6-N6-8)_信息与通信_工程科技_专业资料。Comparative Performance Analysis of AODV and AODV-...
基于NS2的Ad—hoc网络路由协议比较与性能评价_专业资料。无线Ad—hoc网络的应用越来越广泛.由于其节点的移动性,使得现有的路由协议不能满足需求。为此,有许多的...
热门文档