CN102196565A - 一种分配信道资源的方法和接入点 - Google Patents

Abstract

本发明所提供的一种分配信道资源的方法和接入点，通过按调度周期对AP提供的信道资源进行调度，根据上一调度周期各STA的资源使用情况分配本调度周期的资源，实现了STA间动态分配信道资源的技术方案。应用本发明的技术方案能够根据空闲STA以及繁忙STA的实际情况，调整信道资源满足繁忙STA的需求，实现了资源的灵活分配，使AP能够更加有效的调度有限信道资源。

Description

一种分配信道资源的方法和接入点

技术领域

本发明涉及无线接入技术，尤指一种分配信道资源的方法和接入点(AP，Access Point)。

背景技术

802.11协议定义了基于竞争的信道占用机制，所有接入AP的客户端(STA，Station)公平的竞争信道资源。每个STA占用信道资源的前提是有数据需要收发，而STA的数据源于业务层，如浏览网页、下载流量等，不同业务层程序产生业务流量有所不同，从而造成STA竞争到信道的机会各不相同。持续产生大量流量的业务更容易竞争到信道资源，从而获取高的信道资源，这样也就使802.11网络中产生了信道资源分配不均的问题。

在现有技术中，通常向所有接入AP的各STA平均分配信道资源，从而解决信道资源分配不均的问题。在这种方案下，每个STA固定占用所分配的信道资源，即使该STA没有流量也不能将它的资源分配给其他需要的STA，这样必然会造成资源浪费。因此，目前急需提出一个能够灵活分配信道资源的技术方案。

发明内容

有鉴于此，本发明的主要目的在于提供一种分配信道资源的方法和AP，应用本发明提供的方法以及AP能够灵活的进行信道资源的分配，最大限度的使用AP有限的信道资源。

为达到上述目的，本发明的技术方案是这样实现的：

一种分配信道资源的方法，该方法包括：

在调度周期到来时，根据上一调度周期内各STA的资源使用情况，统计本调度周期各STA需要增加的信道资源总和和可释放的信道资源总和；

在需要增加的信道资源总和小于等于可释放的信道资源总和时，在本调度周期内将可释放信道资源分配给需要增加信道资源的STA；

在需要增加的信道资源总和大于可释放的信道资源总和时，在本调度周期内将可释放信道资源依次分配给需要增加信道资源的未达到自身基本信道资源的STA、达到自身基本信道资源的STA以及超过自身基本信道资源的STA，直至可释放的信道资源分配完毕。

一种接入点，该接入点包括统计单元和控制单元；

所述统计单元，用于在调度周期到来时，根据上一调度周期内各STA的资源使用情况，统计本调度周期各STA需要增加的信道资源总和和可释放的信道资源总和；

所述控制单元，用于根据所述统计单元的统计结果，在需要增加的信道资源总和小于等于可释放的信道资源总和时，在本调度周期内将可释放信道资源分配给需要增加信道资源的STA；在需要增加的信道资源总和大于可释放的信道资源总和时，在本调度周期内将可释放信道资源依次分配给需要增加信道资源的未达到自身基本信道资源的STA、达到自身基本信道资源的STA以及超过自身基本信道资源的STA，直至可释放的信道资源分配完毕。

本发明所提供的一种分配信道资源的技术方案，按调度周期对AP提供的信道资源进行调度，根据上一调度周期各STA的资源使用情况分配本调度周期的资源，实现了STA间动态分配信道资源的技术方案。应用本发明的技术方案能够根据空闲STA以及繁忙STA的实际情况，调整信道资源满足繁忙STA的需求，实现了资源的灵活分配，使AP能够更加有效的调度有限信道资源。

附图说明

图1为本发明方法的示例性流程图；

图2为本发明提供AP的示例性结构图；

图3为本发明实施例方法的流程图。

具体实施方式

在本部分的详细描述中，仅通过对实施本发明的发明者所预期的最佳方式的示例，示出并描述了本发明的较佳实施例。应意识到，可以在不背离本发明的前提下，就各个显而易见的方面对其进行修改。相应地，附图和说明书应被视为在本质上是示例性的，而不是限制性的。

为实现本发明的发明目的，本发明按调度周期对AP提供的信道资源进行调度，根据上一调度周期各STA的资源使用情况分配本调度周期的资源，实现资源的灵活分配。调度周期T的大小可以是网络侧根据经验值进行选择。

参见图1、图1为本发明提供的一种分配信道资源的方法，该方法包括：在步骤101中，在调度周期到来时，根据上一调度周期内各STA的资源使用情况，统计本调度周期各STA需要增加的信道资源总和和可释放的信道资源总和；在步骤102中，在需要增加的信道资源总和小于等于可释放的信道资源总和时，在本调度周期内将可释放信道资源分配给需要增加信道资源的STA；在步骤103中，在需要增加的信道资源总和大于可释放的信道资源总和时，在本调度周期内将可释放信道资源依次分配给需要增加信道资源的未达到自身基本信道资源的STA、达到自身基本信道资源的STA以及超过自身基本信道资源的STA，直至可释放的信道资源分配完毕。

其中，信道资源可以是指占用信道带宽或者占用信道时间。基本信道资源是AP根据自身所能提供的信道资源为各接入的STA分配的一个基准信道资源，本发明以各STA的基本信道资源为基准对AP的信道资源进行调度。在网络初始时，各STA使用配置的基本信道资源。各STA配置的基本信道资源可以是相同的，也可以是不同的。AP可以平均分配，也可以根据各STA的优先权、业务，以及其他算法分配。在本发明的描述中，将基本信道资源称为T-ALLOC。

为了清楚的表述本发明的技术方案，现对本发明中所使用的一些符号进行介绍。T-LAST表示上一调度周期内STA实际需要占用的信道资源；T-THIS表示上一调度周期AP分配给STA的信道资源。T-LAST和T-THIS往往不等，T-LAST大于T-THIS表示上一调度周期AP分配给STA的信道资源不够用；T-LAST小于T-THIS表示上一调度周期AP分配给STA的信道资源有剩余。

所述统计上一调度周期内各STA需要增加的信道资源总和和可释放的信道资源总和可以是：对于每个STA，比较上一调度周期内T-LAST与T-THIS，当T-LAST大于T-THIS时，计算差值得到该STA的需要增加的信道资源；当T-LAST小于T-THIS时，计算差值得到该STA可释放的信道资源；然后将各STA需要增加的信道资源相加得到需要增加的信道资源总和，将各STA可释放的信道资源相加得到可释放的信道资源总和。

较佳地，在本发明的实施例中，不一定在T-LAST大于T-THIS时，就要增加STA的信道资源，有可能该STA在本调度周期里，该STA的T-LAST趋于减少；也不一定在T-LAST小于T-THIS时，就减少STA的信道资源，有可能该STA在本调度周期里，T-LAST趋于增加。因此，可以使T-LAST与T-THIS的比值大于等于一定的阈值时，在本调度周期里增加该STA的信道资源；在T-LAST与T-THIS的比值小于等于一定的阈值时，在本调度周期里减少该STA的信道资源。

具体的方案可以是：对于每个STA，比较上一调度周期内T-LAST与T-THIS，当T-LAST与T-THIS的比值大于等于设置的上限调度阈值时，得到该STA的需要增加的信道资源；当T-LAST与T-THIS的比值小于等于设置的下限调度阈值时，得到该STA可释放的信道资源；将各需要增加的信道资源相加得到需要增加的信道资源总和，将各可释放的信道资源相加得到可释放的信道资源总和。其中的上限调度阈值和下限调度阈值可以根据经验确定。较佳地，上限调度阈值可以取1.1，下限调度阈值可以取0.85。

另外，在本发明的技术方案中，还可以通过如下方式得到STA需要增加的信道资源可以是：当STA在上一调度周期分配的信道资源未达到自身基本信道资源时，而该STA需要增加信道资源时，可以计算得到上一调度周期内实际需要占用的信道资源与实际分配的信道资源的差值，并将该差值乘以需求率得到该STA需要增加的信道资源，所述需求率大于1。由于该STA未达到额定的基本信道资源，因此在该STA需要增加信道资源时，可以优先为该分配大于所需的资源。而当STA在上一调度周期分配的信道资源达到自身基本信道资源或者超过自身基本信道资源时，得到该STA的需要增加的信道资源则可以是：上一调度周期内实际需要占用的信道资源与实际分配的信道资源的差值。这里，由于该STA已经达到了基本信息资源，因此可以不需要再将该差值乘以一个大于1的需求率。其中，需求率的大小同样可以根据经验值来确定，可以选择1.1。

同样，在确定STA可以在本调度周期里释放资源时，得到该STA可释放的信道资源为：计算得到上一调度周期内该STA实际需要占用的信道资源与实际分配的信道资源的差值，将该差值乘以释放率得到该STA可释放的信道资源，所述释放率小于1。由于STA在本调度周期实际所需要的信道资源与上一调度周期不一定相同，因此在释放信道资源时可以为STA保留部分资源，以备STA在业务流量小量波动时，在本调度周期还有足够的信道资源可够使用，防止释放过多信道资源造成资源不足。这里，释放率的大小同样可以根据经验值来确定，可以选择0.95。

在需要增加的信道资源总和大于可释放的信道资源总和时，将可释放信道资源依次分配给需要增加信道资源的未达到自身基本信道资源的STA以及达到自身基本信道资源的STA，直至可释放的信道资源分配完毕的具体操作可以是：判断可释放的信道资源总和是否大于等于未达到自身基本信道资源的STA需要增加的信道资源，如果是，则将可释放的信道资源分配给所述未达到自身基本信道资源的STA，再将剩余的等比例分配给所述达到自身基本信道资源的STA和超过自身基本信道资源；否则，将可释放的信道资源等比例的分配给所述未达到自身基本信道资源的STA。

较佳地，在可释放的信道资源总和小于所述未达到自身基本信道资源的STA需要增加的信道资源时，本发明的技术方案可以对上一调度周期信道资源占用超过自身基本信道资源的STA，从该STA信道资源占用超出的部分中等比例释放信道资源，使释放的信道资源加上所述可释放的信道资源总和满足所述未达自身基本信道资源的STA需要增加的信道资源，这样将该释放的信道资源分配给所述未达到自身基本信道资源的STA，就能够使所述未达到自身基本信道资源的STA获得需要增加的信道资源，满足其额定的配置。

所述未达到自身基本信道资源的STA可以是指上一调度周期为该STA分配的信道资源小于基本信道资源的STA，但是考虑到STA资源需求的波动性，较佳地，未达到自身基本信道资源的STA可以是指：上一调度周期为该STA分配的信道资源与自身基本信道资源的比值小于等于设置的下限分配阈值；相应的，所述达到自身基本信道资源的STA为：上一调度周期为该STA分配的信道资源与自身基本信道资源的比值大于设置的下限分配阈值且小于设置的上限分配阈值；相应的，所述超过自身基本信道资源的STA为：上一调度周期为该STA分配的信道资源与自身基本信道资源的比值大于等于设置的上限分配阈值。其中，下限分配阈值和上限分配阈值可以根据经验值确定，较佳地可以是下限分配阈值取0.9上限分配阈值取1.1。

实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

参见图2，图2为本发明所提供的AP的结构图，至少包括统计单元和控制单元。其中，所述统计单元，用于在调度周期到来时，根据统计上一调度周期内各STA的资源使用情况，统计本调度周期各STA需要增加的信道资源总和和可释放的信道资源总和；所述控制单元，用于根据所述统计单元的统计结果，在需要增加的信道资源总和小于等于可释放的信道资源总和时，在本调度周期内将可释放信道资源分配给需要增加信道资源的STA；在需要增加的信道资源总和大于可释放的信道资源总和时，在本调度周期内将可释放信道资源依次分配给需要增加信道资源的未达到自身基本信道资源的STA、达到自身基本信道资源的STA以及超过自身基本信道资源的STA，直至可释放的信道资源分配完毕。

需要说明的是，基于描述清楚的考虑，在图2中仅示出了所述AP的统计单元和控制单元，然其并不意旨本发明AP仅包括统计单元和控制单元，AP中仍然包括实现其功能的其他功能单元，在此不再详述。

其中，所述统计单元，用于对每个STA，比较上一调度周期内实际需要占用的信道资源与实际分配的信道资源，当实际需要占用的信道资源与实际分配的信道资源的比值大于等于设置的上限调度阈值时，得到该STA的需要增加的信道资源；当实际需要占用的信道资源与实际分配的信道资源的比值小于等于设置的下限调度阈值时，得到该STA可释放的信道资源；将各需要增加的信道资源相加得到需要增加的信道资源总和，将各可释放的信道资源相加得到可释放的信道资源总和。

其中，所述统计单元，用于当STA在上一调度周期分配的信道资源未达到自身基本信道资源时，所述得到该STA的需要增加的信道资源为：计算得到上一调度周期内实际需要占用的信道资源与实际分配的信道资源的差值，将该差值乘以需求率得到该STA需要增加的信道资源；所述需求率大于1；当STA在上一调度周期分配的信道资源达到自身基本信道资源或者超过自身基本信道资源时，所述得到该STA的需要增加的信道资源为：上一调度周期内实际需要占用的信道资源与实际分配的信道资源的差值。

其中，所述统计单元，用于得到该STA可释放的信道资源为：计算得到上一调度周期内该STA实际需要占用的信道资源与实际分配的信道资源的差值，将该差值乘以释放率得到该STA可释放的信道资源；所述释放率小于1。

其中，所述控制单元，用于判断可释放的信道资源总和是否大于等于未达到自身基本信道资源的STA需要增加的信道资源，如果是，则将可释放的信道资源分配给所述未达到自身基本信道资源的STA，再将剩余的等比例分配给所述达到自身基本信道资源的STA和超过自身基本信道资源的STA；否则，将可释放的信道资源等比例的分配给所述未达到自身基本信道资源的STA。

其中，所述控制单元，进一步用于在可释放的信道资源总和小于所述未达到自身基本信道资源的STA需要增加的信道资源时，对于上一调度周期信道资源占用超过自身基本信道资源的STA，从该信道资源超出的部分等比例释放信道资源，使释放的信道资源加上所述可释放的信道资源总和满足所述未达自身基本信道资源的STA需要增加的信道资源，将该释放的信道资源分配给所述未达到自身基本信道资源的STA，使所述未达到自身基本信道资源的STA获得需要增加的信道资源。

以下列举较佳实施例，对本发明的技术方案做进一步的详细描述。为了更加清楚的对实施例进行描述，以下对实施例中所使用的术语进行必要说明。

在本实施例中，将STA的状态分为正常STA、空闲STA和繁忙STA。其中，正常STA为0.90＜T-THIS/T-ALLOC＜1.1的STA，表示正常占用自身基本信道资源的STA；空闲STA为T-THIS/T-ALLOC＜＝0.90的STA，表示未达到自身基本信道资源的STA；繁忙STA为T-THIS/T-ALLOC＞＝1.1的STA，表示超过自身基本信道资源。

STA的流量变化动作分为未变化，变忙和变闲。其中，未变化：0.85＜T-LAST/T-THIS＜1.1的STA；变忙：T-LAST/T-THIS＞＝1.1的STA；变闲：T-LAST/T-THIS＜＝0.85的STA。

参见表一，表一为本发明所使用的流量调度表。

STA状态	动作	调整时间	释放量/需求量
				正常STA	未变化	NO	0
正常STA	变闲	释放量	(T-THIS-T-LAST)*0.95
				正常STA	变忙	可选需求量	(T-LAST-T-THIS)
空闲STA	未变化	NO	0

空闲STA	变闲	释放量	(T-THIS-T-LAST)*0.95
				空闲STA	变忙	强制需求量	(T-LAST-T-THIS)*1.1
繁忙STA	未变化	NO	0
				繁忙STA	变闲	释放量	(T-THIS-T-LAST)*0.95
繁忙STA	变忙	可选需求量	(T-LAST-T-THIS)

表一

这其中，强制需求量表示的是未达到基本信道资源的STA的需求量，可选需求量表示的是达到基本信道资源的STA的需求量，由于未达到基本信道资源的STA在上一调度周期被分配的信道资源未达到额定量，在分配可释放的信道资源，这类STA的需求优先于可选需求量对应的STA。

参见图3，图3为本实施例的流程图，具体介绍如下：

在步骤301中，对于每个STA，比较上一调度周期内T-LAST与T-THIS，当T-LAST大于T-THIS时，计算差值得到该STA的需要增加的信道资源；当T-LAST小于T-THIS时，计算差值得到该STA可释放的信道资源。

在第一种情况下，假设STA1～STA5的T-THIS和T-LAST如表二所示。

序号	T-ALLOC	T-THIS	T-LAST
				1	100	100	120
2	100	50	30
				3	100	50	90
4	100	150	138
				5	100	150	80

表二

依照前述STA的状态和流量动作的标准，以及表一所示计算释放量和需求量的方法，得到表三。表三给出了各STA对应的状态、动作以及释放量或者需求量。为了更加清楚的表达释放量和需求量，在本文的制表过程中用+号表示需求量，用-号表示释放量。

序号

T-ALLOC

T-THIS

T-LAST

状态

动作

调整时间

释放量/需求量

1	100	100	120	正常	变忙	可选需求量	+20
								2	100	50	30	空闲	变闲	释放量	-19
3	100	50	90	空闲	变忙	强制需求量	+44
								4	100	150	138	繁忙	未变化	NO	0
5	100	150	80	繁忙	变闲	释放量	-66.5

表三

STA1的可选需求量＝120-100＝20；STA2的释放量＝(50-30)*0.95＝19；STA3的强制需求量＝(90-50)*1.1＝44；STA5的释放量＝(150-80)*0.95＝66.5。另外，关于STA4，由于其T-LAST/T-THIS＝138/150＝0.92，大于0.85小于1.1，因此其属于未变化的一类，在本发明的技术方案，既不没有需求量，也没有释放量。

在第二种情况下，假设STA1～STA5的T-THIS和T-LAST如表四所示。

序号	T-ALLOC	T-THIS	T-LAST
				1	100	100	120
2	100	50	30
				3	100	50	90
4	100	150	178
				5	100	150	100

表四

同样依照前述STA的状态和流量动作的标准，以及表一所示计算释放量和需求量的方法，得到表五。表五给出了各STA对应的状态、动作以及释放量或者需求量。

序号	T-ALLOC	T-THIS	T-LAST	状态	动作	调整时间	释放量/需求量
								1	100	100	120	正常	变忙	可选需求量	+20
2	100	50	30	空闲	变闲	释放量	-19
								3	100	50	90	空闲	变忙	强制需求量	+44
4	100	150	178	繁忙	变忙	可选需求量	+28

5

100

150

100

繁忙

变闲

释放量

-47.5

表五

表五中具体的计算方法与表三相同，在此不再赘述。

在第三种情况下，假设STA1～STA5的T-THIS和T-LAST如表六所示。

序号	T-ALLOC	T-THIS	T-LAST
				1	100	100	110
2	100	50	100
				3	100	50	100
4	100	150	138
				5	100	150	110

表六

同样依照前述STA的状态和流量动作的标准，以及表一所示计算释放量和需求量的方法，得到表七。表五给出了各STA对应的状态、动作以及释放量或者需求量。

序号	T-ALLOC	T-THIS	T-LAST	状态	动作	调整时间	释放量/需求量
								1	100	100	105	正常	未变化	NO	0
2	100	50	100	空闲	变忙	强制需求量	+55
								3	100	50	100	空闲	变忙	强制需求量	+55
4	100	150	138	繁忙	未变化	NO	0
								5	100	150	80	繁忙	变闲	释放量	-66.5

表七

表七中具体的计算方法与表三相同，在此不再赘述。

在步骤302中，将各STA需要增加的信道资源相加得到需要增加的信道资源总和，将各STA可释放的信道资源相加得到可释放的信道资源总和。

在第一种情况下，按照表三所示的数据，需要增加的信道资源总和，即需求量总和＝STA1可选需求量+STA3强制需求量＝64；可释放的信道资源总和，即释放量总和＝STA2释放量+STA5首选释放量＝85.5。

在第二种情况下，按照表五所示的数据，需要增加的信道资源总和，即需求量总和＝STA1可选需求量+STA3强制需求量+STA4可选需求量＝92；可释放的信道资源总和，即释放量总和＝STA2释放量+STA5释放量＝66.5。

在第三种情况下，按照表七所示的数据，需要增加的信道资源总和，即需求量总和＝STA2强制需求量+STA3强制需求量＝110；可释放的信道资源总和，即释放量总和＝STA5释放量＝66.5。

在步骤303中，判断需要增加的信道资源总和是否小于等于可释放的信道资源总和，如果是，执行步骤304；否则，执行步骤305。

在第一种情况下，参见表三，需求量总和64小于释放量总和85.5，转至步骤304；在第二种情况下，参见表五，需求量总和92大于释放量总和66.5，转至步骤305；在第三种情况下，参见表七，需求量总和110大于释放量总和66.5，转至步骤305。

在步骤304中，在本调度周期内将可释放信道资源分配给需要增加信道资源的STA，结束当前处理流程。

这里，可以根据需求量总和等比例释放信道资源，以满足各STA的需求量。具体的可以先计算比例因子＝需求量总和/释放量，即64/85.5＝0.75(取小数点后两位)。这样，STA2实际释放量＝19*0.75＝14(仅保留整数部分)；STA5实际释放量＝66.5*0.75＝50(仅保留整数部分)。实际释放量总和＝14+50＝64，将64分配给需要的STA1和STA3。

这样，在本调度周期，AP给各STA分配的信道如表八所示。

序号	T-ALLOC	上调度周期T-THIS	上调度周期T-LAST	释放量/需求量	实际释放量/需求量	本调度周期T-THIS
							1	100	100	120	+20	+20	120
2	100	50	30	-19	-14	36
							3	100	50	90	+44	+44	94
4	100	150	138	0	0	150
							5	100	150	80	-66.5	-50	100

表八

其中，本调度周期T-THIS即为AP为STA1～5在本调度周期分配的信道资源。

在步骤305中，判断可释放的信道资源总和是否大于等于未达到自身基本信道资源的STA需要增加的信道资源，如果是，执行步骤306，否则，执行步骤307。

其中的未达到自身基本信道资源的STA需要增加的信道资源就是图表中所示的强制需求量。

在第二种情况中，参见表五，释放量总和66.5大于STA3的强制需求量44，转至步骤306；在第三种情况中，参见表七，释放量总和66.5小于强制需求量总和110，转至步骤307。

在步骤306中，将可释放的信道资源分配给所述未达到自身基本信道资源的STA，再将剩余的等比例分配给所述达到自身基本信道资源的STA和超过自身基本信道资源的STA，结束当前处理流程。

在第二种情况下，释放量总和为66.5，首先满足STA3的强制需求量44，再将剩下的22.5等比例分配给STA1和STA4。同样，首先计算比例因子＝剩余释放量/可选需求量总和＝22.5/48＝0.47(保留两位小数)，那么分配给STA1的资源为0.47*20＝9；分配给STA4的资源为0.47*28＝13。

这样，在本调度周期，AP给各STA分配的信道如表九所示。

序号	T-ALLOC	上调度周期T-THIS	上调度周期T-LAST	释放量/需求量	实际释放量/需求量	本调度周期T-THIS
							1	100	100	120	-20	-9	109
2	100	50	30	-19	-19	31
							3	100	50	90	+44	+44	94
4	100	150	178	+28	+13	133
							5	100	150	100	-47.5	-47	103

表九

其中，本调度周期T-THIS即为AP为STA1～5在本调度周期分配的信道资源。

在步骤307中，对于上一调度周期信道资源占用超过自身基本信道资源的STA，从该信道资源超出的部分等比例释放信道资源，使释放的信道资源加上所述可释放的信道资源总和满足所述未达自身基本信道资源的STA需要增加的信道资源。

在第三种情况下，STA2+STA3的强制需求量＝55+55＝110，可释放量为STA5的66.5，取整数部分为66，还差44，此时则从STA4超出的50中去释放得到。也就是STA4释放44。

在步骤308中，将步骤307中释放的信道资源，以及步骤302中计算得到的可释放的信道资源分配给所述未达到自身基本信道资源的STA，使未达到自身基本信道资源的STA获得需要增加的信道资源，结束当前处理流程。

这样，在本调度周期，AP给各STA分配的信道如表十所示。

序号	T-ALLOC	上调度周期T-THIS	上调度周期T-LAST	释放量/需求量	实际释放量/需求量	本调度周期T-THIS
							1	100	100	105	0	0	100
2	100	50	100	+55	+55	105
							3	100	50	100	+55	+55	105
4	100	150	138	0	-44	106
							5	100	150	80	-66.5	-66	84

表十

其中，本调度周期T-THIS即为AP为STA1～5在本调度周期分配的信道资源。

从本发明提供的实施例的可以看出，通过使用本发明提供的技术方案实现了STA间动态分配信道资源的方法，在所有STA都繁忙时，可以保证按照STA间的信道分配策略实现对信道的管理，而在有些STA空闲而有些STA繁忙时，又可以动态调整信道分配信道资源，满足繁忙STA的需求，可以更加有效的利用信道资源。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (13)

1.一种分配信道资源的方法，其特征在于，该方法包括：

在调度周期到来时，根据上一调度周期内各STA的资源使用情况，统计本调度周期各STA需要增加的信道资源总和和可释放的信道资源总和；

在需要增加的信道资源总和小于等于可释放的信道资源总和时，在本调度周期内将可释放信道资源分配给需要增加信道资源的STA；

在需要增加的信道资源总和大于可释放的信道资源总和时，在本调度周期内将可释放信道资源依次分配给需要增加信道资源的未达到自身基本信道资源的STA、达到自身基本信道资源的STA以及超过自身基本信道资源的STA，直至可释放的信道资源分配完毕。

2.根据权利要求1所述的方法，其特征在于，所述统计本调度周期各STA需要增加的信道资源总和和可释放的信道资源总和包括：

对于每个STA，比较上一调度周期内实际需要占用的信道资源与实际分配的信道资源，当实际需要占用的信道资源与实际分配的信道资源的比值大于等于设置的上限调度阈值时，得到该STA的需要增加的信道资源；当实际需要占用的信道资源与实际分配的信道资源的比值小于等于设置的下限调度阈值时，得到该STA可释放的信道资源；

将各需要增加的信道资源相加得到需要增加的信道资源总和，将各可释放的信道资源相加得到可释放的信道资源总和。

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

当STA在上一调度周期分配的信道资源未达到自身基本信道资源时，所述得到该STA的需要增加的信道资源为：计算得到上一调度周期内实际需要占用的信道资源与实际分配的信道资源的差值，将该差值乘以需求率得到该STA需要增加的信道资源；所述需求率大于1；

当STA在上一调度周期分配的信道资源达到自身基本信道资源或者超过自身基本信道资源时，所述得到该STA的需要增加的信道资源为：上一调度周期内实际需要占用的信道资源与实际分配的信道资源的差值。

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

所述得到该STA可释放的信道资源为：计算得到上一调度周期内该STA实际需要占用的信道资源与实际分配的信道资源的差值，将该差值乘以释放率得到该STA可释放的信道资源；所述释放率小于1。

5.根据权利要求1所述的方法，其特征在于，所述将可释放信道资源依次分配给需要增加信道资源的未达到自身基本信道资源的STA、达到自身基本信道资源的STA以及超过自身基本信道资源的STA，直至可释放的信道资源分配完毕包括：

判断可释放的信道资源总和是否大于等于未达到自身基本信道资源的STA需要增加的信道资源，

如果是，则将可释放的信道资源分配给所述未达到自身基本信道资源的STA，再将剩余的等比例分配给所述达到自身基本信道资源的STA和超过自身基本信道资源的STA；

否则，将可释放的信道资源等比例的分配给所述未达到自身基本信道资源的STA。

6.根据权利要求5所述的方法，其特征在于，在可释放的信道资源总和小于所述未达到自身基本信道资源的STA需要增加的信道资源时，该方法进一步包括：

对于上一调度周期信道资源占用超过自身基本信道资源的STA，从该信道资源超出的部分等比例释放信道资源，使释放的信道资源加上所述可释放的信道资源总和满足所述未达自身基本信道资源的STA需要增加的信道资源，将该释放的信道资源分配给所述未达到自身基本信道资源的STA，使所述未达到自身基本信道资源的STA获得需要增加的信道资源。

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

所述未达到自身基本信道资源的STA为：上一调度周期为该STA分配的信道资源与自身基本信道资源的比值小于等于设置的下限分配阈值；

所述达到自身基本信道资源的STA为：上一调度周期为该STA分配的信道资源与自身基本信道资源的比值大于所述设置的下限分配阈值且小于设置的上限分配阈值；

所述超过自身基本信道资源的STA为：上一调度周期为该STA分配的信道资源与自身基本信道资源的比值大于等于所述设置的上限分配阈值。

8.一种接入点，其特征在于，该接入点包括统计单元和控制单元；

所述统计单元，用于在调度周期到来时，根据上一调度周期内各STA的资源使用情况，统计本调度周期各STA需要增加的信道资源总和和可释放的信道资源总和；

所述控制单元，用于根据所述统计单元的统计结果，在需要增加的信道资源总和小于等于可释放的信道资源总和时，在本调度周期内将可释放信道资源分配给需要增加信道资源的STA；在需要增加的信道资源总和大于可释放的信道资源总和时，在本调度周期内将可释放信道资源依次分配给需要增加信道资源的未达到自身基本信道资源的STA、达到自身基本信道资源的STA以及超过自身基本信道资源的STA，直至可释放的信道资源分配完毕。

9.根据权利要求8所述的接入点，其特征在于，

所述统计单元，用于对每个STA，比较上一调度周期内实际需要占用的信道资源与实际分配的信道资源，当实际需要占用的信道资源与实际分配的信道资源的比值大于等于设置的上限调度阈值时，得到该STA的需要增加的信道资源；当实际需要占用的信道资源与实际分配的信道资源的比值小于等于设置的下限调度阈值时，得到该STA可释放的信道资源；将各需要增加的信道资源相加得到需要增加的信道资源总和，将各可释放的信道资源相加得到可释放的信道资源总和。

10.根据权利要求9所述的接入点，其特征在于，

所述统计单元，用于当STA在上一调度周期分配的信道资源未达到自身基本信道资源时，所述得到该STA的需要增加的信道资源为：计算得到上一调度周期内实际需要占用的信道资源与实际分配的信道资源的差值，将该差值乘以需求率得到该STA需要增加的信道资源；所述需求率大于1；当STA在上一调度周期分配的信道资源达到自身基本信道资源或者超过自身基本信道资源时，所述得到该STA的需要增加的信道资源为：上一调度周期内实际需要占用的信道资源与实际分配的信道资源的差值。

11.根据权利要求9所述的接入点，其特征在于，

所述统计单元，用于得到该STA可释放的信道资源为：计算得到上一调度周期内该STA实际需要占用的信道资源与实际分配的信道资源的差值，将该差值乘以释放率得到该STA可释放的信道资源；所述释放率小于1。

12.根据权利要求8所述的接入点，其特征在于，

所述控制单元，用于判断可释放的信道资源总和是否大于等于未达到自身基本信道资源的STA需要增加的信道资源，如果是，则将可释放的信道资源分配给所述未达到自身基本信道资源的STA，再将剩余的等比例分配给所述达到自身基本信道资源的STA和超过自身基本信道资源的STA；否则，将可释放的信道资源等比例的分配给所述未达到自身基本信道资源的STA。

13.根据权利要求12所述的接入点，其特征在于，

所述控制单元，进一步用于在可释放的信道资源总和小于所述未达到自身基本信道资源的STA需要增加的信道资源时，对于上一调度周期信道资源占用超过自身基本信道资源的STA，从该信道资源超出的部分等比例释放信道资源，使释放的信道资源加上所述可释放的信道资源总和满足所述未达自身基本信道资源的STA需要增加的信道资源，将该释放的信道资源分配给所述未达到自身基本信道资源的STA，使所述未达到自身基本信道资源的STA获得需要增加的信道资源。

Images