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

第2O卷5期 四川文理学院学报 2010年09月 Vo1．2O No．5 SichuanUniversityofArtsandScienceJournal Sep．2010 移动Adhoc网络中几种典型路由协议性能分析 李秀明 ，方 珍2，赵 强 (1．重庆交通大学 信息科学与工程学院，重庆 南岸区400074；2．四川职业技术学院 网络电子教学部，四川 遂宁62m,oo) 摘 要：通过仿真实验，对移动Adhoe网络中几种典型的路由协议进行分析和比较。仿真结果表明，与 DSR和AODV相比，无状态路由协议GPSR大幅提高了网络的吞吐量，并且降低 了分组的丢包率和投递时延． 关键词：MANET；路由协i~；DSR；AODV；GPSR 中图分类号：TP~93 文献标志码：A 文章编号：1674—5248(2010)05—0o60—03 就启动路由维护机制．DSR支持主动应答和被动应答两种 1 移动Adhoc网络路由协议 链路状态监测方法．一旦发现链路断裂，断裂处的上游节 移动Adhoc网络的路由协议主要分为先验式路由协 点就向源节点发送错误分组RERR(RouteError)，源节点 议、反应式路由协议以及基于地理位置的路由协议．采用 收到RERR分组后将该RERR分组中通知的失效路由从 先验式路由协议的网络中每个节点维护一张包含到达其 路由表中删除．沿途转发RERR分组的节点也从 自己的路 他节点路由信息的路由表，并根据网络拓扑的变化及时更 由表中删除包含该断开链路的所有路由．为了保证网络性 新该路由表，其代表协议有DSDV、HSR、GSR、WRP等；反 能而减少路由控制报文数量，DSR路由协议在路由请求分 应式路由协议是一种当节点需要发送数据时才发起路由 组中设置一个序号以及一个生存时间值即-I’IL值来避免 请求的路由算法，节点不需要周期性的维护路由表，其代 重复转发路由请求．并使用路由缓存和中间节点应答机制 表协议有AODV、DSR、TORA等；基于位置的路由协议利 使源节点能够快速获得到达 目的节点的路由．在该机制 用每个节点的位置信息计算该节点的邻居节点到 目的节 中，中间节点如果存在到达 目的节点的路由就直接向源节 点的距离，选择离 目的节点距离最近的邻居节点作为数据 点回复RREP分组，但该机制会引起过时路由问题以及路 转发的下一跳，其代表协议有 GPSR、LAR、GeoCast等．本 由回复风暴． 文重点对当前 比较典型的路 由协议 DSR、AODV 以及 1．2 AODV GPSR路由协议进行仿真比较分析． 反应式路 由协议AODV(AdhocOnDemandDistance 1．1 DSR VectorRouting)根据业务需要建立和维护到达 目的节点的 DSR(DynamicSourceRouting)是一种使用源路由算法 路由．3【与DSR路由协议一样，只有当节点需要发送数据 而不是逐跳(Hop—by—hop)查找的路由协议，”该路由 的时候才广播 RREQ分组，收到该RREQ分组的节点创建 协议包括路由发现和路由维护两部分．DSR在报文的头部 到达源节点的反向路由．目的节点收到路由请求后以单播 携带到达 目的节点所要经过节点的信息作为路 由选择的 的方式向源节点响应一个 RREP分组，中间节点收到此 依据，中间节点按照该路由序列来转发报文．具体流程如 RREP分组时建立到 目的节点的正向路由．AODV综合了 下：当源节点S向目的节点D发送数据时，首先在 自己的 DSDV(DestinationSequencedDistan