CN104620636A - 多跳无线网状网络中的桥接学习 - Google Patents

Abstract

本文描述了用于在无线通信网络中传达数据的系统、方法、和设备。本公开的一个创新方面包括一种在包括根节点(104)和多个中继节点(107a-h)的多跳无线网状网络中进行通信的方法。该方法包括将具有一个或多个派生节点(107f-h，106x-z)的第一中继节点(107d)附连至新的父中继节点(107b)。该方法进一步包括传送用于向其他节点指示网络拓扑结构已经改变的宣告。响应于该宣告，其他节点可以更新其桥接表。该方法进一步包括在第一中继节点(107b)处维护针对派生节点的存活时间定时器以确定该派生节点是否已经解除关联。基于该存活时间定时器来更新第一中继节点的桥接表。

Description

多跳无线网状网络中的桥接学习

背景技术

领域

本申请一般涉及无线通信，尤其涉及用于在无线通信网络中使用中继的系统、方法、和设备。

背景技术

在许多电信系统中，通信网络被用于在若干个空间上分开的交互设备之间交换消息。网络可根据地理范围来分类，该地理范围可以是例如城域、局域或者个域。此类网络可分别被指定为广域网(WAN)、城域网(MAN)、局域网(LAN)、无线局域网(WLAN)、或个域网(PAN)。网络还根据用于互连各种网络节点和设备的交换/桥接技术(例如，电路交换-分组交换)、用于传输的物理介质的类型(例如，有线-无线)、和所使用的通信协议集(例如，网际协议集、SONET(同步光学联网)、以太网等)而有所不同。

当网络元件是移动的并由此具有动态连通性需求时，或者在网络架构以自组织(ad hoc)拓扑结构而非固定拓扑结构来形成的情况下，无线网络往往是优选的。无线网络使用无线电、微波、红外、光等频带中的电磁波以非制导传播模式来采用无形的物理介质。在与固定的有线网络相比较时，无线网络有利地促成用户移动性和快速的现场部署。

无线网络中的设备可在彼此之间传送/接收信息。在一些方面，无线网络上的各设备可以具有有限的传输范围。因此，需要用于在无线网络中进行通信的改进型系统、方法和设备。

概述

本发明的系统、方法和设备各自具有若干方面，其中并非仅靠任何单一方面来负责其期望属性。在不限制如由所附权利要求所表达的本发明的范围的情况下，现在将简要地讨论一些特征。在考虑此讨论后，并且尤其是在阅读题为“详细描述”的章节之后，将理解本发明的特征是如何提供包括无线网络中的接入点和站之间的改进的通信在内的优点的。

本公开的一个创新方面包括一种在包括根节点和多个中继节点的多跳无线网状网络中进行通信的方法。该方法包括在具有一个或多个派生节点的第一中继节点处附连至第二中继节点。该方法进一步包括传送宣告，该宣告被配置成发起关于所附连的第一中继节点及其派生节点的路由表的修改。

在各个实施例中，该方法可进一步包括确定关于派生节点中的每个派生节点的设备信息。该方法可进一步包括传送该宣告，其可包括针对每个派生节点向根节点传送包括设备信息的宣告。

在各个实施例中，该宣告可包括无偿地址解析协议(ARP)分组。

在各个实施例中，确定关于派生节点中的每个派生节点的设备信息可包括将对设备信息的请求发送给每个派生节点并高速缓存来自每个派生节点的响应，该响应包括该设备信息。

在各个实施例中，对设备信息的请求可包括地址解析协议(ARP)-请求分组。来自每个派生节点的响应可包括ARP-应答分组。该宣告可包括无偿ARP分组。

在各个实施例中，确定关于派生节点中的每个派生节点的设备信息可包括监视由每个派生节点发送的设备信息并高速缓存所监视到的关于每个派生节点的设备信息。

在各个实施例中，所监视到的设备信息可包括一个或多个地址解析协议(ARP)分组。该宣告可包括无偿ARP分组。

在各个实施例中，该方法可进一步包括将定时器与每个派生节点相关联。该方法可进一步包括将对设备信息的请求发送给派生节点，并在相关联的定时器期满之前尚未从该派生节点接收到分组时将响应中继给根节点。该方法可进一步包括在相关联的定时器期满之前已经从该派生节点接收到分组时将所高速缓存的设备信息传送给根节点。

在各个实施例中，传送宣告可包括向根节点传送网络拓扑结构已经改变的指示。

在各个实施例中，网络拓扑结构已经改变的指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

在各个实施例中，无线通信网络可进一步包括附连至根节点的根中继。该方法可进一步包括传送宣告，其可包括向根中继传送网络拓扑结构已经改变的指示。

在各个实施例中，该宣告可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

在各个实施例中，该方法可进一步包括在附连至第二中继节点之前与第三中继节点解除关联。

在各个实施例中，该宣告可包括被定址到根节点的链路层更新帧，包括第一中继下所有派生节点的媒体接入控制(MAC)地址。该链路层更新帧可被配置成使第一中继与根节点之间的路径中的中继节点中的每个中继节点更新路由条目。

另一方面提供了一种在包括根节点和多个中继节点的多跳无线网状网络中进行通信的方法。该方法包括在第一节点处接收指示路由拓扑结构的改变的通知。该方法进一步包括响应于该通知而更新桥接表。

在各个实施例中，该通知可包括由附连节点高速缓存的无偿地址解析协议(ARP)分组。

在各个实施例中，第一节点可包括根节点。该通知可包括网络拓扑结构已经改变的第一指示。该方法可进一步包括传送网络拓扑结构已经改变的第二指示。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。网络拓扑结构已经改变的第二指示可包括配置BPDU(CBPDU)中的拓扑结构改变(TC)标志。

在各个实施例中，该方法可进一步包括从根节点接收信标。该方法可进一步包括基于该信标来确定第一节点是否是根中继。

在各个实施例中，该方法可进一步包括在信标可包括因供应商而异的信息时确定第一节点是根中继。

在各个实施例中，第一节点可包括附连至根节点的根中继。该通知可包括网络拓扑结构已经改变的第一指示。该方法可进一步包括将广播请求传送给根中继的一个或多个派生节点。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。该广播请求可包括ping分组、发现分组、和保持活跃分组中的至少一者。

在各个实施例中，该方法可进一步包括接收对该广播请求的响应。该方法可进一步包括基于该对广播请求的响应来更新桥接表。

在各个实施例中，第一节点可包括附连至根节点的根中继。该通知可包括网络拓扑结构已经改变的第一指示。该方法可进一步包括将网络拓扑结构已经改变的第二指示传送给一个或多个其它根节点。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。网络拓扑结构已经改变的第二指示可包括刷洗(flush)-中继分组。

在各个实施例中，接收通知可包括从派生节点接收解除关联通知。

在各个实施例中，更新桥接表可包括刷洗派生节点和该派生节点之下的所有节点的桥接条目。

另一方面提供了一种在包括根节点和多个中继节点的多跳无线网状网络中进行通信的方法。该方法包括在第一中继节点处维护针对派生节点的存活时间定时器。该方法进一步包括基于该存活时间定时器来更新桥接表。

在各个实施例中，该方法可进一步包括当从派生节点接收分组时重置该存活时间定时器。

在各个实施例中，该方法可进一步包括当存活时间定时器期满时将请求分组传送给派生节点。

在各个实施例中，该请求分组可包括ping分组、发现分组、和保持活跃分组中的至少一者。

在各个实施例中，该方法可进一步包括在请求超时内未从派生节点接收到分组时重传该请求分组。

在各个实施例中，该方法可进一步包括在存活时间定时器、请求超时、和重试阈值中的一者内未从派生节点接收到分组时，刷洗针对派生节点和该派生节点之下的节点的条目。

另一方面提供了一种被配置成在包括根节点和多个中继节点的多跳无线网状网络中进行通信的设备。该设备具有一个或多个派生节点。该设备包括被配置成将该设备附连至中继节点的处理器。该设备进一步包括发射机，其被配置成传送宣告，该宣告被配置成发起关于该设备及其派生节点的路由表的修改。

在各个实施例中，处理器可被进一步配置成确定关于派生节点中的每个派生节点的设备信息。发射机可被进一步配置成针对每个派生节点向根节点传送包括设备信息的宣告。

在各个实施例中，该宣告可包括无偿地址解析协议(ARP)分组。

在各个实施例中，确定关于派生节点中的每个派生节点的设备信息可包括将对设备信息的请求发送给每个派生节点并且高速缓存来自每个派生节点的响应，该响应包括该设备信息。

在各个实施例中，对设备信息的请求可包括地址解析协议(ARP)-请求分组。来自每个派生节点的响应可包括ARP-应答分组。该宣告可包括无偿ARP分组。

在各个实施例中，确定关于派生节点中的每个派生节点的设备信息可包括监视由每个派生节点发送的设备信息并高速缓存所监视到的关于每个派生节点的设备信息。

在各个实施例中，所监视到的设备信息可包括一个或多个地址解析协议(ARP)分组。该宣告可包括无偿ARP分组。

在各个实施例中，该处理器可被进一步配置成将定时器与每个派生节点相关联。发射机可被进一步配置成将对设备信息的请求发送给派生节点，并在相关联的定时器期满之前尚未从该派生节点接收到分组时将响应中继给根节点。发射机可被进一步配置成在相关联的定时器期满之前已经从该派生节点接收到分组时将所高速缓存的设备信息传送给根节点。

在各个实施例中，发射机可被进一步配置成向根节点传送网络拓扑结构已经改变的指示。

在各个实施例中，网络拓扑结构已经改变的指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

在各个实施例中，无线通信网络可进一步包括附连至根节点的根中继。发射机可被进一步配置成向根中继传送网络拓扑结构已经改变的指示。

在各个实施例中，该宣告可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

在各个实施例中，处理器可被进一步配置成在附连至中继节点之前将该设备与第二中继节点解除关联。

在各个实施例中，该宣告可包括被定址到根节点的链路层更新帧，包括第一中继下的所有派生节点的媒体接入控制(MAC)地址。该链路层更新帧可被配置成使第一中继与根节点之间的路径中的中继节点中的每个中继节点更新路由条目。

另一方面提供了一种被配置成在包括根节点和多个中继节点的多跳无线网状网络中进行通信的设备。该设备包括被配置成接收指示路由拓扑结构的改变的通知的接收机。该设备进一步包括被配置成响应于该通知而更新桥接表的处理器。

在各个实施例中，该通知可包括由附连节点高速缓存的无偿地址解析协议(ARP)分组。

在各个实施例中，第一节点可包括根节点。该通知可包括网络拓扑结构已经改变的第一指示。该设备可进一步包括被配置成传送网络拓扑结构已经改变的第二指示的发射机。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。网络拓扑结构已经改变的第二指示可包括配置BPDU(CBPDU)中的拓扑结构改变(TC)标志。

在各个实施例中，接收机可被进一步配置成从根节点接收信标。处理器可被进一步配置成基于该信标来确定第一节点是否是根中继。

在各个实施例中，处理器可被进一步配置成在信标可包括因供应商而异的信息时确定第一节点是根中继。

在各个实施例中，第一节点可包括附连至根节点的根中继。该通知可包括网络拓扑结构已经改变的第一指示。该设备可进一步包括被配置成将广播请求传送给根中继的一个或多个派生节点的发射机。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。该广播请求可包括ping分组、发现分组、和保持活跃分组中的至少一者。

在各个实施例中，接收机可被进一步配置成接收对广播请求的响应。处理器可被进一步配置成基于该对广播请求的响应来更新桥接表。

在各个实施例中，第一节点可包括附连至根节点的根中继。该通知可包括网络拓扑结构已经改变的第一指示。该设备可进一步包括被配置成将网络拓扑结构已经改变的第二指示传送给一个或多个其它根节点的发射机。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。网络拓扑结构已经改变的第二指示可包括刷洗-中继分组。

在各个实施例中，接收通知可包括从派生节点接收解除关联通知。

在各个实施例中，更新桥接表可包括刷洗派生节点和该派生节点之下的所有节点的桥接条目。

另一方面提供了一种被配置成在包括根节点和多个中继节点的多跳无线网状网络中进行通信的设备。该设备包括发射机。该设备进一步包括被配置成维护针对派生节点的存活时间定时器的处理器。该处理器被进一步配置成基于该存活时间定时器来更新桥接表。

在各个实施例中，该处理器可被进一步配置成当从派生节点接收分组时重置该存活时间定时器。

在各个实施例中，发射机被配置成当存活时间定时器期满时将请求分组传送给派生节点。

在各个实施例中，该请求分组可包括ping分组、发现分组、和保持活跃分组中的至少一者。

在各个实施例中，发射机可被进一步配置成在请求超时内未从派生节点接收到分组时重传该请求分组。

在各个实施例中，处理器可被进一步配置成在存活时间定时器、请求超时、和重试阈值中的一者内未从派生节点接收到分组时，刷洗针对派生节点和该派生节点之下的节点的条目。

另一方面提供了一种在包括根节点和多个中继节点的多跳无线网状网络中进行通信的设备。该设备包括用于在具有一个或多个派生节点的第一中继节点处附连至第二中继节点的装置。该设备进一步包括用于传送宣告的装置，该宣告被配置成发起关于所附连的第一中继节点及其派生节点的路由表的修改。

在各个实施例中，该设备可进一步包括用于确定关于派生节点中的每个派生节点的设备信息的装置。该设备可进一步包括用于传送该宣告的装置，其可包括用于针对每个派生节点向根节点传送包括设备信息的宣告的装置。

在各个实施例中，该宣告可包括无偿地址解析协议(ARP)分组。

在各个实施例中，用于确定关于派生节点中的每个派生节点的设备信息的装置可包括用于将对设备信息的请求发送给每个派生节点的装置和用于高速缓存来自每个派生节点的响应的装置，该响应包括该设备信息。

在各个实施例中，对设备信息的请求可包括地址解析协议(ARP)-请求分组。来自每个派生节点的响应可包括ARP-应答分组。该宣告可包括无偿ARP分组。

在各个实施例中，用于确定关于派生节点中的每个派生节点的设备信息的装置可包括用于监视由每个派生节点发送的设备信息的装置和用于高速缓存所监视到的关于每个派生节点的设备信息的装置。

在各个实施例中，所监视到的设备信息可包括一个或多个地址解析协议(ARP)分组。该宣告可包括无偿ARP分组。在各个实施例中，该设备可进一步包括用于将定时器与每个派生节点相关联的装置。该设备可进一步包括用于将对设备信息的请求发送给派生节点的装置，以及用于在相关联的定时器期满之前尚未从该派生节点接收到分组时将响应中继给根节点的装置。该设备可进一步包括用于在相关联的定时器期满之前已经从该派生节点接收到分组时将所高速缓存的设备信息传送给根节点的装置。

在各个实施例中，用于传送宣告的装置可包括用于向根节点传送网络拓扑结构已经改变的指示的装置。

在各个实施例中，网络拓扑结构已经改变的指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

在各个实施例中，无线通信网络可进一步包括附连至根节点的根中继。用于传送宣告的装置可包括用于向根中继传送网络拓扑结构已经改变的指示的装置。

在各个实施例中，该宣告可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

在各个实施例中，该设备可进一步包括用于在附连至第二中继节点之前与第三中继节点解除关联的装置。

在各个实施例中，该宣告可包括被定址到根节点的链路层更新帧，包括第一中继下的所有派生节点的媒体接入控制(MAC)地址，该链路层更新帧被配置成使第一中继与根节点之间的路径中的中继节点中的每个中继节点更新路由条目。

另一方面提供了一种在包括根节点和多个中继节点的多跳无线网状网络中进行通信的设备。该设备包括用于在第一节点处接收指示路由拓扑结构的改变的通知的装置。该设备进一步包括用于响应于该通知而更新桥接表的装置。

在各个实施例中，该通知可包括由附连节点高速缓存的无偿地址解析协议(ARP)分组。

在各个实施例中，第一节点可包括根节点。该通知可包括网络拓扑结构已经改变的第一指示。该设备可进一步包括用于传送网络拓扑结构已经改变的第二指示的装置。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。网络拓扑结构已经改变的第二指示可包括配置BPDU(CBPDU)中的拓扑结构改变(TC)标志。

在各个实施例中，该设备可进一步包括用于从根节点接收信标的装置。该设备可进一步包括用于基于该信标来确定第一节点是否是根中继的装置。

在各个实施例中，该设备可进一步包括用于在信标可包括因供应商而异的信息时确定第一节点是根中继的装置。

在各个实施例中，第一节点可包括附连至根节点的根中继。该通知可包括网络拓扑结构已经改变的第一指示。该设备可进一步包括用于将广播请求传送给根中继的一个或多个派生节点的装置。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。该广播请求可包括ping分组、发现分组、和保持活跃分组中的至少一者。

在各个实施例中，该设备可进一步包括用于接收对该广播请求的响应的装置。该设备可进一步包括用于基于该对广播请求的响应来更新桥接表的装置。

在各个实施例中，第一节点可包括附连至根节点的根中继。该通知可包括网络拓扑结构已经改变的第一指示。该设备可进一步包括用于将网络拓扑结构已经改变的第二指示传送给一个或多个其它根节点的装置。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。网络拓扑结构已经改变的第二指示可包括刷洗(flush)-中继分组。

在各个实施例中，用于接收通知的装置可包括用于从派生节点接收解除关联通知的装置。

在各个实施例中，用于更新桥接表的装置可包括用于刷洗针对派生节点和该派生节点之下的所有节点的桥接条目的装置。

另一方面提供了一种在包括根节点和多个中继节点的多跳无线网状网络中进行通信的设备。该设备包括用于在第一中继节点处维护针对派生节点的存活时间定时器的装置。该设备进一步包括用于基于该存活时间定时器来更新桥接表的装置。

在各个实施例中，该设备可进一步包括用于当从派生节点接收分组时重置该存活时间定时器的装置。

在各个实施例中，该设备可进一步包括用于当存活时间定时器期满时将请求分组传送给派生节点的装置。

在各个实施例中，该请求分组可包括ping分组、发现分组、和保持活跃分组中的至少一者。

在各个实施例中，该设备可进一步包括用于在请求超时内未从派生节点接收到分组时重传该请求分组的装置。

在各个实施例中，该设备可进一步包括用于在存活时间定时器、请求超时、和重试阈值中的一者内未从派生节点接收到分组时，刷洗针对该派生节点和该派生节点之下的节点的条目的装置。

另一方面提供了一种非瞬态计算机可读介质。该介质包括在被执行时使一装置在包括根节点和多个中继节点的多跳无线网状网络中在具有一个或多个派生节点的第一中继节点处附连至第二中继节点的代码。该介质进一步包括在被执行时使该装置传送宣告的代码，该宣告被配置成发起关于所附连的第一中继节点及其派生节点的路由表的修改。

在各个实施例中，该介质可进一步包括在被执行时使该装置确定关于派生节点中的每个派生节点的设备信息的代码。该介质可进一步包括在被执行时使该装置传送该宣告的代码，传送该宣告可包括针对每个派生节点向根节点传送包括设备信息的宣告。

在各个实施例中，该宣告可包括无偿地址解析协议(ARP)分组。

在各个实施例中，确定关于派生节点中的每个派生节点的设备信息可包括将对设备信息的请求发送给每个派生节点并且高速缓存来自每个派生节点的响应，该响应包括该设备信息。

在各个实施例中，对设备信息的请求可包括地址解析协议(ARP)-请求分组。来自每个派生节点的响应可包括ARP-应答分组。该宣告可包括无偿ARP分组。

在各个实施例中，确定关于派生节点中的每个派生节点的设备信息可包括监视由每个派生节点发送的设备信息并高速缓存所监视到的关于每个派生节点的设备信息。

在各个实施例中，所监视到的设备信息可包括一个或多个地址解析协议(ARP)分组。该宣告可包括无偿ARP分组。

在各个实施例中，该介质可进一步包括在被执行时使该装置将定时器与每个派生节点相关联的代码。该介质可进一步包括在被执行时使该装置将对设备信息的请求发送给派生节点，并且在相关联的定时器期满之前尚未从该派生节点接收到分组时将响应中继给根节点的代码。该介质可进一步包括在被执行时使该装置在相关联的定时器期满之前已经从该派生节点接收到分组时将所高速缓存的设备信息传送给根节点的代码。

在各个实施例中，传送宣告可包括向根节点传送网络拓扑结构已经改变的指示。

在各个实施例中，网络拓扑结构已经改变的指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

在各个实施例中，无线通信网络可进一步包括附连至根节点的根中继。传送宣告可包括向根中继传送网络拓扑结构已经改变的指示。

在各个实施例中，该宣告可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

在各个实施例中，该介质可进一步包括在附连至第二中继节点之前与第三中继节点解除关联。

在各个实施例中，该宣告可包括被定址到根节点的链路层更新帧，包括第一中继下的所有派生节点的媒体接入控制(MAC)地址，该链路层更新帧被配置成使第一中继与根节点之间的路径中的中继节点中的每个中继节点更新路由条目。

另一方面提供了一种非瞬态计算机可读介质。该介质包括在被执行时使一装置在包括根节点和多个中继节点的多跳无线网状网络中在第一节点处接收指示路由拓扑结构的改变的通知的代码。该介质进一步包括在被执行时使该装置响应于该通知而更新桥接表的代码。

在各个实施例中，该通知可包括由附连节点高速缓存的无偿地址解析协议(ARP)分组。

在各个实施例中，第一节点可包括根节点。该通知可包括网络拓扑结构已经改变的第一指示。该介质可进一步包括在被执行时使该装置传送网络拓扑结构已经改变的第二指示的代码。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。网络拓扑结构已经改变的第二指示可包括配置BPDU(CBPDU)中的拓扑结构改变(TC)标志。

在各个实施例中，该介质可进一步包括在被执行时使该装置从根节点接收信标的代码。该介质可进一步包括在被执行时使该装置基于该信标来确定第一节点是否是根中继的代码。

在各个实施例中，该介质可进一步包括在信标可包括因供应商而异的信息时确定第一节点是根中继。

在各个实施例中，第一节点可包括附连至根节点的根中继。该通知可包括网络拓扑结构已经改变的第一指示。该介质可进一步包括在被执行时使该装置将广播请求传送给根中继的一个或多个派生节点的代码。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。该广播请求可包括ping分组、发现分组、和保持活跃分组中的至少一者。

在各个实施例中，该介质可进一步包括在被执行时使该装置接收对该广播请求的响应的代码。该介质进一步包括在被执行时使该装置响应于该广播请求而更新桥接表的代码。

在各个实施例中，第一节点可包括附连至根节点的根中继，该通知可包括网络拓扑结构已经改变的第一指示。该介质可进一步包括在被执行时使该装置向一个或多个其它根节点传送网络拓扑结构已经改变的第二指示的代码。

在各个实施例中，网络拓扑结构已经改变的第一指示可包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)，而网络拓扑结构已经改变的第二指示可包括刷洗-中继分组。

在各个实施例中，接收通知可包括从派生节点接收解除关联通知。

在各个实施例中，更新桥接表可包括刷洗针对派生节点和该派生节点之下的所有节点的桥接条目。

另一方面提供了一种非瞬态计算机可读介质。该介质包括在被执行时使一装置在包括根节点和多个中继节点的多跳无线网状网络中在第一中继节点处维护针对派生节点的存活时间定时器的代码。该介质进一步包括在被执行时使该装置基于该存活时间定时器来更新桥接表的代码。

在各个实施例中，该介质可进一步包括在被执行时使该装置在从派生节点接收分组时重置该存活时间定时器的代码。

在各个实施例中，该介质可进一步包括在被执行时使该装置在该存活时间定时器期满时将请求分组传送给派生节点的代码。

在各个实施例中，该请求分组可包括ping分组、发现分组、和保持活跃分组中的至少一者。

在各个实施例中，该介质可进一步包括在被执行时使该装置在请求超时内未从派生节点接收到分组时重传该请求分组的代码。

在各个实施例中，该介质可进一步包括在被执行时使该装置在存活时间定时器、请求超时、和重试阈值中的一者内未从派生节点接收到分组时，刷洗该派生节点和该派生节点之下的节点的条目的代码。

另一方面提供了一种在包括朝上站和朝下站的中继设备中进行通信的方法，该朝上站被配置成与接入点相关联，而该朝下站被配置成从无线设备接收关联。该方法包括将管理帧封装在数据帧中。该方法进一步包括经由接口在朝上站与朝下站之间透明地交换个体寻址的数据帧。

在各个实施例中，该接口被配置成促成媒体接入控制(MAC)服务接入点(SAP)上、朝上站与朝下站之间的通信。

在各个实施例中，该接口可包括802.1D桥。

在各个实施例中，802.1D桥可包括恰好两个端口。

在各个实施例中，携带经封装管理帧的数据帧可包括具有设置为89-0D的以太类型的动作帧。

在各个实施例中，管理帧可包括可到达的地址消息。

在各个实施例中，管理帧可包括从朝上站到朝下站的关于该朝上站已经与接入点相关联的指示。

在各个实施例中，管理帧可包括从朝上站到朝下站的关于无线设备已经与该朝下站相关联的指示。

在各个实施例中，朝上站被配置成经由接口向朝下站发送具有与该朝上站的地址不同的A3地址的帧。

在各个实施例中，朝下站被配置成经由该接口向朝上站发送从相关联的无线设备接收到的媒体接入控制(MAC)服务数据单元(MSDU)帧。

另一方面提供了一种中继设备。该设备包括被配置成与接入点相关联的朝上站。该设备进一步包括配置成从无线设备接收关联的朝下站。该设备进一步包括被配置成将管理帧封装在数据帧中的至少一个处理器。该设备进一步包括被配置成在朝上站与朝下站之间透明地交换个体寻址的数据帧的接口。

在各个实施例中，该接口可被进一步配置成促成媒体接入控制(MAC)服务接入点(SAP)上、朝上站与朝下站之间的通信。

在各个实施例中，该接口可包括802.1D桥。

在各个实施例中，802.1D桥可包括恰好两个端口。

在各个实施例中，携带经封装管理帧的数据帧可包括具有设置为89-0D的以太类型的动作帧。

在各个实施例中，管理帧可包括可到达的地址消息。

在各个实施例中，管理帧可包括从朝上站到朝下站的关于该朝上站已经与接入点相关联的指示。

在各个实施例中，管理帧可包括从朝上站到朝下站的关于无线设备已经与该朝下站相关联的指示。

在各个实施例中，朝上站被配置成经由接口向朝下站发送具有与该朝上站的地址不同的A3地址的帧。

在各个实施例中，朝下站被配置成经由该接口向朝上站发送从相关联的无线设备接收到的媒体接入控制(MAC)服务数据单元(MSDU)帧。

另一方面提供了一种设备。该设备包括用于与接入点相关联的装置。该设备进一步包括用于从无线设备接收关联的装置。该设备进一步包括用于将管理帧封装在数据帧中的装置。该设备进一步包括用于在朝上站与朝下站之间透明地交换个体寻址的数据帧的装置。

在各个实施例中，该方法可进一步包括用于促成媒体接入控制(MAC)服务接入点(SAP)上、朝上站与朝下站之间的通信的装置。

在各个实施例中，用于透明交换的装置可包括802.1D桥。

在各个实施例中，802.1D桥可包括恰好两个端口。

在各个实施例中，携带经封装管理帧的数据帧可包括具有设置为89-0D的以太类型的动作帧。

在各个实施例中，管理帧可包括可到达的地址消息。

在各个实施例中，管理帧可包括从用于关联的装置到用于接收关联的装置的、关于该用于关联的装置已经与接入点相关联的指示。

在各个实施例中，管理帧可包括从用于接收关联的装置到用于关联的装置的、关于无线设备已经与用于接收关联的装置相关联的指示。

在各个实施例中，用于关联的装置被配置成经由用于透明交换的装置向用于接收关联的装置发送具有与该用于关联的装置的地址不同的A3地址的帧。

在各个实施例中，用于接收关联的装置被配置成经由用于透明交换的装置向用于关联的装置发送从相关联的无线设备接收到的媒体接入控制(MAC)服务数据单元(MSDU)帧。

另一方面提供了一种非瞬态计算机可读介质。该介质包括在被执行时使一装置将管理帧封装在数据帧中的代码。该介质进一步包括在被执行时使该装置在朝上站与朝下站之间透明地交换个体寻址的数据帧的代码，该朝上帧被配置成与接入点相关联，而该朝下站被配置成经由接口从无线设备接收关联。

在各个实施例中，该接口被配置成促成媒体接入控制(MAC)服务接入点(SAP)上、朝上站与朝下站之间的通信。

在各个实施例中，该接口可包括802.1D桥。

在各个实施例中，802.1D桥可包括恰好两个端口。

在各个实施例中，携带经封装管理帧的数据帧可包括具有设置为89-0D的以太类型的动作帧。

在各个实施例中，管理帧可包括可到达的地址消息。

在各个实施例中，管理帧可包括从朝上站到朝下站的关于该朝上站已经与接入点相关联的指示。

在各个实施例中，管理帧可包括从朝上站到朝下站的关于无线设备已经与该朝下站相关联的指示。

在各个实施例中，朝上站被配置成经由接口向朝下站发送具有与该朝上站的地址不同的A3地址的帧。

在各个实施例中，朝下站被配置成经由该接口向朝上站发送从相关联的无线设备接收到的媒体接入控制(MAC)服务数据单元(MSDU)帧。

附图简述

图1示出了示例性无线通信系统。

图2A示出了其中可采用本公开的各方面的另一示例性无线通信系统。

图2B示出了其中可采用本公开的各方面的另一示例性无线通信系统。

图3示出了可在图1、2A和/或2B的无线通信系统内采用的无线设备的示例性功能框图。

图4A解说了根据一实施例的无线通信系统。

图4B解说了根据另一实施例的无线通信系统。

图4C是根据一实施例的中继的逻辑图。

图5A解说了根据另一实施例的无线通信系统。

图5B解说了根据另一实施例的无线通信系统。

图6是在多跳无线网状网络中进行通信的示例性方法的流程图。

图7是根据本发明的示例性实施例的无线设备的功能框图。

图8是在多跳无线网状网络中进行通信的另一示例性方法的流程图。

图9是根据本发明的另一示例性实施例的无线设备的功能框图。

图10是在多跳无线网状网络中进行通信的另一示例性方法的流程图。

图11是根据本发明的另一示例性实施例的无线设备的功能框图。

图12是在图4C的中继设备中进行通信的示例性方法的流程图。

图13是根据本发明的另一示例性实施例的中继设备的功能框图。

详细描述

以下参照附图更全面地描述本新颖系统、装置和方法的各种方面。然而，本公开可用许多不同形式来实施并且不应解释为被限定于本公开通篇给出的任何具体结构或功能。确切而言，提供这些方面是为了使本公开将是透彻和完整的，并且其将向本领域技术人员完全传达本公开的范围。基于本文中的教导，本领域技术人员应领会到，本公开的范围旨在覆盖本文中公开的这些新颖的系统、装置和方法的任何方面，不论其是独立实现的还是与本发明的任何其他方面组合实现的。例如，可使用本文所阐述的任何数目的方面来实现装置或实践方法。另外，本发明的范围旨在覆盖使用作为本文中所阐述的本发明各种方面的补充或者与之不同的其他结构、功能性、或者结构及功能性来实践的装置或方法。应当理解，本文所披露的任何方面可由权利要求的一个或多个要素来实施。

尽管本文描述了特定方面，但这些方面的众多变体和置换落在本公开的范围之内。尽管提到了优选方面的一些益处和优点，但本公开的范围并非旨在被限定于特定益处、用途或目标。确切而言，本公开的各方面旨在宽泛地适用于不同的无线技术、系统配置、网络、和传输协议，其中一些藉由示例在附图和以下对优选方面的描述中解说。详细描述和附图仅仅解说本公开而非限定本公开，本公开的范围由所附权利要求及其等效技术方案来定义。

流行的无线网络技术可包括各种类型的无线局域网(WLAN)。WLAN可被用来采用广泛使用的联网协议来将近旁设备互连在一起。本文中所描述的各个方面可应用于任何通信标准，诸如无线协议。

在一些方面，亚千兆赫频带中的无线信号可根据IEEE 802.11协议使用正交频分复用(OFDM)、直接序列扩频(DSSS)通信、OFDM和DSSS通信的组合、或其他方案来传送。IEEE 802.11协议的各实现可被用于传感器、计量、和智能电网。有利地，实现IEEE 802.11协议的某些设备的诸方面可以比实现其他无线协议的设备消耗更少的功率，和/或可被用于跨相对较长的距离(例如，约1公里或更长)来传送无线信号。

在一些实现中，WLAN包括被称为“节点”的各种互连设备。例如，WLAN可包括接入点(“AP”)和站(“STA”或“客户端”)。一般而言，AP可用作WLAN的中枢或基站，而STA用作WLAN的用户。例如，STA可以是膝上型计算机、个人数字助理(PDA)、移动电话等。在一示例中，STA经由遵循WI-FI^TM的无线链路(例如IEEE 802.11协议，诸如802.11s、802.11h、802.11a、802.11b、802.11g、和/或802.11n等)连接到AP以获得到因特网或到其他广域网的一般连通性。在一些实现中，STA也可被用作AP。

接入点(“AP”)还可包括、被实现为、或被称为网关、B节点、无线电网络控制器(“RNC”)、演进型B节点、基站控制器(“BSC”)、基收发机站(“BTS”)、基站(“BS”)、收发机功能(“TF”)、无线电路由器、无线电收发机、或其他某个术语。

站(“STA”)还可包括、被实现为、或被称为接入终端(“AT”)、订户站、订户单元、移动站、远程站、远程终端、用户终端、用户代理、用户设备、用户装备、或其他某个术语。在一些实现中，接入终端可包括蜂窝电话、无绳电话、会话发起协议(“SIP”)话机、无线本地环路(“WLL”)站、个人数字助理(“PDA”)、具有无线连接能力的手持式设备、或连接到无线调制解调器的其他某种合适的处理设备。因此，本文所教导的一个或多个方面可被纳入到电话(例如，蜂窝电话或智能电话)、计算机(例如，膝上型计算机)、便携式通信设备、头戴式送受话器、便携式计算设备(例如，个人数据助理)、娱乐设备(例如，音乐或视频设备、或卫星无线电)、游戏设备或系统、全球定位系统设备、或被配置成经由无线介质通信的任何其他合适的设备中。

如以上所讨论的，本文描述的某些设备可实现例如802.11标准中的一个或多个标准。此类设备(无论是用作STA还是AP还是其他设备)可被用于智能计量或者用在智能电网中。此类设备可提供传感器应用或者用在家庭自动化中。这些设备可被用在健康护理环境中，例如用于个人健康护理。这些无线设备也可被用于监督以实现范围扩展的因特网连通性(例如，供与热点联用)或者实现机器对机器通信。

无线设备在无线网络上的传输范围是有限距离。为了容适在无线网络上通信的设备的有限传输范围，接入点可被放置成使得接入点在各设备的传输范围内。在包括分开相当大的地理距离的设备的无线网络中，多个接入点可能是必需的以确保所有设备能在该网络上通信。包括这些多个接入点可增加无线网络的实现的成本。因此，减少在无线网络横跨可能超过该网络上的设备的传输范围的距离时对附加接入点的需要的无线网络设计可能是期望的。

中继可以比接入点花费更少。例如，一些接入点设计可包括无线联网硬件和足以与基于传统有线LAN的技术(诸如以太网)对接的硬件两者。这一附加复杂性可能导致接入点比中继更为昂贵。另外，因为接入点可与有线LAN对接，所以安装多个接入点的成本可能超过接入点本身的成本，并且可包括与有线LAN相关联的布线成本，以及与安装和配置有线LAN相关联的劳力和其它安装成本。使用中继而非接入点可以减少与接入点相关联的某些成本。例如，因为中继可以仅使用无线联网技术，所以与接入点设计相比中继设计可以提供减少的成本。另外，中继无线话务的能力可以减少对有线LAN敷设电缆的需要和与接入点相关联的安装费用。

图1示出了示例性无线通信系统100。无线通信系统100可按照无线标准(例如802.11标准)来操作。无线通信系统100可包括与STA 106通信的AP104。

可以将各种过程和方法用于无线通信系统100中在AP 104与STA 106之间的传输。例如，可以根据正交频分复用(“OFDM/OFDMA”)技术在AP 104与STA 106之间发送和接收信号。在采用OFDM/OFDMA技术的实施例中，无线通信系统100可被称为OFDM/OFDMA系统。替换地，可以根据码分多址(“CDMA”)技术在AP 104与STA 106之间发送和接收信号。在采用CDMA技术的实施例中，无线通信系统100可被称为CDMA系统。

促成从AP 104至一个或多个STA 106的传输的通信链路可以被称为下行链路(DL)108，而促成从一个或多个STA 106至AP 104的传输的通信链路可以被称为上行链路(UL)110。替换地，下行链路108可被称为前向链路或前向信道，而上行链路110可被称为反向链路或反向信道。

AP 104可充当基站并提供基本服务区域(BSA)102中的无线通信覆盖。AP 104连同与AP 104相关联的STA 106以及使用AP 104来通信的其它设备一起可被称为基本服务集(BSS)。应注意，无线通信系统100可被配置为各STA 106之间不具有中央AP 104的对等网络。相应地，本文描述的AP 104的功能可替换地由一个或多个STA 106来执行。

AP 104可经由通信链路(诸如，下行链路108)向系统100的其他节点STA 106传送信标信号(或简称“信标”)，这可帮助其他节点STA 106将它们的定时与AP 104同步，或者可提供其他信息或功能性。此类信标可周期性地传送。在一方面，相继传输之间的时段可被称作超帧。信标的传输可被划分成数个群或区间。在一方面，信标可包括、但不限于诸如以下的信息：设置共用时钟的时戳信息，对等网络标识符，设备标识符，能力信息，超帧历时，传输方向信息，接收方向信息，邻居列表，和/或经扩展邻居列表，它们中的一些在下文更详细地描述。因此，信标可以既包括在若干设备之间共用(例如共享)的信息，又包括专用于给定设备的信息。

在一些方面，STA 106可与AP 104相关联并向该AP 104发送通信和/或从该AP 104接收通信。在一个方面，用于关联的信息被包括在由AP 104广播的信标中。为了接收该信标，例如，STA 106可在覆盖区划上执行宽覆盖搜索。例如，STA 106还可通过以灯塔方式扫过覆盖区划来执行搜索。在接收到用于关联的信息之后，STA 106可向AP 104传送参考信号，诸如关联探测或请求。在一些方面，AP 104可使用回程服务例如以与更大的网络(诸如因特网或公共交换电话网(PSTN))通信。

图2A示出了其中可采用本公开的各方面的另一示例性无线通信系统200。无线通信系统200还可按照无线标准(例如802.11标准中的任一个标准)来操作。无线通信系统200包括AP 104，其与中继107a-107b以及一个或多个STA106通信。中继107a-107b还可与一个或多个STA 106通信。无线通信系统200可根据OFDM/OFDMA技术和/或CDMA技术来起作用。

AP 104可充当基站并提供基本服务区域(BSA)102中的无线通信覆盖。在一实施例中，一个或多个STA 106可位于AP的BSA 102内，而其它STA可位于AP的BSA 102以外。例如，如图2A中所解说的，STA 106g可位于AP 104的BSA 102内。如此，STA 106g可与AP 104相关联并执行直接与AP104的无线通信。其它STA(诸如举例而言，STA 106e-106f和106h-106i)可在AP 104的BSA 102以外。中继107a-107b可在AP 104的BSA 102内。如此，中继107a-107b可以能够与AP 104相关联并执行直接与AP 104的无线通信。

AP 104可经由通信链路(诸如下行链路108)向系统200的其他节点STA106传送信标信号(或简称“信标”)，这可帮助STA 106g或中继107a-10b将它们的定时与AP 104同步，或者可提供其他信息或功能性。此类信标可周期性地传送。在一方面，相继传输之间的时段可被称作超帧。信标的传输可被划分成数个群或区间。在一方面，信标可包括、但不限于诸如以下的信息：设置共用时钟的时戳信息，对等网络标识符，设备标识符，能力信息，超帧历时，传输方向信息，接收方向信息，邻居列表，和/或经扩展邻居列表，它们中的一些在下文更详细地描述。因此，信标可以既包括在若干设备之间共用(例如共享)的信息，又包括专用于给定设备的信息。

在一些方面，STA 106g和/或中继107a-107b可与AP 104相关联并向该AP 104发送通信和/或从该AP 104接收通信。在一个方面，用于关联的信息被包括在由AP 104广播的信标中。为了接收此种信标，例如，STA 106g和/或中继107a-107b可在覆盖区划上执行宽覆盖搜索。例如，STA 106和/或中继107a-107b还可通过以灯塔方式扫过覆盖区划来执行搜索。在接收到用于关联的信息之后，STA 106g和/或中继107a-107b可向AP 104传送参考信号，诸如关联探测或请求。在一些方面，AP 104可使用回程服务例如以与更大的网络(诸如因特网或公共交换电话网(PSTN))通信。

AP 104连同与AP 104相关联的STA 106和/或中继107a-107b以及使用AP 104来通信的其它设备一起可被称为基本服务集(BSS)。应注意，无线通信系统200可用作为各STA 106和/或中继107a-107b之间不具有中央AP 104的对等网络。因此，本文描述的AP 104的功能可替换地由一个或多个STA 106和中继107a-107b来执行。

中继107a和107b还可充当基站并分别提供基本服务区域103a和103b中的无线通信覆盖。在一实施例中，一些STA 106可位于中继107a或107b的BSA内。例如，STA 106e和STA 106f被解说为位于中继107a的BSA 103a内。STA 106h和STA 106i被解说为位于中继107b的BSA 103b内。如此，STA106e-106f可与中继107a相关联并执行直接与中继107a的无线通信。中继107a可以形成与AP 104的关联并代表STA 106e-106f执行与AP 104的无线通信。类似地，STA 106h-106i可与中继107b相关联并执行直接与中继107b的无线通信。中继107b可以形成与AP 104的关联并代表STA 106h-106i执行与AP 104的无线通信。

在一些方面，STA 106e-106f和STA 106h-106i可与中继107a-107b相关联并向该中继107a-107b发送通信和/或从该中继107a-107b接收通信。在一个方面，用于关联的信息被包括在由中继107a-107b广播的信标中。该信标信号可包括与由中继已经与之形成关联的接入点(诸如AP 104)所使用的服务集标识符(SSID)相同的服务集标识符。为了接收该信标，例如，STA 106e-106f和106h-106i可在覆盖区划上执行宽覆盖搜索。例如，STA 106e-106f还可通过以灯塔方式扫过覆盖区划来执行搜索。

在一实施例中，在中继107a和/或107b已经形成与AP 104的关联并提供信标信号后，STA 106e-106i中的一个或多个STA可以形成与中继107a和/或107b的关联。在一实施例中，在中继107a和/或107b已经形成与AP 104的关联之前，STA 106e-106i中的一个或多个STA可以形成与中继107a和/或107b的关联。在接收到用于关联的信息之后，STA 106e-106f可向中继107a-107b传送参考信号，诸如关联探测或请求。中继107a-107b可以接受该关联请求并向STA 106e-106f和106h-106i发送关联应答。STA 106e-106f和106h-106i可以与中继107a-107b发送和接收数据。中继107a-107b可以将从STA 106e-106f和106h-106i中的一个或多个STA接收到的数据转发给也已经与之形成关联的AP 104。类似地，当中继107a-107b从AP 104接收数据时，中继107a-107b可以将从AP 104接收到的数据转发给合适的STA 106e-106f或106h-106i。通过使用中继107a-107b的中继服务，STA 106e-106f和106h-106i可有效地与AP104通信，尽管不能与AP 104直接通信。

图2B示出了其中可采用本公开的各方面的另一示例性无线通信系统250。无线通信系统250还可按照无线标准(例如802.11标准中的任一个标准)来操作。类似于图2A，无线通信系统250可包括AP 104，其与包括中继107a-107b以及一个或多个STA 106e-106g和106j-106l的无线节点通信。中继107a-107b还可与无线节点(诸如一些STA 106)通信。图2B的无线通信系统250与图2A的无线通信系统200的不同之处在于：中继107a-107b还可与作为其它中继(诸如中继107c)的无线节点通信。如图所示，中继107b与中继107c处于通信。中继107c还可与STA 106k和106l通信。无线通信系统250可根据OFDM/OFDMA技术和/或CDMA技术来起作用。

如以上关于图2A所描述的，AP 104和中继107a-107b可充当基站并提供基本服务区域(BSA)中的无线通信覆盖。如图2B中所示，中继107c还可充当基站并提供BSA中的无线通信。在所解说的实施例中，AP 104和中继107a-107c中的每一个分别覆盖基本服务区域102和103a-103c。在一实施例中，一些STA 106e-106g和106j-106l可位于AP的BSA 102内，而其它STA可位于AP的BSA 102以外。例如，STA 106g可位于AP 104的BSA 102内。如此，STA 106g可与AP 104相关联并执行直接与AP 104的无线通信。其它STA(诸如举例而言，STA 106e-106f和STA 106j-l)可在AP 104的BSA 102以外。中继107a-107b可在AP 104的BSA 102内。如此，中继107a-107b可与AP 104相关联并执行直接与AP 104的无线通信。

中继107c可在AP 104的BSA 102以外。中继107c可在中继107b的BSA103b内。因此，中继107c可与中继107b相关联并执行与中继107b的无线通信。中继107b可以代表中继107c执行与AP 104的无线通信。STA 106k-106l可与中继107c相关联。STA 106k-106l可以经由藉由与中继107c的通信的与AP 104和中继107b的间接通信来执行无线通信。

为了与中继107c通信，STA 106k-106l可按STA 106e-f关联于中继107a的类似方式与中继107c相关联，如上所述。类似地，中继107c可按中继107b关联于AP 104的类似方式与中继107b相关联。因此，无线通信系统250提供从AP 104扩展出的中继的多层次拓扑结构以提供AP 104的BSA 102以外的无线通信服务。STA 106e-106g和106j-106l可在多层次拓扑结构的任何层面处在无线通信系统250内通信。例如，如图所示，STA可直接与AP 104通信，如由STA 106g所示。STA还可在中继的“第一层次”处通信，例如如由分别与中继107a-107b通信的STA 106e-f和106j所示。STA还可在中继的第二层次处通信，如由与中继107c通信的STA 106k-l所示。

图3示出了可在图1、2A和/2B的无线通信系统100、200内采用的无线设备302的示例性功能框图。无线设备302是可被配置成实现本文所描述的各种方法的设备的示例。例如，无线设备302可包括AP 104、STA 106e-106l之一、和/或中继107a-107c之一。

无线设备302可包括被配置成控制无线设备302的操作的处理器304。处理器304也可被称为中央处理单元(CPU)。可包括只读存储器(ROM)和/或随机存取存储器(RAM)两者的存储器306可以向处理器304提供指令和数据。存储器306的一部分还可包括非易失性随机存取存储器(NVRAM)。处理器304通常基于存储器306内存储的程序指令来执行逻辑和算术运算。存储器306中的指令可以是可执行的以实现本文描述的方法。

处理器304可包括或者是用一个或多个处理器实现的处理系统的组件。这一个或多个处理器可以用通用微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑器件(PLD)、控制器、状态机、选通逻辑、分立硬件组件、专用硬件有限状态机、或能够对信息执行演算或其他操纵的任何其他合适实体的任何组合来实现。

处理系统还可包括用于存储软件的机器可读介质。软件应当被宽泛地解释成意指任何类型的指令，无论其被称作软件、固件、中间件、微代码、硬件描述语言、或是其他。指令可包括代码(例如，以源代码格式、二进制代码格式、可执行代码格式、或任何其他合适的代码格式)。这些指令在由该一个或多个处理器执行时使处理系统执行本文描述的各种功能。

无线设备302还可包括外壳308，该外壳308可内含发射机310和/或接收机312以允许在无线设备302和远程位置之间进行数据传送和接收。发射机310和接收机312可被组合成收发机314。天线316可被附连至外壳308且电耦合至收发机314。在一实施例中，天线316可在外壳308内。在各个实施例中，无线设备302还可包括多个发射机、多个接收机、多个收发机、和/或多个天线。

无线设备302还可包括信号检测器318，其可检测并量化由收发机314所接收到的信号的电平。信号检测器318可检测诸如总能量、每副载波每码元能量、功率谱密度之类的信号以及其他信号。无线设备302还可包括供处理信号使用的数字信号处理器(DSP)320。DSP 320可被配置成处理分组以供传输和/或在接收之际处理分组。在一些方面，分组可包括物理层数据单元(PPDU)。

在一些方面，无线设备302可进一步包括用户接口322。用户接口322可包括按键板、话筒、扬声器、和/或显示器。用户接口322可包括向无线设备302的用户传达信息和/或从该用户接收输入的任何元件或组件。

无线设备302的各个组件可由总线系统326耦合在一起。总线系统326可包括例如数据总线，以及除数据总线外还包括功率总线、控制信号总线、和状态信号总线。本领域技术人员将领会，无线设备302的各组件可使用其他某种机制被耦合在一起或者彼此接受或提供输入。

尽管图3中解说了数个分开的组件，但本领域技术人员将认识到，这些组件中的一个或多个组件可被组合或者共同地实现。例如，处理器304可被用来不仅实现以上关于处理器304描述的功能性，而且还实现以上关于信号检测器318和/或DSP 320描述的功能性。另外，图3中所解说的每个组件可使用多个分开的元件来实现。

无线设备302可包括AP 104、STA 106e-106l、或中继107a-107c，并且可用于传送和/或接收通信。即，AP 104、STA 106e-106l、或中继107a-107c可用作发射机或接收机设备。某些方面构想了信号检测器318由在存储器306和处理器304上运行的软件用来检测发射机或接收机的存在。

图4A解说了根据一实施例的无线通信系统400。无线通信系统400包括AP 104，站(STA)106、以及中继107b。注意，虽然解说了仅一个STA 106以及仅一个中继107b，但无线通信系统400可包括任何数量的STA和中继。在一些实施例中，AP 104可在STA 106的传输范围以外。在一些实施例中，STA 106也可在AP 104的传输范围以外。在一些实施例中，AP 104和STA 106可与中继107b通信，中继107b可在AP 104和STA 106两者的传输范围内。在一些实施例中，AP 104和STA 106两者可在中继107b的传输范围内。

在所解说的实施例中，中继107b包括朝上STA(U-STA)405b和朝下STA(D-STA)410b。在各个实施例中，U-STA 405b和D-STA 410b可以是逻辑实体，或者可实现在分开的物理硬件上。U-STA 405b可实现具有本文描述的能力的非AP STA，而D-STA 410b可实现具有本文描述的能力的AP。在一实施例中，U-STA 405b和/或D-STA 410b可被配置成支持4地址帧。例如，U-STA 405b和/或D-STA 410b可以能够传送和/或接收{To DS＝1,From DS＝1}帧。

在一些实现中，中继107b可按与STA将与AP通信的相同方式经由U-STA405b与AP 104通信。在一些方面，中继107b可与AP 104相关联并向该AP 104发送通信和/或从该AP 104接收通信。在一个方面，用于关联的信息被包括在由AP 104广播的信标信号中。为了接收此种信标，中继107b可例如在覆盖区划上执行宽覆盖搜索。例如，中继107b还可通过以灯塔方式扫过覆盖区划来执行搜索。在接收到用于关联的信息之后，中继107b可向AP 104传送参考信号，诸如关联探测或请求。在一实施例中，中继107b可在与AP 104交换网络消息时利用第一站地址。

类似地，STA 106可经由D-STA 410b(如同它是AP一样)与中继107b相关联。在一些方面，中继107b可以实现WI-FI DIRECT^TM点对点群所有者能力或软件实现的接入点(“SoftAP”)能力。在一些方面，STA 106可与中继107b相关联并向该中继107发送通信和/或从该中继107接收通信。在一个方面，用于关联的信息被包括在由AP 107广播的信标中。在接收到用于关联的信息之后，STA 106可向中继107b传送参考信号，诸如关联探测或请求。在一个实施例中，中继107b可在与一个或多个站交换网络消息时利用与第一站地址不同的第二站地址。

图4B解说了根据另一实施例的无线通信系统450。无线通信系统450包括中继107b、中继107c、和站(STA)106。注意，虽然解说了仅一个STA 106以及仅两个中继107b-107c，但无线通信系统450可包括任何数量的STA和中继。

在所解说的实施例中，中继107c包括朝上STA(U-STA)405c和朝下STA(D-STA)410c。在各个实施例中，U-STA 405c和D-STA 410c可以是逻辑实体，或者可实现在分开的物理硬件上。U-STA 405c可实现具有本文描述的能力的非AP STA，而D-STA 410c可实现具有本文描述的能力的AP。在一实施例中，U-STA 405c和/或D-STA 410c可被配置成支持4地址帧。例如，U-STA405c和/或D-STA 410c可以能够传送和/或接收{To DS＝1,From DS＝1}帧。

在一些实现中，中继107c可按与STA将与AP通信的相同方式经由U-STA405c与AP 104通信。在一些方面，中继107c可与AP 104相关联并向该AP 104发送通信和/或从该AP 104接收通信。在一个方面，用于关联的信息被包括在由AP 104广播的信标信号中。为了接收此种信标，中继107c可例如在覆盖区划上执行宽覆盖搜索。例如，中继107c还可通过以灯塔方式扫过覆盖区划来执行搜索。在接收到用于关联的信息之后，中继107c可向AP 104传送参考信号，诸如关联探测或请求。在一实施例中，中继107c可在与AP 104交换网络消息时利用第一站地址。

类似地，STA 106可经由D-STA 410c(如同它是AP一样)与中继107c相关联。在一些方面，中继107c可以实现WI-FI DIRECT^TM点对点群所有者能力或软件实现的接入点(“SoftAP”)能力。在一些方面，STA 106可与中继107c相关联并向该中继107发送通信和/或从该中继107接收通信。在一个方面，用于关联的信息被包括在由AP 107广播的信标中。在接收到用于关联的信息之后，STA 106可向中继107c传送参考信号，诸如关联探测或请求。在一个实施例中，中继107c可在与一个或多个站交换网络消息时利用与第一站地址不同的第二站地址。

图4C是根据一实施例的中继107的逻辑图。在各个实施例中，中继107可实现中继107a-107c(图2A、2B、4A、和4B)和/或无线设备302(图3)中的一者或多者。如图所示，中继107分别包括U-STA 405tx和405rx的传送和接收部分，以及分别包括D-STA 410tx和410rx的传送和接收部分。在各个实施例中，以上关于图4A-4B描述的U-STA 405b和/或U-STA 405c可包括U-STA 405tx和405rx的传送和接收部分。类似地，以上关于图4A-4B描述的D-STA 410b和/或D-STA 410c可包括D-STA 410tx和410rx的传送和接收部分。

在所解说的实施例中，U-STA到D-STA接口(UDI)455桥接U-STA和D-STA。具体地，UDI 455桥接U-STA 405rx的接收部分和D-STA 410tx的传送部分，以及桥接U-STA 405tx的传送部分和D-STA 410tx的接收部分。D-STA410tx的传送部分经由IEEE 802.1MAC中继实体460连接至D-STA 410rx的接收部分。

U-STA 405rx的接收部分包括被配置成执行以下功能中的一个或多个功能的通信栈：经聚集MAC协议数据单元(A-MPDU)解聚集、MAC协议数据单元(MPDU)头部和循环冗余校验(CRC)验证、MPDU加密和完好性检查、块确认(ACK)重排序、解碎片化、MAC服务数据单元(MSDU)完整性和保护、重放检测、经聚集MSDU(A-MSDU)解聚集、接收(RX)MSDU速率限制、以及链路层控制(LLC)/子网络接入协议(SNAP)处理。尽管本文描述了具体功能，但本领域技术人员将领会，U-STA 405tx的接收部分可被配置成执行附加功能，并且所解说的功能可被省略或记录。

U-STA 405tx的传送部分包括被配置成执行以下功能中的一个或多个功能的通信栈：经聚集MAC协议数据单元(A-MPDU)聚集、MAC协议数据单元(MPDU)头部和循环冗余校验(CRC)验证、MPDU加密和完好性检查、碎片化、序列号指派、经聚集MSDU(A-MSDU)聚集、传送(TX)MSDU速率限制、以及链路层控制(LLC)/子网络接入协议(SNAP)处理。尽管本文描述了具体功能，但本领域技术人员将领会，U-STA 405tx的接收部分可被配置成执行附加功能，并且所解说的功能可被省略或记录。

D-STA 410rx的接收部分包括被配置成执行以下功能中的一个或多个功能的通信栈：经聚集MAC协议数据单元(A-MPDU)解聚集、MAC协议数据单元(MPDU)头部和循环冗余校验(CRC)验证、MPDU加密和完好性检查、块确认(ACK)重新排序、解碎片化、MAC服务数据单元(MSDU)完整性和保护、重放检测、经聚集MSDU(A-MSDU)解聚集、接收(RX)MSDU速率限制、IEEE 802.1X可控端口过滤、链路层控制(LLC)/子网络接入协议(SNAP)处理、以及IEEE 802.1X可控和不可控端口过滤。尽管本文描述了具体功能，但本领域技术人员将领会，D-STA 410rx的接收部分可被配置成执行附加功能，并且所解说的功能可被省略或记录。

D-STA 410tx的传送部分包括被配置成执行以下功能中的一个或多个功能的通信栈：经聚集MAC协议数据单元(A-MPDU)聚集、MAC协议数据单元(MPDU)头部和循环冗余校验(CRC)验证、MPDU加密和完好性检查、碎片化、序列号指派、PS推迟排队、经聚集MSDU(A-MSDU)聚集、传送(TX)MSDU速率限制、IEEE 802.1X可控端口过滤、链路层控制(LLC)/子网络接入协议(SNAP)处理、以及IEEE 802.1X可控和不可控端口过滤。尽管本文描述了具体功能，但本领域技术人员将领会，D-STA 410tx的接收部分可被配置成执行附加功能，并且所解说的功能可被省略或记录。

UDI桥455用来实现U-STA与D-STA之间的通信。具体地，UDI桥455可被配置成允许U-STA和D-STA交换以下中的一者或多者：MSDU、MSDU的原始源L2地址和最终目的地L2地址(例如，携带MSDU的MPDU的A3和A4字段)、从U-STA到D-STA的关于该U-STA已经与AP相关联以及该D-STA可以开始作为AP操作的指示、以及从D-STA到U-STA的关于新STA已经与D-STA相关联的指示。

例如，当U-STA 405tx的传送部分处理具有与U-STA的地址不同的A3地址的帧时，U-STA 405tx的传送部分可在UDI 455上向D-STA 410rx的接收部分发送该帧。类似地，当D-STA 410tx的传送部分处理接收自相关联的STA的帧时，D-STA 410tx的传送部分可在UDI 455上向U-STA 410rx的接收部分发送该帧。在一实施例中，当STA与所链接的D-STA相关联时，U-STA经由层2可到达地址消息来通知父节点。

在一实施例中，UDI 455可包括802.1D桥。具体地，UDI 455可包括两端口桥。UDI 455可实现用于个体寻址的帧的透明桥过滤器。换言之，在桥的一个端口处接收到的所有个体寻址的帧可被自动转发给另一端口。在一些实施例中，UDI 455可实现用于群寻址的帧的透明桥过滤器。在一些实施例中，UDI 455可执行对群寻址的帧的过滤。

在一些实施例中，UDI 455可传输数据帧，但是可以不传输管理帧。在一实施例中，U-STA与D-STA之间的管理信息可使用封装在数据帧中的动作帧来携带。封装数据帧可包括被设置为89-0D的以太类型。例如，封装数据帧可以携带作为有效载荷的管理帧。封装数据帧可以具有被设置为指示封装数据帧携带作为有效载荷的管理帧的有效载荷类型。管理信息可包括例如可到达地址信息、关于关联于D-STA的子节点的信息、关于U-STA与父节点的关联的信息等等。

图5A解说了根据另一实施例的无线通信系统500。无线通信系统500包括多个节点，包括AP 104、中继107a-107h、和STA 106x-106z。在一实施例中，无线通信系统500可以是多跳网状网络，如以上关于图2A-B所描述的。

如图5A中所示，STA 106x-106z分别与中继107f-107h相关联。进而，中继107f-107h与中继107d相关联。中继107c-107d与中继107a相关联，而中继107e与中继107b相关联。中继107a-107b与AP 104相关联。在各个实施例中，附加AP、STA、和/或中继(未示出)可包括在无线通信系统500中，并且一些AP、STA、和/或中继可被省略。

在一些实施例中，AP 104和中继107a-107h可以建立和/或维护桥接表，或者桥接信息库(RIB)，包括关于无线通信系统500中的一个或多个节点的桥接信息。该桥接表可促成无线通信系统500中的每个节点之间的信息中继。该桥接表可被存储在例如存储器306(图3)中。在各个实施例中，桥接表可被称为“路由表”。

桥接表可包括目的地节点信息，诸如与桥接信息相关联的一个或多个节点的媒体接入控制(MAC)地址(诸如用于到达目的地节点的下一跳的MAC地址)。在各个实施例中，桥接表可包括目的地网络标识符、至目的地节点的路径的成本或度量、应向其发送信息以到达目的地节点的下一节点的网络标识符、与路由相关联的服务质量、过滤准则、以及与路由相关联的接入列表中的一者或多者。

例如，中继107e可具有针对STA 106x的分组。中继107e可在其桥接表中查找STA 106x的MAC地址，确定下一跳是中继107b，并将分组传送给中继107b。中继107b可在其桥接表中查找STA 106x的MAC地址，确定下一跳是AP 104，并将分组传送给AP 104。AP 104可在其桥接表中查找STA 106x的MAC地址，确定下一跳是中继107a，并将分组传送给中继107a。中继107a可在其桥接表中查找STA 106x的MAC地址，确定下一跳是中继107d，并将分组传送给中继107d。中继107d可在其桥接表中查找STA 106x的MAC地址，确定下一跳是中继107f，并将分组传送给中继107f。中继107f可在其桥接表中查找STA 106x的MAC地址，确定下一跳是STA 106x，并将分组传送给STA106x。

在各个实施例中，无线通信系统500可随时间重新配置。例如，一个或多个STA 106x-106z可与中继107a-107h解除关联。STA 106x-107z、或其它STA(未示出)可与不同的中继107a-107h、或AP 104相关联。中继107a-107h可与其相应的中继107a-107h、或AP 104解除关联。中继107a-107h、或其它中继(未示出)可与不同的中继107a-107h、或AP 104相关联。

关联于另一节点的每个节点可被称为该“父”节点的“子”。父的子以及该子的相继的子可被称为“派生”节点。子的父以及该父的相继的父可被称为“祖先”节点。没有父的节点可被称为“根”节点。没有子的节点可被称为“叶”节点。如图5A中所示，AP 104是根节点，而中继107c和107e和STA 106x-106z是叶节点。具有父节点和子节点两者的节点可被称为中间节点。如图5A中所示，中继107a-107b、107d、和107f-107h是中间节点。

当中间节点关联于、或附连至不同的父节点时，该中间节点将其后代与该不同的父节点桥接。当附连至不同的父节点时，中间节点可以不提前通知老的父节点。因此，老的父节点和该老的父节点之上的节点可以具有含有关于该中间节点及其后代的过时或“陈旧”信息的桥接表。类似地，新的父节点及其之上的节点可以具有关于中间节点及其后代的陈旧桥接表。老的父节点以及该老的父节点之上的节点在本文中可被称为“旧分支”。新的父节点以及该新的父节点之上的节点在本文中可被称为“新分支”。当中间中继节点移动并附连至新的父中继节点时，则该新的父中继节点及其祖先可能缺少关于该中间中继节点及其后代的、用于将下行链路分组路由至该中间中继节点及其后代的信息。

图5B解说了根据另一实施例的无线通信系统550。无线通信系统550类似于图5A中的无线通信系统500，但不同之处在于：中继107d已经从中继107a分离，并附连至中继107b。无线通信系统550包括AP 104、中继107a-107h、和STA 106x-106z。在一实施例中，无线通信系统550可以是多跳网状网络，如以上关于图2A-B所描述的。

在一实施例中，老分支中的节点(即，中继107a和AP 104)具有关于中继107d和107f-107h、以及STA 106x-107z的陈旧桥接表，因为它们尚未知晓中继107d不再连接至中继107a。类似地，新分支中的节点(即，中继107b和AP 104)具有关于中继107d和107f-107h、以及STA 106x-107z的陈旧桥接表，因为它们尚未知晓中继107d连接至中继107b。在一些实施例中，新的父节点(即，中继107b)知晓中继107d已连接但尚未更新其桥接表。因此，定址到中继107d和107f-107h、和STA 106x-106z中的任一者的信息可被错误地路由。

例如，中继107e可具有针对STA 106x的分组。中继107e可在其桥接表中查找STA 106x的MAC地址，正确地确定下一跳是中继107b，并将分组传送给中继107b。中继107b可在其陈旧桥接表中查找STA 106x的MAC地址，错误地确定下一跳是AP 104，并将分组传送给AP 104。AP 104可在其陈旧桥接表中查找STA 106x的MAC地址，错误地确定下一跳是中继107a，并将分组传送给中继107a。中继107a可在其陈旧桥接表中查找STA 106x的MAC地址，错误地确定下一跳是中继107d，并尝试将分组传送给中继107d。由于中继107d不再与中继107a处于直接通信，所以中继107a将不能传送分组。

本文描述的各种技术可以使新分支中的节点能够知晓将分组路由至新关联的中继之下的节点，并且可以使旧分支中的节点能够刷洗最近解除关联的中继之下的节点的路由信息。例如，关于图5B，本文描述的技术可以使中继107a和107b、和/或AP 104能够刷洗其关于中继107d和107f-107h以及STA106x-106z的桥接表。类似地，本文描述的技术可以使中继107a和107b、和/或AP 104能够更新其关于中继107d和107f-107h以及STA 106x-106z的桥接表。在一个实施例中，在中继节点107d重新附连至新的中继节点107b之前，它能与其先前的父107a解除关联并提供令牌。先前的父107a可以在链上一直向上向根AP 104传播解除关联请求。当中继节点107d附连至新的父107b时，关联请求可包括相同的令牌。中继节点107d可以向父节点107b发送携带新信息元素的链路层更新帧或现有帧(例如，动作帧)，该链路层更新帧或现有帧被进一步在链上一直向上传播给根AP 104，该链路层更新帧或现有帧包括中继107d之下的派生节点107f-107h和106x-106z的所有地址。在至根AP 104的路径中的所有中继节点可以监视链路层更新帧，并且可以相应地更新其桥接表。

图6是在多跳无线网状网络中通信的示例性方法的流程图600。例如，流程图600的方法可在以上分别关于图2A、2B、4A、4B、5A、和5B描述的无线通信系统200、250、400、450、500、和/或550内实现。具体地，流程图600的方法可由AP 104和中继107a-107h中的一者或多者来实现。尽管流程图600的方法在本文中是特别参照以上关于图3讨论的无线设备302来描述的，但是本领域普通技术人员将领会，流程图600的方法也可由任何其他合适的设备来实现。在一实施例中，流程图600中的步骤可由处理器或控制器来执行，诸如结合以上关于图3描述的存储器306、发射机310、和接收机312中的一者或多者的处理器304或DSP 320。尽管流程图600的方法在本文中是参照特定次序来描述的，但在各种实施例中，本文中的各框可按不同次序执行、或被省略，并且可添加附加框。

首先，在框605，第一中继节点附连至第二中继节点。第一中继节点可以具有一个或多个派生节点。例如，如图5B中所示，中继107d可附连至中继107b。中继107d具有派生节点107f-107h和106x-106z。在无线设备302被配置为中继107d的实施例中，处理器304可以使发射机310向中继107b发送关联消息。

接着，在框610，第一中继节点传送宣告。该宣告可用于向其它节点指示网络拓扑结构已经改变。具体地，该宣告可被配置成发起关于所附连的第一中继节点及其派生节点的路由表的修改。在各个实施例中，该宣告可包括地址解析协议(ARP)分组、拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)、和/或指示网络拓扑结构的另一消息。响应于该宣告，一个或多个节点可以更新其桥接表，和/或生成指示网络拓扑结构的附加消息。

使用无偿ARP来重新配置桥接表

在各个实施例中，第一节点可确定关于一个或多个派生节点的设备信息。在一实施例中，第一节点可确定关于每个派生节点的设备信息。在各个实施例中，设备信息可包括例如MAC地址、因特网协议(IP)地址、和/或其它标识信息。第一节点可在附连至第二节点之前确定设备信息。该宣告可包括设备信息。

在一实施例中，该宣告可包括包含关于派生节点的设备信息的无偿ARP分组。无偿ARP分组可用于更新无线通信系统550中的一个或多个节点的桥接表。无偿ARP分组可包括派生节点的IP地址和/或MAC地址。在一实施例中，第一节点广播该无偿ARP。在一实施例中，第一节点将该无偿ARP传送给根节点。在各个实施例中，第一节点传送针对每个派生节点的无偿ARP。在各个实施例中，本文讨论的ARP分组可根据因特网标准STD 37来发送和接收。

在一个实施例中，第一节点向至少一个派生节点请求设备信息。在一实施例中，第一节点向每个派生节点请求设备信息。第一节点可以高速缓存来自每个派生节点的包括所请求的设备信息的响应。第一节点可在附连至第二节点之后重放、重复、或中继该响应。

例如，参照图5B，中继107d向每个派生节点107f-107h和106x-106z发送ARP-请求分组。中继107d可在附连至中继107b之前或之后发送ARP-请求。派生节点107f-107h和106x-106z可用ARP-应答分组来响应，包括节点信息(诸如MAC地址和/或IP地址)。在中继107d在附连至中继107b之后发送ARP-请求的实施例中，中继107d可以将ARP-应答分组转换为无偿ARP分组。中继107d可以生成无偿ARP分组，从而它们看起来由派生节点107f-107h和106x-106z生成。中继107d可以向AP 104传送该无偿ARP。

在中继107d在附连至中继107b之前发送ARP-请求的实施例中，中继107d可以将响应高速缓存在例如存储器306(图3)中。在附连至中继107b之后，中继107d可以基于所高速缓存的ARP-应答分组来生成无偿ARP分组。中继107d可以生成无偿ARP分组，从而它们看起来由派生节点107f-107h和106x-106z生成。中继107d可以向AP 104传送该无偿ARP。

在另一实施例中，第一节点可监视由派生节点发送的设备信息。第一节点可以高速缓存所监视的、例如关于每个派生节点的设备信息。例如，参照图5B，中继107d可以维护诸如存储器306(图3)中的ARP高速缓存。中继107d可以在其接收无偿ARP时更新该ARP高速缓存。在一实施例中，中继107d可以仅在它看到来自其后代(即，中继107f-107h和STA 106x-106z)之一的无偿ARP时更新ARP高速缓存。在附连至中继107b之后，中继107d可以基于所高速缓存的ARP-应答分组来生成无偿ARP分组。中继107d可以生成无偿ARP分组，从而它们看起来由派生节点107f-107h和106x-106z生成。中继107d可以向AP 104传送该无偿ARP分组。

当第二中继从第一中继接收设备信息时，它能基于接收到的设备信息来更新其桥接表和/或将该设备信息传播给其它节点。例如，参照图5B，当中继107b从中继107b接收无偿ARP分组(它模仿由中继107f发送的无偿ARP分组)时，中继107b可以更新其与中继107f有关的桥接表。因此，中继107b可以知晓至中继107d的正确路由。中继107b可以将无偿ARP转发给AP 104，AP104可以更新其桥接表。在一实施例中，AP 104可被配置成转发、重新生成、或以其他方式向老分支(即，向中继107a)传播该无偿ARP分组。在一实施例中，设备信息和/或无偿ARP可以是指示网络拓扑结构的改变的通知。

在各个实施例中，第一中继可以实现混合办法，该混合办法包括高速缓存被动监视的ARP分组并在所高速缓存的条目达到龄期阈值时或在所高速缓存的条目不存在时将ARP-请求分组发送给派生节点。例如，参照图5B，中继107d可以维护诸如存储器306(图3)中的ARP高速缓存。当中继107d附连至中继107b时，中继107d可以确定高速缓存条目是否比龄期阈值更老，或者不存在针对特定派生节点的高速缓存条目。中继107d向高速缓存条目比龄期阈值更老或者不存在高速缓存条目的每个派生节点107f-107h和106x-106z发送ARP-请求分组。派生节点107f-107h和106x-106z可用ARP-应答分组来响应，包括节点信息(诸如MAC地址和/或IP地址)。

使用根节点拓扑结构改变来重新配置桥接表

如上所讨论的，在名为“使用无偿ARP来重新配置桥接表”的章节中，第一中继可以传送指示网络拓扑结构已经改变的宣告或通知。在一实施例中，第一中继可以向根节点传送网络拓扑结构已经改变的指示。例如，第一中继可以向根节点传送拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。在一实施例中，第一中继与根节点之间的一个或多个中间节点可以转发TCNBPDU。在各个实施例中，本文讨论的BPDU可根据生成树协议(STP)(诸如IEEE 802.1d)来发送和接收。

根节点可以接收指示网络拓扑结构已经改变的宣告或通知。例如，根节点可以接收TCN BPDU。根节点可被配置成基于该宣告或通知来更新其桥接表。在一实施例中，根节点可被配置成传送网络拓扑结构已经改变的第二指示。例如，根节点可以向一个或多个节点传送包括拓扑结构改变(TC)标志的配置BPDU(CBPDU)。该TC标志可以指令中继节点刷洗和/或快速老化其桥接表中的条目。中继节点可被配置成传播包括该TC标志的CBPDU。

例如，关于图5B，中继107d可在附连至中继107b之后向AP 104发送TCN BPDU。中继107b从中继107d接收TCN BPDU，并将该TCN BPDU转发给AP 104。当AP 104接收TCN BPDU时，它传送包括该TC标志的一个或多个CBPDU。中继107a和/或107b可以接收CBPDU并刷洗或快速老化其桥接表。因此，中继107a和/或107b可以重新知晓至中继107d的路由。

使用根中继节点拓扑结构改变来重新配置桥接表

在各个实施例中，网络可包括一个或多个根中继节点。根中继节点可包括附连至根节点的中继节点。如上所讨论的，在名为“使用无偿ARP来重新配置桥接表”的章节中，第一中继可以传送指示网络拓扑结构已经改变的宣告或通知。在一实施例中，第一中继可以向最近的根中继节点而非根节点传送网络拓扑结构已经改变的指示。例如，第一中继可以向根中继节点传送拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。在一实施例中，第一中继与根中继节点之间的一个或多个中间节点可以转发TCN BPDU。

根中继节点可被配置成确定它是否被附连至根节点。例如，根中继节点可以从根节点接收信标。根中继可以基于该信标来确定该信标是否由根节点广播。例如，在该信标由根节点广播时，该信标可包括一个或多个因供应商而异的信息元素。根中继可将信标中的信息元素与已知的因供应商而异的信息元素的目录进行比较。当接收自节点的信标包括因供应商而异的信息元素时，接收节点可以确定它是根中继节点。在一实施例中，当接收节点不在任何收到信标中标识任何因供应商而异的信息元素时，接收节点可以确定它不是根中继节点。

例如，关于图5B，中继107d和107b可被称为根中继节点，因为它们被附连至AP 104(即，根节点)。AP 104可以传送包括因供应商而异的信息元素的信标。例如，AP 104可以传送包括标识AP 104的制造商名称的串的信标。中继107b可以接收信标并标识因供应商而异的信息元素。因此，中继107b可以确定它是根中继节点。

根中继节点可以接收指示网络拓扑结构已经改变的宣告或通知。例如，根中继节点可以接收TCN BPDU。根中继节点可被配置成基于该宣告或通知来更新其桥接表。在一实施例中，根中继节点可被配置成丢弃该宣告或通知。换言之，根中继节点可被配置成将该宣告或通知转发给根节点。

在一实施例中，根中继节点可被配置成传送广播请求。例如，根中继节点可以向一个或多个节点传送ping分组、发现分组、和/或保持活跃分组。在一实施例中，根中继节点可以仅向新分支传送广播请求。在一实施例中，根中继节点之下的每个节点例如可以经由ping响应、发现响应等来应答该广播分组。一旦随着该应答分组抵达根中继节点，每个中间节点就可更新其桥接表。

例如，关于图5B，中继107d可在附连至中继107b之后向AP 104发送TCN BPDU。中继107b从中继107d接收TCN BPDU。因为中继107b已经基于AP 104的信标确定它是根中继节点，所以中继107b不将TCN BPDU转发给AP 104。取而代之，中继107b向新分支中的节点(即，中继107d-107h和STA 106x-106z)广播发现分组。在一实施例中，中继107b不向中继107e传送发现分组。

当每个节点107d-107h和106x-106z接收发现分组时，它向根中继节点107b发送发现响应。例如，STA 106x可以经由中继107f和中继107d向根中继节点107b发送发现响应。因此，每个中间节点107b和107f基于该响应来更新其桥接表。

由中继节点进行的解除关联

在一实施例中，第一中继可以在附连至第二中继节点之前与老的父节点解除关联。例如，第一中继可以传送包括解除关联通知的宣告。在另一实施例中，解除关联通知可与该宣告分开。当老的父节点接收解除关联通知时，它可更新其桥接表。例如，老的父节点可刷洗针对第一中继和第一中继以下的所有节点的桥接表条目。在另一实施例中，老的父节点可刷洗所有桥接条目。

在一实施例中，老的父节点可以生成并传送网络拓扑结构已经改变的指示。例如，老的父节点可以向根节点传送TCN BPDU。在另一实施例中，第一中继可以在与老的父节点解除关联之前传送网络拓扑结构已经改变的指示。例如，第一中继可以向根节点传送TCN BPDU。作为另一示例，第一中继可以向最近的根中继节点传送TCN BPDU。

例如，关于图5A，中继107d可在与中继107a解除关联之前向中继107a传送解除关联通知。中继107a可以移除针对节点107d、107f-107h和106x-106z的桥接表条目。在一实施例中，中继107a可以生成并向AP 104传送TCNBPDU。在另一实施例中，中继107d可以生成并向充当根中继节点的中继107a传送TCN BPDU。中继107d可在与中继107a解除关联之后与中继107b相关联。

图7是根据本发明的示例性实施例的无线设备700的功能框图。本领域技术人员将领会，该无线功率设备可具有比图7中所示的简化无线设备700更多的组件。示出的无线设备700仅包括对于描述权利要求的范围内的实现的一些突出特征而言有用的那些组件。无线设备700包括用于附连至中继节点的装置705，以及用于传送宣告的装置710。

在一实施例中，用于附连至中继节点的装置705可被配置成执行以上关于框605(图6)所描述的一个或多个功能。在各个实施例中，用于附连至中继节点的装置705可由处理器304(图3)、存储器306(图3)、信号检测器318(图3)、发射机310(图3)、接收机312(图3)、DSP 320(图3)、和天线316(图3)中的一者或多者来实现。

在一实施例中，用于传送宣告的装置710可被配置成执行以上关于框610(图6)描述的一个或多个功能。在各个实施例中，用于传送宣告的装置710可由处理器304(图3)、存储器306(图3)、信号检测器318(图3)、发射机310(图3)、接收机312(图3)、DSP 320(图3)、和天线316(图3)中的一者或多者来实现。

图8是在多跳无线网状网络中通信的另一示例性方法的流程图800。例如，流程图800的方法可在以上分别关于图2A、2B、4A、4B、5A、和5B描述的无线通信系统200、250、400、450、500、和/或550内实现。具体地，流程图800的方法可由AP 104和中继107a-107b中的一者或多者来实现。尽管流程图800的方法在本文中是特别参照以上关于图3讨论的无线设备302来描述的，但是本领域普通技术人员将领会，流程图800的方法也可由任何其他合适的设备来实现。在一实施例中，流程图800中的步骤可由处理器或控制器来执行，诸如结合以上关于图3描述的存储器306、发射机310、和接收机312中的一者或多者的处理器304或DSP 320。尽管流程图800的方法在本文中是参照特定次序来描述的，但在各种实施例中，本文中的各框可按不同次序执行、或被省略，并且可添加附加框。

首先，在框805，第一节点接收通知或宣告。在各个实施例中，该通知或宣告可包括网络拓扑结构已经改变的指示、无偿ARP、TCN BPDU、发现响应分组等。第一节点可以从附连至新分支的节点接收通知。该附连节点可以具有一个或多个派生节点。

例如，如图5B中所示，中继107d可附连至中继107b。如以上关于图6所讨论的，中继107d可以向中继107b传送无偿ARP。中继107d可以生成无偿ARP分组从而它们看起来发送自派生节点。在一实施例中，中继107d可向中继107b传送TCN BPDU。在一实施例中，中继107d可经由中继107b向AP104传送TCN BPDU。在各个实施例中，第一节点可包括节点104和107a-107h中的任一个节点，如以上关于图5B描述的。

接着，在框810，第一中继节点响应于该通知或宣告而更新其桥接表。该通知或宣告可用于指示网络拓扑结构已经改变。在各个实施例中，该通知或宣告可包括地址解析协议(ARP)分组、拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)、和/或指示网络拓扑结构的另一消息。响应于该宣告，第一中继节点可以更新其桥接表，和/或生成指示网络拓扑结构的附加消息。

现在参照图5B，如以上关于名为“使用无偿ARP来重新配置桥接表”的章节讨论的，中继107b可以从中继107d接收针对派生节点107f-107h和106x-106z中的一者或多者的无偿ARP。中继107b可以相应地更新其桥接表。如以上关于名为“使用根节点拓扑结构改变来重新配置桥接表”的章节所讨论的，AP 104可以接收TCN BPDU，并可传送包括TC标志的一个或多个CBPDU。因此，AP 104可响应于该TCN BPDU而刷洗或快速老化其桥接表。

如以上关于名为“使用根中继节点拓扑结构改变来重新配置桥接表”的章节所讨论的，中继107b可充当根中继节点。中继107b可以接收TCN BPDU，并向新分支中的节点(即，中继107d-107h和STA 106x-106z)传送一个或多个发现分组。中继107b可以接收一个或多个发现响应并由此响应于接收到的TCN BPDU而更新其桥接表。

在一实施例中，根中继可以传送刷洗-中继分组。该刷洗-中继分组可以使一个或多个节点刷洗其桥接表。例如，中继107b可以充当根中继并向中继107e传送刷洗-中继分组。中继107e可以接收包括刷洗-中继分组的通知，并响应于该通知而刷洗其桥接表。

图9是根据本发明的另一示例性实施例的无线设备900的功能框图。本领域技术人员将领会，该无线功率设备可具有比图9中所示的简化无线设备900更多的组件。示出的无线设备900仅包括对于描述权利要求的范围内的实现的一些突出特征而言有用的那些组件。无线设备900包括用于接收通知的装置905，和用于响应于该通知而更新桥接表的装置910。

在一实施例中，用于接收通知的装置905可被配置成执行以上关于框805(图8)描述的一个或多个功能。在各个实施例中，用于接收通知的装置905可由信号检测器318(图3)、接收机312(图3)、DSP 320(图3)、和天线316(图3)中的一者或多者来实现。

在一实施例中，用于响应于通知而更新桥接表的装置910可被配置成执行以上关于框810(图8)描述的一个或多个功能。在各个实施例中，用于响应于通知而更新桥接表的装置910可由处理器304(图3)、存储器306(图3)、信号检测器318(图3)、发射机310(图3)、接收机312(图3)、DSP 320(图3)、和天线316(图3)中的一者或多者来实现。

在一些实施例中，老的父节点可被配置成发现派生节点已经解除关联。老的父节点可以在它检测到派生节点已经解除关联时更新其桥接表。在一实施例中，老的父节点可刷洗与解除关联的派生节点和该解除关联的派生节点之下的节点有关的桥接表条目。

图10是在多跳无线网状网络中通信的另一示例性方法的流程图1000。例如，流程图1000的方法可在以上分别关于图2A、2B、4A、4B、5A、和5B描述的无线通信系统200、250、400、450、500、和/或550内实现。具体地，流程图1000的方法可由AP 104和中继107a-107h中的一者或多者来实现。尽管流程图1000的方法在本文中是特别参照以上关于图3讨论的无线设备302来描述的，但是本领域普通技术人员将领会，流程图1000的方法也可由任何其他合适的设备来实现。在一实施例中，流程图1000中的步骤可由处理器或控制器来执行，诸如结合以上关于图3描述的存储器306、发射机310、和接收机312中的一者或多者的处理器304或DSP 320。尽管流程图1000的方法在本文中是参照特定次序来描述的，但在各种实施例中，本文中的各框可按不同次序执行、或被省略，并且可添加附加框。

首先，在框1005，第一中继节点维护针对派生节点的存活时间定时器。该存活时间定时器可用于在第一中继尚未在阈值时间量内从派生节点接收到话务时警告第一中继。该定时器可以是预设的或动态调整的。该定时器可被存储在例如存储器306(图3)中的桥接表中。在一实施例中，该定时器可周期性或间歇地被递减，诸如举例而言每毫秒。本领域普通技术人员将领会，定时器可替代地被递增或以其他方式调整以跟踪派生节点的不活跃超时。

在一实施例中，第一中继节点可从派生节点接收分组。第一中继节点可在从派生节点接收分组时重置该存活时间定时器。例如，存活时间定时器可被重置成原始阈值超时值。当存活时间定时器达到零时，第一中继节点可以确定派生节点已经解除关联。

在一实施例中，当存活时间定时器达到零时，第一中继节点可以不立即确定派生节点已经解除关联。取而代之，第一中继节点可以向派生节点传送请求分组。该请求分组可以具有设置成广播地址的目的地地址。该请求分组可包括ping分组、保持活跃分组、和/或发现请求中的一者或多者。第一中继节点可以跟踪针对该请求分组的超时。当请求分组超时而没有响应时，第一中继节点可以确定派生节点已经解除关联。

在一实施例中，当请求分组超时而没有响应时，第一中继节点可以不立即确定派生节点已经解除关联。取而代之，第一中继节点可以向派生节点传送附加请求分组。第一中继节点可以在确定派生节点已经解除关联之前向该派生节点传送多达第一阈值的请求分组。第一阈值可以是预设的或动态确定的。当阈值数量的请求分组已经超时时，第一中继节点可以确定派生节点已经解除关联。

例如，关于图5A，中继107a可以在其桥接表中维护针对中继107d的存活时间条目。无论中继107d是否向中继107a传送信息，中继107a可以重置该定时器。现在参照图5B，中继107d可与中继107a解除关联而不通知中继107a。在存活时间定时器期满时，中继107a可尝试向中继107d传送ping分组。当ping分组超时时，中继107a可以尝试传送附加ping分组。在已经达到阈值数量次尝试之后，中继107a可以确定中继107d已经解除关联。

接着，在框1010，第一中继节点响应于该存活时间定时器而更新其桥接表。例如，在第一中继节点确定派生节点已经解除关联后(由于定时器期满、请求分组超时、达到重试阈值等)，第一中继节点可以刷洗针对该派生节点的桥接表条目。第一中继节点还可以刷洗针对该派生节点之下的节点的桥接表条目。在一实施例中，第一中继节点可以传送网络拓扑结构已经改变的指示。例如，第一中继节点可以向根节点传送TCN BPDU。

例如，参照图5B，中继107a可以刷洗针对中继107d和107f-107h、以及STA 106x-106z的桥接表条目。中继节点107a还可以向AP 104传送TCNBPDU。在一实施例中，中继节点107a可以充当根中继，并且可以从另一节点接收TCN BPDU。

图11是根据本发明的另一示例性实施例的无线设备1100的功能框图。本领域技术人员将领会，该无线功率设备可具有比图11中所示的简化无线设备1100更多的组件。示出的无线设备1100仅包括对于描述权利要求的范围内的实现的一些突出特征而言有用的那些组件。无线设备1100包括用于维护针对派生节点的存活时间定时器的装置1105、以及用于基于该存活时间定时器来更新其桥接表的装置1110。

在一实施例中，用于维护针对派生节点的存活时间定时器的装置1105可被配置成执行以上关于框1005(图10)所描述的一个或多个功能。在各个实施例中，用于维护针对派生节点的存活时间定时器的装置1105可由处理器304(图3)、存储器306(图3)、信号检测器318(图3)、发射机310(图3)、接收机312(图3)、DSP 320(图3)、和天线316(图3)中的一者或多者来实现。

在一实施例中，用于基于存活时间定时器来更新桥接表的装置1110可被配置成执行以上关于框1010(图10)描述的一个或多个功能。在各个实施例中，用于基于存活时间定时器来更新桥接表的装置1110可由处理器304(图3)、存储器306(图3)、和DSP 320(图3)中的一者或多者来实现。

图12是在图4C的中继设备107中进行通信的示例性方法的流程图1200。流程图1200的方法可例如在以上分别关于图2A、2B、4A、4B、5A、和5B描述的无线通信系统200、250、400、450、500、和/或550内实现。具体地，流程图1200的方法可由中继设备107a-107c中的一者或多者来实现。尽管流程图1200的方法在本文中是特别参照以上关于图3讨论的无线设备302、以及以上关于图4C讨论的中继设备107来描述的，但是本领域普通技术人员将领会，流程图1200的方法也可由任何其他合适的设备来实现。在一实施例中，流程图1200中的步骤可由处理器或控制器来执行，诸如结合以上关于图3描述的存储器306、发射机310、和接收机312中的一者或多者的处理器304或DSP320。尽管流程图1200的方法在本文中是参照特定次序来描述的，但在各种实施例中，本文中的各框可按不同次序执行、或被省略，并且可添加附加框。

首先，在框1205，处理器304将管理帧封装在数据帧中。在一实施例中，携带经封装管理帧的数据帧可包括具有设置成89-0D的以太类型的动作帧。在一实施例中，管理帧可包括可到达的地址消息。在一实施例中，管理帧可包括从U-STA 405到D-STA 410的关于U-STA 405已经与接入点相关联的指示。在一实施例中，管理帧可包括从朝下站到U-STA 405的关于无线设备已经与D-STA 410相关联的指示。

接着，在框1210，UDI 455在U-STA 405与D-STA 410之间透明地交换个体寻址的数据帧。在一实施例中，UDI 455可包括802.1D桥。在一实施例中，802.1D桥可包括恰好两个端口。在一实施例中，U-STA 405可被配置成经由UDI 455向D-STA 410发送具有与U-STA 405的地址不同的A3地址的帧。在一实施例中，D-STA 410站被配置成经由UDI 455向U-STA 405发送从相关联的无线设备接收到的媒体接入控制(MAC)服务数据单元(MSDU)帧。

图13是根据本发明的另一示例性实施例的中继设备1300的功能框图。本领域技术人员将领会，该无线功率设备可具有比图13中所示的简化中继设备1300更多的组件。示出的中继设备1300仅包括对于描述权利要求的范围内的实现的一些突出特征而言有用的那些组件。中继设备1300包括用于与接入点相关联的装置1305、用于从无线设备接收关联的装置1310、用于将管理帧封装在数据帧中的装置1315、以及用于在朝上站与朝下站之间透明地交换个体寻址的数据帧的装置1320。

在一实施例中，用于与接入点相关联的装置1305可被配置成执行以上关于U-STA 405b、405c、405rx、和/或405tx描述的一个或多个功能。在各个实施例中，用于与接入点相关联的装置1305可由处理器304(图3)、存储器306(图3)、信号检测器318(图3)、发射机310(图3)、接收机312(图3)、DSP 320(图3)、和天线316(图3)中的一者或多者来实现。

在一实施例中，用于从无线设备接收关联的装置1310可被配置成执行以上关于U-STA 410b、410c、410rx、和/或410tx描述的一个或多个功能。在各个实施例中，用于从无线设备接收关联的装置1310可由处理器304(图3)、存储器306(图3)、信号检测器318(图3)、发射机310(图3)、接收机312(图3)、DSP 320(图3)、和天线316(图3)中的一者或多者来实现。

在一实施例中，用于将管理帧封装在数据帧中的装置1315可被配置成执行以上关于框1205(图12)描述的一个或多个功能。在各个实施例中，用于将管理帧封装在数据帧中的装置1315可由处理器304(图3)、存储器306(图3)、和DSP 320(图3)中的一者或多者来实现。

在一实施例中，用于在朝上站与朝下站之间透明地交换个体寻址的数据帧的装置1320可被配置成执行以上关于框1210(图12)描述的一个或多个功能。在各个实施例中，用于在朝上站与朝下站之间透明地交换个体寻址的数据帧的装置1320可由处理器304(图3)、存储器306(图3)、和DSP 320(图3)中的一者或多者来实现。

如本文所使用的，术语“确定”涵盖各种各样的动作。例如，“确定”可包括演算、计算、处理、推导、研究、查找(例如，在表、数据库或其他数据结构中查找)、查明、及类似动作等等。另外，“确定”还可包括接收(例如，接收信息)、访问(例如，访问存储器中的数据)、和类似动作。另外，“确定”可包括解析、选择、选取、建立、和类似动作等等。另外，如本文所使用的“信道宽度”可在某些方面涵盖或者还可称为带宽。

如本文中所使用的，引述一列项目中的“至少一个”的短语是指这些项目的任何组合，包括单个成员。作为示例，“a、b或c中的至少一个”旨在涵盖：a、b、c、a-b、a-c、b-c、以及a-b-c。

上面描述的方法的各种操作可由能够执行这些操作的任何合适的装置来执行，诸如各种硬件和/或软件组件、电路、和/或模块。一般而言，在附图中所解说的任何操作可由能够执行这些操作的相对应的功能性装置来执行。

结合本公开描述的各种解说性逻辑框、模块、以及电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件(PLD)、分立的门或晶体管逻辑、分立的硬件组件、或其设计成执行本文中描述的功能的任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，处理器可以是任何市售的处理器、控制器、微控制器或状态机。处理器还可以被实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器、或任何其他此类配置。

在一个或多个方面中，所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现，则各功能可作为一条或更多条指令或代码存储在计算机可读介质上或借其进行传送。计算机可读介质包括计算机存储介质和通信介质两者，包括促成计算机程序从一地向另一地传递的任何介质。存储介质可以是能由计算机访问的任何可用介质。作为示例而非限制，此类计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储或其他磁存储设备、或者可用于携带或存储指令或数据结构形式的期望程序代码并可被计算机访问的任何其他介质。任何连接也被正当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其它远程源传送而来，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟，其中盘常常磁性地再现数据，而碟用激光来光学地再现数据。因此，在一些方面，计算机可读介质可包括非暂态计算机可读介质(例如，有形介质)。另外，在一些方面，计算机可读介质可包括暂态计算机可读介质(例如，信号)。上述的组合应当也被包括在计算机可读介质的范围内。

本文所公开的方法包括用于达成所描述的方法的一个或多个步骤或动作。这些方法步骤和/或动作可以彼此互换而不会脱离权利要求的范围。换言之，除非指定了步骤或动作的特定次序，否则具体步骤和/或动作的次序和/或使用可以改动而不会脱离权利要求的范围。

所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现，则各功能可作为一条或多条指令存储在计算机可读介质上。存储介质可以是能由计算机访问的任何可用介质。作为示例而非限制，此类计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储或其他磁存储设备、或者可用于携带或存储指令或数据结构形式的期望程序代码并可被计算机访问的任何其他介质。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘、和蓝光碟，其中盘(disk)常常磁性地再现数据，而碟(disc)用激光来光学地再现数据。

因而，某些方面可包括用于执行本文给出的操作的计算机程序产品。例如，此类计算机程序产品可包括其上存储(和/或编码)有指令的计算机可读介质，这些指令能由一个或多个处理器执行以执行本文所描述的操作。对于某些方面，计算机程序产品可包括包装材料。

软件或指令还可以在传输介质上传送。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波等无线技术从web站点、服务器或其它远程源传送而来的，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电以及微波等无线技术就被包括在传输介质的定义里。

此外，应当领会，用于执行本文中所描述的方法和技术的模块和/或其它恰适装置能由用户终端和/或基站在适用的场合下载和/或以其他方式获得。例如，此类设备能被耦合至服务器以促成用于执行本文中所描述的方法的装置的转移。替换地，本文所述的各种方法能经由存储装置(例如，RAM、ROM、诸如压缩碟(CD)或软盘等物理存储介质等)来提供，以使得一旦将该存储装置耦合至或提供给用户终端和/或基站，该设备就能获得各种方法。此外，能利用适于向设备提供本文描述的方法和技术的任何其他合适的技术。

应该理解的是，权利要求并不被限定于以上所解说的精确配置和组件。可在以上所述的方法和装置的布置、操作和细节上作出各种修改、变更和变型而不会背离权利要求的范围。

尽管上述内容针对本公开的各方面，然而可设计出本公开的其他和进一步的方面而不会脱离其基本范围，且其范围是由所附权利要求来确定的。

Claims (75)

1.一种在包括根节点和多个中继节点的多跳无线网状网络中进行通信的方法，所述方法包括：

将具有一个或多个派生节点的第一中继节点附连至第二中继节点；

传送宣告，所述宣告被配置成发起关于所附连的第一中继节点及其派生节点的桥接表的修改；

在所述第一中继节点处维护针对派生节点的存活时间定时器；以及

基于所述存活时间定时器来更新桥接表。

2.如权利要求1所述的方法，其特征在于，进一步包括：

确定关于所述派生节点中的每个派生节点的设备信息，

其中传送所述宣告包括针对每个派生节点向所述根节点传送包括所述设备信息的宣告。

3.如权利要求2所述的方法，其特征在于，所述宣告包括无偿地址解析协议(ARP)分组。

4.如权利要求2所述的方法，其特征在于，确定关于所述派生节点中的每个派生节点的所述设备信息包括：

向每个派生节点发送对设备信息的请求；以及

高速缓存来自每个派生节点的响应，所述响应包括所述设备信息。

5.如权利要求4所述的方法，其特征在于，

所述对设备信息的请求包括地址解析协议(ARP)-请求分组，

来自每个派生节点的所述响应包括ARP-应答分组，以及

所述宣告包括无偿ARP分组。

6.如权利要求2所述的方法，其特征在于，确定关于所述派生节点中的每个派生节点的所述设备信息包括：

监视由每个派生节点发送的设备信息；以及

高速缓存所监视到的关于每个派生节点的设备信息。

7.如权利要求6所述的方法，其特征在于，

所监视到的设备信息包括一个或多个地址解析协议(ARP)分组，以及

所述宣告包括无偿ARP分组。

8.如权利要求4所述的方法，其特征在于，进一步包括：

将高速缓存定时器与每个派生节点相关联；

将所述对设备信息的请求发送给派生节点，并且在相关联的定时器期满之前尚未从所述派生节点接收到分组时将所述响应中继给所述根节点；以及

在所述相关联的定时器期满之前已经从所述派生节点接收到分组时将所高速缓存的设备信息传送给所述根节点。

9.如权利要求1所述的方法，其特征在于，传送所述宣告包括向所述根节点传送网络拓扑结构已经改变的指示。

10.如权利要求9所述的方法，其特征在于，所述网络拓扑结构已经改变的指示包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

11.如权利要求1所述的方法，其特征在于，

所述无线通信网络进一步包括附连至所述根节点的根中继，以及

传送所述宣告包括向所述根中继传送网络拓扑结构已经改变的指示。

12.如权利要求11所述的方法，其特征在于，所述宣告包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

13.如权利要求1所述的方法，其特征在于，进一步包括在附连至第二中继节点之前与第三中继节点解除关联。

14.如权利要求1所述的方法，其特征在于，所述宣告包括被定址到所述根节点的链路层更新帧，所述链路层更新帧包括所述第一中继以下的所有派生节点的媒体接入控制(MAC)地址，所述链路层更新帧被配置成使所述第一中继与所述根节点之间的路径中的所述中继节点中的每个中继节点更新桥接条目。

15.如权利要求1所述的方法，其特征在于，进一步包括当从所述派生节点接收到分组时重置所述存活时间定时器。

16.如权利要求15所述的方法，其特征在于，进一步包括当所述存活时间定时器期满时将请求分组传送给所述派生节点。

17.如权利要求16所述的方法，其特征在于，所述请求分组包括ping分组、发现分组、和保持活跃分组中的至少一者。

18.如权利要求16所述的方法，其特征在于，进一步包括在请求超时内未从所述派生节点接收到分组时重传所述请求分组。

19.如权利要求18所述的方法，其特征在于，进一步包括在所述存活时间定时器、所述请求超时、和重试阈值中的一者内未从所述派生节点接收到分组时，刷洗针对所述派生节点和所述派生节点之下的节点的条目。

20.一种被配置成在包括根节点和多个中继节点的多跳无线网状网络中进行通信的设备，所述设备具有一个或多个派生节点，所述设备包括：

处理器，被配置成：

维护针对派生节点的存活时间定时器；

基于所述存活时间定时器来更新桥接表；以及

将所述设备附连至中继节点；以及

发射机，被配置成传送宣告，所述宣告被配置成发起关于所述设备及其派生节点的桥接表的修改。

21.如权利要求20所述的设备，其特征在于：

所述处理器被进一步配置成确定关于所述派生节点中的每个派生节点的设备信息，以及

所述发射机被进一步配置成针对每个派生节点向所述根节点传送包括所述设备信息的宣告。

22.如权利要求21所述的设备，其特征在于，所述宣告包括无偿地址解析协议(ARP)分组。

23.如权利要求21所述的设备，其特征在于，确定关于所述派生节点中的每个派生节点的所述设备信息包括：

向每个派生节点发送对设备信息的请求；以及

高速缓存来自每个派生节点的响应，所述响应包括所述设备信息。

24.如权利要求23所述的设备，其特征在于：

所述对设备信息的请求包括地址解析协议(ARP)-请求分组，

来自每个派生节点的所述响应包括ARP-应答分组，以及

所述宣告包括无偿ARP分组。

25.如权利要求21所述的设备，其特征在于，确定关于所述派生节点中的每个派生节点的所述设备信息包括：

监视由每个派生节点发送的设备信息；以及

高速缓存所监视到的关于每个派生节点的设备信息。

26.如权利要求25所述的设备，其特征在于：

所监视到的设备信息包括一个或多个地址解析协议(ARP)分组，以及

所述宣告包括无偿ARP分组。

27.如权利要求23所述的设备，其特征在于：

所述处理器被进一步配置成将高速缓存定时器与每个派生节点相关联；以及

所述发射机被进一步配置成：

将所述对设备信息的请求发送给派生节点，并且在相关联的定时器期满之前尚未从所述派生节点接收到分组时将所述响应中继给所述根节点；以及

在所述相关联的定时器期满之前已经从所述派生节点接收到分组时将所高速缓存的设备信息传送给所述根节点。

28.如权利要求20所述的设备，其特征在于，所述发射机被进一步配置成向所述根节点传送网络拓扑结构已经改变的指示。

29.如权利要求28所述的设备，其特征在于，所述网络拓扑结构已经改变的指示包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

30.如权利要求20所述的设备，其特征在于：

所述无线通信网络进一步包括附连至所述根节点的根中继，以及

所述发射机被进一步配置成向所述根中继传送网络拓扑结构已经改变的指示。

31.如权利要求30所述的设备，其特征在于，所述宣告包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

32.如权利要求20所述的设备，其特征在于，所述处理器被进一步配置成在附连至中继节点之前将所述设备与第二中继节点解除关联。

33.如权利要求20所述的设备，其特征在于，所述宣告包括被定址到所述根节点的链路层更新帧，所述链路层更新帧包括所述第一中继以下的所有派生节点的媒体接入控制(MAC)地址，所述链路层更新帧被配置成使所述第一中继与所述根节点之间的路径中的所述中继节点中的每个中继节点更新桥接条目。

34.如权利要求20所述的设备，其特征在于，所述处理器被进一步配置成当从所述派生节点接收到分组时重置所述存活时间定时器。

35.如权利要求34所述的设备，其特征在于，所述发射机被配置成当所述存活时间定时器期满时将请求分组传送给所述派生节点。

36.如权利要求35所述的设备，其特征在于，所述请求分组包括ping分组、发现分组、和保持活跃分组中的至少一者。

37.如权利要求35所述的设备，其特征在于，所述发射机被进一步配置成在请求超时内未从所述派生节点接收到分组时重传所述请求分组。

38.如权利要求37所述的设备，其特征在于，所述处理器被进一步配置成在所述存活时间定时器、所述请求超时、和重试阈值中的一者内未从所述派生节点接收到分组时，刷洗针对所述派生节点和所述派生节点之下的节点的条目。

39.一种用于在包括根节点和多个中继节点的多跳无线网状网络中进行通信的设备，所述设备包括：

用于将具有一个或多个派生节点的第一中继节点附连至第二中继节点的装置；

用于传送宣告的装置，所述宣告被配置成发起关于所附连的第一中继节点及其派生节点的桥接表的修改；

用于在所述第一中继节点处维护针对派生节点的存活时间定时器的装置；以及

用于基于所述存活时间定时器来更新桥接表的装置。

40.如权利要求39所述的设备，其特征在于，进一步包括：

用于确定关于所述派生节点中的每个派生节点的设备信息的装置，

其中用于传送所述宣告的装置包括用于针对每个派生节点向所述根节点传送包括所述设备信息的宣告的装置。

41.如权利要求40所述的设备，其特征在于，所述宣告包括无偿地址解析协议(ARP)分组。

42.如权利要求40所述的设备，其特征在于，用于确定关于所述派生节点中的每个派生节点的所述设备信息的装置包括：

用于向每个派生节点发送对设备信息的请求的装置；以及

用于高速缓存来自每个派生节点的响应的装置，所述响应包括所述设备信息。

43.如权利要求42所述的设备，其特征在于：

所述对设备信息的请求包括地址解析协议(ARP)-请求分组，

来自每个派生节点的所述响应包括ARP-应答分组，以及

所述宣告包括无偿ARP分组。

44.如权利要求40所述的设备，其特征在于，用于确定关于所述派生节点中的每个派生节点的所述设备信息的装置包括：

用于监视由每个派生节点发送的设备信息的装置；以及

用于高速缓存所监视到的关于每个派生节点的设备信息的装置。

45.如权利要求44所述的设备，其特征在于：

所监视到的设备信息包括一个或多个地址解析协议(ARP)分组，以及

所述宣告包括无偿ARP分组。

46.如权利要求42所述的设备，其特征在于，进一步包括：

用于将高速缓存定时器与每个派生节点相关联的装置；

用于将所述对设备信息的请求发送给派生节点的装置，以及用于在相关联的定时器期满之前尚未从所述派生节点接收到分组时将所述响应中继给所述根节点的装置；以及

用于在所述相关联的定时器期满之前已经从所述派生节点接收到分组时将所高速缓存的设备信息传送给所述根节点的装置。

47.如权利要求39所述的设备，其特征在于，用于传送所述宣告的装置包括用于向所述根节点传送网络拓扑结构已经改变的指示的装置。

48.如权利要求47所述的设备，其特征在于，所述网络拓扑结构已经改变的指示包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

49.如权利要求39所述的设备，其特征在于：

所述无线通信网络进一步包括附连至所述根节点的根中继，以及

用于传送所述宣告的装置包括用于向所述根中继传送网络拓扑结构已经改变的指示的装置。

50.如权利要求49所述的设备，其特征在于，所述宣告包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

51.如权利要求39所述的设备，其特征在于，进一步包括用于在附连至第二中继节点之前与第三中继节点解除关联的装置。

52.如权利要求39所述的设备，其特征在于，所述宣告包括被定址到所述根节点的链路层更新帧，所述链路层更新帧包括所述第一中继以下的所有派生节点的媒体接入控制(MAC)地址，所述链路层更新帧被配置成使所述第一中继与所述根节点之间的路径中的所述中继节点中的每个中继节点更新桥接条目。

53.如权利要求39所述的设备，其特征在于，进一步包括用于当从所述派生节点接收到分组时重置所述存活时间定时器的装置。

54.如权利要求53所述的设备，其特征在于，进一步包括用于当所述存活时间定时器期满时将请求分组传送给所述派生节点的装置。

55.如权利要求54所述的设备，其特征在于，所述请求分组包括ping分组、发现分组、和保持活跃分组中的至少一者。

56.如权利要求54所述的设备，其特征在于，进一步包括用于在请求超时内未从所述派生节点接收到分组时重传所述请求分组的装置。

57.如权利要求56所述的设备，其特征在于，进一步包括用于在所述存活时间定时器、所述请求超时、和重试阈值中的一者内未从所述派生节点接收到分组时，刷洗针对所述派生节点和所述派生节点之下的节点的条目的装置。

58.一种包括代码的非瞬态计算机可读介质，所述代码在被执行时使一装置：

在包括根节点和多个中继节点的多跳无线网状网络中将第一中继节点附连至第二中继节点，所述第一中继节点具有一个或多个派生节点；

传送宣告，所述宣告被配置成发起关于所附连的第一中继节点及其派生节点的桥接表的修改；

在包括根节点和多个中继节点的多跳无线网状网络中在所述第一中继节点处维护针对派生节点的存活时间定时器；以及

基于所述存活时间定时器来更新桥接表。

59.如权利要求58所述的介质，其特征在于，进一步包括在被执行时使所述装置执行以下动作的代码：

确定关于所述派生节点中的每个派生节点的设备信息，

其中传送所述宣告包括针对每个派生节点向所述根节点传送包括所述设备信息的宣告。

60.如权利要求59所述的介质，其特征在于，所述宣告包括无偿地址解析协议(ARP)分组。

61.如权利要求59所述的介质，其特征在于，确定关于所述派生节点中的每个派生节点的所述设备信息包括：

向每个派生节点发送对设备信息的请求；以及

高速缓存来自每个派生节点的响应，所述响应包括所述设备信息。

62.如权利要求61所述的介质，其特征在于：

所述对设备信息的请求包括地址解析协议(ARP)-请求分组，

来自每个派生节点的所述响应包括ARP-应答分组，以及

所述宣告包括无偿ARP分组。

63.如权利要求59所述的介质，其特征在于，确定关于所述派生节点中的每个派生节点的所述设备信息包括：

监视由每个派生节点发送的设备信息；以及

高速缓存所监视到的关于每个派生节点的设备信息。

64.如权利要求63所述的介质，其特征在于：

所监视到的设备信息包括一个或多个地址解析协议(ARP)分组，以及

所述宣告包括无偿ARP分组。

65.如权利要求61所述的介质，其特征在于，进一步包括在被执行时使所述装置执行以下动作的代码：

将高速缓存定时器与每个派生节点相关联；

将所述对设备信息的请求发送给派生节点，并且在相关联的定时器期满之前尚未从所述派生节点接收到分组时将所述响应中继给所述根节点；以及

在所述相关联的定时器期满之前已经从所述派生节点接收到分组时将所高速缓存的设备信息传送给所述根节点。

66.如权利要求58所述的介质，其特征在于，传送所述宣告包括向所述根节点传送网络拓扑结构已经改变的指示。

67.如权利要求66所述的介质，其特征在于，所述网络拓扑结构已经改变的指示包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

68.如权利要求58所述的介质，其特征在于：

所述无线通信网络进一步包括附连至所述根节点的根中继，以及

传送所述宣告包括向所述根中继传送网络拓扑结构已经改变的指示。

69.如权利要求68所述的介质，其特征在于，所述宣告包括拓扑结构改变通知(TCN)桥接协议数据单元(BPDU)。

70.如权利要求58所述的介质，其特征在于，进一步包括在附连至第二中继节点之前与第三中继节点解除关联。

71.如权利要求58所述的介质，其特征在于，所述宣告包括被定址到所述根节点的链路层更新帧，所述链路层更新帧包括所述第一中继以下的所有派生节点的媒体接入控制(MAC)地址，所述链路层更新帧被配置成使所述第一中继与所述根节点之间的路径中的所述中继节点中的每个中继节点更新桥接条目。

72.如权利要求58所述的介质，其特征在于，进一步包括在被执行时使所述装置在所述存活时间定时器期满时将请求分组传送给所述派生节点的代码。

73.如权利要求72所述的介质，其特征在于，所述请求分组包括ping分组、发现分组、和保持活跃分组中的至少一者。

74.如权利要求72所述的介质，其特征在于，进一步包括在被执行时使所述装置在请求超时内未从所述派生节点接收到分组时重传所述请求分组的代码。

75.如权利要求74所述的介质，其特征在于，进一步包括在被执行时使所述装置在所述存活时间定时器、所述请求超时、和重试阈值中的一者内未从所述派生节点接收到分组时，刷洗针对所述派生节点和所述派生节点之下的节点的条目的代码。