CN102067525B - 用于发现对等覆盖网络的方法和装置 - Google Patents

Abstract

本文公开了用于发现对等覆盖网络的方法和装置。在一个方案中，一种方法包括：接收要求发现关于感兴趣的覆盖网络的信息的请求，生成包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询，并且将该搜索查询发送到局域网上的节点。在另一个方面中，一种装置包括：存储器，其包括与一个或多个已知的覆盖网络相关的元数据的覆盖数据库；以及处理器，其耦合到存储器并且用于获得包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询，基于该至少一个参数从覆盖数据库中确定一个或多个所选择的覆盖网络，并且响应于该搜索查询而发送与一个或多个所选择的覆盖网络相关的元数据。

Description

用于发现对等覆盖网络的方法和装置

按照35U.S.C.§119的优先权要求

本专利申请要求2008年6月17日提交的、题目为“Methods andApparatus for Discovering Overlay Networks”的临时申请No.61/073,325的优先权，后者已被转让给本申请的受让人，并且通过引用将其明确并入本文中。

技术领域

本申请总体上涉及覆盖网络(overlay network)的操作，并且更具体地，涉及用于发现对等(peer-to-peer)覆盖网络的方法和装置。

背景技术

成员节点在缺少基于服务器的基础设施的情况下获得服务，这样的网络在本文中被称为“对等”覆盖网络。在对等覆盖中，对等节点(peer node)互相合作，均用来提供服务并且维护网络。可以在诸如使用网际协议(IP)的网络这样的基础网络(underlying network)之上构建对等覆盖网络。

对于加入对等覆盖网络的节点来说，它必须发现现存的覆盖网络的名称以及与这些覆盖网络相关的元数据。典型地，元数据包括“引导者(introducer)”节点(其能够帮助正进行加入的节点加入特定的覆盖网络)的IP地址。

有几种传统方法用来解决覆盖网络发现问题。节点可以使用像网页搜索这样的带外机制找到可用覆盖网络的名称。接下来，节点可以使用域名服务(DNS)对任何所发现的覆盖网络名称进行解析，以找到引导者节点的网际协议(IP)地址。在第二种方法中，使用公知的超级覆盖网络。任何想要发现其它覆盖网络的节点加入超级覆盖网络，并且向超级覆盖网络中的节点查询关于其它覆盖网络的信息。然而，这些技术是效率低的，并且使节点很难发现并且加入特定的覆盖网络。

因此，期望有一种简单的、有成本效益的机制，其用于允许节点发现对等覆盖网络。

发明内容

在一个或多个方面中，提供了包含方法和装置的对等覆盖网络发现系统，其用于允许节点发现对等覆盖网络。在各种方案中，该系统用于允许节点使用诸如IP组播这样的局域传输机制来发现由该局域中的其它节点收集的与覆盖网络相关的信息。随后，该节点可以使用该信息来加入特定的覆盖网络。

在一个方案中，提供了一种用于对节点进行操作以发现覆盖网络的方法。该方法包括：接收要求发现关于感兴趣的覆盖网络的信息的请求，生成包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询，以及将搜索查询发送到局域网上的节点。

在一个方案中，提供了一种用于发现覆盖网络的装置。该装置包括：接收单元，用于接收要求发现关于感兴趣的覆盖网络的信息的请求；生成单元，用于生成包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询：以及发送单元，用于将搜索查询发送到局域网上的节点。

在一个方案中，提供了一种用于发现覆盖网络的装置。该装置包括：处理器，用于接收要求发现关于感兴趣的覆盖网络的信息的请求，并且生成包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询；以及收发机，用于将搜索查询发送到局域网上的节点。

在一个方案中，提供了一种用于发现覆盖网络的计算机程序产品。该计算机程序产品包括包含代码的计算机可读介质，这些代码可执行以用于：接收要求发现关于感兴趣的覆盖网络的信息的请求，生成包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询，以及将搜索查询发送到局域网上的节点。

在一个方案中，提供了一种用于对节点进行操作以发现覆盖网络的方法。该方法包括：维持与一个或多个已知的覆盖网络相关的元数据的覆盖数据库，获得包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询，基于该至少一个参数从覆盖数据库中确定一个或多个所选择的覆盖网络，以及响应于搜索查询，发送与一个或多个所选择的覆盖网络相关的元数据。

在一个方案中，提供了一种用于发现覆盖网络的装置。该装置包括：维持单元，用于维持与一个或多个已知的覆盖网络相关的元数据的覆盖数据库；获得单元，用于获得包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询；确定单元，用于基于该至少一个参数从覆盖数据库中确定一个或多个所选择的覆盖网络；以及发送单元，用于响应于搜索查询而发送与一个或多个所选择的覆盖网络相关的元数据。

在一个方案中，提供了一种用于发现覆盖网络的装置。该装置包括：存储器，其包括与一个或多个已知的覆盖网络相关的元数据的覆盖数据库；以及处理器，其耦合到存储器，并且用于获得包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询，基于该至少一个参数从覆盖数据库中确定一个或多个所选择的覆盖网络，以及响应于搜索查询，发送与一个或多个所选择的覆盖网络相关的元数据。

在一个方案中，提供了一种用于发现覆盖网络的计算机程序产品。该计算机程序产品包括包含代码的计算机可读介质，这些代码可执行以用于：维持与一个或多个已知的覆盖网络相关的元数据的覆盖数据库，获得包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询，基于该至少一个参数从覆盖数据库中确定一个或多个所选择的覆盖网络，以及响应于搜索查询，发送与一个或多个所选择的覆盖网络相关的元数据。

在阅读了下文所给出的附图说明、说明书和权利要求书之后，其它方案将变得显而易见。

附图说明

通过结合附图参考下面的说明书，本文的前述方案将变得更加显而易见，其中：

图1示出了网络，其说明了对等覆盖网络发现系统的方案；

图2示出了在对等覆盖网络发现系统的一个方案中、用于在节点处使用的示例性发现处理器；

图3示出了用于对节点处的发现处理器进行操作以提供对等覆盖网络发现系统的方案的示例性方法；

图4示出了用于对节点处的发现处理器进行操作以提供对等覆盖网络发现系统的方案的示例性方法；

图5示出了用于对节点处的发现处理器进行操作以提供对等覆盖网络发现系统的方案的示例性方法；

图6示出了用于在节点处使用以提供对等覆盖网络发现系统的方案的示例性发现处理器；以及

图7示出了用于在节点处使用以提供对等覆盖网络发现系统的方案的示例性发现处理器。

具体实施方式

下列说明描述了对等覆盖网络发现系统的方案，该系统用于允许节点发现对等覆盖网络。该系统工作，使得希望发现现存的对等覆盖网络的节点在其局域网上发送“覆盖搜索”查询。该查询包括标识出该节点感兴趣的覆盖网络的类型的一个或多个属性(或者参数)。在一个实现中，可以将覆盖搜索查询发送到公知的IP组播或者广播地址。局域网上的节点用于记录它们意识到的覆盖网络以及与这些覆盖网络相关的元数据。当它们接收到覆盖搜索查询时，它们用关于它们已知的、与搜索标准匹配的覆盖网络的信息来做出响应。这样，请求节点能够高效地从其局域中的其它节点发现感兴趣的覆盖网络。

图1示出了网络100，其说明了对等覆盖网络发现系统的方案。网络100包括基础网络102，其包括诸如网际协议网络这样的任意类型的网络。虽然将基础网络102表示为单一实体，但是基础网络可以包括任意数目或者类型的网络，例如WAN、LAN、无线网络或者任何其它类型的网络。

基础网络包括多个对等覆盖网络(104、106和108)。对等覆盖网络104、106和108各自包括基础网络102的节点的子集，并且使用基础网络102的服务来工作以允许那些节点进行通信。例如，在对等覆盖网络104、106和108中，节点通过基础网络102所提供的通信链路来进行连接，以构成期望的路由路径。还应该注意到，对等覆盖网络104、106和108可以具有支持任何路由配置的任何拓扑或者架构，并且不限于图1中所示的配置。

基础网络102还包括用110概括示出的、包括多个节点的局域网。局域网110的节点可用于使用单播、组播或者广播传输与网络102上的其它节点以及与彼此进行通信。例如，作为局域网110的一部分的节点112可以将消息组播或者广播到局域网110中的其它节点。

根据该覆盖发现系统，局域网110的节点包括发现处理器(DP)114。为了该说明的目的，在节点112处示出了DP 114；然而，还将假定DP 114在局域网110的其它节点处也是可用的。DP 114用于保存关于其相关节点在网络102上工作期间所意识到的覆盖网络的信息和元数据。例如，该信息包括但不限于：覆盖名称、节点的IP地址、引导者节点的IP地址、以及/或者与在网络102上已知的覆盖网络相关的其它元数据。在局域网110的节点工作期间，在执行消息路由或者其它任务的同时，获取了该信息。将该信息保存在DP 114处用于稍后使用。

在一个方案中，位于局域网110的节点处的发现处理器自动地通告它们各自的关于已知的覆盖网络的信息。这样，在节点112处工作的DP 114能够收听到这些通告，以意识到一个或多个覆盖网络。

在另一个方案中，响应于一个请求(例如，由在节点112处执行的应用发出)，DP 114生成覆盖搜索查询，并且在局域网110上对其进行发送，以获得与该搜索查询中的参数相匹配的覆盖网络相关的信息。该查询包括标识出节点112感兴趣的覆盖类型的一个或多个属性或者参数。例如，该搜索查询包括一个或多个下列参数，但是不仅限于这些参数。

1、覆盖名称

2、内容类型

3、特定内容

4、服务质量(QoS)参数

5、覆盖工作区域

6、覆盖网络类型参数

在一个方案中，可以将覆盖搜索查询发送到公知的IP组播或者广播地址，或者可以将其发送到定义明确的覆盖发现服务实例。在后一种情况下，首先使用任何已知的服务发现协议来发现服务实例。在任何一种情况下，工作在局域网110上的节点处的DP 114记录它们意识到的覆盖网络以及与这些覆盖网络相关的元数据。当它们接收到覆盖搜索查询时，它们用关于它们已知的、与搜索标准相匹配的覆盖网络的信息做出响应。下面提供了对DP 114的操作的更加详细的说明。因此，对等覆盖网络发现系统用于允许节点发现感兴趣的对等覆盖网络。

图2示出了在对等覆盖发现系统的方案中用于在节点处使用的示例性发现处理器200。例如，发现处理器200适合于用作图1中所示的发现处理器114。发现处理器200包括处理器202、存储器204、以及收发机206，它们全部耦合到数据总线208。应该注意，发现处理器200仅仅是一种实现，并且在这些方案的范围内，其它的实现也是可能的。

收发机206包括硬件和/或硬件执行的软件，其用于允许发现处理器200与网络上的多个节点传送数据或者其它信息。在一个方案中，收发机206可用于在局域网上使用单播、组播或者广播传输发送搜索查询。收发机206还可用于在局域网上发送或者收听通告，或者接收响应于所发送的搜索查询的消息。

存储器204包括任何合适的存储器件，其可用于存储覆盖数据库212，该覆盖数据库包含与发现处理器200所意识到的一个或多个对等覆盖网络相关的信息(即，元数据)。

存储器204还包括包含一个或多个模块的发现模块214，该一个或多个模块包括可由处理器202执行的、用以提供本文所述的对等覆盖网络发现系统的功能的指令或者代码。

处理器202包括以下中的至少一个：CPU、处理器、门阵列、硬件逻辑、存储元件、以及/或者硬件执行的软件。在一个方案中，处理器202用于执行发现模块214的指令，以控制发现处理器200执行本文所述的对等覆盖网络发现系统的功能。

维持覆盖网络数据库

在工作期间，处理器202用于维持覆盖数据库212，该覆盖数据库具有关于发现处理器200意识到的覆盖网络的信息。例如，在常规的消息路由和网络通信期间，处理器202意识到与一个或多个覆盖网络相关的信息和/或元数据。处理器202用于将该信息和/或元数据存储在覆盖数据库212中。例如，与覆盖网络相关的信息和元数据包括、但不限于下列信息。

1、覆盖网络名称

2、节点地址

3、引导者节点地址

4、内容类型

5、特定内容

6、服务质量(QoS)参数

7、覆盖网络工作区域

8、覆盖网络类型

发送和接收覆盖网络通告

在一个方案中，处理器202用于控制收发机206在局域网上自动地发送通告。所述通告包括来自于覆盖数据库212的、关于已知覆盖网络的信息。在另一个方案中，收发机206用于收听由局域网中的其它节点发送的通告。所述通告包括关于发起这些通告的其它节点已知的覆盖网络的信息。将所接收的通告信息传递到处理器202，其使用该信息对覆盖数据库212进行更新。

搜索覆盖网络

在另一个方案中，处理器202用于接收请求，该请求针对的是关于与所选择的标准相匹配的覆盖网络的信息。该请求可以源自于在发现处理器200所位于的节点处执行的应用。例如，通过链路216从一个或多个应用接收到该请求。处理器202对请求进行处理以生成搜索查询，该搜索查询包括与将要进行搜索的覆盖网络相关的标准、参数或者元数据。处理器202控制收发机206将搜索查询发送到局域网中的其它节点。例如，收发机206使用单播、组播以及广播传输中的至少一个来发送搜索查询。

接收搜索查询的节点包括它们自己各自的DP，所述DP用于维持类似于覆盖数据库212的覆盖数据库。在接收节点处的DP搜索它们各自的覆盖数据库，以确定关于与包括在该搜索查询中的参数相匹配的任何覆盖网络的信息和/或元数据。将该信息返回DP 200。例如，由收发机206在链路210上接收该信息，该收发机将该信息传递到处理器202。随后，处理器202(使用链路216)向请求实体告知与该搜索查询相匹配的覆盖网络。另外，处理器202用于使用任何所接收的关于新发现的覆盖网络的信息对覆盖数据库212进行更新。

在一个方案中，对等覆盖网络发现系统包括一种计算机程序产品，其具有存储或者包含在机器可读介质上的一条或多条程序指令(“指令”)或者“代码”集。当这些代码由诸如处理器202这样的至少一个处理器执行时，它们的执行使得发现处理器200提供本文所述的对等覆盖网络发现系统的功能。例如，机器可读介质包括软盘、CDROM、存储卡、FLASH存储器件、RAM、ROM、或者任何其它类型的存储器件或机器可读介质，其与发现处理器200有接口。在另一个方案中，可以将代码集从外部设备或者通信网络源下载到发现处理器200中。当执行时，所述代码集用于提供如本文所述的对等覆盖网络发现系统的功能。

图3示出了用于对节点处的发现处理器进行操作以提供对等覆盖网络发现系统的方案的示例性方法300。为清楚起见，下面参考图2中所示的发现处理器200对方法300进行描述。在一个方案中，处理器202执行发现模块214所提供的一个或多个代码集，以控制发现处理器200执行下面所述的功能。

在方框302处，接收请求，该请求要求发现关于请求者感兴趣的覆盖网络的信息。在一个方案中，由处理器202通过链路216从DP 200所位于的节点处执行的应用接收请求。

在方框304处，基于该请求生成搜索查询。例如，处理器202生成搜索查询以包括一个或多个参数，该一个或多个参数描述了或标识出与将要进行搜索的覆盖网络相关的标准。例如，该搜索查询包括、但不限于上述参数。

在方框306处，在局域网上发送搜索查询。例如，处理器202控制收发机206使用通信链路210在局域网上发送该搜索查询。收发机206在局域网上使用单播、组播或者广播来发送该搜索查询。

在方框308处，接收关于与该搜索查询相匹配的覆盖网络的信息。例如，收发机206从局域网上的节点接收该信息。在一个实现中，每个节点包括DP，其维持覆盖网络信息的覆盖数据库。在那些节点处的DP基于搜索查询中的一个或多个参数识别出所选择的覆盖网络。随后，所述节点在通信链路210上发送关于所选择的覆盖网络的信息，以便由收发机206进行接收。随后，收发机206将该信息传递给处理器202。

在方框310处，将所接收的标识出关于与搜索查询相匹配的覆盖网络的信息传递到初始请求者。例如，处理器202使用链路216将所接收的关于与该搜索查询相匹配的覆盖网络的信息传递给请求应用。

因此，方法300由节点处的发现处理器执行，以提供对等覆盖网络发现系统的方案。应该注意，方法300仅仅是一种实现，并且可以在各种方案的范围内对方法300的操作进行重新安排或者以其它方式进行修改。因此，在本文所述的各种方案的范围内，其它的实现也是可能的。

图4示出了用于对节点处的发现处理器进行操作以提供对等覆盖网络发现系统的方案的示例性方法400。为清楚起见，下面参考图2中所示的发现处理器200对方法400进行描述。在一个方案中，处理器202执行发现模块214所提供的一个或多个代码集，以控制发现处理器200执行下面所述的功能。

在方框402处，维持具有与已知的覆盖网络相关的元数据的覆盖数据库。例如，在基础网络上的常规路由和消息事务处理期间，处理器202获取关于一个或多个覆盖网络的信息。处理器202将与已知的覆盖网络相关的元数据存储在覆盖数据库212中。在一个方案中，处理器202用与新发现的覆盖网络相关的元数据对覆盖数据库进行更新。例如，在发现处理器在局域网上工作期间，可能发现一个或多个覆盖网络。

在方框404处，接收搜索查询。例如，收发机206在局域网上的单播、组播或者广播传输中接收搜索查询。收发机206在通信链路210上接收该查询。搜索查询包括标识出正寻找其信息的感兴趣的覆盖网络的一个或多个参数。

在另一个方案中，相应于来自在DP 200所位于的节点处执行的应用的请求，在本地生成搜索查询。例如，处理器202接收请求，该请求针对的是关于请求应用所感兴趣的覆盖网络的信息。在一个方案中，由处理器202通过链路216从在DP 200所位于的节点处执行的应用接收该请求。

在方框406处，确定搜索查询中的参数是否与在覆盖数据库中所描述的任何覆盖网络相匹配。例如，处理器202用于将搜索查询中的参数与存储在覆盖数据库212中的信息进行匹配，以确定与该搜索查询相匹配的已知覆盖网络有关的元数据以及其它信息。

在方框408处，假定存在匹配，则从覆盖数据库中获得与搜索查询中的参数相匹配的元数据以及其它信息。例如，处理器202从覆盖数据库212中获得与该搜索查询相匹配的元数据以及其它信息。

在方框410中，响应于搜索查询，发送基于该搜索查询从数据库确定的元数据以及其它信息。例如，处理器202控制收发机206将元数据和其它信息发送到与该搜索查询相关的实体。在一个方案中，将元数据发送到与搜索查询相关的节点，并且使用链路210来执行该发送。在另一个方案中，其中，在本地覆盖数据库上执行搜索，则将元数据发送到与初始请求相关的本地执行应用，并且由处理器202使用链路216来执行该发送。

因此，方法400由节点处的发现处理器执行，以提供对等覆盖网络发现系统的方案。应该注意，方法400仅仅是一种实现，并且可以在各种方案的范围内对方法400的操作进行重新安排或者以其它方式进行修改。因此，在本文所述的各种方案的范围内，其它的实现也是可能的。

图5示出了用于对节点处的发现处理器进行操作以提供对等覆盖网络发现系统的方案的示例性方法500。为清楚起见，下面参考图2中所示的发现处理器200对方法500进行描述。在一个方案中，处理器202执行发现模块215所提供的一个或多个代码集，以控制发现处理器200执行下面所述的功能。

在方框502处，维持具有与已知的覆盖网络相关的元数据的覆盖数据库。例如，在基础网络上的常规路由和消息事务处理期间，处理器202获取关于一个或多个覆盖网络的信息。处理器202将与已知的覆盖网络相关的元数据存储在覆盖数据库212中。在一个方案中，处理器202用与新发现的覆盖网络相关的元数据对覆盖数据库进行更新。例如，在发现处理器在局域网上工作期间，可能发现一个或多个覆盖网络。

在方框504处，在局域网中发送通告。例如，处理器202从包括与已知的覆盖网络相关的元数据的覆盖数据库212中获得信息，并且将该信息传递到收发机206。收发机206用于在局域网上在一个或多个通告中发送元数据，该局域中的可能正在收听的任何节点能够接收到该一个或多个通告。例如，收发机206用于在局域网上在单播、组播以及广播传输的至少一个中发送一个或多个通告。

在方框506处，接收包括关于已知的覆盖网络的元数据的一个或多个通告。例如，收发机206用于收听来自局域网中的其它节点的通告，并且将所接收的元数据传递到处理器202。例如，收发机206用于在局域网上在单播、组播和广播传输的至少一个中接收该一个或多个通告。随后，处理器202使用所接收的元数据对覆盖数据库212进行更新。例如，方法继续进行到方框502，在此，对覆盖数据库212进行更新。

因此，方法500由节点处的发现处理器执行，以提供对等覆盖网络发现系统的方案。应该注意，方法500仅仅是一种实现，并且可以在各种方案的范围内对方法500的操作进行重新安排或者以其它方式进行修改。因此，在本文所述的各种方案的范围内，其它的实现也是可能的。

还应该注意，方法300、400和500全都可以通过位于局域网中的节点处的同一个发现处理器执行。可以对方法300、400和500的操作进行合并、混合、或者另外以并行或串行方式执行，使得可以通过单独一个发现处理器来执行本文所述的发现系统的所有功能。

图6示出了在节点处使用的、用以提供覆盖网络发现系统的方案的示例性发现处理器600。例如，发现处理器600是根据图2中所示的发现处理器200来实现的。在一个方案中，发现处理器600是由包括一个或多个模块的至少一个集成电路来实现的，所述模块用于提供如本文所述的覆盖网络发现系统的方案。例如，在一个方案中，每个模块包括硬件和/或硬件执行的软件。

发现处理器600包括第一模块，其包括用于接收要求发现关于感兴趣的覆盖网络的信息的请求的单元(602)，在一个方案中，其包括处理器202。发现处理器600还包括第二模块，其包括用于生成包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询的单元(604)，在一个方案中，其包括处理器202。发现处理器600还包括第三模块，其包括用于将搜索查询发送到局域网上的节点的单元(606)，在一个方案中，其包括收发机206。

图7示出了在节点处使用的、用以提供覆盖网络发现系统的方案的示例性发现处理器700。例如，发现处理器700是根据图2中所示的发现处理器200来实现的。在一个方案中，发现处理器700是由包括一个或多个模块的至少一个集成电路来实现的，所述模块用于提供如本文所述的覆盖网络发现系统的方案。例如，在一个方案中，每个模块包括硬件和/或硬件执行的软件。

发现处理器700包括第一模块，其包括用于维持与一个或多个已知的覆盖网络相关的元数据的覆盖数据库的单元(702)，在一个方案中，其包括存储器204。发现处理器700还包括第二模块，其包括用于获得包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询的单元(704)，在一个方案中，其包括处理器202。发现处理器700还包括第三模块，其包括用于基于该至少一个参数从覆盖数据库中确定一个或多个所选择的覆盖网络的单元(706)，在一个方案中，其包括处理器202。发现处理器700还包括第四模块，其包括用于响应于搜索查询而发送与一个或多个所选择的覆盖网络相关的元数据的单元(708)，在一个方案中，其包括处理器202。

结合本文所公开的方案而描述的各种说明性的逻辑、逻辑块、模块及电路均可通过如下装置来实现或执行：通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立硬件部件或其任意组合，被设计用于执行本文所述的功能。通用处理器可以是微处理器，但替代地，处理器也可以是任何常规的处理器、控制器、微控制器或状态机。处理器也可被实现为计算设备的组合，例如，DSP与微处理器的组合、多个微处理器、一个或多个微处理器与DSP核心的结合、或任意其它此类配置。

结合本文所公开的方案而描述的方法或算法的步骤可直接具体实现在硬件中、在由处理器执行的软件模块中或在二者的组合中。软件模块可驻留在RAM存储器、闪速存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM、或本领域中已知的任意其它形式的存储介质中。示例性存储介质耦合至处理器，以使处理器可从所述存储介质读取信息及向所述存储介质写入信息。替代地，存储介质可以是处理器的一个组成部分。处理器及存储介质可驻留在ASIC中。ASIC可驻留在无线通信设备中。替代地，处理器和存储介质可作为分立部件驻留在无线通信设备中。

提供了对所公开的方案的说明，以使本领域的任何技术人员都能够实现或者使用本发明。对这些方案的各种修改对于本领域的技术人员来说可以是显而易见的，并且可以将本文定义的一般性原理应用到其它方案，例如即时消息服务或者任何一般的无线数据通信应用，而不背离本发明的精神或者范围。因此，本发明并不是要被限制于本文所示的方案，而是要符合与本文所公开的原理和新颖特征相一致的最宽范围。词语“示例性的”在本文中专门用于表示“作为例子、实例或者说明”。本文描述为“示例性的”任何方案并不必然被解释为相比于其它方案是优选的或者有利的。

因此，虽然已经在本文中示出并描述了对等覆盖网络发现系统的方案，但是将意识到，可以对这些方案进行各种变更，而不背离它们的精神和本质特征。因此，本文的公开和说明是想要对在所附权利要求书中阐述的本发明的范围进行举例说明而不是进行限制。

Claims (45)

1.一种用于对节点进行操作以发现覆盖网络的方法，所述方法包括：

接收要求发现关于感兴趣的覆盖网络的信息的请求；

生成包括与所述感兴趣的覆盖网络相关的至少一个参数的搜索查询；

将所述搜索查询发送到局域网上的节点；以及

从所述局域网上的一个或多个节点接收与所述搜索查询相匹配的覆盖网络相关的信息。

2.如权利要求1所述的方法，其中，所述发送包括执行以下操作中的至少一个：将所述搜索查询单播、组播以及广播到所述局域网上的节点。

3.如权利要求1所述的方法，其中，所述接收包括：从在所述节点处执行的应用接收所述请求。

4.如权利要求1所述的方法，其中，所述至少一个参数包括以下中的至少一个：覆盖网络名称、内容类型参数、服务质量参数、工作区域参数以及覆盖网络类型参数。

5.如权利要求1所述的方法，还包括：将所述与所述搜索查询相匹配的覆盖网络相关的信息传递到与所述请求相关的实体。

6.一种用于发现覆盖网络的装置，所述装置包括：

接收单元，用于接收要求发现关于感兴趣的覆盖网络的信息的请求；

生成单元，用于生成包括与所述感兴趣的覆盖网络相关的至少一个参数的搜索查询；

发送单元，用于将所述搜索查询发送到局域网上的节点；以及

用于从所述局域网上的一个或多个节点接收与所述搜索查询相匹配的覆盖网络相关的信息的单元。

7.如权利要求6所述的装置，其中，所述发送单元包括用于执行以下操作中的至少一个的单元：将所述搜索查询单播、组播以及广播到所述局域网上的节点。

8.如权利要求6所述的装置，其中，所述接收单元包括：用于从在所述节点处执行的应用接收所述请求的单元。

9.如权利要求6所述的装置，其中，所述至少一个参数包括以下中的至少一个：覆盖网络名称、内容类型参数、服务质量参数、工作区域参数以及覆盖网络类型参数。

10.如权利要求6所述的装置，还包括：用于将所述与所述搜索查询相匹配的覆盖网络相关的信息传递到与所述请求相关的实体的单元。

11.一种用于发现覆盖网络的装置，所述装置包括：

处理器，用于接收要求发现关于感兴趣的覆盖网络的信息的请求，并且生成包括与所述感兴趣的覆盖网络相关的至少一个参数的搜索查询；以及

收发机，用于将所述搜索查询发送到局域网上的节点，

其中，所述处理器还用于从所述局域网上的一个或多个节点接收与所述搜索查询相匹配的覆盖网络相关的信息。

12.如权利要求11所述的装置，其中，所述收发机用于执行以下操作中的至少一个：将所述搜索查询单播、组播以及广播到所述局域网上的节点。

13.如权利要求11所述的装置，其中，所述处理器用于从在所述节点处执行的应用接收所述请求。

14.如权利要求11所述的装置，其中，所述至少一个参数包括以下中的至少一个：覆盖网络名称、内容类型参数、服务质量参数、工作区域参数以及覆盖网络类型参数。

15.如权利要求11所述的装置，其中，所述处理器用于将所述与所述搜索查询相匹配的覆盖网络相关的信息传递到与所述请求相关的实体。

16.一种用于对节点进行操作以发现覆盖网络的方法，所述方法包括：

维持与一个或多个已知的覆盖网络相关的元数据的覆盖数据库；

获得包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询；

基于所述至少一个参数从所述覆盖数据库中确定一个或多个所选择的覆盖网络；以及

响应于所述搜索查询，发送与所述一个或多个所选择的覆盖网络相关的元数据。

17.如权利要求16所述的方法，其中，所述获得包括：在局域网上的单播、组播和广播传输的至少一个中接收所述搜索查询。

18.如权利要求17所述的方法，其中，所述发送包括：将与所述一个或多个所选择的覆盖网络相关的元数据发送到所述局域网上生成所述搜索查询的节点。

19.如权利要求16所述的方法，其中，所述获得包括：在所述节点处生成所述搜索查询。

20.如权利要求19所述的方法，其中，所述发送包括：将与所述一个或多个所选择的覆盖网络相关的元数据发送到发起所述搜索查询的本地实体。

21.如权利要求16所述的方法，其中，所述确定包括：通过将所述至少一个参数与在所述覆盖数据库中维持的元数据进行匹配来确定所述一个或多个所选择的覆盖网络。

22.如权利要求16所述的方法，其中，所述至少一个参数包括以下中的至少一个：覆盖网络名称、内容类型参数、服务质量参数、工作区域参数以及覆盖网络类型参数。

23.如权利要求16所述的方法，其中，所述维持包括：用与新发现的覆盖网络相关的元数据对所述覆盖数据库进行更新。

24.一种用于发现覆盖网络的装置，所述装置包括：

维持单元，用于维持与一个或多个已知的覆盖网络相关的元数据的覆盖数据库；

获得单元，用于获得包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询；

确定单元，用于基于所述至少一个参数从所述覆盖数据库中确定一个或多个所选择的覆盖网络；以及

发送单元，用于响应于所述搜索查询，发送与所述一个或多个所选择的覆盖网络相关的元数据。

25.如权利要求24所述的装置，其中，所述获得单元包括：用于在局域网上的单播、组播和广播传输的至少一个中接收所述搜索查询的单元。

26.如权利要求25所述的装置，其中，所述发送单元包括：用于将与所述一个或多个所选择的覆盖网络相关的元数据发送到所述局域网上生成所述搜索查询的节点的单元。

27.如权利要求26所述的装置，其中，所述获得单元包括：用于在所述节点处生成所述搜索查询的单元。

28.如权利要求27所述的装置，其中，所述发送单元包括：用于将与所述一个或多个所选择的覆盖网络相关的元数据发送到发起所述搜索查询的本地实体的单元。

29.如权利要求24所述的装置，其中，所述确定单元包括：用于通过将所述至少一个参数与在所述覆盖数据库中维持的元数据进行匹配来确定所述一个或多个所选择的覆盖网络的单元。

30.如权利要求24所述的装置，其中，所述至少一个参数包括以下中的至少一个：覆盖网络名称、内容类型参数、服务质量参数、工作区域参数以及覆盖网络类型参数。

31.如权利要求24所述的装置，其中，所述维持单元包括：用于使用与新发现的覆盖网络相关的元数据对所述覆盖数据库进行更新的单元。

32.一种用于发现覆盖网络的装置，所述装置包括：

存储器，其包括与一个或多个已知的覆盖网络相关的元数据的覆盖数据库；以及

处理器，其耦合到所述存储器，并且用于：

获得包括与感兴趣的覆盖网络相关的至少一个参数的搜索查询；

基于所述至少一个参数从所述覆盖数据库中确定一个或多个所选择的覆盖网络；以及

响应于所述搜索查询，发送与所述一个或多个所选择的覆盖网络相关的元数据。

33.如权利要求32所述的装置，其中，所述处理器用于在局域网上的单播、组播和广播传输的至少一个中接收所述搜索查询。

34.如权利要求33所述的装置，其中，所述处理器用于将与所述一个或多个所选择的覆盖网络相关的元数据发送到所述局域网上生成所述搜索查询的节点。

35.如权利要求34所述的装置，其中，所述处理器用于在所述节点处本地生成所述搜索查询。

36.如权利要求35所述的装置，其中，所述处理器用于将与所述一个或多个所选择的覆盖网络相关的元数据发送到发起所述搜索查询的本地实体。

37.如权利要求32所述的装置，其中，所述处理器用于通过将所述至少一个参数与在所述覆盖数据库中维持的元数据进行匹配来确定所述一个或多个所选择的覆盖网络。

38.如权利要求32所述的装置，其中，所述至少一个参数包括以下中的至少一个：覆盖网络名称、内容类型参数、服务质量参数、工作区域参数以及覆盖网络类型参数。

39.如权利要求32所述的装置，其中，所述处理器用于使用与新发现的覆盖网络相关的元数据对所述覆盖数据库进行更新。

40.一种用于对节点进行操作以对覆盖网络进行通告的方法，所述方法包括：

维持与一个或多个已知的覆盖网络相关的元数据的覆盖数据库；以及

在局域网上、在一个或多个通告中发送与所述一个或多个已知的覆盖网络相关的元数据。

41.如权利要求40所述的方法，其中，所述发送包括：在所述局域网上的单播、组播和广播传输的至少一个中发送所述一个或多个通告。

42.一种用于对节点进行操作以对覆盖网络进行通告的装置，所述装置包括：

维持单元，用于维持与一个或多个已知的覆盖网络相关的元数据的覆盖数据库；以及

发送单元，用于在局域网上、在一个或多个通告中发送与所述一个或多个已知的覆盖网络相关的元数据。

43.如权利要求42所述的装置，其中，所述发送单元包括：用于在所述局域网上的单播、组播和广播传输的至少一个中发送所述一个或多个通告的单元。

44.一种用于对节点进行操作以对覆盖网络进行通告的装置，所述装置包括：

处理器，用于维持与一个或多个已知的覆盖网络相关的元数据的覆盖数据库；以及

收发机，用于在局域网上、在一个或多个通告中发送与所述一个或多个已知的覆盖网络相关的元数据。

45.如权利要求44所述的装置，其中，所述收发机用于在所述局域网上的单播、组播和广播传输的至少一个中发送所述一个或多个通告。

Images