移动Ad Hoc网络是一种能随时随地组成网络而不需要任何固定的底层设备支持的自组网,目前得到越来越广泛的应用。由于网络中每个节点都具有路由转发功能,且网络拓扑具有高度动态性,路由技术是当前Ad Hoc网络的研究热点。相比于表驱动路由,需求驱动源路由的最大优点是能节省移动Ad Hoc网络有限的资源,同时无需维护过时路由信息也较适合Ad Hoc网络动态多变的特点,所以为Ad Hoc网络的主流路由协议;分级式Ad Hoc网络拥有较强的可扩充性,不受限制的网络规模,较小的路由开销,容易实现移动性管理和网络的局部同步等优点,所以基于分簇的分级路由协议也是Ad Hoc网络路由协议的一个重要研究方向。论文针对Ad Hoc网络的特点,分析、比较了现有的各种分簇路由和源路由协议的路由机制,同时针对于大规模网络应用环境,提出了一种基于簇标签的高可靠移动Ad Hoc网络源路由协议CL-DSR(Reliable Dynamic Source Routingbased Cluster Label)。CL-DSR将整个网络划分为不同的群组-簇,利用群组簇标签组成网络骨干路由,网络中的节点利用骨干路由进行路由发现和维护。同时CL-DSR协议在路由选择中利用路径带宽值、剩余缓存大小、传输时延等参数对路由进行综合评价,以选择一条最佳路由;在数据传输和路由维护过程中将节点路由和标签路由相结合,链路失效时由失效链路的前驱节点参与路由维护过程,最大限度地减少路由修复时间,降低了传输时延。概括地CL-DSR协议是在保留DSR协议原有的机制上,利用分簇结构中骨干路由的作用,提升了协议在高动态网络拓扑结构环境下可靠性、时延、传输率和路由开销等方面的性能。论文详细描述了CL-DSR协议的路由发现、路由选择、路由维护等基本路由机制;同时针对CL-DSR协议的特点,论文对DSR协议报头中路由请求、路由应答、路由确认选项进行了扩充,形成了CL-DSR协议的路由报文格式:在路由请求分组中增加了新域:稳定性及其权值、已使用缓存区大小及其权值、带宽及其权值、传输时延及其权值;用簇标签列表代替了路由请求和路由应答分组中的节点地址列表。论文的最后利用NS-2中仿真实现了CL-DSR路由协议,并将它和DSR进行了仿真测试比较。仿真结果表明:与经典的动态源路由协议DSR相比,CL-DSR协议具有高可靠性、高传输率及低传输时延等良好性能。