一种基于AODV路由协议避免路由断裂的改进协议.pdf

一种基于 AODV 路由协议避免路由断裂的改进协议1 王博，李腊元 武汉理工大学计算机科学与技术学院，湖北武汉（430063） E-mail：wbxyz@163.com 摘 要：移动 Ad Hoc 网络是由一组无线移动主机组成的一个没有任何建立好的基础设施或 集中管理设备的临时网络。网络拓扑易变、带宽、能源有限是移动 Ad Hoc 网络的主要特点。 本文在介绍了经典路由协议 AODV 的基础上，针对该协议中基于四种基本条件的路由断裂 情况，提出了一种改进思想，并进行了仿真实验。实验结果表明新的协议 AODV-AB 在分组 投递率、端到端的平均时延、路由开销方面表现出了很好的性能。 关键词：AODV；路由断裂；AODV-AB 0. 移动 Ad Hoc 网络是由一组自主的无线节点或端成的，立于定的基础设、 采用分布式的多跳网络，是一种自创、自组织和自的网络。而该网络的拓扑结构 动变化，无线路带宽有限，以及节点各自的能量有限等特点导致 Ad hoc 网络的路由协 议是当前研究的点之一[1]。 目前 IETF Ad hoc 网络的路由协议分为两类：表动路由协议和需路由协议。特 是需路由协议中 AODV[2]协议是经典的路由协议之一。因此，本文在介 AODV 协议的 基础之上提出了一种新的改进协议（AODV-AB），用网络仿真件 NS2 在分组投递率、 端到端的平均时延、路由开销方面都进行了对比，仿真结果表 AODV-AB 在这三个方面都 表现出了很好的性能。 1. AODV 路由协议 1.1 路由发现 当源节点要向目的节点发送数据包时,在本地的路由表中查找是有到目的节点的路 由,有路由表中的路由发送信,没有就动路由发现过程。节点路由包 RREQ ??所有的节点,节点在接收到 RREQ 包后,在自的路由表中查找是有到 目的节点路由,如果有将路由信路由复包 RREP 中，建立反向路由源节点;如 果没有,再将转发自所有的节点，以此类推,直到到达目的节点或是中间某个节点有到 达目的节点的路由。 这源节点和目的节点之间就建立一条动路由[3]。 1.2 路由 AODV 路由协议采用 Hello 报文机制进行路连通性，从而对有效路由进行。 有有效路由的节点每定时间 T 一个特的 RREP 报文，即 Hello 报文。节点 收到 Hello 报文，可对各自的应路由进行建立或新。节点在连续的个 T 的时间内 收到有效路由中节点的 Hello 报文认为该路中断，发送 RERR 路由的节 点[3]。 一种情况：当某个节点发现路中断的位置接于目的节点时，也就是该节点距离目的 节点的跳数比距离源节点的跳数要，该节点就动本地修复的过程来重新发送 RREQ 报 1本题到国自基金目（准90304018）的。 - 1 - 文来建立新的路由。如果该节点收到目的节点发送的