论文部分内容阅读
随着无线移动设备的普及,各类多媒体应用越来越广泛。多媒体业务流对数据传输具有较高的要求,例如,实时语音通信业务就对时延和抖动都提出了极高的要求。因此,移动Ad Hoc网络提供一定的服务质量(Quality of Service,QoS)控制对多媒体数据传输是非常有必要的。无线网络易受周围环境的影响,信道质量差,误码率和丢包率较高。再加上Ad Hoc网络中的节点能够以任意方式改变位置,网络拓扑结构动态变化,不利于通过资源预留等机制保证传输性能。移动节点的能量及处理能力比较有限,能量耗尽的节点会造成拓扑结构的变化。此外,无线节点发射功率小,节点间通信需要通过其它节点中转,需要一定的激励策略来鼓励节点为其他节点中转数据。网络提供QoS控制涉及许可控制、资源预留、传输调度、流量监管等数据平面和控制平面的复杂机制,有线网络提供QoS保证本身就比较困难。由于网络和链路的特殊性,在Ad Hoc网络中实现QoS保障更加困难。鉴于路由机制对于网络为应用提供服务质量控制具有非常重要的作用,本文将重点放在了支持QoS的Ad Hoc路由协议的设计与实现上。本文基于OLSR(Optimized Link State Routing,OLSR)开展相关工作,通过扩充其单路径路由为多路径路由,我们提出了多路径路由协议MOLSR(Multipath OSLR)。在尽可能多利用网络资源的同时提高服务质量,满足应用需求。MOLSR主要涉及三方面机制:多路径查找、多路径维护和多路径传输调度。主要解决的问题包括路径质量评价、多路径交叉度、路由表的高效重建、均衡网络流量等。另外,改进OLSR的MPR(Multi-Point Relays)生成算法,优化MPR集合大小,减少拓扑控制的消息数量,降低路由维护的开销,节省Ad Hoc网络有限的资源。本文首先概述了移动Ad Hoc网络和现有的路由协议、路由算法;然后,详细介绍了多路径路由技术;接着,给出了MOLSR的设计方案及实现;最后,使用NS2对MOLSR进行了仿真实验。在不同场景下,通过对MPR节点数量、控制消息数量、路径数量、端到端延时、吞吐量、时延抖动等性能指标的分析比较,表明MOLSR能为应用提供一定的QoS保障,并能有效提高网络性能。