linux 路由协议,基于Linux系统的OLSR路由协议研究与实现

摘要：

Ad Hoc网络又称为多跳网或自组织网,是一种无中心的、多跳的自组织无线网络。其特点是网络中的每个节点都在无规则移动,网络拓扑也经常变化。网络中的每个节点都具有转发数据的功能,并且都能动态地保持与其他节点的联系。该网络可用于快速共享信息的会议或网络基础设施损坏的事故现场。基于无线的Ad Hoc网络被认为是未来的热点业务,倍受人们关注。论文首先介绍了Ad Hoc网络的技术特点和应用场景,然后阐述了Ad Hoc网络中经典的路由协议,包括混合式路由协议、反应式路由协议和先验式路由协议。然后将OLSR(Optimal Link State Routing)路由协议作为重点研究对象,深度解析了OLSR路由协议的工作原理和协议运作流程,OLSR路由协议是一种经典的先验式Ad Hoc网络路由协议协议,它的核心是多点中继MPR(Multi-Point Relay),仅MPR子集来转发广播控制消息从而减小网络开销。接下来,本文在针对全局考虑的MPR集选择算法GLOBAL-OP-MPR(MPR Set Selection Algorithm Based on Global Consideration)的基础上,提出了一种基于全局考虑的自适应MPR集选择算法GLOBAL-AD-MPR(Adaptive MPR Set Selection Algorithm Based on Global Consideration)。在网络拓扑变化的情况下该算法能得到更优MPR子集,减少了网络中MPR节点的个数。最后,本文将OLSR路由协议在Linux系统下编程实现。实现主要基于Ubuntu操作系统平台,依靠C语言。文中详细说明了实现OLSR路由协议的整体软件框架和每个模块的主要技术,通过路由验证和性能验证表明论文设计的实现OLSR的软件框架是正确可行的。并通过实验测得数据丢失率、网络时延、网络吞吐量及每个节点接收到的TC(Topology Control)消息个数等实验数据,实验结果表明,基于GLOBAL-AD-MPR算法减少了网络开销并提高了OLSR路由协议的网络性能。

展开