【作者】 任智；

【导师】 郭伟；

【作者基本信息】 电子科技大学 ， 通信与信息系统， 2005， 博士

【摘要】 移动Ad Hoc网络是一种把移动通信和计算机网络结合在一起的网络，它具有分布式、自组织、自配置、自管理等特征，不需要固定基础设施的支持，能够在不能或不便利用现有网络基础设施的情况下提供一种通信支撑平台，从而拓宽了移动通信网络的应用场合，可广泛应用于国防战备、抢险救灾、应对突发事件等无法得到有线网络支持或只是临时需要通信的环境，是下一代网络的重要组成部分。路由技术担负着为数据分组寻找路由和将其传送到目的地的任务，是移动Ad Hoc网络中的一项关键技术，而路由算法和协议则是路由技术的核心内容，直接关系到时延、吞吐率和成功率等网络性能的优劣。移动Ad Hoc网络所具有的多跳、动态拓扑、时变信道、资源受限等特点，给路由算法和协议的设计带来很大挑战，传统的有线网和有中心无线网络的路由算法和协议无法在移动Ad Hoc网络中直接应用。为此，需要根据移动Ad Hoc网络的特点设计专门的路由算法和协议，这是移动Ad Hoc网络研究和设计的主要技术难点之一。本文针对移动Ad Hoc网络中的路由技术，围绕平面结构移动Ad Hoc网络中的表驱动和按需两大类路由算法和协议，集中研究了以下几方面内容：基于拓扑维护的多信道表驱动路由算法、基于源路由的表驱动多径路由算法、基于跨层设计的高效按需路由协议、基于跨层设计的按需定向路由协议、基于MPR泛洪的按需路由算法。 表驱动路由算法，也被称为先应式路由算法，采用了表驱动的路由发现机制。在这种机制中，网络节点通过周期性广播控制消息来交换路由信息并利用收到的路由信息生成路由表，供数据分组寻找路由时使用。周期性广播控制信息会增加网络的开销，但节点根据存储的网络拓扑关系(即路由表)为数据分组寻路，则能减小分组的端到端时延。移动Ad Hoc网络表驱动路由算法中具有代表性的是OLSR路由算法。OLSR算法本质上是一种链路—状态算法，它通过MPR泛洪方式减少了广播控制消息的开销以适应移动Ad Hoc网络中资源受限的环境。针对OLSR中的节点在动态环境下会出现路由表项不全的问更多还原

【Abstract】 Combining mobile communications with computer networking, a mobile ad hoc network (MANET) has some characteristics such as distributed, self-organizing, self-configuring, self-managing, and so on. Without the support of fixed infrastructures, a MANET can afford a communication platform if the existing networking infrastructure can’t be used. So it expands the using of mobile communication networks and can be used widely in tactical communication, emergency search-and-rescue operations, meetings or conventions. And it is an important component of the next generation network (NGN). In MANETs, routing is a key technology and it is used to search routes for data packets and transmit them to destinations. As the key components of routing technology, routing algorithms and protocols have direct effect on network performances such as the ETE delay, the throughput and the success ratio. Because MANETs have such characteristics as multihop, dynamic topology, and limited resources, classical routing algorithms and protocols can’t be used directly. So, it is necessary to design special routing algorithms and protocols for MANETs, and it is a challenge. Focusing on the table-driven and on-demand routing algorithms and protocols in flat MANETs, the dissertation mainly does research on the following content: the multichannel table-driven routing algorithm based on topology maintenance, the source-routing-based table-driven multipath routing algorithm, the cross-layer efficient on-demand routing protocol, the cross-layer on-demand directional routing protocol and the MPR-flooding-based on-demand routing algorithm.Table-driven routing algorithms, such as RIP and OSPF, also called proactive routing algorithms, adopt table-driven routing discovery mechanism in which nodes exchange routing information by the periodic broadcast of control messages and utilize the received information to更多还原