OLSR路由协议研究：Linux实现与带宽感知改进

"移动节点拓朴表表项状态转移图-基于matlab_simulink环境下的pid参数整定" 本文深入探讨了OLSR（Optimal Link State Routing）路由协议在Linux系统下的应用和实现，以及在此基础上的协议改进方案。OLSR是一种适用于Ad Hoc网络的主动路由协议，具有简洁、实用和高效的特点。作者严雯在郭伟教授的指导下，完成了这一硕士论文，旨在研究OLSR协议的工作原理，并在Linux环境下实现该协议。 OLSR协议的核心是通过拓扑控制（TC）消息维护网络的拓扑信息。网络中的多播选择节点（MPR）每隔特定时间间隔（TC interval）广播TC消息，首次收到并选择为MPR的节点会转发这些消息，以减少广播风暴。TC消息仅包含选择该节点为MPR的邻居节点地址，而非所有邻居节点。节点通过收集TC消息构建全网拓扑图，并基于邻居表、两跳邻居表和拓扑表，利用Dijkstra算法独立计算路由表。 拓扑表是OLSR协议的重要组成部分，表项状态的转换受到TC消息的影响。表项包括目的地址、倒数第二跳地址、ANSN序列号和有效时间。ANSN序列号用于记录节点接收到的最新TC分组的序列号，确保拓扑信息的更新。图3-4描绘了移动节点拓扑表表项的状态转移过程。 在实现OLSR协议的基础上，论文提出了SRM SB-OLSR方案，这是一种结合了多路径机制和带宽感知的改进协议。SRM SB-OLSR提供了单路径和多路径带宽感知路由。单路径路由算法优先考虑跳数，同时兼顾带宽，选取最宽的最短路径作为最优路由。多路径路由则在单路径算法上扩展，为数据流提供多条不相交的路径，通过源路由机制和加权分配的循环调度算法确保流量均匀分布，提高传输效率。 实验证明，与原始的OLSR协议相比，SRM SB-OLSR在高网络负载情况下能更好地感知并避开负载重的路径，降低丢包率和传输延迟，同时通过多路径路由有效地平衡了网络负载，提升了整体性能。 关键词：OLSR协议，带宽感知，多路径路由，源路由机制 该资源可能适合于对Ad Hoc网络、路由协议优化和Linux系统实现感兴趣的读者，特别是那些关注网络性能优化和带宽管理的科研工作者或工程师。