基于QoS约束的网络路由算法的研究.pdfVIP

基于QoS约束的网络路由算法的研究1 赵新伟，李腊元 武汉理工大学计算机科学与技术系，武汉（430063 ） E-mail ：zxwzxwzxw_2004@163.com 摘 要：AODV是Ad hoc 网络中经典的按需路由协议，Q_AODV是在AODV协议的基础上改 进后满足QoS约束的路由协议，CEDAR是一种分级的路由协议，本文对Ad-hoc 网络中这两 种常见的路由协议进行了仿真比较和分析，仿真结果表明，当整个网络中要传送的数据包个 数增多时，CEDAR的性能要好于Q_AODV。 关键词：Ad hoc 网络，QoS 路由，Q_AODV ，CEDAR 1. 引言 从总体上说, 目前所提出的各种路由协议可以分为表驱动路由和按需路由两大类。 (1) 在表驱动路由协议(先应路由协议) 中,每个节点试图维护到所有已知目的节点的 路由表,节点之间周期性和在网络拓扑发生变化时交换路由信息, 减少了获得路由的延迟, 使源节点能够立即判断目的节点的可达性, 但是消耗了较多的网络资源, 此外它完全浪费了 一些资源来建立和重建那些根本没有被使用的路由。 (2) 在按需路由协议(反应路由协议) 中,节点不需要花费资源来维护无用的路由, 但路 由发现过程费用比较昂贵而且不可预测, 路由延迟与先应路由协议中恒定的查表时间相比, 更加多变。另外,结合表驱动路由和按需路由优点的混合式路由协议方案也被广泛采用。 2 ．Ad Hoc按需距离矢量路由协议－AODV(Ad-hoc On Demand Distance Vector) AODV[1-2]路由协议是一种按需的距离矢量路由协议。对于采用AODV路由协议的网络， 只有当源节点A要与目的节点B建立通信时，节点A才去请求到达节点B 的路由，而不必维护 到达其他节点的路由(因为节点A与其他节点没有建立通信)，搜索路由的过程称为路由获得， 与DSDV路由协议类似，AODV路由协议也采用序列号来表示路由消息的新旧。 AODV路由协议是这样获得路由信息的:当网络中的某个节点(源节点)需要到达另一个 节点( 目的节点) 的路由时，源节点向它的所有邻节点广播一个路由请求消息RREQ ，各邻节 点采用泛洪的方式在网络中传播RREQ消息，直至RREQ消息到达目的节点或到达某一能提 供所需路由的中间节点为止。RREQ消息为每一个转发它的中间节点建立一个临时的，到达 源节点的路由(称为反向路由) 。当RREQ消息到达目的节点或到达某一能提供所需路由的中 间节点时，一个路由应答RREP消息按照RREQ消息经过的路径反向传送给源节点。在RREP 反向传向源节点时，RREP消息给每一个转发它的中间节点建立一个到达目的节点的路由(称 为正向路由) 。上述由RREQ建立的反向路由和由RREP建立的正向路由都是有寿命的，当经 过一个规定的时间而这些路由没有得到更新时，这些路由将被节点从路由表中删除。 在AODV路由协议中，每一个节点都要定期广播HELLO消息(一个特殊的RREP消息) 。 一个节点是通过接收其他节点广播的HELLO消息来发现它的邻节点的。 3 ．Q_AODV AODV(Ad Hoc On Demand Distance Vector)协议是经典的自组网路由协议。它按需的建 1本课题得到国家自然科学基金项目（基金号90304018）的资助。 - 1 - 立和维护路由, 采用目的节点排序的方式有效避免路由环路。Chenxi Zhu等在AODV 协议的 基础上设计了一种QoS路由协议,为了描述方便, 称之为Q_AODV[3] 。 该算法为每个路由条目定义五种状态: 空闲(NONE)、接收路由请求(REQ)、已经预约 (RESV)、上游断路(BRK_U)和下游断路(BRK_D),采用软状态方便地保证了QoS 的有效性, 即为每个