近年来,基于IEEE 802.11标准的大规模WLAN得到广泛使用,AC与瘦AP结合的大规模组网方式使得终端用户可能需要频繁在不同BSS内进行切换。诸如VoIP、视频监控、远程协作和远程控制等业务对于网络切换时延有较高要求,而现有802.11标准带来的切换时延无法满足这些要求。如何降低802.11网络切换时延对于各类新兴业务的发展有着重要现实意义。针对这一问题,本文提出了一种基于全网络预关联(PAE)的快速切换算法。当STA初次关联到网络时,从当前AP处获得网络内所有AP信息,逐一与其预关联。预关联通过当前AP协助中继实现,它截获所有STA发出的关联管理帧,通过有线网络发往目标AP,目标AP将其重新注入802.11协议MAC层,并将响应帧以同样方式由当前AP中继回送给STA,以此实现STA与目标AP跨空间关联通信。STA与目标AP预关联成功后缓存其派生的临时密钥,切换发生时目标AP根据缓存的临时密钥状态判断是否允许快速切换。STA通过一次重关联请求完成切换过程,并直接使用缓存的临时密钥对后续数据传输进行加密。本文在对802.11网络安全协议以及标准切换过程进行仔细分析后设计了上述快速切换算法,并在Linux无线路由器上进行实践分析,以印证算法的有效性。在算法的实现过程中,作者深入研究了Linux下开源无线网卡驱动ath9k与开源IEEE 802.11i协议实现程序hostapd/wpa_supplicant的基本架构和工作流程,结合对Linux系统协议栈的学习,设计了PAE算法在Linux无线路由器上实现的各个功能模块,通过开发用户程序、内核模块,以及使用开源网络工具,实现了PAE算法。实验结果表明,文本提出的PAE算法在保持了802.11i协议安全性的同时,将认证与密钥派生时延近乎降低到0,有效降低了现有切换时延。新算法对于轨道交通等高实时性要求的WLAN应用有重要助益。