探测响应方法及装置与流程

文档序号:11216623阅读:928来源:国知局
本发明涉及通信
技术领域
:,特别涉及一种探测响应方法及装置。
背景技术
::无线局域网(英文:wirelesslocalareanetwork,wlan)中,终端可以通过无线接入点(英文:accesspoint,ap)访问分布业务(英文:distributionservice)。无线ap接收到终端向无线ap发送探测请求(英文:proberequest)帧后,响应于该探测请求帧,无线ap向该终端返回探测响应(英文:proberesponse)帧。当一个终端附近存在多个工作信道相同的无线ap时,多个无线ap发送的多个探测响应帧会发生碰撞,从而导致探测响应帧发送失败。技术实现要素:为了解决多个探测响应帧碰撞,从而导致发送失败的问题,本申请提供了一种探测响应方法及装置。第一方面,提供了一种探测响应方法,该方法包括:接收终端发送的探测请求帧;根据探测请求帧生成探测响应帧;随机确定发送该探测响应帧的等待时长,该等待时长不超过终端等待接收探测响应帧的超时时长;从接收到探测请求帧开始经过了该等待时长后,向终端发送探测响应帧。由于每个无线ap各自随机确定等待时长,因此,多个无线ap同时发送探测响应帧的可能性低,从而提高探测响应帧发送的成功率,节省无线介质资源。在第一方面的第一种实现中,随机确定发送探测响应帧的等待时长,包括:获取探测请求帧的信号强度;根据该信号强度参数确定等待窗口;从该等待窗口中,随机确定发送探测响应帧的等待时长,其中,等待窗口的窗口长度和等待窗口的起始时刻中的一个或多个与信号强度参数呈负相关关系。由于等待窗口的窗口长度和等待窗口的起始时刻中的一个或多个与信号强 度参数呈负相关关系,因此,从数值大的信号强度参数所对应的等待窗口中选择的数值小于从数值小的信号强度参数所对应的等待窗口中选择的数值的概率高,从而提高信号强度强的无线ap确定的等待时长比信号强度弱的无线ap确定的等待时长短的概率。使得终端优先接收到信号强度强的无线ap发送的探测响应帧的概率高,提高终端接入信号强度强的无线ap的概率。结合第一方面的第一种实现,在第一方面的第二种实现中,根据信号强度参数确定等待窗口,包括:从预设的窗口映射中,查找该信号强度参数所对应的等待窗口,该窗口映射为信号强度参数集合到窗口集合的映射,其中,在起始时刻不变时,窗口映射中的窗口集合中的多个等待窗口的窗口长度与信号强度参数集合中的多个信号强度参数之间为负相关关系;或者,在窗口长度不变时,所述窗口映射中的窗口集合中的多个等待窗口的起始时刻与信号强度参数集合中的多个信号强度参数之间为负相关关系;或者,窗口映射中的窗口集合中的多个等待窗口的起始时刻与信号强度参数集合中的多个信号强度参数之间为负相关关系,以及窗口映射中的窗口集合中的多个等待窗口的窗口长度与所述信号强度参数集合中的多个信号强度参数之间为负相关关系。需要说明的是,该窗口映射可以为信号强度参数集中多个信号强度参数所属的信号强度区间到多个等待窗口的映射,且各个信号强度区间互不重叠,此时,无线ap可以唯一地确定出信号强度参数对应的信号强度区间,根据该信号强度区间确定出等待窗口,避免了窗口映射中不存在当前探测请求帧的信号强度参数所对应的等待窗口,使得无线ap查找不到该信号强度参数所对应的等待窗口的问题,从而提高查找信号强度参数所对应的等待窗口的成功率。结合第一方面的第一种实现,或者结合第一方面的第二种实现,在第一方面的第三种实现中,获取所述探测请求帧的信号强度参数,包括:测量探测请求帧的信号强度指示(英文:receivesignalstrengthindicator,rssi),将rssi的值作为探测请求帧的信号强度参数;或者,检测前一探测请求帧的接收时刻与探测请求帧的接收时刻之间的间隔是否超过预设时长,在确定间隔未超过预设时长时,测量探测请求帧的rssi,并获取前一探测请求帧的信号强度参数,对该rssi的值和前一探测请求帧的信号强度参数的值进行加权平均,将加权平均的结果作为探测请求帧的信号强度参数。在探测请求帧的信号强度存在波动时,通过对探测请求帧的rssi的值和前一探测请求帧的信号强度参数的值进行加权平均,将加权平均的结果作为探测请求帧的信号强度参数,可以提高获取探测请求帧的信号强度参数的准确性;另外,在前一探测请求帧的接收时刻与探测请求帧的接收时刻之间的间隔未超过预设时长时,才利用加权平均获取信号强度参数,可以避免由于间隔太长,前一探测请求帧无法体现探测请求帧的信号强度参数时,仍然利用前一探测请求帧来计算探测请求帧的信号强度参数,导致算出的信号强度参数不准确的问题,以进一步提高获取探测请求帧的信号强度参数的准确性。结合第一方面以及第一方面的第一种至第三种实现中的任意一个,在第一方面的第四种实现中,向终端发送探测响应帧之后,还包括:在探测响应帧发送失败时,根据探测请求帧的信号强度参数,确定探测响应帧的最大重传次数;根据最大重传次数重传探测响应帧,其中,最大重传次数与信号强度参数呈正相关关系。由于每个无线ap各自随机确定最大重传次数,且最大重传次数与信号强度参数呈正相关关系,即信号强度弱的无线ap对应的最大重传次数小,信号强度强的无线ap对应的最大重传次数大,使得信号强度弱的无线ap在重传次数达到自身的最大重传次数时,信号强度强的无线ap的重传次数还未达到自身的最大重传次数,还可以继续重传探测响应帧,从而提高终端接入信号强度强的无线ap的概率。结合第一方面的第四种实现,在第一方面的第五种实现中,根据最大重传次数重传探测响应帧,包括:从根据探测请求帧的信号强度参数确定的等待窗口中,随机确定重传探测响应帧的等待时长,等待窗口的窗口长度和等待窗口的起始时刻中的至少一种与信号强度参数呈负相关关系;在等待了等待时长时,向终端重传探测响应帧;当探测响应帧重传失败时,将重传次数加1得到更新后的重传次数;当更新后的重传次数小于最大重传次数时,继续执行从等待窗口中,随机确定重传探测响应帧的等待时长的步骤,直至探测响应帧重传成功时停止。结合第一方面或第一方面的第一种至第五种实现中的任意一个,在第一方面的第六种实现中,若无线ap向所述终端发送探测响应帧前侦听到另一个无线 ap向终端发送另一探测响应帧,并且该另一探测响应帧是对所述探测请求帧的响应,该无线ap忽略向所述终端发送该探测响应帧。一个无线ap向终端发送探测响应帧时,该探测响应帧可能被其他未发送探测响应帧的无线ap侦听到。无线ap侦听到另一无线ap的探测响应帧,表明此时不存在与该探测响应帧发生冲突的其他探测响应帧,否则由于多个探测响应帧的冲突,无线ap无法侦听到该探测响应帧。所以被侦听到的该探测响应帧发送成功率高。因此,未发送探测响应帧的无线ap无需再向终端发送自身的探测响应帧。生成的等待时长较长的无线ap从接收到探测请求帧开始,至下一次接收到探测请求帧为止,无论是否经过了等待时长,都不向终端发送探测响应帧,从而节省了无线介质资源。第二方面,提供了一种探测响应装置,该装置包括至少一个单元,该至少一个单元用于实现上述第一方面或第一方面的至少一种实现中所提供的探测响应方法。第三方面,提供了一种无线ap,该装置包括:处理器、以及与处理相连的无线收发器;该无线收发器被配置为由处理器控制,该处理器用于实现上述第一方面或第一方面的至少一种实现中所提供的探测响应方法。附图说明为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。图1是本发明一示例性实施例提供的通信系统结构示意图;图2是本发明一示例性实施例提供的无线ap的结构示意图;图3是本发明一示例性实施例提供的探测响应方法的流程图;图4是本发明一示例性实施例提供的探测响应装置的结构图。具体实施方式为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。在本文中提及的“单元”是指按照逻辑划分的功能性结构,该“单元”可以由纯硬件实现,或者,软硬件的结合实现。请参考图1,其示出了本发明一个示例性实施例提供的通信系统100的结构示意图。该通信系统100包括终端120和多个无线ap140。由于不同工作信道上传输的探测响应帧不会产生碰撞,因此,相邻的无线ap140可以选取不同的工作信道。例如,相邻的3个无线ap为无线ap1、无线ap2、无线ap3,且无线ap1的工作信道为1、无线ap2的工作信道为6、无线ap3的工作信道为11。然而,诸如商场、车站之类人流量大的场所中,无线ap140以高密度部署。由于无线ap140部署的密度高,因此,即使为相邻的无线ap140选取不同的工作信道,仍然存在多个信号覆盖范围重叠的无线ap140的工作信道相同。导致这多个无线ap140向终端发送的探测响应帧会发生碰撞,从而导致探测响应帧发送失败,本发明通过调整无线ap140发送探测响应帧的等待时长和重传次数来解决上述问题。终端120可以是移动电话(英文:cellphone),智能手机(英文:smartphone),计算机(英文:computer),平板电脑(英文:tabletcomputer),可穿戴设备(英文:wearabledevice),个人数码助理(英文:personaldigitalassistant,pda),移动互联网设备(英文:mobileinternetdevice,mid)和电子书阅读器(英文:e-bookreader)等。请参考图2,其示出了本发明另一个示例性实施例示出的无线ap200的结构示意图。该无线ap200可以是图1中所示出的无线ap140,该无线ap包括:处理器220、与处理器220相连的无线收发器240。该无线收发器240可由一个或多个天线组成,该天线使得无线ap200能够发送或接收无线电信号。无线收发器240可连接至通信电路260,该通信电路260可对经由无线收发器240接收或经由无线收发器240发送的信号执行各种处理,如:调制经由无 线收发器240发送的信号,解调经由无线收发器240接收的信号,在实际实现时,该通信电路260可由射频(英文:radiofrequency,rf)芯片和基带芯片组成。通信电路260可连接至处理器220。可替换的该通信电路260也可集成在处理器220中。处理器220是无线ap的控制中心,该处理器220可以是中央处理器(英文:centralprocessingunit,cpu),网络处理器(英文:networkprocessor,np)或者cpu和np的组合。处理器220还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(英文:application-specificintegratedcircuit,asic),可编程逻辑器件(英文:programmablelogicdevice,pld)或其组合。上述pld可以是复杂可编程逻辑器件(英文:complexprogrammablelogicdevice,cpld),现场可编程逻辑门阵列(英文:field-programmablegatearray,fpga),通用阵列逻辑(英文:genericarraylogic,gal)或其任意组合。存储器280用总线或其它方式与处理器220相连,存储器280可以为易失性存储器(英文:volatilememory),非易失性存储器(英文:non-volatilememory)或者它们的组合。易失性存储器可以为随机存取存储器(英文:random-accessmemory,ram),例如静态随机存取存储器(英文:staticrandomaccessmemory,sram),动态随机存取存储器(英文:dynamicrandomaccessmemory,dram)。非易失性存储器可以为只读存储器(英文:readonlymemoryimage,rom),例如可编程只读存储器(英文:programmablereadonlymemory,prom),可擦除可编程只读存储器(英文:erasableprogrammablereadonlymemory,eprom),电可擦除可编程只读存储器(英文:electricallyerasableprogrammableread-onlymemory,eeprom)。非易失性存储器也可以为快闪存储器(英文:flashmemory),磁存储器,例如磁带(英文:magnetictape),软盘(英文:floppydisk),硬盘。非易失性存储器也可以为光盘。存储器280中可以存储窗口映射。可选地,存储器280可以存储处理器220确定出的发送探测响应帧的等待时长、重传探测响应帧的等待时长等,具体确定过程可见下述步骤303及步骤304中的描述。请参考图3,其示出了本发明一示例性实施例提供的探测响应方法的流程图。本实施例以该方法用于如图1所示的通信系统中来举例说明,由无线ap执 行下述步骤,该方法包括以下几个步骤:步骤301,无线ap接收终端发送的探测请求帧。终端向外发送探测请求帧,以使终端发现该终端附近的无线ap。其中,该探测请求帧中至少包括基本服务集标识符(英文:servicesetidentifier,ssid)和能力信息。ssid的值可以为终端搜索的特定ssid,也可以为通配符ssid,即ssid字段为空。能力信息可以为终端的支持速率(英文:supportedrates)。步骤302,无线ap根据探测请求帧生成探测响应帧。无线ap接收到该探测请求帧后,对该探测请求帧进行解析,以检测该探测请求帧中携带的ssid、能力信息等是否与自身的信息匹配,以及是否允许终端接入。在无线ap检测出ssid、能力信息等与自身的信息匹配,且允许终端接入时,生成探测响应帧。步骤303,无线ap随机确定发送探测响应帧的等待时长,该等待时长不超过终端等待接收探测响应帧的超时时长。步骤304,无线ap在等待了该等待时长时,向终端发送探测响应帧。无线ap在接收探测请求帧后到发送探测响应帧前,侦听信道占用情况。如果信道被占用,则推迟发送探测响应帧。这样多个无线ap各自随机确定等待时长,确定的等待时长最短的无线ap优先占用信道,其他无线ap推迟发送探测响应帧,可以避免冲突。只有两个无线ap恰好确定相同的等待时长时才会发生冲突。相比于接收探测响应帧后立即发送探测响应帧的方案,本发明实施例可以降低多个无线ap发送探测响应帧冲突的概率。具体地,随机确定发送探测响应帧的等待时长,包括:获取探测请求帧的信号强度参数;根据信号强度参数确定等待窗口;从等待窗口中,随机确定发送探测响应帧的等待时长。其中,等待窗口的窗口长度和等待窗口的起始时刻中的至少一种与信号强度参数呈负相关关系。由于等待窗口是一个数值区间,每个无线ap都从等待窗口中随机确定一个数值作为等待时长,因此,不同的无线ap从等待窗口所包括的数值区间中确定同一个数值作为等待时长的概率小,降低了无线ap确定的等待时长相同的概率,从而避免多个无线ap同时发送探测响应帧,导致探测响应帧发生碰撞的情况。其中,等待窗口的最大值不超过终端等待接收探测响应帧的超时时长,且各个等待窗口可以相互重叠,也可以互不重叠,本实施不作限定。无线ap可以完全随机地确定等待时长。由于每个无线ap各自随机确定等待时长,可以降低探测响应帧的冲突概率,从而提高探测响应帧发送的成功率,节省无线介质资源。如果无线ap可以完全随机地确定等待时长,无线ap确定的等待时长与无线ap接收的探测请求帧的信号强度无关。如果接收的探测请求帧的信号强度强的无线ap确定的等待时长比接收的探测请求帧的信号强度弱的无线ap确定的等待时长更长,接收的探测请求帧的信号强度弱的无线ap会先向终端发送探测响应帧。终端一般选择关联先接收到的探测响应帧对应的无线ap。因此,终端可能关联接收的探测请求帧的信号强度弱的无线ap。无线ap接收的终端发送的帧的信号强度强,则终端接收该无线ap发送的帧的信号强度也会强,也即,该无线ap对于终端来说是信号强度强的无线ap。因此,终端可能关联信号强度弱的无线ap。为了方便说明,本实施例中用无线ap接收到的探测请求帧的信号强度表示无线ap的信号强度。为降低上述情况发生的概率,本实施例中,无线ap根据接收的探测请求帧的信号强度参数及等待时长与信号强度参数之间的负相关关系,来确定发送探测响应帧的等待时长。在获取探测请求帧的信号强度参数时,一种可能的实现方式是,测量探测请求帧的rssi,将该rssi的值作为探测请求帧的信号强度参数。若无线ap只根据当前接收到的探测请求帧的信号强度参数随机确定等待时长,在一种可能的实现场景中,由于工作信道间存在干扰,无线ap接收的探测请求帧的信号强度参数的值会上下波动,因此,测得的信号强度参数的值不准确,从而导致根据信号强度参数确定的等待时长不准确。为了提高获取探测请求帧的信号强度参数的准确性,在计算探测请求帧的信号强度时,另一种可能的实现方式是,检测前一探测请求帧的接收时刻与探测请求帧的接收时刻之间的间隔是否超过预设时长,在确定间隔未超过预设时长时,测量探测请求帧的rssi,并获取前一探测请求帧的信号强度参数,对rssi的值和前一探测请求帧的信号强度参数的值进行加权平均,将加权平均的结果作为探测请求帧的信号强度参数;当检测出前一探测请求帧的接收时刻与探测请求帧的接收时刻之间的间隔超过预设时长时,将该探测请求帧的rssi的值作为该探测请求帧的信号强度参数。在这种实现方式中,除了通过对rssi的值和前一探测请求帧的信号强度参数的值进行加权平均来提高获取的信号强度参数的准确性以外,还通过在前一探测请求帧的接收时刻与探测请求帧的接收时刻之间的间隔未超过预设时长时,再利用加权平均获取信号强度参数,这样,可以避免由于间隔太长,前一探测请求帧无法体现探测请求帧的信号强度参数时,仍然利用前一探测请求帧来计算探测请求帧的信号强度参数,导致算出的信号强度参数不准确的问题,以进一步提高获取探测请求帧的信号强度参数的准确性。其中,加权平均的算法可以为:探测请求帧的信号强度参数=k×rssi_new+(1-k)×rssi_last,其中,rssi_new表示无线ap当前接收的探测响应帧的rssi的值,rssi_last表示前一探测请求帧的信号强度参数的值,k为大于0且小于1的预设系数,例如,k的取值可以为0.8,本实施例不对k的取值及预设时长的取值作限定。在无线ap随机确定发送探测响应帧的等待时长时,根据信号强度参数确定等待窗口,包括:从预设的窗口映射中,查找信号强度参数所对应的等待窗口该窗口映射为信号强度参数集合到窗口集合的映射。在一种可能的实现方式中,无线ap中预设有信号强度参数集合中的每个信号强度参数到窗口集合中的等待窗口的窗口映射,无线ap通过获取的信号强度参数确定出对应的等待窗口。在这种实现方式中,无线ap需要存储大量的信号强度参数与等待窗口的数据,从而导致该数据占用大量的存储空间。另外,若预设窗口映射中未记录获取的信号强度参数到等待窗口的映射,则无线ap无法确定出等待窗口。为了解决上述问题,在另一种可能的实现方式中,无线ap中预设信号强度参数集合中的各个信号强度参数对应的信号强度区间到窗口集合中的等待窗口的窗口映射,且各个信号强度区间互不重叠,通过选择信号强度参数对应的信号强度区间,确定出对应的等待窗口。在这种实现方式中,无线ap只需要存储少量数据,且每个信号强度参数都会唯一地对应有一个信号强度区间。其中,本实施例提供了窗口集合的三种表示方式:第一、在起始时刻不变时,窗口映射中的窗口集合中的多个等待窗口的窗口长度与信号强度参数集合中的多个信号强度参数之间为负相关关系。若两个等待窗口的起始时刻相同,且这两个等待窗口的窗口长度与信号强 度参数呈负相关关系,则信号强度强的无线ap在窗口长度短的等待窗口中确定数值,信号强度弱的无线ap在窗口长度长的等待窗口中确定数值。由于等待窗口的窗口长度越长,无线ap确定其中某个数值的概率越小,因此,信号强度强的无线ap确定的数值小于信号强度弱的无线ap确定的数值的概率高,从而提高了信号强度强的无线ap确定的等待时长小于信号强度弱的无线ap的等待时长的概率,进而提高终端接入信号强度强的无线ap的概率。假设窗口映射如下表一所示,若第一无线ap获取的探测请求帧的信号强度参数的值为-70分贝毫瓦(英文:dbm),对应的信号强度区间为[-65dbm,-75dbm],查找该信号强度区间对应的等待窗口为[0ms,6ms];第二无线ap获取的探测请求帧的信号强度参数的值为-60dbm,对应的信号强度区间为>-65dbm,查找该信号强度区间对应的等待窗口为[0ms,3ms],此时,第一无线ap在[0ms,6ms]中确定数值,第二无线ap在[0ms,3ms]中确定数值,第一无线ap确定的数值大于第二无线ap确定的数值的概率高,从而提高了第二无线ap确定的等待时长小于第一无线ap确定的等待时长的概率。表一:信号强度区间等待窗口>-65dbm[0ms,3ms][-65dbm,-75dbm][0ms,6ms]<-75dbm[0ms,10ms]需要说明的是,本实施例及下文仅以设置三个信号强度区间为例进行举例说明,在实际实现时,本实施例不对设置的信号强度区间的个数作限定。第二、在窗口长度不变时,窗口映射中的窗口集合中的多个等待窗口的起始时刻与信号强度参数集合中的多个信号强度参数之间为负相关关系。若两个等待窗口的起始时刻与信号强度参数呈负相关关系,且至少两个等待窗口的窗口长度相等,则信号强度强的无线ap在起始时刻小的等待窗口中确定数值,信号强度弱的无线ap在起始时刻大的等待窗口中确定数值。由于至少两个等待窗口的窗口长度相等,因此,等待窗口的起始时刻越大,等待窗口中包括的数值越大。即,在等待窗口互不重叠时,信号强度弱的无线ap确定的数值大于信号强度强的无线ap确定的数值;在等待窗口相互重叠时,信号强度弱的无线ap确定的数值大于信号强度强的无线ap确定的数值的概率高,从而提 高了信号强度强的无线ap确定的等待时长小于信号强度弱的无线ap确定的等待时长的概率,进而提高终端接入信号强的无线ap的概率。假设窗口映射如下表二所示,若第一无线ap获取的探测请求帧的信号强度参数的值为-70dbm,对应的信号强度区间为[-65dbm,-75dbm],查找该强度区间对应的等待窗口为(3ms,6ms];第二无线ap获取的探测请求帧的信号强度参数的值为-60dbm,对应的信号强度区间为>-65dbm,查找该信号强度区间对应的等待窗口为[0ms,3ms],此时,第一无线ap在区间(3ms,6ms]中确定数值,第二无线ap在区间[0ms,3ms]中确定数值,第一无线ap确定的数值大于第二无线ap确定的数值,从而使得第二无线ap确定的等待时长小于第一无线ap确定的等待时长。表二:信号强度等待窗口>-65dbm[0ms,3ms][-65dbm,-75dbm](3ms,6ms]<-75dbm(6ms,10ms]第三、窗口映射中的窗口集合中的多个等待窗口的起始时刻与信号强度参数集合中的多个信号强度参数之间为负相关关系,以及窗口映射中的窗口集合中的多个等待窗口的窗口长度与信号强度参数集合中的多个信号强度参数之间为负相关关系。这种窗口映射可以从窗口长度和起始时刻这两个方面降低信号强度弱的无线ap确定短的等待时长的概率。假设窗口映射如下表三所示,若第一无线ap获取的探测请求帧的信号强度参数的值为-70dbm,对应的信号强度区间为[-65dbm,-75dbm],查找该强度区间对应的等待窗口为(2ms,5ms];第二无线ap计算出探测请求帧的信号强度参数的值为-60dbm,对应的信号强度区间为>-65dbm,查找该信号强度区间对应的等待窗口为[0ms,2ms],此时,第一无线ap在区间(2ms,5ms]中确定数值,第二无线ap在区间[0ms,2ms]中确定数值,第一无线ap确定的数值大于第二无线ap确定的数值,从而使得第二无线ap确定的等待时长小于第一无线ap确定的等待时长。表三:信号强度等待窗口>-65dbm[0ms,2ms][-65dbm,-75dbm](2ms,5ms]<-75dbm(6ms,10ms]其中,无线ap从等待窗口中随机确定等待时长时,可以通过随机算法来实现,本实施例不作限定。虽然每个无线ap都会从对应的等待窗口中随机确定等待时长,但仍然可能存在两个无线ap的等待时长相同。如果两个无线ap同时向终端发送探测响应帧,导致探测响应帧发送失败,终端接收不到该探测响应帧,从而不会向无线ap返回确认接收的消息。此时,该至少两个无线ap没有接收到终端发送的确认接收消息,从而得知探测响应帧发送失败,重传该探测响应帧。每个无线ap中都预存有最大重传次数,在某个无线ap确定探测响应帧发送失败时,重传该探测响应帧,直至成功重传该探测响应帧时停止,或者,直至重传次数达到最大重传次数时停止。若至少两个无线ap重传该探测响应帧的时刻相同,则重传的该探测响应帧仍然会失败。又因为所有无线ap的最大重传次数相同,如果在所有无线ap的重传次数都达到最大重传次数时,仍然没有任何一个无线ap成功发送探测响应帧,则不存在无线ap继续向终端发送探测响应帧,此时,终端接收不到探测响应帧,从而导致终端接入无线ap失败。为了解决上述问题,本实施例中,提供了一种探测响应帧的重传机制,该重传机制包括:在探测响应帧发送失败时,根据探测请求帧的信号强度参数,确定探测响应帧的最大重传次数,最大重传次数与信号强度参数呈正相关关系;根据最大重传次数重传探测响应帧。由于信号强度强的无线ap的最大重传次数大于信号强度弱的无线ap的最大重传次数,因此,在信号强度弱的无线ap的重传次数达到其最大重传次数时,信号强度强的无线ap的重传次数还未达到其最大重传次数,该信号强度强的无线ap可以继续重传探测响应帧,终端可以接收到该探测响应帧,从而接入该信号强度强的无线ap。其中,探测请求帧的信号强度参数可以由无线ap直接读取步骤303中获取的探测请求帧的信号强度参数得到的。需要说明的是,无线ap在根据信号强度参数确定最大重传次数时,可以根据预设的次数映射确定该信号强度参数对应的信号强度区间,再查找信号强度区间对应的最大重传次数,确定该信号强度参数对应的最大重传次数。其中,信号强度区间的选择过程与步骤303中描述的选择过程相同,在此不作赘述。假设次数映射如下表四所示,若第一无线ap获取的探测请求帧的信号强度参数的值为-70dbm,对应的信号强度区间为[-65dbm,-75dbm],查找该强度区间对应的最大重传次数为2;第二无线ap获取的探测请求帧的信号强度参数的值为-60dbm,对应的信号强度区间为>-65dbm,查找该信号强度区间对应的最大重传次数为3,第二无线ap的最大重传次数比第一无线ap的最大重传次数大,提高了终端接入第二无线ap的概率。表四:信号强度区间最大重传次数>-65dbm3[-65dbm,-75dbm]2<-75dbm1无线ap在确定出最大重传次数后,还可以从根据探测请求帧的信号强度参数确定的等待窗口中,随机确定重传探测响应帧的等待时长,等待窗口的窗口长度和等待窗口的起始时刻中的一个或多个与信号强度参数呈负相关关系;在等待了所述等待时长时,向所述终端重传所述探测响应帧;当所述探测响应帧重传失败时,将重传次数加1得到更新后的重传次数;当所述更新后的重传次数小于所述最大重传次数时,继续执行所述从所述等待窗口中,随机确定重传所述探测响应帧的等待时长的步骤,直至所述探测响应帧重传成功时停止。其中,重传探测响应帧时等待时长的确定过程与首次发送探测响应帧时等待时长的确定过程相同,在此不作赘述。无线ap根据等待窗口的窗口长度和等待窗口的起始时刻中的一个或多个与信号强度参数之间的负相关关系,确定重传探测响应帧的等待窗口,从等待窗口中选择一个数值作为等待时长。由于等待窗口的窗口长度和等待窗口的起始时刻中的一个或多个与信号强度参数呈负相关关系,因此,信号强度强的无线ap选择的数值比信号强度弱的无线ap选择的数值小的概率高,从而提高了信号强度强的无线ap确定的等待时长比信号强度弱的无线ap确定的等待时长 短的概率,使得终端先接收到信号强度强的无线ap重传的探测响应帧的概率高,提高终端接入信号强度强的无线ap的概率。假设无线ap获取的探测请求帧的信号强度参数的值为-70dbm,对应的信号强度区间为[-65dbm,-75dbm],窗口映射如表一所示,查找该强度区间对应的等待窗口为[0ms,6ms],从该等待窗口中随机确定一个数值作为等待窗口。需要说明的是,本实施例中仅以首次发送探测响应帧失败后,确定最大重传次数来举例说明,在实际实现时,无线ap也可以在首次生成探测响应帧时,确定最大重传次数,本实施例不作限定。由于信号强度强的无线ap的等待时长比信号强度弱的无线ap的等待时长短的概率高,因此,多个无线ap接收到终端发送的探测请求帧后,信号强度强的无线ap先发送探测响应帧的概率高,在信号强度强的无线ap向终端发送探测响应帧时,该探测响应帧可以被其他未发送探测响应帧的无线ap侦听到。一个无线ap向终端发送探测响应帧时,该探测响应帧可能被其他未发送探测响应帧的无线ap侦听到。无线ap侦听到另一无线ap的探测响应帧,表明此时不存在与该探测响应帧发生冲突的其他探测响应帧,否则由于多个探测响应帧的冲突,无线ap无法侦听到该探测响应帧。所以被侦听到的该探测响应帧发送成功率高。若未发送探测响应帧的无线ap侦听到一个无线ap向终端发送探测响应帧,由于此时不存在与该探测响应帧发生冲突的其他探测响应帧,该探测响应帧发送成功率高,因此,未发送探测响应帧的无线ap可以忽略向终端发送探测响应帧.未发送探测响应帧的无线ap从接收到探测请求帧开始,至下一次接收到探测请求帧为止,无论是否经过了等待时长,都不向终端发送探测响应帧,从而节省了无线介质资源。综上所述,本发明实施例提供的探测响应方法,通过随机确定发送探测响应帧的等待时长;在等待了该等待时长时,向终端发送探测响应帧,由于每个无线ap各自随机确定等待时长,因此,多个无线ap同时发送探测响应帧的可能性低,从而提高探测响应帧发送的成功率,节省无线介质资源。另外,通过根据该信号强度参数确定等待窗口,从该等待窗口中,随机确定发送探测响应帧的等待时长,由于该等待窗口的窗口长度和等待窗口的起始时刻中的至少一种与信号强度参数呈负相关关系,因此,从数值大的信号强度 参数所对应的等待窗口中选择的数值小于从数值小的信号强度参数所对应的等待窗口中选择的数值的概率高,提高了信号强度强的无线ap确定的等待时长比信号强度弱的无线ap确定的等待时长短的概率,使终端优先接收到信号强度强的无线ap发送的探测响应帧的概率高,提高终端接入信号强度强的无线ap的概率。另外,在探测请求帧的信号强度存在波动时,通过对探测请求帧的rssi的值和前一探测请求帧的信号强度参数的值进行加权平均,将加权平均的结果作为探测请求帧的信号强度参数,可以提高获取探测请求帧的信号强度参数的准确性;另外,在前一探测请求帧的接收时刻与探测请求帧的接收时刻之间的间隔未超过预设时长时,才利用加权平均获取信号强度参数,可以避免由于间隔太长,前一探测请求帧无法体现探测请求帧的信号强度参数时,仍然利用前一探测请求帧来计算探测请求帧的信号强度参数,导致算出的信号强度参数不准确的问题,以进一步提高获取探测请求帧的信号强度参数的准确性。另外,通过根据探测请求帧的信号强度参数确定最大重传次数,且最大重传次数与信号强度参数呈正相关关系,即信号强度弱的无线ap对应的最大重传次数小,信号强度强的无线ap对应的最大重传次数大,使得信号强度弱的无线ap在重传次数达到自身的最大重传次数时,信号强度强的无线ap的重传次数还未达到自身的最大重传次数,还可以继续重传探测响应帧,从而提高终端接入信号强度强的无线ap的概率。请参考图4,其示出了本发明一个实施例提供的探测响应装置的框图。该探测响应装置可以通过软件、硬件或者两者的结合实现成为无线ap的全部或者一部分。该探测响应装置可以包括:接收单元410、生成单元420、确定单元430、发送单元440。接收单元410,用于实现上述步骤301功能。生成单元420,用于实现上述步骤302功能。确定单元430,用于实现上述步骤303的功能。发送单元440,用于实现上述步骤304的功能。相关细节可结合参考图3所述的方法实施例。需要说明的是,上述的接收单元410可以通过无线ap中的无线收发器来实 现;上述的生成单元420可以通过无线ap中的处理器来实现;上述确定单元430可以通过无线ap中的处理器来实现;上述发送单元440可以通过无线ap中的处理器确定发送时机,由无线收发器发送来实现。本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。在本申请所提供的实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,可以仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本
技术领域
:的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。当前第1页12当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1