CN104247513B - 用于高效服务发现的方法、装置 - Google Patents

Abstract

一种特定方法包括在移动站处生成探测请求帧和服务发现请求。可至少将服务发现请求的第一部分封装在探测请求帧内以形成经修改的探测请求帧。经修改的探测请求帧可被无线地传送给例如特定接入点或移动站的范围内的所有接入点。

Description

用于高效服务发现的方法、装置

I.优先权要求

本申请要求在2012年4月18日提交的题为“SYSTEM AND METHOD OFSERVICE DISCOVERY(服务发现的系统和方法)”的美国临时专利申请No.61/635229的优先权，其内容整体纳入于此。

II.领域

本公开一般涉及传达服务发现消息。

III.相关技术描述

技术进步已导致越来越小且越来越强大的计算设备。例如，当前存在各种各样的便携式个人计算设备，包括较小、轻量且易于由用户携带的无线计算设备，诸如便携式无线电话、个人数字助理(PDA)以及寻呼设备。更具体地，便携式无线电话(诸如蜂窝电话和网际协议(IP)电话)可通过无线网络来传达语音和数据分组。此外，许多此类无线电话包括被结合于此的其他类型的设备。例如，无线电话还可包括数码相机、数码摄像机、数字记录器以及音频文件播放器。同样，此类无线电话可处理可执行指令，包括可被用于接入因特网的软件应用，诸如web浏览器应用。由此，这些无线电话可包括显著的计算能力。

无线通信系统支持由被完全认证和/或与接入点相关联的移动设备(例如，已执行握手规程和/或交换了凭证的设备)进行的服务发现。向接入点认证移动设备花费时间且使用移动设备、接入点以及通信介质的资源。因而，在认证期望不能经由无线通信系统获得的服务的移动设备时可使用该无线通信系统的大量资源。

IV.概述

移动设备可被配置成发送封装在探测请求帧内的服务发现请求。在移动设备被接入点认证之前或与接入点进行关联之前，探测请求帧可被发送给接入点。接入点可被配置成提取服务发现请求并将服务发现响应发送给移动设备。服务发现响应可以是至少对服务发现请求的一部分进行响应。因而，在移动设备被接入点认证或与接入点进行关联之前，移动设备可以确定能经由接入点获得的服务。因此，在接入点不能够提供移动设备所期望的服务的情况下，用于认证移动设备的资源被节省。

在一特定实施例中，一种方法包括在移动站处生成探测请求帧和服务发现请求。服务发现请求的至少第一部分可被封装在探测请求帧内以形成经修改的探测请求帧。经修改的探测请求帧可被无线地传送给特定接入点(例如，经由单播传送给与该特定接入点相关联的地址)或传送给移动站的范围内的所有接入点(例如，经由广播传送给广播地址)。

在另一特定实施例中，一种装置包括能操作用于无线地传送数据的发射机、耦合到该发射机的处理器、以及耦合到该处理器的存储器。该存储器存储指令，这些指令能由该处理器执行以生成探测请求帧，生成服务发现请求，至少将服务发现请求的第一部分封装在探测请求帧内以形成经修改的探测请求帧，以及使得该发射机传送经修改的探测请求帧。

在另一特定实施例中，一种非瞬态处理器可读介质包括指令，这些指令在由处理器执行时使该处理器生成探测请求帧以及生成服务发现请求。这些指令还使得该处理器至少将服务发现请求的第一部分封装在探测请求帧内以形成经修改的探测请求帧。所述指令还使得该处理器使得发射机传送经修改的探测请求帧。

在又一特定实施例中，一种方法包括在接入点处接收来自移动站的探测请求帧，其中该探测请求帧包括服务发现请求。该方法还包括提取服务发现请求。该方法还包括从接入点向移动站传送服务发现响应，其中该服务发现响应至少对服务发现请求的第一部分进行响应。

在又一特定实施例中，一种装置包括能操作用于无线地传送数据的发射机、处理器、以及耦合到该处理器的存储器。该存储器存储指令，这些指令能由该处理器执行以从移动站接收探测请求帧，其中该探测请求帧包括服务发现请求。这些指令还可由处理器执行以提取服务发现请求。这些指令还可由处理器执行以使该发射机从接入点向移动站传送服务发现响应，其中该服务发现至少对服务发现请求的第一部分进行响应。

在又一特定实施例中，一种非瞬态处理器可读介质包括指令，这些指令在由处理器执行时使该处理器接收来自移动站的探测请求帧，其中该探测请求帧包括服务发现请求。这些指令还可由处理器执行以提取服务发现请求并从接入点向移动站传送服务发现响应。服务发现响应可以至少对服务发现请求的第一部分进行响应。

所公开的实施例中的至少一者所提供的一个特定优点是在接入点不能够提供移动设备所期望的服务的情况下用来认证移动设备的资源被节省。

本公开的其他方面、优点和特征将在阅读了整个申请后变得明了，整个申请包括下述章节：附图简述、详细描述以及权利要求。

V.附图简述

图1是能操作用于传达去往和来自移动站的服务发现消息的系统的特定实施例的示图；

图2是解说在移动站与接入点之间传达服务发现消息的方法的第一特定实施例的梯形图；

图3是解说在移动站与接入点之间传达服务发现消息的方法的第二特定实施例的梯形图；

图4是解说在移动站与接入点之间传达服务发现消息的方法的第三特定实施例的梯形图；

图5是可由图1的移动站传送的具有所封装的服务发现请求的探测请求帧的特定实施例的示图；

图6是解说从移动站向接入点传达服务发现请求的方法的第一特定实施例的流程图；

图7是解说从移动站向接入点传达服务发现请求的方法的第二特定实施例的流程图；

图8是解说从移动站向接入点传达服务发现请求的方法的第三特定实施例的流程图；

图9是解说从接入点向移动站传达服务发现响应的方法的第一特定实施例的流程图；

图10是解说从接入点向移动站传达服务发现响应的方法的第二特定实施例的流程图；

图11是解说从接入点向移动站传达服务发现响应的方法的第三特定实施例的流程图；以及

图12是配置成用于服务发现的无线设备的框图。

VI.详细描述

参考图1，示出了系统100的特定说明性实施例。系统100可被配置成生成、格式化和/或传达基础设施服务发现请求(例如，接入网查询协议(ANQP)元素)和服务发现响应。系统100可包括一个或多个移动站(诸如代表性移动站110)、一个或多个接入点(诸如代表性接入点130)、以及一个或多个通用广告服务(GAS)服务器(诸如代表性GAS服务器160)。系统100还可包括一个或多个网络设备，诸如代表性网络设备170。

移动站110和接入点130可以经由无线通信路径182通信。接入点130可以经由网络180与GAS服务器160和网络设备170通信。网络180可以是有线网络、无线网络、或其组合。接入点130还可以或在替换方案中直接耦合到GAS服务器160。在一特定实施例中，接入点130可包括GAS服务器160。因此，移动站110可以经由接入点130与GAS服务器160和网络设备170通信。

移动站110可被配置成经由无线通信路径182向接入点130传送探测请求帧，诸如代表性探测请求帧190。探测请求帧190可以遵循电气和电子工程师协会(IEEE)802.11标准。在IEEE 802.11标准中，探测请求帧可由移动站用来从另一站或从接入点获得信息，诸如该站或接入点的能力、该站或接入点所支持的数据率、该站或接入点的功率约束、以及该站或接入点所使用或支持的各种参数。在一特定实施例中，探测请求帧190可以是封装服务发现请求192的经修改的遵循IEEE 802.11的帧。因而，除了请求与接入点130有关的信息之外，封装服务发现请求192的经修改的探测请求帧190可以请求与接入点130所支持的服务有关的信息。例如，服务发现请求192可包括ANQP元素，ANQP元素请求与接入点130是否支持特定服务或服务集(诸如网络设备170所提供的服务)有关的信息。

接入点130可以接收探测请求帧190并提取服务发现请求192。如果接入点130不支持封装在探测请求帧内的服务发现请求，则接入点130可以丢弃服务发现请求192并通过传送探测响应帧194来对探测请求帧190进行响应。

如果接入点130确实支持封装在探测请求帧内的服务发现请求，则接入点130尝试对探测请求帧190和服务发现请求192两者进行响应。例如，接入点130可以确定对服务发现请求192进行响应的信息是否在接入点130的高速缓存136处可获得。当对服务发现请求192进行响应的信息在高速缓存136处不可获得时，接入点130可以基于服务发现请求192向GAS服务器160发送服务发现查询。在一些实施例中，服务发现请求192可包括对与一个以上服务有关的信息的请求。在这样的实施例中，与第一服务有关的信息可从高速缓存136获得，且与第二服务有关的信息不可从高速缓存136获得。在这种情况下，接入点130可使用来自高速缓存136的信息对服务发现请求192的与第一服务相关的那一部分进行响应，并可向GAS服务器160发送与第二服务相关的服务发现查询以收集信息来生成对服务发现请求192的与第二服务相关的那一部分的响应。

响应于服务发现查询，接入点130可从GAS服务器160接收包括至少对服务发现请求192的一部分进行响应的信息的查询响应。接入点130可以生成并传送包括至少对服务发现请求192的一部分进行响应的信息的服务发现响应196。接入点130还可将该信息存储在高速缓存136处。通过将该信息存储在高速缓存136处，接入点130可以能够在无需向GAS服务器160发送另一服务发现查询的情况下对后续服务发现请求进行响应。

在图1所解说的实施例中，探测响应帧194和服务发现响应196被示为分开的数据元素(例如，数据被从接入点130分开地传送到移动站110)。例如，服务发现响应196可使用一数据帧来传送。在另一实施例中，探测响应帧194和服务发现响应196可被一起传送。例如，服务发现响应196可被封装在探测响应帧194内。

在一特定实施例中，移动站110包括处理器112、存储器116、以及无线接口122。处理器112可耦合到存储器116和无线接口122。处理器112可以执行来自存储器116的指令118以生成探测请求帧190，生成服务发现请求192，将服务发现请求192封装在探测请求帧190内，实现认证过程以建立移动站110与接入点130之间的连接，或其任何组合。无线接口122可包括发射机124、接收机126、或者其组合(例如，收发机)。

接入点130可包括处理器132、存储器134、数据分组路由器144、以及无线接口148。处理器132可耦合到存储器134和无线接口148。无线接口148可包括发射机150、接收机152、或者其组合(例如，收发机)。处理器132可以执行来自存储器134的指令138以接收探测请求帧190，从探测请求帧190中提取服务发现请求192，确定对服务发现请求192进行响应的信息是否在高速缓存136中可获得，向GAS服务器160发送针对从高速缓存136不可获得的对服务发现请求192进行响应的信息的服务发现查询，以及生成并发送探测响应帧194、服务发现响应196，或其任何组合。在信息从GAS服务器160检索到时，指令138还可执行来至少将检索到的信息的一部分存储在高速缓存136处。数据分组路由器144可发送数据分组到GAS服务器160、网络设备170以及耦合到网络180的另一设备，并从其接收数据分组。

GAS服务器160可经由网络180耦合到接入点130、可直接耦合到接入点130、可被纳入在接入点130内、或其组合。GAS服务器160可以维护服务数据162，服务数据162包括与一个或多个网络设备(如网络设备170)提供的服务有关的信息。在GAS服务器160处维护的针对特定服务的信息可包括提供(并且可任选地广告)该特定服务的设备的媒体接入控制(MAC)地址、该设备的网际协议(IP)地址、该设备的设备名、该特定服务的服务名、该特定服务的服务类型、或其任何组合。

因此，GAS服务器160和网络设备170可包括与移动站110可经由接入点130访问的一个或多个服务相关的信息。例如，GAS服务器160、网络设备170、或这两者可包括与媒体服务、打印服务、金融服务、音乐服务、视频服务、或其组合相关的信息。

因此，移动站110能够在移动站110发起到接入点130的连接之前确定特定服务是否可经由接入点130获得。因此，在接入点130不能够提供移动站110所期望的服务的情况下，原本用来认证移动站110的资源被节省，因为在所期望服务不可获得的情况下移动站110将不尝试向接入点130进行认证。

图2是解说在移动站110与接入点130之间传达服务发现消息的方法200的第一特定实施例的梯形图。在一特定实施例中，接入点130周期性地传送信标210。在接收到信标210之前或之后，在212，移动站110可生成服务发现请求，生成探测请求帧，以及将服务发现请求封装在探测请求帧内以形成经修改的探测请求帧。移动站110可将经修改的探测请求帧214传送给接入点130。

在216，接入点130可接收经修改的探测请求帧214并从经修改的探测请求帧214提取服务发现请求。接入点130可基于服务发现请求来生成服务发现查询218并可将服务发现查询218发送给GAS服务器160(或另一网络设备)。随后，接入点130可以接收对服务发现查询218进行响应的查询响应220。接入点130可基于查询响应220生成并发送服务发现响应224。服务发现响应224可以至少对服务发现请求的一部分进行响应。例如，服务发现请求可以请求与第一服务有关的信息以及与第二服务有关的信息。在这一示例中，服务发现响应224可包括与第一服务有关的信息、与第二服务有关的信息、或者与第一服务和第二服务两者有关的信息。

接入点130还可生成并传送探测响应帧222。探测响应帧222可在服务发现响应224被发送之前发送，在服务发现响应224被发送之后发送、或服务发现响应224可以封装在探测响应帧222内。

在移动站110接收到服务发现响应224之后，移动站110可发起用以建立与接入点130的连接的过程。例如，在226，移动站110和接入点130可以交换认证帧或者其他分组或帧以认证移动站110和/或接入点130并建立连接。

因此，移动站110能够在移动站110确定是否发起到接入点130的连接之前确定特定服务是否可经由接入点130获得。因此，在接入点130不能够提供移动站110所期望的服务的情况下，用于认证移动站110的资源被节省。

图3是解说在移动站110与接入点130之间传达服务发现消息的方法300的第二特定实施例的梯形图。在一特定实施例中，接入点130周期性地传送信标310。在接收到信标310之前或之后，在312，移动站110可生成服务发现请求、生成探测请求帧、以及将服务发现请求封装在探测请求帧内以形成经修改的探测请求帧。移动站110可将经修改的探测请求帧314传送给接入点130。

在316，接入点130可接收经修改的探测请求帧314并且可从经修改的探测请求帧314提取服务发现请求。在318，接入点130可检查本地高速缓存(诸如图1的高速缓存136)以确定对服务发现请求进行响应的信息是否存储在高速缓存处。在图3所解说的实施例中，对服务发现请求的第一部分进行响应的第一信息是在高速缓存处可获得的，且在接入点130尝试检索对服务发现请求的第二部分进行响应的第二信息时接入点130将该第一信息发送给移动站110。例如，在320，接入点130可以生成具有第一信息的服务发现响应并将该服务发现响应封装在探测响应帧内以形成经修改的探测响应帧。接入点130可将经修改的探测响应帧322传送给移动站110。在324，移动站110可以从经修改的探测响应帧322提取服务发现响应。

为了检索对服务发现请求的第二部分进行响应的第二信息，接入点130可向GAS服务器160或另一网络设备发送服务发现查询326。GAS服务器160或另一网络设备可以向接入点130发送对服务发现查询326进行响应的查询响应328。在330，接入点130可至少将查询响应的一部分或来自查询响应的信息存储在高速缓存中。接入点130还可生成并发送包括第二信息的第二帧332。第二帧332可以是第二经修改的探测响应帧，其包括经封装的第二服务发现响应中的第二信息。或者，第二帧332可以是与探测响应帧不同的帧，诸如包括第二信息的数据帧。

在334，移动站110可以基于经修改的探测响应帧322、第二帧332、或这两者来确定特定服务是否可经由接入点110获得。在特定服务可获得时，移动站110可以发起用以建立与接入点130的连接的过程。例如，在336，移动站110和接入点130可以交换认证帧或者其他分组或帧以认证移动站110和/或接入点130并建立连接。

因此，移动站110能够在移动站110尝试发起到接入点130的连接之前确定特定服务是否可经由接入点130获得。如果特定服务不可经由接入点130获得，则移动站110可以确定不发起连接。因此，在接入点130不能够提供移动站110所期望的服务的情况下，原本用来认证移动站110的资源可被节省，因为移动站110可不尝试向接入点130进行认证。

图4是解说在移动站110与接入点130之间传达服务发现消息的方法400的第三特定实施例的梯形图。在这一特定实施例中，接入点130周期性地传送信标410。在412，在接收到信标410之前或之后，移动站110可生成服务发现请求和探测请求帧。移动站110可以确定是否将服务发现请求解析成两个或更多个部分。例如，如果服务发现请求大于阈值大小，则服务发现请求可能过大而不能包括在单个探测请求帧中并且在414可被解析成两个或更多个部分。在416，服务发现请求的第一部分可被封装在第一探测请求帧内以形成第一经修改的探测请求帧。移动站110可将第一经修改的探测请求帧418传送给接入点130。在422，服务发现请求的第二部分可被封装在第二帧424内。第二帧424可以是第二经修改的探测请求帧、数据帧或另一帧。移动站110还可将第二帧424传送给接入点130。

接入点130可接收第一经修改的探测请求帧418和第二帧424。接入点130在420可从经修改的探测请求帧418提取服务发现请求的第一部分，并且在426可从第二帧424提取服务发现请求的第二部分。如果接入点130具有服务发现请求的第一部分和第二部分所请求的信息的访问权，则接入点130可以生成对服务发现请求的响应。或者，如果接入点130不具有高速缓存或者高速缓存不包括对服务发现请求的第一部分进行响应的信息、不包括对服务发现请求的第二部分进行响应的信息、或两者都不包括，则接入点130可以向GAS服务器160发送一个或多个服务发现查询428。GAS服务器160可以响应于一个或多个服务发现查询428而向接入点130发送一个或多个查询响应430。

接入点130可以基于一个或多个查询响应430、基于从高速缓存检索到的信息、或基于从高速缓存检索到的信息以及来自一个或多个查询响应430的信息来生成一个或多个服务发现响应432。一个或多个服务发现响应432可被发送给移动站110。例如，一个或多个服务发现响应432可被封装在探测响应帧、数据帧、其他帧、或其组合内。

移动站110可以基于一个或多个服务发现响应432来确定特定服务是否可经由接入点130获得。在特定服务可获得时，移动站110可以发起用以建立与接入点130的连接的过程。例如，在434，移动站110和接入点130可以交换认证帧或者其他分组或帧以认证移动站110和/或接入点130并建立连接。相反，在特定服务不可获得时，移动站110可以发起确定不建立与接入点130的连接。

因此，移动站110能够在移动站110发起到接入点130的连接之前确定特定服务是否可经由接入点130获得。因此，在接入点130不能够提供移动站110所期望的服务的情况下，原本用来认证移动站110的资源可被节省，因为移动站110可不尝试向接入点130进行认证。

图5是可由图1的移动站110传送的具有所封装的服务发现请求的探测请求帧500的特定实施例的示图。在图5所解说的实施例中，服务发现请求是接入网查询协议(ANQP)元素508。

探测请求帧500包括元素标识符502、长度指示符504、分段号506以及所封装的ANQP元素508。元素标识符502包括指示帧的类型的单个八位位组，其在图5的实施例中是探测请求帧。长度指示符504包括指示探测请求帧500的长度的单个八位位组。分段号506包括指示探测请求帧500相对于已由生成该探测请求帧500的移动站生成的其他帧的序列号的单个八位位组。尽管参考图5将元素标识符502、长度指示符504、以及分段号506描述为各自包括单个八位位组，但在其他实施例中，元素标识符502、长度指示符504、分段号506或其任何组合可包括大于八位位组(例如，两个或更多个八位位组)或小于一个八位位组(例如，一个或多个位)。

所封装的ANQP元素508包括信息标识符510、长度指示符512、以及信息字段514。信息标识符510可包括指示与服务发现请求所请求的信息相关联的特定ANQP能力表的一个或多个八位位组，例如两个八位位组。长度指示符512可包括指示服务发现请求与多少能力(例如，服务)相关的一个或多个八位位组，例如两个八位位组。例如，在服务发现请求请求与两个服务有关的信息时，这两个服务可由信息字段514中的值标识，且长度指示符512的值可指示两个服务或能力经由服务发现请求被询问。

图6是解说从移动站(诸如图1-4的移动站110)向接入点(诸如图1-4的接入点130)传达服务发现请求的方法600的第一特定实施例的流程图。方法600包括在602，在移动站处生成探测请求帧。方法600还包括在604，在移动站处生成服务发现请求。方法600还包括在606，至少将服务发现请求的第一部分封装在探测请求帧内以形成经修改的探测请求帧。该方法还包括在608，无线地传送经修改的探测请求帧。

图7是解说从移动站(诸如图1-4的移动站110)向接入点(诸如图1-4的接入点130)传达服务发现请求的方法700的第二特定实施例的流程图。方法700包括在702，在移动站处生成探测请求帧。方法700还包括在704，在移动站处生成服务发现请求。

方法700还包括在706，确定服务发现请求是否超过阈值大小。例如，阈值大小可以是约255字节，以允许服务发现请求的每一部分被封装在探测请求帧内。如果在706服务发现请求不超过阈值大小，则方法700可包括在708，将服务发现请求封装在探测请求内以形成经修改的探测请求。在710，经修改的探测请求可被无线地传送。

如果服务发现请求超过阈值大小，则方法700可包括在712，将服务发现请求解析成两个或更多个部分，诸如第一部分和至少一个第二部分。每一部分可以小于或等于阈值大小，并且可以请求与一个或多个服务相关的信息。方法700还可包括在714，至少将服务发现请求的第一部分封装在探测请求帧内以形成经修改的探测请求帧。在716，经修改的探测请求帧可被无线地传送。

方法700还可包括在718，将服务发现请求的至少一个第二部分封装在第二探测请求帧内以形成第二经修改的探测请求帧。在720，第二经修改的探测请求帧可被无线地传送。

图8是解说从移动站(诸如图1-4的移动站110)向接入点(诸如图1-4的接入点130)传达服务发现请求的方法800的第三特定实施例的流程图。方法800包括在802，至少将服务发现请求的第一部分封装在探测请求帧内以形成经修改的探测请求帧。方法800还包括在804，从移动站向接入点无线地传送经修改的探测请求帧。经修改的探测请求帧可被广播给移动站的范围内的接入点(即，传送到广播地址)或可单播给特定接入点(即，传送到该特定接入点的地址)。

方法800还包括在806，从特定接入点接收探测响应帧。探测响应帧可以对经修改的探测请求帧进行响应。方法800还包括在808，确定探测响应帧是否包括至少对服务发现请求的第一部分进行响应的服务发现响应。在探测响应帧包括至少对服务发现请求的第一部分进行响应的服务发现响应时，方法800在810进行下去以提取服务发现响应。

在探测响应帧不包括至少对服务发现请求的第一部分进行响应的服务发现响应时，方法800在812进行下去以传送包括服务发现请求的第一部分的数据帧。在传送数据帧之后，方法800可包括在814，从特定接入点接收服务发现响应。在814接收到服务发现响应之后，或者在服务发现响应被嵌入在探测响应帧中的情况下，在810提取服务发现响应之后，方法800可包括在816，确定特定服务是否可从特定接入点获得。在特定服务不可从特定接入点获得时，方法800在818结束。在特定服务可从特定接入点获得时，方法800可包括在820，向特定接入点发起认证规程，并且在完成认证规程之后，在822，建立与特定接入点的连接。

因此，方法800使移动站能够在移动站发起到接入点的连接之前确定特定服务是否可经由该接入点获得。因此，在接入点不能够提供移动站所期望的服务的情况下，原本用来认证移动站的资源可被节省，因为移动站可不尝试向接入点进行认证。

图9是解说从接入点(诸如图1-4的接入点130)向移动站(诸如图1-4的移动站110)传达服务发现响应的方法900的第一特定实施例的流程图。

方法900包括在902，在接入点处接收来自移动站的探测请求帧，其中该探测请求帧包括服务发现请求。方法900还包括在904，提取服务发现请求。方法900还包括在906，从接入点向移动站传送服务发现响应，其中该服务发现响应至少对服务发现请求的第一部分进行响应。

图10是解说从接入点(诸如图1-4的接入点130)向移动站(诸如图1-4的移动站110)传达服务发现响应的方法1000的第二特定实施例的流程图。

方法1000包括在1002，在接入点处接收来自移动站的探测请求帧，其中该探测请求帧包括服务发现请求。方法1000还包括在1004，提取服务发现请求。方法1000还包括在1006，确定对服务发现请求进行响应的信息是否在高速缓存中。

对于在高速缓存中可获得的信息，方法1000包括在1008，基于高速缓存中的信息生成一个或多个服务发现响应，并且在1018，将服务发现响应传送给移动站。

对于在高速缓存中不可获得的信息，方法1000包括在1010，向通用广告服务(GAS)服务器发送服务发现查询。方法1000还包括在1012，从GAS服务器接收对服务发现查询进行响应的查询响应。方法1000还包括在1014，基于查询响应生成服务发现响应。在1016，可在高速缓存中至少存储查询响应的一部分。方法1000还包括在1018，将一个或多个服务发现响应传送给移动站。

在一特定实施例中，服务发现请求可以请求与一个以上服务有关的信息。在这一实施例中，对服务发现请求的第一部分进行响应的第一信息(例如，其与第一服务相关)在高速缓存中可获得，而对服务发现请求的第二部分进行响应的第二信息(例如，其与第二服务相关)在高速缓存中不可获得。在这一实施例中，第一信息可经由第一服务发现响应发送给移动设备，而第二信息可以经由服务发现查询从GAS服务器检索。在检索到第二信息后，包括第二信息的第二服务发现响应可被发送给移动设备。第一服务发现响应和第二发现响应可以使用不同类型的帧来传达。例如，第一服务发现响应可被封装在对探测请求帧进行响应的探测响应帧内。第二服务发现响应可经由另一类型的帧来传送，诸如数据帧。

图11是解说从接入点(诸如图1-4的接入点130)向移动站(诸如图1-4的移动站110)传达服务发现响应的方法1100的第三特定实施例的流程图。

方法1100包括在1102，在接入点处接收来自移动站的探测请求帧，其中该探测请求帧包括服务发现请求。方法1100还包括在1104，提取服务发现请求。方法1100还包括在1106，生成对探测请求帧进行响应的探测响应帧。方法1100还可包括在1108，将服务发现响应封装在探测响应帧内以形成经修改的探测响应帧。方法1100还可包括在1110，传送封装有服务发现响应的经修改的探测响应帧。

应当注意，图2-4和6-11的方法可通过现场可编程门阵列(FPGA)器件、专用集成电路(ASIC)、处理单元(诸如中央处理器单元(CPU))、数字信号处理器(DSP)、控制器、另一硬件设备、固件设备、或其任何组合来实现。作为示例，图2-4和6-11的方法可由执行指令的一个或多个处理器来执行，如参考图12进一步描述的。

参考图12，描绘了通信设备的特定解说性实施例的框图并将其一般地标示为1200。通信设备1200或其组件可包括、实现、或被包括在一设备内，该设备诸如移动站、接入点、GAS服务器、广告服务器、机顶盒、娱乐单元、导航设备、通信设备、个人数字助理(PDA)、固定位置数据单元、移动位置数据单元、移动电话、蜂窝电话、计算机、便携式计算机、台式计算机、平板设备、监视器、计算机监视器、电视机、调谐器、无线电装置、卫星无线电装置、音乐播放器、数字音乐播放器、便携式音乐播放器、视频播放器、数字视频播放器、数字视频盘(DVD)播放器、以及便携式数字视频播放器，这些设备中的每一个可被配置成执行图2-4和6-11的方法中的一者或多者。例如，通信设备1200可对应于图1-4的移动站110。在另一示例中，通信设备1200可对应于图1-4的接入点130。

通信设备1200包括耦合到存储器1232的处理器1210(诸如，数字信号处理器(DSP))。在一特定实施例中，存储器1232包括服务发现消息封装和/或提取指令1266。服务发现消息封装和/或提取指令1266可由处理器1210执行以将服务发现消息(诸如服务发现请求或服务发现响应)封装在通信帧(诸如探测请求帧、探测响应帧、数据帧或另一帧)内。服务发现消息封装和/或提取指令1266还可以或在替换方案中可由处理器1210执行从以通信帧(诸如探测请求帧、探测响应帧、数据帧或另一帧)中提取服务发现消息(诸如服务发现请求或服务发现响应)。因而，服务发现消息封装和/或提取指令1266可以提供用于生成探测请求帧的装置、用于生成服务发现请求的装置、用于至少将服务发现请求的第一部分封装在探测请求帧内以形成经修改的探测请求帧的装置，或其组合。服务发现消息封装和/或提取指令1266和/或处理器1210还可或在替换方案中提供用于在接入点处接收来自移动站的探测请求帧的装置(其中该探测请求帧包括服务发现请求)、用于提取服务发现请求的装置、或其组合。服务发现消息封装和/或提取指令1266可包括计算机可读指令或处理器可读指令。指令1266可包括可由计算机(诸如处理器1210)执行的一个或多个指令。

在通信设备1200是接入点时，存储器可包括高速缓存1262。高速缓存1262可被配置成存储与可经由通信设备1200获得的服务有关的信息。

在图12所解说的特定实施例中，通信设备1200包括耦合到处理器1210和显示器1228的显示器控制器1226。编码器/解码器(CODEC)1234也可耦合到处理器1210。扬声器1236和话筒1238可被耦合到CODEC 1234。

无线接口1240(例如，接收机、发射机、或收发机)可耦合到处理器1210和天线1242。例如，无线接口1240可包括图1的无线接口122或无线接口148。无线接口1240可以提供用于无线地传送经修改的探测请求帧(例如，封装有服务发现请求的探测请求帧)的装置、用于传送至少对服务发现请求的第一部分进行响应的服务发现响应的装置、或这两者。

在特定实施例中，可将处理器1210、显示器控制器1226、存储器1232、CODEC 1234、以及无线接口1240(例如，无线控制器)包括在系统级封装或片上系统设备1222中。在特定实施例中，输入设备1230和电源1244被耦合到片上系统设备1222。此外，在特定实施例中，如图12中所解说的，显示器1228、输入设备1230、扬声器1236、话筒1238、天线1242和电源1244在片上系统设备1222的外部。然而，显示器1228、输入设备1230、扬声器1236、话筒1238、天线1242和电源1244中的每一者可被耦合到片上系统设备1222的组件，诸如接口或控制器。

本领域技术人员将进一步领会，结合本文所公开的实施例来描述的各种解说性逻辑框、配置、模块、电路、和算法步骤可实现为电子硬件、由处理器执行的计算机软件、或这两者的组合。各种解说性组件、框、配置、模块、电路、和步骤已经在上文以其功能性的形式作了一般化描述。此类功能性是被实现为硬件还是处理器可执行指令取决于具体应用和加诸于整体系统的设计约束。技术人员可针对每种特定应用以不同方式来实现所描述的功能性，但此类实现决策不应被解读为致使脱离本公开的范围。

结合本文所公开的实施例描述的方法或算法的各个步骤可直接用硬件、由处理器执行的软件模块或两者的组合来实现。软件模块可驻留在随机存取存储器(RAM)、闪存、只读存储器(ROM)、可编程只读存储器(PROM)、可擦式可编程只读存储器(EPROM)、电可擦式可编程只读存储器(EEPROM)、寄存器、硬盘、可移动盘、压缩盘只读存储器(CD-ROM)、或本领域中所知的任何其他形式的非瞬态存储介质。示例性存储介质被耦合到处理器，以使得处理器能从/向该存储介质读取/写入信息。替换地，存储介质可以被整合到处理器。处理器和存储介质可驻留在专用集成电路(ASIC)中。ASIC可驻留在计算设备或用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在计算设备或用户终端中。

提供前面对所公开的实施例的描述是为了使本领域技术人员皆能制作或使用所公开的实施例。对这些实施例的各种修改对于本领域技术人员而言将是显而易见的，并且本文中定义的原理可被应用于其他实施例而不会脱离本公开的范围。因此，本公开并非旨在被限定于本文中示出的实施例，而是应被授予与如由所附权利要求定义的原理和新颖性特征一致的最广的可能范围。

Claims (36)

1.一种用于高效服务发现的方法，包括：

在移动站处生成探测请求帧；

在所述移动站处生成服务发现请求；

确定所述服务发现请求超过阈值大小；

将所述服务发现请求解析成两个或更多个部分；

至少将所述服务发现请求的第一部分封装在所述探测请求帧内以形成经修改的探测请求帧；

将所述服务发现请求的所述至少一个第二部分封装在第二探测请求帧内以形成第二经修改的探测请求帧；以及

无线地传送所述经修改的探测请求帧和所述第二经修改的探测请求帧两者；

其中所述服务发现请求被配置成查询接入点以寻找与所述接入点所提供的服务有关的信息、与耦合到所述接入点的网络设备所提供的服务有关的信息、或其任何组合。

2.如权利要求1所述的方法，其特征在于，所述经修改的探测请求帧被传送到广播地址。

3.如权利要求1所述的方法，其特征在于，所述经修改的探测请求帧被传送到特定接入点的地址。

4.如权利要求1所述的方法，其特征在于，所述服务发现请求包括接入网查询协议(ANQP)查询。

5.如权利要求1所述的方法，其特征在于，进一步包括，从特定接入点接收探测响应帧，所述探测响应帧对所述经修改的探测请求帧进行响应。

6.如权利要求5所述的方法，其特征在于，进一步包括，在接收到所述探测响应帧之后从所述特定接入点接收服务发现响应，所述服务发现响应对所述服务发现请求的所述第一部分进行响应。

7.如权利要求5所述的方法，其特征在于，进一步包括：

确定所述探测响应帧是否包括至少对所述服务发现请求的所述第一部分进行响应的服务发现响应；以及

在所述探测响应帧不包括所述服务发现响应时，传送包括所述服务发现请求的所述第一部分的数据帧。

8.如权利要求5所述的方法，其特征在于，至少对所述服务发现请求的所述第一部分进行响应的服务发现响应被封装在所述探测响应帧内。

9.如权利要求8所述的方法，其特征在于，进一步包括：

从所述探测响应帧中提取所述服务发现响应；以及

基于所述服务发现响应来确定特定服务是否能从所述特定接入点获得。

10.如权利要求9所述的方法，其特征在于，进一步包括：

响应于基于所述服务发现响应确定所述特定服务能从所述特定接入点获得，在接收到所述探测响应帧之后向所述特定接入点发起认证规程；以及

在完成所述认证规程之后建立与所述特定接入点的连接。

11.一种用于高效服务发现的装置，包括：

发射机；

耦合到所述发射机的处理器；以及

耦合至所述处理器的存储器，其中所述存储器存储能由所述处理器执行以下操作的指令：

生成探测请求帧；

生成服务发现请求；

确定所述服务发现请求超过阈值大小；

将所述服务发现请求解析成两个或更多个部分；

至少将所述服务发现请求的第一部分封装在所述探测请求帧内以形成经修改的探测请求帧；

将所述服务发现请求的所述至少一个第二部分封装在第二探测请求帧内以形成第二经修改的探测请求帧；以及

使得所述发射机传送所述经修改的探测请求帧和所述第二经修改的探测请求帧两者；

其中所述服务发现请求被配置成查询接入点以寻找与所述接入点所提供的服务有关的信息、与耦合到所述接入点的网络设备所提供的服务有关的信息、或其任何组合。

12.如权利要求11所述的装置，其特征在于，所述经修改的探测请求帧被传送到广播地址。

13.如权利要求11所述的装置，其特征在于，所述经修改的探测请求帧被传送到特定接入点的地址。

14.如权利要求11所述的装置，其特征在于，所述服务发现请求包括接入网查询协议(ANQP)查询。

15.如权利要求11所述的装置，其特征在于，所述存储器还存储能由所述处理器执行以从特定接入点接收探测响应帧的指令，所述探测响应帧是所述经修改的探测请求帧的响应。

16.如权利要求15所述的装置，其特征在于，所述存储器还存储能由所述处理器执行以在接收到所述探测响应帧之后从所述特定接入点接收服务发现响应的指令。

17.如权利要求15所述的装置，其特征在于，所述存储器还存储能由所述处理器执行以下操作的指令：

确定所述探测响应帧是否包括至少对所述服务发现请求的所述第一部分进行响应的服务发现响应；以及

在所述探测响应帧不包括所述服务发现响应时，传送包括所述服务发现请求的所述第一部分的数据帧。

18.如权利要求15所述的装置，其特征在于，至少对所述服务发现请求的所述第一部分进行响应的服务发现响应被封装在所述探测响应帧内。

19.如权利要求18所述的装置，其特征在于，所述存储器还存储能由所述处理器执行以下操作的指令：

从所述探测响应帧中提取所述服务发现响应；以及

基于所述服务发现响应来确定特定服务是否能从所述特定接入点获得。

20.如权利要求19所述的装置，其特征在于，所述存储器还存储能由所述处理器执行以下操作的指令：

响应于基于所述服务发现响应确定所述特定服务能从所述特定接入点获得，在接收到所述探测响应帧之后向所述特定接入点发起认证规程；以及

在完成所述认证规程之后建立与所述特定接入点的连接。

21.一种用于高效服务发现的设备，包括：

用于在移动站处生成探测请求帧的装置；

用于在所述移动站处生成服务发现请求的装置；

用于确定所述服务发现请求超过阈值大小的装置；

用于将所述服务发现请求解析成两个或更多个部分的装置；

用于至少将所述服务发现请求的第一部分封装在所述探测请求帧内以形成经修改的探测请求帧的装置；

用于将所述服务发现请求的所述至少一个第二部分封装在第二探测请求帧内以形成第二经修改的探测请求帧的装置；以及

用于无线地传送所述经修改的探测请求帧和所述第二经修改的探测请求帧两者的装置；

其中所述服务发现请求被配置成查询接入点以寻找与所述接入点所提供的服务有关的信息、与耦合到所述接入点的网络设备所提供的服务有关的信息、或其任何组合。

22.一种用于高效服务发现的方法，包括：

在接入点处接收来自移动站的探测请求帧，其中所述探测请求帧包括服务发现请求；

提取所述服务发现请求，其中所述服务发现请求至少包括第一部分和第二部分，并且其中对所述服务发现请求的所述第一部分进行响应的信息被存储在所述接入点的高速缓存处；

基于被存储在所述高速缓存处的对所述服务发现请求的所述第一部分进行响应的信息来生成服务发现响应；以及

从所述接入点向所述移动站传送所述服务发现响应，所述服务发现响应至少对所述服务发现请求的所述第一部分进行响应。

23.如权利要求22所述的方法，其特征在于，进一步包括：

在所述接入点处生成对所述探测请求帧进行响应的探测响应帧；以及

将所述服务发现响应封装在所述探测响应帧内以形成经修改的探测响应帧，

其中传送所述服务发现响应包括传送封装有所述服务发现响应的所述经修改的探测响应帧。

24.如权利要求22所述的方法，其特征在于，进一步包括：

基于所述服务发现请求向通用广告服务(GAS)服务器发送服务发现查询；以及

接收对所述服务发现查询进行响应的查询响应，其中所述服务发现响应至少部分地基于所述查询响应来生成。

25.如权利要求24所述的方法，其特征在于，进一步包括，至少将所述查询响应的一部分存储在所述接入点的所述高速缓存处。

26.如权利要求22所述的方法，其特征在于，进一步包括：

确定对所述第二部分进行响应的信息没有存储在所述高速缓存处；

基于所述服务发现请求的所述第二部分向通用广告服务(GAS)服务器发送服务发现查询；

接收对所述服务发现查询进行响应的查询响应，其中所述服务发现响应包括对所述服务发现请求的所述第二部分进行响应的信息；

基于所述查询响应来生成第二服务发现响应；以及

向所述移动站传送所述第二服务发现响应。

27.如权利要求26所述的方法，其特征在于，所述服务发现响应被封装在探测响应帧中，并且所述第二服务发现响应在并非探测响应帧的第二帧中传送。

28.如权利要求22所述的方法，其特征在于，所述服务发现请求是接入网查询协议(ANQP)查询。

29.一种用于高效服务发现的装置，包括：

发射机；

处理器；以及

耦合到所述处理器的存储器，其中所述存储器存储能由所述处理器执行以下操作的指令：

从移动站接收探测请求帧，其中所述探测请求帧包括服务发现请求；

提取所述服务发现请求，其中所述服务发现请求至少包括第一部分和第二部分，并且其中对所述服务发现请求的所述第一部分进行响应的信息被存储在接入点的高速缓存处；

基于被存储在所述高速缓存处的对所述服务发现请求的所述第一部分进行响应的信息来生成服务发现响应；以及

使所述发射机从所述接入点向所述移动站传送所述服务发现响应，所述服务发现响应至少对所述服务发现请求的所述第一部分进行响应。

30.如权利要求29所述的装置，其特征在于，所述存储器存储能由所述处理器执行以下操作的指令：

生成对所述探测请求帧进行响应的探测响应帧；以及

将所述服务发现响应封装在所述探测响应帧内以形成经修改的探测响应帧，

其中传送所述服务发现响应包括传送封装有所述服务发现响应的所述经修改的探测响应帧。

31.如权利要求29所述的装置，其特征在于，所述存储器存储能由所述处理器执行以下操作的指令：

基于所述服务发现请求向通用广告服务(GAS)服务器发送服务发现查询；以及

接收对所述服务发现查询进行响应的查询响应，其中所述服务发现响应至少部分地基于所述查询响应来生成。

32.如权利要求31所述的装置，其特征在于，所述服务器存储能由所述处理器执行以至少将所述查询响应的一部分存储在所述接入点的高速缓存处的指令。

33.如权利要求29所述的装置，其特征在于，所述存储器存储能由所述处理器执行以下操作的指令：

确定对所述第二部分进行响应的信息没有存储在所述高速缓存处；

基于所述服务发现请求的所述第二部分向通用广告服务(GAS)服务器发送服务发现查询；

接收对所述服务发现查询进行响应的查询响应，其中所述服务发现响应包括对所述服务发现请求的所述第二部分进行响应的信息；

基于所述查询响应来生成第二服务发现响应；以及

向所述移动站传送所述第二服务发现响应。

34.如权利要求33所述的装置，其特征在于，所述服务发现响应被封装在探测响应帧中并且所述第二服务发现响应在并非探测响应帧的第二帧中传送。

35.如权利要求29所述的装置，其特征在于，所述服务发现请求是接入网查询协议(ANQP)查询。

36.一种用于高效服务发现的设备，包括：

用于在接入点处接收来自移动站的探测请求帧的装置，其中所述探测请求帧包括服务发现请求；

用于提取所述服务发现请求的装置，其中所述服务发现请求至少包括第一部分和第二部分，并且其中对所述服务发现请求的所述第一部分进行响应的信息被存储在所述接入点的高速缓存处；

用于基于被存储在所述高速缓存处的对所述服务发现请求的所述第一部分进行响应的信息来生成服务发现响应的装置；以及

用于从所述接入点向所述移动站传送所述服务发现响应的装置，所述服务发现响应至少对所述服务发现请求的所述第一部分进行响应。