论文部分内容阅读
移动自主网络(MANET)是由移动结点通过分布式协议自组织起来的一种无线网络。对于一些没有固定基础设施、没有有线网络和管理中心的地方,MANET可能是唯一可选的通信工具。它具有部署方便、灵活的特点,具有诱人的应用前景。然而移动性容易导致拓扑改变,可能中断现有的路径,单路径路由算法很难快速地适应拓扑改变、有效地发现和维护路径。基于MANET的平面结构在源和目的之间可存在多条路径,人们提出了多路径路由技术。但是已有的多路径技术还存在明显不足:1)已有多路径路由协议,主要研究其容错性,流量主要分布在主路径中,它仅在主路径失效时,才将数据流切换到备用路径中去,不能适应应用对吞吐率和负载平衡的要求;2)使用平面结构,处理动态拓扑改变的能力差;3)平面式结构在结点数目增多时的多路径的路由开销增大、可扩展性差。 论文在分析MANET网络特性及已有算法的基础上,应用跨层设计思想,集中研究了MANET中多路径路由的几个关键技术,包括多路径路由的可扩展性、多路径传输的可靠性及多路径动态拓扑的自适应性等问题等。论文主要工作是: 1)可扩展的多路径路由算法研究 平面式结构的MANET在结点数目增多时的路由开销增加很快,可扩展性较差。论文引进分簇的方法来提高网络的可扩展性。一方面利用基于簇的层次结构动态处理网络拓扑变化,减少路由管理开销和路由维护的代价;另一方面利用多路径并发传输增大了吞吐率,可以实现拥塞避免和负载平衡,优化网络带宽的使用、提高共享信道的利用率。 ■ CBMRP算法-一种基于簇的多路径算法 算法的基本思想是采用单层簇结构来处理网络拓扑变化,采用分布式推进、逐段查找的方式进行路径查找。该算法的优点是分簇结构简单,部署方便,在规模较小的网络中采用分布式逐段查找方式查找路径可以减少泛洪时引起的通信开销。 ■ CMDSR算法-基于簇的动态源多路径路由算法 对于大规模较网络,CBMRP采用逐段查找路径的方法存在路由查找开销大的问题,且采用单层簇的简单结构存在可扩展性较差的问题。动态源路由(DSR)算法开销小,但它在泛洪时会产生大量路由控制开销。本文基于DSR算法,将网络分成两级簇(单元簇和中心簇)层次结构,以提高网络的可扩展性,同时将路由发现功能迁移到中心簇层来实现,以防止类似DSR路由发现过程的泛洪,实现路由查找开销最小化。CMDSR能够有效地处理结点数量增大和结点密度增大的问题。此外,CMDSR通过选择可靠的路径和发送端到端的可靠性软保证的方法提高了可靠性。 2)可靠性多路径路由算法研究 数据传输可靠性对多路径路由的性能具有重要的影响。论文集中研究了可靠性的两个