● 摘要
移动Ad Hoc网络（Mobile Ad hoc NETworks，MANETs）是一种具有重要应用价值的新兴网络。如何迅速准确地选择到达目的节点的路径，是MANETs研究中的一个核心问题。然而，在MANETs中，由于节点的移动以及无线信道的衰减、干扰等原因造成了网络拓扑的变化，其路由问题与有线网络相比要复杂一些。分析MANETs以及MANETs路由协议的研究现状，指出一些现有MANETs路由协议可扩展性不佳，其中一个可能原因是标识符与定位符的耦合，并且采用平面、静止的定位符。根据对现状的分析并结合项目背景给出本文的研究目标与内容。研究和探索实现研究目标所涉及的理论和技术，提出树结构定位符方案，并在此基础上给出使用树结构定位符的路由模型（Tree-structure Locator Routing，TLR）和距离向量路由协议（Tree-structure Locator Distance Vector，TLDV）。通过协议验证，树结构定位符是一种提高路由协议可扩展性的可行方案。本文的主要工作及成果包括以下几个方面：1. 明确MANET以及其基本组成元素如节点、邻居节点、定位符、标识符等概念。2. 在查阅国内外相关研究基础上，分析现有相关研究中定位符的结构及性质，给出了具有2b叉树结构的定位符。3. 基于该树结构定位符，利用状态图进行建模，提出了包含定位符分配、标识符解析以及数据分组转发活动的路由模型TLR。4. 基于该TLR模型，提出路由协议TLDV。规定了协议使用的协议数据单元以及触发和处理机制；给出了节点的路由表、邻居表的格式和作用；分析了定位符分配、标识符解析以及数据分组转发活动的处理流程。5. 基于NS2仿真平台，设计并实现使用2叉树定位符的路由协议2-TLDV以及使用了4叉树定位符的路由协议4-TLDV，将2-TLDV和4-TLDV和其他典型路由协议（AODV、DSDV、DART）进行对比分析。实验结果表明，在数据交付率和跳数两个评价指标上，本协议与其他协议相比具有更好的性能。