题目：移动Ad Hoc网络中的路由协议研究

移动Ad Hoc网络（Mobile Ad hoc Network，MANET）是一种不需要任何预定基础设施，由若干具有自主收发、中转、路由、控制、管理等自组织功能的移动节点构成的多跳无线网络。可灵活快速部署、自组织、自修复等特性使得MANET特别适合用于临时、没有预定设施、需要快速部署和网络拓扑不断变化的军、民用场景中，其典型的应用包括战场通信、紧急场合等。 在MANET中，节点通信范围有限。当两个节点不能直接通信时，它们需要中间的节点提供分组转发服务。路由协议的功能是建立与维护节点间的多跳转发路径。由于MANET的网络拓扑结构是动态变化的，因此设计一种能高效地找到节点间路由的动态路由协议是建立MANET的关键及难点之一。 本文深入、广泛的研究了MANET中的路由协议，其主要内容和贡献如下：1、为了减少目的序列距离矢量路由协议（Destination-Sequenced Distance Vector, DSDV）在动态网络拓扑中的数据分组丢失，提出了一种快速路由重建DSDV协议（Rapid Route Reconstruction DSDV, RRR-DSDV）。当链路中断导致路由失效时，RRR-DSDV协议通过一种新的信息交换机制在局部范围内进行失效路由信息的发布和已有路由信息的重用，以快速重建失效的路由。仿真结果表明，与DSDV相比，RRR-DSDV协议在链路中断时能以较小的代价快速重建失效的路由，减少数据分组的丢失。2、为了提高路由协议的可扩展性，使协议在网络中存在大量节点的情况下仍然能维持良好的性能，基于RRR-DSDV提出了一种自适应转发分群路由协议（Adaptive Forwarding Cluster Routing，AFCR）。在AFCR协议中，节点一方面通过局部路由信息的交换来建立与维护分群网络结构、连接相邻群；另一方面，它基于局部路由信息和分群网络结构完成数据分组的自适应转发。仿真结果表明，与RRR-DSDV相比，AFCR能有效地控制大规模、重业务MANET中路由开销的增长速度，改善网络的传输性能。