移动ad hoc网络中几种典型路由协议性能分析

《移动ad hoc网络中几种典型路由协议性能分析》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第2O卷5期四川文理学院学报2010年09月Vo1．2ONo．5SichuanUniversityofArtsandScienceJournalSep．2010移动Adhoc网络中几种典型路由协议性能分析李秀明，方珍2，赵强(1．重庆交通大学信息科学与工程学院，重庆南岸区400074；2．四川职业技术学院网络电子教学部，四川遂宁62,moo)摘要：通过仿真实验，对移动Adhoe网络中几种典型的路由协议进行分析和比较。仿真结果表明，与DSR和AODV相比，无状态路由协议GPSR大幅提高了网络的吞吐量，并且降低了分组的丢包率和投递时延．关键词：MANET；路由协i~；DSR

2、；AODV；GPSR中图分类号：TP~93文献标志码：A文章编号：1674—5248(2010)05—0o60—03就启动路由维护机制．DSR支持主动应答和被动应答两种1移动Adhoc网络路由协议链路状态监测方法．一旦发现链路断裂，断裂处的上游节点就向源节点发送错误分组RERR(RouteError)，源节点移动Adhoc网络的路由协议主要分为先验式路由协收到RERR分组后将该RERR分组中通知的失效路由从议、反应式路由协议以及基于地理位置的路由协议．采用先验式路由协议的网络中每个节点维护一张包含到达其路由表中删除．沿途转发RERR分组的节点也从自己的路他节点路由信息的

3、路由表，并根据网络拓扑的变化及时更由表中删除包含该断开链路的所有路由．为了保证网络性新该路由表，其代表协议有DSDV、HSR、GSR、WRP等；反能而减少路由控制报文数量，DSR路由协议在路由请求分应式路由协议是一种当节点需要发送数据时才发起路由组中设置一个序号以及一个生存时间值即-I’I'L值来避免请求的路由算法，节点不需要周期性的维护路由表，其代重复转发路由请求．并使用路由缓存和中间节点应答机制表协议有AODV、DSR、TORA等；基于位置的路由协议利使源节点能够快速获得到达目的节点的路由．在该机制用每个节点的位置信息计算该节点的邻居节点到目的节中，中间节点如果存在

4、到达目的节点的路由就直接向源节点的距离，选择离目的节点距离最近的邻居节点作为数据点回复RREP分组，但该机制会引起过时路由问题以及路转发的下一跳，其代表协议有GPSR、LAR、GeoCast等．本由回复风暴．文重点对当前比较典型的路由协议DSR、AODV以及1．2AODVGPSR路由协议进行仿真比较分析．反应式路由协议AODV(AdhocOnDemandDistance1．1DSRVectorRouting)根据业务需要建立和维护到达目的节点的DSR(DynamicSourceRouting)是一种使用源路由算法路由．【3与DSR路由协议一样，只有当节点需要发送数据而不

5、是逐跳(Hop—by—hop)查找的路由协议，”该路由的时候才广播RREQ分组，收到该RREQ分组的节点创建协议包括路由发现和路由维护两部分．DSR在报文的头部到达源节点的反向路由．目的节点收到路由请求后以单播携带到达目的节点所要经过节点的信息作为路由选择的的方式向源节点响应一个RREP分组，中间节点收到此依据，中间节点按照该路由序列来转发报文．具体流程如RREP分组时建立到目的节点的正向路由．AODV综合了下：当源节点S向目的节点D发送数据时，首先在自己的DSDV(DestinationSequencedDistanceVecterRouting)算法路由缓存中查找是

6、否存在到达目的节点且未过时的路由，各自的优点，借鉴了DSR中路由发现和路由维护的思如存在，则立即使用此路由发送数据分组，否则启动路由想以及DSDV中节点序列号机制，通过使用目的序列号有发现过程，使用洪泛法向所有邻居节点广播RREQ(Route效地防止了路由环路以及过时路由的发生，并能判断中间Request)分组来找到一条到达该目的节点的可用路由．节点是否响应了相应的路由请求．如果节点在发送数据时出现了链路断裂，那么DSRAODV协议使用基于目的节点的路由表机制，有别于·收稿日期：2010—05—28基金项目：重庆交通大学研究生教育创新基金项目(0913)作者简介：李秀明

7、(1982一)，男，四川开江人。硕士研究生，主要从事无线网络技术研究。60李秀明，方珍，赵强。：移动Adhoc网络中几种典型路由协议性能分析2010年第5期DSR使用节点的路由缓存来维护路径信息的工作方式．该分组数，PT表示发送的分组数)为：协议使用定期洪泛的HELLO信息分组来检测其和邻居节分组丢包率s=1一(2—1)点之间的链路状态并进行更新邻居状态列表．虽然其控制包的总数量比DSDV协议的控制包数要少，但是周期性地广播控制分组，仍然需要消耗掉一部分的网络带宽．1．3GPSRGPSR是一个典型的基于位置的路由协议．GPSR协议假定每个