改进快速漫游的发现阶段性能的系统和方法

摘要

本发明公开了用于改进快速漫游的发现阶段性能的方法和数字设备。公开的数字设备从第一无线通信信道切换至第二无线通信信道；在第二无线通信信道上发送包含指定字段的请求消息；以及在接收到与第二无线通信信道上的请求消息对应的响应消息前从第二无线通信信道切换至第一无线通信信道。网络设备在第二无线通信信道上接收来自客户端设备的请求消息。请求消息与第一信号强度水平关联。网络设备确定请求消息包括指定字段；并且通过不同的通信接口，例如有线或无线分布式系统、或客户端设备的数据传输信道向客户端设备发送响应消息。

说明书

技术领域

本公开涉及无线网络中的无线快速漫游。具体地，本公开涉及在 无线网络中改进快速漫游的发现阶段的性能。

背景技术

无线数字网络，诸如在电气与电子工程师协会（IEEE）802.11标 准下运行的网络，依靠它们的通用性和实用性而广泛传播。然而，伴 随着这种通用性，无线网络中在客户端设备的快速移动过程中易于出 现与快速漫游关联的问题。

当客户端设备在无线网络中低速移动时，该客户端设备可通过多 个无线信道迭代地扫描并确定与哪一个网络设备关联。具体地，客户 端设备可发送请求消息，例如探测请求，并接收来自附近的网络设备 的响应消息，例如探测响应。因为客户端移动的速度相当低，所以多 次迭代中位置的变化通常不会引起信号强度水平（例如，接收的信号 强度指示RSSI）急剧改变，因而也不会影响扫描程序的精确度。

然而，当客户端设备在无线网络中高速移动时，多次迭代扫描中 位置的变化可以非常大而导致信号强度水平（例如，RSSI）急剧改变， 从而影响扫描的精确度。因此，为了在客户端设备高速移动时确保扫 描的精确度，客户端设备需要减少扫描间隔。因此，当客户端设备快 速移动时将在数据传输上花费较少时间，而在网络设备发现上花费较 多时间。因此，网络流量会明显退化和/或波动。

传统地，网络设备可维护相邻网络设备及其于其上进行通信的无 线信道的列表，并在客户端设备需要高速漫游时将该列表发送给客户 端设备。因此，客户端设备利用当前关联的、从网络设备接收到的相 邻网络设备列表来减少客户端设备需要扫描的信道的数量。然而，由 于相邻网络设备的列表可能不是最新的或完整的，所以对快速漫游期 间的信道扫描的传统解决方案可能不会得到精确的结果。此外，该解 决方案对高密度部署的无线网络设备并没有太大益处。

附图说明

通过参照用于示出本发明的实施方式的以下描述和附图，可以最 好地理解本公开。

图1是示出根据本公开的实施方式的示例性无线网络环境的视 图；

图2A是示出根据本公开的实施方式在无线网络中快速漫游的发 现阶段的示例性扫描机构的视图；

图2B是示出根据本公开的实施方式在无线网络中快速漫游的发 现阶段的示例性扫描机构的时序图；

图3示出了根据本公开的实施方式在无线网络中快速漫游的发现 阶段进行的示例性无线通信；

图4示出了根据本公开的实施方式在无线网络中快速漫游的发现 阶段进行的示例性无线通信；

图5示出了根据本公开的实施方式在无线网络中快速漫游的发现 阶段所使用的示例性网络帧；

图6A-6B示出了根据本公开的实施方式的快速漫游的发现阶段中 所使用的示例性设备位置追踪；

图7A-7B是示出根据本公开的实施方式在无线网络中快速漫游的 发现阶段进行的示例性信道扫描过程的流程图；

图8是示出根据本公开的实施方式在无线网络中用于快速漫游的 发现阶段的信道扫描的示例性系统的框图；以及

图9是示出根据本公开的实施方式在无线网络中用于快速漫游的 发现阶段的信道扫描的示例性系统的框图。

具体实施方式

在以下描述中，为了提供透彻的理解而介绍一些具体细节。虽然 公开的内容针对在无线网络中快速漫游的发现阶段的信道扫描，但是 相关领域的技术人员应该意识到，在没有一个或多个具体细节或者与 其他部件组合等的情况下，本文所公开的概念和技术也能够实行。在 其他情况下，没有示出或详细描述已知的实现或操作，以避免使本文 所公开的各种实施例模糊。应该理解的是，本公开覆盖了落入本公开 的精神和范围内的所有修改、等同和替换。

概述

本公开的实施方式涉及无线网络中的无线快速漫游。具体地，本 公开涉及在无线网络中改进快速漫游的发现阶段的性能。

根据本公开的实施方式，数字设备可减少或消除进行扫描程序期 间无线信道上的等待时间段。因此，数字设备可增加该数字设备与网 络设备（例如，接入点，AP）进行通信所使用的当前信道上的数据传 输时间段。

利用本文提供的解决方案，公开的数字设备从第一无线通信信道 切换到第二无线通信信道；在第二无线通信信道上发送包含指定字段 的请求消息；以及在接收到与第二无线通信信道上的请求消息对应的 响应消息前从第二无线通信信道切换到第一无线通信信道。

此外，所公开的网络设备在第二无线通信信道上接收来自客户端 设备的请求消息。该请求消息与第一信号强度水平关联。网络设备确 定该请求消息包括指定字段；并通过不同的通信接口向客户端设备发 送响应消息，不同的通信接口例如为到分布式系统的有线或无线接口、 或客户端设备的数据传输信道。

此外，在一些实施方式中，客户端设备可至少基于与附近的网络 设备以及客户端设备关联的位置追踪信息，选择性地减少在快速漫游 的发现阶段中将要扫描的无线通信信道的数量。

计算环境

图1示出了根据本公开的实施方式的示例性无线数字网络环境。 图1包括控制器100和/或交换机110，控制器100和/或交换机110均 连接到无线网络中的多个网络设备，例如接入点AP1120、AP2130 和AP3140。另外，网络设备可通过无线或有线连接连接到一个或多 个客户端设备。例如，如图1所示，AP1120通过无线连接连接到客 户端设备150。

应该注意到，一些客户端设备可从无线网络中的一个位置移动到 不同的位置。在一些情况下某些客户端设备的移动速度可以较快，而 在其他情况下或对于其他客户端设备而言移动速度可以较慢。当客户 端设备150移动时，客户端设备150可将其关联从一个网络设备改变 为另一个网络设备。例如，最初，客户端设备可与接入点AP1120关 联。当客户端设备150沿所示路径移动时，客户端设备150可以与AP1 120分离，而开始与AP2130关联。当客户端设备150移动更远离AP2 130时，客户端设备150可以与AP2130分离而开始与AP3140关联， 诸如此类。

图1所描绘的网络可在包括一个或多个局域网的专用网络上运 行。局域网可适于允许无线接入，从而操作为无线局域网（WLAN）。 在一些实施方式中，每个网络对应于唯一的基本服务集（BSS）标识 符。在一些实施方式中，一个或多个网络可共享同一扩展服务集 （ESS）。

此外，图1所描绘的网络可包括多个网络控制面设备，例如网络 控制器100。网络控制面设备可以可选地提供多种功能，诸如产生并 实施网络策略、提供适应性无线管理、入侵防护、服务质量和/或移动 性等。

在客户端设备150开始与网络设备关联前，客户端设备150通常 必须通过信道扫描过程来发现当前定位于附近的网络设备。用于发现 阶段的信道扫描机构在下一章节描述。

信道扫描机构

图2A示出了根据本公开的实施方式在无线网络中快速漫游的发 现阶段的示例性扫描机构。图2A的轴线示出为时间200。如图2A所 示，客户端设备的扫描机构进行多个扫描活动的迭代，包括扫描迭代 230、扫描迭代235等。在完成每个扫描迭代之后，客户端设备在开始 另一扫描迭代前等待一定间隔的时间段。例如，在完成扫描迭代230 后，客户端设备在开始进行扫描迭代235前等待扫描间隔212配置的 时间段。在扫描间隔期间，客户端设备可与其当前关联的网络设备继 续进行数据传输。

此外，每个扫描迭代可包括被扫描间隔隔开的多个扫描时间段。 例如，扫描迭代230包括扫描时间段220和扫描时间段222，以及扫 描时间段220与扫描时间段222之间的扫描间隔210。另外，扫描迭 代235包括扫描时间段224和扫描时间段226，以及扫描时间段224 与扫描时间段226之间的扫描间隔214。在扫描间隔210和214中， 客户端设备可与其当前关联的网络设备并且在该网络设备所使用的无 线通信信道上继续进行数据传输。

在每个扫描时间段中，诸如扫描时间段220、222、224和226， 客户端设备从第一信道（例如，CH1240）切换至第二信道（例如， CH2241），切换至第三信道（例如，CH3242），切换至第四信道（例 如，CH4243），切换至第五信道（例如，CH5244），切换至第六信道 （例如，CH6245）等。在一些实施方式中，在客户端设备切换至信 道后，客户端设备在该信道上发送一个或多个请求消息，例如探测请 求。接下来，客户端设备在该信道上预定的时间段内等待一个或多个 响应消息，例如探测响应。在预定的时间段到期后，客户端设备切换 至下一信道，并重复该过程。在每个扫描时间段中，客户端设备将扫 描通过每个信道至少一次。如果客户端设备在先前的扫描时间段（例 如，扫描时间段220）内没有在特定信道上接收到任何响应消息，则 客户端设备可在其它扫描时间段（例如，扫描时间段222、扫描时间 段224等）内在该特定信道上接收到响应消息，而该响应消息是在先 前的扫描时间段（例如，扫描时间段220）内响应于来自客户端设备 的请求消息而发送的。

如果当客户端设备接收到响应消息时，自请求消息发送起已经经 过了扩展的时间段，那么响应消息可能不是最新的，尤其在客户端设 备于扩展的时间段内已经移动到远离其原始位置的不同位置的情况 下。应当注意，每个扫描迭代内的扫描间隔（例如，扫描间隔210和 扫描间隔214）通常比两个扫描迭代之间的扫描间隔（例如，扫描间 隔212）短得多。因此，如果在扫描迭代期间发送了请求消息，而在 下一扫描迭代期间接收到响应消息并且客户端设备在两个扫描迭代期 间一直高速地移动，那么响应消息在客户端设备接收到时更有可能已 是过时的。

在一些实施方式中，扫描间隔（例如，扫描间隔210、212和214） 的长度可由网络管理员配置。因此，缓解该问题的一种方法是基于客 户端设备的移动速度来减少扫描迭代间的扫描间隔。例如，扫描间隔 212可在客户端设备以60千米/小时的速度移动时设置为30毫秒，而 在客户端设备以100千米/小时的速度移动时设置为20毫秒。

图2B是示出根据本公开的实施方式在无线网络中快速漫游的发 现阶段的示例性扫描机构的时序图。具体地，图2B包括客户端设备 250、与客户端设备250关联的家庭接入点（AP）252以及附近的其它 AP，例如AP1254和AP2256。

在图2B所示的实施例中，在时间点t₁处，客户端设备250处于 数据传输段270中，在该期间客户端设备250与家庭AP 252之间进行 数据传输280。当客户端设备250改变其物理位置时，其可能需要发 现附近的其它AP，该AP提供比家庭AP 252更强的覆盖和/或更好的 服务。因此，在时间点t₂处，客户端设备250开始信道扫描过程，并 进行信道切换272以切换至第一无线通信信道（例如，信道1）。接下 来，在时间点t₃处，客户端设备250在第一无线通信信道上发送请求 消息（例如，探测请求282）。在示出的实施例中，假设AP1254在信 道2上进行通信而AP2256在信道1上进行通信。因此，AP1254将 不会接收到在信道1上所发送的请求消息，但是AP2256在时间点t₄处接收到请求消息（例如，探测请求282）。仅为了示出的目的，假设 AP2256响应于该请求消息在时间点t₅处发送响应消息（例如，探测 响应284），客户端设备250在时间点t₆处接收到该响应消息。在时间 点t₇处，客户端设备250切换至第二无线通信信道，例如，信道2。 时间点t₂处进行的信道切换272与时间点t₇处进行的信道切换276之 间的时间段指示客户端设备250在信道1上的等待时间段274。

同样地，在客户端设备250切换至第二无线通信信道后，客户端 设备250于时间点t₈处在第二无线通信信道（例如，信道2）上发送 其它请求消息（例如，探测请求286）。由于AP1254在信道2上进行 通信，所以AP1254会在时间点t₉处接收到请求消息（例如，探测请 求286）。随后，AP 1254在时间点t₁₀处发送响应消息（例如，探测响 应288）。该响应消息被客户端设备250在时间点t₁₁处接收到。稍后， 客户端设备250在时间点t₁₂处切换至第三无线通信信道。在时间点t₇处进行的信道切换276与在时间点t₁₂处进行的信道切换279指示客户 端设备250在信道2上的等待时间段276。在一些实施方式中，每个 信道上的等待时间段（例如，等待时间段274和等待时间段276）在 每个信道上从20毫秒变化到40毫秒。

在发现阶段期间替换的通信交换

图3示出了根据本公开的实施方式的替换示例性无线网络环境。 图3包括控制器300和/或交换机310，控制器300和交换机310均连 接至无线网络中的多个网络设备，例如接入点家庭AP 320和目标AP 325。另外，家庭AP 320通过无线连接当前连接至客户端设备330。 另外，目标AP 325处于客户端设备330附近，并且是客户端设备330 可关联以获得更好的覆盖和/或服务的潜在AP。

在一些实施方式中，当客户端设备330处于漫游的发现阶段中时， 客户端设备330切换至第一无线通信信道，并在该第一无线通信信道 上发送请求消息（例如，探测请求340）。如果目标AP 325也在第一 无线通信信道上进行通信，那么目标AP 325会接收到该请求消息，并 通过例如分布式系统中的有线接口和/或在客户端设备330的工作信道 上发送响应消息（例如，探测响应350）。因此，客户端设备330不必 等待第一无线通信信道上的响应消息。因此，客户端设备330可切换 回其与家庭AP 330进行通信所使用的无线通信信道，并恢复与家庭 AP 320的数据传输。在一些实施方式中，每个信道上的等待时间段可 以仅设置为1至2毫秒，因此在快速漫游的发现阶段中显著地降低客 户端设备330与家庭AP 320之间的数据传输中断。

图4示出了无线网络中快速漫游的发现阶段的示例性无线通信。 具体地，图4包括客户端410和多个接入点，接入点包括家庭AP 422、 AP1424和AP2426等等。在该实施例中，家庭AP 422通过无线连接 当前连接至客户端设备410。此外，AP1424和AP2426也处于客户端 设备410附近，因而为客户端设备410例如在漫游至新位置后可关联 的潜在AP。

在一些实施方式中，客户端设备410最初在无线通信信道上与家 庭AP 422进行通信。在时间点t₁处，客户端设备410处于数据传输段 460中，在该数据传输段460中客户端设备410与家庭AP 422之间进 行数据传输440。

当客户端设备410改变其物理位置时，其可能需要在附近发现提 供比家庭AP 422更强覆盖和/或更好服务的其它AP。因此，时间点t₂处，客户端设备410开始进行信道扫描过程，并在时间点t₂处进行信 道切换432以切换至其它无线通信信道（例如，信道1）。在客户端设 备410切换至其它无线通信信道后，客户端设备410于时间点t₃处在 其它无线通信信道上发送请求消息（例如，探测请求450），并在时间 点t₄处立即进行信道切换434返回初始的无线通信信道，客户端设备 410使用该初始的无线通信信道与家庭AP 422进行通信。此后，客户 端设备410恢复与家庭AP 422的数据传输444，例如，在时间点t₈处， 直至客户端设备410在时间点t₁₀处进行另一信道切换436以扫描下一 无线通信信道。

因此，在时间点t₂处进行的信道切换432与在时间点t₄处进行的 信道切换434之间的时间段指示在另一无线通信信道上（例如，信道 1）上的扫描时间段470。另外，在时间点t₄处进行的信道切换434与 在时间点t₁₀处进行的信道切换436之间的时间段指示与其它替换相比 增加的数据传输时间段464。

另一方面，在接入点（例如，AP2426）于时间点t₅处接收到请求 消息（例如，探测请求450）后，接入点将在时间点t₆处发送响应消 息，例如，探测响应452。在一些实施方式中，接入点（例如，AP2426） 可在例如分布式系统中的有线接口上发送响应消息。在其它实施方式 中，接入点（例如，AP2426）可经由无线分布式系统（例如，网状网 络）发送响应消息。

在示出的实施例中，假设AP2426通过有线接口向客户端设备410 发送响应消息。具有与客户端设备410关联的目的地地址的响应消息， 例如，探测响应452，首先被家庭AP 422接收到。由于客户端设备410 当前与家庭AP 422关联，所以具有与客户端设备410关联的目的地地 址的所有消息均通过家庭AP 422传输到客户端设备410。在家庭AP 422于时间点t₇处接收到响应消息（例如，探测响应452）后，家庭 AP 422将在时间点t₈处将该响应消息转发（例如，被转发的响应453） 到客户端设备410。被转发的响应消息于时间点t₉处在初始的无线通 信信道上到达客户端设备410。

其后，在时间点t₁₀处，客户端设备410进行信道切换436以切换 到下一无线通信信道，例如，信道2，并发送另一请求消息，例如， 探测请求454，该另一请求消息在时间点t₁₂处被AP1424接收到。在 下一无线通信信道（例如，信道2）上发送请求消息后，客户端设备 410立即在时间点t₁₁处进行信道切换438以切换回其最初的通信信道。

与先前的信道扫描类似，在接入点（例如，AP1424）于时间点t₁₂处接收到请求消息（例如，探测请求454）后，接入点将在时间点t₁₃处发送响应消息，例如，探测响应456。在一些实施方式中，接入点 （例如，AP1424）可在例如分布式系统上的有线接口上发送响应消息。 在其它实施方式中，接入点（例如，AP1424）可经由无线分布式系统 （例如，网状网络）发送响应消息。

假设AP1426通过有线接口向客户端设备410发送响应消息。具 有与客户端设备410关联的目的地地址的响应消息（例如，探测响应 456）首先被家庭AP 422接收到。在家庭AP 422于时间点t₁₄处接收 到响应消息（例如，探测响应456）后，家庭AP 422将在时间点t₁₅处将该响应消息（例如，被转发的响应457）转发至客户端设备410。 被转发的响应消息于时间点t₁₆处在初始的无线通信信道上到达客户 端设备410。

因此，在时间点t₁₀处进行的信道切换436与在时间点t₁₁处进行 的信道切换438之间的时间段指示在下一无线通信信道（例如，信道 2）上的扫描时间段472。另外，在时间点t₁₁处进行的信道切换438 之后的时间段对应于与其他替换相比增加的数据传输时间段468。

应当注意，如果客户端设备410通过有线接口（例如，经由分布 式系统）接收到响应消息（例如，探测响应453或探测响应457），客 户端设备410进一步通过以下公式计算与响应消息的发送者关联的信 号强度水平（例如，与AP2426或AP1424关联的接收信号强度指示 （RSSI）水平）：

RSSI_AP=RSSI_sta+T×功率_sta-T×功率_ap

这里，RSSI_sta指示无线网络中与网络设备（例如，AP 2426或AP1 424）接收到的来自客户端设备410的请求消息（例如，探测请求450 或454）关联的信号强度水平。T×功率_sta指示发送请求消息的客户端 设备410的传输功率水平，而T×功率_ap指示发送响应消息的网络设备 （例如，AP2426或AP1424）的传输功率水平。

在一些实施方式中，客户端设备410和网络设备（例如，AP1424 或AP2426）以相同或类似的功率设置进行传输。因此，网络设备接 收到的来自客户端设备410的消息的信号强度将与客户端设备410接 收到的来自网络设备的消息的信号强度相同或相似。

在其它实施方式中，客户端设备410和网络设备（例如，AP1424 或AP2426）以不同的功率设置进行传输。因此，网络设备接收到的 来自客户端设备410的消息的信号强度与客户端设备410接收到的来 自网络设备的消息的信号强度不相同或不相似。因此，需要计算信号 强度水平的调整，以便正确地估计将要与网络设备在该网络设备的工 作信道（例如，在信道1上来自AP2426）上传输的响应消息关联的 信号强度，如果该响应消息将被网络设备（例如，AP2426）在该网络 设备的工作信道（例如，信道1）上直接发送到客户端设备410的话。 如上所示，该调整基于客户端设备410与网络设备（例如，AP2426） 的传输功率设置之差来计算。

应当注意，可通过两种方式传输响应消息（例如，探测响应452）。 在一些实施方式中，可通过分布式系统传输响应消息，分布式系统可 以是到回程通信信道的有线接口或无线接口。如果响应消息是通过分 布式系统传输的，那么该响应消息可封包为FIG5格式。在其他实施 方式中，在客户端设备的工作信道上空气传输响应消息。如果响应消 息是在客户端设备的工作信道上传输的，那么该响应消息可以为符合 IEEE 802.11标准的探测响应格式。

另外，重要的是应当注意，由于网络设备（例如，AP2426）允许 通过分布式系统上的有线或无线接口和/或在客户端设备410的工作信 道上发送响应消息（例如，探测响应452），所以在快速漫游的发现阶 段中的信道扫描期间客户端设备410不必等待每个无线通信信道上的 响应消息。因此，客户端设备410可在于将要扫描的信道上发送请求 消息（例如，探测请求）后立即切换回其与家庭AP 410进行通信所使 用的无线通信信道，并恢复与家庭AP 422的数据传输。在一些实施方 式中，在每个信道上的等待时间段可以仅设置为1至2毫秒，因而在 快速漫游的发现阶段中显著地改进了客户端设备410与家庭AP 422 之间的数据传输。

网络响应帧格式

图5示出了在无线网络中快速漫游的发现阶段中使用的示例性网 络帧。图5至少包括以下字段：源地址（SA）520、目的地地址（DA） 540、指示网络帧可能需要特殊处理的特殊信息元素（IE）字段560、 以及有效负载580。在给出的实施例中，当在响应消息中使用时，特 殊值“88BF”被用于指示网络响应帧需要特殊处理，例如，由于其在 分布式系统中而不是在网络设备的工作信道上进行发送。在一个实施 方式中，特殊IE字段560可指示原型字段。如果需要特殊处理，则响 应消息可用具有例如设置为“88BF”的原型字段值的以太网报头封包。

另一方面，在请求消息中，可在请求消息的报头中使用同一特殊 值“88BF”来指示发送该请求的客户端设备具有进行替换的信道扫描 协议的能力。此外，支持替换的信道扫描协议的客户端设备通常应在 其关联响应消息、探测请求消息、信标帧等中包含该原型码信息元素， 或者用具有设置为“88bf”的原型的以太网报头封包该消息。支持替 换的扫描协议的网络设备通常应在其探测响应消息、关联响应消息、 信标帧等中包含该信息元素。

另外，在一些实施方式中，网络帧能够任选地包括指示对等节点 的信号强度水平（例如RSSI值）的字段。信号强度水平可在网络消 息的报头或主体中指示。例如，接入点可将从客户端设备所接收的请 求消息的RSSI包含在给客户端设备的探测响应消息中。

另外，网络帧还可包括时间戳，时间戳可用于检查响应消息的有 效性。扫描时间戳元素可被添加到探测请求消息中，如果发送该消息 的客户端设备支持替换的信道扫描机构的话。而且，扫描时间戳元素 可被添加到探测响应消息中，如果发送该响应的接入点支持替换的信 道扫描机构的话。

具体地，在信道扫描期间客户端设备可将其本地时间添加到探测 请求消息中。在目标接入点（目标AP）接收到包含扫描时间戳的探测 请求后，目标AP可将该时间戳复制到通过分布式系统发送至客户端 设备的探测响应消息中。当客户端设备从家庭AP接收到转发的探测 响应消息时，客户端设备在处理该消息之前首先将时间戳与当前本地 时间进行检查。如果包含在响应消息中的扫描时间戳与客户端设备处 的当前本地时间之差超过预定阈值，设备将因为该响应消息过时而将 其确定为不是有效的响应，并且忽略该响应消息。

快速漫游的发现阶段中的客户端设备位置追踪

在一些实施方式中，网络设备（例如，接入点）可在无线网络中 发现其附近的网络设备，并在空气传输的信标帧中广播其附近信息， 例如其附近的网络设备的位置、信道、传输功率和/或天线增益。这使 得处于快速漫游的发现阶段的客户端设备能够通过分析信标帧获得多 个候选的网络设备。在一些实施方式中，客户端设备可进一步得到其 自己的物理位置，例如通过全球定位系统（GPS）模块。通过将客户 端设备的物理位置与网络设备发送的信标帧中的附近信息进行比较， 客户端设备和/或网络设备可将附近一个或多个适当的网络设备识别 为用于快速漫游的潜在目标接入点。

图6A-6B示出了在快速漫游的发现阶段中使用的示例性设备位置 追踪。图6A至少包括用于网络设备标识符（例如，AP 620）的字段 和用于网络设备位置（例如，AP位置640）的字段。在示出的实施例 中，假设AP1622定位于（40°7’00，116°35’00），AP2624定位于 （40°7’30，116°35’20），AP3626定位于（40°7’30，116°35’50）等。 图6B至少包括用于客户端设备标识符（例如，客户端660）的字段和 用于客户端设备位置（例如，客户端位置680）的字段。在示出的实 施例中，假设客户端1662定位于（40°7’20，116°36’30）。应当注意， 图6A和6B中用于客户端位置追踪的信息可在客户端设备、网络设备 或可通过客户端设备和/或网络设备接入的外部存储设备上维护。网络 设备的位置可存储在与客户端设备的位置相同或不同的存储结构中。

基于图6A和/或图6B中的位置追踪信息，客户端设备和/或网络 设备可识别出最接近于客户端的当前位置的网络设备。在一些实施方 式中，图6B还可包括客户端设备在快速漫游开始后的预期位置。在 这种情况下，客户端设备和/或网络设备可提前判断哪些接入点将定位 在客户端设备将要移进的附近区域中。

在一些实施方式中，客户端设备和/或网络设备可使用以下公式来 识别附近的接入点。首先，客户端设备和/或网络设备基于客户端设备 和接入点的物理位置计算客户端设备与接入点之间的距离。例如，当 客户端设备和接入点可获得GPS坐标时，两个设备之间的距离可由以 下公式确定：

D=函数（纬度_sta，经度_sta，纬度_ap，经度_ap）       （1）

因为接入点与客户端设备之间的距离远远短于地球的半径，所以 以上公式可简化为：

D_经度＝R×cos（纬度_ap）×|经度_ap-经度_sta|        （3）

D_纬度=R×|纬度_ap-纬度_sta|                        （4）

其中，R指示地球的半径。

以下公式可用于计算客户端设备与接入点之间的自由空间损失：

损失＝32.44+20lgF(Mhz)+20lgD(Km)                 （5）

接入点的接收信号强度可由以下公式计算：

RSSI=tx_功率+tx_ant_增益-损失+rx_ant_增益-噪音_地面（6）

在一些实施方式中，如果从客户端设备当前关联的接入点接收到 的消息的信号强度水平（例如，一个或多个RSSI值）低于预定阈值 或低于与从网络中的其它接入点接收到的不同消息关联的信号强度水 平，则客户端设备可确定是启动漫游的时候。在一个实施方式中，客 户端设备可选择以下接入点作为目标AP，即从该接入点传输的消息与 最高的信号强度水平关联。在一些实施方式中，可能因暂时或永久物 理阻塞而导致信号强度水平中的波动。另外，在计算出的信号强度值 与实际信号强度值之间会存在各种程度的差异。因此，客户端设备在 下一扫描时间段和/或迭代期间可能需要进行另一轮的信号强度水平 的检查和计算。

在一些实施方式中，如果客户端设备和/或网络设备将一个或多个 邻近网络设备识别为目标AP，客户端设备将在快速漫游的发现阶段选 择性地扫描通过这些目标AP用于进行通信的信道，而非迭代地扫描 通过每个无线通信信道。

改进快速漫游的发现阶段性能的过程

图7A是示出在无线网络的快速漫游的发现阶段中支持特定信道 扫描机构的网络设备进行的示例性信道扫描过程的流程图。在操作过 程中，网络设备在无线通信信道上接收来自客户端设备的请求消息（操 作710）。在一些实施方式中，该无线通信信道是网络设备的当前工作 信道。请求消息例如可包括关联请求、探测请求等。

接下来，网络设备判断请求消息是否包含信息元素（IE），该信息 元素指示客户端设备支持特定信道扫描机构（操作720）。在一些实施 方式中，特定信道扫描机构允许客户端设备在将要被扫描的信道上发 送请求消息后立即切换回其工作数据传输信道。

如果请求消息不包含特定的IE，则网络设备将在无线通信信道上 向客户端设备发送响应消息，该无线通信信道通常是网络设备的工作 通信信道（操作730）。

另一方面，如果请求消息包含指示支持信道扫描机构的特定IE， 则网络设备可任选地进行以上所描述的计算，以获取与客户端将接收 的响应消息关联的信号强度水平，如果该响应消息会在网络设备的工 作通信信道上发送的话（操作740）。在一些实施方式中，计算可通过 客户端设备来进行。在这种情况下，网络设备将从客户端设备接收到 的请求消息的信号强度例如包含在相应的响应消息的有效负载的内容 中。

此外，网络设备将包含指定信息元素以指示网络设备支持特定信 道扫描机构（操作750）。如果客户端设备接收到具有指定信息元素的 响应消息，则客户端设备将基于响应消息的有效负载的内容，而不是 使用检测出的、与接收到的响应消息关联的信号强度来获取信号强度 水平。

其后，网络设备将通过到分布式系统的有线或无线接口，或者通 过客户端设备的当前数据传输信道将响应消息中的信号强度水平传输 给客户端设备（操作760）。

图7B是示出在无线网络的快速漫游的发现阶段中支持特定信道 扫描机构的客户端设备进行的示例性信道扫描过程的流程图。在操作 过程中，客户端设备在无线通信信道上接收来自网络设备的响应消息 （操作770）。在一些实施方式中，客户端当前在无线通信信道上与网 络设备关联，并且使用该无线通信信道来进行数据传输。

接下来，客户端设备基于响应消息是否包含信息元素（IE）来判 断发送该响应消息的网络设备是否支持特定信道扫描机构（操作 775）。具体地，被指示的信道扫描机构可允许客户端设备在将要扫描 的信道上发送请求消息后立即切换回其工作数据传输信道，并且改进 快速漫游的发现阶段中的数据传输性能。

如果响应消息不包含特定IE，则客户端设备将通过与接收到的响 应消息关联的信号强度水平直接确定信号强度水平（操作780）。另一 方面，如果响应消息包含特定IE，并且如果网络设备还没有获取信号 强度，则客户端设备可任选地进行以上所描述的计算以获取与客户端 将接收的响应消息关联的信号强度水平，如果该响应消息会在网络设 备的工作通信信道上而非分布式系统上发送的话（操作790）。应当注 意，在任何情况下，获得的信号强度水平可以与接收到的响应消息关 联的信号强度水平不同。

改进快速漫游的发现阶段性能的系统

图8是示出根据本公开的实施方式用于在无线网络中改进快速漫 游的发现阶段的性能的网络设备系统的框图。

网络设备800包括：至少一个或多个无线电天线810，天线810 能够发送或接收无线电信号或者既能发送又能接收无线电信号；网络 接口820，其能够与有线或无线网络进行通信；处理器830，其能够处 理计算机指令；以及存储器840，其能够存储指令和数据。另外，网 络设备800还包括接收机构850、发送机构860、确定机构870以及信 号获取机构880，以上各项中的所有都连接到网络设备800中的处理 器830和存储器840。网络设备800可在分布式或云式计算机环境中 用作客户端系统、或服务器系统、或既可用作客户端又可用作服务器。

无线电天线810可以是用于信号接收的公知或传统电子组件的任 何组合，包括但不限于，晶体管、电容器、电阻器、多路复用器、架 线、暂存器、二极管或任何其它公知或之后成为公知的电子组件。

网络接口820能够为任何通信接口，其包括但不限于，解调器、 令牌环接口、以太网接口、无线IEEE 802.11接口（例如，IEEE 802.11n、 IEEE 802.11ac等）、蜂窝无线接口、卫星传送接口、或者用于连接网 络设备的任何其它接口。

处理器830可包括一个或多个微处理器和/或网络处理器。存储器 840可包括存储组件，例如动态随机存取储存器（DRAM）、静态随 机储存器（SRAM）等。

接收机构850通常通过网络接口820从分布式系统或者通过无线 电天线810从无线客户端在无线通信信道上接收一个或多个网络消 息。所接收的网络消息可包括，但不限于，请求和/或响应、信标帧、 管理帧、控制路径帧等等。每个消息可包括一个或多个数据包，例如， 以IP数据包的形式。

在一些实施方式中，接收机构850在无线通信信道上接收来自客 户端设备的请求消息（例如，关联请求或探测请求）。无线通信信道 对应于网络设备的工作信道。在一些实施方式中，请求消息与第一信 号强度水平关联。在一些实施方式中，请求消息包括指示发送请求消 息的客户端设备支持特定信道扫描机构的指定字段。

发送机构860通常发送消息，消息包括但不限于，请求和/或响应、 信标帧、管理帧、控制路径帧等等。在一些实施方式中，如果接收机 构850接收到的请求消息包含指定字段，则发送机构860会通过不同 的通信接口发送响应消息。响应消息可包括信号强度水平，其能够与 一些实施方式中接收到的请求消息对应的信号强度水平、或者获得的 信号强度水平相同。

应当注意，发送机构860可通过以下接口中的一个或多个接口发 送消息：到分布式系统的有线接口、到分布式系统的第一无线接口和/ 或与客户端设备的数据传输无线通信信道关联的第二无线接口。

确定机构870通常判断请求消息或响应消息是否包括指定字段。 该指定字段指示在无线网络的快速漫游的发现阶段中支持特定信道扫 描机构的能力。如果消息包括指定字段，则发送机构860将通过网络 设备800的工作或数据传输无线通信信道的不同通信接口发送响应消 息。另外，发送机构860将通过其当前工作无线通信信道发送响应消 息。

信号获取机构880通常基于与接收到的请求消息关联的信号强度 水平、与发送请求消息的客户端设备关联的传输功率以及与发送响应 消息的网络设备关联的传输功率来获取与响应消息关联的信号强度水 平。如果请求消息包括指定字段，则信号获取机构880可将获取的信 号包含在待发送到客户端设备的响应消息的有效负载内容中。

因此，接收机构850、发送机构860、确定机构870以及信号获取 机构880通常彼此共同操作以在无线网络中改进其快速漫游的发现阶 段客户端设备的性能。

图9是示出根据本公开的实施方式在无线网络中用于改进快速漫 游的发现阶段的性能的数字设备系统的框图。

数字设备900包括：至少一个或多个无线电天线910，天线910 能够发送或接收无线电信号或者既能发送又能接收无线电信号；处理 器920，其能够处理计算机指令；以及存储器930，其能够存储指令 和数据。另外，数字设备900还包括接收机构940、发送机构950、确 定机构960、切换机构970以及信号获取机构980，以上各项中的所有 都连接到数字设备900中的处理器920和存储器930。数字设备900 可在分布式或云式计算机环境中用作客户端系统、或服务器系统、或 既可用作客户端又可用作服务器。

无线电天线910可以是用于信号接收的公知或传统电子组件的任 何组合，包括但不限于，晶体管、电容器、电阻器、多路复用器、架 线、暂存器、二极管或任何其它公知或之后成为公知的电子组件。无 线电天线910可符合若干接口，这些接口包括但不限于无线IEEE 802.11接口（例如，IEEE 802.11n、IEEE 802.11ac等）、蜂窝无线接 口、卫星传送接口、或者用于连接无线网络中的设备的任何其它接口。

处理器920可包括一个或多个微处理器和/或网络处理器。存储器 930可包括存储组件，例如动态随机存取储存器（DRAM）、静态随 机储存器（SRAM）等。

接收机构940通常通过无线电天线910从用作家庭接入点的网络 设备在无线通信信道上接收一个或多个网络消息。所接收的网络消息 可包括，但不限于，请求和/或响应、信标帧、管理帧、控制路径帧等 等。每个消息可包括一个或多个数据包，例如，以IP数据包的形式。

在一些实施方式中，接收机构940从网络设备的工作无线通信信 道通过不同的通信接口接收来自网络设备（例如，接入点）的响应消 息（例如，关联响应或探测响应）。不同的通信接口包括以下接口中 的一个或多个接口：分布式系统的有线接口、到分布式系统的第一无 线接口和/或与数字设备的数据传输无线通信信道关联的第二无线接 口。

发送机构950通常发送消息，消息包括但不限于，请求和/或响应、 信标帧、管理帧、控制路径帧等等。在一些实施方式中，发送机构950 在数字设备900的工作（或数据传输信道）无线通信信道上发送请求 消息。请求消息可包括指示数字设备900支持特定信道扫描机构的指 定字段。

确定机构960通常判断请求消息或响应消息是否包含该指定字 段。指定字段的包含物通常指示在无线网络的快速漫游的发现阶段中 数字设备（包括网络设备或客户端设备）支持特定信道扫描机构的能 力。

如果消息不包含指定字段，则确定机构960将基于从用作家庭接 入点的网络设备接收到的响应消息的信号强度，直接确定信号强度水 平。

如果消息包含指定字段，则信号获取机构980将基于响应消息的 内容获取与响应消息关联的信号强度水平。在一些实施方式中，信号 获取机构980可取回响应消息的有效负载的内容中的获取信号，如果 其已被将该响应消息发送至客户端设备的网络设备获取的话。可选地， 信号获取机构980可从响应消息的内容取回第一信号强度水平，并且 基于与来自数字设备的先前的请求消息关联的第一信号强度水平、与 数字设备关联的传输功率和与发送响应消息的网络设备关联的传输功 率来获取第二信号强度水平。

另外，切换机构970通常可将数字设备900从在一个无线通信信 道上进行通信切换为在其它无线通信信道上进行通信。例如，切换机 构970可将数字设备900从其与当前家庭接入点进行数据传输所使用 的工作信道切换至扫描信道。另外，切换机构970可从一个扫描信道 切换至不同的扫描信道。此外，当数字设备900支持特定信道扫描机 构时，切换机构970可在扫描信道上传输请求消息后立即从该扫描信 道切换回其与家庭AP进行数据传输所使用的工作信道。

因此，接收机构940、发送机构950、确定机构960、切换机构970 以及信号获取机构980通常彼此共同操作以在无线网络中改进其快速 漫游的发现阶段数字设备900的性能。

根据本公开的实施方式，仅由无线网络设备800或与其他无线网 络设备组合提供的网络服务包括，但不限于，向内部和/或外部远程认 证拨入用户服务（RADIUS）服务器进行电气和电子工程协会（IEEE） 802.1x认证；向内部和/或外部RADIUS服务器进行MAC认证；内建 的动态主机配置协议（DHCP）服务以分配无线客户端端设备IP地址； 内部安全管理接口；3层转发；无线网络和与网络设备连接的有线网 络之间的网络地址转换（NAT）服务；内部和/或外部捕获门户；用于 管理无线网络中的网络设备的外部管理系统；等等。

本公开可在硬件、软件、或硬件和软件的组合中实现。本公开可 以以集中化方式在一个计算机系统中实现，或者以不同元件分散在与 网络连接的若干互联的计算机系统中的分布式方式实现。硬件和软件 的典型组合可以是具有计算机程序的接入点，当计算机程序被加载并 执行时，该计算机程序控制设备以使得其执行本文所描述的方法。

本公开还可以以非暂时性的方式嵌入到计算机可读存储介质（例 如，可编程电路；半导体存储器、诸如随机存取存储器“RAM”的易 失性存储器或诸如只读存储器、电源支持的RAM、闪存、相位改变存 储器等的非易失性存储器；硬盘驱动器、光盘驱动器；或者用于接收 诸如通用串行总线“USB”闪盘驱动器的便携式存储设备的任何连接 器）中，该计算机可读存储介质包括使本文所述的方法能够执行的所 有特征，并且该计算机可读存储介质在被加载到计算机系统中时能够 执行这些方法。本文中的计算机程序是指任何语言、代码或符号的一 系列指令的表达，其旨在使具有信息处理能力的系统直接执行特定功 能，或者在以下步骤之一或二者之后执行特定功能：a）转换到另一种 语言、代码或符号；b）以不同物质形式再现。

如本文所使用的，“数字设备”一般包括适于发送和/或接收信令 并处理该信令内的信息的设备，诸如站点（例如，任何数据处理设备， 如计算机、蜂窝电话、个人数字助理、平板设备等）、接入点、数据转 换设备（诸如网络交换机、路由器、控制器等）等等。

如本文所使用的，“接入点”（AP）一般是指用于任何已知或可能 后来变得已知的合适的无线接入技术的接收点。具体地，术语AP并 不旨在限制为基于IEEE 802.11的AP。AP一般用作使无线设备能够 通过各种通信标准连接到有线网络的电子设备。

如本文所使用的，术语“互联”或描述地用作“互联的”一般限 定为信息运载介质上的通信路径。“互联”可以是介质为物理介质（例 如电线、光纤、电缆、母线痕迹等）的有线互联、无线互联（例如， 空气结合无线信令技术）或者这些技术的组合。

如本文所使用的，“信息”一般限定为数据、地址、控制、管理（例 如，统计数据）或者其任何组合。对于传输，信息可作为消息传输， 即以预定格式的比特集传输。一种消息，即无线消息包括具有信息的 预定比特数的报头和有效负载数据。无线消息可放置为一个或多个数 据包、帧或小区的格式。

如本文所使用的，“无线局域网”（WLAN）一般是指使用一些无 线分配方式（例如，无线扩频或无线正交频分复用）链接两个或多个 设备的通信网络，并一般通过接入点提供到互联网的连接；从而为用 户提供在局域网覆盖范围内保持网络连接的可移动性。

如本文所使用的，术语“机构”一般是指提供一个或多个功能的 系统或设备的部件，包括但不限于软件部件、电子部件、机械部件、 机电部件等。

如本文所使用的，术语“实施方式”一般是指用于以示例性而非 限制性的方式说明本发明的实施方式。

本领域技术人员将理解的是，上述实施例和实施方式是示例性的， 并且不限制本公开的范围。在阅读说明书并研究附图后对本领域技术 人员显而易见的上述实施例和实施方式的全部排列、增强、等同和改 进都包含在本公开的真正精神和范围内。因此，以下所附的权利要求 书包括了落入本公开真正精神和范围内的所有这些修改、排列和等同。

虽然已经根据不同实施方式描述了本公开，但是本公开不应仅限 于这些描述的实施方式，而是可以实施为所附权利要求书的精神和范 围内的修改和改变。同样，当在本公开参考了标准时，该参考一般是 对适用于所公开的技术领域的当前版本的标准进行的。然而，所描述 的实施方式可在说明书和所附权利要求的精神和范围内在随后研发的 标准下实践。说明书应被认为是说明性的而不是限制性的。