CN104486816A - Wifi终端设备在多接入点中的快速自动扫描方法 - Google Patents

Abstract

本发明公开了一种Wifi终端设备在多接入点中的快速自动扫描方法，Wifi终端设备发送扫描信号后，将接收到的接入点服务器响应的接入点信息存储在本地，根据用户预先设置的要认证的接入点ID，与存储的接入点信息进行匹配，匹配成功后再根据认证信息进行认证关联。本发明可以根据Wifi终端设备存储的接入点信息，在多接入点环境下快速确定Wifi终端设备预先指定配置要认证关联的网络。

Description

Wifi终端设备在多接入点中的快速自动扫描方法

技术领域

本发明属于Wifi接入技术领域，更为具体地讲，涉及一种Wifi终端设备在多接入点中的快速自动扫描方法。

背景技术

随着Wifi技术的发展，在未来几乎所有大大小小城市的公用场所都会接入wifi ap。而且由于Wifi网络的使用特点，在同一空间内通常会有多个接入点。图1是Wifi多接入点的组网方式示意图。如图1所示，在多接入点环境下，一台访问控制器AC(Access controller)下可以引出多个接口连接多个交换机，一台交换机又可以接多个AP(Access Point，接入点)，在如此多的AP下做各种vap业务，各种复杂的Wifi信号会导致Wifi终端设备的扫描列表信息增多，大大降低了Wifi终端设备的使用效率，尤其是Wifi终端设备的扫描速率

类似地，目前在WifiAP开发的多接入点的信号复杂实验室里，开发人员想测试自己想要的关联的AP的功能时，不管使用何种性能的笔记本还是手机等Wifi终端设备都未实现快速自动地找到自己预先配置好的服务集标识SSID，通常情况下自动关联的是信号最强的AP，然而这种Wifi信号往往不是开发人员想要测试的接入点信号，也不是用户指定认证密码的Wifi信号。可见在实验室环境下，这种接入方式明显降低了开发人员的工作效率，那么在实际的多接入点网络环境中，也会降低普通用户的使用效率。由此，迫切需要找到一种Wifi终端设备在多个接入点环境中能快速自动地扫描到指定网络信息的方法。

发明内容

本发明的目的在于克服现有技术的不足，提供一种Wifi终端设备在多接入点中的快速自动扫描方法，根据各个接入点信息，快速确定Wifi终端设备预先指定配置要认证关联的网络。

为实现上述发明目的，本发明Wifi终端设备在多接入点中的快速自动扫描方法包括以下步骤：

S1：Wifi终端设备以广播形式发送扫描信号；

S2：接入点服务器接收到扫描信号后，将各接入点信息按照数据格式进行封装，接入点信息包括接入点ID、接入参数和认证信息，分别以单播形式传送接入点信息列表响应Wifi终端设备；

S3：Wifi终端设备将接收到的接入点信息进行存储；

S4：Wifi终端设备根据用户预先配置的接入点ID和认证信息，与本地已经存储接入点信息中的接入点ID进行匹配，如果匹配成功，则进行认证与接入，如果匹配不成功，则进入休眠，休眠结束后返回步骤S1重新扫描。

本发明Wifi终端设备在多接入点中的快速自动扫描方法，Wifi终端设备发送扫描信号后，将接收到的接入点服务器响应的接入点信息存储在本地，根据用户预先设置的要认证的接入点ID，与存储的接入点信息进行匹配，匹配成功后再根据认证信息进行认证关联。本发明可以根据Wifi终端设备存储的接入点信息，在多接入点环境下快速确定Wifi终端设备预先指定配置要认证关联的网络。

附图说明

图1是Wifi多接入点的组网方式示意图；

图2是Wifi系统模块结构示意图；

图3是本发明Wifi终端设备在多接入点中的快速自动扫描方法的实施流程图；

图4是采用双列表存储的快速自动扫描方法的实施流程图。

具体实施方式

下面结合附图对本发明的具体实施方式进行描述，以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是，在以下的描述中，当已知功能和设计的详细描述也许会淡化本发明的主要内容时，这些描述在这里将被忽略。

实施例

为了更好地说明本发明的技术内容，首先对Wifi系统模块进行简单介绍。图2是Wifi系统模块结构示意图。如图2所示，无线网络MAC层协议模块实现IEEE 802.11中MAC层规范定义的接入控制功能。有线网络接口模块实现IEEE 802.3协议，提供访问有线以太网的接口。协议转换模块实现IEEE 802.3和IEEE 802.11之间的帧格式转换，完成数据在无线网络和有线网络之间的转发。信息帧到达MAC层协议模块之后，AP先判断这个帧的类型是数据帧还是管理帧。如果是管理帧，则由MAC层协议模块及认证和密钥管理模块根据帧中所提供的信息来进行认证、连接或越区切换等操作，并且向Wifi终端设备终端提供反馈信息(成功或失败等)。Wifi终端设备终端接收到信息后，是否预先开启扫描过程由应用程序通过控制管理Wifi模块决定。本发明的实施就是通过管理帧来实现的。

图3是本发明Wifi终端设备在多接入点中的快速自动扫描方法的流程图。如图3所示，本发明Wifi终端设备在多接入点中的快速自动扫描方法包括以下步骤：

S301：Wifi终端设备启动扫描：

当Wifi终端设备需要接入网络时，需要先启动扫描，即手动或是休眠后自动开启Wifi设置开关，然后以广播形式发送扫描信号。

通常用户在启动Wifi设置开关时，利用Wifi终端设备移动操作系统开放的API(Application Programming Interface,应用程序编程接口)控制程序通过控制管理Wifi模块，配置好接入点ID(服务集标识SSID或是MAC地址)。

S302：接入点服务器响应：

接入点服务器接收到扫描信号后，将各接入点信息按照数据格式进行封装，接入点信息包括接入点ID、接入参数和认证信息，分别以单播形式传送接入点信息列表响应Wifi终端设备。

接入点ID可以使用接入点的MAC地址或SSID(Service Set Identifier，服务集标识)，但是由于MAC地址不便于用户记忆和输入，因此通常采用SSID。

S303：接入点信息存储：

Wifi终端设备将接收到的接入点信息进行存储。为了便于后面的匹配，可以对接入点信息的存储方式进行设置。接入点信息可以按照接入点ID的首字符ASCII码进行排序。存储方式还可以采用哈希结构进行存储，根据健值得到其服务集标识SSID，时间复杂度为O(1)，可以大程度地提高匹配效率。抑或是采用以队列形式组织的双列表对接入点信息进行存储。

S304：接入点ID匹配：

Wifi终端设备根据用户设置的接入点ID和认证信息，这种设置通常是采用Wifi终端设备移动操作系统开放的API实现的。Wifi终端设备将用户设置的接入点ID与存储的接入点信息中的接入点ID进行匹配，判断是否匹配成功，如果匹配成功，进入步骤S305，否则进入步骤S306。

S305：认证关联接入点：

Wifi终端设备根据认证信息与匹配成功的接入点进行认证与关联接入。

S306：休眠等待：

Wifi终端设备进入休眠，休眠结束后返回步骤S301重新扫描。

根据以上步骤可知，本发明中，启动Wifi终端设备扫描过程有两种方式，一种是用户指令直接启动，一种是休眠计时启动。

本实施例中，采用双列表的形式进行接入点信息的存储。图4是采用双列表存储的快速自动扫描方法的实施流程图。如图4所示，采用双列表存储的快速自动扫描方法的步骤包括：

S401：Wifi终端设备启动扫描；

S402：接入点服务器响应；

S403：接入点信息存储：

Wifi终端设备将接收到的接入点信息进行存储。Wifi终端设备中设置有两个接入点列表，列表1用于储存Wifi终端设备之前认证关联过的接入点信息，列表2用于存储未认证关联过的接入点信息，列表1的查找优先级高于列表2。

可见，当初次扫描时，所有的接入点信息都存储在列表2中，列表1为空。在每个列表中，各接入点也可以按照接入点ID的ASCII码进行排序，可以提高搜索效率。

S404：在列表1中搜索匹配用户设置的接入点ID，如果匹配成功，进入步骤S407，如果不成功，进入步骤S405。

S405：在列表2中搜索匹配用户设置的接入点ID，如果匹配成功，进入步骤S407，如果不成功，进入步骤S406。

可见，在采用双列表时，进行接入点ID匹配时优先查找列表1，如果没有匹配成功，再继续查找列表2，这样可以提高匹配速率。

S406：休眠等待：

Wifi终端设备进入休眠，休眠结束后返回步骤S401重新扫描。

S407：认证关联接入点，进入步骤S408。

S408：认证关联成功后，判断列表1中是否已存在本次关联接入点的信息，即判断该接入点信息是存储在列表1还是列表2中，如果存在，则说明该接入点信息存储在列表1中，进入步骤S410，否则进入步骤S409。

S409：说明该接入点信息存储在列表2中，更新接入点列表，即将该接入点信息存储至列表1，并从列表2中删除。

S410：不作任何操作。

由于存储空间有限，对于列表1中的接入点信息，采用超时删除的方式，即为了删除最近未关联的网络ID，每个接入点信息均设置一定时器，每当该接入点成功认证关联后定时器的值归零，当定时器达到阈值时，将对应接入点信息删除。列表2采用简单的先进先出队列的方法进行维护即可。

尽管上面对本发明说明性的具体实施方式进行了描述，以便于本技术领域的技术人员理解本发明，但应该清楚，本发明不限于具体实施方式的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内，这些变化是显而易见的，一切利用本发明构思的发明创造均在保护之列。

Claims (6)

1.一种Wifi终端设备在多接入点中的快速自动扫描方法，其特征在于，包括以下步骤：

S1：Wifi终端设备以广播形式发送扫描信号；

S2：接入点服务器接收到扫描信号后，将各接入点信息按照数据格式进行封装，接入点信息包括接入点ID、接入参数和认证信息，分别以单播形式传送接入点信息列表响应Wifi终端设备；

S3：Wifi终端设备将接收到的接入点信息进行存储；

S4：Wifi终端设备根据用户设置的接入点ID和认证信息，与存储的接入点信息中的接入点ID进行匹配，如果匹配成功，则进行认证与关联，如果匹配不成功，则进入休眠，休眠结束后返回步骤S1重新扫描。

2.根据权利要求1所述的快速自动扫描方法，其特征在于，所述接入点ID为接入点的服务集标识SSID。

3.根据权利要求1所述的快速扫描自动扫描方法，其特征在于，所述步骤S3中接入点信息存储时按照接入点ID的首字符ASCII码进行排序。

4.根据权利要求1所述的快速自动扫描方法，其特征在于，所述步骤S3中的接入点信息存储时按哈希结构存储。

5.根据权利要求1所述的快速自动扫描方法，其特征在于，所述步骤S3中的接入点信息采用双列表的形式进行存储，列表1用于储存Wifi终端设备之前认证关联过的接入点信息，列表2用于存储未认证关联过的接入点信息，列表1的查找优先级高于列表2；步骤S4进行接入点ID匹配时先查找列表1，如果没有匹配成功，再继续查找列表2；认证关联成功后，判断该接入点是存储在列表1还是列表2，如果存储在列表1，不作任何操作，如果存储在列表2，则将该接入点信息存储至列表1，并从列表2中删除。

6.根据权利要求5所述的快速自动扫描方法，其特征在于，所述列表1中的接入点信息，采用超时删除的方式，即每个接入点信息均设置一定时器，每当该接入点成功认证关联后定时器的值归零，当定时器达到阈值时，将对应接入点信息删除。