CN108541068A - 基于竞争的资源分配 - Google Patents

基于竞争的资源分配 Download PDF

Info

Publication number
CN108541068A
CN108541068A CN201711026798.7A CN201711026798A CN108541068A CN 108541068 A CN108541068 A CN 108541068A CN 201711026798 A CN201711026798 A CN 201711026798A CN 108541068 A CN108541068 A CN 108541068A
Authority
CN
China
Prior art keywords
value
station
pdu
resource
access point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201711026798.7A
Other languages
English (en)
Other versions
CN108541068B (zh
Inventor
卡西克·兰加拉杰·马纳瓦朗
S·加努
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hewlett Packard Enterprise Development LP
Original Assignee
Aruba Networks Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aruba Networks Inc filed Critical Aruba Networks Inc
Publication of CN108541068A publication Critical patent/CN108541068A/zh
Application granted granted Critical
Publication of CN108541068B publication Critical patent/CN108541068B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

示例实施方式涉及基于竞争的资源分配。在一些示例中，一种方法可以包括确定与接入点相关联的、具有比接入点的特定协议数据单元(PDU)的资源单元(RU)的总量小的竞争窗口值或资源值的站中的站，并且基于与所确定的站的RU限制的值和所述资源值中的较小值相等的用户参数，将RU中的RU分配给所确定的站。

Description

基于竞争的资源分配
背景技术
无线网络包括由诸如控制器的网络设备控制的接入点。网络设备可以被用于管理、配置、监控和/或接入点的故障排除操作。网络设备可以被用于加密和/或解密从接入点接收的数据包。网络设备可以被用于配置接入点和/或改变接入点的配置。
附图说明
图1示出了根据本公开的基于竞争的资源分配的方法的示例的流程图。
图2示出了根据本公开的用于基于竞争的资源分配的非暂时性计算机可读介质和处理器的示例的图。
图3示出了根据本公开的基于竞争的资源分配的示例的图。
图4示出了根据本公开的无线网络的示例的图。
图5示出了根据本公开的控制器的示例的图。
具体实施方式
无线网络可以被用于使用电磁波通过空气向多个用户提供各种类型的通信。结果，在无需电缆、电线或其他物理电导体来联接无线网络中的设备的情况下，可以向多个用户提供各种类型的通信。可以由无线网络提供的各种类型的通信的示例包括语音通信、数据通信、多媒体服务等。
无线网络的示例是无线局域网(WLAN)。如本文所使用，术语“无线局域网(WLAN)”可以例如是指使用一些无线分布方法(例如扩展频谱或正交频分复用无线电)来链接两个或更多个设备的通信网络，并且通常通过接入点提供到因特网的连接；并且因此为用户提供在本地覆盖区域内移动的移动性，并且仍然保持与网络的连接。WLAN可以包括可以通过无线信道进行通信的多个站、控制器(例如，WLAN控制器)和/或接入点(AP)。也就是说，WLAN可以包括可以通过多个无线信道进行通信的站和/或接入点(AP)。如本文所使用的，AP可以是允许无线兼容设备(例如，站)连接到网络的连网硬件设备，而控制器可以在AP和/或站上执行配置操作和/或认证操作。
AP可以提供与诸如因特网的网络到站的连接。如本文所使用的，站可以是能够使用电气和电子工程师协会(IEEE)802.11协议的设备。站的示例包括智能电话、笔记本电脑、物理非虚拟化计算设备、个人数字助理等。在一些示例中，站可以是包含到无线介质(WM)的符合IEEE 802.11的媒体访问控制(MAC)和物理层(PHY)接口的设备。
诸如例如IEEE 802.11a、IEEE 802.11n、IEEE 802.11ac，802.11ax等的IEEE无线通信标准中定义的WLAN的无线网络可以使用各种无线通信技术，例如，正交频分复用(OFDM)、单输入单输出(SISO)和/或多输入多输出(MIMO)通信方法以及其他类型的发送和接收信号的方法。
正交频分复用方案(OFDM)是在多个载波频率上对数字数据进行编码的方法。在正交频分多分割接入(OFDMA)中启用多址方案，其中发送介质(例如，AP)的子载波在与发送介质相关联的多个站中共享。根据OFDMA的资源分配考虑了在分配发送介质的资源中的附加因素，例如，诸如何时发送、多久一次发送以及以什么功率发送。这样，根据OFDMA的资源分配是灵活的，并且往往是复杂的。因此，根据OFDMA改变资源分配是可以预期的。
本公开的示例涉及基于竞争的资源分配。在一些示例中，方法可以包括确定与接入点关联的、具有比接入点的特定协议数据单元(PDU)的资源单元总量小的竞争窗口值或资源值的多个站中的站，并且基于与所确定站的RU限制的值和资源值中的较小者相等的用户参数来将多个RU中的RU分配给确定的站。如本文所使用，竞争可以指与接入点相关联的每个站竞争的资源单元的量的值。可预期的，资源分配的基于竞争的优化在使用“公平性”和“QoS要求”的情况下，减少了每个站独立竞争的资源的量和实际分配给每个站的资源的量之间的差距。
如本文所使用，“无线局域网(WLAN)”可以例如是指使用一些无线分布方法(例如扩展频谱或正交频分复用无线电)来链接两个或更多个设备的通信网络，并且通常通过接入点提供到因特网的连接；并且因此为用户提供在局部覆盖区域内移动的移动性，并且仍然保持连接到网络。
如本文所使用，“网络设备”可以包括适于发送和/或接收信令并且处理这样的信令内的信息的设备，例如站(例如，任何数据处理设备，诸如计算机、蜂窝电话、个人数字助理、平板设备等)、接入点、数据转移设备(例如网络交换机、路由器、控制器等)等。网络设备可以与电路相适应，以支持与作为无线网络的一部分的其他网络设备的无线连接。
如本文所使用，“AP”可以指任何已知或可以随后变得已知的方便的无线接入技术。特别地，术语AP不旨在限于基于IEEE 802.11的AP。AP包括多个PDU，PDU是通过其将信息例如由物理层传送(例如，分配)到站的数据单元。在各种示例中，多个PDU中每一个包括可以被称为音调或频率音调的多个子载波。在OFDMA中，每个PDU可以被进一步划分成具有较小粒度的第二数据单元，并且第二数据单元可以被称为资源单元(RU)。这样，在OFDMA中，资源可以在RU的级别上分配，使得PDU的资源在站间共享。
如本文所使用，“分配”可以包括例如在OFDMA中调度和发送资源。例如，AP中的资源分配可以包括调度AP的特定资源以例如在稍后的时间发送到特定的站，以及按照调度将特定资源实际发送到特定站。
图1示出了根据本公开的基于竞争的资源分配的方法100的示例的流程图。在102处，方法100可以包括确定与接入点相关联的、具有比接入点的PDU中的RU的总量小的竞争窗口值或资源值多个站中的站。在一些示例中，在102的确定站中可以考虑站的各个约束。例如，具有严格约束延迟的站的竞争窗口值可以进一步被调整，使得站可以针对资源分配而确定。
如这里使用，资源值可以指站竞争的RU的量。在各种示例中，每个站可以独立地竞争资源值。
如本文所使用，RU限制可以指以单次迭代(例如，如与图2关联描述的迭代)分配给站时不超过的RU量。在各种示例中，如本文所述，例如根据本公开在分配PDU的RU之前，与接入点相关联的站的RU限制可以基于站的资源值而确定。
在104，方法100可以包括基于与所确定的站的RU限制的值和资源值中的较小值相等的用户参数，来将多个RU中的RU分配给所确定的站。在各种示例中，基于用户参数的分配可以包括基于用户参数是否大于PDU的可用RU来将多个RU中的RU分配给所确定的站。例如，方法100可以包括响应于确定用户参数大于可用RU而将与减去可用RU值的用户参数的值和该可用RU值中的较小值的数值相等的RU量分配给确定的站。在一些示例中，方法100可以包括响应于确定用户参数不大于可用RU而将与用户参数的数值相等的RU量分配给所确定的站。
在各种示例中，方法100可以包括一旦确定的站被分配多个RU中的RU则更新所确定的站的资源值。在一些示例中，更新所确定的站的资源值进一步基于传输故障。例如，响应于确定被调度为被发送的RU实际上未被发送(例如，传输故障)，所确定的站的资源值可以被更新，就好像RU最初没有被分配一样。然而，在一些示例中，调度为重新发送的RU(例如，在发生传输故障之后)可能不被指示为“可用”，使得RU量不被重新分配给不同的站。也就是说，当发生传输故障时，该方法适当地指示与传输故障相关联的RU尚未被发送，但是不可用于分配给不同的站。
图2示出了根据本公开的用于基于竞争的资源分配的非暂时性计算机可读介质211和处理器210的示例的图。处理器210可以是中央处理单元(CPU)、微处理器和/或适用于检索和执行诸如存储在非暂时性计算机可读介质211中的指令的其他硬件。非暂时性机器可读介质211可以是任何类型的易失性或非易失性存储器或储存器，诸如随机存取存储器(RAM)、闪速存储器、只读存储器(ROM)、存储卷、硬盘或其组合。
在各种示例中，介质211可以存储可由处理器210执行的指令212，以基于与资源值和RU限制的值中的较小者相等的用户参数来将接入点的相应PDU(例如，第一PDU)的RU总量中的RU分配到与接入点关联的多个站中的确定的站。基于包括竞争窗口值和资源值的各种值，站被确定(例如，被分配第一PDU的RU)。例如，具有竞争窗口值或资源值小于第一PDU的RU的总量的站被确定为分配第一PDU的RU。
在各种示例中，介质211可以存储可由处理器210执行的指令214，以基于分配给所确定的站的RU的量来更新所确定的站的资源值。在一些示例中，介质211可以进一步存储可由处理器210执行的指令，以根据来自所确定的站的请求更新所确定的站的资源值。例如，可以在执行第二PDU的资源分配之前，例如在分配所述第一PDU的所有RU之后，基于来自所确定的站的请求来更新所确定的站的资源值。
存储在介质211中的指令可以被重复执行以分配第一PDU的RU的总量。例如，第一迭代可以通过执行分配指令212和更新指令214(例如，顺序地)来执行。在执行存储在介质211中的分配指令212和更新指令214之后，第二迭代可以响应于确定从第一PDU分配的RU的总量比第一PDU的RU的总量少，通过执行分配指令212和更新指令214来执行。也就是说，第二迭代可以基于所确定的站的更新的资源值(例如，在第一次迭代中从执行更新指令214更新的资源值)来执行。
在各种示例中，介质211可以进一步存储可由处理器210执行的指令，以响应于确定从第一PDU分配的RU的总量与第一PDU的RU的总量相等来更新与接入点相关联的每个站的竞争窗口值。例如，当第一PDU的所有RU被分配给所确定的站时，竞争窗口值可以被更新为竞争窗口值和分配给所确定的站的RU的量之和减去第一PDU的RU的总量与零中的较大值。因此，存储在介质211中的指令可以被执行为基于每个站的更新的竞争窗口值来执行第二PDU的资源分配的第一迭代。
图3示出了基于竞争的资源分配的示例的图。虽然示例不限于此，但是示例接入点320可以包括包括20个RU的PDU 322，并且与站330-1、330-2和330-3相关联。因此，图3示出了PDU 322到站330-1、330-2和330-3的资源分配。图3中示出的基于竞争的资源分配类似于与图1和图2相关联示出的那些方法和/或指令。
执行图3的资源分配的示例基于每个站的资源值最初的情况[21 16 20]，如图3所示。例如，第一站(例如站330-1)的资源值为21，第二站(例如站330-2)的资源值为16，第三站的资源值(例如站330-3)是20。类似地，在假设的情况下，每个站(例如，330-1、330-2和330-3)的RU限制和竞争窗口值分别为[10 149]和[25 22 20]。
在分配PDU 322的RU之前，网络设备(例如，控制器)确定要分配PDU 322的RU的站(在与接入点320相关联的多个站中)。在各种示例中，如本文所述，如果其资源值或竞争窗口值不大于PDU 322的RU的总量，则该站被确定。例如，站330-1的资源值(例如21)和竞争窗口值(例如，25)都大于PDU 322的RU(例如20)的总量。这样，站330-1未被针对PDU 322的资源分配而确定。另一方面，站330-2的资源值(例如16)不大于PDU 322的RU(例如，20)的总量，即使站330-2的竞争窗口值(例如，22)大于RU的总量。这样，站330-2针对PDU 322的资源分配而确定。类似地，由于其资源值(例如，20)和竞争窗口(例如，20)不大于PDU 322的RU(例如20)的总量，所以站330-3针对PDU 322的资源分配而确定。结果，在各种示例中，站330-1没有被分配RU，直到PDU的所有RU都被分配给站330-2或330-3或两者。
在一些示例中，基于分配到站的RU的量和站超过阈值的资源值之间的差距，站可以被限制(例如，被控制)分配(例如，调度和发送)AP中的RU。例如，站的竞争窗口值可以被限制以分配更大的RU量(例如，比在基于差距不被限制时根据本公开已经被分配的大)。例如，如果资源值仍然大于10，则站的到达速率(例如，产生诸如数据包的信息的频率)可被限制为每第十个PDU减少一半。因此，采用各种示例的限制机构进一步减少了分配给站的RU的量与站的资源值之间的差距。
一旦确定用于PDU 322的资源分配的站330-2和330-3，则执行资源分配的第一迭代360-1。执行资源分配的第一迭代360-1包括确定要分配给每个确定的站的RU的量。
在各种示例中，多种方法可以被用在确定在所确定的站中执行PDU 322的资源分配的特定顺序中。例如，PDU 322的资源分配可以以降序执行，使得具有比其他站(例如，确定的站)的资源值大的资源值的站(例如，确定的站)被首先分配。在一些示例中，PDU 322的资源分配可以以升序执行，使得资源值小于其他站的资源值的站首先被分配。在一些示例中，可以随机确定特定顺序。虽然示例不限于此，但是在假设的情况下，可以以降序执行PDU322的资源分配，使得具有比站330-2的资源值(例如，16)更大的资源值(例如20)的站330-3被首先分配(例如，在分配给站330-2之前)。
返回到确定要分配给每个站的PDU 322的RU的量，首先确定站330-3的用户参数。如本文所述，用户参数是资源值和确定站的RU限制的值中较小的一个。例如，确定用户参数可以按照以下执行：
1)mini＝min(remi，RUlimit i)
在该示例中，mini表示用户参数，min表示括号内较小的值的确定。因此，min确定分别代表相应站i的资源值和RU限制的remi或RUlimit i中的较小值。回到本文中的情况，站330-3的用户参数是20(例如，站330-3的资源值)或9(例如，站330-3的RU限制的值)中的较小值。这样，站330-3的用户参数为“9”。
其次，一旦确定站330-3的用户参数(例如，9)，用户参数与PDU 322的可用RU的值(例如，可用RU的量)进行比较。例如，将用户参数与相应PDU(例如，PDU 322)的可用RU的值进行比较可以按照以下执行：
2)if(tot+mini)＞R then
3)RUi＝min(mini-(R-tot)，R-tot)
4)else
5)RUi＝mini
在该示例中，tot表示从相应PDU(例如，PDU 322)分配的RU的量，R表示相应PDU(例如，PDU 322)的RU的总量。这样，R-tot表示相应PDU(例如，PDU322)的可用RU的值。总之，响应于确定用户参数大于可用的RU，要分配的RU的量等于减去所确定的站的可用RU的值的用户参数的值或可用RU的值中的较小者的数字值。否则，响应于确定用户参数不大于可用RU，待分配的RU量将等于到确定站的用户参数的数值。如这里所述，PDU 322的可用RU指的是还没分配给任意站的RU的量。
回到该情况中，由于没有将单个RU分配给与PDU 322相关联的任何站，所以PDU322的可用RU的值在此时为20(例如，等于PDU 322的RU的总量)，并且站330-3的用户参数(例如，9)被确定为不大于PDU 322的可用RU的值。因此，站330-3被分配了与站330-3的用户参数的数值相等的RU的量到站330-3。例如，由于站330-3的用户参数先前被确定为“9”，所以在第一迭代360-1中将PDU 322的9个RU分配给站330-3。因此，PDU 322的RU 328-1(例如，包括图3所示的9个RU)的量被分配(例如，调度和发送)到站330-3。
在各种示例中，网络设备(例如，控制器)可以确定PDU 322中的哪些RU分配给相应的站。例如，虽然站330-3分配了PDU 322的前9个RU，但网络设备可以确定分配PDU 322的不同部分。确定哪些RU分配给相应的站可以基于AP和相应站之间的信道状态和/或相应站的延迟约束。例如，具有紧密延迟约束的站可以被分配具有比PDU的其他RU更早的时间到期的PDU的RU。
一旦分配到站330-3，然后根据降序确定要分配给站330-2的RU的量。如本文所述，根据等式1确定站330-2的用户参数。例如，站330-3的资源值(例如，16)和RU限制的值(例如，14)被比较，并且站330-2的RU限制的值将确定为用户参数。这样，站330-2的用户参数被确定为“14”。
如本文所述，然后根据等式2、3、4和5，将站330-2的用户参数与PDU 322的可用RU的值进行比较。与站330-3不同，站330-2的用户参数(例如，14)大于PDU 322的可用RU的值(例如，PDU 322的可用RU是11，因为9个RU已经被分配给站330-3)。因此，根据等式2和3，站330-2被分配与减去可用RU的值的用户参数的值或可用RU的值中的较小者的数字值相等的RU的量。例如，站330-2的用户参数(例如，14)的值减去可用RU的值(例如，11)是“3”，并且可用RU的值是“11”。因此，这两个值中的较小值为“3”，PDU 322的3个RU在第一次迭代360-1中被分配给站330-2。因此，PDU 322的RU 328-2(例如，包括图3所示的3个RU)的量被分配(例如，调度和发送)到站330-2。
一旦第一迭代360-1中分配PDU 322的RU的量，基于分配给站330-2和330-3中的每一个的RU的量来更新每个确定的站330-2和330-3的资源值。例如，由于在第一迭代360-1中站330-2被分配了3个RU，所以站330-2的资源值被更新为“13”(例如，16-3)。类似地，站330-3的资源值被更新为“9”(例如，20-11)。结果，站330-1、330-2和330-3的资源值被更新为[2113 11]，如图3所示。
一旦更新每个确定的站的资源值，则第一迭代360-1完成，并且响应于确定从第一PDU分配的RU的总量小于PDU 322的RU的总量，基于更新的资源值来执行第二迭代360-2。由于PDU 332仍然包括未分配给站的8个RU，所以执行第二迭代360-2以分配PDU 322的剩余RU的至少一部分。
在第二迭代360-2中，基于更新的资源值来重复等式1、2、3、4和5。例如，站330-3的用户参数被确定为“9”，其是更新的资源值(例如，11)或RU限制的值(例如，9)中的较小者。此外，由于在第一迭代360-1中分配了12个RU，所以可用RU的值为8(例如，20-12＝8)。这样，站330-3的用户参数(例如，9)大于可用RU的值，并且根据等式2和3。因此，在第二迭代360-2中站330-3被分配PDU 322的1个RU，其是用户参数的值(例如，9)减去可用RU的值(例如，8)和可用RU的值中的较小值(例如1)。因此，PDU 322的RU 328-3(例如，包括图3所示的1个RU)的量被分配(例如，调度和发送)到站330-3。
类似地，站330-2的用户参数被确定为“13”，其是更新的资源值(例如，13)或RU限制的值(例如，14)中的较小者。此外，由于从PDU 322分配了13个RU，所以可用RU的值为7(例如，20-13＝7)。这样，站的用户参数(例如，13)大于可用RU的值，并且根据等式2和3。因此，在第二迭代360-2中站330-2被分配PDU 322的6个RU，其是用户参数的值(例如，13)减去可用RU的值(例如，7)和可用RU的值中的较小值(例如6)。因此，PDU 322的RU 328-4(例如，包括图3所示的6个RU)的量被分配(例如，调度和发送)到站330-2。
一旦第二迭代360-2中分配PDU 322的RU的量，基于分配给站330-2和330-3中的每一个的RU的量来更新站330-2和330-3中每一个的资源值。例如，由于在第二迭代360-2中站330-2被分配了6个RU，所以站330-2的资源值被更新为“7”(例如，13-6)。类似地，站330-3的资源值被更新为“10”(例如，11-1)。结果，站330-1、330-2和330-3的资源值被更新为[21 710]，如图3所示。
一旦更新站330-2和330-3中每一个的资源值，第二迭代360-2完成，并且响应于确定从第一PDU分配的RU的总量小于PDU 322的RU的总量，基于更新的资源值来执行第三迭代360-3。由于存在1个RU可用于分配，因此执行第三迭代360-3来分配PDU 322的最后一个RU。
在第三迭代360-3，PDU 322的1个剩余RU被分配给站330-3，因为站330-3根据降序被授予比站330-2具有优先级。例如，根据等式1、2、3、4和5执行的资源分配导致将PDU 322的1个RU分配给站330-3，而不分配给站330-2。因此，PDU 322的RU 328-5(例如，包括图3所示的1个RU)的量被分配(例如，调度和发送)到站330-3。结果，站330-1、330-2和330-3的资源值被更新为[21 7 9]，如图3所示。
在分配PDU 322的RU的总量之后，可以基于除了实际分配给相应站的RU的量之外的请求来进一步更新站330-1、330-2和330-3的资源值。例如，除了已经分配的RU的量之外，站330-1和330-3还可以请求5和3个RU。因此，在该示例中，这些请求可以被反映，使得可以在第三迭代360-3中分配之后更新的资源值(例如[21 7 9])可以被进一步更新为[27 712]。可以基于这些请求更新资源值，例如，在分配另一个PDU的RU之前。
一旦分配PDU 322的RU的总量，可以更新每个站330-1、330-2和330-3的竞争窗口值。例如，更新竞争窗口值可以按照以下执行：
6)CWi＝max(CWi+RUi-R，0)
在这个例子中，CWi表示站i的竞争窗口值。此外，max表示括号内的较大的值的确定。这样，max确定CWi+RUi-R或0中的较大值。因此，根据等式6，站330-1、330-2和330-3的竞争窗口值分别更新为5、11和11。
尽管在图3中未示出，但是迭代可以被执行以基于更新的竞争窗口值来分配另一个PDU的RU。例如，接入点320可以包括除PDU 322之外的另一个PDU(例如，图3中未示出的第二个PDU)，并且可以在第二个PDU上执行另一个资源分配以分配第二个PDU的RU。在该示例中，由于站330-1、330-2和330-3具有比第二PDU的RU的总量小的相应的竞争窗口值或资源值，所以针对第二PDU的资源分配确定站330-1、330-2和330-3。因此，之前未针对PDU 322的资源分配确定的站330-1现在针对第二PDU的资源分配而确定，使得站330-1可以基于各个值被分配第二PDU的RU。
图4示出了根据本公开的无线网络450的示例的图。无线网络405可以包括控制器406、AP 420-1、420-2、420-3(在本文中通常称为AP 420)和站430-1、430-2、430-3、430-4(在本文中通常称为站430)。
如图4所示，AP 420可以包括处理器424和非暂时性计算机可读介质(例如，存储器)426以及诸如输入-输出接口等的其它可能部件(未示出)。此外，AP 420可以包括其中信息可以在特定数据单元中发送到相应站的资源。如本文所使用，“信息”通常被定义为数据、地址、控制、管理(例如，统计)或其任何组合。为了发送，信息可以作为消息传送，即以预定格式的比特的集合。一种类型的消息，即无线消息，包括具有预定数量的信息比特的标头和负载数据。无线消息可以以一个或多个数据包、帧或单元的格式放置。
AP可以以各种类型的数据单元将信息发送到相应的站。例如，AP 420例如可以以OFDM中的被称为PDU的数据单元发送信息。在OFDMA中，其中PDU在与相应AP相关联的站430(例如，与AP 420-1相关联的站430-1和430-2)之间共享，信息可以以被称为RU的数据单元发送，如本文所述。例如，每个PDU可以包括多个RU。每个数据单元被认为是资源，并且在各种示例中，接入点420的资源可以被分配给与接入点420相关联的站430。例如，如图4所示，接入点420-1可以在与接入点420-1相关联的站430-1和430-2之间共享。类似地，AP 420-2和420-3的资源可以被分别分配给站430-3和430-4。
如AP 420和站430之间的线路指示，AP 420可以在无线网络450中向站430提供无线连接。类似地，站430可以与控制器406进行无线通信。例如，站430可以经由AP 420与控制器406进行无线通信，如图4所示。
尽管图4示出了特定数量的控制器406、AP 420和站430，但是本公开不限于此。相反，控制器406、AP 420和/或站点430的总数量可以被改变为包括更多或更少的控制器406、AP 420和/或站430。
图5示出了根据本公开的控制器506的示例的图。控制器506可以包括处理器510和介质511以及诸如输入-输出接口等的其它可能的部件(未示出)。处理器510和介质511可以类似于关联图2所述的处理器210和非暂时性计算机可读介质211。
处理器510(即，处理资源和/或硬件处理器)可以执行存储在介质511上的指令(例如，RU限制指令513)。介质511可以是任何类型的易失性或非易失性存储器或储存器，诸如随机存取存储器(RAM)、闪速存储器、只读存储器(ROM)、存储卷、硬盘或其组合。
介质511可以包括RU限制指令513、站指令515和执行指令517，不过示例不限于此。RU限制指令513可以包括使处理器510确定与接入点相关联的每个站的资源单元(RU)限制的指令。站指令515可以包括使处理器510确定具有小于接入点的相应PDU的RU的总量的竞争窗口值或资源值的多个站中的站的指令。执行指令517可以包括使处理器510基于与资源值和所确定的站的所确定的RU限制的值中的较小值相等的用户参数来执行相应PDU的资源分配的指令，如本文所述。
在各种示例中，介质511可以包括使得处理器510基于相应站的资源值的各种类型的归一化来确定每个站的RU限制的指令。例如，第一类型的归一化(例如，Min-Max归一化)可以对每个站的资源值执行线性变换(例如，包括每个关联站的资源值的向量值)，使得间隔[minr,maxr]的矢量值变换为间隔[0,1]的矢量值。在各种示例中，变换的向量值可以被偏置，使得向量的每个成分大于数值“0”。
在第二类归一化(例如，Z分数归一化)中，基于向量的平均值和标准偏差来对向量值进行归一化。例如，Z分数归一化可以按照以下执行：
vRUlimit＝(vr-r)/σr
在该示例中，vr表示包括每个关联站的资源值的向量值，r表示向量vr的平均值，σr表示vectorvr的标准偏差值。因此，如本文所述，每个相关联站的RU限制(例如，vRUlimit)被确定。在各种示例中，所确定的向量值可以被偏置，使得向量的每个成分大于数值“0”。
在第三类归一化(例如，规范归一化)中，包括每个相关站的资源值的向量值基于矢量的范数进行归一化。例如，向量的每个成分(例如，表示相应站的资源值)按照以下除以矢量的范数：
vRUlimit＝vr/||vr||
在这个例子中，||vr||表示包括每个关联站的资源值的向量值vr的范数值。虽然各种实施例被说明为RU限制的确定，但是示例并不限于此。例如，基于各种标准，每个关联站的RU限制可以被不同地确定。
在各种示例中，介质511可以包括使得处理器510基于与相应站相关联的信道状态信息来更新与接入点相关联的站的竞争窗口值的指令。例如，响应于确定站的信道状态信息指示高级别服务(例如，在AP和站之间链接的信道内很少或没有传输故障)，相应站的竞争窗口值可以被更新为较低的值(例如，比根据本文描述的公开内容在更新时低)。与站相关联的信道状态信息可以包括与AP和与该站相关联的站之间的信道的状态相关联的信息。信道的状态可以基于与从AP分配(例如，调度和发送)到相应站的RU相关联的信息来确定。
如本文所述，介质511可以包括使得处理器510以特定顺序在所确定的站之间执行资源分配的指令。在各种示例中，特定的顺序基于每个确定的站的资源值来确定。例如，特定顺序可以是降序，使得具有比其他站的资源值更大的资源值的站首先被分配资源(例如，RU)。例如，特定顺序可以是升序，使得具有比其他站的资源值少的站的站首先被分配资源。在一些示例中，特定顺序可以是随机顺序。
在前面对本公开的详细描述中，参考形成本文的一部分的附图，并且通过说明的方式示出了可以如何实践本公开的各种示例。对这些实施例进行了详细的描述，以使本领域普通技术人员能够实践本公开的实施例，并且应当理解，可以利用其它实施例，并且在不脱离本公开的范围的情况下，可以进行过程、电气和/或结构改变。
如本文所使用的，诸如“N”等的指示符，特别是关于附图中的附图标记，可以例如指示可以包括如此指定的多个特定特征。这里的附图遵循编号规定，其中第一个数字对应于图形号码，其余的数字标识图中的元件或部件。本文各图中所示的元件可以被添加、交换和/或消除，以提供本公开的附加示例。此外，附图中提供的元件的比例和相对尺寸旨在说明本公开的示例，并且不应被认为是限制性的。本文中，多个相似的元件通常可以由其参考数字引用，而在结尾没有特定标识符。例如，多个站108-A、…、108-D这里可以通常被认为站108。

Claims (15)

1.一种方法，包括：
确定与接入点相关联的、具有比所述接入点的特定协议数据单元(PDU)的资源单元(RU)的总量小的竞争窗口值或资源值的站中的站；以及
基于与所确定的站的RU限制的值和所述资源值中的较小值相等的用户参数，将所述RU中的RU分配给所确定的站。
2.根据权利要求1所述的方法，包括基于所述用户参数是否大于所述PDU的可用RU来将所述RU中的该RU分配给所确定的站。
3.根据权利要求2所述的方法，包括响应于确定所述用户参数大于所述可用RU，将与减去所述可用RU的值的所述用户参数的值和所述可用RU的值中的较小值的数值相等的RU的量分配给所确定的站。
4.根据权利要求2所述的方法，包括响应于确定所述用户参数不大于所述可用RU，将与所述用户参数的数值相等的RU的量分配给所确定的站。
5.根据权利要求1所述的方法，包括响应于所确定的站被分配所述RU中的该RU，基于传输故障来更新所确定的站的所述资源值。
6.一种非暂时性机器可读存储介质，该非暂时性机器可读存储介质上存储有机器可读指令，以使计算机处理器执行第一协议数据单元(PDU)的资源分配的第一迭代，所述指令用于：
基于与资源值和资源单元(RU)限制的值中的较小值相等的用户参数，将接入点的所述第一PDU的RU的总量的RU分配给与所述接入点关联的站中的确定的站，其中所确定的站具有比所述RU的总量小的竞争窗口值或资源值；并且
基于分配给所确定的站的所述RU的量，更新所确定的站的所述资源值。
7.根据权利要求6所述的非暂时性机器可读存储介质，包括响应于确定从所述第一PDU分配的RU的总量小于所述第一个PDU的RU的总量，而基于所确定的站的所述更新的资源值来执行第二迭代的指令。
8.根据权利要求6所述的非暂时性机器可读存储介质，包括响应于确定从所述第一PDU分配的RU的总量等于所述第一PDU的RU的总量，而更新与所述接入点相关联的每个站的所述竞争窗口值的指令。
9.根据权利要求8所述的非暂时性机器可读存储介质，其中所述更新的竞争窗口值是所述竞争窗口值和分配给所确定的站的RU的量之和减去所述第一PDU的RU的总量与零中的较大值。
10.根据权利要求8所述的非暂时性机读存储介质，包括基于每个站的更新的竞争窗口值来执行第二PDU的资源分配的第一迭代的指令。
11.根据权利要求6所述的非暂时性机器可读存储介质，包括在执行所述第二PDU的资源分配之前，基于分配给所确定的站的所述RU的量和来自所确定的站的请求来更新所确定的站的资源值的指令。
12.一种控制器，包括：
处理器；以及
介质，用于存储机器可读指令以使所述处理器：
确定与所述接入点相关联的站中的每个站的资源单元(RU)限制；
确定具有比接入点的相应PDU的RU的总量小的竞争窗口值或资源值的站中的站；和
基于与所确定的站的确定的RU限制的值和所述资源值中的较小值相等的用户参数，来执行所述相应PDU的资源分配。
13.根据权利要求12所述的控制器，其中，所述站中的每个站的确定的RU限制是基于相应站的资源值的归一化来确定的。
14.根据权利要求12所述的控制器，进一步包括使所述处理器基于与相应站相关联的信道状态信息来更新与所述接入点相关联的所述站中的每个站的竞争窗口值的指令。
15.根据权利要求12所述的控制器，进一步包括使所述处理器以特定顺序在所确定的站之间执行所述资源分配的指令，其中所述特定顺序是基于每个确定的站的资源值来确定的。
CN201711026798.7A 2017-03-06 2017-10-27 基于竞争的资源分配 Active CN108541068B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/451,371 US10524270B2 (en) 2017-03-06 2017-03-06 Contention-based resource allocation
US15/451,371 2017-03-06

Publications (2)

Publication Number Publication Date
CN108541068A true CN108541068A (zh) 2018-09-14
CN108541068B CN108541068B (zh) 2022-01-07

Family

ID=60186047

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711026798.7A Active CN108541068B (zh) 2017-03-06 2017-10-27 基于竞争的资源分配

Country Status (3)

Country Link
US (1) US10524270B2 (zh)
EP (1) EP3373689A1 (zh)
CN (1) CN108541068B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021103328A1 (zh) * 2019-11-27 2021-06-03 太仓市同维电子有限公司 一种提升路由器在弱信号用户接入时的无线性能的方法
WO2022017095A1 (zh) * 2020-07-22 2022-01-27 华为技术有限公司 一种信道和资源分配方法、设备及系统
CN114930893A (zh) * 2020-01-24 2022-08-19 思科技术公司 资源单元共享

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11895170B2 (en) * 2021-03-09 2024-02-06 Cisco Technology, Inc. Synchronicity for virtual reality/augmented reality interactive sessions in wireless networks

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503469A (zh) * 2002-11-19 2004-06-09 ��ʽ����Ntt����Ħ 准入控制方法以及准入控制装置
WO2007011182A1 (en) * 2005-07-21 2007-01-25 Samsung Electronics Co., Ltd. Method for controlling use amount of radio channel in ad hoc network and communication apparatus using the same
US20100329199A1 (en) * 2008-03-19 2010-12-30 Le Liu Wireless communication system, base station , resource block allocation method, and program
US20110286344A1 (en) * 2010-05-21 2011-11-24 Hitachi, Ltd. Wireless Communication System for Controlling Qualities of Experience, and Gateway
CN103313414A (zh) * 2012-03-09 2013-09-18 上海贝尔股份有限公司 在无线局域网中用于调度无线资源的方法
US20150245382A1 (en) * 2012-10-16 2015-08-27 Lg Electronics Inc. Method and apparatus for accessing channel in wireless lan
US20150319772A1 (en) * 2014-04-30 2015-11-05 Telefonaktiebolaget L M Ericsson (Publ) Downlink resource allocation in ofdm networks
US20160073387A1 (en) * 2014-09-04 2016-03-10 Qualcomm Incorporated Efficient resource allocation
US20160105900A1 (en) * 2013-06-21 2016-04-14 Huawei Technologies Co., Ltd. Method for transmitting data on wireless local area network, user equipment, and access point

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006277458A (ja) * 2005-03-30 2006-10-12 Hitachi Ltd リソース割当管理装置およびリソース割当方法
KR100959331B1 (ko) * 2006-10-13 2010-05-20 삼성전자주식회사 광대역 무선통신 시스템에서 세그먼트 할당 장치 및 방법
US8472463B1 (en) * 2007-05-22 2013-06-25 At&T Intellectual Property I, L.P. Devices, systems, and/or methods for managing wireless networks
KR101448622B1 (ko) * 2007-09-21 2014-10-08 엘지전자 주식회사 단말에 의한 채널정보 전송 방법 및 이동 통신 단말
KR101478240B1 (ko) * 2008-05-06 2015-01-06 삼성전자주식회사 무선 통신 시스템의 자원 할당 방법 및 이를 위한 무선통신 시스템
EP2684413B1 (en) * 2011-03-10 2015-05-13 Koninklijke Philips N.V. Spectrum reallocation with prioritized schedule
CN103298027B (zh) * 2012-02-24 2016-09-14 华为技术有限公司 一种控制网络拥塞的方法、装置和网络系统
US10009922B2 (en) 2014-07-15 2018-06-26 Marvell World Trade Ltd. Channel frame structures for high efficiency wireless LAN (HEW)
KR102438318B1 (ko) 2014-10-10 2022-08-30 뉴라컴 인코포레이티드 고효율 무선랜에서 동적 자원 할당
US10397862B2 (en) 2014-11-19 2019-08-27 Electronics And Telecommunications Research Institute Wireless communication method for enhancing transmission efficiency through separating transmission interval in wireless local area network (WLAN) system
US9924510B2 (en) 2014-12-03 2018-03-20 Intel IP Corporation Wireless device, method, and computer readable media for orthogonal frequency division multiple access (OFDMA) allocations based on a basic tone resource unit or entire sub-channel
US10575284B2 (en) * 2014-12-26 2020-02-25 Newracom, Inc. Systems and methods for multi-user transmission
US10341244B2 (en) * 2015-03-02 2019-07-02 Nokia Technologies Oy Apparatus and method for selection of enhanced distributed channel access parameters for OFDMA
EP3275088A4 (en) 2015-03-27 2018-11-07 Intel IP Corporation Frame structure design for ofdma based power control in 802.11ax standards and system
US9794098B2 (en) * 2015-04-24 2017-10-17 Newracom, Inc. Multi-user communication in wireless networks
US10389563B2 (en) * 2015-05-05 2019-08-20 Intel IP Corporation Systems and methods for Wi-Fi high efficiency preambles for resource unit allocation

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503469A (zh) * 2002-11-19 2004-06-09 ��ʽ����Ntt����Ħ 准入控制方法以及准入控制装置
WO2007011182A1 (en) * 2005-07-21 2007-01-25 Samsung Electronics Co., Ltd. Method for controlling use amount of radio channel in ad hoc network and communication apparatus using the same
US20100329199A1 (en) * 2008-03-19 2010-12-30 Le Liu Wireless communication system, base station , resource block allocation method, and program
US20110286344A1 (en) * 2010-05-21 2011-11-24 Hitachi, Ltd. Wireless Communication System for Controlling Qualities of Experience, and Gateway
CN103313414A (zh) * 2012-03-09 2013-09-18 上海贝尔股份有限公司 在无线局域网中用于调度无线资源的方法
US20150245382A1 (en) * 2012-10-16 2015-08-27 Lg Electronics Inc. Method and apparatus for accessing channel in wireless lan
US20160105900A1 (en) * 2013-06-21 2016-04-14 Huawei Technologies Co., Ltd. Method for transmitting data on wireless local area network, user equipment, and access point
US20150319772A1 (en) * 2014-04-30 2015-11-05 Telefonaktiebolaget L M Ericsson (Publ) Downlink resource allocation in ofdm networks
US20160073387A1 (en) * 2014-09-04 2016-03-10 Qualcomm Incorporated Efficient resource allocation

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021103328A1 (zh) * 2019-11-27 2021-06-03 太仓市同维电子有限公司 一种提升路由器在弱信号用户接入时的无线性能的方法
CN114930893A (zh) * 2020-01-24 2022-08-19 思科技术公司 资源单元共享
WO2022017095A1 (zh) * 2020-07-22 2022-01-27 华为技术有限公司 一种信道和资源分配方法、设备及系统

Also Published As

Publication number Publication date
CN108541068B (zh) 2022-01-07
US10524270B2 (en) 2019-12-31
US20180255555A1 (en) 2018-09-06
EP3373689A1 (en) 2018-09-12

Similar Documents

Publication Publication Date Title
TW317058B (en) Data communication system for a wireless access to an atm network
CN103155444B (zh) 具有主接入类别和辅接入类别的无线通信
CN108541068A (zh) 基于竞争的资源分配
CN105144814B (zh) 调度时隙的装置和方法
CN106717053A (zh) 无线通信用集成电路、无线通信终端以及无线通信方法
KR101319795B1 (ko) 액세스포인트 운용방법 및 액세스포인트를 이용한 무선통신 시스템
CN106559843B (zh) 一种用于在会话前侦听的操作中支持多种QoS的方法
CN107211323A (zh) 用于在无线lan多用户传输机会中传输数据的系统和方法
CN102801591B (zh) 基于局域网的实时数据传输方法
CN106165513B (zh) 用于提供多客户端接入的方法和装置
CN108401277A (zh) 无线网络接入的方法及装置、终端设备
CN107409438A (zh) 用于多模式多频谱中继的系统和方法
CN105610617A (zh) 一种基于SDN和AP虚拟化技术的WLAN中区分用户优先级的QoS管理机制
CN106559796A (zh) 工作于非授权频段的通信设备及其执行的方法
CN109769306A (zh) 适用于电力无线专网的共享信道资源调度分配方法及系统
CN110062417A (zh) 一种协作传输控制的方法、装置及系统
CN107251487A (zh) 网络中的带宽分发
CN109417446A (zh) 拥挤无线局域网中的动态媒体访问控制接收重新排序超时
US20220322320A1 (en) Resource configuration method, apparatus, and device
CN105050196A (zh) 基于全双工中继缓存的多用户通信调度系统及方法
US9584348B2 (en) Wireless communication device, program, wireless communication method, and wireless communication system
CN107371267B (zh) 一种数据传输方法及终端
CN110351864A (zh) 一种打断传输的指示方法、网络侧设备及终端
US10070450B2 (en) Providing airtime fairness in wireless systems
US20180013475A1 (en) Method and system for implementing multi-user multiple-input multiple-output

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20190301

Address after: American Texas

Applicant after: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Address before: American California

Applicant before: Aruba Networs, Inc.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant