引言

　　无线局域网近年来在机场、酒吧、家庭等地方已实现wlan的覆盖，从而使用户摆脱了有线上网的束缚而获得了极大的方便。为了以无线的方式实现更大范围的覆盖，wlan中的接入点ap应添加无线mesh路由功能，同时这种ap也将成为mesh路由器，以负责本地接入和其他ap的分组转发，最终通过无线连接组成多跳的接入骨干网，也就是mesh网络。

　　1 wlan mesh网络结构

　　图1所示是wlan mesh网络结构示意图。在图1中，mesh路由器通过无线连接组成接入骨干网再，骨干网通过mesh网关实现internet的接人。每个用户节点在本地的具有ap功能的路由器上接入，然后通过路由器的路由功能多跳地接入inter-net，以实现wlan的无线扩展。

　　mesh网络能够避免无线局域网因节点的摆放位置而造成的覆盖死角。由于mesh路由器是无线连接，因而可降低无线局域网ap有线接入inter-net的安装成本和带来的不便。另外，在一个社区或企业里，网络接人一般采用电缆或dsl系列连接。有时最后一公里采用无线方式，通过无线路由器连接到电缆或dsl调制解调器。这种连接方式有很多弊端。即便是在小区内，用户节点之间或者企业各办公室之间共享信息也需要通过inter-net，这显然会降低网络资源的利用效率。而利用无线覆盖用户家庭或企业办公室、不同办公楼之间，往往会有很多覆盖盲点，有时难以获得无线服务。很多昂贵的宽带网关又不能共享，必须在每个家庭或办公楼分别安装，这样网络铺设的成本就会升高。为此，小区的每个家庭或在企业的一个办公室、一栋楼里面也可以组成一个基于ieee 802.11小型的网络。它们之间不再用以太网的有线连接，而通过mesh路由器实现其连接。而mesh网正好可以实现多个无线局域网的无线互连，因而可以代替以太网的有线连接。

2 wlan mesh网络的信道实现

2.1 单电台单信道wlan mesh网络

　　传统的wlan mesh路由器都是单电台的，其组网模式如图2所示。为便于分析，图2中简略了每个路由器连接的其它节点。图中的单电台路由器以ad-hoc模式组成骨干转发网络，也称为类ad-hoc组网模式。每个路由节点的唯一一个电台不仅为本地用户提供接入服务，还负责为其它路由器转发分组。像ad-hoc网络那样，该网络所有的节点都在一个信道上工作，它们共享带宽，也容易受到干扰。因此网络的性能很低，可扩展性很差。

　　从图2可以看出，使用单信道时，由于相邻节点之间存在着干扰，所有节点不能同时接收或发送，故要在多跳范围内用csma／ca mac机制进行协调。在骨干网络上，随着跳数的增加，路由器分配到的带宽将以1／n为底的指数递减，这里，n是每个路由器本地服务的结点数加上它的下行链路所连接的路由器数。在图2中，假设路由器1下行链路的带宽为c，那么，路由器2平均只能分配l／4c的带宽，这样，路由器2的本地用户以及路由器3共4个节点将在1／4c的带宽上竞争接入路由器2。而路由器3的三个用户将在(1／4)×(1／4)·c的带宽上竞争接人。可见，离网关跳数越大的用户，由于平均分配的带宽越小，成功接人的机会就越小。图中只是假设每个路由器的下一跳只有一个路由器，当更多的路由器接入时，网络所支持的用户跳数将更小。而当跳数增加到很大时，南于使用了频率复用技术，有研究表明，分配到的带宽可达到1／2m和l／m之间(m是跳数)。但存在着严重的接人不公平性和不可扩展性。可见，单信道wlan mesh网络不能很好的支持多跳。

2.2 多电台多信道mesh网络

　　当今无线宽带通信的需求为mesh网络提出了更高的要求，internet连接不再是本地点对点的连接。数据资源在internet网络上需要mesh网络通过多跳的方式为用户提供所需的带宽。在这种新的需求下，传统利用一个电台和一个信道为所有的网络节点提供接人的mesh组网方式已经不适应了，因为所有的节点都在一个信道上工作，同时传输的可能性不大，节点也不能同时发送和接收，网络的吞吐量将大大降低。为了解决这一问题，可以使用多电台多信道的mesh路由器来实现大容量的骨干组网，一般可以考虑使用两种多信道机制。

(1) 双电台双信道

　　图3所示是双电台双信道组网模式示意图，它的每个路由器使用两个电台，其中一个电台为本地接入服务，它工作在一个信道上，另一个电台和其它路由器以ad-hoc方式组成mesh骨干网，由于使用两个电台把接入和转发任务分开了，因此也可称为1+l类ad-hoc组网模式。这种方式下，两个电台工作于不同的频率。如本地接入服务用2.4 ghz 802.1l b／g信道，骨干mesh网络则可用802.11a(5.8 ghz)信道。这样，每个路由器就可以在服务本地接入的同时，也可以执行转发功能。

　　这种网络中，所有的路由器都是用一个电台实现转发任务。它们都工作在同一个信