CN110730515A

CN110730515A - 一种接入方法、装置、站点及存储介质

Info

Publication number: CN110730515A
Application number: CN201911015912.5A
Authority: CN
Inventors: 熊信富
Original assignee: TP Link Technologies Co Ltd
Current assignee: TP Link Technologies Co Ltd
Priority date: 2019-10-24
Filing date: 2019-10-24
Publication date: 2020-01-24

Abstract

本申请适用于无线局域网技术领域，提供了接入方法、装置、站点及存储介质，方法包括：获取接入点发送的随机接入触发帧，其中，随机接入触发帧包括可供竞争的资源块数量和至少一个资源块标识，每个资源块标识对应一个资源块；若随机倒计时数和可供竞争的资源块数量满足竞争条件，根据站点对应的第一关联标识符和可供竞争的资源块数量计算出接入值，其中，随机倒计时数和第一关联标识符均存储于站点；选择与接入值相同的资源块标识对应的可供竞争的资源块进行接入。本申请可以降低站点之间资源块竞争冲突的概率，从而提高接入效率。

Description

一种接入方法、装置、站点及存储介质

技术领域

本申请属于无线局域网技术领域，尤其涉及接入方法、装置、站点及存储介质。

背景技术

在无线局域网标准中，在回复触发帧的上行接入之前执行竞争机制，随着用户数的增加，站点之间竞争资源块发生冲突的概率也增加，从而导致接入点接收帧异常并触发重传机制，影响接入效率。

发明内容

有鉴于此，本申请实施例提供了接入方法、装置、站点及存储介质，以解决现有技术中站点之间易发生冲突影响接入效率的问题。

本申请实施例的第一方面提供了一种接入方法，应用于站点，包括：

获取接入点发送的随机接入触发帧，其中，所述随机接入触发帧包括可供竞争的资源块数量和至少一个资源块标识，每个资源块标识对应一个资源块；

若随机倒计时数和所述可供竞争的资源块数量满足竞争条件，根据所述站点对应的第一关联标识符和所述可供竞争的资源块数量计算出接入值，其中，所述随机倒计时数和所述第一关联标识符均存储于所述站点；

选择与所述接入值相同的资源块标识对应的可供竞争的资源块进行接入。

在一种可能的实现方式中，所述根据所述站点对应的第一关联标识符和所述可供竞争的资源块数量计算出接入值，具体包括：

根据AID mod[count(RA-RUs)]计算出接入值，其中，AID表示第一关联标识符，count(RA-RUs)表示可供竞争的资源块数量，mod表示求取除法运算后的余数。

在一种可能的实现方式中，所述若随机倒计时数和所述可供竞争的资源块数量满足竞争条件，具体包括：

若所述随机倒计时数小于或者等于所述可供竞争的资源块数量，则满足竞争条件。

在一种可能的实现方式中，所述随机接入触发帧还包括与每个所述资源块对应的第二关联标识符，所述接入方法还包括：

若存在与所述第一关联标识符相同的第二关联标识符，则选择与所述第一关联标识符相同的第二关联标识符对应的资源块进行接入。

在一种可能的实现方式中，若所述站点与所述接入点关联，所述可供竞争的资源块对应所述第二关联标识符为第一预设值的资源块；若所述站点与所述接入点未关联，所述可供竞争的资源块对应所述第二关联标识符为第二预设值的资源块，所述第一预设值不等于所述第二预设值。

在一种可能的实现方式中，所述选择与所述接入值相同的资源块标识对应的可供竞争的资源块进行接入之后，所述接入方法还包括：

若仍然存在可供竞争的资源块，则重新生成随机倒计时数以进行下一次资源块竞争。

在一种可能的实现方式中，所述接入方法还包括：

若随机倒计时数和所述可供竞争的资源块数量不满足竞争条件，将所述随机倒计时数减去所述可供竞争的资源块数量以进行下一次资源块竞争。

本申请实施例的第二方面提供了一种接入装置，包括：

获取模块，用于获取接入点发送的随机接入触发帧，其中，所述随机接入触发帧包括可供竞争的资源块数量和至少一个资源块标识，每个资源块标识对应一个资源块；

计算模块，用于若随机倒计时数和所述可供竞争的资源块数量满足竞争条件，根据所述站点对应的第一关联标识符和所述可供竞争的资源块数量计算出接入值，其中，所述随机倒计时数和所述第一关联标识符均存储于所述站点；

选择模块，用于选择与所述接入值相同的资源块标识对应的可供竞争的资源块进行接入。

在一种可能的实现方式中，所述计算模块具体用于：

在一种可能的实现方式中，所述计算模块还具体用于：：

在一种可能的实现方式中，所述随机接入触发帧还包括与每个所述资源块对应的第二关联标识符，所述接入装置还包括：

关联模块，用于若存在与所述第一关联标识符相同的第二关联标识符，则选择与所述第一关联标识符相同的第二关联标识符对应的资源块进行接入。

在一种可能的实现方式中，所述选择模块还用于：

本申请实施例的第三方面提供了一种站点，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述方法的步骤。

本申请实施例的第四方面提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上述方法的步骤。

本申请实施例的第五方面提供了一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行上述的方法。

本申请实施例与现有技术相比存在的有益效果是：站点获取接入点发送的随机接入触发帧，若随机倒计时数和可供竞争的资源块数量满足竞争条件，根据站点对应的第一关联标识符和可供竞争的资源块数量计算出接入值，站点选择与接入值相同的资源块标识对应的可供竞争的资源块进行接入，相对于站点随机选择可供竞争的资源块进行接入，降低站点之间资源块竞争冲突的概率，从而提高接入效率。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。

图1是本申请实施例提供的接入方法的流程示意图；

图2是本申请实施例提供的资源块选择的示意图；

图3是本申请实施例提供的接入装置的示意图；

图4是本申请实施例提供的站点的内部结构示意图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。

为了说明本申请所述的技术方案，下面通过具体实施例来进行说明。

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

还应当进一步理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

另外，在本申请的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

以下为本申请实施例中所使用到的英文缩写的全称和中文解释：

WLAN：Wireless Local Area Network，无线局域网；

RA：Random Access，随机接入；

RU：Resource Units，资源块；

STA：Station，站点；

TF-R：Trigger Frame-Random Access,随机接入触发帧；

AP：Access Point，接入点；

AID：Association Identifier，关联标识符。

下面对本申请实施例提供的接入方法进行描述，本申请实施例提供的接入方法应用于WLAN中，WLAN包括站点STA和接入点AP。其中，本申请实施例中的STA可以是装有无线网卡的计算机，也可以是有WiFi模块的智能手机、平板电脑、物联网终端设备，还可以是具有无线通信功能的手持设备、车载设备、可穿戴设备、计算设备等终端设备。

请参阅附图1，本申请实施例提供的接入方法执行于站点，方法包括：

步骤S101：获取接入点发送的随机接入触发帧，其中，所述随机接入触发帧包括可供竞争的资源块数量和至少一个资源块标识，每个资源块标识对应一个资源块。

具体的，接入点AP先发送一个随机接入触发帧TF-R，包括可供竞争的资源块数量和至少一个资源块标识，资源块并不包含在触发帧中，每个资源块均有一个资源块标识，例如四个资源块对应的资源块标识分别为RU1、RU2、RU3、RU4。根据每个资源块的自身属性，例如与每个资源块对应的AID值判断资源块是否为可供竞争的资源块。

步骤S102：若随机倒计时数和所述可供竞争的资源块数量满足竞争条件，根据所述站点对应的第一关联标识符和所述可供竞争的资源块数量计算出接入值，其中，所述随机倒计时数和所述第一关联标识符均存储于所述站点。

其中，站点关联至接入点后，获得随机分配的第一关联标识符，例如，10个手机接入路由器，从1-2007中随机选择10个数字分别分配给10个手机。随机倒计时数为站点从竞争窗口中随机选择的，例如，竞争窗口的上限为N，则从0到N之间随机选择一个整数作为随机倒计时数。若随机倒计时数小于或者等于可供竞争的资源块数量，则满足竞争条件。例如，STA1和STA2的随机倒计时数OBO分别为3和5，可供竞争的资源块数量为3，则STA1满足竞争条件，STA2不满足竞争条件。

在一种可能的实现方式中，根据AID mod[count(RA-RUs)]计算出接入值，其中，AID表示第一关联标识符，count(RA-RUs)表示可供竞争的资源块数量，mod表示求取除法运算后的余数。例如，站点的第一关联标识符为3，可供竞争的资源块数量为2，则计算出的接入值为1。

步骤S103：选择与所述接入值相同的资源块标识对应的可供竞争的资源块进行接入。

继续上述可能的实现方式，若接入值为1，则选择可供竞争的资源块RU1进行接入，以发送数据帧。

在一种可能的实现方式中，随机接入触发帧中还包括与每个资源块对应的第二关联标识符，站点根据第二关联标识符选择出可供竞争的资源块。若站点与接入点关联，可供竞争的资源块对应第二关联标识符为第一预设值的资源块；若站点与接入点未关联，可供竞争的资源块对应第二关联标识符为第二预设值的资源块，第一预设值不等于所述第二预设值；若存在第二关联标识符不等于第一预设值且不等于第二预设值的资源块，则该资源块为已经分配了站点的资源块，不是可供竞争的资源块。例如，终端设备接入路由器，则终端设备为关联状态，通过路由器发送数据；终端设备未接入路由器，则终端设备为未关联状态，向路由器发送身份认证等信息。设定第一预设值为0，第二预设值为2045，若STA1和STA2与接入点关联，STA3与接入点未关联，RU1、RU2、RU3、RU4、RU5对应的第二关联标识符AID分别为0、0、2045、2045、5，则STA1和STA2的可供竞争的资源块为RU1和RU2，根据公式从RU1和RU2中选择对应的资源块进行接入，STA3的可供竞争的资源块为RU3、RU4，从RU3和RU4中选择对应的资源块进行接入，RU5不是可供竞争的资源块。

在一种可能的实现方式中，若随机倒计时数和可供竞争的资源块数量不满足竞争条件，将随机倒计时数减去可供竞争的资源块数量以进行下一次资源块竞争。站点选择对应的资源块接入后，若仍然存在可供竞争的资源块，则重新生成随机倒计时数以进行下一次资源块竞争。例如，若STA1满足竞争条件，STA2不满足竞争条件，STA1选择可供竞争的资源块进行接入后，若仍然存在可供竞争的资源块，STA1重新生成一个随机倒计时数，STA2将随机倒计时数减去可供竞争的资源块数量得到一个新的随机倒计时数，STA1和STA2再根据新的随机倒计时数参与可供竞争的资源块的竞争。

在一种可能的实现方式中，若存在与第一关联标识符相同的第二关联标识符，则选择与第一关联标识符相同的第二关联标识符对应的资源块进行接入。例如，STA4对应的第一关联标识符是3，RU6对应的第二关联标识符是3，当STA4接收到随机接入触发帧时，接入点直接将RU6分配给STA4，STA4不参与资源块的竞争。

下面举例说明本申请实施例提供的接入方法，如图2所示，AP发送TF-R帧，TF-R帧中包括的资源块标识分别为RU1、RU2、RU3、RU4、RU5和RU6，设定第一预设值为0，第二预设值为2045，各资源块对应的AID值，即第二关联标识符分别为0、0、0、2045、2045和3。由于RU1、RU2、RU3的第二关联标识符为第一预设值，所以RU1、RU2、RU3作为与AP关联的站点的可竞争资源块，由于RU4、RU5的第二关联标识符为第二预设值，RU4、RU5作为与AP未关联的站点的可竞争资源块，RU6为已分配的资源块。

站点包括STA1、STA2、STA3和STA4，各站点对应的随机倒计时数OBO的初始值分别为3、5、4和2，其中，STA1、STA2和STA4与AP关联，STA1、STA2和STA4对应的AID值，即第一关联标识符分别为5、7和3，STA3与AP未关联。

由于STA4对应的第一关联标识符与RU6对应的第二关联标识符相同，因此，直接将RU6分配给STA4，STA4不参与资源块的竞争，随机倒计时数保持初始值不变。

对于STA1，当前可供竞争的资源块为RU1、RU2、RU3，可供竞争的资源块数量为3，STA1的随机倒计时数为3，等于可供竞争的资源块数量，满足竞争条件，将AID＝5，count(RA-RUs)＝3带入公式AID mod[count(RA-RUs)]，可得接入值为2，因此选择RU2资源块进行接入。

对于STA2，当前可供竞争的资源块为RU1、RU2、RU3，可供竞争的资源块数量为3，STA2的随机倒计时数为5，大于可供竞争的资源块数量，不满足竞争条件，将随机倒计时数减去3，得到新的随机倒计时数2。

对于STA3，当前可供竞争的资源块为RU4、RU5，可供竞争的资源块数量为2，STA3的随机倒计时数为4，大于可供竞争的资源块数量，不满足竞争条件，将随机倒计时数减去2，得到新的随机倒计时数2。

站点发送响应帧后，AP发送第二个TF-R帧，STA1重新生成随机倒计时数4，因此当前STA1、STA2、STA3和STA4对应的随机倒计时数OBO分别为4、2、2和2，根据新的随机倒计时数进行新一轮的资源块竞争。

假设AP同时关联了M个STA，某次资源块竞争过程中，一共有N个可供竞争的资源块，其中有K个关联STA满足竞争条件。则可计算出：

采用随机选择的方法，某个STA与其它STA发生RU冲突的概率为：

采用本申请的方法，M个STA选择同一个RU时，M个STA中接入值相同的STA个数期望值为

反过来说，M个AID中满足各STA选择不同RU的AID值为：

从而可得出某STA与其它STA发生RU冲突的概率为：

因为M,N,K均为正整数，所以任何情况下p_alter均小于p_rand，即采用本申请的方法发生冲突的概率在任何情况下都低于随机选择。

上述实施例中，当站点满足竞争条件时，根据站点对应的第一关联标识符和可供竞争的资源块数量计算出接入值，选择与接入值相同的资源块标识对应的可供竞争的资源块进行接入，相对于随机接入，降低了各站点之间竞争冲突的概率，提高数据发送效率。

应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

对应于上文实施例所述的接入方法，图3示出了本申请实施例提供的接入装置的结构框图，为了便于说明，仅示出了与本申请实施例相关的部分。

如图3所示，接入装置包括：

获取模块10，用于获取接入点发送的随机接入触发帧，其中，所述随机接入触发帧包括可供竞争的资源块数量和至少一个资源块标识，每个资源块标识对应一个资源块；

计算模块20，用于若随机倒计时数和所述可供竞争的资源块数量满足竞争条件，根据所述站点对应的第一关联标识符和所述可供竞争的资源块数量计算出接入值，其中，所述随机倒计时数和所述第一关联标识符均存储于所述站点；

选择模块30，用于选择与所述接入值相同的资源块标识对应的可供竞争的资源块进行接入。

在一种可能的实现方式中，所述计算模块20具体用于：

在一种可能的实现方式中，所述计算模块20还具体用于：：

关联模块40，用于若存在与所述第一关联标识符相同的第二关联标识符，则选择与所述第一关联标识符相同的第二关联标识符对应的资源块进行接入。

在一种可能的实现方式中，所述选择模块30还用于：

需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

图4是本申请实施例提供的站点的示意图。如图4所示，该实施例的站点包括：处理器11、存储器12以及存储在所述存储器12中并可在所述处理器11上运行的计算机程序13。所述处理器11执行所述计算机程序13时实现上述接入方法实施例中的步骤，例如图1所示的步骤S101至S103。或者，所述处理器11执行所述计算机程序13时实现上述各装置实施例中各模块/单元的功能，例如图4所示模块10至40的功能。

示例性的，所述计算机程序13可以被分割成一个或多个模块/单元，所述一个或者多个模块/单元被存储在所述存储器12中，并由所述处理器11执行，以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序13在所述站点中的执行过程

所述处理器11可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述存储器12可以是所述站点的内部存储单元，例如站点的硬盘或内存。所述存储器12也可以是所述站点的外部存储设备，例如所述站点上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器12还可以既包括所述站点的内部存储单元也包括外部存储设备。所述存储器12用于存储所述计算机程序以及所述站点所需的其他程序和数据。所述存储器12还可以用于暂时地存储已经输出或者将要输出的数据。

本领域技术人员可以理解，图4仅仅是站点的示例，并不构成对站点的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述站点还可以包括输入输出设备、网络接入设备、总线等。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

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

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

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

集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、电载波信号、电信信号以及软件分发介质等。

以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。

Claims

1.一种接入方法，应用于站点，其特征在于，所述接入方法包括：

2.如权利要求1所述的接入方法，其特征在于，所述根据所述站点对应的第一关联标识符和所述可供竞争的资源块数量计算出接入值，具体包括：

3.如权利要求1所述的接入方法，其特征在于，所述若随机倒计时数和所述可供竞争的资源块数量满足竞争条件，具体包括：

4.如权利要求1所述的接入方法，其特征在于，所述随机接入触发帧还包括与每个所述资源块对应的第二关联标识符，所述接入方法还包括：

5.如权利要求4所述的接入方法，其特征在于，若所述站点与所述接入点关联，所述可供竞争的资源块对应所述第二关联标识符为第一预设值的资源块；若所述站点与所述接入点未关联，所述可供竞争的资源块对应所述第二关联标识符为第二预设值的资源块，所述第一预设值不等于所述第二预设值。

6.如权利要求1所述的接入方法，其特征在于，所述选择与所述接入值相同的资源块标识对应的可供竞争的资源块进行接入之后，所述接入方法还包括：

7.如权利要求1所述的接入方法，其特征在于，所述接入方法还包括：

8.一种接入装置，其特征在于，包括：

9.一种站点，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述方法的步骤。