《OLDMAd-Hoc路由协议简介》由会员分享，可在线阅读，更多相关《OLDMAd-Hoc路由协议简介（10页珍藏版）》请在金锄头文库上搜索。
1、 1 / 102009 年 8 月 19 日Email: | Tel: 13366662606 | 王海军ERIC WANG OLDM Ad-Hoc 路由协议简介 ERIC WANG OLDM Ad-Hoc 路由协议简介2OLDM Ad-Hoc 路由协议简介摘要：OLDM (On-demand Light-weight Dynamic Multipath Routing Protocol) 路由协议是针对硬件资源条件苛刻的移动自组网（MANET Mobile Ad-Hoc Network）设计的一种 Ad Hoc 路由协议。并且适用于移动速度、拓扑结构变化很快的无线网络。OLDM 协议创新性
2、地解决了目前流行的路由协议在反复重建路由过程中带来路由效率低下的难题。 OLDM 是目前少有的能够支持“多径（multipath ）”的路由协议，具有 “单径（uniquepath）”路由协议如 AODV、OLSR 等所不具备的优势。其最主要的特点有：每个节点同时维护尽可能多的到其他节点的路由；路由稳定性好、延时小、更新速度快；路由的维护开销少；路由的选择算法多种多样可以是距离矢量、信号的能量、链路质量以及电源的电量等等；能够根据网络拓扑结构的变化，路由动态地达到最优；没有路由回路；网络吞吐量高；支持的网络的规模大；可扩展性好；所占资源极少（可以运行在只有几十字节内存、4K 代码空间的 MCU
3、 上）。OLDM 路由协议可以应用在无线抄表（AMR/AMI）、智能楼宇、智能家居、工业控制、安防、传感器网络数据采集等领域，给用户带来前所未有的新体验。 ERIC WANG OLDM Ad-Hoc 路由协议简介3Ad-hoc 网络简介Ad Hoc 网络是一种没有特定组织结构的自我组织、自我配置、自我控制的无线网络。移动 Ad hoc 网络也被称作 MANET（mobile ad hoc network）是由无线连接的移动设备组网的自制域网络，所有组网的无线设备可以独立的向各个方向移动，因此网络拓扑结构是时刻变化的。MANET 网内的每个设备都兼作路由器的功能，担负着寻找路由和转发报文的工作。
4、如何在不停变化的拓扑下维护正确的路由信息是设计移动自组网路由协议的主要挑战。Ad Hoc 网络的特点：1. 网络的独立性 Ad Hoc 网络相对常规通信网络而言，最大的区别就是可以在任何时刻、任何地点能够快速构建起一个移动通信网络。它的建立不依赖于现有的网络通信设施，具有一定的独立性。Ad Hoc 网络的这种特点很适合灾难救助、偏远地区通信等应用。目前，Ad Hoc 网络的应用领域日趋广泛，在无线抄表AMR/AMI、智能楼宇、智能家居、工业控制、安防等领域都有着广泛的应用。2. 动态变化的网络拓扑结构 在 Ad Hoc 网络中，节点可以在网中随意移动。节点的移动会导致节点间的链路消失和增加，节
5、点之间的物理链路不断发生变化，而且变化的方式和速度都是不可预测的。对于常规网络而言，网络拓扑结构则相对较为稳定。 3. 有限的无线通信带宽 在 Ad Hoc 网络中节点之间的通信均通过无线传输来完成。由于无线信道本身的物理特性，它提供的网络带宽相对有线信道要低得多。除此以外，考虑到竞争共享无线信道产生的碰撞、信号衰减、噪音干扰等多种因素，移动终端可得到的实际带宽远远小于理论中的最大带宽值。 特别是对于类似无线传感器网络WSN（ Wireless sensor networks）来说，由于成本和功耗的原因节点的无线通信带宽一般只有几十 kbps 甚至几个 kbps，而且射频发射功率十分低，一般小
6、于 10dBm。 ERIC WANG OLDM Ad-Hoc 路由协议简介44. 电源有限在 Ad Hoc 网络中，节点均是移动设备。由于节点可能处在不停的移动状态下，节点的能源主要由电池提供，因此 Ad Hoc 网络有能源十分有限。为了提到节点电池的续航能力，每个节点在待机的情况下需要尽可能的进入睡眠状态。5. 硬件资源有限Ad Hoc 网络中的节点数目可能很庞大，可能是成千上万个节点。因此单个节点的成本控制显得尤为重要。一些无线芯片集成的 MCU 只有不到 1K 字节内存，8K Flash 空间，硬件资源非常苛刻。6. 分布式网络的特性 Ad Hoc 网络可以没有中心控制节点，每个节点的地
7、位均等，节点之前通过协作完成工作。一旦网络的某个或某些节点发生故障，其余的节点仍然能够正常工作。 OLDM 路由协议人们对 Ad Hoc 路由协议和拓扑控制算法的研究已经有 20 多年的时间，提出了超过 100 种的路由协议。可以按照不同的特性分成不同的种类：自适应/非自适应；主动（路由表驱动）/被动（按需）/混合；距离矢量/链路状态；平面/分级 /分簇；基于地理位置/基于方向；统一（节点地位均等） /非统一（有特殊的节点）；全连接/部分连接；基于历史/基于预测；单播/广播；反向链路（link-reversal routing）/源路由（source-routing）；单径（uniquepat
8、h）/多径（ multipath）。路由的选择方式也有很多种：电源的电量/ 信号的能量/链路的稳定性/最短路径/链路状态/距离矢量/ 反向链路/多径/ 方向/ 地理位置等。请参考:http:/en.wikipedia.org/wiki/List_of_ad-hoc_routing_protocols；http:/wiki.uni.lu/secan-lab/Ad-Hoc+Protocols+%28$28%29Classification%28$29%29.html。 ERIC WANG OLDM Ad-Hoc 路由协议简介5OLDM 是根据移动无线自组网的特点为由硬件资源匮乏的无线节点组成的超大
9、规模网路精心设计的轻量型、高性能、低开销、高可靠性的路由协议。该协议能够在不停变化的网络拓扑结构中选择最佳的路由，路由的选择方式（算法）可以根据实际需要灵活配置如：距离矢量、信号的能量、链路质量以及电源的电量等等。OLDM 路由协议的特点：1. 多径（multipath ）OLDM 中的每个节点同时维护尽可能多的到其它节点的路由。“多径”会大大提高路由的稳定性，将路由的重建开销降低到最低。如下图所示的网络拓扑结构：上图中的连线代表两节点之间有直接的无线链路，如果节点 A 向节点 H 发送报文，则可能的路径会有 9 种：A-B-E-H, A-B-F-H, A-B-G-H, A-C-E-H, A-
10、C-F-H, A-C-G-H, A-D-E-H, A-D-F-H, A-D-G-H。如果 B, C 和 E, F 四个节点同时移动位置或者出现意外断电，A 和 H 之间仍然有稳定的路由 A-D-G-H，而不需要进行路由重建。并且可以在 A 和 H 按照路由 A-D-G-H进行数据传输的同时寻找 A-H 的其它新的可能路由，使得当 A-D-G-H 这条链路失效后 A-H 之间仍然可达路由。这样以来 A 和 H 之间的数量传输就会是连续和可靠的。 ERIC WANG OLDM Ad-Hoc 路由协议简介6另外，对于“多径”路由协议，可以在多条路径之间动态选择，多条路径并行发送报文，使网络的吞吐量最
11、大化。如果 A-H 的某条链路或者某个节点发生拥塞，则会旁路发生拥塞的路由，将链路拥塞带来的问题降到最低。我们现在来看单径（unique path）路由协议的情况：网络拓扑结构与多径相同，A 向 H 发送消息，“单径”路由协议会根据某种算法选择 A 到 H 的一条最佳路由 A-C-F-H，而对别的额外可能的路由视而不见。如果中间节点 C 或者 F 任何一个改变位置或者掉电，则会导致 A-H 的链路不可达。这时必须被动地重新寻找 A-H 之间的路由。路由的重新建立过程会占用网路的带宽并且在重建路由的期间 A-H 的链路是不可达的，因此会带来 A-H 传输的时延。“单径”路由协议由于对潜在的可能链
12、路视而不见，因此不能很好的利用网络的有效带宽。同时在应对链路拥塞、QOS 等问题的解决也远远不及“多径”路由协议。“单径”路由协议相对 “多径”路由协议有占用资源少、实现算法简单等特点受到广泛的应用，几乎常见的路由协议都是“单径”路由协议。比如比较流行的 AODV、DSDV、OLSR 等路由协议。 ERIC WANG OLDM Ad-Hoc 路由协议简介7总结：“单径”路由协议的优点：1. 路由表结构简单，所需要的内存开销少2. 代码实现、维护起来比较容易3. 容易处理路由回路（loop）的问题，用报文序号（sequence）等方法“单径”路由协议的缺点：1. 需要消耗网络带宽和时间去重新建立
13、路由。如果网路的拓扑结构变化的速度很快，需要不停地路由重建，带来不能接受的时延并消耗大量的网络带宽，甚至导致全网瘫痪。2. 不能充分利用无线资源，由于只有一条链路，容易产生链路拥塞，很难保证 QOS 等特性3. 不适合拓扑结构变化快的移动网络“多径”路由协议的优点：1. 吞吐量高，充分利用无线资源，使用尽可能多的链路并行发送报文，最大程度避免拥塞的发生。2. 路由的建立和维护所消耗有效网络带宽很小、延时少。3. 新的路由会在现有链路失效之前便可以被发现并且建立，能够轻松应对路由的频繁变化。4. 很适合拓扑结构变化快的移动网络“多径”路由协议的缺点：1. 设计复杂度增加，需要实时动态感知网络拓扑
14、结构的变化，动态发现和建立尽可能多的路由2. 怎样处理路由回路（loop）的问题3. 路由表结构复杂度、内存开销增加“多径”路由协议在目前流行的 Ad Hoc 路由协议中十分罕见，几乎找不到能参考的成熟路由协议的前例。OLDM 路由协议采用 “多径”路由方式是一种创新性的挑战。综上所述“多径”路由协议的优点，OLDM 路由协议 ERIC WANG OLDM Ad-Hoc 路由协议简介8比采用“单径”路由协议的 AODV 等更适合应用在拓扑结构变化快的移动自组网系统中。2. 路由的维护无线资源开销少OLDM 在设计上尽可能的减少在路由的搜索、维护等算法对有限的无线资源的消耗。OLDM 作为路由协
15、议可以与链路层（ LLD）和 MAC 层紧密结合，并且利用无线信号生来具有的广播特性可以在节点之间进行数据传输的同时进行路由的更新维护。由于 OLDM 的路由报文很短，可以作为报文头附加在数据报文之前，实现在数据传输的同时对路由的更新维护。进一步减少 OLDM 路由协议对无线资源的消耗。3. 路由的选择方法多样OLDM 的路由选择方式可以多种多样，也可以多种方法配合使用。由于不同的无线自组网的应用场景是可能完全不同。有些网路可能需要最稳定的链路以确保报文的延时抖动小；而有些网路需要考虑节点的电池电量，尽可能的使每个节点的电池消耗达到平衡；有些网络则需要达到最大的吞吐量，需要选择最近和信号强度最
16、佳的路由。OLDM 在每发出一个数据报文前都根据需要实时计算出那一时刻的最佳路由。路由的计算方法可以是距离矢量、信号的能量、链路质量以及电源的电量等等。4. 路由动态最优由于移动无线自组网系统的节点之间的位置关系是动态变化的，也许之前建立好的最佳路由可能变得不是最佳、甚至变成无效路由。OLDM 可以实时跟踪网路拓扑结构的变化，动态的选择最优的路由，在当前的路由失效之前完成新路由的寻找和建立工作。而不是像常见路由协议如 AODV 等在链路遭到破坏时才去进行路由的重建工作。因此，OLDM 的路由维护是主动、超前的，动态地达到最优。这是 OLDM 能够同时维护多条路由的能力带来的结果。 ERIC WANG OLDM Ad-Hoc 路由协议简介95. 没有路由回路避免路由回路的问题是 Ad Hoc 路由协议需要解决的难题，比如
