移动Ad Hoc网络(Mobile Ad Hoc Network,MANET)由一组无线移动节点组成,它是不需要依靠固定的通信网络基础设施,就可以迅速组网以供使用的网络体系。MANET通常是无中心、自组织的对等网络,网络中的节点地位平等,既可以作移动终端收发报文,也可以作为路由器转发报文,所以网络具有很强的抗毁性;此外,节点还能够任意地加入和退出网络。MANET之前已经在军事领域和灾难救援等民用领域有了广泛的应用,随着技术的逐渐成熟,在商业领域的使用也呈上升趋势。本论文研究大规模的移动Ad Hoc网络中的高效路由协议。移动Ad Hoc网络往往具有较高的移动性,节点间链路不稳定且拓扑结构变化快。本论文拟设计一种适合于大规模移动Ad Hoc网络的路由协议,能够在维持良好的路由功能前提下,有效地减小网络的开销。为此,本文将主要工作集中在网络层,提出了一种基于虚拟骨干子网的朦胧视觉链路状态(Virtual Backbone-based Hazy Sighted Link State,VB-HSLS)路由算法。朦胧视觉路由算法是主动式路由算法,该算法根据控制消息发送范围调整控制消息发送的频率,它更关心的是节点周围的拓扑变化,从而增强了对网络变化的适应性,特别是能够有效地减少路由开销。用基于节点连通性的骨干选举算法为网络选取骨干节点和维护骨干子网,将控制报文的转发限制在骨干子网内,在不影响路由性能的前提下,能够进一步降低协议开销。所提算法提高了路由控制报文的转发效率,避免了冗余的转发,提高了算法的可扩展性,使得路由协议更加适用于大规模的移动Ad Hoc网络。为了验证所提算法的性能,本文基于OPNET仿真软件,实现了基于虚拟骨干网的朦胧视觉路由协议,并对其路由性能进行了对比分析。首先,在OPNET软件中对HSLS进行了实现。然后,通过修改邻居节点模型和HELLO报文格式,并加入虚拟骨干网表,在网络中选举骨干节点,构成虚拟骨干子网。进而,通过改进链路状态更新(Link State Update,LSU)报文转发机制,将HSLS协议与骨干子网有机地结合,形成了VB-HSLS协议。最后,设计了多种网络场景,通过仿真与结果收集,比较了不同节点密度、不同移动速率下,VB-HSLS路由算法、HSLS路由算法和DLS路由算法的性能。仿真结果验证了所提算法能够有效地适用于大规模移动Ad Hoc网络。