[发明专利]用于发现对等覆盖网络的方法和装置

说明书

基于35U.S.C.§.119要求优先权

本专利申请要求于2009年3月11日递交的、名称为“Methods and Apparatus for Creation，Advertisement and Discovery of Peer To Peer Overlay Networks”的临时申请No.61/159,387的优先权，该临时申请被转让给本申请的受让人，故以引用方式将其明确地并入本文。

本专利申请还要求于2009年6月8日递交的、名称为“Methods and Apparatus for Creation，Advertisement and Discovery of Peer To Peer Overlay Networks”的临时申请No.61/185,110的优先权，该临时申请被转让给本申请的受让人，故以引用方式将其明确地并入本文。

技术领域

本申请一般地涉及覆盖网络的操作，并且更具体地，涉及用于建立、公告和发现对等覆盖网络的方法和装置。

背景技术

在称为“对等”覆盖网络的网络中，成员节点在没有基于服务器的基础结构的情况下获取服务。在对等覆盖网络中，对等节点相互协作，从而既提供服务又维护网络。可以在一个或多个基础网络(例如利用网际协议(IP)的网络)之上构建对等覆盖网络。

通常在对于多个节点公共的介质(诸如因特网)上进行覆盖公告后构成覆盖网络。但是，可能不总是存在用于将覆盖公告者和对加入覆盖网络感兴趣的节点联合在一起的、对于因特网的接入。这种情况可能存在问题，因为即使可能不能获得因特网接入，仍然可能需要公告和构成覆盖网络。例如，两个节点可能单独地使用链路本地广播来尝试建立覆盖网络。但是，这会导致第一组节点加入由节点之一公告的第一覆盖网络，第二组节点加入由另一个节点公告的第二覆盖网络。这导致同时的覆盖网络建立，其会导致连接孤岛。如果节点用来公告覆盖网络的接口不同，这种情况也会发生。

即使因特网可用，节点也可能难于加入被公告的覆盖网络。例如，已经决定加入覆盖网络的节点需要知道如何到达控制加入过程的引导对等点。通常，要求引导对等点具有全局可路由的地址，并且节点可能难于到达这些引导对等点。

因此，存在与覆盖网络建立、公告和发现相关联的两个难题。第一个难题是如何减少会引起连接孤岛的同时覆盖建立的机会。第二个难题是使得加入覆盖网络更普遍和有益，并且为了这样，需要简化引导对等点的可到达性。

用于解决覆盖网络发现问题的一种方式使用域名服务(DNS)基础结构来公告覆盖网络。例如，每个节点使用动态的类DNS的基础结构来公告覆盖网络。不幸的是，这种技术低效，并且使得节点难于发现和加入特定的覆盖网络。例如，这种方式不解决同时覆盖网络建立的问题，因为其假定总是可以获得因特网接入来公告或者发现覆盖。而且，由于实现在DNS基础结构上的搜索不可调整，发现是更严重的问题。

因此，期望具有一种简单的经济合算的机制，其用于促成对等覆盖网络的建立、公告和发现。

发明内容

在一个或多个方面中，提供了一种包括方法和装置的通用发现系统，其促成了对等覆盖网络的建立、公告和发现。在通用发现系统的各种实现方式中，所有节点尝试变为可基于可接入的通信介质而识别的覆盖网络的一部分。而且，每个节点总是尝试变为通用覆盖网络的一部分。一旦变为通用覆盖网络的一部分，所发布的覆盖网络公告使用统一节点定位符(UNL)来促成到引导对等点的容易连接。

在一个方面，提供了一种用于操作节点以发现对等覆盖网络的方法。所述方法包括：检测允许所述节点与其它节点进行通信的一个或多个通信链路；确定可使用至少一个通信链路来接入通用覆盖网络；从所述至少一个通信链路中选择被选择的通信链路；以及使用所述被选择的通信链路来加入所述通用覆盖网络。

在一个方面，提供了一种用于发现对等覆盖网络的装置。所述装置包括：收发机，其被配置来检测允许所述节点与其它节点进行通信的一个或多个通信链路；以及处理器，其被配置来确定可使用至少一个通信链路来接入通用覆盖网络，从所述至少一个通信链路中选择被选择的通信链路，以及使用所述被选择的通信链路来加入所述通用覆盖网络。

在一个方面，提供了一种用于发现对等覆盖网络的装置。所述装置包括：用于检测允许所述节点与其它节点进行通信的一个或多个通信链路的模块；用于确定可使用至少一个通信链路来接入通用覆盖网络的模块；用于从所述至少一个通信链路中选择被选择的通信链路的模块；以及，用于使用所述被选择的通信链路来加入所述通用覆盖网络的模块。