AD HOC 路由协议_20101020101034478课件.pptVIP

AD-HOC路由协议 在Ad Hoc网络中，随着节点移动，网络拓扑结构在不断变化。如何迅速准确地选择到达目的节点的路由（即网络的路由选择问题），是Ad Hoc网络的一个重要和核心的问题。 1. Ad Hoc网络与传统移动通信系统在路由问题上的区别 1．Ad Hoc网络与蜂窝移动通信系统的区别 蜂窝移动通信系统网络结构比较稳定。而在Ad Hoc网络环境下，节点的频繁随意移动，造成网络拓扑结构发生经常性的变化，使得路由表项经常改变。 2．Ad Hoc网络与无线局域网的区别 无线局域网是一个单跳的网络。而Ad Hoc网络则是一个多跳的网络。 2. 传统Internet网络路由协议 目前在Internet中常用的内部网关路由协议主要有两种。 基于距离矢量的路由协议（如RIP协议） 基于链路状态的路由协议（如OSPF协议）。 这两类协议都是针对固定网络而设计的，它们都需要周期性地交换信息维护网络正确的路由表或网络拓扑结构图。 Ad Hoc网络带宽有限、拓扑变化频繁，这些传统的用于固定网络的路由协议不适用于Ad Hoc网络，主要体现在以下几个方面。 （1）动态变化的网络拓扑结构。 （2）周期性地广播拓扑信息会占用大量的无线信道资源，耗费电池能源，将会严重降低系统的性能。尤其是在拓扑变化频繁的Ad Hoc网络环境中，可能当路由算法还未收敛时，网络的拓扑结构就又发生了变化。 （3）单向的无线传输信道。 3. Ad Hoc网络路由协议的分类 根据发现路由的驱动模式的不同，可以将这些路由协议分为 表驱动路由协议（Table Driven Protocols）在表驱动路由协议中，每个节点需要实时地维护路由信息，当网络规模较大、拓扑变化较快的环境中，大量的拓扑更新信息会占用过多的信道资源，使得系统效率下降。 按需路由协议（Source-Initiated On-Demand Protocols） 按需路由协议的路由发现过程 根据网络拓扑结构的差异，又可以将它们分为 平面结构的路由协议（Flat Protocols） 分簇路由协议（Clustered Protocols）。 Ad Hoc网络拓扑结构 在平面结构的路由协议中 网络结构简单 网络中的节点都处于平等的地位 它们所具有的功能完全相同 各节点共同协作完成节点间的通信。 随着网络规模的逐步扩大，网络中节点个数不断增加，每个节点要想维护整个网络的拓扑信息或选择到远端节点合适的路由将十分困难，由此产生了分簇式路由协议。 在分簇式路由协议中，网络节点按照不同的分簇算法分成相应的簇（或群）。簇中的每个节点完成的功能是不相同的 簇首节点维护和管理本簇范围内节点，负责簇内节点的通信，同时为簇间节点通信提供合适的路由信息； 网关节点负责与相邻簇节点通信。 分簇式路由协议中分层结构图 4. 评价Ad Hoc网络路由协议的标准 评价一种Ad Hoc网络路由协议的性能主要包括以下几个方面的指标 端到端的数据吞吐量和时延：通过报文传输质量的好坏来衡量路由协议性能的好坏。 路由请求的时间：即统计节点有数据需要发送到数据成功发送的时间，这主要用于按需路由方式的Ad Hoc网络路由协议的性能评价； 路由协议的效率：即完成路由任务的控制信息与用户数据信息的比率。尤其是在控制信息与数据信息共享同一信道的情况下，该性能将直接影响到整个系统效率的高低。 需要注意的是：即使是同一个路由协议，在不同的环境中，其性能好坏可能有很大的差异 Ad Hoc网络组网环境主要涉及的内容有： 网络的规模大小，即网络中节点个数的多少； 网络的拓扑结构变化速度； 节点的移动速度； 信道的传输带宽和单向信道的比率 “休眠”节点的比率等。 因此，在分析比较各种Ad Hoc网络路由协议性能时,要注意环境因素对各路由协议的影响。 5. 几种典型的Ad Hoc网络路由协议 DSDV（Destination-Sequenced Distance-Vector Routing）路由协议 DSDV协议是基于传统Bellman-Ford路由选择算法经改良而发展出来的，是一个基于表驱动的路由协议，它的最大优点是解决了传统距离矢量路由协议中的无穷环路问题。 在DSDV路由协议中，每个节点都维护一张路由表，该路由表表项包括 目的节点 跳数 下一跳节点 目的节点序号 每个节点周期性地与邻节点交换路由信息，或者根据路由表的改变来触发路由更新。 路由表更新有两种方式： 一种是全部更新（Full dump），即拓扑更新消息中将包括整个路由表，主要应用于网络变化较快的情况； 另一种方式是部分更新（Incremental update），更新消息中仅包含变化的路由部分，通常适用于网络变化较慢的情况。 在DSDV中只使用序列号最高的路由，如果两个路由具有相同的序列号，那么将选择最优的路由