按需路由协议DSR和AODV的研究与仿真.pdfVIP

第4卷 第九期 中 国 水 运 （ 理 论 版 ） Vol.4 No.9 2006年 9 月 China Water Transport（Theory Edition） September 2006 按需路由协议 DSR 和 AODV 的研究与仿真 葛文英 秦 娥 摘 要：在 Ad Hoc 网络中，路由协议的性能优劣是一个很重要的问题。目前的协议大体可分为两类：表驱动类和 按需驱动类路由协议。研究表明：表驱动类的路由协议带来了大量的路由开销，对于网络带宽比较紧张的 Ad hoc 网络环境，按需路由协议是更好的选择。在按需路由协议中 DSR 和 AODV 协议是较为出色的协议，本文分析两种 协议的运行机制，并通过网络模拟比较两者性能。 关键词：按需路由协议 DSR AODV 中图分类号：TP361 文献标识码：A 文章编号：1006-7973（2006）09-0088-02 一、引言 由发现”和“路由维护”。 Ad Hoc 网络是移动网络的一种特殊形式，不需要固定 （1）路由发现 的基站，由一组带有无线收发装置的自主的无线节点或终端 当源节点有分组要发送到某个目的端时，首先查询自己 通过相互合作形成的网络，是一种自创造、自组织和自管理 的路由表以确定是否具有到达该目的端的路由。如果存在， 的网络。在 Ad Hoc 网络中，每一个主机都必须同时作为路 则使用这天路由来发送分组；否则，节点广播“路由请求” 由器。而且网络中的节点可以任意移动，导致 Ad Hoc 网络 （Route Request，RREQ）分组，启动路由发现过程。 拓扑结构不可预测的频繁变化，路由协议就承担起及时维护 中间节点收到 RREQ 分组，首先判断是否有去往目的节 和重建路径的工作。 点的路由，如果没有就要在去往链路上转发这个 RREQ 分组。 二、Ad Hoc网络的经典协议 同时，将自己的地址加入 RREQ 分组的“路由记录”中。如果 开发良好的路由协议是建立 Ad Hoc 网络的首要问题。 发现有去往所请求的目的节点的路由，就发送一个“路由答复” 由于 Ad Hoc 网络的特殊特性使得传统的距离向量和链路状 （Route Reply，RREP）分组。同时，将 RREQ 分组中的“路 态路由协议并不适用与拓扑结构高度动态变化 Ad Hoc 网络。 由记录”和自己已知的去往目的节点的路由连接后拷贝到 理想的 Ad Hoc 网络的路由协议应该满足以下要求： RREP 分组。 收敛快速，提供无环路由，避免无穷计算，控制管理开 目的节点收到 RREQ 分组，就发送一个 RREP 分组，同 销小对终端性能无过高要求，支持单向信道，尽量简单实用。 时，将 RREQ 分组中的“路由记录”拷贝到 RREP 分组中。 路由机制必须适应网络三个不断变化的基本特征：移动 （2）路由维护 节点的总体密度，节点到节点的拓扑，网络的使用模式。 只有当路由在使用时，即源节点还要向目的节点发送数 目前 Ad Hoc 网络的路由协议有表