最优化链路状态路由协议(OLSR,Optimal Link State Routing)是Ad Hoc网络的经典主动路由协议,它简单、实用且性能优越。本文深入研究OLSR协议的工作原理,在Linux系统下实现了OLSR协议,进而针对OLSR协议的路由选择算法,提出一种有效的协议改进方案。本文首先阐述OLSR路由协议在Linux系统下的实现方案。在深入剖析OLSR路由协议的工作原理的基础上,结合Linux操作系统的特点提出实现OLSR路由协议的总体设计方案。围绕总体设计方案,针对实现过程中遇到的具体困难,本文介绍了解决问题的关键技术。实验证明OLSR协议的实现方案是正确可行的,它遵循OLSR协议基本的工作原理,自动适应网络拓扑结构的动态变化,支持节点的添加、删除和移动,并能准确而快速的传输IPv4和IPv6编址方式的数据。在OLSR路由协议实现基础上,本文利用多路径机制和带宽感知改进OLSR协议,提出SRMSB-OLSR方案。SRMSB-OLSR同时提供多路径带宽感知路由和单路径带宽感知路由。单路径带宽感知路由算法以跳数为选路的主要依据,同时考虑带宽因素的影响,在最短可达路径集中选择带宽最宽的路径作为最优路由。同OLSR协议类似,SRMSB-OLSR通过单路径带宽感知路由算法计算去往全网所有节点的单条最优路由。多路径路由算法在单路径带宽感知路由算法的基础上引入多路径机制,为业务流提供多条通往目的地的不相交路径。SRMSB-OLSR还借助源路由机制和加权分配的循环调度算法,保证业务流按比值精确地分配到多条路径上并行传输。实验证明,与OLSR协议相比,在网络业务负载较重的情况下,SRMSB-OLSR提供的单路径带宽感知路由能感知相同跳数下负载较轻的路径,避免新的数据流仍然通过负载重的路径传输,从而降低数据包的丢包率,减少传输延时;多路径带宽感知路由不仅降低了数据传输的丢包率,还有效均衡了网络负载。