CN115245022A - 网状网络中的资源单元分拨 - Google Patents

Abstract

通过以下方式来提供网状网络中的资源单元(RU)分拨：识别网状网络中的在共享信道上进行无线通信的装置，这些装置包括第一接入点(AP)、第二AP以及第三AP，第二AP经由第一回程连接与第一AP进行无线通信，并且第三AP经由第二回程连接与第一AP进行无线通信；确定第一回程连接上的对共享信道中的带宽的第一需求和第二回程连接上对带宽的第二需求；以及相对于共享信道内的总带宽需求，基于第一需求来向第一回程连接分配资源单元(RU)，以及相对于共享信道内的总带宽需求，基于第二需求来向第二回程连接分配资源单元(RU)，其中，总带宽需求包括第一需求和第二需求。

Description

网状网络中的资源单元分拨

技术领域

本公开中呈现的实施例总体涉及无线网络管理。更具体地，本文中公开的实施例提供了网状网络中的基于需求的带宽管理。

背景技术

在网状网络中，若干装置共享一个信道并且竞争对该共享信道的接入，使得在任何给定时间只有一个装置传输信号。这可能导致在装置的缓冲器中堆积数据，尤其是在竞争中被给予较低优先级的装置中或在从多个装置接收数据的装置中。因此，尤其是随着网状网络的大小和复杂度的增长，在网状网络中的一个或多个接入点(AP)处可能出现各种业务流瓶颈。

附图说明

为了能够详细地理解本公开的上述特征，可以通过参考实施例来对以上简要概述的本公开进行更具体的描述，其中一些实施例在附图中示出。然而，应当注意，附图示出了典型的实施例，因此不应被认为是限制性的；其他同样有效的实施例也被考虑。

图1示出了根据本公开的实施例的示例网状网络部署。

图2A至图2C示出了根据本公开的实施例的网状网络的层级体系，其中示出了用于无线连接的各种带宽分拨。

图3示出了根据本公开的实施例的与过分配RU相关的信令范围。

图4是根据本公开的实施例的用于网状网络中的RU分拨的方法400的流程图。

图5示出了根据本公开的实施例的计算装置的硬件。

为了便于理解，在可能的情况下，使用相同的附图标记来表示多个附图中共有的相同元件。可以设想，在一个实施例中公开的元件可以有利地在其他实施例中使用，而无需具体叙述。

具体实施方式

概述

本公开中呈现的一个实施例提供了一种方法，包括：识别网状网络中的在共享信道上进行无线通信的装置，所述装置包括第一接入点(AP)、第二AP以及第三AP，所述第二AP经由第一回程连接与所述第一AP进行无线通信，并且所述第三AP经由第二回程连接与所述第一AP进行无线通信；确定所述第一回程连接上的对所述共享信道中的带宽的第一需求和所述第二回程连接上对带宽的第二需求；以及相对于所述共享信道内的总带宽需求，基于所述第一需求来向所述第一回程连接分配资源单元(RU)，以及相对于所述共享信道内的所述总带宽需求，基于所述第二需求来向所述第二回程连接分配资源单元(RU)，其中，所述总带宽需求包括所述第一需求和所述第二需求。

本公开中呈现的一个实施例提供了一种在共享信道上进行操作的网状网络，包括：根接入点(RAP)，所述根接入点(RAP)连接到无线控制器；第一网状接入点(MAP)，其中，所述第一MAP：经由第一回程连接与所述RAP进行直接通信；经由第一接入连接与第一用户设备装置(UED)进行直接通信，所述第一UED与所述第一MAP相关联；并且经由第二接入连接与第二UED进行直接通信，所述第二UED与第一MAP相关联；第二MAP，其中，所述第二MAP：经由第二回程连接与所述RAP进行直接通信；并且其中，所述无线控制器被配置为：相对于包括所述第一回程连接、所述第二回程连接、所述第一接入连接和所述第二接入连接的总带宽需求，基于所述第一回程连接、所述第二回程连接、所述第一接入连接和所述第二接入连接中的个体连接的相对传输需要，来为所述第一回程连接、所述第二回程连接、所述第一接入连接和所述第二接入连接分配资源单元(RU)。

在本公开中呈现的一个实施例提供了一种无线局域网(LAN)控制器(WLC)，包括：处理器；以及存储器存储装置，包括指令，所述指令当被所述处理器执行时使所述WLC能够执行以下操作：接收来自包括网状网络的多个接入点(AP)的需求信息；以及基于所述需求信息并且基于来自所述多个AP中的个体AP的个体带宽需求，相对于来自所述多个AP的总带宽需求，向所述多个AP分配资源单元(RU)。

示例实施例

本公开提供了对于如何在网状网络中分发带宽的管理。在各种实施例中，本公开允许更多是基于需要的网络资源分发，该分发导致较少的瓶颈，以及允许网状网络的更大规模部署的潜力。通过基于需求在可用信道内分配资源单元(RU)，可以在网状网络内的深处公平地分配带宽。例如，可以基于个体连接上的预期业务量在各个连接之间划分RU空间，并且可以响应于装置加入/离开网状网络(或另一事件)或观察到的负载(例如，缓冲器状态报告指示装置的缓冲器正在填满)，来周期性地(例如，每X毫秒/秒/分钟)重新划分RU空间，使得网络资源在整个网状网络中被公平地分发。

如本文所讨论的，RU描述了无线频谱的一部分，该部分在给定时间段内被给定装置赢得或被分配用于给定装置进行的通信。基于赢得了RU或被分配了RU的装置的需要，RU可以被用于上行链路通信、下行链路通信或两者(例如，双工通信)。由于网状网络中的若干装置使用该无线频谱的共享信道进行通信，因此RU可以在给定时间将所选信道的可用频谱的全部或一部分指定给一个或多个装置。信道或频谱的子部分可以被分配给不同装置以用于不同目的(例如，上行链路对下行链路)，并且各种通信标准和/或信道可以允许在给定时间使用不同数量的子部分。虽然本公开一般性地提供了未指定时间长度或未指定子信道或子载波的数量的RU的示例(其中给定RU可以是与后续RU不同的时间长度或不同的子信道数量)，但是本公开适用于这样的联网标准或部署，其中指定时间长度或指定子信道或子载波的数量被应用于所有或部分RU。

除了被发送的数据的有效载荷之外，RU还可以包括与保护间隔、帧间间隔、以及错误纠正/减轻等等相关的各种经定义的部分，并且本领域普通技术人员将能够根据相关的通信标准来格式化RU。因此，本公开构想根据各种方案和通信标准来分配和格式化的RU。

图1示出了根据本公开的实施例的示例网状网络部署100。若干AP 110a-d(统称为AP 110)提供到彼此和到各种用户设备装置(UED)120a-c(统称为UED 120)的网络连接。图1示出了部分连接网状网络(partially connected mesh network)的一种部署，并且本公开能够应用于具有不同布置的其他部署，这些部署中可以包括更多或更少的AP 110和UED120，包括其中每个节点可以与每个其他节点进行通信的完全连接部署(fully connecteddeployment)。

AP 110可以包括各种联网装置，这些联网装置被配置为提供根据各种联网标准或无线电接入技术(RAT)的无线网络，这些联网标准或无线电接入技术(RAT)为例如：IEEE802.11或“WIFI”网络、

网络、“蜂窝”(包括其各个代和子类型，例如长期演进(LTE)和第五代新无线电(5G NR))网络、公民宽带无线电服务(CBRS)网络、专有网络。关于图5更详细地讨论了可以被包括在AP 110中的示例硬件。

类似地，UED 120可以包括被配置为无线连接到一个或多个AP 110的任何计算装置。示例UED 120可以包括但不限于：智能电话、功能电话、平板计算机、膝上型计算机、台式计算机、以及物联网(IoT)装置等。各种标准可以将UED 120称为客户端装置、用户设备、或移动台(STA)等。关于图5更详细地讨论了可以被包括在UED 120中的示例硬件。

网状网络部署100中的特定AP 110包括根AP(Root AP，RAP)111和一个或多个网状AP(Mesh AP，MAP)112。RAP 111(例如第一AP 110a)连接到无线局域网(LAN)控制器(WLC)130，并且为网状网络上的所有无线业务提供有线链路以用于这些无线业务从网络传出(例如，通过有线信道传到诸如互联网之类的外部网络)。MAP 112(例如，第二AP 110b到第四AP110d)提供从UED 120和/或其他MAP 112到RAP 111和/或到网状网络内的其他装置的转发服务。例如，第三UED 120c到外部网络的通信路径会包括第四AP 110d、第三AP 110c和第一AP 110a。在附加示例中，第三UED 120c到第一UED 120a的通信路径会包括第四AP 110d和第三AP 110c。

WLC 130管理网状网络中的AP 110的配置，以确保AP 110不会彼此干扰，并且确保业务被适当地格式化以用于在网状网络内路由。在各个实施例中，WLC 130可以控制各个AP110广播处于的功率水平，并且可以将各个RU分配给AP 110(和/或与这些AP 110相关联的UED 120)以将AP 110和/或由网状网络使用的可用频谱进行负载均衡。在各种实施例中，WLC 130分配RU以用于在网状网络中的装置之间的通信。在一些实施例中，WLC 130通过有线连接和/或网络交换机连接到RAP 111。将参照图5更详细地讨论可以被包括在WLC 130中的示例硬件。

在各种实施例中，UED 120可以与AP 110进行直接通信，或者与工作组桥(WorkGroup Bridge，WGB)140进行直接通信，工作组桥(WGB)140向通过有线链路连接到WGB 140的UED 120提供无线连接性。例如，用户可以通过以太网电缆将没有集成无线通信接口的台式计算机连接到WGB 140，以使用WGB 140的无线通信接口连接到无线网络。在各个实施例中，WGB 140可以向一个或多个UED 120提供对无线网络的接入，并且充当有线接入点，该有线接入点管理并引导去往/来自各个经连接的UED 120的业务，以通过到AP 110的单个无线连接向有线客户端提供无线接入连接性。不论与WGB 140有线连接的UED 120的数量如何，与WGB 140无线连接的AP 110都将WGB 140作为单个无线客户端来对待。UED 120和WGB 130可以统称为客户端设备。关于图5更详细地讨论了可以被包括在WGB 140中的示例硬件。

图2A至图2C示出了网状网络的层级体系200，该层级体系200基于图1的网状网络部署100，其中示出了用于无线连接的各种带宽分拨。虽然被示为双工连接，但是在各种实施例中，带宽分拨被提供用于上行链路连接和/或下行链路连接。在各种实施例中，网状网络可以将第一共享信道用于第一方向性的连接(例如，上行链路)，并且将第二共享信道用于第二方向性的连接(例如，下行链路)，因此单个网状网络可以基于装置针对上行链路通信或下行链路通信的不同需要而提供针对不同共享信道上的RU的若干分配。另外，当使用两个或更多个共享信道(例如，一个用于上行链路，两个用于下行链路)时，WLC 130可以基于所需的带宽方向性(例如，上行链路需求对下行链路需求)在个体共享信道中分配不同的RU空间百分比。

装置之间的连接一般性地可以被分类为：AP 110之间的回程连接210a-c(统称为回程连接210)、或者AP 110与UED 120或WGB 140之间的接入连接220a-e(统称为接入连接220)。接入连接220通常承载下行链路业务(即，从AP 110到接收UED 120或WGB 140)和/或上行链路业务(即，从发送UED 120或WGB 140到AP 110)，而回程连接210承载网状网络中的AP 110之间的业务。

图2A示出了第一RU分配201，该第一RU分配201基于个体节点的带宽需求来在网状网络中提供RU。由于在更靠近RAP 111/第一AP 110a处传出或传入网状网络的业务量通常更高(例如，由于传出业务量的聚集和传入业务量的散播)，因此与更远离RAP 111/第一AP110a的子节点(Child Node)相比，更大量的RU空间通常被分配给更靠近RAP 111/第一AP110a的连接。然而，这些RU分配并不是基于网状网络中节点的层级体系，而是基于对用于通信的带宽的相对需求。

如图2A所示，RU空间被分配为使得：第一回程连接210a被分拨20％，第二回程连接210b被分拨40％，并且第三回程连接被分拨15％。第一回程连接210a和第二回程连接220a两者都在第一AP 110a和与之相距一跳的AP 110(例如，分别是第二AP 110b和第三AP110c)之间，但是第一回程连接210a和第二回程连接220a基于从这些AP 110所报告的带宽需求而被分配不同的带宽量。个体节点的带宽需求包括针对以下项的度量：要发送的业务的优先级(例如，基于用户、装置或应用的优先级等级)、要发送的业务的量、以及业务已被缓存以用于传输(例如，在给定AP 110上的缓冲器为填充状态)的时间长度。将个体对带宽的需求与网络范围内对带宽的需求进行比较，使得在网状网络上整体地分配RU以得到最优业务流。

图2B示出了第二RU分配202，该第二RU分配202部分地基于网状网络中的业务流(这些业务流将业务隔离在网状网络层级体系内的深处)来在网状网络中提供RU。在各种实施例中，基于下游业务要被承载在回程连接210上的期望，分配给这些回程连接210的RU空间部分大于或等于被分配给下游连接(例如，到网状网络中较深节点的回程连接210和/或接入连接)的RU空间。然而，当网状网络内的部分业务是对等的(peer-to-peer)并且不需要传播到外部网络或网络层级体系中较高层级的AP 110时，给定的MAP 112(或一系列MAP112)的带宽需求可能高于网络层级体系中较高层级的连接的带宽需求。因此，到给定MAP112的回程连接210被分配的RU空间少于始于给定MAP 112的总下游连接被分配的RU空间，而不会劣化网络中的业务流，并且潜在地改善网络中的业务流。

例如，相对于图2B中的第二RU分配202来对图2A中的第一RU分配201进行考虑。在图2A中，对第四接入连接220d和第五接入连接220e的RU分配各自被设定为RU空间的2.5％，而在图2B中，对第四接入连接220d和第五接入连接220e的RU分配各自被设定为RU空间的20％。另外，在图2A中，对第三回程连接210c的RU分配大于对始于第四AP110d的接入连接220的RU分配(15％>2.5％+2.5％)，并且对第二回程连接210b的RU分配大于对始于第三AP110c的总下游连接的RU分配(例如，50％>5％+5％+15％+2.5％+2.5％)。与之相比，在图2B中，被分拨给第三回程连接210c和第二回程连接210b的RU空间小于被分拨给下游连接的RU空间(例如，分别地，10％<20％+20％和25％<5％+10％+5％+20％+20％)。

图2B中的示例RU分配202能够在由于业务被隔离在较低层级中而使得较高层级节点的带宽需求低于较低层级节点的带宽需求时提供最优业务流。例如，当第四UED 120d和第五UED 120e经由第四AP 110d而不通过网状网络的较高层级向彼此发送数据时(例如，业务不通过第三AP110c或第一AP 110a)，分配给第四接入连接220d和第五接入连接220e的RU空间部分可以大于分配给第三回程连接210c的RU空间部分。换言之，在第四UED 120d和第五UED 120e之间的业务流的需求不一定带来在第四AP 110d和第三AP 110c之间(或在第三AP 110c和第一AP 110a之间)的业务流的需求，因此第三回程连接210c不需要对该业务负责(从而第二回程连接210b也不需要对该业务负责)，除非预期该业务要被承载在相应的回程连接上。因此，当确定网状网络中的带宽需求时，还可以将业务流(例如，源节点、目的地节点和任何中间节点)包括在内。由此，WLC 130能够避免将RU空间分配给不被期望将该业务承载到网状网络中较高层级的不同AP 110的回程连接210，从而释放RU空间以供能够使用该RU空间的装置使用。

图2C示出了第三RU分配203，该第三RU分配203提供网状网络中的RU的过分配(over-assignment)，该过分配部分地基于网状网络内的装置的位置和传输范围。因为RU允许对共享信道的细分，所以当使用共享信道的各个部分的装置在彼此的信令范围之外时，WLC 130能够两次或更多次地分配共享信道的这些部分。例如，如图2C所示，当第一UED120a在WGB 140、第四UED 120d和第五UED 120e的通信范围之外时，第一UED 120a所使用的带宽可以被WGB 140、第四UED 120d和/或第五UED 120e再次使用。因此，尽管WLC 130已经向整个层级体系200分配了可用带宽的120％，但是网络可以被理解为描述了两个装置子集，每个装置子集使用该子集可用带宽的100％(或更少)。因为第一AP 110a和第一UED120a之间的信号不能够被包括WGB 140、第四UED 120d和/或第五UED 120e的装置子集接收，所以被分配给第一AP 110a和第一UED 120a之间的通信的可用带宽的20％也可以被WGB140、第四UED 120d和/或第五UED 120e使用。

图3示出了根据本公开的实施例的与过分配RU相关的信令范围。因为网状网络的个体设备可以分布在大的地理区域的各处，所以位于彼此(或预期的接收设备)的信令范围之外的分离位置处的两个或更多个装置可以同时使用共享信道的相同子载波，并且对彼此的通信造成干扰的风险较低或没有这种风险。

如图3所示，第一AP 110a具有第一范围310a(一般性地称为范围310)，第二AP110b和第一UED 120a位于该第一范围310a中，并且第二UED 120b不位于该第一范围310a中。而第二AP 110b具有第二范围310b，第一AP 110a和第二UED 120b位于该第二范围310b中，并且第一UED 120a不位于该第二范围310b中。第一UED 120a具有不包括第二UED 120b或第二AP 110b的第三范围310c，并且第二UED 120b具有不包括第一UED 120a或第一AP110a的第四范围310d。

因此，第一AP 110a和第一UED 120a之间的第一信令路径320a(一般性地称为信令路径320)与第二AP 110b和第二UED 120b之间的第二信令路径320b在空间上隔离或在地理上不同。换言之，由于装置的位置和相关范围310的广度(extents)，第一AP 110a能够与第二AP 110b和第一UED 120a发送和接收信号，但不能够与第二UED 120b发送和接收信号；而第二AP 110b能够与第一AP 110a和第二UED 120b发送和接收信号，但不能够与第一UED120a发送和接收信号。类似地，由于装置的位置和相关范围310的广度，第一UED 120a能够与第一AP 110a发送和接收信号，但不能够与第二AP 110b或第二UED 120b发送和接收信号；并且，第二UED 120b能够与第二AP 110b发送和接收信号，但不能够与第一AP 110a或第一UED 120a发送和接收信号。

因为第一信令路径320和第二信令路径320在空间上彼此隔离(例如，相应装置的范围310在地理上不同并且不重叠)，所以即使第一信令路径320和第二信令路径320上的通信在同一信道上被同时发送，它们也不会冲突。因此，WLC 130能够将在重叠时间上的可用频谱的相同部分分配给在空间上彼此隔离的信令路径320。

在各种实施例中，基于信号强度阈值来确定范围310的广度。相应地，虽然在给定范围310“之外”的装置仍可能从发送装置接收信号，但接收到的信号的强度使得接收装置可以滤出、忽略或以其他方式忽视接收到的信号对从不同装置接收到的另一信号的影响。例如，如果第一UED120和第二UED 120两者同时在频谱的相同部分上发送消息，则第一AP110和第二AP 110可以各自接收到这两个消息。然而，在第二AP 110b处的来自第一UED120a的消息的强度使得第二AP 110b能够在没有由来自第一UED 120a的消息引起的错误的情况下解译来自第二UED 120b的消息。类似地，在第一AP 110a处的来自第二UED 120b的消息的强度使得第一AP 110a能够在没有由来自第二UED 120b的消息引起的错误的情况下解译来自第一UED 120a的消息。

图4是根据本公开的实施例的用于网状网络中的RU分拨的方法400的流程图。方法400开始于块410，在块410处，WLC 130识别网状网络中的装置。识别出的装置可以包括各种AP 110、UED 120和WGB 140以及这些装置的位置和信令范围。WLC 130可以周期性地重新识别网状网络中的装置，包括装置的位置、装置之间的关联。在各种实施例中，WLC 130响应于网络状况的变化来执行方法400，这些变化包括但不限于：新装置加入网状网络、现有装置离开网状网络、网状网络内装置进入或退出休眠模式、将现有UED 120从与一个AP 110相关联切换到与不同的AP 110相关联、经过的预定时间量、装置之一的缓冲器状态超过阈值、装置之一的优先级等级的改变，等等。

在块420处，WLC 130确定网状网络上的带宽需求。WLC 130在考虑网状网络中所有AP 110的整体带宽需求或总带宽需求的情况下，确定各个AP 110的个体带宽需求(包括任何相关联的UED 120或WGB 140的需求)，以优化整个网状网络的吞吐量。因此，WLC 130基于沿着网状网络中的各种信令路径的相对带宽需求，来识别潜在的业务瓶颈、高业务节点、低业务节点等，从而能够分拨适当的带宽量来优化网络内的总体业务流。

在各种实施例中，网状网络中的装置基于以下项中的一个或多个来将个体带宽需求传送到WLC 130：装置/用户优先级、数据消耗率(例如，历史的、当前的、或经估计的未来的)、业务或应用类型(例如，延迟敏感的、延迟不敏感的)、缓冲器或缓存使用率、业务流(例如，源节点、目的地节点、中间节点)等。WLC 130对个体带宽需求进行聚合，以识别网络内的总带宽需求，以及识别沿着各种信令路径(例如，网状网络中节点的给定子集，业务是否可以被隔离到网状网络深处的给定路径)的局部需求。

在块430处，WLC 130基于网状网络内的相对带宽需求来分配RU。WLC 130基于以下项来分配RU：业务等级、业务和/或装置的优先级、缓冲的或缓存的业务量、网状网络的布局、以及针对给定装置的先前RU分配。WLC 130将装置的个体需求彼此相平衡，以确保网状网络上的作为整体的最优业务流；为一些业务提供较多的带宽而为其他业务提供较少的带宽。例如，如果由第一AP 110a处置的业务量大于由第二AP 110b处置的业务量，或者由第一AP 110a处置的业务具有比第二AP 110b处置的业务更高的优先级，则WLC 130可以向第一AP 110a分配比向第二AP 110b分配的RU更多的RU，即使当第一AP 110a在网络层级体系中低于第二AP110b，从第一AP 110a向下游连接的装置少于从第二AP 110b向下游连接的装置时也是如此。换句话说，WLC 130基于当前带宽需求而不是基于装置的网络层级体系来分配RU。

在各种实施例中，WLC 130将用于接入连接220的RU空间分配给每个AP 110，并且每个AP 110确定如何将被分派的RU分配给相关联的装置或者允许相关联的装置竞争接入连接220的一部分。例如，WLC 130可以将RU空间的10％分拨给给定AP 110以用于接入连接220，并且给定AP 110将RU空间的5％(即10％分拨的一半)分拨给第一UED 120a以用于上行链路通信，将RU空间的5％分拨给第二UED 120b以用于下行链路通信，并且将RU空间的0％分拨给与给定AP 110相关联的第三UED120c。在另一示例中，AP 110向相关联的装置通告已经由WLC 130分拨的用于接入连接220的RU空间，并且管理相关联的装置对于该RU空间的接入的竞争过程。在一些实施例中，WLC 130指示哪些相关联的装置被给予对所分拨的RU空间的接入。

由于回程连接210在两个AP 110之间，所以当WLC 130分配用于回程通信的RU空间时，WLC 130可以指示通信方向(例如，RU空间的X％用于从第一AP 110a到第二AP 110b的通信)或者允许AP 110竞争对所分配的RU空间的接入。

在块440处，WLC 130可选地将RU过分配给具有地理上不同的信令范围的装置。例如，当在块430中WLC 130将可用频谱的一部分分配给网状网络中与第二装置子集空间上隔离的第一装置子集时，WLC 130可以将频谱的相同部分分配给第二装置子集。因为RU的过分配允许额外的业务流经网络，所以WLC 130并不是必须过分配RU(例如，如果这样做会在网络中引起拥塞的话)，并且可以从方法400中省略块440。

在块450处，WLC 130允许网状网络中的装置根据RU分配来发送和接收消息。在各种实施例中，RU分配在整个网状网络中被传播，使得每个装置被通知：这些装置在哪些子载波、在哪些时间被允许发送消息或者应当期望接收消息。然后方法400可以结束。

图5示出了计算装置500的硬件，可以在本公开中描述的AP 110、UED 120、WLC 130或WGB 140中使用该硬件。计算装置500包括处理器510、存储器520和通信接口530。处理器510可以是能够执行本文中描述的功能的任何处理元件。处理器510表示单个处理器、多个处理器、具有多个核心的处理器、及这些的组合。通信接口530促进计算装置500和其他装置之间的通信。通信接口530代表无线通信天线和各种有线通信端口。存储器520可以是易失性或非易失性存储器，并且可以包括RAM、闪存、缓存、磁盘驱动器和其他计算机可读存储器存储装置。尽管存储器520被显示为单个实体，但是该存储器520可以被划分为不同的存储器存储元件，例如RAM和一个或多个硬盘驱动器。

如图所示，存储器520包括各种指令，这些指令能够由处理器510执行以提供管理计算装置500的各种功能的操作系统521和向计算装置500的用户提供各种功能性的一个或多个应用522，这些功能包括本公开中描述的功能和功能性中的一个或多个。

在当前公开中，参考了各种实施例。然而，本公开的范围不限于具体描述的实施例。而是，所描述的特征和元素的任何组合，无论是否涉及不同的实施例，都被构想以实现和实践所构想的实施例。此外，当以“A和B中的至少一个”的形式描述实施例的要素时，应当理解的是，仅包括要素A、仅包括要素B以及包括要素A和B的实施例均被考虑。此外，尽管本文公开的一些实施例可以实现优于其他可能的解决方案或现有技术的优势，但是给定实施例是否实现了特定优势并不限制本公开的范围。因此，本文公开的方面、特征、实施例和优点仅仅是说明性的并且不被认为是所附权利要求的要素或限制，除非在(一个或多个)权利要求中明确记载。同样，对“本发明”的引用不应被解释为对本文公开的任何发明主题的概括，并且不应被视为所附权利要求的要素或限制，除非在(一个或多个)权利要求中明确记载。

如本领域技术人员将理解的，本文公开的实施例可以体现为系统、方法或计算机程序产品。因此，实施例可以采取完全硬件实施例、完全软件实施例(包括固件、常驻软件、微代码等)或结合软件和硬件方面的实施例的形式，这些实施例在本文中都可以统称为“电路”、“模块”或“系统”。此外，实施例可以采取体现在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质具有体现在其上的计算机可读程序代码。

体现在计算机可读介质上的程序代码可以使用任何适当的介质来传输，包括但不限于无线、有线、光纤电缆、RF等，或前述的任何合适的组合。

用于执行本公开的实施例的操作的计算机程序代码可以用一种或多种编程语言的任何组合来编写，包括诸如Java、Smalltalk、C++等的面向对象的编程语言和诸如“C”编程语言或类似的编程语言的传统的过程编程语言。程序代码可以完全在用户计算机上、部分在用户计算机上、作为独立软件包、部分在用户计算机上和部分在远程计算机上或完全在远程计算机或服务器上执行。在后一种情况下，远程计算机可以通过任何类型的网络连接到用户的计算机，包括局域网(LAN)或广域网(WAN)，或者可以连接到外部计算机(例如，通过使用互联网服务提供商的互联网)。

在此参考根据本公开中呈现的实施例的方法、设备(系统)和计算机程序产品的流程图图示和/或框图来描述本公开的各方面。应当理解，流程图图示和/或框图的每个块以及流程图图示和/或框图中的块的组合可以通过计算机程序指令来实现。可以将这些计算机程序指令提供给通用计算机、专用计算机或其他可编程数据处理设备的处理器以产生机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令创建用于实现流程图图示和/或框图的(一个或多个)块中指定的功能/动作的构件。

这些计算机程序指令也可以存储在计算机可读介质中，该计算机可读介质可以引导计算机、其他可编程数据处理设备或其他装置以特定方式运行，使得存储在计算机可读介质中的指令产生包括实现流程图图示和/或框图的(一个或多个)块中指定的功能/动作的指令的制品。

计算机程序指令还可以加载到计算机、其他可编程数据处理设备或其他装置上，以使一系列操作步骤在计算机、其他可编程设备或其他装置上执行以产生计算机实现的过程，使得在计算机、其他可编程数据处理设备或其他装置上执行的指令提供用于实现流程图说明和/或框图的(一个或多个)块中指定的功能/动作的过程。

图中的流程图图示和框图说明了根据各种实施例的系统、方法和计算机程序产品的可能实现的架构、功能和操作。在这点上，流程图图示或框图中的每一块可以表示模块、段、或代码的一部分，其包括用于实现(一个或多个)指定逻辑功能的一个或多个可执行指令。还应注意，在一些替代实现中，块中标注的功能可能不按图中标注的顺序出现。例如，连续显示的两个块实际上可以基本上同时执行，或者这些块有时可以以相反的顺序执行，这取决于所涉及的功能。还应注意，框图和/或流程图图示的每个块以及框图和/或流程图图示中的块的组合可以由执行指定功能或动作的基于硬件的专用系统或专用硬件和计算机指令的组合实现。

鉴于前述，本公开的范围由所附权利要求书确定。

Claims (21)

1.一种方法，包括：

识别网状网络中的在共享信道上进行无线通信的装置，所述装置包括第一接入点(AP)、第二AP以及第三AP，所述第二AP经由第一回程连接与所述第一AP进行无线通信，并且所述第三AP经由第二回程连接与所述第一AP进行无线通信；

确定所述第一回程连接上的对所述共享信道中的带宽的第一需求和所述第二回程连接上对带宽的第二需求；以及

相对于所述共享信道内的总带宽需求，基于所述第一需求来向所述第一回程连接分配资源单元(RU)，以及相对于所述共享信道内的所述总带宽需求，基于所述第二需求来向所述第二回程连接分配资源单元(RU)，其中，所述总带宽需求包括所述第一需求和所述第二需求。

2.根据权利要求1所述的方法，其中，所述第一需求包括：

所述第二AP到所述网状网络中的其他AP之间的回程通信；

从所述第二AP到与所述第二AP相关联的客户端装置的下行链路通信；以及

从所述客户端装置到所述第二AP的上行链路通信。

3.根据权利要求1或2所述的方法，还包括：

确定所述第二AP和第一客户端装置之间的第一接入连接上的对所述共享信道中的带宽的第三需求；

相对于所述共享信道内的所述总带宽需求，基于所述第三需求来向所述第一接入连接分配RU；并且

其中，所述总带宽需求包括所述第三需求。

4.根据权利要求1、2或3所述的方法，其中，所述第一需求基于以下项：

所述第二AP上的排队等待传输的通信的数量；

排队等待传输的所述通信的年龄；以及

排队等待传输的所述通信的优先级等级。

5.根据前述权利要求中任一项所述的方法，其中，所述第二AP经由第一接入连接与第一客户端装置进行无线通信，并且经由第二接入连接与第二客户端装置进行无线通信，其中，响应于识别出所述第一客户端装置和所述第二客户端装置之间的通信不流向所述第一AP，被分配给所述第一回程连接的RU少于被分配给所述第一接入连接和所述第二接入连接的组合的RU。

6.根据前述权利要求中任一项所述的方法，其中，所述第二AP与第一装置进行无线通信，并且所述第三AP与第二装置进行无线通信，其中，所述RU被分配为使得：当所述第一通信的接收方和所述第二通信的接收方彼此具有地理上的不同范围时，所述第一装置和所述第二AP之间的第一通信与所述第二装置和所述第三AP之间的第二通信共享给定时间和给定频率。

7.根据前述权利要求中任一项所述的方法，其中，所述第二AP与以下项中的至少一项进行无线通信：

第一用户设备装置(UED)；

第四AP；以及

与第二UED进行有线通信的工作组桥(WGB)。

8.根据前述权利要求中任一项所述的方法，其中，所述第一AP是所述网状网络的根AP。

9.一种在共享信道上进行操作的网状网络，包括：

根接入点(RAP)，所述根接入点(RAP)连接到无线控制器；

第一网状接入点(MAP)，其中，所述第一MAP：

经由第一回程连接与所述RAP进行直接通信；

经由第一接入连接与第一用户设备装置(UED)进行直接通信，所述第一UED与所述第一MAP相关联；并且

经由第二接入连接与第二UED进行直接通信，所述第二UED与所述第一MAP相关联；

第二MAP，其中，所述第二MAP：

经由第二回程连接与所述RAP进行直接通信；并且

其中，所述无线控制器被配置为：

相对于包括所述第一回程连接、所述第二回程连接、所述第一接入连接和所述第二接入连接的总带宽需求，基于所述第一回程连接、所述第二回程连接、所述第一接入连接和所述第二接入连接中的个体连接的相对传输需要，来为所述第一回程连接、所述第二回程连接、所述第一接入连接和所述第二接入连接分配资源单元(RU)。

10.根据权利要求9所述的网状网络，其中，基于所述第一UED和所述第二UED之间的业务流不包括所述RAP，在所述第一接入连接和所述第二接入连接的组合上分配的RU的数量多于在所述第一回程连接上分配的RU的数量。

11.根据权利要求9或10所述的网状网络，其中，所述无线控制器还被配置为响应于以下项中的至少一项，基于对数据传输的经更新的需求，在稍后的时间段重新分配所述共享信道上的RU：

经过预定时间量；

新装置加入所述网状网络；

现有装置离开所述网状网络；以及

所述第一MAP的缓冲器状态报告超过阈值。

12.根据权利要求9、10或11所述的网状网络，其中，经由第三接入连接将所述第二MAP连接到第三UED，并且基于所述第三UED所需求的带宽多于所述第一UED或所述第二UED所需求的带宽，为所述第三接入连接分配的RU的数量大于为所述第一接入连接或所述第二接入连接两者中的任一者分配的RU的数量。

13.根据权利要求9至12中的任一项所述的网状网络，其中，所述无线控制器过分配RU，使得被分配给所述第一接入连接的第一RU和被分配给所述第二MAP与第三UED之间的第三接入连接的第二RU在共享时间期间在共享子载波上被传输。

14.根据权利要求9至13中任一项所述的网状网络，其中，所述共享信道被用于上行链路通信，并且其中，第二共享信道被用于下行链路通信。

15.一种无线局域网(LAN)控制器(WLC)，包括：

处理器；以及

存储器存储装置，包括指令，所述指令当被所述处理器执行时使所述WLC能够执行以下操作：

从包括网状网络的多个接入点(AP)接收需求信息；以及

基于所述需求信息并且基于来自所述多个AP中的个体AP的个体带宽需求，相对于来自所述多个AP的总带宽需求，向所述多个AP分配资源单元(RU)。

16.根据权利要求15所述的WLC，其中，所述指令当被所述处理器执行时还使得所述WLC能够：当用于在共享时间使用频谱的共享部分通信的接收装置在空间上彼此隔离时，将RU过分配给所述多个AP。

17.根据权利要求15或16所述的WLC，其中，当使用针对第一AP的接入连接的关联设备正在发送不被所述多个AP中的所述第一AP和第二AP之间的回程连接承载的业务时，所述回程连接的个体带宽需求小于所述接入连接的组合带宽需求。

18.根据权利要求15、16或17所述的WLC，其中，所述多个AP包括单个根AP(RAP)和多个网状AP(MAP)，其中，经由有线连接将所述RAP连接到外部网络，并且经由回程连接将所述RAP无线连接到所述多个MAP中的至少一个MAP，并且经由相应的回程连接将所述多个MAP中的每个MAP无线连接到所述多个MAP中的至少一个MAP或所述RAP。

19.根据权利要求15所述的WLC 15，其中，所述需求信息包括以下项中的至少一个：

需要传输的数据的量；

所述数据的优先级；以及

所述数据的年龄。

20.根据权利要求15所述的WLC，其中，用于上行链路通信的RU被分配在所述网状网络中的第一共享信道上，并且其中，用于下行链路通信的RU被分配在所述网状网络中的第二共享信道上。

21.一种计算机可读存储装置，包括指令，所述指令当被处理器执行时执行根据权利要求1至8中任一项所述的方法。

Images