Ad Hoc DYMO路由协议性能研究.pdfVIP

云南大 学学报 (自然 科学版 )，2009，31(6)：580～583 CN53—1045／N ISSN0258—7971 JournM ofYunnanUniversity AdHocDYMO路 由协议性能研究 颜兴建，赵东风，丁洪伟 ，伍 星 (云南大学 通信工程系，云南 昆明 650091) 摘要：讨论了AdHoeDYMO路由协议的演进和其路由协议的工作原理，采用ns2仿真实验的方法，对暂停 时间变化下的DYMO路由协议和相关的AODV，DSR路由协议进行了平均时延、平均跳数、包传递率和路由负 荷分析，结果表明DYMO路由协议在平均时延和平均跳数上性能优于AODV和DSR路由协议，但在包传递率 和路由负荷上其性能参数低于AODV和DSR路由协议． 关键词：DYMO；AODV；DSR；路 由协议；ns2 中图分类号：TP393 文献标识码 ：A 文章编号：0258—7971(2009)06—0580—04 AdHoc网络是一种移动、多跳、自律式系统． AODV基本操作部分并加人当前研究的最新成果， 网络中每一个节点都可能扮演着 2种角色，即源节 比AODV更容 易实现．总之，DYMO是综合了 点和 目的节点．每一节点都有可能是其它节点的路 AODV—PA[3](AODVwithPathAccumulation) 由节点，因此 ，AdHoc网络路 由协议就是要在不同 和 AODVjr 而发展起来的一种新的AdHoc路 由 的条件下尽可能获得高的性能． 协议 ．AODV—PA是借鉴了DSR的源路径积累思 目前，研究者们 已经提出了许多适用于 Ad 想，并将其应用于AODV而发展起来的协议．文献 Hoc网络的路由协议．典型AdHoc路 由协议可分 [6]中研究表明AODV—PA比AODV具有更小的 为如下 2种 ：主动路 由协议，如：DSDV和 OLSR；按 时延，更高的传包率，更小的路由损耗，在大网络上 需路由协议，如：DYMO…，AODV l3』，DSRl4J．DY． 性能也优于 AODV．AODVjr(AODVSimplified)是 MO路 由协议演进于AODV路 由协议的改进 ，而 对AODV简化而来的协议，AODVjr将 AODV必须 AODV协议又部分参考 了DSR协议的优点．本文 的部分保留，并将 AODV协议 中的序列号、无条件 采用ns一2网络仿真工具，分析DYMO路 由协议的 RREP、跳数计数 、Hello消息、RERR、前导列表删 工作原理和性能特性，并与AODV和DSR型2种 除．文献[5]研究表明AODVjr性能在时延，路由损 按需路 由协议的性能进行了对 比分析． 耗方面优于AODV，得包率方面和 AODV相差不 大，并且只需更少的路 由控制包．DYMO从 APDV 1 DYMO协议 — PA(DSR)借鉴了源路径积累思想，与AODVjr相 1．1 协议概述 DYMO(DynamicMANETOn—de— 比，DYMO保 留了序列号、跳数计数、RERR． mand)路 由协议是2005年提 出的，并在 IETFInter- 1．2 DYMO路由发现 路由发现：当一节点需要 net—Draft中定义的一种 AdHoc网络路 由协议 ，目 通信时，创建一到 目的节点的路由的过程即为路由 前起草版本为 1O．本文的分析是基于 IETFDYMO 发现．当S节点想和 T节点通信时，路 由发现开始 版本 3．DYMO协议是IETFMANET工作组当前所 于S节点广播RREQ包，终止于S节点收到 RREP 关注 的 AdHoc按需路 由协议．DYMO继承 于 包．DYMO路 由发现，描述见图1． AOD