沈 华

(1.湖北工业大学计算机学院，湖北武汉 430068;2.武汉大学计算机学院，湖北武汉 430072)

无线 Mesh网络(wireless mesh networks，WMNs)的路由是一项关键技术［1-2］。一方面，WMNs继承了Ad hoc网络的特点，Ad hoc网络的一些路由协议可以应用到WMNs中，如基于距离矢量的按需路由协议(on-demand distance vector routing，AODV)［3］、动态源路由协议(DSR)［4-5］等;另一方面，WMNs在移动性、能量约束、业务模式等方面又有着不同于Ad hoc网络的特性。因此，如何使Ad hoc环境下的路由协议更好地适用于WMNs成为一个研究热点。同时，相对于单路径路由协议，多路径路由协议在容错、路由可靠性和QoS路由等方面有较大优势。为了进一步提高移动自组网络的路由质量，多路径路由也逐渐被广泛关注［6-10］。

基于此，提出了一种改进DSR的路由协议，即MOMDSR(mesh-oriented multipath DSR)协议。MOMDSR针对混合架构WMNs的特点并借鉴分级路由的思想，提出了一种有效减少数据报文头部源路由信息的方法，同时在路由发现过程中引入了多路径路由的思想，使得协议在路由开销、报文传输率等性能上有所改善。

1 协议概述

1.1 协议的适用环境

MOMDSR的适用环境是客户端域互不相交的混合架构WMNs，即不同客户端域中的节点之间不能直接通信，它们的通信必须通过Mesh骨干网完成。以楼宇间的WMNs为例，一栋楼中的各种 Mesh客户端(如便携式 PC、PDA、IP电话等)自组联网构成一个客户端域，它们可以通过多跳的方式互相通信。而楼宇间(即不同客户端域中)的Mesh客户端通过WMNs骨干网来实现通信，该骨干网由楼宇中的Mesh路由器构成。同时通过这个骨干网，楼宇中的节点还可以访问Internet或其他的无线网络。……