专利名称：一种基于无线局域网的带宽调度方法和设备的制作方法
技术领域：
本发明涉及信息技术领域，特别是涉及一种基于无线局域网的带宽调度方法和设 备。
背景技术：
WLAN(ffireless Local Area Networks，无线局域网)提供了一种局域网的无线 连接服务，能够提供高速的无线数据接入，已经广泛应用于城市、企业、楼宇、家庭等各种场 所。和传统的有线接入方式相比，无线局域网让网络的使用者更加自由，彻底摆脱了线缆和 端口位置的束缚，而且无线局域网使得终端具有便于携带，易于移动等优点，免去或减少了 繁杂的网络布线，只需要安放一个或多个AP(ACCesS Point，接入点)设备就可以建立覆盖 整个建筑或地区的局域网络。如图1所示，为WLAN中一种典型的组网示意图，其中，AC(AccessController，无线 接入控制器)作为接入控制器对AP进行管理和控制，AP负责接收STA (station，客户端) 的空口报文，并将来自有线网络的报文发送给各个STA。在WLAN网络中，各个WLAN设备共用空口媒介，并通过CSMA/CA(carrier sense multi-access/Collision Avoidance，载波监听多址接入/碰撞避免)方式来访问空口。具体的，信道内的各个WLAN设备公平竞争信道，每个WLAN设备可以等概率的获得 信道的控制权。在这种方式下，使得信道带宽的分配方式是一种公平的使用信道的方式，当 各个STA的速率相当时，采用这种方式是非常公平且不会影响总体性能的方式。但是，在实际的应用场景中，会存在个别低速的STA，该低速的STA会使得整体性 能下降。例如，假设存在一个高速STA，一个低速STA，当低速STA获得信道使用权时，该低 速STA会将自身的报文慢慢地发送出去；当高速STA获得信道使用权时，该高速STA会很快 的将自身的报文发送出去，而其余的时间则是等待低速STA的报文在使用信道。也就是说， 在高速STA和低速STA共同存在的情况下，高速STA的流量与低速STA的流量是相同的，从 而使得整个空口的性能很低。针对这种问题，现有技术中提出了一种时间公平的带宽分配方式，即在分配带宽 时，不再基于每个STA获得的使用机会公平，而是基于每个STA占用的空口时间公平。具体的，现有技术中将时间公平的思路转化为基于带宽的限速进行实现，假设一 个AP设备的总带宽是20M/s，共有2个STA，1个工作速率是6M/s的STA和1个工作速率是 54M/s的STA。按照时间公平的原则，在单位时间内每个STA应该使用一半的时间，假设该 单位时间为ls，则6M/s速率的STA只能使用0.5s的时间。根据各个STA的速率，可计算出 Is时间内允许该6M/s速率的STA通过的流量是3M。同样的，可计算出Is时间内允许54M/ s速率的STA通过的流量是27M。另外，现有技术中在按照时间公平的思路进行处理时，还可以在发送报文时，对所 有STA发送报文的时间进行记录与统计，并定时上报到带宽调度模块，带宽调度模块每隔 一定周期，根据近似时间公平原则，对耗用时间比较多的STA进行限制发送。
在通过基于带宽的限速进行实现时，将依赖于对总带宽有一个固定的假设，在无 线空口没有同频干扰、邻频干扰、STA数比较少的情况下，一个AP可以保持在比较理想的 20M带宽。但是，实际应用中，并不是一个AP独立存在，而是多个AP共同覆盖某栋建筑，AP 及其STA之间的同频干扰不可避免，一个AP的带宽是不固定的，而且也小于理想的固定带 宽。因此，通过基于带宽的限速进行实现的方式过于理想化，不具有实际应用意义。在通过发送报文时进行记录与统计进行实现时，虽然能够实现按照时间公平合理 调度，但对所有STA发送报文的时间进行记录、统计并上报的操作比较耗时，很容易使得调 度工作本身成为性能的一个瓶颈，继而使得总体性能下降
发明内容
本发明提供一种基于无线局域网的带宽调度方法和设备，以灵活的实现WLAN带 宽的调度，并根据该WLAN带宽进行报文的发送。为了达到上述目的，本发明提出了一种基于无线局域网的带宽调度方法，应用于 包括多个无线客户端STA和接入点AP设备的无线局域网中，所述AP设备为各个STA设置 令牌桶，且所述令牌桶中对应了令牌token数；所述方法包括以下步骤当确定有需要发送给STA的报文时，所述AP设备获取发送所述报文所使用的 token数；并根据所述token数调整所述STA的令牌桶中对应的token数；所述AP设备根据预设策略补充调整后的各个STA的令牌桶中对应的token数。优选的，所述AP设备获取发送所述报文所使用的token数，具体包括所述AP设备根据所述报文的报文长度和预测速率计算发送所述报文所使用的 token数；或者，所述AP设备根据所述报文的报文长度和预测速率查询经验值表，并查询发送所 述报文所使用的token数；其中，所述经验值表中预设存储了报文长度、预测速率和token 数之间的对应关系。优选的，所述AP设备获取发送所述报文所使用的token数，具体包括所述AP设备根据所述报文的报文长度和预测速率计算发送所述报文所使用的 token数，并根据控制因子调整发送所述报文所使用的token数；或者，所述AP设备根据所述报文的报文长度和预测速率查询经验值表，查询发送所述 报文所使用的token数，并根据控制因子调整发送所述报文所使用的token数；其中，所述 经验值表中预设存储了报文长度、预测速率和token数之间的对应关系。优选的，所述AP设备根据预设策略补充调整后的各个STA的令牌桶中对应的 token数，具体包括所述AP设备根据预设周期将所述预设周期对应的token数平均补充到各个STA 的令牌桶中对应的token数中；或者，所述AP设备根据时间流逝情况将所述时间流逝情况对应的token数平均补充到 各个STA的令牌桶中对应的token数中。优选的，根据所述token数调整所述STA的令牌桶中对应的token数之后，还包 括如果所述STA的令牌桶中对应的token数小于预设数值或者小于发送所述报文所使用的token数时，当确定有需要发送给STA的报文时，所述AP设备对所述报文进行限制。一种AP设备，应用于包括多个无线客户端STA和接入点AP设备的无线局域网中， 所述AP设备为各个STA设置令牌桶，且所述令牌桶中对应了令牌token数；所述AP进一步 包括获取模块，用于当确定有需要发送给STA的报文时，获取发送所述报文所使用的 token 数；调整模块，与所述获取模块连接，用于根据所述token数调整所述STA的令牌桶中 对应的token数；处理模块，与所述调整模块连接，用于根据预设策略补充调整后的各个STA的令牌桶中对应的token数。优选的，所述获取模块，具体用于根据所述报文的报文长度和预测速率计算发送所述报文 所使用的token数；或者，根据所述报文的报文长度和预测速率查询经验值表，并查询发送所述报文所使用 的token数；其中，所述经验值表中预设存储了报文长度、预测速率和token数之间的对应关系。优选的，所述获取模块，具体用于根据所述报文的报文长度和预测速率计算发送所述报文 所使用的token数，并根据控制因子调整发送所述报文所使用的token数；或者，根据所述报文的报文长度和预测速率查询经验值表，查询发送所述报文所使用的 token数，并根据控制因子调整发送所述报文所使用的token数；其中，所述经验值表中预 设存储了报文长度、预测速率和token数之间的对应关系。优选的，所述处理模块，具体用于根据预设周期将所述预设周期对应的token数平均补充 到各个STA的令牌桶中对应的token数中；或者，根据时间流逝情况将所述时间流逝情况对应的token数平均补充到各个STA的令 牌桶中对应的token数中。优选的，所述处理模块，还用于如果所述STA的令牌桶中对应的token数小于预设数值或 者小于发送所述报文所使用的token数时，当确定有需要发送给STA的报文时，对所述报文 进行限制。与现有技术相比，本发明具有以下优点通过为各个STA设置令牌桶，并使用token直接代表时间单位，当确定有需要发送 给STA的报文时，通过获取发送该报文所使用的token数来调整各个STA的令牌桶中对应 的token数，继而能够对需要发送给STA的报文进行控制和发送，实现方式简单高效，并且 避免了对所有发送报文的时间统计与上报；而且获取报文所使用的token数的方式灵活可 变，可以考虑经验值、异常等因素、人为的控制策略等，实现基于时间的灵活调度。
图1为现有技术中WLAN中一种典型的组网示意图；图2为本发明提出的一种基于无线局域网的带宽调度方法流程图；图3为一种应用场景下所提出的一种基于无线局域网的带宽调度方法流程图；图4为本发明提出的一种无线接入点AP结构图。
具体实施方式
本发明中，通过为各个STA设置令牌桶，并使用token直接代表时间单位，当确定 有需要发送给STA的报文时，通过获取发送该报文所使用的token数来调整各个STA的令 牌桶中对应的token数，继而能够对需要发送给STA的报文进行控制，实现方式简单高效， 并且避免了对所有发送报文的时间统计与上报；而且获取报文所使用的token数的方式灵 活可变，可以考虑经验值、异常等因素、人为的控制策略等，实现基于时间的灵活调度。基于上述思想，本发明提供一种基于无线局域网的带宽调度方法，应用于包括多 个无线客户端STA和接入点AP设备的无线局域网中，所述AP设备为各个STA设置令牌桶， 且所述令牌桶中对应了令牌token数；如图2所示，该方法包括以下步骤步骤201，当确定有需要发送给STA的报文时，所述AP设备获取发送所述报文所使 用的token数；并根据所述token数调整所述STA的令牌桶中对应的token数。步骤202，所述AP设备根据预设策略补充调整后的各个STA的令牌桶中对应的 token 数。为了更加清楚的说明本发明提出的技术方案，以下结合具体的应用场景对本发明 提出的基于无线局域网的带宽调度方法进行详细说明。本应用场景下，应用于包括AP设 备、AC设备和多个STA的WLAN中，AP设备为每个STA设置令牌桶，并为每个STA分配预设 数量的token (令牌)。其中，Itoken代表单位时间，例如lus，在为每个STA分配预设数量的token时，AP 设备可以根据实际需要任意选择，可以为每个STA分配相同的token，也可以为每个STA分 配不同的token。本应用场景下，以WLAN中包括2个STA(分别为STAl和STA2)为例进行说明，AP 设备可以为STAl和STA2分别分配2000个token。基于上述情况，如图3所示，该基于无线局域网的带宽调度方法包括以下步骤步骤301，AP设备确定有需要发送给STA的报文。以STAl占用信道为例进行说明，则本步骤中该AP设备确定有需要发送给STAl的 报文。步骤302，AP设备获取发送该报文所使用的token数。其中，当确定有需要发送给STAl的报文时，该AP设备需要估计发送该报文所使用 的token数。具体的，AP设备估计发送该报文所使用的token数的方式包括但不限于(I)AP设备根据该报文的报文长度和预测速率计算发送该报文所使用的token 数。例如，当报文长度为1500字节，预测速率为54M，Itoken代表Ius时，则发送该报文所 使用的token数为1500字节*8bit*1000000us/54Mbps，即发送该报文所使用的token数为 222。(2) AP设备根据经验值估计发送该报文所使用的token数。具体的，在根据该报文的报文长度和预测速率计算发送该报文所使用的 token数时，由于WLAN空口发送机制的复杂性(例如，实际应用中，会存在对端回应 ACK(Acknowledge Character，确认字符)的时间，一些帧间隙时间等，另外，有些因素还会 随着STA发送速率的不同而不同)，从而会使得计算出的发送该报文所使用的token数不准 确。因此，本发明中，可以根据测试得到一组一定长度的报文按照一定速率发送报文所耗用 时间(可以对应到token数)的经验值，从而得到报文长度、预测速率和token数之间的经 验值表，如表1所示的经验值表。
表 1 当确定了该报文的报文长度和预测速率之后，根据该经验值表，则能够比较准确 地估计出发送该报文所使用的token数。(3)AP设备根据控制因子调整已估计出的发送该报文所使用的token数。其中，当采用上述第一种方式或者第二种方式估计出发送该报文所使用的token 数之后，AP设备还需要根据控制因子调整该估计出的发送该报文所使用的token数。具体的，本发明中，由于无线传输(与有线传输相比)不稳定，因此当估计出发送 该报文所使用的token数之后，还需要考虑到异常因素(例如，异常情况、人为的策略控制 因素等)，即需要根据控制因子调整该估计出的发送该报文所使用的token数。其中，该控制因子包括但不限于根据应用场合予以配置的重传因子、人为策略控 制的惩罚因子或奖励因子等。当然，实际应用中该控制因子并不局限于此，所有能够对估计 出的发送该报文所使用的token数的因子均在本发明保护范围之内。 例如，在1 In部署初期，只有个别STA是1 In的STA，大部分STA为1 Ig的STA，为了 避免Iln的STA的流量过大影响到Ilg的STA，则AP设备可以在初期按照用户需求对Iln 的STA进行适度限制(可以通过设置合适的惩罚因子的值来实现)。当然，在实际应用中，也可以对需要重点要保证的STA或优先级高的STA给予奖励 (可以通过设置合适的奖励因子的值来实现)，使得其占用的时间更长一些。综上所述，AP设备根据控制因子调整已估计出的发送该报文所使用的token数可 以采用的计算公式包括但不限于耗用token (调整后的token数)=基本耗用时间所用token (已估计出的该报文 所使用的token数)*重传因子*奖惩因子(奖励因子或者惩罚因子)。当然，实际应用中，该计算公式还可以采用其他的方式，本发明实施例中不再赘述。步骤303，AP设备根据发送该报文所使用的token数调整STA的令牌桶。具体的，当确定有需要发送给STAl的报文且估计出发送该报文所使用的token数之后，则需要调整STAl的令牌桶(即将令牌桶减去相应的token数)。例如，STAl初始配 置的令牌桶为20个token，估计出发送该报文所使用的token数为15时，则AP设备根据发 送该报文所使用的token数将STAl的令牌桶调整为5个token。需要注意的是，本发明中，如果某个STA对应的令牌桶内对应的token数小于预设 数值时(例如，该预设数值为0，即不再有token)或者小于发送该报文所使用的token数 时，当确定有需要发送给STAl的报文时，需要对该STA对应的报文进行限制，例如，直接丢 弃该STA的报文或将该STA的报文存储到缓存队列，从而达到基于时间进行调度的目的。需要说明的是，本发明中，AP设备初始为STAl和STA2的令牌桶各分配了 2000个 token之后，当确定有需要发送给STAl和STA2的报文之后，会减去相应的token数，此时， AP设备还需要对STAl和STA2对应的令牌桶内的token数进行补充。 本发明中，AP设备为STA对应的令牌桶补充token的方式包括但不限于(I)AP设备根据预设的周期为STA对应的令牌桶补充token。其中，该预设的周期 可以根据实际需要任意选择，本应用场景下以IOms为例进行说明。具体的，假设Itoken代表Ius，当前有2个STA，分别为STAl和STA2，其中，由于 IOms包含lOOOOus，则每次到达该周期(IOms)后，AP设备需要分别为STAl和STA2的令 牌桶补充token，将预设周期IOms对应的token数平均补充到2个STA的令牌桶中对应的 token数中；即为STAl和STA2的令牌桶分别补充5000 ( BP 10000/2)个token。(2) AP设备根据时间的流逝情况为STA对应的令牌桶补充token。在这种方式下， AP设备不需要设置固定的补充周期，当分配给STA的token使用完时，AP设备根据时间的 流逝情况为STA对应的令牌桶补充token。假设有STAl和STA2两个STA，对于STAl来说，在t2时刻token使用完且此时又 有需要发送给STAl的报文，上次补充token的时刻为tl时刻，则AP设备确认(t2_tl)时间 段所代表的token数平均分配到STAl和STA2时，STAl分配到的token数是否大于发送该 报文所需要的token数，如果大于(即流逝的时间足够长)，则按照这段时间间隔(t2-tl) 和STA的数量将时间间隔(t2-tl)对应的token数平均补充到2个STA的令牌桶中对应的 token数中，否则，对需要发送给STAl的报文进行限制。例如，STAl在距上次补充token时刻的5ms时间间隔之后，token使用完毕，且又 有一个报文需要发送给STAl时，则AP设备需要分别为STAl和STA2的令牌桶补充token， 将时间的流逝情况(5ms)对应的token数平均补充到2个STA的令牌桶中对应的token数 中；即为STAl和STA2的令牌桶分别补充5000 (us)/2个STA = 2500个token。为了更加清楚的说明上述AP设备根据控制因子调整已估计出的发送该报文所使 用的token数的过程，以下结合一个具体的例子进行进一步的说明。其中，AP设备根据控 制因子调整已估计出的发送该报文所使用的token数采用的计算公式为耗用token =基 本耗用时间所用token*重传因子*奖惩因子(奖励因子或者惩罚因子)，该基本耗用时间 通过报文长度/速率+其他物理耗用所占用时间得到，或者，通过查询经验值表得到；本实 施例中以Ilg的STA为例进行说明(假设Itoken代表Ius)。1)基本耗用时间通过报文长度/速率+其他物理耗用所占用时间得到，其他物理 耗用所占用时间包括但不限于信道竞争时间、帧间隙时间、以及对方返回ACK的时间，优 选的，对于Ilg的STA可以取值为158 ；在一般无线部署环境下，重传率可能在10%左右，即此时重传因子取值为1. 1 ；对Ilg的STA，不进行惩罚也不进行奖励，即此时奖惩因子取1 ；因此，在以上取值的基础上，对于1500字节长度的报文54M发送时，计算出的耗用 的token值为(1500 字节 *8bit*1000000us/54Mbps+158)*l. 1*1 = 4182)基本耗用时间通过查询经验值表得到按照报文长度、速率二维条件查找耗用时间的经验值表如下(其中速率有12 个， 排列顺序如下=1,2,5.5,11,6,9,12,18,24,36,48,54 ；长度以64字节为调节单位递增，有 24 个，即64，128，—, 1536)ULONG IengthToTime[24][12] = {{ 922，666，448，366，262，230，206，190，178，170，166，166 }，{ 1434，922，541，413，346，290，246，218，198，186，178，174 }，{ 1946，1178，634，459，430，346，290，246，222，198，190，186 }，{ 2458，1434，727，506，518，402，334，274，242，214，198，194 }，{ 2970，1690，820，552，602，458，374，302，262，226，210，202 }，{ 3482，1946，913，599，686，514，418，330，286，242，222，214 }，{ 3994,2202，1006，645，774，574，462，362，306，258，230，222 }，{ 4506,2458，1099，692，858，630，502，390，326，270，242，234 }，{ 5018,2714,1192,738,942,686,546,418,350,286,254,242 }，{ 5530,2970，1285，785，1030，742，590，446，370，298，262，250 }，{ 6042,3226,1378,831,1114,802,630,474,390,314,274,262 }，{ 6554,3482，1472，878，1198，858，674，502，414，326，286，270 }，{ 7066,3738,1565,925,1286,914,718,530,434,342,294,278 }，{ 7578,3994，1658，971，1370，970，758，558，454，354，306，290 }，{ 8090,4250,1751,1018,1454,1026,802,586,478,370,318,298 }，{ 8602,4506，1844，1064，1542，1086，846，618，498，386，326，310 }，{ 9114,4762,1937,1111,1626,1142,886,646,518,398,338,318 }，{ 9626,5018,2030,1157,1710,1198,930,674,542,414,350,326 }，{ 10138,5274,2123,1204,1798,1254,974,702,562,426,358,338 }，{ 10650,5530,2216,1250,1882,1314,1014,730,582,442,370,346 }，{ 11162,5786,2309,1297,1966,1370,1058,758,606,454,382,354 }，{ 11674，6042，2402，1343,2054，1426，1102，786，626，470，390，366 }，{ 12186,6298,2496,1390,2138,1482,1142,814,646,482,402,374 }，{ 12698,6554,2589,1437,2222,1538,1186,842,670,498,414,382 }}这里重传因子仍然取值为1. 1，奖惩因子取1 ；因此，在以上取值的基础上，对于1500字节长度的报文54M发送时，通过查询经验 值表获得基本耗用时间为382，计算出的总耗用的token值为382*1. 1*1 = 420基于与上述方法同样的发明构思，本发明还提出了一种AP设备，应用于包括多个无线客户端STA和接入点AP设备的无线局域网中，所述AP设备为各个STA设置令牌桶，且 所述令牌桶中对应了令牌token数；如图4所示，所述AP进一步包括获取模块11，用于当确定有需要发送给STA的报文时，获取发送所述报文所使用 的token数。具体的，所述获取模块11，具体用于根据所述报文的报文长度和预测速率计算发 送所述报文所使用的token数；或者，根据所述报文的报文长度和预测速率查询经验值表，并查询发送所述报文所使用 的token数；其中，所述经验值表中预设存储了报文长度、预测速率和token数之间的对应关系。本发明中，所述获取模块11，具体用于根据所述报文的报文长度和预测速率计算 发送所述报文所使用的token数，并根据控制因子调整发送所述报文所使用的token数；或 者，根据所述报文的报文长度和预测速率查询经验值表，查询发送所述报文所使用的 token数，并根据控制因子调整发送所述报文所使用的token数；其中，所述经验值表中预 设存储了报文长度、预测速率和token数之间的对应关系。调整模块12，与所述获取模块11连接，用于根据所述token数调整所述STA的令 牌桶中对应的token数。处理模块13，与所述调整模块12连接，用于根据预设策略补充调整后的各个STA 的令牌桶中对应的token数。本发明中，所述处理模块13，具体用于根据预设周期将所述预设周期对应的 token数平均补充到各个STA的令牌桶中对应的token数中；或者，根据时间流逝情况将所述时间流逝情况对应的token数平均补充到各个STA的令 牌桶中对应的token数中。另外，所述处理模块13，还用于如果所述STA的令牌桶中对应的token数小于预设 数值或者小于发送所述报文所使用的token数时，当确定有需要发送给STA的报文时，对所 述报文进行限制。其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合 并为一个模块，也可以进一步拆分成多个子模块。通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可以通 过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，本发 明的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储 介质(可以是⑶-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可 以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流 程并不一定是实施本发明所必须的。本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分 布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上 述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。上述本发明序号仅仅为了描述，不代表实施例的优劣。
以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
权利要求
一种基于无线局域网的带宽调度方法，应用于包括多个无线客户端STA和接入点AP设备的无线局域网中，其特征在于，所述AP设备为各个STA设置令牌桶，且所述令牌桶中对应了令牌token数；所述方法包括以下步骤当确定有需要发送给STA的报文时，所述AP设备获取发送所述报文所使用的token数；并根据所述token数调整所述STA的令牌桶中对应的token数；所述AP设备根据预设策略补充调整后的各个STA的令牌桶中对应的token数。
2.如权利要求1所述的方法，其特征在于，所述AP设备获取发送所述报文所使用的 token数，具体包括所述AP设备根据所述报文的报文长度和预测速率计算发送所述报文所使用的token 数；或者，所述AP设备根据所述报文的报文长度和预测速率查询经验值表，并查询发送所述报 文所使用的token数；其中，所述经验值表中预设存储了报文长度、预测速率和token数之 间的对应关系。
3.如权利要求1所述的方法，其特征在于，所述AP设备获取发送所述报文所使用的 token数，具体包括所述AP设备根据所述报文的报文长度和预测速率计算发送所述报文所使用的token 数，并根据控制因子调整发送所述报文所使用的token数；或者，所述AP设备根据所述报文的报文长度和预测速率查询经验值表，查询发送所述报文 所使用的token数，并根据控制因子调整发送所述报文所使用的token数；其中，所述经验 值表中预设存储了报文长度、预测速率和token数之间的对应关系。
4.如权利要求1-3任一项所述的方法，其特征在于，所述AP设备根据预设策略补充调 整后的各个STA的令牌桶中对应的token数，具体包括所述AP设备根据预设周期将所述预设周期对应的token数平均补充到各个STA的令 牌桶中对应的token数中；或者，所述AP设备根据时间流逝情况将所述时间流逝情况对应的token数平均补充到各个 STA的令牌桶中对应的token数中。
5.如权利要求1-3任一项所述的方法，其特征在于，根据所述token数调整所述STA的 令牌桶中对应的token数之后，还包括如果所述STA的令牌桶中对应的token数小于预设数值或者小于发送所述报文所使用 的token数时，当确定有需要发送给STA的报文时，所述AP设备对所述报文进行限制。
6.一种AP设备，应用于包括多个无线客户端STA和接入点AP设备的无线局域网中，其 特征在于，所述AP设备为各个STA设置令牌桶，且所述令牌桶中对应了令牌token数；所述 AP进一步包括获取模块，用于当确定有需要发送给STA的报文时，获取发送所述报文所使用的token数；调整模块，与所述获取模块连接，用于根据所述token数调整所述STA的令牌桶中对应 的token数；处理模块，与所述调整模块连接，用于根据预设策略补充调整后的各个STA的令牌桶 中对应的token数。
7.如权利要求6所述的设备，其特征在于，所述获取模块，具体用于根据所述报文的报文长度和预测速率计算发送所述报文所使 用的token数；或者，根据所述报文的报文长度和预测速率查询经验值表，并查询发送所述报文所使用的 token数；其中，所述经验值表中预设存储了报文长度、预测速率和token数之间的对应关系。
8.如权利要求6所述的设备，其特征在于，所述获取模块，具体用于根据所述报文的报文长度和预测速率计算发送所述报文所使 用的token数，并根据控制因子调整发送所述报文所使用的token数；或者，根据所述报文的报文长度和预测速率查询经验值表，查询发送所述报文所使用的 token数，并根据控制因子调整发送所述报文所使用的token数；其中，所述经验值表中预 设存储了报文长度、预测速率和token数之间的对应关系。
9.如权利要求6-8任一项所述的设备，其特征在于，所述处理模块，具体用于根据预设周期将所述预设周期对应的token数平均补充到各 个STA的令牌桶中对应的token数中；或者，根据时间流逝情况将所述时间流逝情况对应的token数平均补充到各个STA的令牌桶 中对应的token数中。
10.如权利要求6-8任一项所述的设备，其特征在于，所述处理模块，还用于如果所述STA的令牌桶中对应的token数小于预设数值或者小 于发送所述报文所使用的token数时，当确定有需要发送给STA的报文时，对所述报文进行 限制。
全文摘要
本发明公开了一种基于无线局域网的带宽调度方法，包括以下步骤当确定有需要发送给STA的报文时，所述AP设备获取发送所述报文所使用的token数；并根据所述token数调整所述STA的令牌桶中对应的token数；所述AP设备根据预设策略补充调整后的各个STA的令牌桶中对应的token数。本发明中，实现方式简单高效，并且避免了对所有发送报文的时间统计与上报；而且实现了基于时间的灵活调度。
文档编号H04W28/06GK101873634SQ20101020277
公开日2010年10月27日 申请日期2010年6月18日 优先权日2010年6月18日
发明者常向青, 张海涛, 徐国祥, 徐百忱, 汪昊, 蔡贤森 申请人:杭州华三通信技术有限公司