CN102137413B - 检测bssid冲突的方法及装置 - Google Patents

Abstract

本发明公开了一种检测BSSID冲突的方法及装置，涉及通信技术领域，当前AP可以检测出周围AP对应的VAP之间存在的BSSID冲突。包括：接收并保存周围AP所对应的VAP发送的信标Beacon帧，在所述保存的Beacon帧中确定具有相同BSSID的各个Beacon帧，并获取所述具有相同BSSID的各个Beacon帧的Timestamp中最小值和所有非最小值的差值，当所述差值中的一个非最小值不是都被所述差值中的最小值整除时，确定发送所述具有相同BSSID的Beacon帧的VAP存在BSSID冲突。本发明实施例主要应用于无线局域网检测BSSID的冲突，可在AP或者STA上实现。

Description

检测BSSID冲突的方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种检测BSSID冲突的方法及装置。

背景技术

目前，一组相互通信的工作站组成了BSS(Basic Service Set，基础服务集)。BSS有独立型和基础结构型两种，其中独立型BSS中的工作站两两通信，一般应用于小型会议；基础结构型BSS通过AP(Access Point，接入点)实现STA(Station，工作站)之间的所有通信。

BSS中STA通过AP进行通信时，可以使用如下两种类型的AP：“胖AP”和“瘦AP”。其中，胖AP设备提供单一的网络名接入服务，可以将数量较大、分布较广的无线局域网用户接入到有线网络。每个AP都是一个独立网元，管理自己接入的用户群，由这些“胖AP”组成的网络称为自治式无线网络。随着AP设备数量的增加，为了便于管理，可以采用AC(Access Controller，接入控制器)设备来集中管理多个AP设备。受AC管理的AP被称为“瘦AP”，也叫“FIT AP”。这些“瘦AP”和AC组成的网络称为集中控制式无线网络。

随着无线用户的不断增多，AP设备可以提供多个VAP(Virtual AccessPoint，虚拟接入点)，每个VAP都有自己的BSSID(Basic Service Set Identify，基础服务集标识)，每个VAP相当于一个“虚拟的AP设备”。

目前，上述VAP的BSS ID在自治无线网络和集中控制式无线网络中的分配过程如下：在自治无线网络，VAP的标识BSS ID的分配一般使用申请的全局MAC(Media Access Control，媒介访问控制)地址；集中控制式无线网络可以使用申请的全局MAC地址，也可以使用自定义本地MAC地址。然而，无论是使用申请的全局MAC地址还是自定义本地MAC地址，如果多个VAP的BSS ID相同，则会导致BSS ID冲突，产生MAC地址漂移、STA关联不上正确的AP等问题。

为了检测出BSS ID冲突，现有技术通常采用如下两种检测方案：

第一种，被动检测：

首先，每一个AP对应的VAP发送Beacon帧，所述Beacon帧包含发送所述Beacon帧的VAP的BSS ID和发送所述Beacon帧时的时间戳Times tamp等字段。当前AP(例如AP1)接收到该Beacon帧后，将接收到的Beacon帧中的BSS ID依次与该AP1对应的各个VAP的BSS ID进行比较，如果比较出接收到的Beacon帧中的BSS ID与该AP1对应的一个VAP的BSS ID相等时，则说明周围的一个AP对应的VAP，例如AP2对应的VAP，与该AP1对应的VAP存在BSS ID冲突，此时，如果上述AP是FIT AP，AP1可以将冲突信息上报给AC。

第二种，主动检测：

首先，将当前AP设置为STA模式，当前AP对应的VAP向各个周围AP发送探测帧，所述探测帧中包含发送所述探测帧的VAP的BSS ID字段。然后，当前AP接收周围AP对应的VAP发送的探测回应帧，该探测回应帧中包括发送所述探测回应帧的VAP的BSS ID，当前AP将所述探测回应帧中的BSS ID依次与所述当前AP提供的各个VAP的BSS ID进行比较，如果比较出该探测回应帧中的BSS ID与当前AP提供的一个VAP的BSS ID相等，则说明发送该探测回应帧的周围的一个AP对应的VAP与当前AP对应的VAP存在BSS ID冲突，此时，如果上述AP是FIT AP，当前AP可以将冲突信息上报给AC。否则，结束检测。

然而，现有技术中提供的检测BSS ID冲突的方案，当前AP只能检测到当前AP对应的VAP与周围AP对应的VAP之间存在的BSS ID冲突，无法检测出所有周围AP对应的VAP之间是否存在BSS ID冲突。

发明内容

本发明的实施例提供一种检测BSSID冲突的方法及装置，实现检测周围AP对应的VAP之间是否存在BSS ID冲突。

为达到上述目的，本发明的实施例采用如下技术方案：

一种检测BSS ID冲突的方法，信标Beacon帧包括接入点AP所对应的虚拟接入点VAP的BSS ID和发送所述Beacon帧时的时间戳Times tamp，包括：

接收并保存周围所述AP所对应的所述VAP发送的Beacon帧；

在所述保存的Beacon帧中确定具有相同BSSID的各个Beacon帧，并获取所述具有相同BSS ID的各个Beacon帧的Times tamp中最小值和所有非最小值的差值；

当所述差值中的一个非最小值不被所述差值中的最小值整除时，确定发送所述相同的BSS ID的Beacon帧的VAP存在BSS ID冲突。

一种检测BSSID冲突的装置，信标Beacon帧包括接入点AP所对应的虚拟接入点VAP的BSSID和发送所述Beacon帧时的时间戳Times tamp，包括：

第一执行单元，用于接收并保存周围上述AP所对应的所述VAP发送的Beacon帧；

第二执行单元，用于在所述保存的Beacon帧中确定具有相同BSSID的各个Beacon帧，并获取所述具有相同BSSID的各个Beacon帧的Times tamp中最小值和所有非最小值的差值；

第一确定单元，用于当所述差值中的一个非最小值不是都被所述差值中的最小值整除时，确定发送所述相同的BSS ID的Beacon帧的VAP存在BSS ID冲突。

本发明实施例提供的检测BSS ID冲突的方法及装置，通过当前AP接收并保存周围AP所对应的VAP发送的Beacon帧，在所述保存的Beacon帧中确定具有相同BSS ID的各个Beacon帧，并获取所述具有相同BSS ID的各个Beacon帧的Time stamp的最小值和所有非最小值的差值，当所述差值中的一个非最小值不是都被所述差值中的最小值整除时，则说明具有相同BSS ID的Beacon帧的VAP存在BSS ID冲突。与现有技术中无法检测出自身与其周围AP所对应的VAP之间的BSS ID冲突相比，利用本发明实施例中提供的方案当前AP能够检测出周围AP对应的VAP之间存在的BSS ID冲突，从而实现对所有周围AP对应的VAP之间BSS ID冲突的检测。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例1提供的检测BSS ID冲突的方法的流程图；

图2为本发明实施例1提供的检测BSS ID冲突的装置的框图；

图3为本发明实施例2提供的检测BSS ID冲突的方法的流程图；

图4为本发明实施例2提供的检测BSS ID冲突的装置的框图。

具体实施方式

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

实施例1

本实施例公开一种检测BSSID冲突的方法，如图1所示，该方法包括：

步骤101，接收并保存周围AP所对应的VAP发送的信标Beacon帧，所述Beacon帧包括所述VAP的BSSID和发送所述Beacon帧时的时间戳Timestamp；

步骤102，在所述保存的Beacon帧中确定具有相同BSSID的各个Beacon帧，并获取所述具有相同BSS ID的各个Beacon帧的Timestamp中所有非最小值和最小值的差值；

步骤103，当所述差值中的一个非最小值不被所述差值中的最小值整除时，确定发送所述相同的BSS ID的Beacon帧的VAP存在BSS ID冲突。

为了实现上述检测BSS ID冲突的方法，本发明还提供一种检测BSS ID冲突的装置，如图2所示，该检测BSS ID冲突的装置包括：第一执行单元201、第二执行单元202、第一确定单203。

第一执行单元201，用于接收并保存周围AP所对应的VAP发送的信标Beacon帧，所述Beacon帧包括所述VAP的BSS ID和发送所述Beacon帧时的时间戳Timestamp；

第二执行单元202，用于在所述保存的Beacon帧中确定具有相同BSS ID的各个Beacon帧，并获取所述具有相同BSS ID的各个Beacon帧的Times tamp中最小值和所有非最小值的差值；

第一确定单元203，用于当所述差值中的一个非最小值不被所述差值中的最小值整除时，确定发送所述相同的BSS ID的Beacon帧的VAP存在BSS ID冲突。

本实施例中通过当前AP接收并保存周围AP所对应的VAP发送的Beacon帧，所述Beacon帧包括所述VAP的BSS ID和发送所述Beacon帧时的时间戳Times tamp，然后在所述保存的Beacon帧中确定具有相同BSS ID的各个Beacon帧，并获取所述各个Beacon帧的Timestamp中所有非最小值和最小值的差值，当所述差值中的各个非最小值不是都被所述差值中的最小值整除时，则可以确定发送所述相同的BSS ID的Beacon帧的VAP存在BSS ID冲突。利用本发明实施例中提供的方案当前AP能够检测出周围AP对应的VAP之间存在的BSS ID冲突，因此可以只开启部分AP的BSS ID冲突检测功能，减少***消耗。

实施例2

本实施例中提供的检测BSS ID冲突方法，如图3所示，该方法包括：

步骤301，接收并保存周围AP所对应的VAP发送的Beacon帧，所述Beacon帧包括所述VAP的BSS ID和发送所述Beacon帧时的时间戳Times tamp；

具体地，当前AP侦听周围AP对应的VAP发送的Beacon帧一段时间，例如侦听5秒，即可接收到周围AP对应的VAP发送的Beacon帧。

所述Beacon帧包括发送所述Beacon帧的周围AP对应的VAP的BSS ID和发送所述Beacon帧时的时间戳Timestamp。所述BSS ID是AP所对应的某一VAP的标识；所述Timestamp可以是一个长度为8字节的字段，单位为微秒，Timestamp含义为主计时器当前已作用的微秒数，即在AP启动时开始计时，各个VAP可以按照一定周期发送Beacon帧。该周期可以由AP进行配置，也可以由VAP自主配置，该周期可以是一个固定不变的值，也可以是由VAP自主配置的值。当AP发送Beacon帧时，发送该Beacon帧的AP将发送该Beacon帧的时间写入Timestamp。也就是说所述Timestamp表示发送Beacon帧的时间。

在保存周围AP所对应的VAP发送的信标Beacon帧时，可以采用的一种保存方式为：将周围AP所对应的VAP发送的信标Beacon帧按照BSSID进行分组保存，使得同一组中的各个Beacon帧的BSSID相同。保存Beacon帧也可以有其他方式，例如，按照任意顺序保存Beacon帧。在按照BSSID进行分组保存或者按照任意顺序保存Beacon帧时，也可以只保存Beacon帧中的BSS ID和Timestamp，及其对应关系。

进一步地，当前AP接收到周围AP对应的VAP发送的Beacon帧后，可以确定所述周围AP对应的与当前AP对应的VAP存在的BSS ID冲突。该步骤可以在下述步骤302-306之前或之后进行，也可以同时进行。如果上述AP是FIT AP，可以将与所述当前AP存在BSSID冲突的信息发送给AC，所述信息包含发生冲突的BSS ID，所述发生冲突的BSS ID是接收到的Beacon帧中与所述当前AP提供的一个VAP相同的BSS ID。

具体地，确定所述周围AP对应的VAP与当前AP对应的VAP存在的BSS ID冲突的步骤包括：

将所述周围AP中各个AP所对应的VAP发送的Beacon帧中的BSS ID与所述当前AP提供的各个VAP的BSS ID依次进行比较，判断是否相同；

具体地，AP可以提供多个VAP，每个VAP都有自己的BSS ID，也就是说，每个AP都会有多个BSS ID，因此需要将所述周围AP中各个AP对应的VAP发送的Beacon帧中的BSS ID与所述当前AP对应的各个VAP的BSS ID依次进行比较。

当所述周围AP中存在第一AP对应的VAP发送的Beacon帧中的BSS ID与所述当前AP对应的一个VAP的BSS ID相同时，如果上述AP是FIT AP，则发送所述第一AP对应的VAP与所述当前AP对应的一个VAP发生BSS ID冲突的信息给AC；

第一AP为周围AP中的一类AP，当所述第一AP所对应的VAP发送的Beacon帧中的BSS ID与所述当前AP对应的任一个VAP的BSS ID相同时，说明所述第一AP对应的VAP与所述当前AP对应的VAP发生BSS ID冲突。如果上述AP是FIT AP，当前AP可以将所述发生BSS ID冲突的信息发送给AC，所述信息包含发生冲突的BSS ID，所述发生冲突的BSS ID是接收到的Beacon帧中与所述当前AP对应的一个VAP相同的BSS ID。当发现该BSS ID冲突后，由于已经确定了BSS ID冲突，也可以不保存具有该BSS ID的Beacon帧，或者在保存具有该BSS ID的Beacon帧后不做下述步骤302-306的检测。

步骤302，在所述保存的Beacon帧中确定具有相同BSSID的各个Beacon帧，并获取所述具有相同BSS ID的各个Beacon帧的Timestamp中最小值和所有非最小值；

举例来说，当在步骤301中将周围AP所对应的VAP发送的信标Beacon帧按照BSSID进行分组保存后，具有相同BSSID的各个Beacon帧会保存在同一组中，此时，本步骤具体可以将同一组中的各个Beacon帧中的Timestamp按照一定的顺序进行排列，获取各个Beacon帧的Timestamp的最小值和所有非最小值。

例如，可以将同一组中的各个Beacon帧中的Timestamp按照升序进行排列，则第一个Timestamp即为所述同一组中的各个Beacon帧中的Timestamp的最小值，除第一个Timestamp外的其他Timestamp即为Timestamp的非最小值；

又如，还可以将同一组中的各个Beacon帧中的Timestamp按照降序进行排列，则最后一个Timestamp即为所述同一组中的各个Beacon帧中的Times tamp的最小值，除最后一个Timestamp外的其他Timestamp即为Timestamp的非最小值。

也可以在按任意方式保存的各个Beacon帧中找到具有相同BSSID的Beacon帧，从中找到Times tamp的值最小的一个，即Times tamp的最小值，除了该最小值外的所有其他Times tamp的值即为所有非最小值。

步骤303，在所述保存的Beacon帧中确定具有相同BSSID的各个Beacon帧，并获取所述具有相同的BSSID的各个Beacon帧的Times tamp中所有非最小值和最小值的差值；

具体地，在同一组中，获取各个Beacon帧的Times tamp的所有非最小值和最小值的差值。可以将各个Beacon帧的Times tamp的所有非最小值依次与最小值相减，得到各个Beacon帧的Times tamp的所有非最小值和最小值的差值。如果有n个Times tamp，则会得到(n-1)个差值。

步骤304，计算所述差值中的各个非最小值是否都能被所述差值中的最小值整除；

步骤305，当所述差值中的一个非最小值不被所述差值中的最小值整除时，确定发送所述相同的BSS ID的Beacon帧的VAP存在BSS ID冲突；

当所述差值中的各个非最小值中有一个不能被所述差值中的最小值整除时，例如，所述差值中的非最小值均没有被所述差值中的最小值整除，或者，所述差值中的非最小值中的一部分被所述差值中的最小值整除，而所述差值中的非最小值中的另一部分没有被所述差值中的最小值整除，则可以确定发送这一组BSS ID相同的Beacon帧的VAP中，至少两个之间存在BSS ID冲突。如果上述AP对应的VAP是FIT AP对应的VAP，则确定存在BSS ID冲突后，可以将所述发生BSSID冲突的信息发送给AC，所述信息中包含发生冲突的BSSID。

步骤306，当所述差值中的各个非最小值都能被所述差值中的最小值整除时，则结束对所述具有相同BSS ID的各个Beacon帧的VAP的冲突检测。

当所述差值中的各个非最小值都能被所述差值中的最小值整除时，则说明此组不存在BSS ID冲突，则结束对所述同一组的BSS ID冲突检测，然后可以继续进行其他组的检测，直到所有保存的BSS ID分组都检测完毕。当然，各个组的检测也可以是并行的。

从本发明实施例提供的上述BSSID冲突检测的实现过程可以看出，当前AP通过分析Beacon帧的Timestamp，能够检测无线局域网中当前AP的周围AP对应的VAP之间存在的BSS ID冲突，与现有技术中在检测所有AP对应的VAP之间是否存在BSS ID冲突时，需要所有的AP都检测出自身对应的VAP与其周围AP对应的VAP之间的BSS ID冲突并上报相比，利用本发明实施例中提供的方案当前AP不仅能检测到与周围AP对应的VAP之间存在的BSS ID冲突，而且能够检测出周围AP对应的VAP之间存在的BSS ID冲突，因此可以只开启部分AP的BSS ID冲突检测功能，减少***消耗。

下面结合具体的应用场景详细说明上述BSSID冲突检测的处理流程：

经过上述步骤304和305的分组排序操作后，以升序排列为例，得到如下三组BSS ID数据。其中，第一组BSS ID数据中保存了BSS ID为00:25:00:00:00:01的Beacon帧中的Times tamp字段，第二组BSS ID数据中保存了BSS ID为00:25:00:00:00:02的Beacon帧中的Timestamp字段，第三组BSSID数据中保存了BSS ID为00:78:00:00:00:02的Beacon帧中的Times tamp字段。如下所示：

第一组BSSID：00:25:00:00:00:01

序号	BSS ID	Times tamp
			1	00:25:00:00:00:01	1000000
2	00:25:00:00:00:01	2000000
			3	00:25:00:00:00:01	3000000

第二组BSS ID：00:25:00:00:00:02

序号	BSS ID	Times tamp
			1	00:25:00:00:00:02	1050000
2	00:25:00:00:00:02	3050000
			3	00:25:00:00:00:02	5050000

第三组BSS ID：00:78:00:00:00:02

序号	BSS ID	Times tamp
			1	00:78:00:00:00:02	4000000
2	00:78:00:00:00:02	5050123
			3	00:78:00:00:00:02	5067890

根据上述三组BSSID数据，经过步骤306计算出的每一组的Timestamp中非最小值与最小值的差值如下：

第一组timestamp差值：

序号	Times tamp说明	Times tamp差值
			1	Times tamp2-Time s tamp1	1000000
2	Times tamp3-Times tamp1	2000000

第二组times tamp差值：

序号	Times tamp说明	Times tamp差值
			1	Times tamp2-Times tamp1	2000000
2	Times tamp3-Times tamp1	4000000

第三组times tamp差值：

序号	Times tamp说明	Times tamp差值
			1	Times tamp2-Times tamp1	1050123
2	Times tamp3-Times tamp1	1067890

则从以上三组的Times tamp差值可以看出第一组和第二组能够整除，第三组1067890不能被1050123整除。因此，可以检测出第三组中各个BSS ID对应的AP存在BSS ID冲突。

本实施例还提供一种检测BSSID冲突的装置，该装置具体可以为AP。以便能够实现上述方法，如图4所示，该检测BSS ID冲突的装置包括：第一执行单元401，第二执行单元402、第一确定单元403、第二确定单元404、计算单元405，第三执行单元406。

当前AP侦听周围AP发送的Beacon帧一段时间，第一执行单元401接收并保存周围AP对应的VAP发送的Beacon帧，所述Beacon帧包括所述VAP的BSS ID和发送所述Beacon帧时的时间戳Times tamp。

当第一执行单元401接收所述当前AP的周围AP对应的VAP发送的Beacon帧后，第二确定单元404确定所述周围AP中所有与所述当前AP存在BSS ID冲突的AP。

当第二确定单元404确定出所述周围AP中存在第一AP对应的VAP发送的Beacon帧中的BSS ID与所述当前AP对应的一个VAP的BSS ID相同时，说明当前AP对应的VAP与所述周围AP中的第一AP对应的VAP存在BSS I D冲突，所述第一AP即为所述周围AP对应的VAP中所有与所述当前AP对应的VAP存在BSS ID冲突的AP。

第二执行单元402，用于在第一执行单元401保存的Beacon帧中确定具有相同BSSID的各个Beacon帧，并获取所述具有相同BSS ID的各个Beacon帧的Times tamp中最小值和所有非最小值的差值。

具体地，上述第一执行单元和第二执行单元还可以采用如下方式：上述第一执行单元401可以将周围AP对应的VAP发送的信标Beacon帧按照BSS ID进行分组保存，使得同一组中的各个Beacon帧的BSS ID相同。所述第二执行单元402用于在同一组中，获取各个Beacon帧的Times tamp的最小值和所有非最小值的差值。

计算单元405计算所述差值中的各个非最小值是否都能被所述差值中的最小值整除。

当所述差值中的一个非最小值不是都被所述差值中的最小值整除时，由第一确定单元403，确定发送所述相同的BSS ID的Beacon帧的VAP存在BSS ID冲突。具体地，如果上述AP对应的VAP是FIT AP对应的VAP，将所述相同的BSS ID的Beacon帧的VAP存在BSSID冲突的信息可以发送给接入控制器AC，所述信息包含发生冲突的BSSID。

当所述差值中的非最小值都能被所述差值中的最小值整除时，则说明同一组中各个Beacon帧的VAP不存在BSS ID冲突，则第三执行单元406结束对所述具有相同BSS ID的各个Beacon帧的VAP的冲突检测。

通过分析Beacon帧的Times tamp的非最小值和最小值的差值，并判断所述差值中的非最小值是否都被所述差值中的最小值整除，可以检测出周围AP对应的VAP之间是否存在BSS ID冲突。当检测到BSS ID冲突时，如果上述AP是FITAP，当前AP可以及时将发生BSS ID冲突的信息上报给AC，为网络管理员分析STA关联不上、STA业务不通等问题的原因提供参考，方便网络管理员进行处理。与现有技术相比，本发明实施例中提供的AP不仅能检测到与周围AP对应的VAP之间存在的BSS ID冲突，而且能够检测出周围AP对应的VAP之间存在的BSS ID冲突，从而实现对所有AP对应的VAP之间BSS ID冲突的检测，因此可以只开启部分AP的BSS ID冲突检测功能，减少***消耗。

本发明实施例提供的方案，可以应用到无线局域网检测BSS ID的冲突，当然也可以扩展到其他方面，如在STA上实现。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种检测基础服务集标识BSS ID冲突的方法，信标Beacon帧包括接入点AP所对应的虚拟接入点VAP的BSS ID和发送所述Beacon帧时的时间戳Times tamp，其特征在于，包括：

接收并保存周围所述AP所对应的所述VAP发送的Beacon帧；

在所述保存的Beacon帧中确定具有相同BSS ID的各个Beacon帧，并获取所述具有相同BSS ID的各个Beacon帧的Timestamp中最小值和所有非最小值的差值；

当所述差值中的一个非最小值不被所述差值中的最小值整除时，确定发送所述相同的BSS ID的Beacon帧的VAP存在BSS ID冲突。

2.根据权利要求1所述的检测BSS ID冲突的方法，其特征在于，还包括：

确定所述周围AP对应的VAP与当前AP对应的VAP存在的BSS ID冲突。

3.根据权利要求1所述的检测BSS ID冲突的方法，其特征在于，所述保存周围AP所对应的VAP发送的信标Beacon帧包括：将周围AP所对应的VAP发送的信标Beacon帧按照BSS ID进行分组保存，使得同一组中的各个Beacon帧的BSS ID相同。

4.根据权利要求3所述的检测BSS ID冲突的方法，其特征在于，所述在所述保存的Beacon帧中确定具有相同BSS ID的各个Beacon帧，并获取所述各个Beacon帧的Times tamp中最小值和所有非最小值的差值包括：

在同一组中，获取各个Beacon帧的Times tamp的最小值和所有非最小值的差值。

5.根据权利要求1所述的检测BSS ID冲突的方法，其特征在于，还包括：

计算所述差值中的各个非最小值是否都能被所述差值中的最小值整除；

当所述差值中的各个非最小值都能被所述差值中的最小值整除时，则结束对所述具有相同BSS ID的各个Beacon帧的VAP的冲突检测。

6.一种检测BSS ID冲突的装置，信标Beacon帧包括接入点AP所对应的虚拟接入点VAP的BSS ID和发送所述Beacon帧时的时间戳Times tamp，其特征在于，包括：

第一执行单元，用于接收并保存周围所述AP所对应的所述VAP发送的Beacon帧；

第二执行单元，用于在所述保存的Beacon帧中确定具有相同BSS ID的各个Beacon帧，并获取所述具有相同BSS ID的各个Beacon帧的Times tamp中最小值和所有非最小值的差值；

第一确定单元，用于当所述差值中的一个非最小值不被所述差值中的最小值整除时，确定发送所述相同的BSS ID的Beacon帧的VAP存在BSS ID冲突。

7.根据权利要求6所述的检测BSS ID冲突的装置，其特征在于，还包括：

第二确定单元，用于确定所述周围AP对应的VAP与当前AP对应的VAP存在的BSS ID冲突。

8.根据权利要求6所述的检测BSS ID冲突的装置，其特征在于，所述第一执行单元具体用于将周围AP所对应的VAP发送的信标Beacon帧按照BSS ID进行分组保存，使得同一组中的各个Beacon帧的BSS ID相同。

9.根据权利要求8所述的检测BSS ID冲突的装置，其特征在于，所述第二执行单元具体用于在同一组中，获取各个Beacon帧的Times tamp的最小值和所有非最小值的差值。

10.根据权利要求6所述的检测BSS ID冲突的装置，其特征在于，还包括：

计算单元，用于计算所述差值中的各个非最小值是否都能被所述差值中的最小值整除；

第三执行单元，用于判断当所述差值中的各个非最小值都能被所述差值中的最小值整除时，则结束对所述具有相同BSS ID的各个Beacon帧的VAP的冲突检测。

Images