发明内容
本发明提供一种探测响应帧的发送方法和设备,用于降低探测响应帧对信道占用率以及网络数据业务的影响,提高信道利用率。
本发明提供一种探测响应帧的发送方法,包括:
接入点设备接收到终端发送的探测请求帧;
所述接入点设备获取最近一次向所述终端发送探测响应帧的发送时间;
所述发送时间与当前时间的间隔超过预设的门限值时,所述接入点设备向所述终端发送探测响应帧;
其中,所述接入点设备向所述终端发送探测响应帧前,包括:所述接入点设备确定向所述终端发送探测响应帧所使用的速率,使得在向所述终端发送探测响应帧时,使用所述确定的速率向所述终端发送探测响应帧。
其中,所述接入点设备获取最近一次向所述终端发送探测响应帧的发送时间前还包括:
所述接入点设备维护一列表,所述列表中包括终端的标识以及与最近一次向所述终端发送探测响应帧的发送时间。
所述接入点设备获取最近一次向所述终端发送探测响应帧的发送时间包括:
所述接入点设备根据发送所述探测请求帧的终端的标识查找所述列表,获取最近一次向所述终端发送探测响应帧的发送时间。
所述接入点设备向所述终端发送探测响应帧后,还包括:所述接入点设备更新所述列表中与所述终端的标识对应的最近一次向所述终端发送探测响应帧的发送时间。
其中,所述接入点设备确定向所述终端发送探测响应帧所使用的速率包括:
所述接入点设备根据所述终端发送的探测请求帧获取所述终端支持的速率集;
所述接入点设备根据所述终端支持的速率集以及自身支持的速率集,获取双方都支持的速率;
所述接入点设备从所述双方都支持的速率中选择一速率作为向所述终端发送探测响应帧所使用的速率。
其中,所述接入点设备从双方都支持的速率中选择一速率的方法包括:
所述接入点设备从双方都支持的速率中选择一具有最大速率值的速率;或
所述接入点设备根据所述终端的信号强度,从双方都支持的速率中选择一速率。
其中,所述接入点设备根据所述终端的信号强度,从双方都支持的速率中选择一速率包括:
所述接入点设备确定所述终端的信号强度;
所述接入点设备根据预设的信号强度门限与速率的对应关系,确定所述终端的信号强度可用的速率,作为向所述终端发送探测响应帧所使用的速率;
所述信号强度门限与速率的对应关系的设置方法包括:
所述接入点设备对于双方都支持的每一速率分别设置对应的信号强度门限,作为所述信号强度门限与速率的对应关系,速率越高对应的信号强度门限越高。
其中,所述接入点设备确定向所述终端发送探测响应帧所使用的速率前还包括:所述接入点设备对于关联的终端,存储最近特定数量个帧的信号强度,并获取所述终端的信号强度历史平均值;
所述接入点设备确定所述终端的信号强度包括:
所述终端为关联的终端时,所述接入点设备根据所述终端发送的探测请求帧的信号强度以及所述终端的信号强度历史平均值,确定所述终端的信号强度;
所述终端为未关联的终端时,所述接入点设备根据所述终端发送的探测请求帧的信号强度乘以预设的比例因子,确定所述终端的信号强度。
本发明还提供一种接入点设备,包括:
探测请求帧接收单元,用于接收终端发送的探测请求帧;
发送时间获取单元,用于当所述探测请求帧接收单元接收到终端发送的探测请求帧时,获取最近一次向所述终端发送探测响应帧的发送时间;
探测响应帧发送单元,用于当所述发送时间获取单元获取到的发送时间与当前时间的间隔超过预设的门限值时,使用速率确定单元通知的速率向所述终端发送探测响应帧;
速率确定单元,用于确定向所述终端发送探测响应帧所使用的速率并通知所述探测响应帧发送单元,使得所述探测响应帧发送单元在向所述终端发送探测响应帧时,使用所述速率向所述终端发送探测响应帧。
其中,所述接入点设备还包括第一列表维护单元,用于维护一列表,所述列表中包括终端的标识以及与最近一次向所述终端发送探测响应帧的发送时间;
所述发送时间获取单元,包括第一发送时间获取子单元,用于根据发送所述探测请求帧的终端的标识查找所述第一列表维护单元中的列表,获取最近一次向所述终端发送探测响应帧的发送时间。
所述接入点设备还包括发送时间更新单元,用于向所述终端发送探测响应帧后,更新所述第一列表维护单元的列表中与所述终端的标识对应的最近一次向所述终端发送探测响应帧的发送时间。
其中,所述速率确定单元具体包括:
终端速率集获取子单元,用于根据所述终端发送的探测请求帧获取所述终端支持的速率集;
速率交集获取子单元,用于根据所述终端支持的速率集以及自身支持的速率集,获取双方都支持的速率;
速率选择子单元,用于从所述速率交集获取子单元获取的双方都支持的速率中选择一速率作为向所述终端发送探测响应帧所使用的速率。
其中,所述速率确定单元具体用于:从双方都支持的速率中选择一具有最大速率值的速率;或根据所述终端的信号强度,从双方都支持的速率中选择一速率。
其中,所述速率确定单元还包括:
信号强度确定子单元,用于确定所述终端的信号强度并提供给所述速率选择子单元;
对应关系设置子单元,用于对于双方都支持的每一速率分别设置对应的信号强度门限,作为所述信号强度门限与速率的对应关系并提供给所述速率选择子单元,速率越高对应的信号强度门限越高;
所述速率选择子单元具体用于,根据所述对应关系设置子单元预设的信号强度门限与速率的对应关系,确定所述终端的信号强度可用的速率,作为向所述终端发送探测响应帧所使用的速率。
其中,所述速率确定单元还包括:
信号强度历史平均值获取子单元,用于对于关联的终端,存储最近特定数量个帧的信号强度,并获取所述终端的信号强度历史平均值;
所述信号强度确定子单元,具体用于当所述终端为关联的终端时,根据所述终端发送的探测请求帧的信号强度以及所述信号强度历史平均值获取子单元获取的终端的信号强度历史平均值,确定所述终端的信号强度;所述终端为未关联的终端时,根据所述终端发送的探测请求帧的信号强度乘以预设的比例因子,确定所述终端的信号强度。
与现有技术相比,本发明具有以下优点:
通过使用本发明,AP在接收到终端发送的探测请求帧时,不会对每个探测请求帧逐个进行响应。对于每个STA,只有最近一次发送探测响应帧的发送时间与与当前时间的间隔超过预设的门限值时,AP才向该STA发送探测响应帧,从而减少探测响应帧的发送个数,有效降低探测响应帧对信道占用率、以及网络数据业务的影响,提高了信道利用率。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
目前,探测响应帧Probe Response是AP针对终端STA发送的探测请求帧Probe Request的回应。目前定义的探测相关的协议报文中,Probe Response作为一种探寻信息的帧,没有具体业务应用含义。为了更加清楚的说明本发明中探测响应帧的Probe Response的发送方法,首先对目前STA中发送探测请求帧Probe Request的方法进行说明。
在STA中,为使用方便通常会维护一个各个信道的BSS列表,该BSS列表一般通过STA的周期性扫描得到。具体的,当预设的扫描时间到来时,STA根据工作的国家码和工作制式获取可用信道列表;对信道列表中的每个信道依次执行以下操作:(1)广播Probe Request;(2)等待一定时间,直至超时;(3)将超时时间内接收到的Probe Response信息更新到其BSS列表。在周期性扫描中,为了提高可靠性,STA往往连续发送多个广播的ProbeRequest,多个Probe Request之间时间间隔很小。
基于上述描述,本发明提供一种探测响应帧的发送方法,如图2所示,包括以下步骤:
步骤s201、接收到终端发送的探测请求帧。
步骤s202、获取最近一次向该终端发送探测响应帧的发送时间。
步骤s203、该发送时间与当前时间的间隔超过预设的门限值时,向该终端发送探测响应帧。
以下结合一实施例对该探测响应帧的发送方法进行详细说明。如图3所示,本发明中探测响应帧发送方法的另一流程包括:
步骤s301、AP维护一收到Probe Request的STA的列表,列表中包括STA以及AP最近一次向STA发送Probe Response的发送时间。
具体的,列表的格式可以如表1所示:
表1
[0078] 000f-e265-3987 | 3564 |
000f-e265-1574 | 84123 |
... | ... |
其中,STA可以用MAC(Medium Access Control,媒体接入控制)地址表示,上次Probe回应时间是指AP上一次对STA的Probe Request回应ProbeResponse的时间,即AP最近一次向STA发送Probe Response的发送时间,该时间可以为绝对时间或AP自身确定的一相对时间。可以理解的是,如果AP接收到一表1中不存在的新STA向其发送的Probe Request,则将该新STA的MAC地址添加到表1中,并向该新STA发送Probe Response,之后将该STA对应的上次Probe回应时间设置为当前时间。
步骤s302、AP接收到STA的Probe Request,查找该STA对应的上次Probe回应时间。
步骤s303、AP获取该STA对应的上次Probe回应时间与当前时间的间隔。
具体的,AP在表1中根据STA的MAC地址查找上次Probe回应时间(即AP最近一次向STA发送Probe Response的发送时间),记为Time_LastProbe。同时,AP取当前时间记为Time_ThisProbe,计算Time_ThisProbe减去Time_LastProbe的值作为AP最近一次向STA发送Probe Response的发送时间与当前时间的间隔,记为Time_ProbeInterval,。
步骤s304、AP根据该间隔与预设的门限值判断是否向STA发送ProbeResponse。
具体的,如果AP发现Time_ProbeInterval未超过预设的门限值(如1秒或其他时间),则AP不回应STA的Probe Request请求,即不向STA发送ProbeResponse。如果Time_ProbeInterval超过预设的门限值,则AP向STA回应ProbeResponse,然后更新表1中与该STA对应的上次Probe回应时间。
通过本发明提供的方法,AP在接收到终端发送的探测请求帧时,不会对每个探测请求帧逐个进行响应。对于每个STA,AP只有在最近一次发送探测响应帧的发送时间与与当前时间的间隔超过预设的门限值时,才向该STA发送探测响应帧,从而减少探测响应帧的发送个数,有效降低探测响应帧对信 道占用率、以及网络数据业务的影响。
另一方面,目前,STA一般以1Mbps的速率向AP发送Probe Response,因该发送速率较慢,也会降低信道利用率和可用资源带宽。因此,本发明的探测响应帧的发送方法中,还可以通过提高Probe Response的传输速率来提高信道利用率并节约可用资源带宽。在改变Probe Response的传输速率的情况下,本发明中的探测响应帧发送方法的流程如图4所示,包括:
步骤s401、接收到终端发送的探测请求帧。
步骤s402、获取最近一次向该终端发送探测响应帧的发送时间。
步骤s403、该发送时间与当前时间的间隔超过预设的门限值时,确定向终端发送探测响应帧所使用的速率。
步骤s404、使用上述确定的速率向终端发送探测响应帧。
以下对上述步骤s403中“确定向终端发送探测响应帧所使用的速率”的方法进行详细说明。如图5所示,该速率确定方法包括:
步骤s501、AP获取终端和AP均支持的速率。
AP首先根据终端发送的探测请求帧获取所述终端支持的速率集,之后根据终端支持的速率集以及AP自身支持的速率集,获取双方都支持的速率。具体的:
AP接收到Probe Request后,由于Probe Request的“Supported Rates(支持速率)”域中包含了STA侧支持的速率集,因此AP可以从Probe Request中提取出STA支持的速率集,并取STA支持的速率集和AP支持的速率集的交集,以获得STA和AP都能支持的速率。
例如AP支持的速率集为:{1,2,5.5,6,9,11,12,18,24,36,48,54}、STA支持的速率表为:{1,2,5.5,6,9,11,12,18,24,36,48,54}。那么STA和AP都能支持的速率集为:{1,2,5.5,6,9,11,12,18,24,36,48,54}。
再例如AP支持的速率集为:{1,2,5.5,6,9,11,12,18,24,36,48,54}、STA支持的速率集为:{1,2,5.5,11}。那么STA和AP都能支持的速率集为:{1,2,5.5,11}。
获得终端和AP均支持的速率后,AP可以使用双方均支持的速率所组成的速率集中的最大速率作为向终端发送探测响应帧所使用的速率。另外,AP还可以使用其它方法确定向终端发送探测响应帧所使用的速率,例如,AP可以根据终端的信号强度,确定向终端发送探测响应帧所使用的速率。使用终端的信号强度确定向终端发送探测响应帧所使用的速率时,步骤s501之后还包括以下步骤:
步骤s502、AP建立信号强度门限与速率的对应关系。
AP为终端和AP都支持的每一速率分别设置对应的信号强度门限,作为信号强度门限与速率的对应关系。该对应关系的形式可以如表2所示,表2中包含了各个速率和其信号强度门限之间的对应关系:
表2
速率 | 信号强度门限 |
1Mbps | -95dBm |
2Mbps | -85dBm |
... | ... |
表2中,每个速率所对应的信号强度门限是指:只有终端的信号强度大于某个信号强度门限时才能使用此信号强度门限对应的速率,速率越高所需的信号强度门限越大。
步骤s503、AP确定终端的信号强度。
具体的,AP可以从射频芯片中获取接收到的Probe Request的信号强度。但考虑到信号传输的多样性,此信号强度有可能不能真实的反映STA的信号强度,因此需要对该直接测量得到的信号强度进行校正,以得到更接近实际情况的信号强度。该校正方法中,对于已经与AP关联的STA,AP可以获取最近从该STA接收的特定数量个帧的信号强度,进而获取该STA的信号强度历史平均值,因此AP可以根据上述直接测量得到的信号强度以及该信号强度历史平均值,确定终端的信号强度。改校正方法中,对于没有与AP关联的 STA,由于不存在信号强度的历史数据,可以根据经验预先设置比例因子,从而将上述直接测量得到的信号强度与该比例因子的乘积作为终端的信号强度。
对于已经与AP关联的STA,该步骤的一个具体示例如下:
(1)AP针对每个关联的STA维护一个最近特定数量个(以下以5个为例)帧的信号强度列表,其默认值可以为11Mbps的信号强度门限,AP根据从STA收到的帧的信号强度顺序更新此信号强度列表,以保持此列表为STA最近5个帧的信号强度。例如将此列表中的每个信号强度依次记为:S1、S2、S3、S4、S5,它们的平均值为:(S1+S2+S3+S4+S5)/5,将此平均值记为Signal-History。可以理解的是,也可以使用其他计算方法获取Signal-History。
(2)AP从射频芯片中获取接收到的STA的Probe Request的信号强度,称为Signal-Probe。
(3)AP可以根据Signal-Probe和Signal-History,确定终端的信号强度为Signal-Probe和Signal-History的平均值,记为Signal-Search。可以理解的是,也可以使用其他计算方法获取Signal-Search,如为Signal-Probe和Signal-History设置不同的权值后加权获取Signal-Search。
对于未与AP关联的STA,该步骤的一个具体示例如下:
(1)AP从射频芯片中获取接收到的STA的Probe Request的信号强度,称为Signal-Probe。假设比例因子为3/4,则确定终端的信号强度为(3*Signal-Probe)/4,记为Signal-Search。
步骤s504、AP根据上述信号强度门限与速率的对应关系,确定终端的信号强度所对应的速率,作为向终端发送探测响应帧所使用的速率。具体的,AP可以从上表2中查找出值小于步骤s503中确定的终端信号强度并且速率值最大的信号强度门限,此信号强度门限对应的速率即为发送Probe Response所使用的速率。以终端的信号强度为-83dBm为例,表2中查找出值小于-83dBm的信号强度包括-85dBm和-95dBm,其中-85dBm对应的速率2Mbps较大,因此将-85dBm对应的速率2Mbps作为向终端发送探测响应帧所使用的 速率。
可以理解的是,上述步骤各中所涉及到的表格形式、信号强度计算方法、对应关系设置方法等只是为了清除说明本发明实施方式进行的举例,并不用于限定本发明的保护范围。基于上述原理进行的其他具体实施方式仍属于本发明的保护范围。
本发明还提供一种接入点设备,如图6所示,包括:
探测请求帧接收单元10,用于接收终端发送的探测请求帧。
发送时间获取单元20,用于当探测请求帧接收单元10接收到终端发送的探测请求帧时,获取最近一次向终端发送探测响应帧的发送时间。
探测响应帧发送单元30,用于当发送时间获取单元20获取到的发送时间与当前时间的间隔超过预设的门限值时,向终端发送探测响应帧。
本发明提供的接入点设备中,如图7所示,还可以包括第一列表维护单元40、发送时间更新单元50以及速率确定单元60,具体的:
第一列表维护单元40,用于维护一列表,列表中包括终端的标识以及与最近一次向终端发送探测响应帧的发送时间。其中,STA终端的标识可以用MAC(Medium Access Control,媒体接入控制)地址表示,AP最近一次向STA发送Probe Response的发送时间可以为绝对时间或AP自身确定的一相对时间。
相应的,发送时间获取单元20,包括第一发送时间获取子单元21,用于根据发送探测请求帧的终端的标识查找第一列表维护单元40中的列表,获取最近一次向终端发送探测响应帧的发送时间。
发送时间更新单元50,用于在探测响应帧发送单元30向终端发送探测响应帧后,更新第一列表维护单元40的列表中与终端的标识对应的最近一次向终端发送探测响应帧的发送时间。
速率确定单元60,用于确定向终端发送探测响应帧所使用的速率并通知探测响应帧发送单元,使得探测响应帧发送单元30使用速率确定单元60所确定的速率向终端发送探测响应帧。
具体的,上述速率确定单元60具体可以包括:
终端速率集获取子单元61,用于根据终端发送的探测请求帧获取终端支持的速率集。
速率交集获取子单元62,用于根据终端支持的速率集以及自身支持的速率集,获取双方都支持的速率。
速率选择子单元63,用于从速率交集获取子单元62获取的双方都支持的速率中选择一速率作为向终端发送探测响应帧所使用的速率。
该速率确定单元60具体可以用于:从双方都支持的速率中选择一具有最大速率值的速率;或根据终端的信号强度,从双方都支持的速率中选择一速率。
当速率确定单元60用于根据终端的信号强度,从双方都支持的速率中选择一速率时,如图8所示,该速率确定单元60还可以进一步包括:
信号强度确定子单元64,用于确定终端的信号强度并提供给速率选择子单元63。具体的,当终端为关联的终端时,根据终端发送的探测请求帧的信号强度以及信号强度历史平均值获取子单元66获取的终端的信号强度历史平均值,确定终端的信号强度;终端为未关联的终端时,根据终端发送的探测请求帧的信号强度乘以预设的比例因子,确定终端的信号强度。
对应关系设置子单元65,用于对于双方都支持的每一速率分别设置对应的信号强度门限,作为信号强度门限与速率的对应关系并提供给速率选择子单元63,速率越高其对应的信号强度门限越高。
信号强度历史平均值获取子单元66,用于对于关联的终端,存储最近特定数量个帧的信号强度,并获取终端的信号强度历史平均值提供给信号强度确定子单元64。
基于上述描述,速率选择子单元63具体用于,根据对应关系设置子单元65预设的信号强度门限与速率的对应关系,确定信号强度确定子单元64获取的终端的信号强度所对应的速率,作为向终端发送探测响应帧所使用的速率。
本发明提供的方法和设备中,AP在接收到终端发送的探测请求帧时,不会对每个探测请求帧逐个进行响应。对于每个STA,只有最近一次发送探测 响应帧的发送时间与与当前时间的间隔超过预设的门限值时,AP才向该STA发送探测响应帧。另外,AP可以Probe Request中提取出STA的速率集,取AP和STA速率集的交集做为Probe Response回应可选速率集,并根据STA的信号强度选择可以使用的速率集。最后,AP使用信号平均值和降低未关联STA信号强度的可信度来消除STA信号强度突变引起的报文传输失败。通过上述方法,可以减少探测响应帧的发送个数、提高探测响应帧的传输速率,有效降低探测响应帧对信道占用率、以及网络数据业务的影响,提高了信道利用率。实验证明,本发明可以将11g/11a情况下Probe系列的帧速率提升2~50倍(11n情况下,该改进会更大),探测响应帧的个数降低50%甚至更多,从而将Probe系列帧对信道利用率的影响降低75%~99.1%,基本消除了Probe系列报文对网络数据业务的影响,提升了网络业务吞吐率。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明可以通过硬件实现,也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上公开的仅为本发明的几个具体实施例,但是,本发明并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。