CN102668510B

CN102668510B - 对等联网环境中有效的服务广告与发现

Info

Publication number: CN102668510B
Application number: CN201080053755.8A
Authority: CN
Inventors: P·万德瓦力; T·托马斯; C·F·多敏格
Original assignee: Apple Computer Inc
Current assignee: Apple Inc
Priority date: 2009-12-23
Filing date: 2010-12-08
Publication date: 2015-12-09
Anticipated expiration: 2030-12-08
Also published as: BR112012017735B1; JP2013515443A; WO2011087638A1; CN102652424A; JP5638624B2; KR101393988B1; AU2010341705A1; CN102652424B; WO2011087639A1; MX2012007344A; JP2013514738A; AU2010341704B2; US20110153789A1; US9391853B2; US20160198511A1; JP5782455B2; EP2517440A1; US20110153773A1; US20140059369A1; US8533507B2

Abstract

本地设备在无线网络中广播服务广告，其中该服务广告包括识别被广告的一个或多个服务的一个或多个服务标识符（ID）及该本地设备的可用性安排表。可选地，本地设备根据可用性安排表降低给该本地设备的至少一部分的功率并在某个时间唤醒。本地设备根据该本地设备的可用性安排表在无线网络中进行监听。响应于在可用性窗口期间从远端设备接收到的服务请求，本地设备向该远端设备发送服务响应。服务请求包括识别由所述远端设备查询的一个或多个服务的一个或多个服务ID，而服务响应包括与由所述一个或多个服务ID识别的一个或多个服务相关联的具体信息。

Description

对等联网环境中有效的服务广告与发现

相关申请

本申请要求于2009年12月23日提交的美国临时专利申请第61/289,689号的优先权，该申请的全部内容通过引用并入于此。

技术领域

本发明的实施方式总体上涉及对等联网领域；尤其，涉及对等联网环境中的服务广告与服务发现。

背景技术

诸如电子设备、计算系统、便携式设备和手持式设备的设备具有诸如游戏应用程序的软件应用程序。这些应用程序中的一些是共享的——例如，多个设备可以以合作的方式参与到一个游戏应用程序中。应用程序的共享特征可以称为服务。在一个设备可以使用由另一个设备提供的服务之前，参与的设备（发现者）必须在网络上发现这种可用的服务。服务是由远端设备（即，广告者）在网络上广告的。

有各种发现技术可以用来让电子设备连接到或者尝试连接到网络。这些发现技术一般涉及使用网络协议来确定什么设备和/或服务是通过网络连接可以获得的。这些发现技术对于许多情况是有用的。然而，在某些情况下，这些发现技术不是最优的。

一般来说，网络中的每个设备都配置成根据通常已知的扫描和广告安排定期地在网络中扫描和/或广告服务，例如，在100毫秒（ms）至800ms的周期范围内。当网络中存在许多彼此靠近的设备时，这种扫描和/或广告策略可能不是有效的，因为可能会有严重的通信信道拥塞，这导致设备花费很长时间来发现另一个设备的服务和/或广告一个服务。在这种场景下，将需要花费额外的时间来扫描，以确保可靠的服务发现。花费额外的时间进行扫描消耗了大量的功率，而功率对于便携式电子设备来说是一种关键资源。另外，频繁的发现扫描与广告发送本身可能消耗更多的功率，功率对于便携式设备来说是很重要的。缺乏一种有效的途径来为便携式设备优化服务发现和/或广告。

发明内容

根据有些实施方式，采用服务发现与广告机制来使设备（例如，诸如笔记本、蜂窝/智能电话、媒体播放器、个人数字助理（PDA）或者其组合的电子便携式设备）能够有效地在无线网络（例如，IEEE802.11或者WiFi、个人局域网，例如遵从蓝牙的网络）中发现和/或广告一个或多个服务。

在一种实施方式中，当第一设备在无线网络中广告一个或多个服务时，该第一设备在网络中广播或者多播广告消息（也简单地称为广告），其中广告包括一个或多个服务标识符（例如，散列），每个标识符都识别有可能从所述第一设备获得的一个特定服务。所述广告还包括关于所述第一设备的可用性的信息，例如可用性安排表，其中所述第一设备将在网络上监听关于所述广告的任何服务请求。其后，所述第一设备可以关掉或者降低该第一设备的至少一部分（例如，射频（RF）部分（例如，收发器、天线））的功率，直到根据可用性信息（例如，可用性安排表）的后续某个时间周期。作为替代，所述第一设备可以在那个时间周期内执行一些其它的任务。

当网络上的第二设备接收到所述广告时，该第二设备可以基于广告中的服务标识符确定它是否对获取从所述第一设备广告的一个或多个服务感兴趣。如果感兴趣，该第二设备就可以利用第一设备的可用性信息向第一设备发送服务请求，其中该服务请求包括一个或多个选定服务的服务标识符。例如，第二设备可以根据第一设备的可用性安排表（例如，在第一设备的可用性窗口期间，在该可用性窗口中第一设备在监听）发送服务请求。响应于该服务请求，第一设备可以把关于所请求服务的更多具体信息发送到第二设备。

根据另一种实施方式，网络中的每个设备都配置成监视各自设备的运行环境及网络中的网络流量。基于监视的结果，设备可以动态地调整其广告周期和/或服务发现周期。例如，如果设备剩下很少的电池寿命，那么该设备就可以降低服务广告与服务发现的频率（例如，增加服务广告和/或发现的周期）。作为另一个例子，如果确定通信信道拥塞程度相当高，例如，由于网络中有大量设备，那么设备也可以相应地调整服务广告和/或发现周期（例如，增加服务广告和/或发现周期，以避免网络的拥塞崩溃）。

在一种实施方式中，服务广告周期和/或服务发现周期是基于一个预定基值的倍数来计算的。然而，服务发现周期配置成不是服务广告周期的倍数，反之亦然。因此，广告者和/或发现者可以独立地计算它们自己的服务广告周期和/或服务发现周期；但是，经过依赖于对服务广告周期和/或服务发现周期的具体计算的一段时间，来自广告者的广告将仍然可以被发现者捕捉到。

根据另一种实施方式，能够广告一个或多个服务的多个设备可以彼此配合，以选择这些设备中的一个或多个来代表其它设备来广告服务。这种设备充当组广告者。设备可以根据多个参数（例如，电池状况，等等）被选为组广告者，其中的参数是由各自设备的监视逻辑监视的。设备可以作为广告其自己服务的广告者和/或广告网络中其它设备的服务的组广告者来运行。设备还可以作为广告其自己服务的广告者运行，并且作为其自己的一个或多个服务被其它设备广告的被广告者（advertisee）。设备还可以只作为依赖别的设备广告其自己服务的被广告者来运行。

本发明的其它特征将从附图和以下具体描述变得显而易见。

附图说明

本发明的实施方式是在附图中通过例子而不是以限制的方式例示的，附图中相同的标号指示相似的元素。

图1是可以利用本发明实施方式实现的网络配置。

图2是例示根据本发明一种实施方式的电子设备的例子的框图。

图3是例示根据一种实施方式的服务广告事务（transaction）流的例子的流程图。

图4是根据一种实施方式的服务广告的时间表图。

图5是例示根据一种实施方式的广告消息的例子的框图。

图6是例示根据一种实施方式的用于广告服务的方法的例子的流程图。

图7是例示根据一种实施方式的用于发现服务的方法的例子的流程图。

图8是例示根据本发明另一种实施方式的电子设备的框图。

图9是例示根据一种实施方式的广告周期和发现周期的时间线图。

图10是例示根据本发明另一种实施方式的用于广告服务的方法的流程图。

图11是例示根据本发明另一种实施方式的用于发现服务的方法的流程图。

图12是例示根据本发明另一种实施方式的电子设备的框图。

图13A-13C是例示根据本发明一些实施方式的设备在广告运行状态之间转变的例子的转变图。

图14是例示根据本发明一种实施方式的组广告消息的框图。

图15是例示一个设备请求另一个设备充当组广告者并代表其广告服务的方法的流程图。

图16是例示一个设备变成组广告者并开始代表另一个设备广告服务的方法的流程图。

图17是例示根据本发明一种实施方式的用于选择组广告者的方法的流程图。

图18示出了可以与本发明一种实施方式一起使用的数据处理系统的例子。

具体实施方式

本发明的各种实施方式及各个方面将参考以下讨论的细节来描述，而且附图将例示各种实施方式。以下描述和附图是对本发明的例示而不应被认为是限制本发明。描述许多具体的细节是为了提供对本发明各种实施方式的透彻理解。然而，为了提供对本发明实施方式的简明讨论，在某些情况下，没有描述众所周知或者常规的细节。

说明书中对“一种实施方式”或者“一个实施方式”的参考意味着联系该实施方式所描述的特定特征、结构或者特性可以包括在本发明的至少一种实施方式中。本说明书各个地方出现短语“在一种实施方式中”不一定全都指相同的实施方式。以下附图中所绘出的处理是由包括硬件（例如，电路系统、专用逻辑器，等等）、软件或者二者组合的处理逻辑器执行的。尽管这些处理在以下是关于一些顺序操作描述的，但是应当认识到，所描述的操作中的一些可以按不同的次序执行。而且，有些操作可以并行地而不是顺序地执行。

定义

·广告者–广告其自己的一个或多个服务的设备。

·组广告者–代表一个或多个其它设备广告一个或多个服务的设备。组广告者也广告它们自己的服务（如果有的话）。

·被广告者–其服务被网络上的另一个设备（即，被组广告者，不包括自己）广告的设备。

·发现者–试图发现网络上的一个或多个服务的设备。

·可用性窗口–其中设备可用而且在监听网络而且能够对服务发现请求、广告请求和其它请求作出响应的时间段。

·可用性安排表–其中设备将可用于对服务请求作出响应的时间。包括在广告消息当中，这指示设备可用性窗口的时间和宽度。

·广告/广告消息–由广告者定期发送的包含关于可以从该广告者可获得服务的信息的广播/多播帧。

·组广告/组广告消息–由组广告者定期发送的包含关于其自己的服务（如果有的话）及可以在网络上其它设备获得的服务的信息的广播/多播帧。

·广告请求/广告请求消息–由一个设备发送到另一个设备的消息，该消息请求接收方充当组广告者并代表发送方广告服务。

·广告响应/广告响应消息–由一个设备响应于广告请求消息而发送到另一个设备的消息，指示发送方是否将兑现（honor）初始的请求消息并充当组广告者。

·服务请求/服务请求消息–由发现者发送到广告者的消息，请求关于与所提供ID匹配的服务的具体信息。

·服务响应/服务响应消息–由广告者/组广告者发送到发现者的消息，提供关于一个或多个服务的具体信息。

·广告周期–广告者相继发送广告帧之间的时间间隔。

·发现周期–发现者的相继发现尝试之间的时间间隔。

图1是可以利用本发明实施方式实现的网络配置。参考图1，网络配置100包括通信耦合到网络104的多个电子设备101至103，其中网络104可以是例如IEEE802.11（例如，WiFi）或者遵从个人局域网（PAN）的网络（例如，蓝牙）的无线网络。设备101至103中的任何一个都可以例如是便携式设备中的任何一个，例如便携式计算设备(例如，诸如来自位于加州Cupertino的Apple公司的MacBook^TM的笔记本/上网本计算机）、平板PC（例如，来自Apple公司的iPad^TM）、蜂窝/智能电话（例如，来自Apple公司的iPhone^TM）、媒体播放器（例如，来自Apple公司的iPod^TM）、PDA、复印机/打印机/扫描仪/调制解调器/传真设备或者其组合。作为替代，设备101至103中的任何一个都可以是具有无线通信接口（例如，内置的或者插入的收发器或者RF前端）的台式计算机或者其它非门户（non-portal）设备，其中接口能够与无线网络中的另一个设备无线地通信。

设备101至103中的每一个都包括服务广告逻辑器（例如，分别是逻辑器105至107）和服务发现逻辑器（例如，分别是逻辑器108至110），这些逻辑器可以在硬件、固件、软件或者其组合中实现。服务广告逻辑器负责在网络104中广告本地设备的一个或多个服务，而服务发现逻辑器负责发现可从网络104中的一个或多个远端设备获得的一个或多个服务。设备101至103可以利用多种无线通信协议（例如，遵从WiFi或者蓝牙的协议）在网络104中广告和/或发现一个或多个服务。关于利用个人局域网协议的服务发现的更具体信息可以在于2009年3月16提交的且题为“ServiceDiscoveryFunctionalityUtilizingPersonalAreaNetworkProtocols”的共同未决美国专利申请第12/405,130号中找到，该申请的全部内容通过引用并入于此。

对来自一个设备（也称为广告者）的服务进行广告的目的是通知网络中的其它设备，或者使得网络中的其它设备（也称为发现者）能够发现有可能可以从那个特定的设备获得特定的服务。还应当指出，贯穿本申请，本申请的实施方式都将在无线联网环境中描述；但是，将认识到，这种实施方式也可以应用到有线联网环境中。

在一种实施方式中，当第一设备，在这个例子中是设备101，在无线网络中广告一个或多个可用的服务时，设备101的服务广告逻辑器105在网络104中广播或者多播广告消息（也简单地称为广告，或者服务广告），其中该广告包括一个或多个服务标识符（ID），每个标识符识别有可能可以从设备101获得的一个特定服务。服务标识符可以由利用多种散列算法（例如，SHA-1或者MD5）构造的散列值表示。散列值可以基于代表特定服务的签名或者某些特性的数据生成。广告还包括设备101将用来设置其可用性窗口的可用性信息，例如设备101的可用性安排表，在可用性窗口中设备101在网络104中监听来自其它设备（例如，设备102至103）对该广告的任何服务查询。其后，设备101可以关掉或者减少给设备101的某个部分（例如，至少设备101的射频（RF）部分（例如，收发器、天线））的功率，直到根据与设备101关联的可用性信息的后续某个时间周期。作为替代，设备101可以继而执行其它任务而不在网络104中进行发送或监听。

当第二设备，在这个例子中是设备102，在网络中接收到来自设备101的广告广播时，基于该广告中的服务标识符，设备102可以确定它是否对从设备101获取关于所广告服务的进一步具体信息感兴趣。如果感兴趣，那么，根据一种实施方式，设备102可以根据设备101的可用性安排表（例如，在设备101的一个可用性窗口期间，在该可用性窗口中设备101在监听）向设备101发送服务请求，其中该服务请求包括一个或多个所选定的服务的一个或多个服务标识符。响应于该服务请求，设备101可以（例如，向设备102）发送关于所请求服务的更具体信息。即，服务ID可以仅仅指示有可能可以从广告者获得的服务。为了确认这种服务，发现者必须通过服务请求和响应协议从广告者获得进一步的具体信息。

根据另一种实施方式，网络104中的设备101至103中的每一个都配置成监视各自设备的运行环境及网络中的网络流量。基于监视结果，设备可以动态地调整其服务广告周期（也简单地称为广告周期）和/或服务发现周期（也简单地称为发现周期）。例如，如果设备101的电池电量低，那么设备101就可以降低服务广告和服务发现的发送和监听频率（例如，增加服务广告和/或发现的周期）。作为另一个例子，如果确定通信信道拥塞程度相对高，例如，由于网络中有大量设备，那么设备101也可以相应地调整服务广告和/或发现的周期（例如，增加服务广告和/或发现的周期）。

在一种实施方式中，服务广告周期和/或服务发现周期是基于预定基值的一倍或者多倍来计算的。然而，服务发现周期不配置成服务广告周期的倍数，反之亦然。因此，广告者和发现者可以独立地计算它们自己的服务广告周期和/或服务发现周期；但是，过一段时间，来自广告者（例如，设备101）的广告将仍然能够被发现者（例如，设备102）捕捉到。此外，因为服务广告周期不是服务发现周期的倍数或者反之亦然的事实，所以网络中的每一个设备都可以如上所述基于其自己对网络状况的感知而在它们之间建立任何通信之前修改它们自己的周期。

根据另一种实施方式，设备101至103可以彼此配合，以选择一个或多个设备代表其它设备广告服务。例如，设备101可以根据多种参数（例如，电池状况，等等）被选为用于广告设备102和/或设备103的服务的组广告者，其中的参数是由设备的监视逻辑器监视的。设备101可以作为在网络中广告其自己的服务及设备102至103的服务的组广告者来运行。设备101还可以作为广告其自己的服务的广告者及其一个或多个服务被另一个设备（例如，设备102至103）广告的被广告者来运行。设备101还可以只作为依赖另一个设备（例如，设备102至103）广告其服务的被广告者来运行。

应当指出，贯穿本申请，术语“服务”可以是很宽范围的服务，包括但不限于打印服务、局域网（LAN）接入服务、广域网（WAN）接入服务、蜂窝电话服务、数据存储服务和/或应用程序服务（例如，媒体重放、游戏、合作文档创建服务、记录服务，等等）。

有效的服务广告和/或发现机制

图2是例示根据本发明一种实施方式的电子设备的例子的框图。例如，电子设备200可以实现为图1的设备101至103中任何一个的一部分。参考图2，设备200包括，但不限于，经总线、互连或网格（mesh）209彼此耦接的服务广告单元201、服务发现单元202、用户接口单元203、服务管理单元204、存储设备205、一个或多个处理器或处理器内核206、网络接口单元207及存储器208。

处理器206可以是任何类型的微处理器，其可以是单个处理器、多个处理器或者多个处理器内核。网络接口单元207可以是RF前端的一部分，包括但不限于无线收发器和天线或调制解调器，等等。作为替代，网络接口单元207还可以包括有线通信接口，例如以太网端口、通用串行总线（USB）或者Firewire^TM端口。存储器208可以是任何类型的随机存取存储器（RAM），其一般实现为易失性存储器。用户接口单元203可以包括显示设备、输入设备（例如，键盘、触摸板、触摸屏、触笔设备或者其组合）及音频和/或视频接口，等等。

服务广告单元201负责广告可以从设备200获得或者由其提供的一个或多个服务。例如，服务广告单元201可以实现为图1中的服务广告逻辑器105至107中的任何一个的一部分。在一种实施方式中，服务广告单元201被配置成，通过根据广告安排表（例如，广告周期）在网络（例如，图1的网络104）中广播或者多播广告，而经网络接口单元207广告一个或多个服务。广告可以包括识别有可能由设备200提供的服务的一个或多个服务标识符（ID）。服务标识符可以由服务管理器204生成并作为服务标识符210的一部分存储在存储设备205中。在一种实施方式中，服务标识符包括由服务管理器204根据多种散列算法（例如，SHA-1或者MD5算法）生成的散列值。

作为代替，服务标识符可以由一个位掩码的特定位来表示，其中位掩码包括一个或多个具有预定逻辑值的位，每个位代表一个特定的服务。例如，位掩码的特定位的位置用于指示有可能从广告者获得的特定服务，其中该位掩码是经广告在网络中广播的，这类似于在于2010年1月14日提交且题为“EfficientServiceDiscoveryforPeer-to-PeerNetworkingDevice”的共同未决美国专利申请第12/687,814号中所公开的技术，该申请的全部内容通过引用并入于此。

同样，服务ID可以仅仅指示有可能从广告者获得的服务。此外，一个散列值（服务ID）会有可能代表多个服务，尽管在多个服务散列到相同的值的情况下可能存在冲突。为了确认这种服务，发现者必须通过服务请求和响应协议从广告者获得进一步的具体信息。通过广播或多播代表这种可能服务的散列值来广告可能的服务而且只响应于对这种服务的特定请求才提供关于该服务的具体信息大大减小了服务广告与发现中所涉及的网络流量。

服务管理器204还负责维护或管理与可从设备200获得的服务相关联的服务信息211，服务信息可以存储在存储设备205中。存储设备205可以实现为任何类型的存储器设备或盘而且可以经任何类型的文件系统访问。服务管理器204还可以生成并维护可在网络中获得的服务列表，包括由设备200和网络中的其它设备广告的服务。该服务列表可以响应于由服务发现单元202执行的服务发现操作的结果而定期更新。

类似地，服务发现单元202负责发现可从网络获得的一个或多个服务，这些服务可以由网络中的一个或多个其它设备广告。例如，服务发现单元202可以实现为图1的服务发现逻辑器108至110中的任何一个的一部分。响应于来自远端设备的广告，服务发现单元202配置成经网络接口单元207与该远端设备通信，以获得服务的进一步具体信息，而且可以生成或更新可从网络获得的服务列表，其可以作为服务信息211的一部分存储。

图3是例示根据一种实施方式的服务广告事务流的例子的流程图。为了例示，假定本地设备301（作为广告者）和远端设备302（作为发现者）都具有与图2的设备200相似或者完全相同的基础结构。参考图2和图3，根据一种实施方式，在经事务303从设备301的服务广告单元接收到广告之后，设备302的服务发现单元经操作304将广告请求中的服务ID与本地生成的ID进行比较。如果设备302对所广告的一个或多个服务感兴趣，那么设备302的服务发现单元就经事务305把服务请求发送到设备301，该服务请求包括识别设备302感兴趣的一个或多个服务的一个或多个服务标识符。响应于该服务请求，设备301的服务广告单元经事务306把服务响应发送到设备302，该服务响应包括所请求的一个或多个服务的具体信息。应当指出，服务标识符可以仅仅指示有可能从设备301获得服务。为了获得该可能服务的具体信息，发现者必须通过基于该服务标识符发送服务请求来获得具体的信息。然后，设备302经事务307将返回的服务信息与本地的期望服务列表进行比较。如果有任何服务匹配，设备301至302就可以经事务308参与到该服务中（例如，以合作方式玩游戏）。

根据一种实施方式，回过头来参考图2，当广告一个服务时，由服务广告单元201生成的广告还包括广告者（在这个例子中是设备200）的可用性安排表。在一种实施方式中，可用性安排表包括从广告被发送的时刻起的下一个可用性窗口的开始及窗口的长度（例如，可用性窗口的持续时间）。即，广告者只可以在特定时间段内在网络中监听。当发现者接收到广告时，发现者可以根据广告者的可用性安排表调度发送时隙，在这个发送时隙内发现者在广告者的一个可用性窗口中向广告者发送服务请求。否则，广告者和发现者的任何一方或者双方都可以例如由各自设备的功率管理单元（未示出）关掉或者降低给各自设备的至少一部分（例如，无线收发器或者RF前端）的功率。应当指出，如图2中所示出的一些或者全部部件可以在硬件、固件、软件或者其组合中实现。

图4是根据一种实施方式的服务广告的时间表图。参考图4，当广告者（例如，设备200）广告服务时，在一种实施方式中，广告者可以在时刻401发送广告，其中广告包括可用性安排表，该可用性安排表具有直到下一个可用性窗口开始402的时间间隔以及下一个可用性窗口403的持续时间。即，在时刻401发送广告之后，广告者可以关掉或者减小给该设备的至少一部分（例如，设备的RF前端）的功率。然后，在下一个可用性窗口处广告者可以将功率再接通达持续时间403，在这个时间段内，发现者可以与广告者通信，以便获得关于特定的一个或多个服务的进一步具体信息。因此，广告者的功耗可以降低。在可用性窗口中，广告者可以从发现者接收服务请求并用服务响应回答，该服务响应具有关于所请求的一个或多个服务的具体信息。

类似地，在发现者接收到一个广告之后，发现者也可以关掉或者降低给该设备的至少一部分的功率并根据广告者的下一个可用性窗口唤醒以向广告者发送服务请求。因此，发现者的功耗也可以降低。

图5是例示根据一种实施方式的广告消息的例子的框图。参考图5，广告500包括，但不限于，头部501、可用性窗口开始502、可用性窗口长度503、服务ID个数504及一个或多个服务ID505。在一种实施方式中，服务ID是由散列值表示的，该散列值代表要被广告的可能服务。总的来说，一个散列（服务ID）会有可能代表多个服务，尽管在多个服务散列到相同的值的情况下可能存在冲突。应当指出，广告500的格式与字段布置仅仅是为了例示而示出的；其它的格式或字段布置也可以实现。

图6是例示根据一种实施方式的用于广告服务的方法的例子的流程图。应当指出，方法600可以由处理逻辑器执行，该处理逻辑器可以包括硬件、固件、软件或者其组合。例如，方法600可以由图2的服务广告单元201执行。参考图6，在块601，在本地设备（例如，广告者）中构造广告，包括下一个可用性窗口开始时段、可用性窗口长度、服务ID（例如，散列）个数和真正的服务ID。每个服务ID都代表可能由该本地设备提供的一个服务。在块602，由本地设备在无线网络中广播或者多播该广告。

在块603，本地设备可以可选地关掉或者降低给该设备的至少一部分的功率，并在块604在根据广告请求中所指定的下一个可用性窗口的时刻唤醒。在块605，在可用性窗口内，响应于广告，本地设备监听并在网络上从一个远端设备接收服务请求。该服务请求包括代表由远端设备查询的一个或多个服务的一个或多个服务ID。这一个或多个服务ID可以选自之前从本地设备广播或多播的广告中所给出的那些。响应于该服务请求，在块606，本地设备向远端设备发送服务响应，包括在服务请求中请求的服务的具体信息。

图7是例示根据一种实施方式的用于发现服务的方法的例子的流程图。应当指出，方法700可以由处理逻辑器执行，该处理逻辑器可以包括硬件、固件、软件或者其组合。例如，方法700可以由图2的服务发现单元202执行。参考图7，在块701，本地设备（例如，发现者）在网络上从远端设备接收广告。响应于该广告，在块702，本地设备从该广告提取下一个可用性窗口开始、可用性窗口长度及识别由远端设备广告的一个或多个服务的一个或多个服务ID（例如，散列）。在块703，本地设备可以可选地关掉或者降低给该设备的至少一部分的功率，并在根据广告中所指定的下一个可用性窗口的某个时刻唤醒。在块704，本地设备向远端设备发送服务请求，其中服务请求包括识别要查询的一个或多个服务的一个或多个服务ID（例如，散列）。在块705，在远端设备的可用性窗口期间从该远端设备接收服务响应，该服务响应包括关于所查询的服务的更具体信息。

具有动态广告/发现周期的服务广告/发现

根据有些实施方式，广告周期和发现周期可以基于在时间点的运行情况和/或用户行为动态地调整。根据一种实施方式，网络中的每一个设备都配置成监视各自设备的运行环境及网络中的网络流量。基于监视的结果，设备可以动态地调整其广告周期和/或服务发现周期。例如，如果设备的电池电量低，那么该设备就可以降低服务广告和服务发现的频率（例如，增加服务广告和/或发现周期）。作为另一个例子，如果确定通信信道拥塞程度相当高，例如，由于网络中有大量设备，那么设备也可以相应地调整服务广告和/或发现周期（例如，增加服务广告和/或发现周期，以避免网络的拥塞崩溃）。

在一种实施方式中，服务广告周期和/或服务发现周期是基于预定基值的倍数计算的。然而，服务发现周期不是服务广告周期的倍数，反之亦然。因此，广告者和发现者可以独立地计算它们自己的服务广告周期和/或服务发现周期；但是，经过依赖于对服务广告周期和/或服务发现周期的具体计算的一段时间，广告者的广告请求将仍然能够被发现者捕捉到。

图8是例示根据本发明另一种实施方式的电子设备的框图。例如，设备800可以实现为图1的设备101至103中的任何一个。参考图8，类似于图2的设备200，设备800包括，但不限于，经总线、互连或网格209彼此耦接的服务广告单元201、服务发现单元202、用户接口单元203、服务管理单元204、用于存储服务标识符210和服务信息211的存储设备205、一个或多个处理器或处理器内核206、网络接口单元207、存储器208和用户接口单元203。这些部件与图2中所示的那些具有完全相同或者相似的功能性，因此保持图2的特定标号。

此外，根据一种实施方式，设备800包括运行环境监视单元801以及广告和/或发现周期或安排表计算器802。在一种实施方式中，运行环境监视单元801配置成监视设备800的运行环境及网络中的网络流量。基于监视的结果，广告/发现周期计算器802配置成动态地调整广告周期和/或服务发现周期。例如，如果设备800只剩较少的电池电量（由监视单元801监视），那么广告和/或发现周期或安排表计算器802就可以降低服务广告和服务发现的频率（例如，增加服务广告和/或发现周期）。作为另一个例子，如果确定通信信道拥塞程度相当高，例如，由于网络中或者预定附近位置中有大量设备，那么广告和/或发现周期计算器802也可以相应地调整服务广告和/或发现周期。此外，广告和/或发现周期还可以基于用户行为（例如，活动用户）和要共享的应用程序的类型等来调整。

在一种实施方式中，服务广告周期和/或服务发现周期是基于预定基值的一倍或多倍计算的。然而，服务发现周期不是服务广告周期的一倍或多倍，反之亦然。因此，广告者和发现者可以基于本地环境独立地计算和/或调整广告周期和/或发现周期。此外，因为服务广告周期不是服务发现周期的倍数或者反之亦然的事实，所以网络中的每个设备都可以如上所述基于其自己对网络状况的感知而修改其自己的周期，而不用在它们之间建立任何通信。

图9是例示根据一种实施方式的广告周期和发现周期的时间表图。参考图9，时间表900代表广告周期，而时间表950代表发现周期。为了例示，广告周期是基于预定基值的3倍计算的，而发现周期是基于该预定基值的4倍计算的。如图9中所示，尽管广告消息是在与发现周期不同的时间以不同的速率广播的，但是，由于广告周期和发现周期是基于协商好的预定基值的倍数计算的，因此，广告发送和发现监听最终在时隙901至903重叠。

因此，广告者和/或发现者可以基于各设备的运行情况独立地调整调整因子。例如，如果确定设备的电池处于低电平，那么调整因子（N）可以增加，以放缓广告和/或发现动作，这又进一步降低了功耗和信道使用。然而，增加广告周期和/或发现周期还有可能增加捕捉特定广告消息的检测时间，这导致较低的性能。

根据另一种实施方式，发现周期是作为停留（dwell）时间（例如，设备监听广告消息的时间段）的倍数但不是广告周期的倍数计算的。在一种特定的实施方式中，广告周期配置成是预定基值（例如，100ms）*2^N的倍数，其中N可以是任何整数；发现周期配置成该预定基值*3^M或者5^M，其中M可以是任何整数；而停留时间配置成该预定基值（例如，100ms）*(1+10%)。考虑到低效而将停留时间增加10%确保停留时间严格地大于预定基值。

在下表中，括号中的百分数代表至少设备的RF前端必须对这些具体广告/发现周期抬高的时间百分比。广告个数基于对广告消息发送的差不多（ballpark）2ms估计值：唤醒无线电装置、竞争信道并发送几百us的帧。发现个数基于100ms的发现监听停留时间。表的主要部分中的数字指示，如果广告者正在使用相关列头部中的广告周期而发现者正在使用相关行头部中的发现周期的话，在最坏的情况下要花多长时间发现一个设备。

处于静态环境中或者希望大幅降低电池使用的设备可以独立地增加其发现周期和广告周期，例如，分别为24.3秒和200ms。在这个例子中，基于上表，这确保用于这种设备的发射时间（airtime）（例如，无线电装置监听并处于全功率的时间）低于1.5%，这以增加的检测时间（48.6秒，以检测可选地实现相同值的另一个设备）为代价。“静态环境”指例如用户待在家里很长一段时间并由此不会遇到无线运行环境中的变化的情形。类似地，具有大电池或者处于动态环境中（或者检测到运动）的设备也可以独立地减小其发现周期，例如，减小到2.5秒，这会导致快的发现时间。这将是插入AC功率的设备的情形。检测到它们处于拥挤环境中的设备（例如，如果它们检测到多于15个其它的广告者或者接入点（AP））可以独立地增加它们的广告周期，这增加了检测时间但降低了网络拥塞。对于正在以12.5秒周期发现的设备，把广告周期增加至例如400ms会使检测时间在50秒的范围内，而且在这种情况下的发射时间是1.3%。这将是其中用户可能坐在会议室或者有许多小隔间的开放空间工作环境中的情况。

对用户正在移动的事实的检测可以通过跨多个发现周期记录存在具有合理高接收信号强度指示符（RSSI）的几个接入点进行。这需要设备高速缓存在发现周期中检测到的某些最高RSSIAP的基本服务设置标识符（BSSID）。如果没有检测到高RSSIAP，这意味着用户正在快速移动或者处于无WiFi的环境中。广告周期和发现周期应当调整到更低，以便减小检测时间。如果跨几个发现周期（例如，关联的或者不关联的，而且没有漫游）都恒定地检测到那些高RSSIAP中的一个或多个，那么用户可能是坐在家里或者在一个已知的地方。发现周期可以设置成200ms而广告周期可以增加到一个大的值（例如，24.3秒或者62.5秒）。这个用户将不会花很长时间来检测其它的设备，但是将不太容易被运动的设备检测到。如果环境拥挤，那么为了降低可能的拥塞就必须进行调整，而且广告周期需要增加。因此，设备可以通过更经常地进行发现（例如，消耗更多功率）或者等待更长来检测彼此。

图10是例示根据本发明另一种实施方式的用于广告服务的方法的流程图。应当指出，方法1000可以由处理逻辑器执行，该处理逻辑器可以包括硬件、固件、软件或者其组合。例如，方法1000可以由图8的服务广告单元201执行。参考图10，在块1001，由本地设备（例如，广告者）监视当前的运行情况，包括电池状态、网络流量拥塞程度、用户行为和要广告的服务类型，等等。基于运行情况，在块1002，相应地动态调整广告周期。在一种实施方式中，广告周期配置成预定基值的倍数，如上所述。在块1003，根据调整后的广告周期在网络中广播或者多播广告，包括利用以上所述的服务广告和发现技术广告的一个或多个服务。在块1004，响应于广告请求，从远端设备接收服务请求，包括识别所查询的服务的服务标识符或指示符。响应于该服务请求，在块1005，所请求服务的具体信息经服务响应在网络上提供给远端设备。

图11是例示根据本发明另一种实施方式的用于发现服务的方法的流程图。应当指出，方法1100可以由处理逻辑器执行，其中处理逻辑器可以包括硬件、固件、软件或者其组合。例如，方法1100可以由图8的服务发现单元202执行。参考图11，在块1101，由本地设备（例如，发现者）监视当前运行情况，包括电池状态、网络流量拥塞程度、用户行为及要广告的服务的类型，等等。基于这些运行情况，在块1102，相应地动态调整发现周期。在一种实施方式中，发现周期配置成预定基值的倍数，如上所述。在块1103，处理逻辑器根据调整后的发现周期定期在网络中监听，以试图发现网络中可用的服务。响应于在该发现期间从远端设备接收到的广告，在块1104，将服务请求发送到远端设备，用于查询广告中所广告的服务。在块1105，响应于服务请求，从远端设备接收服务响应，包括关于所请求的一个或多个服务的某些具体信息。

协同服务广告实施方式

根据有些实施方式，能够广告一个或多个服务的多个设备可以彼此协作，以选择一个或多个设备来代表其它设备广告服务。一个设备可以根据多种参数（例如，电池情况，等等）被选为组广告者，其中的参数是由设备的监视逻辑器监视的。设备可以作为广告其自己的服务和网络中其它设备的服务的组广告者运行。设备还可以作为广告其自己服务的广告者及其自己的一个或多个服务被另一个设备广告的被广告者运行。设备可以仅作为依赖另一个设备广告其服务的被广告者运行。

图12是例示根据本发明另一种实施方式的电子设备的框图。例如，设备1200可以实现为图1的设备101至103中的任何一个。参考图12，类似于图2的设备200或者图8的设备800，设备1200包括但不限于经总线、互连或网格209彼此耦接的服务广告单元201、服务发现单元202、用户接口单元203、服务管理单元204、用于存储服务标识符210和服务信息211的存储设备205、一个或多个处理器或处理器内核206、网络接口单元207、存储器208、用户接口单元203，及运行环境监视单元801。这些部件与图2和8中所示的那些部分具有完全相同或者相似的功能性，因而为了例示的目的而保留图2和8的特定标号。

此外，根据一种实施方式，设备1200还包括广告者选择单元1201，其配置成与网络近程中的其它设备协作，来选择一个或多个设备作为代表其它设备广告服务的组广告者。例如，广告者选择单元1201与网络的预定近程中的其它设备的广告者选择单元通信，来选择或者协商它们中的一个或多个设备成为组广告者。这一个或多个设备可以基于一个或多个参数或属性（例如，运行情况和/或用户行为）来确定和选择，这些参数或属性可以由监视单元801监视或收集。

例如，当广告者选择单元1201确定一个远端设备应当被选为组广告者时，广告者选择单元1201可以指示服务广告单元201向所选的远端设备发送服务广告请求消息（也简单地称为广告请求），使得该远端设备可以为设备1200广告服务。不象在网络中广播或多播的广告，广告请求可以是请求一个特定远端设备进行广告的单播（例如，点到点）消息。作为替代，广告请求可以在网络中被多播或广播，以请求一个或多个远端广告者。在一种实施方式中，发送到远端广告者的服务广告请求包括设备1200的地址（例如，设备1200的媒体访问地址或者MAC）、服务标识符的个数、真正的服务标识符（例如，散列）及诸如设备1200的可用性安排表的可用性信息。因此，当服务被远端组广告者广告时，远端发现者可以直接与设备1200通信，以查询由远端组广告者广告的一个或多个服务，而不需要联系该远端组广告者。在远端组广告者代表设备1200广告至少一些服务的同时，设备1200可以继续广告其自己的服务。

作为替代，一旦选定了一个远端广告者为设备1200广告服务，广告者选择单元1201就可以指示服务广告单元201停止广告其自己的服务，并且把设备1200转变成被广告者。此外，广告者选择单元1201可以简单地从远端设备接收服务广告请求，并指示服务广告单元201代表该远端设备执行广告及其自己的服务。在这种情况下，广告请求是单播或多播消息（例如，具体指向一个或多个特定设备），而不是广播消息（例如，发送到网络中的所有设备）。

本申请的实施方式可以应用到许多设备在彼此范围之内而且参与近程检测的情况下（例如，在拥挤的会议室中）。在这种情况下，通过让设备共享它们的广告来获得可扩展性（scalability），其中只有少数设备为其它所有设备进行广告。当两个设备（经以上所述的近程检测）看到彼此时而且不管它们可能共享公共服务标识符（例如，散列）的事实，其中一个设备可以请求另一个设备承载其自己的广告有效载荷，例如，通过把定向的广告请求帧发送到另一个设备。该广告请求帧不需要得到应答；只要观察到被请求的设备承载发出请求的设备的广告有效载荷就可以了，被请求的设备被认为是发出请求的设备的组广告者，而发出请求的设备被认为是被广告者。

在一种实施方式中，设备可以运行在以下四种状态之一中：

·状态0：广告者（例如，只为其自己广告）

·状态1：组广告者（例如，为其自己广告并为一些其它对等设备广告）。

·状态2：广告者与被广告者（例如，由至少一个其它对等设备广告、为其自己广告，但不为其它对等设备广告）

·状态3：被广告者（例如，被一些其它对等设备广告）

设备最初以状态0开始，其中它们只广告自己的服务。这种状态是缺省状态，并且共享与前面部分中所描述的相同的基本行为。经参与合作广告算法，处于状态0的设备可以提升到附加合作广告状态1至3中的一个。

该算法仅使用一个帧（即，广告请求），这个帧是定向帧而且可以由处于状态0、状态2或者状态3的设备发送到处于状态0、状态1或状态2的设备。无论何时多个设备处于参与近程检测的大量其它设备的范围内，它们就可以进入合作广告。在一种实施方式中，实现合作广告的每个设备都尝试找出能够承载其自己广告有效载荷的给定数量的广告者，例如两个或三个广告者。当一个被广告者被足够多的对等设备广告时，它就可以停止发送其自己的广告帧，而且然后只通过其远端组广告者被发现。广告请求可以针对固定时间段（例如，几分钟）有效，然后可能需要更新。

根据一种实施方式，合作广告只有在两个设备能够彼此看到的时候，即，它们都运行在状态0、状态1或者状态2的时候，才发生。在一种实施方式中，基于以下条件中的至少一些，一个设备可以被选为另一个设备的组广告者：

1.如果一个设备为多于预定数量的对等设备（例如，16个对等设备）广告，那么该设备就可以被选为组广告者；

2.如果一个设备当前在为最大数量的其它对等设备广告，那么该设备就可以被选为组广告者；

3.如果一个设备当前被最小数量的对等设备广告，那么该设备就可以被选为组广告者；

4a.如果一个设备广告总共最大数量的服务，那么该设备就可以被选为组广告者；和/或

4b.如果一个设备具有最长的剩余电池寿命，那么该设备就可以被选为组广告者；

5.如果一个设备具有最大数量的服务ID，那么该设备就可以被选为组广告者；及

6.如果一个设备具有最高的MAC地址，那么该设备就可以被选为组广告者。

为了选出一个设备，按顺序和/或并行地评估以上条目。例如，条目4a和4b可以同时评估。即，具有异常高数量的服务ID的设备将最有可能被选为组广告者。如果服务ID的个数大约相同，那么电池使用情况变成主要因素。如果，另一方面，设备具有无限的电池寿命（例如，插到AC插座上），那么它也将有可能被选为组广告者。在一种实施方式中，电池使用情况可以利用两个数字来编码，这两个数字代表设备的等级和电池剩余的可使用时间量。优化合作广告的拓扑分布是该算法的一个目标。这个目标针对如下情形，即其中少量组广告者正在为其它被广告者承载额外的广告有效载荷，然后，其它的被广告者就可以停止自己广告（即，进入状态3）。被广告者的广告者可以围绕和/或靠近该被广告者空间分布（例如，广告者的均匀空间分布）。

因为共享一个公共被广告者的多个组广告者应当不能看到彼此或者只能以非常低的RSSI看到彼此，即，它们不是彼此靠近的，所以实现了空间分布的均匀性。无论何时它们能够以某个程度的RSSI（例如，多于一半范围的RSSI）看到彼此而且它们共享一个公共的被广告者，根据一种实施方式，其中的一个组广告者可以丢掉那个公共被广告者的附加有效载荷并停止作为那个被广告者的广告者。此外，在其周围满足以上条目1至6的对等设备中，设备可以自由选择最靠近的一个（例如，基于RSSI）作为其可能的组广告者。

根据有些实施方式，广告的时间是有限而且需要定期更新，例如，每几分钟左右。当对应的被广告者把新的请求发送到组广告者时，广告被更新。请求不能在最小量的时间之内，例如小于几分钟之内，重新发送到给定的对等设备。无论何时一个设备从另一对等设备所接收到的帧的RSSI落在半程与最大范围之间，即，广告者和被广告者彼此相对靠近，该设备就可以请求（例如，发送广告请求）由这个对等设备来广告。这有助于避免当第三方设备处于广告者的范围之内但不在被广告者的范围之内的情况。

在一种实施方式中，设备可以请求多个对等设备充当组广告者，假定那些对等设备都满足以上的条目1至6。条目1至6设计成使得，在处于彼此的范围内的任何一对设备中，只有一个设备会有可能被选为那个对的组广告者。在彼此半RSSI范围之内的、处于状态3的组广告者可以比较它们附加的有效载荷并丢掉冗余的附加广告有效载荷。即，如果彼此处于半RSSI范围之内的两个组广告者共享公共的被广告者，那么其中的一个广告者就应当丢掉那个被广告者的广告。对作为广告者进行丢掉的设备的选择也可以遵循以上的条目1至6。即，承载最大数量对等设备（例如，多达16个）的组广告者将保持公共的被广告者，而承载最少数量对等设备的组广告者将丢掉广告。应当指出，这不需要交换任何帧。即，被选出的组广告者将保持共享的被广告者而且什么都不做；另一个将安静地丢掉被广告者。两个广告者都留在状态3。

在一种实施方式中，不共享公共被广告者的处于彼此半RSSI范围之内且处于状态1的组广告者也可以选择合作，即，一个组广告者被选为组广告者，而一个被选为那个对的被广告者。被广告者进入状态2（例如，丢掉其自己的被广告者），而且如果该被广告者到达三个对等设备，那么它将丢掉其自己的有效载荷并进入状态3（例如，它完全停止广告）。这个对的广告者可以开始承载该被广告者的广告有效载荷，但不承载该被广告者的附加有效载荷。这种要求确保被广告者的附加有效载荷不从最初靠近其的组广告者转移到可能远离其的组广告者。已经被丢掉的第三方对等设备现在需要找到新的广告者或者自己变成广告者。应当指出，这也不需要交换任何帧。处于状态2的被丢掉对等设备可以找出另一个组广告者并且保留在其当前状态，或者它们可以转变到状态0并且无组广告者地运行。发现自己处于不能找到至少两个承载其广告有效载荷的组广告者的情况的、处于状态3的设备可以进入状态2并且恢复广播其自己的广告。不能找到任何承载其广告有效载荷的组广告者的、处于状态3的设备可以进入状态0并且恢复广播其自己的广告。这两种转变会出现在以下情况中，即组广告者在范围之外、被禁用和/或广告请求时间过期以及所有围绕它的组广告者都处于最大容量和/或不存在围绕其的许多广告者。作为替代，不能找到足够多的承载其广告有效载荷的组广告者的、处于状态3的设备可以利用以上规则选择新的组广告者，而且如果成功的话就可以保留在状态3。

例如，“好的”情况是当一个组广告者承载多达16个附加有效载荷而且一个被广告者的有效载荷被2个周围的组广告者承载的时候。在信道上发送的广告帧的个数全局地用16去除；由此将会有小得多的冲突可能性。总的发送有效载荷（即，每秒的字节数）用8去除。

图13A至13C是例示根据本发明有些实施方式的设备在运行状态之间转变的例子的转变图。参考图13A，假定设备1301至1308运行在预定近程之内，这是利用以上所述的某些技术检测的。在这个例子中，设备1301至1302作为处于状态1的组广告者运行；设备1303至1307作为处于状态3的被广告者运行；而设备1308作为处于状态2的广告者&被广告者运行。如可以在图13A中看到的，设备1301被选为设备1308及设备1303和1305的组广告者。设备1302被选为设备1304和1305至1307的组广告者。还假定运行在状态1的设备1301至1302彼此靠近而且能够彼此看到（例如，高于某个RSSI等级）。

基于以上的广告者选择算法，由于设备1302的被广告者（例如，设备1304和1305至1307）比设备1301的被广告者（例如，设备1303、1305和1308）数量大，因此，在设备1301至1302之间，设备1302被选为设备1301的组广告者。因此，如图13B中所示，设备1301从状态1转变到状态2，而且它不再作为设备1308的广告者运行。随后，在图13C中，由于上面的条目3（例如，最少量的被广告者），设备1308变成处于状态1的组广告者，而且设备1301变成由设备1302和1308广告的被广告者。

当广告者为被广告者承载一个广告时，创建包括用于其自己的服务和被广告者的服务的广告的组广告消息。图14是例示根据本发明一种实施方式的组广告消息的框图。参考图14，组广告消息1400包括用于广告者自己的广告消息1401（例如，用于其自己服务的广告消息），这与图5的广告消息500完全相同或者相似。此外，合成的广告消息1400包括附加的广告消息1402至1404，每个附加的广告消息对应于一个被广告者。在一种实施方式中，用于被广告者的广告消息1410（例如，消息1402至1404）包括被广告者的地址（例如，MAC地址）1411、服务标识符的个数1412和真正的服务标识符（例如，散列）1413及被广告者的可用性安排表1414。因此，尽管广告消息1410是由一个广告者广告的，但是其它设备也可以通过直接与被广告者通信来对广告作出响应。应当指出，如图14所示出的广告消息的格式仅仅是为了例示而描述的；也可以采用其它的格式。

还应当指出，根据一种实施方式，尽管考虑到一个远端设备的运行情况，本地设备可以基于该本地设备的运行情况选择该远端设备作为其组广告者，但是该远端设备可以基于其对自己运行情况的确定或者估计拒绝或者忽略该广告请求。在这种情况下，除非从该远端设备接收到确认，否则本地设备可能必须监视网络中的流量（例如，服务广告），以确定所选的远端设备是否实际上代表该本地设备执行广告。如果该远端设备拒绝或者忽略了广告请求，那么本地设备可能必须选择另一个远端设备。

图15是例示根据本发明另一种实施方式的用于广告服务的方法的流程图。应当指出，方法1500可以由处理逻辑器执行，该处理逻辑器可以包括硬件、固件、软件或者其组合。例如，方法1500可以由图12的广告单元201和/或广告者选择单元1201执行。参考图15，在块1501，本地设备在无线网络中监听，以确定一个或多个能够在网络中广告一个或多个服务的远端设备。在块1502，该本地设备比较本地设备与远端设备的某些预定的运行统计数据和/或配置。在块1503，本地设备基于比较结果选择一个或多个用以广告该本地设备的一个或多个服务的远端设备。在块1504，本地设备把广告请求发送到所选的远端设备，请求其代表自己进行广告，其中广告请求包括要广告的一个或多个服务的标识符（例如，散列）。然后，在块1505，该设备等待，以通过监听远端设备的下一个组广告消息中它的服务，或者通过等待成功的广告响应，来看请求是否被接受。如果请求失败，那么该本地设备就检查是否有其它远端设备可以充当组广告者。如果有，前进到块1501并与不同的设备重试该过程。如果没有，就停止该过程。如果请求成功，就继续到块1506。在块1506，可选地，本地设备终止对自己服务的广告并依赖所选的远端设备来广告自己的服务。

图16是例示根据本发明另一种实施方式的用于广告服务的方法的流程图。应当指出，方法1600可以由处理逻辑器执行，该处理逻辑器可以包括硬件、固件、软件或者其组合。例如，方法1600可以由图12的广告单元201和/或广告者选择单元1201执行。参考图16，在块1601，从一个远端设备接收广告请求，包括要广告的一个或多个服务的服务ID。在块1602，该设备比较当前设备和发出请求的设备的某些预定运行统计数据和/或配置，以查看请求是否有效。如果无效，则可以在块1606发送指示失败的广告响应并前进到块1602。如果有效，就可以发送指示成功的广告响应，然后继续到块1604。在块1604，处理逻辑器构造组广告消息，该组广告消息具有本地服务的广告和远端设备的所请求的一个或多个服务的广告。在块1605，本地设备定期在网络中广播合成的广告帧。

图17是例示根据本发明一种实施方式的用于选择一个设备作为组广告者的方法的流程图。参考图17，在块1701，如果一个设备当前没有在为多于预定数量的其它对等设备做广告，那么该设备就可以被选为组广告者。在块1702，如果一个设备当前在为最高数量的其它对等设备做广告，那么该设备就可以被选为组广告者。在块1703，如果一个设备当前在被最少数量的其它对等设备广告（例如，作为被广告者），那么该设备就可以被选为组广告者。在块1704，如果一个设备当前广告总共最大数量的服务，或者，作为替代，如果一个设备具有最长的剩余电池寿命，那么该设备就可以被选为组广告者。在块1705，如果一个设备当前具有最高数量的服务ID，那么该设备就可以被选为组广告者。在块1706，如果一个设备当前具有最高的MAC（媒体访问控制）地址，那么该设备就可以被选为组广告者。应当指出，块1701至1706中所涉及的操作可以顺序地和/或并行地执行，没有特定的次序。在这里也可以考虑其它因素。

贯穿本申请所描述的技术可以应用到各种场景或情况。服务可以利用以上所述的一些技术基于便携式设备的近程检测被广告和/或发现。这种特征允许便携式设备的用户永久性地通过无线网络协议广告一个或多个服务，并且检测便携式设备是否在广告那些服务之一的另一个便携式设备的范围之内运动。术语“永久性地”是指广告可以有一段时间开放或可获，而无需来自设备（例如，广告者）的本地用户的进一步交互的事实。

例如，玩家（例如，国际象棋或扑克玩家，等等）可以容易地连接到任何互联网站点或游戏社交网络并与任何可获的对手玩。这种用户可能从未遇到对手本人，而是通过网络知道（发现）。在这种场景下，寻找对手的便携式设备的用户将在网络中广播针对特定游戏的广告。广告可以由游戏应用程序生成，并且可以包括附加的信息，例如用户作为玩家的分级、期望的对手分级、期望的游戏类型，等等。用户一走进广告该同一游戏的另一个人的范围，双方用户就都可以得到提醒（例如，通过告警、振动，等等）而且可以彼此连接，来玩游戏。相对于跨网络与随机的对手玩，近程也意味着用户与他们实际上将能够遇到本人的其它用户玩。

以上所述的技术还可以应用到永久性地（例如，一段时间可获）共享内容或文件。这类似于从便携式设备输出某些内容（例如，照片），但这是在对等链接上以自组织（ad-hoc）方式进行的。例如，参加会议（或者聚会或出现在大学校园中）的用户可以共享照片或文档，而且可以保持这种共享“开放”一段时间（例如，一天或者会议或聚会的整个持续时间）。可以得到认证/与该用户的设备成对的任何同事或朋友都可以走过（walkby）（例如，在近程之内）并访问（例如，下载）照片或文档。

如果共享内容的所有者允许，并且依赖于对应设备（例如，广告者）的某些配置，可以不需要与所有者的交互（例如，提醒或询问许可，等等）来创建对等连接就共享所述内容。从用户的角度看，这意味着一个人可以拍一个事件的一张照片并且全天走过，持续地广播这张照片。

当两个或更多个设备经网络彼此耦接而且在预定的近程之内时，设备可以在网络上发现彼此及彼此可获得的服务。如果设备可以确定它们支持公共的多设备使能的应用程序（例如，通过匹配对应的服务ID），例如多玩家游戏，那么每一个设备都可以配置成执行多设备使能的应用程序的一个或多个分布式功能。分布式功能是多设备使能的应用程序的分配给一个或多个不同设备的功能，这一个或多个不同设备可以基本上同时执行分布式功能。分布式功能可以包括输入、输出和计算，等等。每个设备可以与其它设备协作，来执行其分布式功能。而且，有些设备可以彼此协作，以执行相同的分布式功能。换句话说，每个设备可以在执行多设备使能的应用程序中扮演一个具体的角色，而且基于其角色与其它设备具有一种关系。此外，这种角色和关系可以响应于设备添加到网络、设备从网络中移除、应用程序的当前执行状态和/或用户输入等而动态修改。

在这个例子中，多设备使能的应用程序的至少一部分是通过网络在多个设备之间共享的。为了共享多设备使能的应用程序，多设备使能的应用程序的全部或部分可以事先安装到网络中的一些或者全部设备中，其中该多设备使能的应用程序可以如上所述通过服务ID来标识。作为替代，一个或多个设备可以把该多设备使能的应用程序的全部或部分发送到网络中的其它设备，以便共享该多设备使能的应用程序。因此，分布式功能是以协作方式执行的。关于由多个设备进行的协作分布式功能的技术的进一步具体信息可以在于2009年6月5日提交且题为“MultifunctionalDevicesasVirtualAccessories”的共同未决美国专利申请第12/479,586号中找到，该申请的全部内容通过引用并入于此。

数据处理系统的例子

图18示出了可以与本发明一种实施方式一起使用的数据处理系统的例子。例如，系统1800可以实现为图1所示的设备101至103中的任何一个。图18中所示的数据处理系统1800包括处理系统1811，处理系统1811可以是一个或多个微处理器，或者也可以是集成电路的片上系统，而且该数据处理系统还包括用于存储由处理系统执行的数据和程序的存储器1801。系统1800还包括音频输入/输出子系统1805，该子系统可以包括麦克风和扬声器，用于例如通过扬声器和麦克风重放音乐或者提供电话功能。

显示控制器和显示设备1807为用户提供可视的用户界面；这种数字界面可以包括图形用户界面，其类似于当运行操作系统软件时在电话设备、iPad设备或者在Macintosh计算机上所显示的图形用户界面。系统1800还包括一个或多个无线收发器1803，用以与另一数据处理系统通信。无线收发器可以是WiFi收发器、红外收发器、蓝牙收发器和/或无线蜂窝电话收发器。将认识到，在某些实施方式中，未示出的附加部件也可以是系统1800的一部分，而且，在某些实施方式中，在数据处理系统中可以采用比图18中所示少的部件。

数据处理系统1800还包括一个或多个输入设备1813，设置为允许用户向系统提供输入。这些输入设备可以是键板、键盘、触摸面板或者多点触摸面板。数据处理系统1800还包括可选的输入/输出设备1815，这可以是用于对接（dock）的连接器。将认识到，未示出的一条或多条总线可以用于互连各种部件，如本领域中众所周知的。图18中所示的数据处理系统可以是手持式计算机或者个人数字助理（PDA）、或者具有象PDA的功能的蜂窝电话、或者包括蜂窝电话的手持式计算机、或者诸如iPod的媒体播放器、或者组合这些设备的各方面与功能的设备，例如在一个设备中组合了PDA和蜂窝电话的媒体播放器。在其它实施方式中，数据处理系统1800可以是另一个设备中的嵌入式处理设备或者网络计算机、或者比图18中所示具有更少或可能更多部件的其它类型的数据处理系统。

本发明的至少某些实施方式可以是数字媒体播放器（例如，便携式音乐和/或视频媒体播放器）的一部分，其可以包括呈现媒体的媒体处理系统、存储媒体的存储设备，而且还可以包括与天线系统和媒体处理系统耦接的射频（RF）收发器（例如，用于蜂窝电话的RF收发器）。在某些实施方式中，存储在远端存储设备上的媒体可以通过该RF收发器发送到媒体播放器。媒体可以是例如音乐或其它音频、静止图片或者运动图片中的一个或多个。

便携式媒体播放器可以包括媒体选择设备，例如来自位于加州Cupertino的Apple公司的或iPod媒体播放器上的点击轮输入设备、触摸屏或者多点触摸输入设备、按钮设备、可移动的指向输入设备或者其它输入设备。媒体选择设备可以用于选择存储在存储设备和/或远端存储设备上的媒体。在至少某些实施方式中，便携式媒体播放器可以包括耦接到媒体处理系统的显示设备，来显示通过输入设备被选择并通过扬声器或耳机、或者在显示设备上、或者同时在显示设备上和扬声器或耳机上给出的媒体的标题或者其它指示符。

前面具体描述的有些部分已经关于计算机存储器中对数据位的操作的算法与符号表示给出。这些算法描述与表示是数据处理领域技术人员用来向本领域其他技术人员最有效地传达其工作实质内容的途径。这里是一种算法，而且通常，被认为是导致期望结果的自洽操作序列。操作是那些需要对物理量进行物理操纵的操作。尽管不是必需，但是通常，这些量采取能够被存储、传输、组合、比较和以别的方式被操纵的电或磁信号的形式。已经证明，主要是出于公共使用的原因，有时候把这些信号称为位、值、元素、符号、字符、项、数字等是方便的。

然而，应当牢记，所有这些和类似的术语都与适当的物理量关联而且仅仅是应用到这些量的方便标记。除非特别地以与以上所述明显不同的方式另外声明，否则应当认识到，贯穿本说明书，利用例如以下权利要求中所述那些术语的讨论都指计算机系统或者类似的电子计算设备的动作或处理，其操纵计算机系统的寄存器和存储器中表示为物理（电子）量的数据并将其转换成类似地表示为计算机系统存储器或寄存器或者其它这种信息储存、发送或显示设备中物理量的其它数据。

本发明的实施方式还涉及用于执行在此所述操作的装置。这种装置可以为所需的目的具体构造，或者它可以包括被计算机中所存储的计算机程序有选择地激活或重新配置的通用计算机。这种计算机程序可以存储在计算机可读介质中。计算机可读介质包括用于以机器（例如，计算机）可读的形式存储信息的任何机制。例如，机器可读（例如，计算机可读）介质包括机器（例如，计算机）可读的存储介质（例如，只读存储器（“ROM”）、随机存取存储器（“RAM”）、磁盘存储介质、光学存储介质、闪速存储设备等），等等。

这里给出的算法与显示不是固有地关联到任何特定的计算机或者其它装置。各种通用系统可以与根据这里教习的程序一起使用，或者可以证明构造更专用的装置来执行所需的方法操作是方便的。从以上所述，多种这些系统所需的结构将显而易见。此外，本发明的实施方式不是参考任何特定的编程语言描述的。将认识到，多种编程语言可以用于实现在此所述的本发明实施方式的教习。

在以上的说明书中，已经参考其具体的示例实施方式对本发明的实施方式进行了描述。很显然，在不背离如以下权利要求中所述的本发明更广泛主旨与范围的情况下，可以对其进行各种修改。相应地，说明书与附图要从例示性的意义而不是约束性的意义上去理解。

Claims

1.一种用于在对等联网环境中广告服务的机器实现的方法，该方法包括：

由本地设备在无线网络中广播服务广告，该服务广告包括识别被广告的一个或多个服务的一个或多个服务标识符(ID)及该本地设备的可用性安排表，其中所述可用性安排表包括下一个可用性窗口的开始和该可用性窗口的持续时间，其中所述下一个可用性窗口的开始由从广播服务广告的时刻起到下一个可用性窗口的开始时间的时间偏移表示；

由所述本地设备根据该本地设备的可用性安排表在所述无线网络中进行监听；及

响应于在可用性窗口期间从远端设备接收到的服务请求，向该远端设备发送服务响应，该服务响应具有与由所述服务请求中的一个或多个服务ID识别的一个或多个服务相关联的具体信息；

其中所述本地设备监视当前的运行情况，以及基于所述运行情况动态地调整所述服务广告的周期，并且

其中服务广告的周期和/或服务发现的周期是基于预定基值的一倍或者多倍来计算的，并且服务发现的周期不配置成服务广告的周期的倍数，同时服务广告的周期也不配置成服务发现的周期的倍数。

2.如权利要求1所述的方法，还包括：

在所述服务广告被广播之后且由所述可用性安排表指定的可用性窗口之前，降低给所述本地设备的至少一部分的功率；及

在执行监听的所述可用性安排表的可用性窗口期间，恢复给所述本地设备的所述至少一部分的功率。

3.如权利要求1所述的方法，其中，每个服务ID由识别有可能从所述本地设备获得的一个服务的散列值表示。

4.如权利要求1所述的方法，其中，所述服务广告包括指示该服务广告中所包含的服务ID个数及真正服务ID的信息，每个服务ID代表有可能从所述本地设备获得的一个服务。

5.如权利要求1所述的方法，其中，在该可用性窗口期间，所述本地设备配置成监听来自所述无线网络的服务请求。

6.如权利要求5所述的方法，其中，在所述下一个可用性窗口期间，所述本地设备配置成监听达由该可用性窗口的持续时间指定的一段时间。

7.一种便携式设备，包括：

无线收发器；及

服务广告单元，该服务广告单元耦接到所述无线收发器，用以经所述无线收发器在无线网络中广播服务广告，该服务广告包括识别被广告的一个或多个服务的一个或多个服务标识符(ID)及所述便携式设备的可用性安排表，其中所述可用性安排表包括下一个可用性窗口的开始和该可用性窗口的持续时间，其中所述下一个可用性窗口的开始由从广播服务广告的时刻起到下一个可用性窗口的开始时间的时间偏移表示；

其中所述服务广告单元配置成根据所述可用性安排表在所述无线网络中进行监听；而且

其中，响应于在所述可用性窗口期间从远端设备接收到的服务请求，所述服务广告单元配置成向该远端设备发送服务响应，该服务响应具有与由所述服务请求中的一个或多个服务ID识别的一个或多个服务相关联的具体信息；

其中所述便携式设备监视当前的运行情况，以及基于所述运行情况动态地调整所述服务广告的周期，并且

8.如权利要求7所述的便携式设备，还包括功率管理单元，该功率管理单元配置成：

在所述服务广告被广播之后且由所述可用性安排表指定的可用性窗口之前，降低给所述便携式设备的至少一部分的功率；及

在执行监听的所述可用性安排表的可用性窗口期间，恢复给所述便携式设备的所述至少一部分的功率。

9.一种用于在对等联网环境中广告服务的设备，包括：

用于使得由本地设备在无线网络中广播服务广告的装置，该服务广告包括识别被广告的一个或多个服务的一个或多个服务标识符(ID)及该本地设备的可用性安排表，其中所述可用性安排表包括下一个可用性窗口的开始和该可用性窗口的持续时间，其中所述下一个可用性窗口的开始由从广播服务广告的时刻起到下一个可用性窗口的开始时间的时间偏移表示；

用于使得由所述本地设备根据该本地设备的可用性安排表在所述无线网络中进行监听的装置；及

用于响应于在可用性窗口期间从远端设备接收到的服务请求，向该远端设备发送服务响应的装置，该服务响应具有与由所述服务请求中的一个或多个服务ID识别的一个或多个服务相关联的具体信息；

用于使得所述本地设备监视当前的运行情况以及基于所述运行情况动态地调整所述服务广告的周期的装置，

10.如权利要求9所述的设备，还包括：

用于在所述服务广告被广播之后且由所述可用性安排表指定的可用性窗口之前，降低给所述本地设备的至少一部分的功率的装置；及

用于在执行监听的所述可用性安排表的可用性窗口期间，恢复给所述本地设备的所述至少一部分的功率的装置。

11.如权利要求9所述的设备，其中，每个服务ID由识别有可能从所述本地设备获得的一个服务的散列值表示。

12.如权利要求9所述的设备，其中，所述服务广告包括指示该服务广告中所包含的服务ID个数及真正服务ID的信息，每个服务ID代表有可能从所述本地设备获得的一个服务。

13.如权利要求9所述的设备，其中，在该可用性窗口期间，所述本地设备配置成监听来自所述无线网络的服务请求。

14.如权利要求13所述的设备，其中，在所述下一个可用性窗口期间，所述本地设备配置成监听达由该可用性窗口的持续时间指定的一段时间。

15.一种用于在对等联网环境中发现服务的机器实现的方法，该方法包括：

在本地设备处通过无线网络从远端设备接收服务广告，该服务广告包括识别由所述远端设备广告的一个或多个服务的一个或多个服务标识符(ID)，其中该服务广告还包括所述远端设备的可用性安排表，其中所述可用性安排表包括下一个可用性窗口的开始和该可用性窗口的持续时间，其中所述下一个可用性窗口的开始由从广播服务广告的时刻起到下一个可用性窗口的开始时间的时间偏移表示；及

响应于所述服务广告，由所述本地设备根据所述远端设备的可用性安排表向所述远端设备发送用以查询所述服务广告中的一个或多个服务的服务请求，该服务请求包括与被查询的所述一个或多个服务相关联的一个或多个服务ID；

其中所述远端设备监视当前的运行情况，以及基于所述运行情况动态地调整所述服务广告的周期，并且

16.如权利要求15所述的方法，还包括：

在接收到所述服务广告之后且由所述远端设备的可用性安排表指定的可用性窗口之前，降低给所述本地设备的至少一部分的功率；及

在所述服务请求发送到所述远端设备的该远端设备的可用性窗口期间，恢复给所述本地设备的至少一部分的功率。

17.如权利要求15所述的方法，其中，每个服务ID由识别有可能从所述远端设备获得的一个服务的散列值表示。

18.如权利要求15所述的方法，其中，所述服务广告包括指示该服务广告中所包含的服务ID个数及真正服务ID的信息，每个服务ID代表有可能从所述远端设备获得的一个服务。

19.如权利要求15所述的方法，其中，在该可用性窗口期间，所述远端设备配置成监听来自所述无线网络的服务请求。

20.如权利要求19所述的方法，其中，在所述下一个可用性窗口期间，所述远端设备配置成监听达由该可用性窗口的持续时间指定的一段时间。

21.一种便携式设备，包括：

无线收发器；及

服务发现单元，该服务发现单元耦接到所述无线收发器，用以经所述无线收发器在无线网络上从远端设备接收服务广告，该服务广告包括识别由所述远端设备广告的一个或多个服务的一个或多个服务标识符(ID)，其中该服务广告还包括所述远端设备的可用性安排表，其中所述可用性安排表包括下一个可用性窗口的开始和该可用性窗口的持续时间，其中所述下一个可用性窗口的开始由从广播服务广告的时刻起到下一个可用性窗口的开始时间的时间偏移表示，其中，响应于所述服务广告，该服务发现单元配置成根据所述远端设备的可用性安排表向该远端设备发送用以查询所述服务广告中广告的一个或多个服务的服务请求，该服务请求包括与被查询的所述一个或多个服务相关联的一个或多个服务ID；

22.如权利要求21所述的便携式设备，还包括功率管理单元，该功率管理单元配置成：

在接收到所述服务广告之后且由所述远端设备的可用性安排表指定的可用性窗口之前，降低给所述便携式设备的至少一部分的功率；及

在所述服务请求发送到所述远端设备的该远端设备的可用性窗口期间，恢复给所述便携式设备的至少一部分的功率。

23.一种用于在对等联网环境中发现服务的设备，包括：

用于使得在本地设备处通过无线网络从远端设备接收服务广告的装置，该服务广告包括识别由所述远端设备广告的一个或多个服务的一个或多个服务标识符(ID)，其中该服务广告还包括所述远端设备的可用性安排表，其中所述可用性安排表包括下一个可用性窗口的开始和该可用性窗口的持续时间，其中所述下一个可用性窗口的开始由从广播服务广告的时刻起到下一个可用性窗口的开始时间的时间偏移表示；及

用于使得响应于所述服务广告，由所述本地设备根据所述远端设备的可用性安排表向所述远端设备发送用以查询所述服务广告中的一个或多个服务的服务请求的装置，该服务请求包括与被查询的所述一个或多个服务相关联的一个或多个服务ID；

其中所述远端设备监视当前的运行情况，以及基于所述运行情况动态地调整所述服务广告的周期的装置，并且

24.如权利要求23所述的设备，还包括：

用于在接收到所述服务广告之后且由所述远端设备的可用性安排表指定的可用性窗口之前，降低给所述本地设备的至少一部分的功率的装置；及

用于在所述服务请求发送到所述远端设备的该远端设备的可用性窗口期间，恢复给所述本地设备的至少一部分的功率的装置。

25.如权利要求23所述的设备，其中，每个服务ID由识别有可能从所述远端设备获得的一个服务的散列值表示。

26.如权利要求23所述的设备，其中，所述服务广告包括指示该服务广告中所包含的服务ID个数及真正服务ID的信息，每个服务ID代表有可能从所述远端设备获得的一个服务。

27.如权利要求23所述的设备，其中，在该可用性窗口期间，所述远端设备配置成监听来自所述无线网络的服务请求。

28.如权利要求27所述的设备，其中，在所述下一个可用性窗口期间，所述远端设备配置成监听达由该可用性窗口的持续时间指定的一段时间。