CN101785331A - 对等的多个标识符 - Google Patents

Abstract

在ad hoc对等类型的网络(100)中，在对等点发现期间，以高效的方式，将与和各个设备的用户相关联的标识符相关的信息广播到其它设备。可以处理两个或多个标识符(502～506)来生成单个值(例如，比特向量)(500)，为来对等点发现发送单个值，从而不需要分开广播两个或多个标识符。可以将公有标识符转换为私有临时标识符，以及可以将私有临时标识符用作产生要发送的单个值的操作的输入之一。这些方面不限于对等点发现，并且可以包括通过无生命对象进行广播或广播服务、功能或兴趣。

Description

对等的多个标识符

交叉引用

本申请要求2007年7月11日递交的名称为“PEER TO PEERMULTIPLE IDENTIFIERS”的美国临时申请No.60/949,165的权益，该临时申请被转让给这里的受让人，在此将该临时申请全部引入作为参考。

技术领域

下面的描述涉及无线通信。更为具体地说，涉及用于无线通信网络的对等点发现技术。

背景技术

无线通信系统或网络被广泛地部署来提供各种类型的通信。例如，可以通过无线通信系统提供语音和/或数据。一种典型的无线通信系统或网络可以为多个用户提供对一个或多个共享资源的访问。例如，系统可以使用各种多址技术，比如频分复用(FDM)、时分复用(TDM)、码分复用(CDM)、正交频分复用(OFDM)等等。

无线通信系统通常被使用来传送信息，而不管用户位于何处(在结构内或者结构的外部)以及用户是静止的还是移动的(例如，在车辆中，行走)。通常，通过移动设备与基站、接入点或接入路由器进行通信来建立无线通信网络。接入点覆盖地理区域或小区，并且在操作移动设备时，移动设备可以移入以及移出这些地理小区。

一些网络可以单独使用对等通信来构造，而无需使用基站、接入点或接入路由器。这些网络有时称为ad hoc网络。在一些情况下，在这些网络中的通信可以被限制为在处于彼此的直接无线传输范围内的设备之间交换。在网络拓扑变化时(例如，在设备加入、离开或移动时)，可以使用各种技术来维持连接性和/或转发信息。一些网络还可以通过使用对等通信以及基站、接入点或接入路由器的组合来构造。

在大规模移动无线网络中，特别是在包括对等通信的网络中，设备会频繁地进入其它设备的传输范围(例如，随时间变化可能的通信对等点很多)。然而，设备实际需要或希望与之通信的这些其它设备却非常少(例如，较少的已知或相关通信对等点)。通常，利用更高层信息(例如，用户加入、管理关系、应用等)来定义一个设备需要或希望与之通信的较少的已知或相关通信对等点。每个设备都可能是已知的和/或与多个标识符相关联，每个标识符可能仅仅为明确相关的对等点的子集所知。因此，为了使得所有明确相关的对等点能够发现特定设备，应该通告(例如，广播)与这个设备相关联的所有标识符，以帮助对等点发现。

发明内容

为了提供对一个或多个方面的基本理解，下面给出了这些方面的简单概括。该概括部分不是对所有设想的方面的详尽总结，其既不是要识别所有方面的关键或重要元素，也不是描绘出任何方面或所有方面的范围。其目的仅在于以简单的形式呈现一个或多个方面的一些概念，以此作为稍后呈现的更为详细的描述的前言部分。

根据一个或多个方面及其对应公开，结合帮助有效地传送与具有两个或多个与设备用户相关联的标识符的设备相关联的信息，描述了各个方面。由于每个设备的标识符的数目可能很大，并且网络中的设备的数目也很大，所以使得通告这种信息的开销最小并提供有效的机制来传送和处理这种信息是有利的。

不知道与发送设备相关联的标识符中的所有标识符的接收方设备可以确定一个或多个已知标识符是否已经包括在来自发送设备的通信中。两个或多个标识符可以是不同类型的已知标识符或已知标识符的组合，并且可以包括一个或多个私有临时标识符。

相关方面是一种用于创建表示两个或多个已知标识符的比特序列(例如，比特向量)，以用于在对等点发现期间广播的方法。所述方法包括选择要被广播的两个或多个标识符。所述标识符与发送设备相关联。所述方法还包括对所选标识符进行处理，以产生比特向量中所包括的被标记比特序列。所述比特向量可以被通告或广播，以用于对等点发现。

另一方面涉及包括存储器和处理器的无线通信装置。所述存储器保存与下述操作有关的指令：选中两个或多个标识符来广播；通过过滤机制对所述两个或多个标识符进行处理，以产生与所述两个或多个标识符对应的比特向量。所述比特向量可以被发送到附近的节点。所述处理器耦合到所述存储器，并且被配置成执行所述存储器中所保存的指令。

又一方面涉及用于使用比特向量来广播至少两个标识符，以帮助对等点发现，同时减少通信环境中的开销量的无线通信装置。所述装置包括用于选择与设备相关联的标识符的至少一个子集的单元；以及用于对标识符的所述至少一个子集进行处理，以产生包括被标记比特的输出比特序列的单元。所述装置还包括用于将所述输出比特序列发送到多个接收机设备的单元。

另一方面是一种包括计算机可读介质的计算机程序产品，所述计算机可读介质包括第一组代码，用于使得计算机选中两个或多个标识符来周期性地广播，以用于对等点发现。所述计算机可读介质还包括第二组代码，用于使得所述计算机对所选标识符进行操作(例如，一个散列或多个散列)，以产生比特向量内的多个被设置比特。所述多个被设置比特对应于所述两个或多个标识符。所述计算机可读介质还包括第三组代码，用于使得所述计算机通过通信环境内的设备，传递具有设置比特的所述比特向量，以用于对等点发现。

另一方面涉及至少一个处理器，被配置成创建表示两个或多个标识符的比特序列，以供在对等点发现过程期间广播。所述至少一个处理器包括第一模块，用于选择要在对等点发现期间发送的两个或多个标识符；以及第二模块，用于将所述两个或多个标识符中的至少一个转换为私有临时标识符(例如，私有标识符)。所述至少一个处理器还包括第三模块，用于对比特向量中可以包括的被标记比特的数目设置上限；以及第四模块，用于比如通过一个散列算法或一组散列算法，对所选标识符和所述私有临时标识符进行处理，以产生所述比特向量内的被标记比特序列，所述被标记比特序列遵守所设置的上限。所述至少一个处理器还包括第五模块，用于广播所述比特向量，以用于对等点发现。

相关方面是一种用于接收和解码比特向量中包括的被标记比特，以用于对等点发现的方法。所述方法包括如果对等节点正在广播已知标识符，则确定比特向量中应该被标记的比特。从通信网络中的节点接收所述比特向量中的至少一个子集。所述方法还包括评估所接收的比特向量中的至少一个子集；以及确定所接收的比特向量的至少一个子集是不是来自所述对等节点。如果所述比特向量来自所述对等节点，则选择性地发起通信。

另一方面涉及包括存储器和处理器的无线通信装置。所述存储器用于保存与从发送节点接收比特向量和对所述比特向量进行解码相关的指令。所述存储器还保存与确定如果所述比特向量可能来自相关对等点，则哪些比特应该被设置；以及验证所述发送节点是不是所述相关对等点相关的指令。处理器与所述存储器耦合，被配置成执行所述存储器中所保存的指令。

又一方面涉及一种用于接收和解释比特向量的子部分，以帮助ad hoc环境中的对等点发现的无线通信装置。所述装置包括用于从发送节点接收比特向量的至少一部分的单元；以及用于确定所述比特向量的所接收的部分中的哪些比特被标记的单元。所述装置还包括用于决定对等节点将在所述比特向量中标记哪些比特的单元；以及用于基于对所述比特向量的所接收的部分中被标记的比特的确定，确定所述比特向量的所述部分是否可能来自所述对等节点的单元。

另一方面涉及一种包括计算机可读介质的计算机程序产品。所述计算机可读介质包括第一组代码，用于如果对等节点正在发送比特向量，则使得计算机决定应该被设置为“1”的比特序列。所述计算机可读介质还包括第二组代码，用于使得所述计算机从ad hoc网络中的节点接收比特向量的至少一个子集。所述计算机可读介质还包括第三组代码，用于使得所述计算机基于所接收的比特向量中的被设置为“1”的比特，确定所接收的比特向量中的至少一个子集是否可能来自所述对等节点。所述计算机可读介质还包括第四组代码，用于如果所述对等节点是从其接收所述比特向量的子集的节点，则使得计算机选择性地请求确认。

又一方面涉及至少一个处理器，被配置成接收和解码比特向量中所包括的被标记比特，以用于对等点发现。所述至少一个处理器包括第一模块，用于从发送节点接收包括多个比特的比特向量；以及第二模块，用于如果设置比特的数目超过上限，则不考虑所述比特向量。所述处理器还可以包括第三模块，用于确定如果所述比特向量来自相关对等点，则所述多个比特中的哪些比特应该被设置；以及第四模块，用于将所接收的比特向量中的设置比特与如果来自所述相关对等点则应该设置的比特进行比较。所述处理器还包括第五模块，用于如果所述比较指示所接收的比特向量是从所述相关对等点接收的，则向所述发送节点发送通信，以确定所述发送节点是不是所述相关对等点。

为了实现上述以及相关目的，一个或多个方面包括后面将全部描述并在权利要求中特别指出的特征。下面的描述以及附图详细地阐述了一个或多个实例的某些示例性方面。然而，这些方面指示的仅仅是可以使用各个方面的原理的各种方式中的少数方式，并且所描述的实例意在包括所有这些方面以及它们的等同物。

附图说明

图1例示了根据本文给出的各个方面的无线通信网络；

图2例示了根据所公开的方面的具有多个标识符的节点的对等关系；

图3例示了用于帮助在通信环境中广播一组标识符以用于对等点发现的示例系统；

图4例示了具有多标识符支持的用于发现的布隆(Bloom)过滤器的示例应用；

图5描述了根据被用作输入的多个标识符计算出的比特向量输出的概念例示；

图6例示了用于确定相关对等点的已知标识符是否已经被用作输入来产生所接收的比特向量中的活动比特的示例系统；

图7例示了根据所公开的方面的具有可用于私有临时标识符的不同周期的密钥序列；

图8例示了用于创建表示两个或多个已知标识符的比特序列，以用于在对等点发现期间广播的方法；

图9例示了用于接收和解码比特向量中的被标记比特，以用于对等点发现的方法；

图10例示了根据一个或多个所公开的方面的示例无线终端；

图11例示了用于分配临时标识符并选择性地分发标识符，以帮助通信环境中的对等点发现的示例系统；

图12例示了用于接收密钥并部分地基于所接收的密钥导出公有标识符的示例系统。

具体实施方式

现在参照附图描述各个方面。在下面的描述中，出于说明的目的，为了提供对一个或多个方面的全面理解，阐述了许多具体细节。然而，很明显，也可以在没有这些具体细节的情况下实践这些方面。在其它例子中，为了帮助描述这些方面，公知的结构和设备以方框图的形式示出。

如在本申请中所使用的，术语“组件”、“模块”、“系统”等等意指与计算机相关的实体，其为硬件、固件、硬件和软件的组合、软件、执行中的软件。例如，组件可以是但不限于：在处理器上运行的进程、处理器、对象、可执行的程序、执行的线程、程序、和/或计算机。作为例示，在计算设备上运行的应用和计算设备两者都可以是组件。一个或多个组件可以驻留在执行的进程和/或线程中，并且组件可以位于一个计算机中和/或分布在两个或更多计算机之间。此外，这些组件能够从其上存储有各种数据结构的各种计算机可读介质执行。这些组件可以通过本地和/或远程进程进行通信，比如根据具有一个或多个数据分组的信号(例如，来自一个组件的数据，该组件与本地系统、分布式系统中的另一个组件进行交互和/或通过信号在诸如因特网之类的网络上与其它系统进行交互)进行通信。

此外，在本文中结合无线终端描述各个方面。无线终端还可以称为系统、订户单元、订户站、移动台、移动装置、移动设备、设备、远程站、远程终端、接入终端、用户终端、终端、无线通信设备、用户代理、用户设备、或用户装置(UE)。无线终端可以是蜂窝电话、无绳电话、会话发起协议(SIP)电话、智能电话、无线本地环路(WLL)站、个人数字助理(PDA)、膝上型计算机、手持通信设备、手持计算设备、卫星无线电、和/或用于通过无线系统通信的另一处理设备。此外，在本文中结合基站描述了各个方面。基站可以用于与无线终端通信，并且还可以称为接入点、节点B或某一其它术语。

将针对包括多个设备、组件、模块等的系统给出各个方面或特征。要理解和明白的是，各个系统可以包括其它设备、组件、模块等，和/或各个系统可以不包括所有例如结合附图描述的设备、组件、模块等。还可以使用这些方案的组合。

现在参见图1，例示了根据本文中给出的各个方面的无线通信网络100。网络100可以是ad hoc无线通信网络，并且可以支持对等通信。在对等通信期间，与使用基站和/或接入点来中继或转发通信不同，节点、设备、终端或站可以彼此直接通信。在一些这种网络中，该网络中的设备可以中继或转发目的地为其它设备的业务。一些ad hoc网络可以包括终端和接入点。

网络100可以包括任何数目的可以支持无线通信的移动设备或节点，例示了其中6个。移动设备可以是例如蜂窝电话、智能电话、膝上型计算机、手持通信设备、手持计算设备、卫星无线电、全球定位系统、PDA和/或用于通过无线通信系统100通信的任何其它合适设备。如本文中所使用的，节点包括移动设备、接入点、基站、接入路由器等。

节点102、104、106、108、110和112被例示为按照对等ad hoc拓扑进行配置。每个节点可以处于一个或多个其它节点的传输范围之内，并且可以与其它节点通信，或者比如在多跳拓扑(例如，通信可以从一个节点跳跃到另一节点，直到到达最终目的地)中，通过使用其它节点进行通信。例如，发送方节点102可能希望与接收方节点112通信。为了实现发送方节点102和接收方节点112之间的分组传输，可以使用一个或多个中间节点104、106、108和/或110。应该理解的是，任何节点102～112都可以是发送方节点和/或接收方节点，并且可以基本上同时执行发送或接收信息的功能(例如，可以在大约与接收信息同时，广播或传送信息)。还应该理解的是，任何节点102～112都还可以提供对其它通信基础架构(未示出)的接入，其它通信基础架构例如是有线网络，并且在一些这种情形下，任何节点102～112的功能都可以类似于接入点。

周期性地或者基于其它准则(例如，请求)，节点(在本文中称为发送节点或发送设备)能够向处于它的传输范围内的其它节点广播或通告它的存在，该存在信息可以在对等点发现期间使用。接收存在信息的节点(在本文中称为接收节点或接收设备)基于所接收的信息，获知存在发送节点。这些节点可以基于所接收的信息，确定是否与发送节点建立通信。应该理解的是，尽管通信网络100内的节点可能不能区分通信网络中的其它节点(例如，知道例如与特定节点相关联的用户、服务、功能、兴趣等)，但是其它节点的存在(或目前存在)是已知的。因此，如果发生会话，则可以考虑各种因素来协调该会话，各种因素包括带宽容量、干扰减轻或其它关注因素(concern)。

在对等点发现期间通告的信息可以包括与节点或设备(例如，发送设备)的用户、在发送节点或设备上执行的应用、由发送节点或设备提供的服务等有关的信息。在任何给定时刻，存在与特定设备相关联，可以作为对等点发现的一部分来通告(例如，广播)的一个或多个标识符。例如，一个人可能具有与这个人的工作相关联的第一标识符(例如，myname@company.com)，与家庭或个人网络相关联的第二标识符(例如，myalias@provider.net)，与俱乐部相关联的第三标识符(例如，mynickname@myclub.net)，并且这个人可能还具有与中学或大学、兴趣相关联的标识符或其它标识符。不同的人(例如，家庭成员、同事、朋友、对等点、助手等)可能通过一个或多个标识符知道这个人，但是并不是知道与这个人相关联的所有标识符。尽管可以出于对等点发现的目的，通告节点的所有标识符，但是一个一个地通告每个标识符可能导致非常大的开销(例如，由于对通信资源的低效使用)。根据本文公开的各个方面，可以以这样一种方式对多个标识符进行组合，即，使得与这些多个标识符相关的信息可以以更为有效的方式传递(例如，广播)，同时使得具有仅仅这些标识符的一个子集的知识的接收方能够检测到在所接收的对组合后的标识符的通告(例如，对等点发现)中包括任何已知的标识符。

例如，标识符组被用来获知对等网络中的节点，可以将这样的标识符组用作一个机制(例如，Bloom过滤器)的输入(例如，要素或密钥)，该机制可以执行一个散列函数或多个不同的散列函数，来产生散列值。可以比如通过周期性的广播，将所得到的比特向量传递到对等网络中的其它节点，所得到的比特向量可以包括一串比特，这些比特可以被设置为“0”或“1”。在从对等网络中接收到另一节点传递的比特向量后，接收节点可以确定相关对等点的任何已知标识符是否已经被用作得出所接收的比特向量的机制(例如，Bloom过滤器)的输入。如果已经被用作输入，则可以发起与发送节点间的通信，以验证发送节点是不是相关对等点(例如，用于确认和/或认证的请求)。

应该理解的是，尽管所公开的方面被示出和描述为涉及(例如，经由广播)通告比特向量，但是可以使用通告标识符的组合的其它方式。这种通告的实例包括但不限于，在频率上进行编码、在时间上进行编码等。各个方面可以按照任何方式通告(例如，广播)，并且可以适用于多种技术类型。另外或作为替换，所公开的方面可以在多种上下文中使用，比如即时消息或聊天服务。

图2例示了根据各个方面的具有多个标识符的节点的对等关系200。可以利用多个标识符获知节点(或对应用户)220，该多个标识符比如是家庭ID 204、工作ID 206和俱乐部ID 208。每个ID 204、206和208可能被其它节点(或对应用户)的不同子集获知(和/或用于与其它节点(或对应用户)的不同子集间的通信)。如所例示，节点202可以通过仅仅家庭ID 204而被伙伴“A”210获知，通过家庭ID 204和工作ID 206而被伙伴“B”212获知，通过仅仅工作ID 206而被伙伴“C”214获知，以及通过仅仅俱乐部ID 208而被伙伴“D”216获知。

尽管出于对等点发现的目的，节点202可以通告它的所有已知标识符204、206、208，但是将组合机制(比如Bloom过滤器或另一类型的过滤器)用作发现过程和/或机制的一部分，能够缓解对单独地广播每个标识符的需求。

本文中所示出和描述的各个方面涉及通过各自的节点进行通信的人。应该理解的是，这些方面不限于此，并且可以应用于无生命对象(inanimateobjects)、应用、过程、服务、功能、兴趣或可以被通告的其它类型的项。例如，用户，尽管也可能是设备，可能希望发现附近的可以提供现金服务的银行机(例如，ATM机)。银行机可以通告各自的标识符，该各自的标识符通告比如银行机的机器。用户可以选择地将发现ATM机改变为发现其它事物(例如，打印机、电话、零售机等)。对这些无生命对象或服务的搜索可以基于指定的命名空间，从而使得搜索设备知道要搜索哪个标识符(例如，ATM@universalnamespace.com)。这个服务或无生命对象可能提供多个服务，并且因此对于每个服务或功能，具有不同的标识符。可以用所公开的方面来高效率地广播多个标识符。在命名空间中应该存在一些共性(commonality)(例如，可以被通告的已知服务、功能和名字的注册)。用户可以选择性地选择通告哪个标识符和/或希望接收哪些标识符(例如，设置为“1”，被标记，被打开(turn on))。还应该理解的是，设备可以通告不同类型的标识符的组合。例如，用户操作的且同时提供某一应用层服务的设备(例如，游戏服务器)可以通告用户标识符和服务标识符的组合。

根据一些方面，作为比特向量中的被设置比特而被广播的标识符可以与应用和/或操作模式相关联。一个人可能正在寻找希望玩特定游戏(例如，扑克)的其它人。这个人可以使用移动设备和指示这个人将希望找到与其玩游戏的其它人的已知标识符，进行通告。在另一例子中，标识符可以被用来通告个人是单身，并且正在寻找约会或寻找具有希望通信、见面或一起花费时间的类似兴趣(例如，音乐会、餐馆、书本讨论(book discussion))的他人。这些寻找具有类似兴趣的其它人的人可能正在(利用各自的设备)侦听比特向量中包括被设置为“1”的比特子集的广播。可以被通告的服务或功能的另一例子是对因特网的接入(例如，因特网连接点)。存在可以使用所公开的方面通告的多个服务和功能，这些服务和功能可以是可触及的，与通信相关的，与应用相关的(例如，游戏)等。

用于例示目的而非限制性的，比特向量可以具有某一预定长度(例如，64比特向量)，并且可以具有足够的长度来通过在有效比特向量中指定被设置为“1”的比特的最大数目(例如，24)，来降低错误肯定(false positive)的概率。在这种情况下，比特向量的计算中包括的每个标识符可以设置多达预定数目(例如，8)的比特，从而实现至少三个标识符的组合。因此，多达三个具有任意长度的标识符可以被减少到较小的尺寸(例如，每个变为总共多达64比特向量中的多达8个比特或24个比特)。

转到图3，例示了用于帮助在ad hoc环境中通告(广播)一组标识符来用于对等点发现的示例系统300。一个人(服务、功能和/或兴趣等)可能因为一组标识符而被获知，从而不同的人通过不同的标识符获知这个人。每个标识符可以被不同的人群获知。例如，可以存在家庭邮件帐户(例如，xxx@home.net)和工作邮件帐户(例如，xxx@work.net)。一个人可能不希望朋友知道他们的工作帐户(例如，不希望在改变工作时不得不告诉每个人)，并且不希望同事知道他们的家庭帐户。与用来获知这个人的每个帐户相关的信息可以比如在对等点发现期间，通过这个人在使用的设备通告，以便被家庭、朋友、同事等发现。然而，周期性一个一个地广播标识符是低效的，并且会浪费资源。因此，当节点与多个标识符相关联时，系统300能够提供有效的通告方式(例如，以用于对等点发现)。

更为详细地说，系统300包括发送方节点302，发送方节点302用于向接收方节点304通告、宣告或广播它的存在。应该理解的是，在系统300中可以包括多于一个的发送方节点302和接收方节点304。然而，为了简单，示出和描述了一个发送方节点302和一个接收方节点304。发送方节点302可以宣告或广播各种信息，包括标识，如何使用发送方节点302的服务以便在ad hoc对等网络中通信，以及其它信息。

根据一些方面，发送方节点302可以执行接收方节点304的功能，并且接收方节点304可以执行发送方节点302的功能。因此，根据在具体实施方式中公开的一个或多个方面，单个节点可以既发送信息，也接收信息。按照这种方式，节点可以广播信息，并且几乎同时，还可以正在从附近的其它节点接收信息并执行其它功能(例如，传送、中继信息等)。

发送方节点302可以包括选择器306，该选择器306可以被配置成选中与发送方节点302相关联的标识符的全部或一个子集(例如，两个或多个)。选择器306可以基于各种准则，自动地选中一个或多个标识符，这些准则比如是：最常用的标识符(使用频率)，选择作为主要标识符的一个或多个标识符(主要指示)，与当前运行的应用对应的一组标识符(当前使用)或者它们的组合。另外或作为替换，人工输入可以取代选择器306所选中的一个或多个标识符。例如，用户可能主要使用工作标识符和个人标识符，并且这两个标识符通常使用所公开的方面广播。然而，用户还可能属于俱乐部，并且俱乐部的成员可能为了会议或另一事件而正在聚会。用户可能希望将俱乐部标识符包括在广播信息内，从而使俱乐部的成员能够在会议时找到他。可以人工地选中俱乐部标识符，以便包括(或排除)期望的标识符来进行广播。根据一些方面，可以考虑限制用于所公开的技术的标识符的数目。

发送方节点302还可以包括编码器308，编码器308可以被配置成接受与节点(例如，节点的用户)相关联的两个或多个标识符作为输入。所输入的标识符可以通过组合机制(例如，散列函数或Bloom过滤器)进行处理，该组合机制将标识符进行组合，将比特向量中表示多个标识符的比特标记或设置为“1”。通过发射机310，将利用编码器308计算出的比特向量发送到一个或多个接收方节点304，其中比特向量中的一些比特被设置为“0”，其它比特被设置为“1”。与这些输入和输出比特向量相关的进一步信息将在下面提供。

存储器312可以被可操作地耦合到发送比特向量内的被标记比特序列的发送方节点302(或包括在发送方节点302中)，该被标记比特序列表示与发送方节点302相关联的两个或多个标识符。存储器312可以存储信息，和/或保存与以下操作相关的指令：选中两个或多个标识符，作为比特向量内的比特来进行通告(例如，广播)；通过组合机制来处理这两个或多个标识符，以产生与两个或多个标识符对应的被设置为“1”的多个比特；以及将比特向量发送到附近的节点。根据一些方面，选中两个或多个标识符可以包括(例如，通过加密或某一散列函数，)将公有标识符转换为私有标识符，这将在下面更为详细地讨论。

处理器314可以可操作地连接到发送方节点302和/或存储器312(或包括在发送方节点302和/或存储器312中)，以帮助处理信息，和/或处理器314可以被配置成执行存储器312中所保存的指令。处理器314可以是专用于计算、变换和/或生成供选择器306、编码器308和/或发射机310使用的信息的处理器。另外或作为替换，处理器314可以是控制系统300的一个或多个组件的处理器，和/或用于分析信息、生成信息和/或控制系统300的一个或多个组件的处理器。

图4例示了具有多标识符支持的用于发现的Bloom过滤器的示例应用。与节点相关联的一组标识符402、404和406可以用作过滤器(比如，所例示的Bloom过滤器408)的输入。Bloom过滤器的输出是一种数据结构，这种数据结构能够确定要素是所输入的组中的成员的概率。尽管Bloom过滤器会出现错误肯定(例如，发送节点不是却表现为相关对等点)时，但是Bloom过滤器不可能出现错误否定。当具有一组标识符的发送节点打开(例如，设置为“1”)由具有不同的一组标识符的另一发送节点所设置的类似比特子集时，可能发生错误肯定。

根据这个例子，“j.doe@isp.net”可以表示家庭ID 402，“john@company.com”可以表示工作ID 404，“member@myclib.org”可以表示俱乐部ID 408。应该注意的是，尽管在这个例示中示出的标识符具有类似的格式，但是标识符可以具有不同的格式(例如，基于数字、字母、符号、其它字符或者它们的组合)和/或长度(例如，一个可以具有50个字符，而另一个具有10个字符)。可以使用多种类型的标识符和/或标识符的组合(例如，因特网协议(IP)地址、网络接入标识符(NAI)、IPv4地址、IPv6地址、硬件标识符地址、域名、电子邮件地址或者它们的组合)。另外，输入到过滤机制408的标识符的数目可以改变，并且参与对等网络的节点不需要具有相同数目的标识符。另外或作为替换，输入到过滤机制408的一个或多个标识符可以是私有标识符，该私有标识符将在下面更为详细地描述。

过滤机制408的输出是比特向量410，该比特向量410的一些比特被设置为“1”，其它比特被设置为“0”。比特向量可以是固定的比特集，可以是过滤机制408的参数的一部分。比特的数目可以基于实现选择，并且可以取决于节点应该通告它的标识符时的速率，节点的效率水平，应该支持多少个不同的标识符以及其它因素。

被设置为“1”的比特对应于表示用作过滤机制的输入的一个或多个标识符的输出。比特向量可以被各自的节点(例如，经由广播、多播和/或单播传输，)周期性地通告(或在不同的时间间隔发送，或在接收到请求后通告)，以用于对等点发现。每个接收方节点可以通过执行类似操作(例如，通过组合或过滤机制处理已知标识符)并且确定如果已知对等点正在广播比特向量则比特向量中应该被设置为“1”的比特，确定比特向量410是否包括任何已知的标识符。接收节点不必知道用作输入的所有标识符，接收节点只需要获知该一个或多个标识符。获知与相关对等节点相关联的多于一个的标识符可以减少错误肯定，因为比特向量内应该被设置为“1”的多个比特(例如，与两个或多个标识符对应)是已知的。然而，应该理解的是，用于所公开的方面的一些组合机制可能具有这样的特性，即用作输入的所有标识符应该被接收节点获知，以确定哪些比特应该被设置为“1”。

图5描述了根据多个标识符计算出的比特向量输出500的概念例示，该多个标识符用作Bloom过滤器的输入。所公开的方面可以用于多种类型的组合和/或过滤机制，Bloom过滤器仅仅是这种机制中的一个示例。

Bloom过滤机制的输出是比特向量。比特向量内的比特子集对应于被标记(例如，被设置为“1”)的输入要素或密钥(例如，标识符)中的每个。被标记的比特是过滤器机制和该过滤器使用的一个或多个算法的函数。例如，如果标识符要产生8个比特作为输出(但是可以使用其它数目的比特)，可以通过8个不同的散列来对输入进行处理。因此，每个散列可以选择打开(turn on)或启动(例如，设置为“1”)一个比特。

例如，在图中，输入john@company.com 504标记(或“打开”)被标记为508、510、512、514、516、518、522和522的比特。尽管该单个输入504打开8个比特，但是取决于期望的配置，可以打开或标记不同数目的比特。另外，两个或多个输入(例如，标识符)可以标记(例如，打开)相同的输出比特，比如比特512。因此，在被标记比特中可以存在一些重叠，从而可以利用两个或多个标识符来标记该数目的所选择的比特的一个子集(例如，被设置为“1”的比特)。然而，应该理解的是，输入不应该导致比特向量内多于预定数目的输出比特被标记(例如，被设置为“1”的比特数应该小于门限水平)。

根据一些方面，发送节点和/或接收节点可以考虑比特向量中被设置为“1”的比特的数量。例如，比特向量可能包括特定数目的比特(例如，32、64等)，并且可以被设置为“1”的比特的最大数目(例如，上限、门限水平)可以被预定来减少错误肯定(例如，由于欺骗攻击)。在这些情况下，如果过滤机制的输出将导致多于预定数目的允许的被标记比特(例如，被设置为“1”)，则发送节点将减少用作输入的标识符的数目。

接收节点可以通过忽略具有多于预定数目的被设置比特的比特向量，考虑被设置为“1”的比特的数目。按照这种方式，发送节点可以被识别为尝试冒充许多不同人(例如，节点用户)的潜在恶意节点。它还可以指示发送节点存在问题(例如，缺陷软件、有故障的设备等)。

出于例示目的而非限制性的，过滤机制的每个输入(例如，标识符)可以激活8个比特。对于64比特向量，被允许设置为“1”的比特的最大数目可以是24，这可以表示至少三个标识符。然而，在一些情形下，可以将第四标识符(或更多)用作输入，如果这个标识符将已经被三个其它标识符中的一个或多个所设置的比特设置为“1”。在收到看起来与已知标识符相关联的比特向量(或比特向量的子集)的基本上同时，接收节点可以要求确认发送节点是否与这个已知标识符相关联(例如，节点可以通过认证信令交换继续进行处理)。

现在参见图6，例示了用于确定相关对等点的已知标识符是否可能已经被用于输入来产生所接收的比特向量内的活动比特的示例系统600。在节点在各个地理区域周围移动(或保持静止)时，与每个节点相关的信息(例如，标识符等)比如在对等点发现期间，被通告到该地理区域内的其它节点。

系统600包括发送方节点602，发送方节点602与接收方节点604进行无线通信。发送方节点602可以周期性地、在请求后或在其它间隔，通告(例如，广播、多播和/或单播机制)与发送方节点602的标识符相关的信息以及与和发送方节点602(或通过发送方节点602进行)进行通信相关的其它信息，以用于对等点发现。比如通过接收机606获得这些通告的接收方节点604可以选择性地确定是否与发送方节点602通信。这个确定可以基于发送方节点602是不是明确相关的对等点(例如，联系人、伙伴、朋友、家庭成员、同事、感兴趣的应用、感兴趣的服务等)来进行。

为了帮助确定发送方节点602是不是明确相关的对等点，解码器608可以被配置成分析从发送方节点602接收的比特向量。这个分析可以包括如果相关对等节点正在通告它的被接收方节点604获知的标识符，则确定哪些比特向量应该被“打开”、设置为“1”或标记。解码器608可以通过经由与发送方(相关对等)节点602所使用的过滤器类似的过滤器处理已知标识符，打开比特向量内的某些比特，来确定应该被接收的比特向量。同样，如果发送(相关对等点)节点602在附近且正在通告接收方节点已知的标识符，则解码器608可以确定比特向量中的哪些比特应该被打开。

在一些情形下，两个或多个节点可能具有相似的比特被打开，并且有可能无法确定正在通告特定比特的实际发送方节点602是相关对等点。因此，识别器610可能被配置成(例如，通过经由认证信令/消息交换进行处理)确定它是不是与该已知标识符相关联的发送方节点602。当接收到被设置为“1”，指示发送方节点602可能是对等点的多个比特时，识别器610可以自动地向发送方节点602发送查询或消息。根据一些方面，接收方节点604可以在显示器或显示屏上显示对等点列表(例如，联系人列表)，并且可以标识这些对等点中的一个(例如，高亮、标记为在附近或者利用其它手段标识)来向用户通知存在对等点。用户可以人工地选择是否发起通信，和/或向发送方节点602发送查询以确定发送方节点602是不是已知的相关对等点。错误肯定的概率会是各种参数的函数，包括多少比特正在被发送方节点602通告，多少标识符被发送方节点602用作输入，接收方节点利用来获知发送方节点602的标识符的数目等。具有较少数目的标识符(例如2)更长长度的比特向量作为输入能够进一步减少错误肯定的发生。

不必在基本上同时接收(或由发送方节点602发送)整个比特向量。可以在某一时间间隔内(例如，多达1分钟)接收整个比特向量。接收方节点604不必等待到接收到整个比特向量才确定发送方节点602可能是对等节点。例如，预期某一数目的比特(例如，8个)要被设置为“1”，则在接收到比特向量的一个子集并且接收到所标记的比特的足够部分(例如，如同所期望的一样，设置8个比特中的5个比特)时，就能够达到一个置信水平。因此，关于发送节点可能是对等节点的早期猜测可以基于置信水平，并且可以在对等点发现期间更快地检测对等节点。然而，更早的检测(例如，在接收到整个比特集之前)可能增加错误肯定的概率。这种类型的捷径能够加速检测过程，代价是检测时确定性较低，并且因此有可能出现更为频繁的不成功的确认信令。如果应当被设置为“1”的比特未被设置，则证实发送节点602不是对等节点。

根据一些方面，为了帮助快速地检测发送节点，可以与被设置比特一起使用发送节点的用户的习惯。例如，同事在一天的某些时间可能在办公室。如果接收到一个被设置比特序列的时间是一天中节点的用户通常就在附近(例如，在工作)的特定时间，那么发送节点更可能是对等节点。然而，如果在同事通常不在办公室(例如，周六的下午11点)的时间接收到比特集，则发送节点是不是同事就存在不确定性。用户的习惯可以包括历史类型的行为模式或位置信息或其它输入(例如，调度、日程、喜爱场所等)，可以将它们用作减少错误肯定概率的途径，并且在接收到某些比特时，获得它是已知对等点的更多的确定性。

存储器612可以可操作地耦合到接收方节点604(或包括在接收方节点604中)，以对比特序列进行解码，如果发送方节点正在通告接收方节点604已知的标识符，则该比特序列应该被设置为“1”。存储器612可以存储信息，和/或保存与以下操作相关的指令：从一个或多个节点接收比特向量，对比特向量进行解码，确定对于明确相关的对等点，哪些比特(例如，与已知标识符对应的比特)应该被“打开”或被设置为“1”。存储器612还可以保存与以下操作相关的指令：基于接收的密钥，将对等点的公有已知标识符转化为私有标识符。存储器612还可以保存与以下操作相关的指令：保存与对等点的已知模式、习惯、位置或其它信息相关联的信息，以及在验证发送节点是否有可能是已知对等点时使用所保存的信息。存储器612还保存与以下操作相关的指令：如果活动(例如，被打开)的比特的数目超过上限或所设置的比特的门限数目，则忽略来自节点的比特向量。

处理器614可以可操作地连接到接收方节点604和/或存储器612(或包括在接收方节点604和/或存储器612中)，以帮助分析所接收的信息，和/或处理器614可以被配置成执行存储器612中所保存的指令。处理器614可以是专用于分析从发送方节点602接收的信息、和/或生成可被接收机606、解码器608和/或标识符610使用的信息的处理器。另外或作为替换，处理器614可以是控制系统600的一个或多个组件的处理器，和/或用于分析信息、生成信息和/或控制系统600的一个或多个组件的处理器。

图7例示了根据所公开的方面的具有可用于私有临时标识符的不同周期的密钥序列700。节点可以被配置成广播私有标识符而不是公知标识符，以使得设备用户能够针对指定的间隔，向识别出的其它设备用户宣告它们的存在，从而增加一层安全性。这个存在可以由相应节点按照如下方式宣告：保持向选定的一组个人宣告其存在的用户的私密性。例如，一个人可能想要花费一天来访问各个区域或进行购物，并且可能不希望附近的任何人知道他的位置(特别是如果这个人是著名人物)。与这个人相关联的节点可以通过选择性的密钥分发，选择性地向朋友圈宣告他的存在。

选择性的密钥分发可以解决下述问题，即实现对等网络中的明确相关对等点之间的发现，同时使得对关于不相关的其它对等点的匿名造成的影响得以减少。另外，由于关系是瞬时的，且具有不等的持续时间，所以希望在明确相关的对等点能够彼此发现的时段内，提供时间限制和/或其它控制。

在下面的讨论中，假设参与对等网络的每个节点具有相对永久并且公有已知的标识符，比如网络接入标识符(例如，j.doe@isp.com)、因特网协议地址或另一标识符。然而，为了对等点发现而进行的对这个标识符的通告(例如，周期性的广播)会影响匿名性。因此可以将替换(例如，私有)标识符用于对等点发现，在这种情况下，只有明确相关的对等点知道这个替换标识符。私有标识符可以被明确地传递到相关对等点，并且仅仅在有限的时间内有效(例如，它可以是临时的或瞬时的标识符)，并且因此具有特定的有效期范围。应该注意的是，可以使用多种手段来建立临时标识符的有效期范围，并且这些手段不限于持续时间，尽管容易想到在时间方面的有效期范围。这个范围可以是基于时间的、基于数字的或者基于其它准则，假设存在用于确定有效期范围何时开始和结束的系统、方法或其它手段。

可以通过基于永久性标识符与安全密钥的安全散列，确定要广播的私有标识符，来提供安全性和控制(例如其中安全密钥先前已经被传递给明确相关的对等点，并且可以仅仅具有有限的寿命)。

根据图7中的例示示例，通过对永久或公有标识符706以及仅仅对于当前小时有效的密钥(比如，小时密钥708)进行安全散列操作704，确定私有临时标识符702。可以将小时密钥708安全地传递到应该仅仅能够在该小时内进行发现的对等点。另外，可以通过对某一天信息714(例如，与该天对应的伪随机信息)以及针对该天有效的密钥(例如，天密钥716)进行安全散列操作712，确定小时密钥708。对天信息714以及天密钥716的这个操作可以产生一组小时密钥(例如，对于特定日期的每个小时一个小时密钥)。因此，天密钥716已经被安全地传递到的对等点，可以确定该天的每个小时的小时密钥，并且因此确定在该天的每个小时期间，用于对等点发现的私有临时标识符702。按照类似的方式，可以通过对某一周信息722(例如，与该周对应的伪随机信息)进行安全散列操作720，确定周密钥718。可以为一些对等点给出周密钥718，该周密钥718实现确定在整个该周内使用的私有临时标识符。类似地，可以通过对某一月信息728(例如，与该月对应的伪随机信息)进行安全散列操作726，确定月密钥724。

应该注意的是，具有分层700中的上层密钥的对等点可以导出下层密钥，以便在所接收的密钥期满之前，确定私有临时标识符702。例如，给予月密钥724的对等点可以确定位于分层的下层的密钥，以导出当前的替换临时密钥。获知周密钥718的对等点可以导出对应的天密钥和小时密钥，天密钥和小时密钥在分层的下层。按照类似的方式，具有天密钥716的对等点可以导出与该天的有效期时段对应的小时密钥708。因此，分层中的密钥的知识可以提供导出该分层中的下层密钥所需的信息。

然而，密钥不能用于导出位于分层的上层的密钥。因此，具有周密钥718的对等点不能导出月密钥724，具有天密钥716的对等点不能导出周密钥718或月密钥724，并且获知小时密钥708的对等点不能确定密钥716、718、724，这些密钥将表示更长的有效期时段。因此，在与所提供的密钥的持续时间相关联的结束范围期满时，期望与和所分发的密钥相关联的用户建立对等连接的对等点需要明确分配这些密钥。按照这种方式，替换标识符可以被明确地传递到相关对等点，并且在有限的时间内有效。根据一些方面，这些密钥可以在有效期范围期满之前，被隐含地撤销。

在任何特定时刻使用的临时私有标识符702可以用作如具体实施方式中公开的过滤机制的输入中的一个或多个。同样，接收比特向量的对等点可以通过获知各自的密钥并确定对应于私有临时标识符哪些比特应该被“打开”，(通过对等点发现)仅仅确定相关联的对等点是否在附近。

参见图8～9，例示了与对等临时标识符相关的方法。尽管为了简化说明，这些方法被示出或描述为一系列动作，但是要理解和明白的是，这些方法并不限于动作的顺序，因为根据一个或多个方面，一些动作可以以不同的顺序出现和/或与本文示出并描述的其它动作同时进行。例如，本领域技术人员将理解和明白的是，可替换地，方法可以被表示为一系列相关的状态或事件，例如以状态图的形式。另外，根据一个或多个方面，实现一种方法并不要求所有示出的动作。

现在转到图8，例示了用于创建表示两个或多个已知标识符的比特序列，以供在对等点发现期间广播的方法800。方法800对两个或多个已知标识符进行组合，并且将这些标识符转换为比特向量，该比特向量包含被设置为“1”的比特以及被设置为“0”的比特，该比特向量可以被广播来用于对等点发现。将标识符转换为比特向量能够减轻对一个一个地广播每个已知标识符的需求。

方法800开始于802，在802，选择两个或多个已知标识符。标识符可以基于各种因素(例如，最常用的标识符(使用频率)、被标记为主要的标识符(主要指示)、当前用于通信的标识符(当前使用)等)自动选择，人工地选择，或者自动选择和人工选择的组合。另外，所选标识符可以在任何时间改变。各个标识符可以与所公开的方面一起使用，比如网络接入标识符、IPv4地址、IPv6地址、硬件标识符地址、电子邮件地址或者它们的组合。根据一些方面，标识符中的一个或多个可以是用于在对等点发现过程期间维持置信水平或匿名性的私有临时标识符。

在804，通过过滤机制(例如，散列算法、多个散列算法)来对所选标识符进行处理，以产生被标记比特序列。过滤机制可以是Bloom过滤器。然而，可以使用其它机制。过滤机制可以确定对于所输入的标识符中的每个，哪些比特应该被标记或设置为“1”。可以利用标识符中的一个或多个来选择单个比特(例如，设置为“1”)。根据一些方面，可以对可以被设置为“1”的比特的数目设置上限。在比特向量内可获得的总比特的数量受限，并且具有太多被标记或被打开的比特可能导致许多错误肯定，这可以使得接收节点在发送节点不是相关节点时，相信发送节点是相关节点。

当利用工作标识符获知一个人(例如，发送节点)时，可能发生错误肯定的示例。接收节点可能正在期望正被通告的比特向量中的某些比特被设置为“1”，这指示工作标识符可能已经被用作一个输入。然而，存在这样一种可能性，即具有不同标识符的另一节点可能将利用工作标识符设置的同样比特设置为“1”。接收节点可能错误地相信发送节点是与工作标识符相关联的这个人。因此，被设置为“1”的比特可能指示发送节点可能是工作助手。可以自动地向发送节点发送查询或通信，以确定发送节点是不是工作助手。

在806，可以周期性地或在请求后广播或宣告比特向量，以用于对等点发现。接收比特向量的节点可以选择性地确定广播节点是不是已知对等点，并且如果发送节点是对等点，则可以建立通信。

图9例示了用于接收和解码比特向量中所包括的被标记比特，以用于对等点发现的方法。当节点在对等点发现期间从其它节点接收到信息时，其它节点可能正在传递与各个标识符相关的信息。接收这个信息的节点可以通过将收到的各个比特与预期比特(例如，被设置为“1”)进行匹配，确定广播是不是来自相关对等点。如果被设置为“1”的所接收的比特是预期被设置为“1”的比特，则可以从发送节点请求进一步的信息，以验证发送节点是不是期望节点。

在902，进行与如果特定对等节点正在广播已知标识符则应该被标记(例如，被打开，被设置为“1”)的比特有关的确定。这个确定可以通过利用与对等节点所使用的过滤机制类似的过滤机制，处理对等节点的已知标识符来进行。在904，在节点被操作时，该节点可以(连续地，周期性地)侦听可能由类似地理区域内的其它设备发送的广播信息。其它节点可能正在发送被标记或被设置为“1”的各个比特，该各个比特表示对应的已知标识符。

在906，在接收到被标记比特时，确定被标记比特是不是如果对等节点正在广播它的公有标识符则期望被标记的比特。尽管比特向量可以具有特定长度，但是在确定广播节点可能是相关对等节点之前，不必接收整个比特向量。例如，如果接收到指示比特的发送方可能是相关对等节点(“YES”)的置信水平的比特量，则方法900可以继续，在908，发送针对验证发送节点是不是相关对等节点的请求。该请求可以包括到对等节点的通信或其它信息传递。如果在从发送节点接收的比特向量中，期望被“打开”的比特没有被“打开”(“NO”)，则指示发送节点不是相关对等节点。在这种情形下，方法900在904继续，在904，侦听来自节点的信息传递，以用于对等点发现，并从ad hoc网络中的节点接收比特向量的至少一个子集。

根据一些方面，如果检测到节点正在发送具有过量的被标记(例如，被设置为“1”)的比特，则可能表明发送节点正在以恶意的方式操作，不在正确地执行，将太多的标识符用作过滤机制的输入，或某一其它问题。接收到具有太多活动比特的比特向量，可能导致错误肯定，因为可能的是，活动比特使得看起来好像多个相关的对等点在范围内，但是这可能不是事实。在这种情形下，可以选择性地忽略或不考虑比特向量(以及发送该比特向量的节点)。

要明白的是，根据本文所述的一个或多个方面，关于哪些标识符被用作过滤机制的输入或密钥，可以使用的输入的数目，可以被标记(例如，被设置为“1”)的输出比特的数目，在处理之前哪些输入比特应该被改变到私有临时标识符等，可以进行推理。如本文所使用的，术语“推断”或“推理”通常指的是根据通过事件和/或数据获得的一组观察结果，推论或推断出系统、环境和/或用户的状态的过程。例如，推理可以被使用来识别特定的上下文或动作，或推理可以产生状态的概率分布。这种推理是概率性的，也就是说，根据所考虑的数据和事件，计算感兴趣的状态的概率分布。推理还指的是用于根据事件集和/或数据集构成高级事件的技术。这种推理使得根据观察到的事件集和/或所存储的事件数据来构造新的事件或动作，而不管事件是否在极接近的时间上相关，以及事件和数据是否来自一个或若干个事件和数据源。

根据一个例子，上述的一个或多个方法可以包括进行关于在设备被操作时选择性地修改过滤机制的一个或多个输入的推理。根据另一个例子，可以进行与确定发送设备所使用的过滤机制，以便识别如果已知的对等节点是发送标识信息则在所接收的比特向量中应该被标记的比特有关的推理。根据另一例子，可以进行与选择不同类型和/或配置的标识符，以通过过滤机制进行处理有关的推理。要明白的是，前述的实例本质上是说明性的，而不是要限制可以进行的推理的数量或者限制结合本文所述的各种实施例和/或方法进行这些推理的方式。

图10例示了示例无线终端1000，该无线终端1000可以用作所公开的方面的无线终端(例如，发送节点、接收节点，…)中的任何一个。无线终端1000包括含有解码器1012的接收机1002、含有编码器1014的发射机1004、处理器1006和存储器1008，上述元件通过总线1010耦合在一起，并且各个元件1002、1004、1006、1008可以通过总线1010交换数据和信息。用于从基站和/或其它设备接收信号的天线1003与接收机1002耦合。用于(向例如基站和/或其它无线终端)发送信号的天线1005与发射机1004耦合。

处理器1006(例如，CPU)通过执行例程1020和使用存储器1008中的数据/信息1022来控制无线终端1000的操作并实现各种方法。数据/信息1022包括用户数据1034、用户信息1036以及音调子集分配序列信息1050。用户数据1034可以包括意在去往对等节点的数据，该数据将被路由到编码器1014，以供在由发射机1004发送到基站和/或其它设备之前进行编码；以及从基站和/或其它设备接收的数据，该数据已经经过接收机1002中的解码器1012进行处理。用户信息1036包括上行链路信道信息1038、下行链路信道信息1040、终端ID信息1042、基站ID信息1044、扇区ID信息1046和模式信息1048。上行链路信道信息1038包括用于识别上行链路信道段的信息，其中上行链路信道段已经由基站分配来供无线终端1000在向基站发送时使用。上行链路信道可以包括上行链路业务信道、专用上行链路控制信道(例如，请求信道、功率控制信道和定时控制信道)。每个上行链路信道包括一个或多个逻辑音调，每个逻辑音调之后都跟随一个上行链路音调跳跃序列。上行链路跳跃序列在小区的每个扇区类型之间以及在相邻小区之间是不同的。下行链路信道信息1040包括用于识别下行链路信道段的信息，其中下行链路信道段已由基站分配以供在基站向无线终端1000发送数据/信息时使用。下行链路信道可以包括下行链路业务信道和分配信道，每个下行链路信道包括一个或多个逻辑音调，每个逻辑音调之后跟随着一个下行链路跳跃序列，该下行链路跳跃序列在小区的各个扇区之间是同步的。

用户信息1036还包括终端ID信息1042、基站ID信息1044和扇区ID信息1046，所述终端ID信息1042是基站分配的标识，基站ID信息1044用于识别已经与无线终端1000建立通信的特定基站，扇区ID 1046用于识别无线终端1000当前所位于的小区的特定扇区。基站ID 1044提供小区斜率值，以及扇区ID信息1046提供扇区索引类型，小区斜率值和扇区索引类型可以被使用来导出音调跳跃序列。用户信息1036中还包括模式信息1048，用于识别无线终端1000是处于睡眠模式、保持模式还是接通模式。

音调子集分配序列信息1050包括下行链路去掉符号时间信息1052和下行链路音调信息1054。下行链路去掉符号时间信息1052包括帧同步结构信息(比如超时隙、信标时隙和超时隙结构信息)、用于指定给定的符号周期是不是去掉符号周期(如果是，则指定去掉符号周期的索引)的信息、以及用于指定去掉符号是不是用于截短基站所使用的音调子集分配序列的复位点的信息。下行链路音调信息1054包括这样的信息，该信息包括分配给基站的载波频率、音调的数目和频率、要分配给去掉符号周期的音调子集的集合、以及其它小区和扇区所特有的值，比如斜率、斜率索引和扇区类型。

例程1020包括通信例程1024、无线终端控制例程1026、多标识符通信例程1028、以及标识符转换例程1030。通信例程1024控制无线终端1000所使用的各种通信协议。例如，通信例程1024可以经由广域网(例如，与基站)和/或局域对等网络(例如，直接与不同的无线终端)实现通信。作为另一个例子，通信例程1024可以实现(例如，从基站)接收广播信号。无线终端控制例程1026控制无线终端1000的基本功能，包括控制接收机1002和发射机1004。多标识符通信例程1028对下述操作进行控制：选择与设备相关联的两个或多个标识符；通过散列函数或过滤机制来处理标识符，以有效地广播多个标识符，同时减轻对单独地通告每个标识符的需求。标识符可以涉及与设备的用户相关联的标识符、期望的功能、服务或兴趣、或其它信息。标识符转换例程1030可以对下述操作进行控制：确定如果设备在通信范围内，则对等点应该正在广播哪个信息(例如，哪些比特应该被设置为“1”)。

参见图11，例示了用于使用比特向量来广播至少两个标识符，以帮助ad hoc环境中的对等点发现的系统1100。系统1100可以至少部分地驻留在移动设备内。要明白的是，系统1100被表示为包含多个功能块，这些功能块可以是表示由处理器、软件或者它们的组合(例如，固件)所实现的功能的功能块。

系统1100包括可以分别或结合动作的电子组件的逻辑组合1102。例如，逻辑组合1102可以包括用于选择与节点相关联的标识符的至少一个子集的电子组件1104。根据一个例示，人工输入可以执行标识符的子集中的至少一个标识符。另外，对可选标识符的数目可以存在限制。此外，逻辑组合1102可以包括用于对标识符的子集进行处理，以产生包括被标记的比特的输出比特序列的电子组件1106。可以通过将比特从“0”设置为“on”或“1”，或者通过某一其它标记方式，来对比特进行标记。此外，逻辑组合1102可以包括用于将输出比特序列发送到位于ad hoc环境中的多个接收节点的电子组件1108。根据一些方面，逻辑组合1102可以包括用于限制比特序列内的被标记比特的数目(例如，以减少错误肯定)的电子组件。

另外，系统1100可以包括存储器1110，该存储器保存用于执行与电子组件1104、1106和1108相关联的功能的指令。尽管这些组件被示出为在存储器1110的外部，但是要理解的是，电子组件1104、1106和1108中的一个或多个电子组件可以存在于存储器1110中。

参见图12，例示了用于接收和解释比特向量的子部分，以帮助ad hoc环境中的对等点发现的系统1200。系统1200可以至少部分地驻留在移动设备内。要明白的是，系统1200被表示为包含多个功能块，这些功能块可以是表示由处理器、软件或者它们的组合(例如，固件)所实现的功能的功能块。

系统1200包括可以分别或结合动作的电子组件的逻辑组合1202。例如，逻辑组合1202可以包括用于从发送节点接收比特向量的至少一部分的电子组件1204。此外，逻辑组合1202可以包括用于确定比特向量的所接收的部分中的哪些比特被标记的电子组件1206。这种标记可以通过确定比特被设置为“1”来建立。此外，逻辑组合1202可以包括用于决定对等节点将标记比特向量中的哪些比特的电子组件1208。将被标记的比特可以基于与对等设备相关联的一个或多个已知标识符，即使该对等节点还使用其它未知的标识符来标记比特向量中的比特。逻辑组合1202还可以包括用于确定对等节点是否已经发送比特向量的电子组件1210。确定对等节点是否发送比特向量可以基于对比特向量的所接收部分中标记的比特的确定进行的。

另外或作为替换，逻辑组合1202可以包括用于如果被标记比特的数目超过上限，则忽略比特向量的所接收部分的电子组件。如果被标记比特超过上限，则它可以指示设备是恶意的、有故障的或者正在发送不可信任的通信。逻辑组合1202还包括用于如果比特向量的部分可能已经从对等节点接收，则选择性地发起与发送节点间的通信的电子组件。所述通信可以是关于验证发送节点是不是对等节点的请求。

另外，系统1200可以包括存储器1212，该存储器保存用于执行与电子组件1204、1206、1208和1210相关联的功能的指令。尽管这些组件被示出为在存储器1212的外部，但是要理解的是，电子组件1204、1206、1208和1210中的一个或多个电子组件可以存在于存储器1212中。

要理解的是，本文所述的方面可以采用硬件、软件、固件、中间件、微代码或上述的任何组合来实现。当所述系统和/或方法以软件、固件、中间件或微代码、程序代码或代码段实现时，它们可以存储在机器可读介质中，比如存储组件中。代码段可以表示过程、函数、子程序、程序、例程、子例程、模块、软件包、类、或指令、数据结构或程序语句的任何组合。一个代码段可以通过传递和/或接收信息、数据、自变量、参数或存储器内容，耦合到另一代码段或硬件电路。信息、自变量、参数、数据等可以经由任何合适的机制传递、转发或发送，所述任何合适的机制包括存储器共享、消息传递、令牌传递、网络传输等。

结合本文所公开的方面描述的各种示例性逻辑、逻辑块、模块和电路可以在下述部分中实现或执行：通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其它可编程逻辑器件、分立门或晶体管逻辑、分立硬件组件、或者被设计为执行本文所述的功能的这些部件的任意组合。通用处理器可以是微处理器，但是作为替代，处理器可以是任何常规处理器、控制器、微控制器或状态机。处理器还可以被实现为计算设备的组合，例如DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP内核、或者任何其它这种配置。另外，至少一个处理器可以包括被操作来执行上述步骤和/或动作中的一个或多个的一个或多个模块。

对于软件实现，本文所描述的技术可以利用执行本文所述的功能的模块(例如，过程，函数等)实现。软件代码可以存储在存储器单元中，并且由处理器执行。存储器单元可以在处理器内部或外部实现，在外部实现的情况下，存储器单元可以通过本领域中公知的各种手段，可通信地耦合到处理器。此外，至少一个处理器可以包括被操作来执行本文描述的功能的一个或多个模块。

本文所描述的技术可以用于各种无线通信系统，比如CDMA系统、TDMA系统、FDMA系统、OFDMA系统、SC-FDMA系统和其它系统。术语“系统”和“网络”可经常互换使用。CDMA系统可以实现比如通用陆地无线接入(UTRA)、CDMA2000等的无线技术。UTRA包括宽带CDMA(W-CDMA)和CDMA的其它变型。此外，cdma2000涵盖IS-2000、IS-95和IS-856标准。TDMA系统可以实现比如全球移动通信系统(GSM)的无线技术。OFDMA系统可以实现比如演进型UTRA(E-UTRA)、超移动宽带(UMB)、IEEE 802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、

等的无线技术。UTRA和E-UTRA是通用移动电信系统(UMTS)的一部分。3GPP长期演进(LTE)是即将出现的使用E-UTRA的UMTS版本，3GPP LTE在下行链路上采用OFDMA，以及在上行链路上采用SC-FDMA。在名为“第三代伙伴计划”(3GPP)的组织的文档中描述了UTRA、E-UTRA、UMTS、LTE和GSM。另外，在名为“第三代伙伴计划2”(3GPP2)的组织的文档中描述了cdma2000和UMB。此外，这些无线通信系统还可以包括对等(例如，移动节点到移动节点)ad hoc网络系统，该对等ad hoc系统通常使用不成对的未被许可的频谱、802.xx无线LAN、蓝牙以及任何其它短程或长程无线通信技术。

此外，可以通过使用标准编程和/或工程技术，将本文所描述的各个方面或特征实现为方法、装置或制品。如本文所使用的术语“制品”旨在包含可从任何计算机可读设备、载体、或介质访问的计算机程序。例如，计算机可读介质可以包括但并不限于，磁性存储设备(例如，硬盘、软盘、磁条等)、光盘(例如，压缩盘(CD)、数字通用盘(DVD)等)、智能卡、以及快闪存储设备(例如，卡、棒、键驱动器等)。另外，本文所描述的各种存储介质可以表示用于存储信息的一个或多个设备和/或其他机器可读介质。术语“机器可读介质”可以包括但不限于无线信道和能够存储、包含、和/或承载指令和/或数据的各种其它介质。另外，计算机程序产品可以包括具有一个或多个指令或代码的计算机可读介质，该一个或多个指令或代码被操作来使得计算机执行本文描述的功能。

此外，结合本文公开的方面所描述的方法或算法的步骤和/或动作可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器，使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中，所述存储介质可以与处理器集成在一起。此外，在一些方面，处理器和存储介质可以驻留在ASIC中。另外，ASIC可以驻留在用户终端中。在一个替换方案中，处理器和存储介质可以作为分立组件驻留在用户终端中。另外，在一些方面，方法或算法的步骤和/或动作可以作为代码和/或指令的任何组合或任意组代码和/或指令，驻留在机器可读介质和/或计算机可读介质上，机器可读介质和/或计算机可读介质可以包含在计算机程序产品中。

尽管上述公开讨论了例示方面，应该注意的是，可以在不背离所附权利要求限定的所描述的方面的范围的情况下，进行各种变化和修改。相应地，所描述的方面意在包含落入所附权利要求的范围内的所有这些替换、修改和变型。此外，尽管所描述的方面的要素以单数描述或要求，但是复数是预期的，除非明确地指出限制为单数。另外，任何方面的全部或部分可以与任何其它方面的全部或部分一起使用，除非以其它方式指出。

就在具体实施方式或权利要求中使用的术语“包含”而言，该词的涵盖方式类似于“包括”一词，如同“包括”一词在权利要求中用作衔接词所解释的那样。此外，在具体实施方式或权利要求中使用的术语“或者”意在是“非排它性的或”。

Claims (40)

1.一种用于创建表示要在对等点发现期间广播的两个或多个标识符的比特序列的方法，包括：

选择要广播的两个或多个标识符，所述两个或多个标识符与发送设备相关联；

对所选标识符进行处理，以产生比特向量中所包括的被标记比特序列；以及

广播所述比特向量，以用于对等点发现。

2.如权利要求1所述的方法，其中，所述两个或多个标识符与用户、服务、功能、兴趣或者用户、服务、功能、兴趣的组合相关。

3.如权利要求1所述的方法，其中，选择所述两个或多个标识符的方式包括自动选择、人工选择或者自动选择和人工选择的组合。

4.如权利要求1所述的方法，其中，基于使用频率、主要指示、当前使用或者它们的组合，自动地选择所述两个或多个标识符。

5.如权利要求1所述的方法，其中，所述两个或多个标识符中的至少一个是私有临时标识符。

6.如权利要求1所述的方法，其中，对所选标识符进行处理的步骤包括对所选标识符进行散列操作或多个散列操作。

7.如权利要求1所述的方法，其中，对所选标识符进行处理以产生被标记比特序列的步骤导致利用所选标识符中的两个标识符进行标记的至少一个比特。

8.如权利要求1所述的方法，还包括对所述比特向量内可以被标记的比特的数目设置上限。

9.一种无线通信装置，包括：

存储器，用于保存与以下操作相关的指令：

选中两个或多个标识符来广播，

通过过滤机制对所述两个或多个标识符进行处理，以产生与所述两个或多个标识符对应的比特向量，并且

将所述比特向量发送到附近的节点；以及

处理器，与所述存储器耦合，被配置成执行所述存储器中所保存的指令。

10.如权利要求9所述的无线通信装置，其中，所述存储器还保存与以下操作相关的指令：

将公有标识符转换为临时私有标识符。

11.如权利要求9所述的无线通信装置，其中，发送所述比特向量，作为对等点发现过程的一部分。

12.如权利要求9所述的无线通信装置，其中，所述两个或多个标识符与用户标识、服务、功能、兴趣或者用户标识、服务、功能、兴趣的组合相关。

13.如权利要求9所述的无线通信装置，其中，所述过滤机制是散列操作或多个散列操作。

14.如权利要求9所述的无线通信装置，其中，所述存储器还保存与以下操作相关的指令：

对所述比特向量内可以被标记的比特的数目设置上限；以及

如果被标记的比特的数目达到或超过所述上限，则从所述比特向量中移除至少一个标识符。

15.一种用于使用比特向量来广播至少两个标识符，以帮助对等点发现，同时减少通信环境中的开销量的无线通信装置，包括：

用于选择与设备相关联的标识符的至少一个子集的模块；

用于对标识符的所述至少一个子集进行处理，以产生包括被标记比特的输出比特序列的模块；以及

用于将所述输出比特序列发送到多个接收机设备的模块。

16.如权利要求15所述的无线通信装置，还包括用于限制所述比特序列内的被标记比特的数目的模块。

17.一种计算机程序产品，包括：

计算机可读介质，包括：

第一组代码，用于使得计算机选择两个或多个标识符来周期性地广播，以用于对等点发现；

第二组代码，用于使得所述计算机对所选标识符进行操作，以产生比特向量内的多个被设置比特，所述多个被设置比特对应于所述两个或多个标识符；以及

第三组代码，用于使得所述计算机通过通信环境内的设备，传递具有所述被设置比特的所述比特向量，以用于对等点发现。

18.如权利要求17所述的计算机程序产品，其中，所述操作是散列操作或多个散列操作。

19.如权利要求17所述的计算机程序产品，所述计算机可读介质还包括：

第四组代码，用于使得所述计算机选择性地限制所述比特向量内可以被设置的比特的数目。

20.如权利要求17所述的计算机程序产品，所述计算机可读介质还包括：

第四组代码，用于使得所述计算机将公知标识符改变为临时私有标识符；以及

第五组代码，用于使得所述计算机将所述临时私有标识符用作所述两个或多个所选标识符中的至少一个。

21.至少一个处理器，被配置成创建表示要在对等点发现过程期间广播的两个或多个标识符的比特序列，包括：

第一模块，用于选择要在对等点发现期间发送的两个或多个标识符；

第二模块，用于将所述两个或多个标识符中的至少一个转换为私有临时标识符；

第三模块，用于对比特向量中可以包括的被标记比特的数目设置上限；

第四模块，用于通过散列算法对所选标识符和所述私有临时标识符进行处理，以产生所述比特向量内的被标记比特序列，所述被标记比特序列遵守所设置的上限；以及

第五模块，用于广播所述比特向量，以用于对等点发现。

22.一种用于接收比特向量中包括的被标记比特并对其进行解码，以用于对等点发现的方法，包括：

如果对等节点正在广播已知标识符，则确定比特向量中应该被标记的比特；

从通信网络中的节点接收所述比特向量的至少一个子集；

针对所述比特向量内的被标记比特，评估所接收的比特向量中的至少一个子集；

如果所述对等节点发送了所述比特向量，则基于应该被标记的比特，确定所接收的比特向量的至少一个子集是否可能来自所述对等节点；以及

如果所述比特向量可能来自所述对等节点，则选择性地发起通信。

23.如权利要求22所述的方法，其中，从通信网络中的节点接收比特向量的至少一个子集的步骤包括接收足够量的比特，以指示所述比特的发送方可能是所述对等节点的置信水平，其中，如果所述置信水平达到或超过预定门限，则所述比特向量可能来自所述对等节点。

24.如权利要求22所述的方法，其中如果对等节点正在广播已知标识符则确定比特向量中应该被标记的比特的步骤包括通过与所述对等节点使用的过滤机制类似的过滤机制，对所述对等点的已知标识符进行处理。

25.如权利要求22所述的方法，其中，所述过滤机制是散列操作或多个散列操作。

26.如权利要求22所述的方法，其中，如果所述比特向量来自所述对等节点则选择性地发起通信的步骤包括发送请求用于验证所述节点是不是所述对等节点。

27.如权利要求22所述的方法，还包括如果被标记比特的数目超过上限，则忽略所述比特向量。

28.一种无线通信装置，包括：

存储器，用于保存与以下操作相关的指令：

从发送节点接收比特向量，

对所述比特向量进行解码，

如果所述比特向量来自相关对等点，则确定哪些比特应该被设置，并且

验证所述发送节点是否可能是所述相关对等点；以及

处理器，与所述存储器耦合，被配置成执行所述存储器中所保存的指令。

29.如权利要求28所述的无线通信装置，所述存储器还保存与以下操作相关的指令：

如果比特向量中被设置的比特的数目超过上限，则忽略所述比特向量。

30.如权利要求28所述的无线通信装置，所述存储器还保存与以下操作相关的指令：

保存与所述相关对等点相关联的信息；以及

在验证所述发送节点是否可能是所述相关对等点时，使用所保存的信息。

31.如权利要求28所述的无线通信装置，所述存储器还保存与以下操作相关的指令：

基于接收的临时密钥，将所述相关对等点的公知标识符转换为临时私有标识符。

32.如权利要求28所述的无线通信装置，所述存储器还保存与以下操作相关的指令：

如果所述比特向量来自所述相关对等点，则通过与所述相关对等点使用的过滤机制类似的过滤机制，对所述相关对等点的已知标识符进行处理，以确定哪些比特应该被设置，所述过滤机制是散列操作或多个散列操作。

33.一种用于接收和解释比特向量的子部分，以帮助ad hoc环境中的对等点发现的无线通信装置，包括：

用于从发送节点接收比特向量的至少一部分的模块；

用于确定所述比特向量的所接收的部分中哪些比特被标记的模块；

用于决定对等节点会在所述比特向量中标记哪些比特的模块；以及

用于基于对所述比特向量的所接收的部分中被标记的比特的确定，确定所述比特向量的所述部分是否可能来自所述对等节点的模块。

34.如权利要求33所述的无线通信装置，其中，用于决定对等节点会在所述比特向量中标记哪些比特的模块使用与所述对等节点相关联的至少一个已知标识符来进行所述决定。

35.如权利要求33所述的无线通信装置，还包括用于如果被标记比特的数目超过上限，则忽略所述比特向量的所接收部分的模块。

36.如权利要求33所述的无线通信装置，还包括如果所述比特向量的所述部分可能来自所述对等节点，则选择性地发起与所述发送节点的通信的模块。

37.如权利要求33所述的无线通信装置，其中，用于从发送节点接收比特向量的至少一部分的模块接收足够量的比特，以指示所述比特的发送方可能是所述对等节点的置信水平，其中，如果所述置信水平达到或超过预定门限，则所述比特向量可能来自所述对等节点。

38.一种计算机程序产品，包括：

计算机可读介质，包括：

第一组代码，用于如果对等节点正在发送比特向量，则使得计算机决定应该被设置为“1”的比特序列；

第二组代码，用于使得所述计算机从ad hoc网络中的节点接收比特向量的至少一个子集；

第三组代码，用于使得所述计算机基于所接收的比特向量中被设置为“1”的比特，确定所接收的比特向量的至少一个子集是否可能来自所述对等节点；以及

第四组代码，用于使得所述计算机选择性地请求确认所述对等节点是不是从中收到所述比特向量的所述子集的节点。

39.如权利要求38所述的计算机程序产品，其中，从ad hoc网络中的节点接收比特向量的至少一个子集包括接收足够量的比特，以指示所述比特的发送方可能是所述对等节点的置信水平，其中，如果所述置信水平达到或超过预定门限，则所述比特向量可能来自所述对等节点。

40.至少一个处理器，被配置成接收比特向量中所包括的被标记比特并对其进行解码，以用于对等点发现，所述至少一个处理器包括：

第一模块，用于从发送节点接收包括多个比特的比特向量；

第二模块，用于如果被设置比特的数目超过上限，则不考虑所述比特向量；

第三模块，用于如果所述比特向量来自相关对等点，则确定所述多个比特中的哪些比特应该被设置；

第四模块，用于将所接收的比特向量中的被设置比特与如果来自所述相关对等点则应该被设置的比特进行比较；以及

第五模块，用于如果所述比较指示所接收的比特向量可能是从所述相关对等点接收的，则向所述发送节点发送通信，以确定所述发送节点是不是所述相关对等点。

Images