[发明专利]改进的802.11网格体系结构

说明书

技术领域

本公开涉及无线网格网络(wireless mesh network)。 

背景技术

这里提供的背景技术描述用于概括给出本公开的上下文。在本背景技术部分中描述的当前署名的发明人的工作以及该描述的不能被当作提交时的现有技术的一些方面不能明示或暗示地被认为是本公开的现有技术。 

通过引用全部结合于此的IEEE 802.11、802.11a、802.11b、802.11g、802.11h、802.11n、802.16和802.20定义了无线局域网(WLAN)的操作和实现。这些标准定义WLAN的操作模式，包括自组织模式和基础设施模式。 

现在参考图1，该图示出了自组织无线网络100的功能框图。自组织无线网络100包括三个无线客户站104-1、104-2和104-3，但具有两个或更多个客户站的自组织网络也是可能的。客户站104一起形成由基本服务集(BSS)标识符BSSID标识的BSS。在诸如自组织无线网络100这样的自组织网络中，客户站104直接与彼此通信，如图1中的箭头所示。 

客户站104周期性地发送信标。信标包括用于同步的时间戳、信标间隔，以及能力信息，例如所支持的传送速率。在发送信标之后，有一个通告流量指示消息(ATIM)窗口，其长度由信标指示。在ATIM窗口期间，客户站104可以通知另一客户站104已为其缓冲了流量。 

信标间隔指定在下一信标将被发送之前的时间量。基于信标间隔，客户站104可以在低功率模式中工作，直到期待下一信标为止。在低功率模式期间，客户站104可以使诸如收发器之类的组件断电，并且/或者改变操作以节约电力。 

客户站104在处于低功率模式中时可能不能够发送或接收数据。客户 站104将重新开始正常操作以便接收信标，并且将在ATIM窗口期间保持清醒。如果客户站104基于接收到ATIM进行接收或发送，则它将在信标间隔的剩余部分期间保持清醒。 

现在参考图2，该图示出了示例性的基础设施模式无线网络150的功能框图。基础设施模式无线网络150包括三个客户站154-1、154-2和154-3，它们都与共同的设备即接入点(AP)156通信。 

客户站154和AP 156一起形成BSS。在各种实现方式中，BSSID等于AP 156的MAC地址。AP 156充当中介，以便一个客户站154与另一个客户站154通信。AP 156还可以与有线网络158通信，该有线网络158进而又可与其他BSS(未示出)或其他网络(例如因特网160)通信。 

AP 156周期性地向BSS内的客户站154发送信标。信标是将BSS的能力告知客户站154的信息的分组或帧并且协调BSS内的通信。信标包括BSSID、信标间隔以及递送流量指示消息(DTIM)。DTIM具有与自组织网络的ATIM类似的功能。 

现在参考图3，该图示出了示例性的网格网络200的功能框图。网格网络200包括专门的网格门户202-1和202-2，该网格门户202-1和202-2与网络204(例如因特网)通信。网格网络200还包括网格点208-1、208-2、208-3、208-4、208-5和208-6。网格点208根据它们的物理邻近度和信号强度来与彼此通信。网格点208与网格门户202相接口，以获得对网络204的接入。网格门户202可经由网络204在彼此之间传递流量。 

发明内容

一种无线网络设备包括转发表和网格路由选择模块。该转发表存储各自包括目的地地址、下一跳地址和度量的直接条目和反向条目。直接条目的度量对应于从无线网络设备到目的地地址的路由。反向条目的度量对应于从目的地地址到无线网络设备的路由。该网格路由选择模块无线地接收路由发现分组并且在转发表中创建相应的条目。 

在其他特征中，网格路由选择模块无线地接收来自第二无线网络设备的、包括度量和源地址的第一路由发现分组并且在转发表中创建反向条 目。反向条目的下一跳地址被设定为第二无线网络设备的地址，反向条目的目的地地址被设定为第一路由发现分组的源地址，并且反向条目的度量被设定为第一路由发现分组的度量。