随着现代网络技术日新月异的发展,近年来无线Mesh网(WMN,Wireless Mesh Network)也已蓬勃发展起来。WMN是一种高速率、高容量的多点对多点网络,是一种新型的解决“最后一英里”问题的分布式网络,它可以看成是由无线链路连接路由器和终端设备的静态多跳无线网络,网络中的任何无线设备节点都可以同时作为访问点(Access Point)AP和路由器,每个节点都可以发送和接收信号,与一个或者多个对等节点进行直接通信。这种结构的最大好处在于:如果最近的AP由于流量过大而导致拥塞的话,那么数据包可以自动路由到一个通信流量较小的邻近节点进行传输。依此类推,数据包还可以根据网络的情况,继续路由到与之最近的下一个节点进行传输,直至到达最终目的节点为止。与其他无线网络一样,路由是WMN的一项关键技术,因此,本论文对无线Mesh网络的路由协议进行研究。本文首先介绍了WMN的特点、体系结构和它与Ad hoc网络的异同,然后介绍了WMN已有的路由协议,分析其特点和不足;接着,重点研究了一种核心树路由协议(KTRP)的具体实现过程;最后,在KTRP协议的基础上,运用它的思路,提出了一种基于访问网关的路由协议AGRP(Access Gateway Protocol)。该协议有三个版本,AGRP-OD(AGRP On-Demand)是反应式路由协议,由要加入网络的节点发起路由发现过程,经过寻路、登记两个步骤成为全连接(fully-connected)节点。AGRP-B(AGRP Beacon)是通过beacon消息来广播路径,每个处于全连接状态的节点(包括网关)周期性地发出beacon信号广播有效的路径,要加入的节点只需监听邻居节点发来的这些信号,后面的过程与AGRP-OD相似。AGRP-H是混合式AGRP(Hybrid AGRP),它结合上面两种版本的协议,要加入的节点能发出请求,也能监听beacon信号,通过折衷获得适用范围更广、更高效的性能。文章最后通过仿真比较AGRP协议与以往协议的性能,得出结论:在不考虑单向链路的前提下,AGRP协议在延迟、路由开销等性能指标方面有更好的表现。