Linux环境下OLSR协议实现与优化研究

需积分: 50 19 下载量 167 浏览量 更新于2024-07-25 收藏 4.26MB PDF 举报
"Linux系统下OLSR路由协议研究及实现" OLSR(Optimal Link State Routing)是最优化链路状态路由协议,是一种适用于AdHoc网络的主动路由协议。该协议因其简洁、实用以及高效的性能而在无线自组织网络中受到关注。在Linux系统下实现OLSR协议,可以充分利用Linux的开放性和可扩展性,为研究和优化路由算法提供了一个良好的平台。 本文作者严雯在通信与信息系统专业攻读硕士学位期间,对OLSR协议进行了深入研究,并在Linux环境下实现了这一协议。研究过程中,作者首先详细解析了OLSR协议的工作原理,包括其拓扑发现、多播树构造、路由计算和维护等核心机制。在理解了这些基础后,结合Linux系统的特性,如内核模块开发、网络编程接口等,提出了一个完整的OLSR协议实现策略。 在实现过程中,作者遇到了诸如动态网络拓扑更新、路由消息的高效传播等问题,这些问题通过关键技术研发得到了解决。实现的OLSR协议能够适应网络中节点的动态变化,支持IPv4和IPv6的路由,并能有效地处理节点的加入、退出和移动。 为进一步优化OLSR协议,作者提出了SRMSB-OLSR方案。这个方案引入了多路径机制和带宽感知,能够提供单路径带宽感知路由和多路径带宽感知路由。单路径带宽感知路由算法在选择最短路径的同时考虑了带宽因素,以找到最佳的带宽路径。而多路径路由则通过源路由机制和加权分配的循环调度算法,将流量均匀分配到多条不相交的路径上,从而实现负载均衡和提高网络效率。 实验结果显示,相比于原版OLSR协议,SRMSB-OLSR在高网络负载情况下能更好地避免数据流通过拥堵路径,显著降低了丢包率和传输延迟。多路径带宽感知路由进一步增强了网络的性能,有效平衡了各路径的负载。 这篇硕士论文详细探讨了OLSR协议在Linux环境下的实现,并在此基础上提出了一个增强型的带宽感知和多路径路由方案,对于理解OLSR协议及其在实际环境中的优化具有重要的理论和实践价值。关键词涵盖了OLSR协议、带宽感知、多路径路由以及源路由机制,突显了研究的核心内容。