用于有效接入点发现的系统和方法与流程

本申请通常涉及无线通信系统，具体而言，涉及用于无线通信系统内的快速初始网络链路建立的系统、方法和设备。

背景技术：

在许多电信系统中，通信网络用于在若干交互的空间分离的设备之间交换消息。网络可以根据地理范围来进行分类，所述地理范围可以是例如城市区域、局部区域、或个人区域。可以将这样的网络分别命名为广域网(wan)、城域网(man)、局域网(lan)或个域网(pan)。根据用于互连各种网络节点和设备的交换/路由技术(例如，电路交换对分组交换)，用于传输的物理介质的类型(例如，有线对无线)、所使用的通信协议的集合(例如，互联网协议簇、sonet(同步光网络)、以太网等)，网络也不同。

当网络元件是移动的并且因此具有动态连接需求时，或者当网络架构按照自组织拓扑而不是固定拓扑形成时，无线网络通常是优选的。诸如无线站(sta)和接入点(ap)的移动网络元件可以通过用于使用所述网络的链路建立过程来交换消息。在某些条件下，许多sta可以在短时间段期间尝试使用所述网络。例如，当若干sta移动到新网络附近时，所述网络可以经历链路建立过程冲突率增加，从而在所述链路建立中产生不期望的延迟。因此，需要无线通信网络中的快速初始链路建立。

技术实现要素：

本发明的系统、方法和设备中的每个具有若干方面，其中，没有一个方面单独负责其所期望的属性。在不限制由以下权利要求书表达的本发明的范围的情况下，现在将简要讨论一些特征。在考虑到这个讨论之后，特别是在阅读了题为“具体实施方式”的部分之后，将会理解本发明的特征如何提供包括无线网络中的接入点和站之间改进的通信的优点。

本公开内容的一个方面提供了一种用于在无线通信网络中传送数据的方法。所述方法包括由接入点生成帧，所述帧包括对所述接入点的服务集标识符的第一指示和对所述第一指示的格式的第二指示；以及发送所生成的帧。在一些方面，所述方法还包括对所述服务集标识符进行散列运算；以及生成所述第一指示以具有与所述散列相等的值。在一些方面，所述方法还包括生成所述第二指示以具有指示所述帧包括散列的服务集标识符的值。在一些方面，对所述服务集标识符进行散列运算包括基于所述服务集标识符来生成四个八位字节循环冗余校验(crc)值。在一些方面，所述方法还包括生成所述第二指示以具有指示所述帧包括全长服务集标识符的值；以及生成所述帧以包括所述服务集标识符。在一些方面，所述方法还包括周期性地发送所生成的帧。在一些方面，以小于500毫秒的时间间隔发送所生成的帧。在一些方面，所述方法包括将所述帧生成为快速初始链路建立发现帧。

所公开的另一方面是一种用于在无线网络上进行通信的装置。所述装置包括处理器，所述处理器被配置为由接入点生成帧，所述帧包括对所述接入点的服务集标识符的第一指示和对所述第一指示的格式的第二指示，以及发射机，所述发射机被配置为发送所生成的帧。

在一些方面，所述处理器还被配置为：对所述服务集标识符进行散列运算，以及生成所述第一指示以具有与所述散列相等的值。在一些方面，所述处理器还被配置为：生成所述第二指示以具有指示所述帧包括散列的服务集标识符的值。在一些方面，对所述服务集标识符进行散列运算包括基于所述服务集标识符来生成四个八位字节循环冗余校验(crc)值。在所述装置的一些方面，所述处理器还被配置为：生成所述第二指示以具有指示所述帧包括全长服务集标识符的值，以及生成所述帧以包括所述服务集标识符。在一些方面，所述处理器还被配置为：周期性地发送所生成的帧。在一些方面，以小于500毫秒的时间间隔发送所生成的帧。

在所述装置的一些方面，所述处理器还被配置为：将所述帧生成为快速初始链路建立发现帧。

所公开的另一方面是用于在无线网络上进行通信的装置。所述装置包括用于由接入点生成帧的单元，所述帧包括对所述接入点的服务集标识符的第一指示和对所述第一指示的格式的第二指示；以及用于发送所生成的帧的单元。在一些方面，所述装置还包括用于对所述服务集标识符进行散列运算的单元；以及用于生成所述第一指示以具有与所述散列相等的值的单元。在一些方面，所述装置还包括用于生成所述第二指示以具有指示所述帧包括散列的服务集标识符的值的单元。在所述装置的一些方面，用于对所述服务集标识符进行散列运算的单元被配置为基于所述服务集标识符来生成四个八位字节循环冗余校验(crc)值。在一些方面，所述装置还包括用于生成所述第二指示以具有指示所述帧包括全长服务集标识符的值的单元；以及用于生成所述帧以包括所述服务集标识符的单元。在一些方面，所述装置还包括用于周期性地发送所生成的帧的单元。在所述装置的一些方面，用于周期性地发送所生成的帧的单元被配置为生成所述帧并以小于500毫秒的时间间隔发送所述帧。所述装置的一些方面还包括用于将所述帧生成为快速初始链路建立发现帧的单元。

所公开的另一方面是包括指令的计算机可读储存介质，所述指令当被执行时使得处理器执行在无线网络上进行通信的方法，所述方法包括由接入点生成帧，所述帧包括对所述接入点的服务集标识符的第一指示和对所述第一指示的格式的第二指示；以及发送所生成的帧。在一些方面，所述方法还包括对所述服务集标识符进行散列运算；以及生成所述第一指示以具有与所述散列相等的值。在一些方面，所述方法还包括生成所述第二指示以具有指示所述帧包括散列的服务集标识符的值。在一些方面，对所述服务集标识符进行散列运算包括基于所述服务集标识符来生成四个八位字节循环冗余校验(crc)值。在一些方面，所述方法还包括生成所述第二指示以具有指示所述帧包括全长服务集标识符的值；以及生成所述帧以包括所述服务集标识符。在一些方面，所述方法还包括周期性地发送所生成的帧。在一些方面，以小于500毫秒的时间间隔发送所生成的帧。在一些方面，所述方法包括将所述帧生成为快速初始链路建立发现帧。

所公开的另一方面是在无线网络上进行通信的方法。所述方法包括从接入点接收帧，所述帧包括对所述接入点的服务集标识符的第一指示和对所述第一指示的格式的第二指示，基于所述第二指示来对所述第一指示进行解码以确定所述接入点的所述服务集标识符；以及基于所述接入点的所确定的服务集标识符来与所述接入点通信。

在一些方面，所述方法还包括基于所述第二指示来确定所述第一指示的长度。在所述方法的一些方面，与所述接入点通信包括与所述接入点相关联。在所述方法的一些方面，与所述接入点通信包括将所解码的第一指示包括在与所述接入点的一个或多个消息交换中。

所公开的另一方面是一种用于在无线网络上进行通信的装置。所述装置包括：接收机，所述接收机被配置为从接入点接收帧，所述帧包括对所述接入点的服务集标识符的第一指示和对所述第一指示的格式的第二指示；以及处理器，所述处理器被配置为：基于所述第二指示来对所述第一指示进行解码以确定所述接入点的所述服务集标识符；以及基于所述接入点的所确定的服务集标识符来与所述接入点通信。

在所述装置的一些方面，所述处理器还被配置为基于所述第二指示来确定所述第一指示的长度。在所述装置的一些方面，与所述接入点通信包括与所述接入点相关联。在所述装置的一些方面，与所述接入点通信包括将所解码的第一指示包括在与所述接入点的一个或多个消息交换中。

所公开的另一方面是一种用于在无线网络上进行通信的装置。所述装置包括用于从接入点接收帧的单元，所述帧包括对所述接入点的服务集标识符的第一指示和对所述第一指示的格式的第二指示，用于基于所述第二指示来对所述第一指示进行解码以确定所述接入点的所述服务集标识符的单元；以及用于基于所述接入点的所确定的服务集标识符来与所述接入点通信的单元。

所述装置的一些方面还包括用于基于所述第二指示来确定所述第一指示的长度的单元。所述装置的一些方面还包括用于通信的单元，被配置为基于所述第一指示来与所述接入点相关联。在所述装置的一些方面，所述用于通信的模块被配置为将所解码的第一指示包括在与所述接入点的一个或多个消息交换中。

所公开的另一方面是一种包括指令的计算机可读储存介质，所述指令当被执行时使得处理器执行在无线网络上进行通信的方法，所述方法包括从接入点接收帧，所述帧包括对所述接入点的服务集标识符的第一指示和对所述第一指示的格式的第二指示。所述方法还包括基于所述第二指示来对所述第一指示进行解码以确定所述接入点的所述服务集标识符；以及基于所述接入点的所确定的服务集标识符来与所述接入点通信。

在所述计算机可读储存介质的一些方面，所述方法还包括基于所述第二指示来确定所述第一指示的长度。在所述计算机可读储存介质的一些方面，所述方法还包括与所述接入点通信，其包括与所述接入点相关联。在所述计算机可读储存介质的一些方面，与所述接入点通信包括将所解码的第一指示包括在与所述接入点的一个或多个消息交换中。

附图说明

图1示出了可以采用本公开内容的各方面的示例性无线通信系统。

图2示出了快速初始链路建立(fils)无线通信系统中的通信交换。

图3示出了发现帧的示例性消息格式。

图4示出了发现帧控制字段的示例性消息格式。

图5示出了增强发现帧控制字段的示例性消息格式。

图6示出了可以在图1的无线通信系统内采用的示例性无线设备的功能框图。

图7是用于在图1的无线通信系统中传送数据的过程的流程图。

图8是用于在图1的无线通信系统中传送数据的过程的流程图。

具体实施方式

在下文中参考附图更全面地描述新颖的系统、装置和方法的各个方面。然而，本公开内容可以以许多不同的形式体现，并且不应被解释为限于在整个本公开内容中呈现的任何具体结构或功能。相反，提供这些方面，使得本公开内容将是全面和完整的，并且将向本领域技术人员充分地传达本公开内容的范围。基于本文的教导，本领域技术人员应当明白，本公开内容的范围旨在涵盖本文中公开的新颖系统、装置和方法的任何方面，无论是与本发明的任何其它方面相独立地还是组合地实现。例如，可以使用本文所阐述的任何数量的方面来实现装置或者实践方法。此外，本发明的范围旨在涵盖使用附加于本文所阐述的本发明的各个方面的或除了本文所阐述的本发明的各个方面之外的其他结构、功能或结构和功能来实践的这种装置或方法。应当理解，本文公开的任何方面可以由权利要求的一个或多个元素来体现。

尽管本文中描述了特定方面，但是对这些方面的许多变化和排列都落入本公开内容的范围内。虽然提及了优选方面的一些益处和优点，但是本公开内容的范围并非旨在限于特定的益处、用途或目的。相反，本公开内容的方面旨在广泛地适用于不同的无线技术、系统配置、网络和传输协议，其中的一些在附图中和在优选方面的以下描述中以示例示出。详细描述和附图仅仅是对本公开内容的例示而不是限制，本公开内容的范围由所附权利要求及其等同物限定。

图1示出了可以采用本公开内容的各方面的示例性无线通信系统100。无线通信系统100包括与基本服务区域(bsa)107a中的多个站(sta)106a-106d进行通信的接入点(ap)104a。无线通信系统100还可以包括可以在bsa107b中通信的第二ap104b。一个或多个sta106可以例如经由链(train)120移入和/或移出bsa107a-107b。在本文所描述的各种实施例中，sta106和106a-106d可以被配置为与ap104a和/或104b快速建立无线链路，特别是当移入bsa107a和/或107b中时。

为了提供快速地建立与ap104a和/或104b的无线链路，ap104a-b可以周期性地发送发现帧，所述发现帧标识发送接入点的存在。在一些方面，所发送的标识所述接入点的帧可以是快速初始链路建立(fils)发现帧。在接收到所述发现帧时，sta106a-d可以被配置为建立与所标识的ap104a-b的连接。

为了在sta移动到其范围内之后不久快速地识别接入点，ap104和/或104b可以以相对较短的间隔(例如，在一些方面，以100、200、300、400或500毫秒的频率)发送所述发现帧。在一些方面，所述发现帧的发送频率可以小于100毫秒。因为可以频繁地发送所述发现帧，所以它们的发送可以消耗无线介质上的相当大部分的容量。因此，提供尺寸减小的发现帧以减轻由对接入点发现帧的周期性发送所使用的网络容量量是有益的。如本文中更详细地描述的，设备106和104a-104b可以实现各种技术以减少与对发现帧的周期性发送相关联的开销，从而增强网络性能。

在各种实施例中，无线通信系统100可以包括无线局域网(wlan)。所述wlan可以用于采用一个或多个联网协议来互连附近的设备。本文中描述的各个方面可以适用于诸如ieee802.11无线协议的任何通信标准。例如，本文描述的各个方面可以用作ieee802.11a、802.11b、802.11g、802.11n、802.11ah和/或802.11ai协议的一部分。802.11协议的实现方式可以用于传感器、家庭自动化、个人医疗保健网络、监控网络、计量、智能电网、车辆内和车辆间通信、紧急协调网络、蜂窝(例如3g/4g)网络卸载、短距离和/或远距离互联网接入(例如，与热点一起使用)、机器对机器(m2m)通信等。

ap104a-104b可以用作无线通信系统100的集线器或基站。例如，ap104a可以在bsa107a中提供无线通信覆盖，以及ap104b可以在bsa107b中提供无线通信覆盖。ap104a和/或104b可以包括、被实现为或称为nodeb、无线网络控制器(rnc)、enodeb、基站控制器(bsc)、基站收发站(bts)、基站(bs)、收发机功能(tf)、无线路由器，无线收发机或某个其他术语。

sta106和106a-106d(在本文中统称为sta106)可以包括各种设备，诸如例如膝上型计算机、个人数字助理(pda)、移动电话等。sta106可以经由wifi(例如ieee802.11协议，如802.11ai)兼容无线链路连接到ap104a-104b或与ap104a-104b相关联，以获得与因特网或其他广域网的通用连接。sta106也可以被称为“客户端”。

在各种实施例中，sta106可以包括、被实现为或称为接入终端(at)、订户站、订户单元、移动站、远程站、远程终端、用户终端(ut)、终端、用户代理、用户设备、用户装备(ue)或某个其他术语。在一些实现方式中，sta106可以包括蜂窝电话、无绳电话、会话发起协议(sip)电话、无线本地环路(wll)站、个人数字助理(pda)、具有无线连接能力的手持设备，或连接到无线调制解调器的某个其它适合的处理设备。因此，本文教导的一个或多个方面可以并入电话(例如，蜂窝电话或智能电话)、计算机(例如，膝上型计算机)、便携式通信设备、手机、便携式计算设备(例如，个人数据助理)、娱乐设备(例如，音乐或视频设备或卫星无线电)、游戏设备或系统、全球定位系统设备或被配置为经由无线介质进行通信的任何其他适合的设备中。

ap104a以及与ap104a相关联且被配置为使用ap104a进行通信的sta106a-106d一起可以称为基本服务集(bss)。在一些实施例中，无线通信系统100可以不具有中央ap104a。例如，在一些实施例中，无线通信系统100可以用作sta246之间的对等网络。因此，本文描述的ap104a的功能可以可替换地由sta106中的一个或多个来执行。此外，在一些实施例中，ap104a可以实现相对于sta106描述的一个或多个方面。

促进从ap104a到sta106中的一个或多个的传输的通信链路可以称为下行链路(dl)130，以及促进从sta106中的一个或多个到ap104a的传输的通信链路可以称为上行链路(ul)140。可替换地，下行链路130可以称为前向链路或前向信道，以及上行链路140可以称为反向链路或反向信道。

各种过程和方法可以用于ap104a和sta106之间的无线通信系统100中的传输。在一些方面，可以使用正交频分复用(ofdm)、直接-序列扩频(dsss)通信、ofdm和dsss通信的组合，或其他方案来发送无线信号。例如，可以根据ofdm/ofdma过程，在ap104a和sta106之间发送和接收信号。因此，无线通信系统100可以称为ofdm/ofdma系统。作为另一示例，可以根据cdma过程，在ap104a和sta106之间发送和接收信号。因此，无线通信系统100可以称为cdma系统。

实现这种协议的某些设备(例如，ap104a和sta106)的各个方面可以比实现其他无线协议的设备消耗更少的功率。这些设备可以用于跨越相对较长的距离来发送无线信号，例如大约一公里或更长的距离。如本文更详细地描述的，在一些实施例中，与实现其他无线协议的设备相比，设备可以被配置为更快地建立无线链路。

关联和认证

通常，在ieee802.1x协议中，认证发生在sta和认证服务器(例如，提供诸如身份验证、授权、隐私和不可否认性的认证服务的服务器)之间。例如，用作认证方的ap在认证过程期间在ap和认证服务器之间中继消息。在一些情况下，使用局域网上可扩展认证协议(eapol)帧来传输sta和ap之间的认证消息。eapol帧可以在ieee802.11i协议中定义。ap和认证服务器之间的认证消息可以使用用户服务中远程认证拨号(radius)协议或diameter认证、授权和计费协议来传输。

图2示出了fils无线通信系统中的通信交换200。根据各种实施例，示出了在ieee802.11ai网络中的认证和关联期间，在一个或多个sta106和106a-106d、一个或多个ap104a-104b和认证服务器208之间的信号传递。

如图2所示，ap104首先发送发现帧202。在一些方面，发现帧202可以是快速初始链路建立(fils)发现帧。发现帧202可以向接收所述发现帧的一个或多个设备(诸如图2中所示的sta106)指示存在ap104。例如，所述发现帧可以包括ap104的服务集标识符(ssid)。所述服务集标识符可以至少部分地使得一个或多个sta106能够与ap104建立通信。如上所述，为了在sta移入ap104的范围内时促进sta与ap104之间的通信的快速建立，ap104可以周期性地发送发现帧202。在第一发现帧202和第二发现帧(未示出)之间的较短周期性可以提供建立与ap104的通信时的减少的耗用时间。

如图2所示，sta106向ap104发送认证帧205。认证帧205可以是包括可扩展认证协议(eap)重新认证发起消息(例如，其是eap重新认证协议的一部分)的eapol帧。

基于接收到认证帧205，ap104可以向认证服务器208发送认证请求210。认证请求210可以是认证、授权和计费(aaa)eap请求(例如，eap有效载荷)，其可以包括所述eap重新认证发起消息。

一旦认证服务器208准备好响应，认证服务器208可以向ap104发送认证答复215。认证答复215可以是aaaeap答复(例如，eap有效载荷)，其可以包括对是认证成功还是失败的指示。例如，对是认证成功还是失败的指示可以是eap成功消息或eap失败消息。认证答复215还可以包括被分发给ap104并用于加密业务的成对主密钥(pmk)。

在接收到认证答复215之后，ap104可以向sta106发送认证帧220。认证帧220可以是eapol帧，并且包括eap完成重新认证消息(例如，其是eap重新认证协议的一部分)，其指示认证是成功还是失败。

在接收到认证帧220之后，sta106可以向ap104发送关联请求225以便与ap104相关联。关联请求225可以是eapol帧并且包括密钥确认。如果关联是成功的，则ap104可以利用关联响应230进行响应。关联响应230可以是eapol帧，并且包括可以用于加密业务的密钥确认和/或组密钥分发。一旦sta106与ap104相关联，就将数据保护235应用于sta106和ap104之间的通信。

如上所述，发现帧的周期性发送可以允许移动到接入点范围内的站与所述接入点建立通信。然而，因为所述发现帧可以以某种频率发送，所以它们的发送可以消耗相当大部分的网络容量。因此，减少发现帧的大小以减少与其发送相关联的网络开销是有益的。

图3是发现帧的消息格式。发现帧300包括快速初始链路建立发现帧控制字段302、时间戳字段304、信标间隔字段306和服务集标识符(ssid)字段308。在一些方面，图2中所示的发现帧202可以符合发现帧300的格式。相对于图4和5来描述发现帧控制字段302的各种实施例。时间戳字段304可以存储时间参考。信标间隔字段306可以指示发送帧300的周期。服务集标识符(ssid)字段308可以存储发送帧300的设备的服务集标识符的数据。

发现帧300可以可选地包括全双工(fd)能力字段310、接入点下一目标信标传输时间(tbtt)偏移(anto)字段312、接入点配置序列号字段(ap-csn)314、接入网络选项字段315、主信道字段316、信道中心频段1字段318和rsn信息字段320中的一个或多个。

图4是图3中所示的发现帧控制字段302的消息格式。发现帧控制字段302a包括长度字段402、能力存在指示符字段404、anto存在指示符字段406、ap-csn存在指示符字段408、接入网络选项(ano)存在指示符字段410、信道中心频段1(ccfs-1)存在指示符字段412、主信道存在指示符字段414、鲁棒安全网络(rsn)信息存在指示符字段416和五(5)个保留位418。长度字段402可以指示ssid字段308的长度。5位长度字段402以八位字节为单位指示所述帧中的ssid字段308的长度。该字段的值加1等于ssid字段的长度。能力存在指示符字段404的长度是一位。值一(1)指示fd能力字段310存在于帧300中。值零(0)指示fd能力字段310不存在于帧300中。anto存在指示符字段406的长度是一位。值一(1)指示anto存在指示符字段406指示anto字段312存在于帧300中，否则，值零(0)指示anto字段312不存在于帧300中。ap-csn存在指示符字段408指示接入点配置序列号(ap-csn)字段314是否存在于帧300中。值一(1)指示ap-csn字段314存在于帧300中，否则，值零(0)指示ap-csn字段314不存在于帧300中。ano存在指示符字段410指示接入网络选项(ano)字段315是否存在于帧300中。值一(1)指示接入网络选项(ano)字段315存在于帧300中，否则，值零(0)指示接入网络选项(ano)字段315不存在于帧300中。信道中心频段1(ccfs-1)存在指示符字段412指示信道中心频段1字段318是否存在于帧300中。值一(1)指示信道中心频段1字段318存在于帧300中，否则，值零(0)指示频道中心频段1字段318不存在于帧300中。主信道存在指示符字段414指示主信道字段316是否存在于帧300中。值一(1)指示主信道字段316存在于帧300中，否则，值零(0)指示主信道字段316不存在于帧300中。rsn信息存在指示符字段416指示rsn信息字段320是否存在于帧300中。值一(1)指示rsn信息字段320存在于帧300中，否则，值零(0)指示rsn信息字段320不存在于帧300中。

图5是增强发现帧控制字段302b。增强发现帧控制字段302b包括服务集标识符信息字段502、能力存在指示符字段504、anto存在指示符字段506、ap-csn存在指示符字段508、接入网络选项(ano)存在指示符字段510、信道中心频段1(ccfs-1)存在指示符字段512、主信道存在指示符字段514、鲁棒安全网络(rsn)信息存在指示符字段516、服务集标识符(ssid)类型指示符字段518以及四(4)个保留位520。能力存在指示符字段504、anto存在指示符字段506、ap-csn存在指示符字段508、接入网络选项(ano)存在指示符字段510、信道中心频段1(ccfs-1)存在指示符字段512、主信道存在指示符字段514和鲁棒安全网络(rsn)信息存在指示符字段516中的每一个执行与发现帧控制字段302a中的对应字段相似的功能。

在一些方面，ssid类型指示符字段518可以指示在图3的发现帧300的字段308中提供的服务集标识符的格式。如何将ssid类型指示符字段518用于指示字段308中提供的服务集标识符的格式可以根据实施例而变化。在一些方面，如下面的表1所述地使用ssid类型指示符字段518：

表1

在一些方面，由ssid类型指示符字段518的值与ssid信息字段502的b0的值的组合指示的压缩ssid可以是对完整的三十二(32)字节ssid的散列。在一些方面，所述散列可以是三十二(32)字节ssid的四个八位字节循环冗余校验值。

在一些其他方面中，对ssid类型指示符字段518的使用可以符合下表2中所示的：

表2

在一些其他方面中，对ssid类型指示符字段518的使用可以符合下表3中所示的：

表3

在一些其他方面中，对ssid类型指示符字段518的使用可以符合下表4中所示的：

表4

当与表1相比时，表4描述了当类型指示符字段518具有特定值时可以实现固定长度压缩ssid的简化解决方案。

普通技术人员将理解，表1-4中提供的值仅仅是示例性的，并且设想了可以使用不同的具体值的其他实现方式。例如，在一些实现方式中，表1至4中的ssid类型指示符字段518所示的值可以颠倒。另外，在一些方面，增强发现帧控制字段302b中的每个字段的顺序位置和/或大小可以与图5所示的示例性实现方式不同。

ap和/或sta的组件

图6示出了可以在图1的无线通信系统100内采用的示例性无线设备602的功能框图。无线设备602是可以被配置为实现本文描述的各种方法的设备的示例。例如，无线设备602可以包括ap104和/或sta106中的一个。

无线设备602可以包括一个或多个处理器单元604，其被配置为控制无线设备602的操作。处理器单元604中的一个或多个可以统称为中央处理单元(cpu)和/或处理器。可以包括只读存储器(rom)和随机存取存储器(ram)中的一个或多个的存储器606向处理器单元604提供指令和数据。存储器606的一部分还可以包括非易失性随机存取存储器(nvram)。处理器单元604可以被配置为基于存储在存储器606内的程序指令来执行逻辑和算术运算。处理器604可以被配置为例如结合存储器606中的可执行指令来实现本文描述的一种或多种方法。

当无线设备602被实现为或用作ap时，处理器604可以被配置为加快由sta进行的对ap的发现以及与sta间的链路的创建。处理器604还可以被配置为减少对ap资源的竞争。例如，大量的sta请求访问可以导致分组冲突或分组丢失。本文进一步详细描述了用于加快连接和提高资源使用的各种过程。

当无线设备602被实现为或用作sta时，处理器单元604可以被配置为加快对ap的发现和与ap间的链路的创建。处理器单元604可以被进一步配置为减少对ap资源的竞争。例如，通过被动监听，sta可以获取与ap建立链路所需的信息，而无需直接从ap请求所述信息。下面将进一步详细描述加快连接和提高资源使用的这种和各种其它过程。

处理器单元604可以利用通用微处理器、微控制器、数字信号处理器(dsp)、现场可编程门阵列(fpga)、可编程逻辑器件(pld)、控制器、状态机、门逻辑、分立硬件组件、专用硬件有限状态机，或可以执行对信息的计算或其他操作的任何其他适合的实体的任何组合来实现。在处理器单元604包括dsp的实现方式中，所述dsp可以被配置为生成用于传输的分组(例如，数据分组)。在一些方面，所述分组可以包括物理层数据单元(ppdu)。

无线设备602还可以包括用于存储软件的机器可读介质。处理单元604可以包括用于存储软件的一个或多个机器可读介质。软件应被宽泛地解释为表示任何类型的指令，无论是被称为软件、固件、中间件、微代码、硬件描述语言还是被称为其他的。指令可以包括代码(例如，采用源代码格式、二进制代码格式、可执行代码格式或任何其他适合的代码格式)。当由处理器单元604执行时，所述指令使得无线设备602执行本文所描述的各种功能。

无线设备602可以包括发射机610和/或接收机612，以允许分别在无线设备602和远程位置之间发送和接收数据。发射机610和接收机612可以组合成收发机614。天线616可以附接到外壳608并与收发机614电耦合。无线设备602也可以包括(未示出)多个发射机、多个接收机、多个收发机和/或多个天线。

发射机610可以被配置为无线地发送分组和/或信号。例如，发射机610可以被配置为发送由上述处理器单元604生成的不同类型的分组。可以使得所述分组可为发射机610获得。例如，处理器单元604可以将分组存储在存储器606中，并且发射机610可以被配置为取回所述分组。一旦所述发射机取回所述分组，则发射机610经由天线616将所述分组发送到sta106无线设备602。

sta106无线设备602上的天线616检测被无线地发送的分组/信号。sta106接收机612可以被配置为处理所检测到的分组/信号，并使其可为处理器单元604获得。例如，sta106接收机612可以将所述分组存储在存储器606中，并且处理器单元604可以被配置为取回所述分组。

无线设备602还可以包括信号检测器618，其可以被使用来试图检测和量化由收发机614接收的信号的电平。信号检测器618可以检测诸如总能量、每个符号每个子载波的能量、功率谱密度的信号以及其他信号。无线设备602还可以包括用于处理信号的数字信号处理器(dsp)620。dsp620可以被配置为生成用于传输的分组。在一些方面，所述分组可以包括物理层数据单元(ppdu)。

在一些方面，无线设备602还可以包括用户接口622。用户接口622可以包括键盘、麦克风、扬声器和/或显示器。用户接口622可以包括用于向无线设备602的用户传递信息和/或从用户接收输入的任何元件或组件。无线设备602还可以包括包围无线设备602中包括的一个或多个组件的外壳608。

无线设备602的各种组件可以由总线系统626耦合在一起。总线系统626可以包括例如数据总线以及除了数据总线以外的电源总线、控制信号总线和状态信号总线。本领域技术人员将明白，无线设备602的组件可以使用一些其他机制彼此耦合在一起或彼此接受或提供输入。

尽管在图6中示出了多个单独的组件，但本领域技术人员将认识到，可以组合或共同实现所述组件中的一个或多个。例如，处理器单元604可以用于不仅实现上文相对于处理器单元604描述的功能，而且还用于实现上文相对于信号检测器618描述的功能。此外，图6中所示的组件中的每一个可以使用多个单独的元件来实现。

图7是用于在图1的无线通信系统中传送数据的过程700的流程图。在一些方面，过程700可以由设备602执行，如上所述。例如，在一些方面，存储器606可以存储用于配置处理器604以执行下面相对于过程700描述的功能中的一个或多个的指令。在一实施例中，过程700可以由ap执行，诸如ap104。

如上所述，由于可以通过无线介质频繁地发送快速初始链路建立(fils)发现帧，以便确保对接入点的快速发现，这些发送可以消耗相当大部分的无线介质的可用容量。因此，减少fils发现帧的大小可以相当大地提高无线介质上的可用容量，远远超出了由单个fils发现帧的相对较小的尺寸减小可能提出的可用容量。

在块702处，生成帧。生成所述帧以包括对接入点的服务集标识符的第一指示和对所述第一指示的格式的第二指示。在一些方面，可以生成所述帧以符合图3所示的发现帧300的格式，其中，fils发现帧控制字段302基本上符合图5中示出的增强发现帧控制字段302b的格式。在这些方面，所述第一指示可以在ssid字段308的一个或多个位中生成。在这些方面，所述第二指示可以在图5中示出的ssid类型指示符字段518的一个或多个位中生成。

在一些方面，生成所述第二指示符以指示所述第一指示是三十二(32)字节服务集标识符。例如，如上面的表1和2中所示，在一些方面，可以将ssid类型指示符字段518设置为零，以指示在所述第一指示中提供三十二(32)字节服务集标识符，其可以是图3中所示的ssid字段308的内容。在这些方面中，在一些方面，生成所述帧以将三十二(32)字节服务集标识符包括在图3的字段308中。

在一些方面，生成所述第二指示符以指示所述第一指示是对三十二(32)字节服务集标识符的散列。例如，如上面的表1和2中所示，在一些方面，可以将ssid类型指示符字段518设置为值一(1)，以指示在字段308中提供长度小于三十二个八位字节的压缩ssid。在一些方面，所述第二指示可以指示所述第一指示符是基于三十二(32)字节服务集标识符的四个八位字节循环冗余校验值。在这些方面，生成所述帧以包括对三十二(32)字节服务集标识符的散列。在一些方面，在图3所示的帧300的字段308中提供所述散列。普通技术人员在阅读了本公开内容后应该理解，块702中生成的帧可以符合上述表1-4中公开的规范中的任何规范。

在一些方面，生成所述帧以指示存在发送所述帧的设备。例如，在一些方面，所述帧可以是快速初始链路建立发现帧。在一些方面，块702可以由图6中所示的处理器604执行。在一些方面，块702可以由处理器604、信号检测器618、发射机610、接收机612和/或dsp620中的一个或多个来执行。在一些方面，生成所述帧可以包括确定未被使用并且可用于存储所生成的帧的存储器606的一部分。还可以确定存储器606内的用于所述帧的起始位置。然后可以初始化或写入存储器606的所述部分，以便如上所述地设置存储器部分的位值以表示所述帧。

在块704中，发送所生成的帧。在一些方面，可以生成所述帧并以例如每100、200、300、400或500毫秒的周期来发送所述帧。在一些方面，生成所述帧并以大于每100毫秒一次的频率发送所述帧。在一些方面，块704可以由图6中所示的发射机610执行。在一些方面，块704可以由处理器604、信号检测器618、发射机610、接收机612和/或dsp620中的一个或多个来执行。在一些方面，发送所生成的帧可以包括向发射机610发信号通知所述帧准备好用于传输。例如，在一些方面中，处理器604可以将数据写入发射机610的一个或多个寄存器，以指示存储器606内的所述帧的起始位置。可以写入发射机610的另一寄存器以指示所述发送应该从所指示的起始位置执行。可替换地，在一些方面中，处理器604可以向发射机610生成中断信号以发起对所述帧的发送。

图8是用于在图1的无线通信系统中传送数据的过程800的流程图。在一实施例中，过程800可以由诸如sta106中的任何一个的sta来执行。在一些方面，过程800可以由无线设备602执行。例如，在一些方面，存储在存储器606中的指令可以配置处理器单元604以执行下面相对于过程800所讨论的功能中的一个或多个。

在块802中，从接入点接收帧。所述帧包括对所述接入点的服务集标识符的第一指示和对所述第一指示的格式的第二指示。在一些方面，在块802中接收的所述帧基本上符合图3中所示的帧300的格式。在一些方面，帧300的发现帧控制字段302符合图5中所示的增强发现帧控制字段302b格式。例如，在一些方面中，所述第二指示可以存储在ssid类型指示符字段518中。所述第一指示可以存储在帧300中所示的ssid字段308中。本领域技术人员在阅读了本公开内容后应当理解，在各种实现方式中，在块802中接收的所述帧可以符合上面相对于表1-4公开的规范中的任何规范。

在一些方面，块802由图6的接收机612执行。在一些其它方面，块802可以由处理器604、信号检测器618、发射机610、接收机612和/或dsp620中的一个或多个来执行。在一些方面，从接入点接收所述帧可以包括接收机612对经由天线616来自无线介质的信号进行解码，以确定包括所述帧的位值序列。接收所述帧可以随后进一步包括将来自由接收机612控制的存储器空间(例如接收机612内部的存储器)的位值复制到可由处理器604访问的其它存储器(诸如存储器606)。

在块804中，基于所述第二指示来对所述第一指示进行解码，以确定所述接入点的所述服务集标识符。例如，如上面相对于表1和表2所讨论的，可以解码ssid类型指示符字段518以确定所接收的帧是否包括完整的三十二字节服务集标识符字段(例如，在帧300的字段308中)或者是否在所接收到的帧中包括压缩服务集标识符字段。因此，在一些方面，基于所述第二指示来确定所述第一指示(例如，在一些方面，存储在帧300的ssid字段308中的ssid)的长度。然后，基于所确定的长度来对所述第一指示进行解码。

例如，如果服务集标识符类型指示符字段518是第一值，则可以将所述第一指示符(例如，在一些方面中的ssid字段308)解码为三十二(32)字节服务集标识符。如果服务集标识符类型指示符字段518具有第二值，则可以将所述第一指示(例如，在一些方面中的ssid字段308)解码为对所述接入点的ssid的散列。如果所述第二指示符具有第二值，则可以使用小于三十二(32)个字节的预定散列长度来解码所述散列。在一些方面，所述预定长度是四(4)个字节。在一些方面，将对所述ssid的所述散列解码为所述接入点的ssid的四个字节循环冗余校验值。如上面表1所述，在一些方面，如何解码所述第一指示也可以是基于ssid信息字段502的一个或多个位的。

在一些方面，块804由图6的处理器604执行。在一些其它方面，块802可以由处理器604、信号检测器618、发射机610、接收机612和/或dsp620中的一个或多个来执行。

在块806中，执行过程800的设备基于所述接入点的所确定的服务集标识符来与所述接入点进行通信。例如，在一些方面，执行过程800的设备可以基于所解码的服务集标识符来与所述接入点相关联。与所述接入点相关联可以包括向所述接入点发送关联请求消息，所述关联请求消息包括所解码的服务集标识符。与所述接入点相关联还可以包括从所述接入点接收关联响应消息。然后，可以从所述关联响应消息中解码出关联结果或状态，以确定与所述接入点的关联是否成功。

在一些方面，在块806中，所确定的服务集标识符可以被包括在与所述接入点的一个或多个消息交换中。在一些方面，在块806中，对所述接入点的所述ssid的散列(参考上文)可以被包括在与所述接入点的一个或多个消息交换中。在一些方面，块804由图6的处理器604执行。在一些其它方面，块802可以由处理器604、信号检测器618、发射机610、接收机612和/或dsp620中的一个或多个来执行。

如本文所使用的，术语“确定”包含各种动作。例如，“确定”可以包括计算、运算、处理、导出、调查、查找(例如查找表、数据库或其他数据结构)、查明等。此外，“确定”可以包括接收(例如，接收信息)、访问(例如，访问存储器中的数据)等。此外，“确定”可以包括求解、选择、选取、建立等。而且，本文中所使用的“信道宽度”在某些方面可以包含或者被称为带宽。

如本文所使用的，提及项目列表中的“至少一个”的短语是指这些项目的任何组合，包括单个成员。例如，“a、b或c中的至少一个”旨在涵盖：a、b、c、a-b、a-c、b-c和a-b-c。

上述方法的各种操作可以通过能够执行操作的任何适合的装置来执行，诸如各种硬件和/或软件组件、电路和/或模块。通常，附图中所示的任何操作可以由能够执行所述操作的相应功能装置来执行。

结合本公开内容描述的各种例示性块、模块和电路可以利用被设计为执行本文中描述的功能的通用处理器、数字信号处理器(dsp)、专用集成电路(asic)、现场可编程门阵列(fpga)或其它可编程逻辑器件、分立门或晶体管逻辑、分立硬件组件或其任何组合来实现或执行。通用处理器可以是微处理器，但是在可替换方案中，所述处理器可以是任何商业上可获得的处理器、控制器、微控制器或状态机。处理器还可以被实现为计算设备的组合，例如dsp和微处理器的组合、多个微处理器、一个或多个微处理器结合dsp内核或任何其他这样的配置。

在一个或多个方面，所述功能可以以硬件、软件、固件或其任何组合来实现。如果以软件实现，则所述功能可以作为一个或多个指令或代码存储计算机可读介质上或作为计算机可读介质上的一个或多个指令或代码来传输。计算机可读介质包括计算机储存介质和通信介质两者，包括促进将计算机程序从一个地方传送到另一个地方的任何介质。存储介质可以是可由计算机访问的任何可用介质。作为示例而非限制，这种计算机可读介质可以包括ram、rom、eeprom、cd-rom或其他光盘存储设备、磁盘存储设备、或其他磁存储设备、或能够用于以指令或数据结构的形式承载或存储所需程序代码并且能够被计算机访问的任何其他介质。此外，任何连接被适当地称为计算机可读介质。例如，如果使用同轴电缆、光纤电缆、双绞线、数字用户线(dsl)或诸如红外、无线电和微波的无线技术从网站、服务器或其他远程源发送软件，则同轴电缆、光纤电缆、双绞线，dsl或诸如红外、无线电和微波的无线技术包括在介质的定义中。如本文所使用的磁盘和光盘包括压缩盘(cd)、激光盘、光盘、数字通用盘(dvd)、软盘和蓝光盘，其中，磁盘通常磁性地再现数据，而光盘利用激光光学地再现数据。因此，在一些方面，计算机可读介质可以包括非暂时性计算机可读介质(例如，有形介质)。此外，在一些方面，计算机可读介质可以包括暂时性计算机可读介质(例如，信号)。上述的组合也包括在计算机可读介质的范围内。

本文公开的方法包括用于实现所述方法的一个或多个步骤或操作。方法步骤和/或操作可以彼此互换，而不脱离权利要求的范围。即，除非指定了步骤或操作的特定顺序，否则在不脱离权利要求的范围的情况下可以修改特定步骤和/或操作的顺序和/或使用。

所述的功能可以以硬件、软件、固件或其任何组合来实现。如果以软件实现，则所述功能可以作为一个或多个指令存储在计算机可读介质上。存储介质可以是可由计算机访问的任何可用介质。作为示例而非限制，这种计算机可读介质可以包括ram、rom、eeprom、cd-rom或其他光盘存储设备、磁盘存储设备、或其他磁存储设备、或能够用于以指令或数据结构的形式携带或存储所需程序代码并且能够被计算机访问的任何其他介质。如本文所使用的磁盘和光盘包括压缩盘(cd)、激光盘、光盘、数字通用盘(dvd)、软盘和蓝光盘其中，磁盘通常磁性地再现数据，而光盘利用激光光学地再现数据。

因此，某些方面可以包括用于执行本文呈现的操作的计算机程序产品。例如，这样的计算机程序产品可以包括具有在其上存储(和/或编码)的指令的计算机可读介质，所述指令可以由一个或多个处理器执行以执行本文所述的操作。对于某些方面，计算机程序产品可以包括包装材料。

软件或指令也可以通过传输介质来发送。例如，如果使用同轴电缆、光纤电缆、双绞线、数字用户线(dsl)或诸如红外、无线电和微波的无线技术从网站、服务器或其他远程源发送软件，则同轴电缆、光纤电缆、双绞线，dsl或诸如红外、无线电和微波的无线技术包括在传输介质的定义中。

此外，应当理解，用于执行本文所描述的方法和技术的模块和/或其他适当的单元可以由用户终端和/或基站适当地下载和/或以其它方式获得。例如，这样的设备可以耦合到服务器以便于促进传送用于执行本文描述的方法的单元。可替换地，可以经由存储单元(例如ram、rom、诸如压缩盘(cd)或软盘等的物理储存介质等)来提供本文描述的各种方法，使得用户终端和/或基站在将所述存储单元耦合到或提供给设备时可以获得各种方法。此外，可以使用用于将本文所述的方法和技术提供给设备的任何其它适合的技术。

应当理解，权利要求不限于上述的精确配置和组件。在不脱离权利要求的范围的情况下，可以对上述方法和装置的布置、操作和细节进行各种修改、改变和变型。

虽然前述内容旨在本公开内容的各方面，但是可以在不脱离其基本范围的情况下设计本公开内容的其他和另外的方面，并且其范围由所附权利要求来确定。