论文部分内容阅读
移动Ad Hoc网络是无线网络中一种不需要固定基础设施支持的分布式多跳网络。网络中没有中心控制节点,各个节点同时具备主机和路由器的功能。由于其通信的灵活性、易组织性、临时性等特点,Ad Hoc网络主要可以应用于救灾抢险、临时会议、军事通信等场合。目前,对Ad Hoc网络路由协议的研究既是研究热点,也是研究难点。本文在研究了Ad Hoc网络中各种经典的路由协议基础上,着重对OLSR路由协议进行了详细的分析和改进,提出了基于链路拥塞度的动态多径OLSR路由协议——LCDDM-OSLR。该协议在经典OLSR路由协议中引入了链路拥塞度的概念并将其与多路径机制相融合,构建了基于链路拥塞度的动态多路径机制,实现了网络层的拥塞控制。首先,引入链路拥塞度的概念用于衡量节点以及网络局部区域的负载状况,在数据转发时参考负载状况,不同的负载状况采用不同的路由策略,这使得LCDDM-OLSR路由协议具有负载自适应性。其次,引入多路径机制,采用多条路径进行并行数据传输可以增加网络吞吐量、平衡网络负载、减少端到端传输延时。再次,将多路径机制与链路拥塞度信息相结合,提出基于链路拥塞度的动态多路径机制,同时结合按需路由的思想,在链路拥塞度满足一定条件时动态启用多路径机制按需地进行路由发现,路由发现过程自动过滤负载过重节点。动态多路径机制大大减少了传统多路径机制在表驱动路由协议中的路由更新与维护开销,特别是在规模较大的网络环境中。因为多路径机制下要提高网络性能必然增加节点开销,表驱动路由协议若为每个节点计算并保存到达所有其他节点的多条路径,则随着节点数目的增长,仅仅一次路由更新的开销都将是巨大的,而采用动态多路径机制会大大降低开销。论文还利用VC6.0开发工具和C++编程语言对LCDDM-OLSR路由协议进行了仿真实现,结果表明其能够实现LCDDM-OLSR基本的路由功能。文章最后分析了可以进一步研究的方向。