CN107580333B - Ofdma竞争方法及接入点 - Google Patents

Abstract

本发明公开了一种OFDMA竞争方法及接入点，涉及计算机通信领域。所述OFDMA竞争方法包括：接入点在子信道上接收站点发送的竞争请求帧，判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，触发站点进入下一个信道竞争周期，重复执行所述接入点在子信道上接收站点发送的竞争请求帧和判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值的步骤，直至竞争成功的站点数量大于等于预定阈值。所述OFDMA竞争方法及接入点，当初次竞争成功的站点数目小于一定阈值的时候可以继续发起竞争，以增加竞争成功的站点数目，进而提高OFDMA系统的吞吐量。

Description

OFDMA竞争方法及接入点

技术领域

本发明涉及计算机及通信技术领域，尤其涉及一种OFDMA竞争方法及接入点。

背景技术

在WLAN(Wireless local access network，无线局域网)中，采用的是CSMA/CA(Carriersense multiple access with collision avoidance，带碰撞避免的载波侦听多址接入)的竞争机制。这种竞争机制中发起竞争的时间由STA(Station，站点)根据自己所监听到的信道状态来决定。由于这是一种完全分布式的竞争机制，不需要一个中心控制器，非常适合在非授权频段，例如，ISM(Industrial Scientific Medical)、TVWS等频段，进行站点竞争。而且在CSMA/CA中，竞争窗口会随着碰撞的次数的增加而增大，因此可以适应不同站点数目的各种场景。

但是，随着BSS(Basic service set，基本集)中STA数目的增大，由于碰撞和回退会带来系统效率的降低。OFDMA(orthogonal frequency division multiplexing access，正交频分多址接入)竞争是一个潜在的解决方案。OFDMA竞争将整个信道分成若干个子信道，多个站点可以同时在不同的子信道上发起竞争。这样既可以缩短多站点竞争的时间，也可以减少碰撞产生的概率。OFDMA竞争虽然有多个竞争信道，但是出于系统效率的考虑，通常情况下竞争信道的数目小于站点的数目。因为通信带宽是固定的，子信道越多，单个子信道的带宽就越窄，导致每一次竞争的时候发送竞争请求帧的发送时间加长。而且当子信道的数目大于需要竞争的站点的数目的时候还会由于子信道空闲而造成浪费。所以通常情况下是将整个信道划分成多个子信道，所有的站点通过竞争共用所有的子信道。

每次竞争成功的站点数目是对一个OFDMA系统非常重要的因素。一方面，竞争成功站点的数目越多，意味该竞争过程越短，系统在竞争上的开销就越小。另一方面，竞争成功站点的数目越多，可以在获得的频率选择增益越大。

单信道CSMA/CA竞争机制中，竞争窗口大小的选择是为了减小碰撞产生的概率。而OFDMA竞争中则有所不同，对于单个子信道来说应该减小碰撞概率，而在此前提下对于不同子信道来说，同一个竞争时间发起竞争的站点越多越好。因此，OFDMA竞争和CSMA/CA竞争在竞争窗口的设计上的需求是不同的。特别是需要两种竞争机制的站点共存的系统中，为了保证CSMA/CA站点的竞争优先级不被降低可能需要采用较大的竞争窗口，这将严重影响OFDMA竞争的效率。

图1是一种现有的OFDMA竞争方法的时序示意图，整个竞争和发送数据的过程包括以下步骤：

第一步：多个站点在多个子信道上发送竞争帧RTS(request to send，发送请求)；

第二步：AP(Access Point，接入点)对所有竞争成功的站点发送G-CTS(groupCTS，组CTS，CTS是对RTS帧的回复)，在G-CTS帧中AP将为竞争成功的站点进行资源分配；

第三步：竞争成功的站点在被分配的频率和时间资源上进行数据发送；

第四步：AP给站点回复确认帧G-BA(group BA组BA，BA是块应答)。

上述竞争方法只有一轮竞争机会，由于竞争窗口设置不合适，或者碰撞等因素导致竞争成功的站点数目过少的情况下，没有有效机制进一步增加竞争成功站点的数目，导致系统吞吐量降低。

发明内容

本发明实施例提供OFDMA竞争方法及接入点，以解决现有技术中竞争成功站点的数目少，导致系统吞吐量降低的问题。

为了解决上述技术问题，本发明实施例公开了如下技术方案：

第一方面，提供一种OFDMA竞争方法，其包括：

接入点在子信道上接收站点发送的竞争请求帧；

判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，触发站点进入下一个信道竞争周期，重复执行所述接入点在子信道上接收站点发送的竞争请求帧和判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值的步骤，直至竞争成功的站点数量大于等于所述预定阈值。

在第一方面的第一种可行方式中，

触发站点进入下一个信道竞争周期，包括：

所述接入点以广播格式发送第一请求应答帧，以对当前信道竞争周期内竞争成功的站点进行竞争成功确认，并触发站点进入下一个信道竞争周期；

则重复执行所述接入点在子信道上接收站点发送的竞争请求帧的步骤和判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，直至竞争成功的站点数量大于等于所述预定阈值，包括:

重复执行所述接入点在子信道上接收站点发送的竞争请求帧和判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值的步骤，直至竞争成功的站点数量大于等于所述预定阈值；否则，所述接入点以广播格式发送第二请求应答帧，以对最后一个信道竞争周期内竞争成功的站点进行竞争成功确认，结束流程。

在第一方面的第二种可行方式中，所述OFDMA竞争方法，其特征在于，还包括：

判断信道竞争周期数是否达到预定周期阈值，如果是，直接执行所述接入点以广播格式发送第二请求应答帧，以对当前信道竞争周期内竞争成功的站点进行竞争成功确认的步骤；否则，

执行判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值。

在第一方面的第三种可行方式中，所述方法还包括：

监控信道竞争时间是否达到预定时间阈值，如果是，所述接入点以广播格式发送竞争结束帧，以通知站点信道竞争结束。

在第一方面的第四种可行方式中，所述接入点以广播格式发送第一请求应答帧时，所述第一请求应答帧还对当前信道竞争周期内竞争成功的站点进行资源分配；

所述接入点以广播格式发送第二请求应答帧时，所述第二请求应答帧还对最后一个信道竞争周期内竞争成功的站点进行资源分配。

在第一方面的第五种可行方式中，所述接入点以广播格式发送第二请求应答帧时，所述第二请求应答帧还对最后一个信道竞争周期内竞争成功的站点以及历史竞争成功的站点进行资源分配。

在第一方面的第六种可行方式中，所述接入点以广播格式发送第二请求应答帧，以对最后一个信道竞争周期内竞争成功的站点进行竞争成功确认，之后还包括：

所述接入点在竞争成功的站点完成数据发送后进行确认应答。

在第一方面的第七种可行方式中，

触发站点进入下一个信道竞争周期，包括：

所述接入点等待第一预定时间不作回复以触发站点进入下一个信道竞争周期；

则重复执行所述接入点在子信道上接收站点发送的竞争请求帧的步骤和判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，直至竞争成功的站点数量大于等于所述预定阈值，包括:

重复执行所述接入点在子信道上接收站点发送的竞争请求帧和判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值的步骤，直至竞争成功的站点数量大于等于所述预定阈值；否则，所述接入点等待第二预定时间后以广播格式发送第三请求应答帧，以对所有竞争成功的站点进行竞争成功确认；

其中,第一预定时间的长度大于第二预定时间的长度。

在第一方面的第八种可行方式中，所述判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，之前还包括：

判断信道竞争周期数是否达到预定周期阈值，如果是，直接执行所述接入点等待第二预定时间后以广播格式发送第三请求应答帧，以对所有竞争成功的站点进行竞争成功确认的步骤；否则，

执行判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值。

在第一方面的第九种可行方式中，所述方法还包括：

监控信道竞争时间是否达到预定时间阈值，如果是，直接执行所述接入点等待第二预定时间后以广播格式发送第三请求应答帧，以对所有竞争成功的站点进行竞争成功确认的步骤。

在第一方面的第十种可行方式中，所述接入点等待第二预定时间后以广播格式发送第三请求应答帧时，所述第三请求应答帧还对所有竞争成功的站点进行资源分配。

在第一方面的第十一种可行方式中，所述接入点等待第二预定时间后以广播格式发送第三请求应答帧，以对所有竞争成功的站点进行竞争成功确认，之后还包括：

所述接入点在竞争成功的站点完成数据发送后进行确认应答。

第二方面，提供一种接入点，所述接入点包括：

请求接收单元，用于在子信道上接收站点发送的竞争请求帧；

请求处理单元，用于判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，触发站点进入下一个信道竞争周期，直至竞争成功的站点数量大于等于所述预定阈值。

在第二方面的第一种可行方式中，所述请求处理单元包括：

第一阈值判断模块，用于在信道竞争后判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，向第一应答模块发送第一通知消息；否则，向第二应答模块发送第二通知消息；

所述第一应答模块，用于根据第一通知消息，以广播格式发送第一请求应答帧，以对当前信道竞争周期内竞争成功的站点进行竞争成功确认，并触发站点进入下一个信道竞争周期；

所述第二应答模块，用于根据第二通知消息，以广播格式发送第二请求应答帧，以对最后一个信道竞争周期内竞争成功的站点进行竞争成功确认。

在第二方面的第二种可行方式中，所述请求处理单元还包括：

第一次数判断模块，用于判断信道竞争周期数是否达到预定周期阈值，如果是，向所述第二应答模块发送第二通知消息；否则，向所述第一阈值判断模块发送第一阈值判断消息。

在第二方面的第三种可行方式中，所述请求处理单元还包括：

第一时间监控模块，用于监控信道竞争时间是否达到预定时间阈值，如果是，以广播格式发送竞争结束帧，以通知站点信道竞争结束。

在第二方面的第四种可行方式中，所述第一应答模块还用于通过所述第一请求应答帧对当前信道竞争周期内竞争成功的站点进行资源分配；

所述第二应答模块还用于通过所述第二请求应答帧对最后一个信道竞争周期内竞争成功的站点进行资源分配。

在第二方面的第五种可行方式中，所述第二应答模块还用于通过所述第二请求应答帧对最后一个信道竞争周期内竞争成功的站点以及历史竞争成功的站点进行资源分配。

在第二方面的第六种可行方式中，所述接入点还包括：

确认应答模块，用于在竞争成功的站点完成数据发送后进行确认应答。

在第二方面的第七种可行方式中，所述请求处理单元包括：

第二阈值判断模块，用于判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，所述接入点等待第一预定时间不作回复以触发站点进入下一个信道竞争周期；否则，向第三应答模块发送第三通知消息；

所述第三应答模块，用于根据所述第三通知消息，等待第二预定时间后以广播格式发送第三请求应答帧，以对所有竞争成功的站点进行竞争成功确认；

第一预定时间的长度大于第二预定时间的长度。

在第二方面的第八种可行方式中，所述请求处理单元还包括：

第二次数判断模块，用于判断信道竞争周期数是否达到预定周期阈值，如果是，向第三应答模块发送第三通知消息；否则，向第二阈值判断模块发送第二阈值判断消息。

在第二方面的第九种可行方式中，所述请求处理单元还包括：

第二时间监控模块，用于监控信道竞争时间是否达到预定时间阈值，如果是，向第三应答模块发送第三通知消息。

在第二方面的第十种可行方式中，所述第三应答模块，还用于通过所述第三请求应答帧对所有竞争成功的站点进行资源分配。

本发明所述OFDMA竞争方法及接入点，当初次竞争成功的站点数目小于一定阈值的时候可以继续发起竞争，以增加竞争成功的站点数目，进而提高OFDMA系统的吞吐量；同时，所述OFDMA竞争方法与现有机制兼容，当初次竞争成功的站点达到阈值的时候，并不会带来额外的开销，易于与现有OFDMA系统结合，便于推广应用。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是一种现有的OFDMA竞争方法的时序图；

图2是本发明所述OFDMA竞争方法的流程图；

图3是本发明一种实施例所述OFDMA竞争方法的时序图；

图4是本发明另一种实施例所述OFDMA竞争方法的时序图；

图5a是本发明实现OFDMA竞争的接入点的模块结构示意图；

图5b是本发明实现OFDMA竞争的接入点的另一模块结构示意图；

图6是本发明一种实施例所述请求处理单元的模块结构示意图；

图7是本发明一种实施例所述请求处理单元的优选方案的模块结构示意图；

图8是本发明另一种实现OFDMA竞争的接入点的模块结构示意图；

图9是本发明另一种实施例所述请求处理单元的模块结构示意图；

图10是本发明另一种实施例所述请求处理单元的优选方案的模块结构示意图；

图11是本发明的接入点设备的硬件结构示意图；

图12是本发明的站点设备的硬件结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明适用于OFDMA多子信道竞争系统。当初次竞争成功的站点数目没有达到一定阈值的时候，可以再连续发起多轮的竞争，用以增加竞争成功的站点数目，进而增大系统的吞吐量。

下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。

图2是本发明实施例所述OFDMA竞争方法的流程图，如图2所示，所述方法包括步骤：

220：接入点在子信道上接收站点发送的竞争请求帧。

230：判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，触发站点进入下一个信道竞争周期，重复执行步骤220和230，直至竞争成功的站点数量大于等于所述预定阈值。

本实施例中，所述竞争请求帧采用RTS帧。

另外，所述步骤220之前还可以包括步骤：

210：站点被触发进行信道竞争。

当一个站点有数据需要发送而发送竞争请求帧之前，需要一定的触发机制。关于触发机制本身不是本专利的保护重点，它可以是信道空闲达到一定的时长，例如，信道空闲时长为DIFS(distributed(coordination function)interframe space，分布式协调帧间间隔)，或者，接收到接入点发送的一个竞争触发帧，例如，R-Poll。

本发明一种优选的实施方式中，上述步骤230具体包括：

231：所述接入点判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，所述接入点以广播格式发送第一请求应答帧，以对当前信道竞争周期内竞争成功的站点进行竞争成功确认，并触发站点进入下一个信道竞争周期，重复执行所述步骤220和231，直至竞争成功的站点数量大于等于所述预定阈值；否则，所述接入点以广播格式发送第二请求应答帧，以对最后一个信道竞争周期内竞争成功的站点进行竞争成功确认，结束流程。

参见图3，在信道空闲(即CH idle)或收到竞争触发帧(即R-Poll帧)后，站点STA1首先进行回退，回退时间为T1，当回退结束后如果信道依然空闲则可以选择一个子信道向接入点AP发送竞争请求帧RTS。AP会在所有的子信道上进行接收，并判断竞争成功的站点的数目。如果竞争成功的站点数目小于某一个预定阈值的时候，AP将以广播格式发送第一请求应答帧G-CTS’，G-CTS’一方面对竞争成功的站点进行竞争成功确认，另一方面还会触发站点进入下一个信道竞争周期。假设预定阈值为3，第一个信道竞争周期内竞争成功的站点仅为STA1，则将进行下一个信道竞争周期。

上一个信道竞争周期内没有竞争成功的站点可以重复竞争发送请求过程，即首先进行回退，如果回退结束之后信道依然空闲则选择一个子信道发送RTS帧。AP接收到新一个信道竞争周期的RTS帧之后，将判断竞争成功的总站点数目是否达到阈值，如果依然小于阈值则可以再一次回复G-CTS’帧。这一次的G-CTS’帧将对刚刚竞争成功的站点进行竞争成功确认，并触发站点进入下一个信道竞争周期。

参见图3，站点STA2和STA4首先进行回退，回退时间为T2，当回退结束后如果信道依然空闲则可以选择一个子信道向接入点AP发送竞争请求帧RTS。AP会在所有的子信道上进行接收，并判断当前信道竞争周期内竞争成功的站点与历史竞争成功的站点的数目之和是否小于所述预定阈值，判断结果显示当前信道竞争周期内竞争成功的站点与历史竞争成功的站点的数目之和为3，大于等于所述预定阈值3，则AP以广播格式发送第二请求应答帧G-CTS，以对最后一个信道竞争周期内竞争成功的站点进行竞争成功确认。

如果当前信道竞争周期内竞争成功的站点与历史竞争成功的站点的数目之和小于预定阈值，则AP可以不断地重复以上步骤220和231直到竞争成功的站点数目达到预定阈值，但是考虑到时延等因素可以设置一个竞争周期数的上限，当连续发起竞争的周期数到达上限之后即使竞争成功的站点数目没有达到预定阈值也将不再发起下一个信道竞争周期。

本发明一种优选的实施方式中，还包括步骤：

判断信道竞争周期数是否达到预定周期阈值，如果是，直接执行所述接入点以广播格式发送第二请求应答帧，以对当前信道竞争周期内竞争成功的站点进行竞争成功确认的步骤；否则，

执行判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值。

另外，还可以通过监控信道竞争时间避免出现无限竞争的情况，优选地，所述方法还包括：

监控信道竞争时间是否达到预定时间阈值，如果是，所述接入点以广播格式发送竞争结束帧，以通知站点信道竞争结束。

其中，监控信道竞争时间的起始点可以是站点被触发进行信道竞争的时间，也可以是接入点开始接收竞争请求帧的时间。所述竞争结束帧以广播形式发送给所有站点，如果最后一个信道竞争周期内竞争成功的站点尚未接收到第二请求应答帧，则当其接收到所述竞争结束帧后首先完成竞争成功确认，然后可以进行数据发送；如果最后一个信道竞争周期内竞争成功的站点已经接收到第二请求应答帧，则当其接收到所述竞争结束帧后，直接可以进行数据发送。

本实施方式中对竞争成功的站点进行资源(时间和/或频率)分配有两种方式：

所述接入点以广播格式发送第一请求应答帧时，所述第一请求应答帧还对当前信道竞争周期内竞争成功的站点进行资源分配；

所述接入点以广播格式发送第二请求应答帧时，所述第二请求应答帧还对最后一个信道竞争周期内竞争成功的站点进行资源分配。或者，

所述接入点以广播格式发送第二请求应答帧时，所述第二请求应答帧还对最后一个信道竞争周期内竞争成功的站点以及历史竞争成功的站点进行资源分配。

另外，当所有竞争成功的站点接收到G-CTS帧后，则根据被分配的频率和/或时间资源进行数据的发送。

当所有竞争成功的站点发送数据结束之后AP发送G-BA对所有竞争成功的站点进行确认应答。

本发明另一种优选实施方式中，上述步骤230具体包括：

231’：所述接入点判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，所述接入点等待第一预定时间不作回复以触发站点进入下一个信道竞争周期，重复执行所述步骤220和231’，直至竞争成功的站点数量大于等于所述预定阈值；否则，所述接入点等待第二预定时间后以广播格式发送第三请求应答帧，以对所有竞争成功的站点进行竞争成功确认，结束流程。

第一预定时间的长度大于第二预定时间的长度。

参见图4，本实施方式中竞争触发机制也可以是信道空闲达到一定的时长或者接收到AP发送的一个竞争触发帧。当触发机制是信道空闲达到一定时长的时候，则不再需要图中所示的t0；当触发机制为接收一个R-Poll帧的话，t0为从接收R-Poll帧到开始回退的间隔时间，可以为SIFS。

图4中，在第一个信道竞争周期内，多个STA满足竞争触发条件而进入竞争阶段之后，首先需要进行回退，假设STA1和STA4回退时间为T3，在所有竞争站点中回退时间最短，回退结束后信道依然空闲则分别选择一个子信道发送请求帧RTS。

AP在所有的子信道上进行接收，并判断竞争成功的站点的数目。第一个信道竞争周期内竞争成功的站点数目为2，小于某预定阈值3，AP暂时不作回复。站点在第一个信道竞争周期内的RTS帧发送完毕的第一预定时间t1后如果没有收到AP发送的第三请求应答帧(该第三请求应答帧也可以采用G-CTS)，则可以重复竞争发送请求过程，即首先进行回退，如果回退结束之后信道依然空闲则选择一个子信道发送RTS帧。AP接收到新一个信道竞争周期内的RTS帧之后，将判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否大于等于预定阈值，如果依然小于阈值则可以重复上述过程，让站点继续回退并发起竞争。图4中，在第二个信道竞争周期的信道竞争中，站点STA3竞争成功，因此当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和为3等于预定阈值，则AP等待第二预定时间t2后以广播格式发送第三请求应答帧，以对所有竞争成功的站点进行竞争成功确认，结束流程。

如果当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和小于预定阈值，AP可以不断地重复以上步骤220和231’直到竞争成功的站点数目达到预定阈值，但是考虑到时延等因素可以设置一个竞争周期数的上限，当连续发起竞争的周期数到达上限之后即使竞争成功的站点数目没有达到阈值也将不再发起新一个信道竞争周期内的竞争。

本发明一种优选实施方式中，所述方法还包括：

判断信道竞争周期数是否达到预定周期阈值，如果是，直接执行所述接入点等待第二预定时间后以广播格式发送第三请求应答帧，以对所有竞争成功的站点进行竞争成功确认的步骤；否则，执行判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值。

本发明另一种优选实施方式中，所述方法还包括：监控信道竞争时间是否达到预定时间阈值，如果是，直接执行所述接入点等待第二预定时间后以广播格式发送第三请求应答帧，以对所有竞争成功的站点进行竞争成功确认的步骤。本实施方式中，由于所有竞争成功的站点都在接收到第三请求应答帧后完成竞争成功确认，因此，当达到信道竞争时间后，可以直接通过第三请求应答帧对所有竞争成功的站点进行竞争成功确认，而无需额外发送竞争结束帧。

当所有竞争成功的站点数目达到预定阈值或者连续竞争周期数达到预定周期阈值或者信道竞争时间达到预定时间阈值后，AP将在最后一个信道竞争周期内的RTS帧发送完之后的t2时间发送G-CTS帧。第三请求应答帧G-CTS帧将对所有竞争成功的站点进行竞争成功确认。同时，第三请求应答帧G-CTS还对所有竞争成功的站点进行频率和/或时间资源的分配。

由于是否可以发起新的一个信道竞争周期的竞争是由AP决定的，在本方法中要求t2的时间长度必须小于t1的时间长度。在实现的时候可以取t1为PIFS(point(coordinationfunction)interframe space，点协调帧间间隔)或者DIFS，而t2为SIFS(short interframe space，短帧间间隔)。

当所有竞争成功的站点接收到G-CTS帧后，则根据被分配的频率和/或时间资源进行数据的发送。

当所有竞争成功的站点发送数据结束之后AP发送G-BA对所有竞争成功的站点进行确认应答。

图5a是本发明的接入点的模块结构示意图，如图5a所示，所述接入点包括：

请求接收单元520，用于在子信道上接收站点发送的竞争请求帧；

请求处理单元530，用于判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，触发站点进入下一个信道竞争周期。

参见图5b，所述接入点还包括：

竞争触发单元510，用于令站点被触发进行信道竞争。

参见图6，本发明一种实施方式中，所述请求处理单元530包括：

第一阈值判断模块531，用于在信道竞争后判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，向第一应答模块发送第一通知消息；否则，向第二应答模块发送第二通知消息；

所述第一应答模块532，用于根据第一通知消息，以广播格式发送第一请求应答帧，以对当前信道竞争周期内竞争成功的站点进行竞争成功确认，并触发站点进入下一个信道竞争周期；

所述第二应答模块533，用于根据第二通知消息，以广播格式发送第二请求应答帧，以对最后一个信道竞争周期内竞争成功的站点进行竞争成功确认。

参见图7，本实施方式中一种优选方案为，所述请求处理单元530还包括：

第一次数判断模块534，用于判断信道竞争周期数是否达到预定周期阈值，如果是，向所述第二应答模块533发送第二通知消息；否则，向所述第一阈值判断模块531发送第一阈值判断消息。所述第一阈值判断模块531将根据所述第一阈值判断消息在信道竞争后判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，向第一应答模块532发送第一通知消息；否则，向第二应答模块533发送第二通知消息。

本实施方式中另一种优选方案为，所述请求处理单元530还包括：第一时间监控模块，用于监控信道竞争时间是否达到预定时间阈值，如果是，以广播格式发送竞争结束帧，以通知站点信道竞争结束。

对竞争成功的站点进行资源分配本实施方式可以采用以下两种方案：

所述第一应答模块532还用于通过所述第一请求应答帧对当前信道竞争周期内竞争成功的站点进行资源分配；所述第二应答模块533还用于通过第二请求应答帧对最后一个信道竞争周期内竞争成功的站点进行资源分配。或者，

所述第二应答模块还用于通过第二请求应答帧对最后一个信道竞争周期内竞争成功的站点以及历史竞争成功的站点进行资源分配。

另外，参见图8，所述接入点还可以包括：

确认应答模块540，用于在竞争成功的站点完成数据发送后进行确认应答。

参见图9，本发明另一种实施方式与上述实施方式基本相同，不同之处在于，所述请求处理单元530包括：

第二阈值判断模块531’，用于判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，所述接入点等待第一预定时间不作回复以触发站点进入下一个信道竞争周期；否则，向第三应答模块533’发送第三通知消息；

所述第三应答模块533’，用于根据所述第三通知消息，等待第二预定时间后以广播格式发送第三请求应答帧，以对所有竞争成功的站点进行竞争成功确认；第一预定时间的长度大于第二预定时间的长度。

参见图10，本实施方式一种优选方案为，所述请求处理单元530还包括：

第二次数判断模块534’，用于判断信道竞争周期数是否达到预定周期阈值，如果是，向第三应答模块533’发送第三通知消息；否则，向第二阈值判断模块531’发送第二阈值判断消息。所述第二阈值判断模块531’，将根据第二阈值判断消息判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，所述接入点等待第一预定时间不作回复以触发站点进入下一个信道竞争周期；否则，向第三应答模块533’发送第三通知消息。

本实施方式另一种优选方案为，所述请求处理单元530还包括：第二时间监控模块，用于监控信道竞争时间是否达到预定时间阈值，如果是，向第三应答模块发送第三通知消息。对于竞争成功的站点进行资源分配本实施方式中，所述第三应答模块533’，还用于通过所述第三请求应答帧对所有竞争成功的站点进行资源分配。

图11示出了一种接入点设备的实施例，如图11所示，所述接入点设备1100与现有计算机结构类似，其可以通过网络接口1110与外部设备，如站点，交互以实现竞争触发、接收站点的竞争请求帧，以及回复请求应答帧等；其也可以通过输入接口1120和输出接口1130实现上述交互功能。同时，其通过处理器1140实现对各站点的竞争请求的处理，并控制所述网络接口1110，或者，输入接口1120和输出接口1130与各站点进行数据交互。另外，所述网络接口1110、输入接口1120、输出接口1130和处理器1140之间通过总线进行通信。

图12示出了一种站点设备的实施例，在该实施例中，站点设备1200包括天线1210、发射电路1220、接收电路1230、功率控制器1240、处理单元1250和存储器1260。处理单元1250控制站点设备1200的操作，处理单元1250还可以称为CPU。存储器1260可以包括只读存储器和随机存取存储器，并向处理单元1250提供指令和数据。存储器1260的一部分还可以包括非易失行随机存取存储器(NVRAM)。具体的应用中，站点设备1200可以嵌入或者本身可以就是例如移动电话之类的无线通信设备，还可以包括容纳发射电路1220和接收电路1230的载体，以允许站点设备1200和远程位置之间进行数据发射和接收。发射电路1220和接收电路1230可以耦合到天线1210。站点设备1200的各个组件通过总线系统1270耦合在一起，其中，总线系统1270除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚明起见，在图中将各种总线都标为总线系统1270。站点设备1200还可以还包括功率控制器1240。

处理单元1250可以实现或者执行本发明方法实施例中的公开的各步骤及逻辑框图。处理单元1250可以是微处理器或者也可以是任何常规的处理器，解码器等。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1260，处理单元1250读取存储器1260中的信息，结合其硬件完成上述方法的步骤。

本发明实施例所述OFDMA竞争方法及接入点，当初次竞争成功的站点数目小于一定阈值的时候可以继续发起竞争，以增加竞争成功的站点数目，进而提高OFDMA系统的吞吐量；同时，所述OFDMA竞争方法与现有机制兼容，当初次竞争成功的站点达到阈值的时候，并不会带来额外的开销，易于与现有OFDMA系统结合，便于推广应用。

本领域普通技术人员将会理解，本发明的各个方面、或各个方面的可能实现方式可以被具体实施为系统、方法或者计算机程序产品。因此，本发明的各方面、或各个方面的可能实现方式可以采用完全硬件实施例、完全软件实施例(包括固件、驻留软件等等)，或者组合软件和硬件方面的实施例的形式，在这里都统称为“电路”、“模块”或者“系统”。此外，本发明的各方面、或各个方面的可能实现方式可以采用计算机程序产品的形式，计算机程序产品是指存储在计算机可读介质中的计算机可读程序代码。

计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质包含但不限于电子、磁性、光学、电磁、红外或半导体系统、设备或者装置，或者前述的任意适当组合，如随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或者快闪存储器)、光纤、便携式只读存储器(CD-ROM)。

计算机中的处理器读取存储在计算机可读介质中的计算机可读程序代码，使得处理器能够执行在流程图中每个步骤、或各步骤的组合中规定的功能动作；生成实施在框图的每一块、或各块的组合中规定的功能动作的装置。

计算机可读程序代码可以完全在用户的计算机上执行、部分在用户的计算机上执行、作为单独的软件包、部分在用户的计算机上并且部分在远程计算机上，或者完全在远程计算机或者器上执行。也应该注意，在某些替代实施方案中，在流程图中各步骤、或框图中各块所注明的功能可能不按图中注明的顺序发生。例如，依赖于所涉及的功能，接连示出的两个步骤、或两个块实际上可能被大致同时执行，或者这些块有时候可能被以相反顺序执行。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种由接入点对多个站点执行的竞争方法，其特征在于，包括：

S1、接入点接收多个站点中的一个站点通过子信道发送的上行帧，所述上行帧包括竞争请求帧；

S2、所述接入点判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值；

S3、在所述当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和小于预定阈值的情况下，所述接入点发送响应于所述上行帧的应答帧，

其中，所述应答帧对所述上行帧进行确认，并触发所述多个站点中的一个或多个站点进入下一个信道竞争周期，其中，触发所述一个或多个站点进入信道竞争周期包括：分配频率资源用于所述一个或多个站点的信道竞争；

所述应答帧对所述上行帧进行确认包括：所述应答帧对当前信道竞争周期内竞争成功的站点进行竞争成功确认。

2.根据权利要求1所述的方法，其特征在于，

所述发送响应于所述竞争请求帧的应答帧之后，还包括：重复S1和S2直至竞争成功的站点数量大于等于所述预定阈值。

3.一种竞争方法，其特征在于，包括：

多个站点中的一个站点通过子信道发送上行帧，所述上行帧包括竞争请求帧；

所述站点接收接入点发送的响应于所述上行帧的应答帧，所述应答帧对所述上行帧进行确认，并触发所述多个站点中的一个或多个站点进入下一个信道竞争周期，其中，触发所述一个或多个站点进入信道竞争周期包括：分配频率资源用于所述一个或多个站点的信道竞争；

其中，所述应答帧对所述上行帧进行确认具体为：所述应答帧对当前信道竞争周期内竞争成功的站点进行竞争成功确认；

其中，所述应答帧是所述接入点在当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和小于预定阈值的情况下发送。

4.一种接入点，其特征在于，包括：处理器，用于当接收器接收到多个站点中的一个站点通过子信道发送的上行帧后，控制发送器发送响应于所述上行帧的应答帧，所述应答帧对所述上行帧进行确认，并触发所述多个站点中的一个或多个站点进入下一个信道竞争周期，所述上行帧包括竞争请求帧；

接收器，用于接收站点发送的上行帧；

发送器，用于发送响应于所述上行帧的应答帧，其中，所述应答帧对所述上行帧进行确认，并触发所述多个站点中的一个或多个站点进入下一个信道竞争周期，其中，触发所述一个或多个站点进入信道竞争周期包括：分配频率资源用于所述一个或者多个站点的信道竞争；

其中，所述应答帧对所述上行帧进行确认具体为：所述应答帧对当前信道竞争周期内竞争成功的站点进行竞争成功确认；

其中，

所述处理器还用于，当接收器接收到站点发送的上行帧后，判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，则控制发送器发送响应于所述上行帧的应答帧。

5.根据权利要求4所述的接入点，其特征在于，所述处理器还用于，当发送器发送响应于所述竞争请求帧的应答帧之后，控制接收器接收站点发送的上行帧和判断当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和是否小于预定阈值，如果是，则控制发送器发送响应于所述上行帧的应答帧，直至竞争成功的站点数量大于或等于所述预定阈值。

6.一种站点，其特征在于，所述站点为多个站点中的一个站点，所述站点包括：

处理器，用于控制发送器通过子信道发送上行帧，并控制接收器接收接入点发送的响应于所述上行帧的应答帧，所述应答帧对所述上行帧进行确认，并触发所述多个站点中的一个或多个站点进入下一个信道竞争周期，其中，所述上行帧包括竞争请求帧；

发送器，用于发送上行帧；

接收器，用于接收接入点发送的响应于所述上行帧的应答帧，所述应答帧对所述上行帧进行确认，并触发所述多个站点中的一个或多个站点进入下一个信道竞争周期，触发所述一个或多个站点进入信道竞争周期包括：分配频率资源用于所述一个或多个站点的信道竞争；

其中，所述应答帧对所述上行帧进行确认具体为：所述应答帧对当前信道竞争周期内竞争成功的站点进行竞争成功确认；

其中，所述应答帧是所述接入点在当前信道竞争周期内竞争成功的站点数量与历史竞争成功的站点数量之和小于预定阈值的情况下发送。

7.一种计算机可读存储介质，其特征在于，

所述计算机可读存储介质存储有计算机程序，其中，所述计算机程序被计算机设备执行时能够实现权利要求1至2任意一项所述的方法。

8.一种计算机可读存储介质，其特征在于，

所述计算机可读存储介质存储有计算机程序，其中，所述计算机程序被计算机设备执行时能够实现权利要求3所述的方法。

Images