CN114340032B - 竞争窗口的确定方法、确定装置以及无线通信站点 - Google Patents

Abstract

本申请提供了一种竞争窗口的确定方法、确定装置以及无线通信站点，该方法包括：获取所有的目标接入点的信标报文，目标接入点为目标信道的接入点，信标报文携带有基本服务集的负载信息，负载信息包括第一数量以及第二数量，第一数量为目标接入点对应的所有站点的数量，第二数量为处于省电模式的站点的数量；根据信标报文，确定竞争窗口。本申请根据所有的目标接入点对应的站点数量以及处于省电模式的站点的数量，来确定竞争窗口，保证了根据站点当前的网络状态来设置竞争窗口的大小，保证了确定的竞争窗口能适应复杂多变的无线环境，尤其是在环境中存在的工作站点较少的情况下，本申请避免了随机选择竞争窗口造成的资源浪费问题。

Description

竞争窗口的确定方法、确定装置以及无线通信站点

技术领域

本申请涉及无线通信技术领域，具体而言，涉及一种竞争窗口的确定方法、确定装置、计算机可读存储介质、处理器以及无线通信站点。

背景技术

无线局域网(Wireless Local Area Network，WLAN)已经成为目前智能移动终端(含智能手机、平板电脑、笔记本电脑)等最重要的接入方式，WLAN的热点遍布于商业区域、办公室、学校、医院等各个场所，日益成为人们不可或缺的无线通信手段。WLAN热点既有企业、个人用户自行安装的专用的或私人的热点，也有中国移动、联通、电信等运营商安装的公共热点。多数情况下，企业和运营商都必需评估热点下所接入的终端数，并尽可能的优化网络性能，以兼顾网络部署的经济性和服务质量。

WLAN主要的国际标准是IEEE802.11系列，现有的标准主要包括IEEE802.11a、IEEE802.11b以及IEEE802.11g等。

当一个无线工作站(Station，简写为STA)在传输数据的时候，它很难去探测冲突的发生，因此需要在接入信道之前规避冲突。MAC层使用的基础接入信道的方法是一种名为“带冲突退避的载波侦听多路访问”(CSMA/CA，carrier sense multiple access withcollision avoidance)的DCF(分布式协作功能)。

对于一个准备传输数据的STA来说，它必须要判断在相应的信道上是否有另一个站正在发送数据，如果信道不是处于忙碌状态，那么该STA可能会进行数据传输。一个准备传输数据的站在发送数据之前，必须要确定信道在一个DIFS(Distributed CoordinationFunction Inter-Frame Space，分布式帧间隔)内是空闲的。但是，如果检测到信道处于忙碌状态，那么STA必须要延迟数据发送，直到这次传输结束，等待一个DIFS之后，开始启动随机避让机制。

多个STA启动随机避让机制的具体操作过程为：各个STA从[0，CW]之间以均匀分布的方式选择一个伪随机整数作为随机退避计数器的值(这是一个整数，避让时间为：这个整数*aSlotTime，aSlotTime为9us)，其中，CW的取值在[CWmin，CWmax]区间内。CW为Contention Window(竞争窗口)的缩写。STA开启随机退避机制之后，将会持续监听信道，当信道空闲时，周期性地减小这个随机退避计数器；当信道转为忙碌时，则暂停该随机退避计数器的倒计数，直到下一次的退避开始。

假设CW初始值为CWmin，若退避结束之后该STA传输数据失败(比如说没有接收到数据帧的ACK回应)，则需使用更大的CW(一般是CWmin的两倍)，直到CW＝CWmax。如果CW到达了CWmax，那么它就一直维持该值，直到传输成功之后重置。每一次传输结束之后，CW重置为CWmin。CW可以选择的值为2ⁿ-1。对于DCF(Distributed Coordination Function，分布式协调功能)模式的IEEE802.11a、IEEE802.11b以及IEEE802.11g，CWmin为15，CWmax为1023。CW从15开始，而“double”的机制是2ⁿ-1，即：15，31，63，…，1023。

由上述内容可知，STA在退避过程中选择竞争窗口长度时，只是机械性地选择15，31，63，…，1023中的数值作为CW，并在[0，CW]中随机选择一个整数作为竞争窗口。该竞争窗口大小×9us，为退避等待时间；若传输失败，则加倍增大该窗口值。可见，当前对竞争窗口的选择较为固定，不够灵活；若环境中存在的工作站较少，则很容易造成资源浪费，尤其是在数据发送失败的时候。这种固定选择的机制不一定能很好地适应复杂多变的无线环境。

在背景技术部分中公开的以上信息只是用来加强对本文所描述技术的背景技术的理解，因此，背景技术中可能包含某些信息，这些信息对于本领域技术人员来说并未形成在本国已知的现有技术。

发明内容

本申请的主要目的在于提供一种竞争窗口的确定方法、确定装置、计算机可读存储介质、处理器以及无线通信站点，以解决现有技术中无法灵活的确定竞争窗口的范围，无法适应复杂多变的无线环境的问题。

根据本发明实施例的一个方面，提供了一种竞争窗口的确定方法，包括：获取所有的目标接入点的信标报文，所述目标接入点为目标信道的接入点，所述信标报文携带有基本服务集的负载信息，所述负载信息包括第一数量以及第二数量，所述第一数量为所述目标接入点对应的所有站点的数量，所述第二数量为处于省电模式的所述站点的数量；根据所述信标报文，确定竞争窗口。

可选地，根据所述信标报文，确定竞争窗口，包括：获取所述竞争窗口的取值集合；根据所述第一数量以及所述第二数量，确定所述目标信道的活跃节点总数；根据所述取值集合以及所述活跃节点总数，确定所述竞争窗口。

可选地，根据所述第一数量以及所述第二数量，确定所述目标信道的活跃节点总数，包括：根据所述第一数量以及所述第二数量，确定所述目标接入点对应的活跃节点数，所述活跃节点数为所述第一数量与所述第二数量的差值加1；确定各所述活跃节点数的总和为所述活跃节点总数。

可选地，根据所述取值集合以及所述活跃节点总数，确定所述竞争窗口，包括：确定所述取值集合中小于或者等于所述活跃节点总数的整数为预备目标整数；确定多个所述预备目标整数中的最大值为所述竞争窗口。

可选地，在根据所述取值集合以及所述活跃节点总数，确定所述竞争窗口之后，所述方法还包括：竞争步骤，根据所述竞争窗口，竞争接入所述目标信道，以进行数据传输；调整步骤，在数据传输失败次数达到预定失败次数的情况下，根据所述取值集合，调整所述竞争窗口，并将所述数据传输失败次数归零以重新计数，其中，所述竞争窗口越大，对应的所述预定失败次数越大；循环步骤，依次循环所述竞争步骤以及所述调整步骤至少一次，直到数据传输成功。

可选地，所述方法还包括：在预定时长内未获取到至少一个所述目标接入点的信标报文的情况下，删除已获取到的预定信息，所述预定信息为至少一个所述目标接入点的所有的所述信标报文。

根据本申请的另一方面，还提供了一种竞争窗口的确定装置，包括获取单元以及确定单元，其中，所述获取单元用于获取所有的目标接入点的信标报文，所述目标接入点为目标信道的接入点，所述信标报文携带有基本服务集的负载信息，所述负载信息包括第一数量以及第二数量，所述第一数量为所述目标接入点对应的所有站点的数量，所述第二数量为处于省电模式的所述站点的数量；所述确定单元用于根据所述信标报文，确定竞争窗口。

根据本发明实施例的又一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的程序，其中，所述程序用于执行任一种所述的方法。

根据本发明实施例的再一方面，还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行任一种所述的方法。

根据本发明实施例的又一方面，还提供了一种无线通信站点，包括一个或多个处理器，存储器以及一个或多个程序，其中，所述一个或多个程序被存储在所述存储器中，并且被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行任一种所述的方法。

应用本申请的技术方案，所述竞争窗口的确定方法中，首先，获取所有目标信道接入点的信标报文，所述信标报文携带有基本服务集的包括第一数量以及第二数量的负载信息，所述第一数量为所述目标接入点对应的所有站点的数量，所述第二数量为处于省电模式的所述站点的数量；然后，根据所述信标报文，确定竞争窗口。相比现有技术中无法灵活的确定竞争窗口的范围，无法适应复杂多变的无线环境的问题，本申请的所述竞争窗口的确定方法，根据所有的所述目标接入点对应的站点数量以及处于省电模式的站点的数量，来确定竞争窗口，保证了根据站点当前的网络状态来设置竞争窗口的大小，避免了现有的随机选择竞争窗口的上限值，无法适应复杂多变的无线环境的问题，本申请的所述方法保证了确定的竞争窗口能适应复杂多变的无线环境，尤其是在环境中存在的工作站点较少的情况下，本申请的所述方法避免了随机选择竞争窗口造成的资源浪费问题。

附图说明

构成本申请的一部分的说明书附图用来提供对本申请的进一步理解，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1示出了根据本申请的实施例的竞争窗口的确定方法的流程示意图；

图2示出了现有的接入点的信标报文的示意图；

图3示出了根据本申请的实施例的竞争窗口的确定方法中信标报文的示意图；

图4示出了根据本申请的实施例的竞争窗口的确定装置的示意图。

具体实施方式

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

应该理解的是，当元件(诸如层、膜、区域、或衬底)描述为在另一元件“上”时，该元件可直接在该另一元件上，或者也可存在中间元件。而且，在说明书以及权利要求书中，当描述有元件“连接”至另一元件时，该元件可“直接连接”至该另一元件，或者通过第三元件“连接”至该另一元件。

正如背景技术中所说的，现有技术中无法灵活的确定竞争窗口的范围，无法适应复杂多变的无线环境，为了解决上述问题，本申请的一种典型的实施方式中，提供了一种竞争窗口的确定方法、确定装置、计算机可读存储介质、处理器以及无线通信站点。

根据本申请的实施例，提供了一种竞争窗口的确定方法。

图1是根据本申请实施例的竞争窗口的确定方法的流程图。如图1所示，该方法包括以下步骤：

步骤S101，获取所有的目标接入点的信标报文，上述目标接入点为目标信道的接入点，上述信标报文携带有基本服务集的负载信息，上述负载信息包括第一数量以及第二数量，上述第一数量为上述目标接入点对应的所有站点的数量，上述第二数量为处于省电模式的上述站点的数量；

步骤S102，根据上述信标报文，确定竞争窗口。

上述竞争窗口的确定方法中，首先，获取所有目标信道接入点的信标报文，上述信标报文携带有基本服务集的包括第一数量以及第二数量的负载信息，上述第一数量为上述目标接入点对应的所有站点的数量，上述第二数量为处于省电模式的上述站点的数量；然后，根据上述信标报文，确定竞争窗口。相比现有技术中无法灵活的确定竞争窗口的范围，无法适应复杂多变的无线环境的问题，本申请的上述竞争窗口的确定方法，根据所有的上述目标接入点对应的站点数量以及处于省电模式的站点的数量，来确定竞争窗口，保证了根据站点当前的网络状态来设置竞争窗口的大小，避免了现有的随机选择竞争窗口的上限值，无法适应复杂多变的无线环境的问题，本申请的上述方法保证了确定的竞争窗口能适应复杂多变的无线环境，尤其是在环境中存在的工作站点较少的情况下，本申请的上述方法避免了随机选择竞争窗口造成的资源浪费问题。

现有的接入点的信标报文携带有如图2所示的BSS(Basic Service Set，基本服务集)Load element(负载元素信息)，其所含的字段包括Element(元素)ID、Length(长度)、Station Count(站点数)、Channel Utilization(信道利用率)以及Available AdmissionCapacity(可利用数量)信息，其中，Element ID为1个字节，Length为1个字节，StationCount为两个字节，Channel Utilization为1个字节，Available Admission Capacity为2个字节，Length(5)中的(5)为Station Count、Channel Utilization以及AvailableAdmission Capacity的字节数之和，本申请的上述方法中，如图3所示，通过在现有的信标报文中，添加一个名为“Power Save Station Count”的2字节的字段，里面的内容为：处于省电模式的上述站点的数量。Power Save Station Count字段的位置可以如图3所示的设置在“Available Admission Capacity”字段的后面，当然并不限于“Available AdmissionCapacity”字段的后面，本领域技术人员可以根据实际情况灵活设置其位置。并且，由于添加了新字段，因此前面的length需要修改为(7)。

为了进一步地保证确定的竞争窗口可以适应复杂多变的无线环境，根据本申请的一种具体实施例，根据上述信标报文，确定竞争窗口，包括：获取上述竞争窗口的取值集合；根据上述第一数量以及上述第二数量，确定上述目标信道的活跃节点总数；根据上述取值集合以及上述活跃节点总数，确定上述竞争窗口。上述方法首先获取包括多个数据的取值集合，再根据站点数量以及处于省电模式的站点数量，确定活跃节点总数，最后，根据取值集合以及上述活跃节点总数，确定上述竞争窗口，保证了得到的竞争窗口与当前的活跃节点总数匹配，从而进一步地保证了竞争窗口符合当前的网络状态，进一步地保证了活跃的工作站点个数较少时，能够选择较小的竞争窗口，从而缩短了等待时间；在工作站点个数较多时，能够选择较大的竞争窗口，避免频繁碰撞，进一步保证了能适应复杂多变的无线环境。

根据本申请的另一种具体实施例，根据上述第一数量以及上述第二数量，确定上述目标信道的活跃节点总数，包括：根据上述第一数量以及上述第二数量，确定上述目标接入点对应的活跃节点数，上述活跃节点数为上述第一数量与上述第二数量的差值加1；确定各上述活跃节点数的总和为上述活跃节点总数。

上述的实施例中，1表示上述目标接入点个数。需要说明的是，本申请的上述竞争窗口的确定方法适用于基础结构型的基本服务集(Basic Service Set，BSS)，包括一个AP(Access Point，无线接入点)和多个STA，即一个AP与多个STA连接，所以上述目标接入点个数为1，当STA能够收到来自同一信道上不同AP所发出的多个Beacon(信标)，这些beacon来自于OBSS(Overlap Basic Service Set，交叠的基本业务集)，则需要把当前所收到的所有Beacon中的BSS Load element都取出来计算。这些来自OBSS的设备也处于同一个信道，因此也需要考虑。上述接入点则根据自身发出的beacon中的数目和所获取到的OBSS的beacon来做类似处理。

根据本申请的又一种具体实施例，根据上述取值集合以及上述活跃节点总数，确定上述竞争窗口，包括：确定上述取值集合中小于或者等于上述活跃节点总数的整数为预备目标整数；确定多个上述预备目标整数中的最大值为上述竞争窗口。根据上述活跃节点总数，从上述取值集合向下取整，得到上述竞争窗口，由于上述的活跃节点总数为考虑了整个网络中可能出现的活跃节点得到的数值，而对于一些节点来说，某些活跃节点对其而言就是隐藏节点，可以忽略，上述方法这样可以剔除一些隐藏节点的影响，避免了上述竞争窗口设置过大，进一步保证了上述竞争窗口选取地与当前网络环境较为匹配，进一步地保证了能适应复杂多变的无线环境。

具体的一种实施例中，取值集合中的最小值设置为7，即CWmin＝7。结合协议规定的{15，31，63，127，255，511，1023}，每一次选择竞争窗口时，从{7，15，31，63，127，255，511，1023}数列中进行选择，即上述取值集合为{7，15，31，63，127，255，511，1023}，这些数值都是二进制比特全1的数，方便硬件实现。根据上述方法，比如，当上述活跃节点总数为30时，向下取整到{7，15，31，63…1023}数列，即取15作为上述竞争窗口。由于上述竞争窗口最小为7，因此当上述活跃节点总数<15时，都选择7作为竞争窗口。

为了进一步保证确定的上述竞争窗口能适应复杂多变的无线环境，根据本申请的一种具体实施例，在根据上述取值集合以及上述活跃节点总数，确定上述竞争窗口之后，上述方法还包括：竞争步骤，根据上述竞争窗口，竞争接入上述目标信道，以进行数据传输；调整步骤，在数据传输失败次数达到预定失败次数的情况下，根据上述取值集合，调整上述竞争窗口，即从上述取值集合中选取比当前的竞争窗口的值更大的值作为调整后的竞争窗口，并将上述数据传输失败次数归零以重新计数，其中，上述竞争窗口越大，对应的上述预定失败次数越大；循环步骤，依次循环上述竞争步骤以及上述调整步骤至少一次，直到数据传输成功。在数据传输失败的情况下，通过上述竞争步骤、调整步骤以及循环步骤，避免了盲目的对竞争窗口做加倍处理，导致吞吐量不公平的情况，进一步保证了能适应复杂多变的无线环境。

具体的一种实施例中，根据当前竞争窗口已经加倍的累计次数，定义不同的预定失败次数；当数据传输失败次数达到预定失败次数时，竞争窗口才增大一倍。举个例子，根据竞争窗口的划分和预定失败次数设置可以如表1所示。当然，上述预定失败次数并不限于表1中的“1，2，3”等值，本领域技术人员可以根据实际需求设置上述预定失败次数的数值。

表1

竞争窗口	预定失败次数
		未进行加倍	1
已进行一次加倍	2
		已进行两次加倍	3
…	…

根据本申请的另一种具体实施例，上述方法还包括：在预定时长内未获取到至少一个上述目标接入点的信标报文的情况下，删除已获取到的预定信息，上述预定信息为至少一个上述目标接入点的所有的上述信标报文。由于每一个Beacon的参数都有老化时间，若STA不断地收到来自于同一个AP的Beacon，则不断更新该BSS内活跃节点个数，若STA收到了某个AP的Beacon后，所保存的和该Beacon相关的参数长期不更新，则很大可能为该目标接入点与站点断开连接了，此时再参考该目标接入点的信标报文已没有意义，因此在该参数超出老化时间后丢弃，避免该信标报文影响竞争窗口的准确性。

需要说明的是，在预定时长内未获取到至少一个上述目标接入点的信标报文的情况下，删除已获取到的预定信息之后，上述方法会从上述取值集合{7，15，31，63，127，255，511，1023}中的随机选择一个数值作为上述竞争窗口，若传输失败，则加倍增大该竞争窗口。

本申请实施例还提供了一种竞争窗口的确定装置，需要说明的是，本申请实施例的竞争窗口的确定装置可以用于执行本申请实施例所提供的用于竞争窗口的确定方法。以下对本申请实施例提供的竞争窗口的确定装置进行介绍。

图4是根据本申请实施例的竞争窗口的确定装置的示意图。如图4所示，该装置包括获取单元10以及确定单元20，其中，上述获取单元10用于获取所有的目标接入点的信标报文，上述目标接入点为目标信道的接入点，上述信标报文携带有基本服务集的负载信息，上述负载信息包括第一数量以及第二数量，上述第一数量为上述目标接入点对应的所有站点的数量，上述第二数量为处于省电模式的上述站点的数量；上述确定单元20用于根据上述信标报文，确定竞争窗口。

上述竞争窗口的确定装置中，通过上述获取单元获取所有目标信道接入点的信标报文，上述信标报文携带有基本服务集的包括第一数量以及第二数量的负载信息，上述第一数量为上述目标接入点对应的所有站点的数量，上述第二数量为处于省电模式的上述站点的数量；通过上述确定单元根据上述信标报文，确定竞争窗口。相比现有技术中无法灵活的确定竞争窗口的范围，无法适应复杂多变的无线环境的问题，本申请的上述竞争窗口的确定装置，根据所有的上述目标接入点对应的站点数量以及处于省电模式的站点的数量，来确定竞争窗口，保证了根据站点当前的网络状态来设置竞争窗口的大小，避免了现有的随机选择竞争窗口的上限值，无法适应复杂多变的无线环境的问题，本申请的上述装置保证了确定的竞争窗口能适应复杂多变的无线环境，尤其是在环境中存在的工作站点较少的情况下，本申请的上述装置避免了随机选择竞争窗口造成的资源浪费问题。

现有的接入点的信标报文携带有如图2所示的BSS Load element，其所含的字段包括Element ID、Length、Station Count、Channel Utilization以及AvailableAdmission Capacity信息，其中，Element ID为1个字节，Length为1个字节，Station Count为两个字节，Channel Utilization为1个字节，Available Admission Capacity为2个字节，Length(5)中的(5)为Station Count、Channel Utilization以及Available AdmissionCapacity的字节数之和，本申请的上述装置中，如图3所示，通过在现有的信标报文中，添加一个名为“Power Save Station Count”的2字节的字段，里面的内容为：处于省电模式的上述站点的数量。Power Save Station Count字段的位置可以如图3所示的设置在“Available Admission Capacity”字段的后面，当然并不限于“Available AdmissionCapacity”字段的后面，本领域技术人员可以根据实际情况灵活设置其位置。并且，由于添加了新字段，因此前面的length需要修改为(7)。

为了进一步地保证确定的竞争窗口可以适应复杂多变的无线环境，根据本申请的一种具体实施例，上述确定单元包括获取模块、第一确定模块以及第二确定模块其中，上述获取模块用于获取上述竞争窗口的取值集合；上述第一确定模块用于根据上述第一数量以及上述第二数量，确定上述目标信道的活跃节点总数；上述第二确定模块用于根据上述取值集合以及上述活跃节点总数，确定上述竞争窗口。上述装置首先获取包括多个数据的取值集合，再根据站点数量以及处于省电模式的站点数量，确定活跃节点总数，最后，根据取值集合以及上述活跃节点总数，确定上述竞争窗口，保证了得到的竞争窗口与当前的活跃节点总数匹配，从而进一步地保证了竞争窗口符合当前的网络状态，进一步地保证了活跃的工作站点个数较少时，能够选择较小的竞争窗口，从而缩短了等待时间；在工作站点个数较多时，能够选择较大的竞争窗口，避免频繁碰撞，进一步保证了能适应复杂多变的无线环境。

根据本申请的另一种具体实施例，上述第一确定模块包括第一确定子模块以及第二确定子模块，其中，上述第一确定子模块用于根据上述第一数量以及上述第二数量，确定上述目标接入点对应的活跃节点数，上述活跃节点数为上述第一数量与上述第二数量的差值加1；上述第二确定子模块用于确定各上述活跃节点数的总和为上述活跃节点总数。

上述的实施例中，1表示上述目标接入点个数。需要说明的是，本申请的上述竞争窗口的确定装置适用于基础结构型的基本服务集(Basic Service Set，BSS)，包括一个AP(Access Point，无线接入点)和多个STA，即一个AP与多个STA连接，所以上述目标接入点个数为1，当STA能够收到来自同一信道上不同AP所发出的多个Beacon(信标)，这些beacon来自于OBSS(Overlap Basic Service Set，交叠的基本业务集)，则需要把当前所收到的所有Beacon中的BSS Load element都取出来计算。这些来自OBSS的设备也处于同一个信道，因此也需要考虑。上述接入点则根据自身发出的beacon中的数目和所获取到的OBSS的beacon来做类似处理。

根据本申请的又一种具体实施例，上述第二确定模块包括第三确定子模块以及第四确定子模块，其中，上述第三确定子模块用于确定上述取值集合中小于或者等于上述活跃节点总数的整数为预备目标整数；上述第四确定子模块用于确定多个上述预备目标整数中的最大值为上述竞争窗口。根据上述活跃节点总数，从上述取值集合向下取整，得到上述上限值，由于上述的活跃节点总数为考虑了整个网络中可能出现的活跃节点得到的数值，而对于一些节点来说，某些活跃节点对其而言就是隐藏节点，可以忽略，上述装置这样可以剔除一些隐藏节点的影响，避免了上述竞争窗口设置过大，进一步保证了上述竞争窗口选取地与当前网络环境较为匹配，进一步地保证了能适应复杂多变的无线环境。

具体的一种实施例中，取值集合中的最小值设置为7，即CWmin＝7。结合协议规定的{15，31，63，127，255，511，1023}，每一次选择竞争窗口的上限值时，上限值从{7，15，31，63，127，255，511，1023}数列中进行选择，即上述取值集合为{7，15，31，63，127，255，511，1023}，这些数值都是二进制比特全1的数，方便硬件实现。根据上述装置，比如，当上述活跃节点总数为30时，向下取整到{7，15，31，63…1023}数列，即取15作为上述竞争窗口的上限值。由于上述竞争窗口最小为7，因此当上述活跃节点总数<15时，都选择7作为竞争窗口的上限值。

为了进一步保证确定的上述竞争窗口能适应复杂多变的无线环境，根据本申请的一种具体实施例，上述装置还包括竞争单元、调整单元以及循环单元，其中，上述竞争单元用于竞争步骤，在根据上述取值集合以及上述活跃节点总数，确定上述竞争窗口之后，根据上述竞争窗口，竞争接入上述目标信道，以进行数据传输；上述调整单元用于调整步骤，在数据传输失败次数达到预定失败次数的情况下，根据上述取值集合，调整上述竞争窗口，即从上述取值集合中选取比当前的竞争窗口的值更大的值作为调整后的竞争窗口，并将上述数据传输失败次数归零以重新计数，其中，上述竞争窗口越大，对应的上述预定失败次数越大；上述循环单元用于循环步骤，依次循环上述竞争步骤以及上述调整步骤至少一次，直到数据传输成功。在数据传输失败的情况下，通过上述竞争步骤、调整步骤以及循环步骤，避免了盲目的对竞争窗口做加倍处理，导致吞吐量不公平的情况，进一步保证了能适应复杂多变的无线环境。

具体的一种实施例中，根据当前竞争窗口已经加倍的累计次数，定义不同的预定失败次数；当数据传输失败次数达到预定失败次数时，竞争窗口才增大一倍。举个例子，根据竞争窗口的划分和预定失败次数设置可以如表1所示。当然，上述预定失败次数并不限于表1中的“1，2，3”等值，本领域技术人员可以根据实际需求设置上述预定失败次数的数值。

根据本申请的另一种具体实施例，上述装置还包括删除单元，上述删除单元用于在预定时长内未获取到至少一个上述目标接入点的信标报文的情况下，删除已获取到的预定信息，上述预定信息为至少一个上述目标接入点的所有的上述信标报文。由于每一个Beacon的参数都有老化时间，若STA不断地收到来自于同一个AP的Beacon，则不断更新该BSS内活跃节点个数，若STA收到了某个AP的Beacon后，所保存的和该Beacon相关的参数长期不更新，则很大可能为该目标接入点与站点断开连接了，此时再参考该目标接入点的信标报文已没有意义，因此在该参数超出老化时间后丢弃，避免该信标报文影响竞争窗口的准确性。

需要说明的是，在预定时长内未获取到至少一个上述目标接入点的信标报文的情况下，删除已获取到的预定信息之后，上述装置会从上述取值集合{7，15，31，63，127，255，511，1023}中的随机选择一个数值作为上述竞争窗口，若传输失败，则加倍增大该竞争窗口的上限值。

上述竞争窗口的确定装置包括处理器和存储器，上述获取单元、确定单元、竞争单元、调整单元、第二确定单元、循环单元以及删除单元等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。

处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来解决现有技术中无法灵活的确定竞争窗口的范围，无法适应复杂多变的无线环境的问题。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。

本发明实施例提供了一种计算机可读存储介质，其上存储有程序，该程序被处理器执行时实现上述竞争窗口的确定方法。

本发明实施例提供了一种处理器，上述处理器用于运行程序，其中，上述程序运行时执行上述竞争窗口的确定方法。

本发明实施例提供了一种设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现至少以下步骤：

步骤S101，获取所有的目标接入点的信标报文，上述目标接入点为目标信道的接入点，上述信标报文携带有基本服务集的负载信息，上述负载信息包括第一数量以及第二数量，上述第一数量为上述目标接入点对应的所有站点的数量，上述第二数量为处于省电模式的上述站点的数量；

步骤S102，根据上述信标报文，确定竞争窗口。

本文中的设备可以是服务器、PC、PAD、手机等。

本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有至少如下方法步骤的程序：

步骤S101，获取所有的目标接入点的信标报文，上述目标接入点为目标信道的接入点，上述信标报文携带有基本服务集的负载信息，上述负载信息包括第一数量以及第二数量，上述第一数量为上述目标接入点对应的所有站点的数量，上述第二数量为处于省电模式的上述站点的数量；

步骤S102，根据上述信标报文，确定竞争窗口。

根据本申请的另一种典型的实施例，还提供了一种无线通信站点，包括一个或多个处理器，存储器以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置为由上述一个或多个处理器执行，上述一个或多个程序包括用于执行上述的方法。

上述无线通信站点，包括一个或多个处理器，存储器以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置为由上述一个或多个处理器执行，上述一个或多个程序包括用于执行上述的方法。相比现有技术中无法灵活的确定竞争窗口的范围，无法适应复杂多变的无线环境的问题，本申请的上述无线通信站点，根据所有的上述目标接入点对应的站点数量以及处于省电模式的站点的数量，来确定竞争窗口，保证了根据站点当前的网络状态来设置竞争窗口的大小，避免了现有的随机选择竞争窗口的上限值，无法适应复杂多变的无线环境的问题，本申请的上述无线通信站点保证了确定的竞争窗口能适应复杂多变的无线环境，尤其是在环境中存在的工作站点较少的情况下，本申请的上述方法避免了随机选择竞争窗口造成的资源浪费问题。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如上述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例上述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

从以上的描述中，可以看出，本申请上述的实施例实现了如下技术效果：

1)、本申请上述竞争窗口的确定方法中，首先，获取所有目标信道接入点的信标报文，上述信标报文携带有基本服务集的包括第一数量以及第二数量的负载信息，上述第一数量为上述目标接入点对应的所有站点的数量，上述第二数量为处于省电模式的上述站点的数量；然后，根据上述信标报文，确定竞争窗口。相比现有技术中无法灵活的确定竞争窗口的范围，无法适应复杂多变的无线环境的问题，本申请的上述竞争窗口的确定方法，根据所有的上述目标接入点对应的站点数量以及处于省电模式的站点的数量，来确定竞争窗口，保证了根据站点当前的网络状态来设置竞争窗口的大小，避免了现有的随机选择竞争窗口的上限值，无法适应复杂多变的无线环境的问题，本申请的上述方法保证了确定的竞争窗口能适应复杂多变的无线环境，尤其是在环境中存在的工作站点较少的情况下，本申请的上述方法避免了随机选择竞争窗口造成的资源浪费问题。

2)、本申请上述竞争窗口的确定装置中，通过上述获取单元获取所有目标信道接入点的信标报文，上述信标报文携带有基本服务集的包括第一数量以及第二数量的负载信息，上述第一数量为上述目标接入点对应的所有站点的数量，上述第二数量为处于省电模式的上述站点的数量；通过上述确定单元根据上述信标报文，确定竞争窗口。相比现有技术中无法灵活的确定竞争窗口的范围，无法适应复杂多变的无线环境的问题，本申请的上述竞争窗口的确定装置，根据所有的上述目标接入点对应的站点数量以及处于省电模式的站点的数量，来确定竞争窗口，保证了根据站点当前的网络状态来设置竞争窗口的大小，避免了现有的随机选择竞争窗口的上限值，无法适应复杂多变的无线环境的问题，本申请的上述装置保证了确定的竞争窗口能适应复杂多变的无线环境，尤其是在环境中存在的工作站点较少的情况下，本申请的上述装置避免了随机选择竞争窗口造成的资源浪费问题。

3)、本申请上述无线通信站点，包括一个或多个处理器，存储器以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置为由上述一个或多个处理器执行，上述一个或多个程序包括用于执行上述的方法。相比现有技术中无法灵活的确定竞争窗口的范围，无法适应复杂多变的无线环境的问题，本申请的上述无线通信站点，根据所有的上述目标接入点对应的站点数量以及处于省电模式的站点的数量，来确定竞争窗口，保证了根据站点当前的网络状态来设置竞争窗口的大小，避免了现有的随机选择竞争窗口的上限值，无法适应复杂多变的无线环境的问题，本申请的上述无线通信站点保证了确定的竞争窗口能适应复杂多变的无线环境，尤其是在环境中存在的工作站点较少的情况下，本申请的上述无线通信站点避免了随机选择竞争窗口造成的资源浪费问题。

以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (7)

1.一种竞争窗口的确定方法，其特征在于，包括：

获取所有的目标接入点的信标报文，所述目标接入点为目标信道的接入点，所述信标报文携带有基本服务集的负载信息，所述负载信息包括第一数量以及第二数量，所述第一数量为所述目标接入点对应的所有站点的数量，所述第二数量为处于省电模式的所述站点的数量；

根据所述信标报文，确定竞争窗口，

根据所述信标报文，确定竞争窗口，包括：

获取所述竞争窗口的取值集合；

根据所述第一数量以及所述第二数量，确定所述目标信道的活跃节点总数；

根据所述取值集合以及所述活跃节点总数，确定所述竞争窗口，

根据所述第一数量以及所述第二数量，确定所述目标信道的活跃节点总数，包括：

根据所述第一数量以及所述第二数量，确定所述目标接入点对应的活跃节点数，所述活跃节点数为所述第一数量与所述第二数量的差值加1；

确定各所述活跃节点数的总和为所述活跃节点总数，

根据所述取值集合以及所述活跃节点总数，确定所述竞争窗口，包括：

确定所述取值集合中小于或者等于所述活跃节点总数的整数为预备目标整数；

确定多个所述预备目标整数中的最大值为所述竞争窗口。

2.根据权利要求1所述的方法，其特征在于，在根据所述取值集合以及所述活跃节点总数，确定所述竞争窗口之后，所述方法还包括：

竞争步骤，根据所述竞争窗口，竞争接入所述目标信道，以进行数据传输；

调整步骤，在数据传输失败次数达到预定失败次数的情况下，根据所述取值集合，调整所述竞争窗口，得到调整后的所述竞争窗口，并将所述数据传输失败次数归零以重新计数，其中，所述竞争窗口越大，对应的所述预定失败次数越大；

循环步骤，依次循环所述竞争步骤以及所述调整步骤至少一次，直到数据传输成功。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在预定时长内未获取到至少一个所述目标接入点的信标报文的情况下，删除已获取到的预定信息，所述预定信息为至少一个所述目标接入点的所有的所述信标报文。

4.一种竞争窗口的确定装置，其特征在于，包括：

获取单元，用于获取所有的目标接入点的信标报文，所述目标接入点为目标信道的接入点，所述信标报文携带有基本服务集的负载信息，所述负载信息包括第一数量以及第二数量，所述第一数量为所述目标接入点对应的所有站点的数量，所述第二数量为处于省电模式的所述站点的数量；

确定单元，用于根据所述信标报文，确定竞争窗口，

所述确定单元包括获取模块、第一确定模块以及第二确定模块其中，所述获取模块用于获取所述竞争窗口的取值集合；所述第一确定模块用于根据所述第一数量以及所述第二数量，确定所述目标信道的活跃节点总数；所述第二确定模块用于根据所述取值集合以及所述活跃节点总数，确定所述竞争窗口；

所述第一确定模块包括第一确定子模块以及第二确定子模块，其中，所述第一确定子模块用于根据所述第一数量以及所述第二数量，确定所述目标接入点对应的活跃节点数，所述活跃节点数为所述第一数量与所述第二数量的差值加1；所述第二确定子模块用于确定各所述活跃节点数的总和为所述活跃节点总数，

所述第二确定模块包括第三确定子模块以及第四确定子模块，其中，所述第三确定子模块用于确定所述取值集合中小于或者等于所述活跃节点总数的整数为预备目标整数；所述第四确定子模块用于确定多个所述预备目标整数中的最大值为所述竞争窗口。

5.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的程序，其中，所述程序执行权利要求1至3中任意一项所述的方法。

6.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至3中任意一项所述的方法。

7.一种无线通信站点，其特征在于，包括：一个或多个处理器，存储器以及一个或多个程序，其中，所述一个或多个程序被存储在所述存储器中，并且被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行权利要求1至3中任一项所述的方法。