CN110831012A - 通过色码匹配在802.11ax中进行外部ap处理 - Google Patents

Abstract

本公开涉及通过色码匹配在802.11AX中进行外部AP处理。用于在已部署的无线局域网络(WLAN)中指派BSS色码的系统和方法包括：标识在与已部署无线网络的已部署AP的相同信道上进行操作的外部无线网络的多个AP；基于预期干扰来选择外部无线网络的那些AP作为外部无线网络的多个AP的子集；通过外部无线网络的所标识的多个中的每个AP所使用的基本服务集(BSS)色码来将多个AP的子集中的AP进行分组，以形成AP BSS色码组；计算每个AP色码组的空中时间利用；以及使用所计算的空中时间利用来选择BSS色码，并且指派所选择的BSS色码以供已部署无线网络的已部署AP使用。

Description

通过色码匹配在802.11AX中进行外部AP处理

背景技术

无线电子设备的激增和扩散已经导致在尝试适应无线通信信道上越来越多的用户数目方面的许多挑战。例如，由大量用户带来的高水平的干扰会威胁到用户期望的网络性能水平的降级。IEEE 802.11网络已经持续演进以尝试解决这些挑战。这些挑战在某种程度上通过在IEEE 802.11ax和IEEE 802.11ah实现中分别引入动态敏感度控制(DSC)和基本服务集(BSS)色码方案已经被解决。这些方案旨在改进密集环境中的网络吞吐量和频谱效率。特别地，在802.11ah中引入BSS着色，从而通过提高重用频率的能力来增加密集环境中的网络容量。

如果满足某些条件，这样的空间重用特征允许在相同频率信道中、在不同的相邻BSS中存在两个设备同时进行发送。这样的条件是通过对相同信道上的BSS帧间和BSS帧内使用不同的CCA(空闲信道评估)水平来描述的。BSS帧间和BSS帧内之间的区别由相应BSS在分组中嵌入的色码参数给出。取决于BSS帧间相对BSS帧内的CCA阈值，一个AP或设备可以取决于该分组所始发的BSS而推迟对另一AP或设备的介质接入。这样的情况产生了一种可能的情景，其中设备将具有不平衡的信道接入，从而允许该设备比它的相邻设备更频繁地进行发送。

附图说明

根据一个或更多各种实施例，参考以下附图来详细描述本公开。提供附图仅是为了解释说明的目的，并且附图仅描绘了典型或示例实施例。

图1示出了可以被实现用于诸如商业、教育机构、政府实体、医疗保健设施或其他组织之类的组织的网络配置的一个示例。

图2是根据一个实施例的用于解决不平衡的信道指派的示例计算组件或设备的框图。

图3示出了针对指定BSS色码信息的IEEE 802.11ax网络信标的操作单元格式的示例。

图4是根据一个实施例的用于选择色码以改进信道利用的示例计算组件的框图。

图5示出了针对竞争网络的竞争AP(BS SS)的列表的示例。在此示例中，存在根据一个实施例是潜在候选的6个竞争AP。

图6示出了根据一个实施例的基于信号强度的竞争AP的所选子集的示例。

图7示出了根据一个实施例的用于设置可允许的OBSS_PD的BSS着色阈值的示例。

图8示出了根据一个实施例的来自图6的通过它们被指派的BSS色码1、2和3排序的AP的示例。

图9示出了根据一个实施例的作为用于量化被呈现给已部署AP的干扰的度量的空中时间利用的示例。

图10示出了根据一个实施例的按照图9的示例、在移除干扰已部署AP的已部署BSS色码的多个组的结果。

图11是可以用于实现本公开中描述的实施例的各种特征的示例计算组件。

附图不是穷举性的并且不将本公开限制为所公开的准确形式。

具体实施方式

所公开的技术的实现可以包括用于为局域无线网络的已部署AP选择BSS色码以改进信道利用的系统和方法，其中该选择可以基于由外部无线网络中的竞争AP正使用的BSS色码。

如参照图1更详细描述的，无线LAN(WLAN)可以包括多个接入点(AP)，作为WLAN的元件。为了便于讨论，在已部署网络中的这些AP可以被称为已部署AP。此外，附近的、单独的WLAN(可以被称为外部无线网络)可以包括它们自己的AP，这些AP可能引起与局域无线网络的已部署AP的干扰，并且与这些已部署AP竞争带宽。为了便于讨论，这些外部网络AP可以被称为竞争AP。

竞争AP被定义为存在于所考虑的且不由网络运营方控制的WLAN部署(即，已部署AP)中或在这样的WLAN部署周围的AP。这些竞争AP也可以使用空间重用，并且着色可能通过允许不平衡的信道接入来造成操作障碍，其中被指派给定信道和BSS色码的竞争AP被分配相比在它的范围内的已部署AP更大量的信道时间。这也可能产生网络安全问题。例如，假定竞争AP具有-62dBm的CCA水平，而已部署AP的CCA在-82dBm。这将创建基于灵敏度的非对称信道接入，导致对竞争AP有利。这样的信道接入问题在密集部时特别明显。因此，本文所公开的系统和方法可以提供一种解决在部署中的AP和竞争AP支持11ax并且在相同信道上进行操作(即它们是同信道)的情况下的不平衡信道接入的问题的方案。

在一些实施例中，可以实现系统和方法，用于将已部署AP的BSS色码与竞争AP的色码进行匹配，以针对与已部署AP相关联的STA，从竞争AP重新获得信道接入。因此，已部署AP可以具有相对于竞争AP的更平衡的信道接入，或者甚至可以在信道接入方面获得超出竞争AP的优势。实施例可以包括确定在与已部署AP网络相同的BSS色码上进行操作的竞争AP网络的重叠的同信道。然后，控制器可以确定该网络中的大多数受影响的已部署AP的子集，以修正与色码相关的问题。然后，对于这些最受影响的运营方网络AP的子集，控制器可以确定造成最大影响的竞争AP邻居。考虑这些邻居，控制器可以选择BSS色码来改进信道指派平衡，以有利于一个或多个已部署AP，并且将所选择的色码指派给那些已部署AP。

在详细描述公开的系统和方法的实施例之前，有用的是先描述示例网络安装，通过该示例网络这些系统和方法可以在各种应用中实现。图1示出了可以被实现用于诸如商业、教育机构、政府实体、医疗保健设施或其他组织之类的组织的网络配置100的一个示例。该图示出了利用具有多个用户(或至少多个客户端设备110)并且可能还具有多个物理或地理站点102、132、142的组织来实现的配置的示例。网络配置100可以包括与网络120通信的主站点102。网络配置100还可以包括与网络120通信的一个或多个远程站点132、142。

主站点102可以包括主网络，该主网络例如可以是办公室网络、家庭网络或其它网络安装。主站点102网络可以是私有网络，诸如可以包括安全和接入控制的网络，以将接入限制到私有网络的授权用户。授权用户例如可以包括主站点102处的公司的雇员、房屋的住户、企业的客户等。

在所示出的示例中，主站点102包括与网络120通信的控制器104。控制器104可以为主站点102提供与网络120的通信，尽管它可能不是为主站点102与网络120通信的唯一点。尽管主站点可以包括多个控制器和/或与网络120的多个通信点，但示出了单个控制器104。在一些实施例中，控制器104通过路由器(未示出)与网络120通信。在其他实施例中，控制器104向主站点102中的设备提供路由器功能。

控制器104可以可操作以配置和管理诸如在主站点102处的网络设备，并且还可以管理在远程站点132、134处的网络设备。控制器104可以可操作以配置和/或管理连接到网络的交换机、路由器、接入点和/或客户端设备。控制器104本身可以是接入点，或提供接入点的功能。

控制器104可以与一个或多个交换机108和/或无线接入点(AP)106a-c通信，交换机108和无线AP 106a-c提供到各个客户端设备110a-j的网络连接性。使用到交换机108或AP 106a-c的连接，客户端设备110a-j可以访问网络资源，包括(主站点102)网络和网络120上的其他设备。

客户端设备的示例可以包括：台式计算机、膝上型计算机、服务器、web服务器、认证服务器、认证授权计费(AAA)服务器、域名系统(DNS)服务器、动态主机配置协议(DHCP)服务器、互联网协议(IP)服务器、虚拟私有网络(VPN)服务器，网络策略服务器、大型机、平板计算机、电子阅读器、上网本计算机、电视机和类似的显示器(例如智能TV)、内容接收器、机顶盒、个人数字助理(PDA)、移动电话、智能电话、智能终端、哑终端、虚拟终端、视频游戏控制台、虚拟助理、物联网(IoT)设备，等等。

在主站点102内包括交换机108，该交换机108是作为到在针对有线客户端设备110i-j的主站点102中所建立的网络的接入点的一个示例。客户端设备110i-j可以连接到交换机108并且通过交换机108可以能够接入网络配置100内的其他设备。客户端设备110i-j还能够通过交换机108接入网络120。客户端设备110i-j可以通过有线112连接与交换机108通信。在所示出的示例中，交换机108通过有线112连接与控制器104通信，但该连接也可以是无线的。

还包括无线AP 106a-c，作为到在针对客户端设备110a-h的主站点102中所建立的网络的接入点的另一示例，AP 106a-c中的每一个AP可以是被配置为向无线客户端设备110a-h提供无线网络连接性的硬件、软件和/或固件的组合。在所示出的示例中，AP 106a-c可以由控制器104管理和配置。AP 106a-c通过连接112与控制器104和网络进行通信，该连接112可以是有线或无线接口。

网络配置100可以包括一个或多个远程站点132。远程站点132可以位于与主站点102不同的物理或地理位置中。在一些情况下，远程站点132可以在与主站点102相同的地理位置或可能与主站点102相同的建筑物中，但缺少到位于主站点102内的网络的直接连接。相反，远程站点132可以利用通过不同的网络(例如，网络120)的连接。诸如图1中示出的远程站点132例如可以是卫星办公室、建筑物中的另一楼层或套房等。远程站点132可以包括用于与网络120通信的网关设备134。网关设备134可以是路由器、数字到模拟调制解调器、电缆调制解调器、数字订户线路(DSL)调制解调器、或被配置为与网络120通信的某个其他网络设备。远程站点132还可以包括通过有线或无线连接与网关设备134通信的交换机138和/或AP 136。交换机138和AP 136为各种客户端设备140a-d提供到网络的连接。

在各种实施例中，远程站点132可以与主站点102直接通信，使远程站点132处的客户端设备140a-d访问主站点102处的网络资源，就好像这些客户端设备140a-d位于主站点102处一样。在这样的实施例中，远程站点132受主站点102处的控制器104管理，并且控制器104提供使远程站点132能够与主站点102通信的必要连接性、安全性和可访问性。一旦连接到主站点102，远程站点132就可以充当由主站点102提供的私有网络的一部分。

在各种实施例中，网络配置100可以包括一个或多个较小的远程站点142，远程站点142仅包括用于与网络120和无线AP 146通信的网关设备144，各个客户端设备150a-b通过该无线AP 146接入网络120。这样的远程站点142可以表示例如个体雇员的家或临时的远程办公室。远程站点142还可以与主站点102通信，使得远程站点142处的客户端设备150a-b访问主站点102处的网络资源，就好像这些客户端设备150a-b位于主站点102处一样。远程站点142可以被控制器104在主站点102处管理以使这样的透明性成为可能。一旦连接到主站点102，远程站点142便可充当由主站点102提供的私有网络的一部分。

网络120可以是公共或私有网络，诸如互联网或其他通信网络，以允许各个站点102、130至142之间的连接以及对服务器160a-b的接入。网络120可以包括第三方电信线路，诸如电话线、广播同轴电缆、光纤电缆、卫星通信、蜂窝通信等。网络120可以包括任何数目的中间网络设备，诸如交换机、路由器、网关、服务器和/或控制器，它们不是网络配置100的直接部分，但促进了在网络配置100的各个部分之间以及在网络配置100和其他网络连接实体之间的通信。网络120可以包括各种内容服务器160a-b。内容服务器160a-b可以包括多媒体可下载和/或流传输内容的各种提供方，包括音频、视频、图形和/或文本内容、或其任何组合。内容服务器160a-b的示例例如包括网络服务器、流式无线电和视频提供商以及电缆和卫星电视提供商。客户端设备110a-j、140a-d、150a-b可以请求和访问由内容服务器160a-b提供的多媒体内容。

尽管在图1的示例中在主站点102处示出了10个客户端设备110a-j或站(STA)，但在各种应用中，网络可以包括较少或更多数目的STA。实际上，一些实现可以包括非常大数目的STA。例如，各种无线网络以包括数百、数千或甚至数万个STA，这些STA可潜在地同时与它们各自的AP通信。如上所述，各种IEEE 802.11网络可以实现所谓的BSS着色，以增加在这样的密集环境中的网络容量。这可以实现网络设备之间的改进和频率重用。

图2是根据一个实施例的用于解决不平衡的信道指派的示例计算组件或设备200的框图。计算组件200例如可以是服务器计算机、控制器或能够处理数据的任何其他类似的计算组件。在图2的示例实现中，计算组件200包括硬件处理器202和机器可读存储介质204。在一些实施例中，例如，计算组件200可以是AP或AP控制器的一个实施例(例如，分别是AP106b或AP控制器104)或例如是图1的网络120的组件。更具体地，计算组件200可以是中央实体的组件，诸如网络中的无线移动性控制器。尽管在各种实施例中，用于改进信道指派平衡的色码选择可以在已部署网络中的无线移动性控制器处实现，但在其它实施例中，该功能可以通过已部署网络的AP或AP控制器来实现、或者被分布在诸如AP、AP控制器等多个网元件之间。然而，为了描述的清楚起见，按照由已部署网络中的无线移动性控制器执行的这些功能来描述本文所述的示例。

硬件处理器202可以是一个或多个中央处理单元(CPU)、基于半导体的微处理器和/或适于获取和执行存储在机器可读存储介质204中的指令的其他硬件设备。硬件处理器202可以获取、解码和执行指令，诸如指令206-212，以将已部署AP的BSS色码与竞争AP的色码进行匹配，以针对与已部署AP相关联的STA，从竞争AP重新获得信道接入。因此，已部署AP可以具有相对于竞争AP的更平衡的信道接入，或者甚至可以在信道接入方面获得超出竞争AP的优势。作为获取和执行指令的备选或附加，硬件处理器202可以包括一个或多个电子电路，电子电路包括用于执行一个或多个指令的功能的电子组件，诸如现场可编程门阵列(FPGA)、专用集成电路(ASIC)或其他电子电路。

机器可读存储介质，诸如机器可读存储介质204，可以是包含或存储可执行指令的任何电子、磁、光学或其他物理存储设备。因此，机器可读存储介质204例如可以是随机存取存储器(RAM)、非易失性RAM(NVRAM)、电可擦除可编程只读存储器(EEPROM)、存储设备、光盘等。在一些实施例中，机器可读存储介质202可以是非暂态存储介质，其中术语“非暂态”不包括暂态的传播信号。如下面详细描述的，机器可读存储介质202可以被编码有用于BSS色码匹配的可执行指令，例如指令206-212。

硬件处理器202可以执行指令206以确定在与已部署AP网络相同的BSS色码上进行操作的竞争AP网络的重叠同信道。这可以在各种实施例中通过监视重叠竞争AP网络的信标并检查信标中的信息单元(IE)来完成。例如，竞争AP的色码可以由信标中的IE以及BSS_COLOR字段来确定。图3示出了对于指定BSS色码信息的IEEE802.11ax网络信标的操作单元格式的示例。该操作单元的BSS色码字段指示BSS色码及其状态。如图所示，BSS色码信息八元组在长度上是8个比特(B0-B7)，包括用于BSS色码的6个比特、用于部分BSS色码的一个比特以及用于禁用BSS色码的一个比特。在使用其它网络协议的网络中，可以使用其它信息来确定相邻网络中竞争AP的所指派BSS色码。

在一些网络实现中，HE-SIG-A操作单元被包括在网络传输的传统前导码之后，以指示公共控制信息。该信息可以包括标识指派给网络元件的BSS色码的BSS色码字段。例如，就HE SU PPDU和HE ER SU PPDU的HG-SIG-A字段而言，BSS色码字段可以占用位置B8-B13处的6个比特，以指定TXVECTOR参数BSS_COLOR的值。

硬件处理器202可以执行指令208以确定网络中的最受影响的已部署AP的子集，以修正色码相关问题。例如，可以触发该过程的条件可以包括：(i)所考虑的已部署AP是边缘AP，该边缘AP可能更接近竞争AP；(ii)与已部署AP相比，竞争AP的信道利用被检测为相对较高；或者(iii)所考虑的已部署AP以类似于根接入点(RAP)被供应。在已部署AP是边缘AP的情况下，这些AP可能更接近竞争网络元件，并且因此可能更容易遭受由于信道指派不平衡结果的影响。类似地，在竞争AP的信道利用高的情况下，这能够对已部署AP的信道可用性具有负面影响。在已部署AP是RAP的情况下，该AP可以具有与其控制器的有线连接。

对于这些最受影响的运营方网络AP的子集，硬件处理器202可以执行指令210，以确定造成最大影响的竞争AP邻居。下面参考图4的指令412至420详细解释指令210的示例实现。硬件处理器202可以执行指令212以选择BSS色码来改进信道指派平衡，以有利于一个或多个已部署AP，并且将所选择的色码指派给那些已部署AP。下面参考图4的指令422详细解释指令212的示例实现。

图4是根据一个实施例的用于选择色码以改进信道利用的示例计算组件200的框图。如图4所示的计算组件200、硬件处理器202和机器可读存储介质204可以与图2中所示的相同或类似。无线电装置的硬件处理器202可以执行指令412以在与已部署AP的相同信道上选择竞争AP。图5示出了竞争网络的竞争AP(BS SS)的列表的示例。在此示例中，存在是潜在候选的6个竞争AP。在该示例中将这些标识为BSSID 00:00:00:00:00:01-00:00:00:00:00:06。在该示例中，两个AP在BSS色码1进行操作，两个AP在BSS色码2进行操作，并且两个AP在BSS色码3进行操作。该表还示出了每个候选竞争AP的接收信号强度(基于无线电信号的接收信号强度指示符(RSSI))。

无线电装置的硬件处理器202可以执行指令414以基于所呈现的干扰的量，从候选竞争AP的列表中选择竞争AP的子集。图6示出了基于信号强度的竞争AP的所选子集的示例。例如，具有低于特定阈值的较低信号强度的竞争AP不受在已部署AP处启用/禁用BSS着色的影响。因此，可以从候选竞争AP(BSS)的列表中移除这些AP。

例如，在802.11ax中，如果启用BSS着色，空间重用仅在OBSS AP的RSSI在指定的最小和最大范围(例如，OBSS_PD_min和OBSS_PD_max)内的情况下是有效的。就802.11ax而言，如图7所示，这是从-82dBm到-62dBm。现在参考图7，从IEEE 802.11ax D2.2再现，BSS着色阈值将可允许的OBSS_PD水平(OBSS_PD_level)设置为在所定义的OBSS_PD_min和OBSS_PD_max水平之间的那些OBSS_PD水平(OBSS_PD_level)。

现在返回到图6，在该示例中，经过滤的子集包括AP其中BSSID：00:00:00:00:00:02、00:00:00:00:00:03、00:00:00:00:00:04、00:00:00:00:00:05，分别具有-62dBm、-68dBm、-72dBm和-82dBm的RSSI，以及分别具有BSS色码1、2、2和3。

无线电装置的硬件处理器202可以执行指令416以基于它们的BSS色码，将来自经过滤的子集的干扰AP进行分组。图8示出了通过它们被指派的BSS色码1、2和3排序的根据图6的AP的示例。如该示例中所示，具有色码1的AP组是具有BSSID 00:00:00:00:00:02的单个AP；具有色码2的AP组是具有BSS ID 00:00:00:00:00:03,00:00:00:00:00:04的两个AP；具有色码3的AP组是具有BSSID00:00:00:00:00:05的单个AP；

现在返回到图4，无线电装置的硬件处理器202可以执行指令418以：使用列表中的竞争AP的空中时间利用作为用于量化被呈现给已部署AP的干扰的度量。在图9处示出了这一点的示例。在一些实施例中，这可以通过在经过滤的分组列表中寻找每个竞争AP上的BSS的空中时间利用来实现。例如，一种用于确定空中时间利用的方法是将每个色码组中的每个竞争AP的空中时间利用进行加和，以确定每个色码组的总利用。然后可以基于每个组的总空中时间利用来对这些组进行排序。在图9的示例中，通过此度量以递减的方式对组进行排序。因此，具有最大空中时间利用的BSS色码组将在列表的顶部。换句话说，排序列表中的最上面的条目是对频道利用最多的相同色码的竞争AP的列表。在其他实施例中，可以使用其他排序准则；而在另外其他实施例中，不需要对列表进行排序。

无线电装置的硬件处理器202可以执行指令420以移除干扰已部署AP的已部署色码的组。在该操作中，控制器移除与已部署AP有效邻居具有相同BSS色码的组。完成这样的操作以使得已部署AP不指派与有效邻居AP相同的色码。图10示出了根据图9的示例的、在移除干扰已部署AP的已部署BSS色码的多个组的结果。在该示例中，移除色码组1。这将适用于例如已部署AP具有使用BSS色码1的邻居的情况。

无线电装置的硬件处理器202可以执行指令422以选择色码以平衡或以其他方式改进已部署AP的信道利用。例如，选择将对平衡信道利用或改进信道利用(朝向或甚至超过平衡)提供最大影响的BSS色码。色码可以从列表中的其余色码组(例如，如图10所示的组)进行选择。在操作440的移除之后的剩余色码是有助于从竞争AP获得公平的信道接入以有利于已部署网络的色码。所考虑的已部署AP可以选择许多不同的优化目标中的任一个。例如，在一些应用中，一个优化目标可以是释放已部署AP上的更多信道。例如，这可能是在已部署AP本身上存在繁重的业务的情况下的一个目标。在该示例中，在图10的示例中的选择可以是色码3，因为更多的空中时间是可用的。另一方面，对于已部署AP部分地破坏竞争AP的工作，可以选择色码2以从竞争AP窃取空中时间。在其他示例中，可以选择其他优化目标，并且业务和AP扫描图案可以改变优化目标。在这样的示例中，可以选择色码以实现那些目标。

图11描绘了其中可以实现本文所描述的各种实施例的示例计算机系统1100的框图。计算机系统1100包括总线1102或用于传送信息的其他通信机制，一个或多个硬件处理器1104与总线1102耦合以用于处理信息。(多个)硬件处理器1104例如可以是一个或多个通用微处理器。

计算机系统1100还包括用于存储要被处理器1104执行的信息和指令的主存储器1106，诸如随机存取存储器(RAM)、高速缓存和/或其它动态存储设备，这样的主存储器1106耦合到总线1102。主存储器1106还可以用于在要被处理器1104执行的指令的执行期间存储临时变量或其他中间信息。这样的指令当被存储在处理器1104可存取的存储介质中时，计算机系统1100成为被定制以执行指令中指定的操作的专用机器。

计算机系统1100还包括耦合到总线1102的只读存储器(ROM)1108或其它静态存储设备，用于存储用于处理器1104的静态信息和指令。诸如磁盘、光盘或USB拇指驱动器(闪存驱动器)等的存储装置1110被提供并耦合到总线1102用于存储信息和指令。

计算机系统1100可以经由总线1102耦合到显示器1112，诸如液晶显示器(LCD)(或触摸屏)，用于向计算机用户显示信息。包括字母数字和其它键的输入设备1114耦合到总线1102，用于向处理器1104传送信息和命令选择。另一种类型的用户输入设备是光标控制件1116，诸如鼠标、轨迹球或光标方向键，用于向处理器1104传送方向信息和命令选择以及用于控制显示器1112上的光标移动。在一些实施例中，与光标控制相同的方向信息和命令选择可以经由在没有光标的触摸屏上接收触摸来实现。

计算系统1100可以包括用于实现GUI的用户界面模块，该GUI可以作为被(多个)计算设备执行的可执行软件代码而被存储在大容量存储设备中。作为示例，这个模块和其他模块可以包括诸如软件组件、面向对象的软件组件、类组件和任务组件、过程、函数、属性、过程、子例程、程序代码段、驱动程序、固件、微代码、电路、数据、数据库、数据结构、表、阵列和变量的组件。

一般而言，如本文中所使用的，“组件”、“引擎”、“数据库”、“数据存储”等可以指代以硬件或固件体现的逻辑，或者指代以编程语言(例如，Java、C或C++)编写的可能具有入口点和出口点的软件指令的集合。软件组件可以被编译并链接到可执行的程序中，安装在动态链接库中，或者可以用解释的编程语言(例如，BASIC、Perl或Python)编写。应当理解的是，软件组件可从其它组件或从自身调用，和/或可响应于检测到的事件或中断而调用。被配置用于在计算设备上执行的软件组件可以被提供在计算机可读介质上，诸如光盘、数字视频盘、闪存驱动器、磁盘或任何其他有形介质，或者被提供为数字下载(并且可以最初以压缩或可安装格式存储，该软件部分在执行之前需要安装、解压缩或解密)。这样的软件代码可以部分地或完全地存储在正在执行的计算设备的存储器设备上，用于被计算设备执行。软件指令可以被嵌入在固件中，例如EPROM。还将理解的是，硬件组件可由连接的逻辑单元(例如门和触发器)组成，和/或可以被可编程单元(例如可编程门阵列或处理器)组成。

计算机系统1100可以使用定制的硬连线逻辑、一个或多个ASIC或FPGA、固件和/或程序逻辑来实现本文中所描述的技术，ASIC或FPGA、固件和/或程序逻辑与计算机系统结合使或将计算机系统1100编程为专用机器。根据一个实施例，本文的技术由计算机系统1100响应于(多个)处理器1104执行被包含在主存储器1106中的一个或多个指令的一个或多个序列来执行。此类指令可从另一存储介质(例如，存储装置1110)被读取到主存储器1106中。包含在主存储器1106中的指令序列的执行使(多个)处理器1104执行本文描述的过程步骤。在备选实施例中，可以使用硬连线电路来代替软件指令或与软件指令结合使用。

如本文所使用的术语“非暂态介质”和类似术语是指存储使机器以特定方式操作的数据和/或指令的任何介质。这样的非暂态介质可以包括非易失性介质和/或易失性介质。非易失性介质例如包括光盘或磁盘，诸如存储装置1110。易失性介质包括动态存储器，诸如主存储器1106。非暂态介质的常见形式例如包括软盘、柔性盘、硬盘、固态驱动器、磁带或任何其他磁性数据存储介质、CD-ROM、任何其他光学数据存储介质、具有孔图案的任何物理介质、RAM、PROM和EPROM、FLASH-EPROM、NVRAM、任何其他存储器芯片或盒，以及它们的联网版本。

非暂态介质不同于传输介质，但可以与传输介质结合使用。传输介质参与在非暂态介质之间传输信息。例如，传输介质包括同轴电缆、铜线和光纤，包括包含总线1102的线。传输介质还可以采取声波或光波的形式，诸如在无线电波和红外数据通信期间生成的那些声波或光波。

计算机系统1100还包括耦合到总线1102的通信接口1118。网络接口1118提供到连接到一个或多个局域网络的一个或多个网络链路的双向数据通信耦合。例如，通信接口1118可以是综合业务数字网(ISDN)卡、电缆调制解调器、卫星调制解调器或提供连接到对应类型的电话线的数据通信的调制解调器。作为另一示例，网络接口1118可以是局域网(LAN)卡，以提供连接到兼容LAN(或WAN组件以与WAN通信)的数据通信。也可以实现无线链路。在任何这样的实现中，网络接口1118发送和接收携带表示各种类型的信息的数字数据流的电信号、电磁信号或光信号。

网络链路通常通过一个或多个网络向其它数据设备提供数据通信。例如，网络链路可以通过局域网络提供到主机计算机或到由互联网服务提供商(ISP)操作的数据装备的连接。ISP进而通过全球分组数据通信网络提供数据通信服务，现在通常被称为“互联网”。“局域网络”和“互联网”都使用携带数字数据流的电信号、电磁信号或光信号。通过各种网络的信号和在网络链路上和通过通信接口1118的信号，信号携带去往计算机系统1100的和来自计算机系统1100的数字数据，是传输介质的示例形式。

计算机系统1100可以通过(多个)网络、网络链路和通信接口1118发送消息和接收数据，包括程序代码。在互联网示例中，服务器可以通过互联网、ISP、局域网络和通信接口1118发送针对应用程序的被请求的代码。

所接收的代码可以在它被接收时被处理器1104执行，和/或存储在存储装置1110或其他非易失性存储器中以供以后执行。

前述章节中描述的过程、方法和算法中的每一者可以体现于由包含计算机硬件的一个或多个计算机系统或计算机处理器执行的代码组件中，并且完全或部分自动化。一个或多个计算机系统或计算机处理器还可以操作以支持在“云计算环境”中或作为“软件即服务”(SaaS)的相关操作的执行。过程和算法可以部分地或全部地在专用电路中实现。上述各种特征和过程可以彼此独立地使用，或者可以以各种方式组合。不同的组合和子组合旨在落入本公开的范围内，并且在一些实施方式中可以省略某些方法或过程框。本文描述的方法和过程也不限于任何特定的顺序，并且与之相关的框或状态可以以适当的其他顺序执行，或者可以并行执行或以某种其他方式执行。框或状态可以被添加到所公开的示例实施例或从所公开的示例实施例移除。某些操作或过程的性能可以分布在计算机系统或计算机处理器之间，不仅驻留在单个机器内，而且跨多个机器部署。

如本文所使用的，电路可以利用任何形式的硬件、软件或它们的组合来实现。例如，一个或多个处理器、控制器、ASIC、PLA、PAL、CPLD、FPGA、逻辑组件、软件例程或其它机制可以被实现来组成电路。在实现中，本文中所描述的各种电路可以被实现为分离的电路，或者所描述的功能和特征可以在一个或多个电路中部分地或全部地被共享。尽管各种特征或功能性的元件可个别地描述或声明为单独电路，但这些特征和功能性可以在一个或多个共有电路之间共享，并且此类描述不应要求或暗示需要单独电路来实现此类特征或功能性。在使用软件整体地或部分地实现电路的情况下，这样的软件可以被实现为与能够执行关于它的描述的功能的计算或处理系统(诸如计算机系统1100)一起操作。

如本文所使用的，术语“或”可以被解释为包括性的或排他性的。此外，对单数形式的“资源”、“操作”或“结构”的描述不应被解读为排除复数。除非另有明确说明或在所使用的上下文中另外理解，否则有条件的语言，例如其中“可以”、“能够”、“可能”或“可”通常旨在传达某些实施例包括，而其它实施例不包括某些特征、元件和/或步骤。

除非另有明确说明，否则在本文中使用的术语和短语及其变体应解释为开放式的而非限制性的。作为上述的实例，术语“包括”应被解读为意味着“包括，但不限于”等；术语“示例”用于提供所讨论的项的示例性实例，并非它的详尽的或者限制性的列表；术语“一”或“一个”应被解读为意味着“至少一个”，“一个或多个”或类似含义。在一些情况下，扩展词和短语，诸如“一个或多个”，“至少”，“但不限于”或其它类似短语的存在不应被解读为意味着在没有这样的扩展语句的情况下旨在或需要更窄的情况。

Claims (16)

1.一种非暂态机器可读存储介质，所述非暂态机器可读存储介质被编码有由计算组件的硬件处理器可执行的指令，所述机器可读存储介质包括用于使所述硬件处理器执行以下操作的指令：

标识在与已部署无线网络的已部署AP的相同信道上进行操作的外部无线网络的多个AP；

基于预期干扰来选择所述外部无线网络的那些AP作为所述外部无线网络的所述多个AP的子集；

通过所述外部无线网络的所标识的所述多个AP中的每个AP所使用的基本服务集(BSS)色码来将所述多个AP的所述子集中的所述AP进行分组，以形成AP BSS色码组；

计算每个AP色码组的空中时间利用；以及

使用所计算的所述空中时间利用来选择BSS色码，并且指派所选择的所述BSS色码以供所述已部署无线网络的所述已部署AP使用。

2.根据权利要求1所述的非暂态机器可读存储介质，其中所述用于使所述硬件处理器标识在与所述已部署AP的相同信道上进行操作的外部无线网络的多个AP的所述指令还使所述硬件处理器确定所述外部网络的哪些同信道AP在与所述已部署AP相同的BSS色码上进行操作。

3.根据权利要求2所述的非暂态机器可读存储介质，其中用于使所述硬件处理器确定所述外部网络的哪些同信道AP在与所述已部署AP相同的BSS色码上进行操作的所述指令使所述硬件处理器：检查所确定的所述同信道AP的信标中的信息单元(IE)以确定所述BSS色码，以及将所述同信道AP的所确定的BSS色码与所述已部署AP的所述BSS色码相比较。

4.根据权利要求1所述的非暂态机器可读存储介质，其中用于使所述硬件处理器基于预期干扰来选择所述外部网络的那些AP作为所述外部无线网络的所述多个AP的子集的所述指令包括用于使所述硬件处理器执行以下操作的指令：检查所述外部网络的所述AP的RSSI，以及从外部无线网络的所标识的所述多个AP中滤除具有在所确定的RSSI范围之外的信号强度的那些AP，以得到所述子集。

5.根据权利要求1所述的非暂态机器可读存储介质，其中用于使所述硬件处理器计算每个AP色码组的空中时间利用的所述指令包括用于使所述硬件处理器执行以下操作的指令：对每个BSS色码组中的个体AP中的每个AP的空中时间利用进行求和，以确定每个BSS色码组的总利用。

6.根据权利要求1所述的非暂态机器可读存储介质，其中所述指令还使所述处理器移除与所述已部署AP的有效邻居具有相同BSS色码的AP BSS色码组。

7.根据权利要求1所述的非暂态机器可读存储介质，其中用于使所述硬件处理器使用所计算的所述空中时间利用来选择BSS色码的所述指令使所述硬件处理器选择将对平衡所述已部署AP与所述外部无线网络上的AP之间的信道利用提供最大影响的BSS色码。

8.根据权利要求1所述的非暂态机器可读存储介质，其中用于使所述硬件处理器使用所计算的所述空中时间利用来选择BSS色码的所述指令使所述硬件处理器：选择将提供所述已部署AP在所述外部无线网络上增加的信道利用的BSS色码。

9.一种方法，包括：

标识在与已部署无线网络的已部署AP的相同信道上进行操作的外部无线网络的多个AP；

基于预期干扰来选择所述外部无线网络的那些AP作为所述外部无线网络的所述多个AP的子集；

通过所述外部无线网络的所标识的所述多个AP中的每个AP所使用的基本服务集(BSS)色码来将所述多个AP的所述子集中的所述AP进行分组，以形成AP BSS色码组；

计算每个AP色码组的空中时间利用；以及

使用所计算的所述空中时间利用来选择BSS色码，并且指派所选择的所述BSS色码以供所述已部署无线网络的所述已部署AP使用。

10.根据权利要求9所述的方法，其中标识在与所述已部署AP的相同信道上进行操作的外部无线网络的多个AP还包括：确定所述外部网络的哪些同信道AP在与所述已部署AP相同的BSS色码上进行操作。

11.根据权利要求10所述的方法，其中确定所述外部网络的哪些同信道AP在与所述已部署AP相同的BSS色码上操作包括：检查所确定的所述同信道AP的信标中的信息单元(IE)以确定所述BSS色码，以及将所述同信道AP的所确定的BSS色码与所述已部署AP的所述BSS色码相比较。

12.根据权利要求9所述的方法，其中基于预期干扰来选择所述外部网络的那些AP作为所述外部网络的所述多个AP的子集包括：检查所述外部网络的所述AP的RSSI，以及从外部无线网络的所标识的所述多个AP中滤除具有在所确定的RSSI范围之外的信号强度的那些AP，以得到所述子集。

13.根据权利要求9所述的方法，其中计算所述每个AP色码组的空中时间利用包括：对每个BSS色码组中的个体AP中的每个AP的空中时间利用进行求和，以确定每个BSS色码组的总利用。

14.根据权利要求9所述的方法，还包括：移除与所述已部署AP的有效邻居具有相同BSS色码的AP BSS色码组。

15.根据权利要求9所述的方法，其中使用所计算的所述空中时间利用来选择BSS色码包括：选择将对平衡所述已部署AP与所述外部无线网络上的AP之间的信道利用提供最大影响的BSS色码。

16.根据权利要求9所述的方法，使用所计算的所述空中时间利用来选择BSS色码包括：选择将提供所述已部署AP在所述外部无线网络上增加的信道利用的BSS色码。

Images