无线Mesh网络移动自适应多径路由协议.pdfVIP

无线无线Mesh 网络移动自适应网络移动自适应多径路由协议多径路由协议 无线无线 网络移动自适应网络移动自适应多径路由协议多径路由协议 张鹏，廖青 北京邮电大学，北京 （100876 ） E-mail: zhangpeng1217@ 摘摘 要：要： 由于无线 Mesh 网络具有高移动性和链路失效率，从而导致整个网络的吞吐率下 摘摘 要要：： 降和端到端时延的增加。多径路由的提出就是为了减少链路失效造成的路由开销，现有的多 径路由协议大多在路由发现过程中预计算多条路由路径，但由于缺乏对备用路由的维护，所 以无法支持节点的高移动性。因此，为了解决这个问题，我们提出了一种新型的多径路由协 议（MP-AOMDV ），通过引入周期性的路由更新数据包对不同路由路径进行维护，保证了 任意时刻最佳路径都能作为用于传输数据的主路由路径。本文中，我们跟现有的两种多径路 由协议进行了比较，仿真结果表明 MP-AOMDV 对于整个网络的的吞吐率有显著的提高， 降低了端到端时延，提高了对节点移动性的的支持。 关键词关键词：：Mesh 路由 多径路由 AODV 关键词关键词：： 中图分类号中图分类号：：TN915.04 中图分类号中图分类号：： 1. 引引 言言 引引 言言 无线Mesh 网络是移动Ad-Hoc 网络的一种特殊形态，它具有高节点移动性，低信道带 宽和能量约束等特点。在这种条件下，面临的关键问题是如何在动态环境中花费最小并达到 尽可能高的吞吐率。 目前针对Ad-Hoc 网络所提出单径路由协议分为两种： a) 先应式路由协议 一个典型的先应式路由协议是目的序号距离向量协议 （DSDV ）。它基于传统的距离向 量路由机制，同时它也被称为消除了路由环路的 Bellman-Ford 路由算法。距离向量算法的 主要工作机制是这样的，每个路由器从它的邻居获得路由信息，然后根据这些路由信息计算 出到网络其他接点的最短路径。当计算出一个新的路由表时，路由器把这个新的路由表广播 给它所有的邻居。这样就可能促使它的邻居邻居重新计算路由表，直到整个网络趋于稳定。 DSDV 进行了改进，通过序列号来区分新就路由信息以消除路由环路。每个移动主机都 有一个单调递增的序号表，每当主机给他的邻居发送一个路由更新信息的同时就给序号增加 一个单位，当旧路由的目的地序号小于新路由或者两者相等但新路由具有较小的花费时，旧 路由就被替换掉。 b) 反应式路由协议 反应式路由协议是一种需求驱动的路由协议，这种路由协议仅仅在需要的时候才去发现 和建立路由。比较典型的有源主机路由协议（DSR ）和Ad-Hoc 按需距离向量协议 （AODV ） 等。 在AODV 中，当源节点需要发送数据到目的节点，它将先广播一个路由请求 （RREQ ） 信息，如果目的节点收到 （RREQ ）包，或者中间节点有到目的节点的路由，那么目的节点 或者中间节点就会产生一个 （RREP ）数据包并沿着反向路径返回到源节点。这样就建立起 一条到目的节点的路由路径。如果由于节点的移动这将导致路由路径的失效时，源节点就会 收到一个 （RERR ）包，这时，源节点就需要重新发起一个建立路由过程。 - 1 - 一个值得注意的问题是，虽然AODV 在建立路由的过程中会发现多条路由路径，但是 目的节点只会选择在最优的路径上建立路由，而舍弃其他的路径。在这种情况下，因为没有 备用路由，节点的高速移动就会导致路由频繁失效，从而使中间节点产生丢包，由丢包产生 的路由发现次数的增加也必将导致端到端的时延和丢包率的增加以及整体吞吐率的降低。 目前的一些多径路由协议[1][3]试图通过在路由发现过程中缓存多条路由路径来解决这 个问题。在这些路由协议的路由建立过程中，预先计算好的多条路径作为备用路由路径被缓 存起来，从中选择最佳的路径 （一般是跳数，ETT ，ETX 最