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

说明书

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

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

技术领域

本申请整体上涉及覆盖网络的操作，并且更具体地，涉及用于合并对等覆盖网络的方法和装置。

背景技术

在本文中称为“对等覆盖网络”(或者“p2p覆盖网络”或者“覆盖网络”或者简称为“覆盖”)的网络中，成员节点在没有基于服务器的基础结构的情况下获取服务。对等覆盖网络可以被建立在诸如使用网际协议(IP)的网络的基础网络之上。覆盖网络可以由以逻辑路由结构结合在一起的几个节点到成千上万个节点构成。单独的节点经常参与覆盖网络的路由和维护方面。

通常，通过由覆盖协议定义的注册和加入过程来构成覆盖网络。一旦节点加入覆盖网络，其接管路由空间的某个部分的拥有权，并且执行路由功能来使能在覆盖网络中的所有可能的节点对之间的通信。具体地，在基于结构化的DHT(分布式散列表)的覆盖网络中，节点还接管在覆盖网络中存储的数据项目的某个部分的拥有权。

但是，由于用于覆盖网络的公告的有限范围，有时以分离的方式构成覆盖网络。在这种情况下，重要的是将这样的覆盖网络合并为一个更大的覆盖网络，以便在每个分离的覆盖网络中的参与节点可以访问更完整的一组节点的资源和服务。然而，传统的系统不能提供用于合并覆盖网络的有效机制。例如，当节点从第一覆盖网络被合并到第二覆盖网络中时，传统的系统通常分配新的节点标识符。这导致大量的开销消息传送和数据项移动，因为数据拥有权取决于节点标识符，并且在合并时改变。

因此，期望具有简单和有效的机制来允许覆盖网络合并并且因此避免与传统系统相关联的问题。

发明内容

在一个或多个实现方式中，提供了包括方法和装置的覆盖合并(OM)系统，其允许覆盖网络合并，由此使得参与节点访问更完整的一组节点的资源和服务。

在一个方面，提供了一种用于将在第一对等覆盖网络中的第一节点与第二对等覆盖网络进行合并的方法。所述方法包括：从在所述第二覆盖网络中选择的节点接收公告；确定所述第二覆盖网络的大小；如果所述第二覆盖网络的大小大于所述第一覆盖网络的大小，则根据与所述第一节点相关联的永久节点标识符来在所述第二覆盖网络上执行自搜索；并且，如果所述自搜索确定所述永久节点标识符不是所述第二覆盖网络的一部分，则加入所述第二覆盖网络。

在一个方面，提供了一种用于将在第一对等覆盖网络中的第一节点与第二对等覆盖网络进行合并的装置。所述装置包括：收发机，其用于从在所述第二覆盖网络中选择的节点接收公告；以及，处理器，其耦合到所述收发机并且用于确定所述第二覆盖网络的大小，如果所述第二覆盖网络的大小大于所述第一覆盖网络的大小，则根据与所述第一节点相关联的永久节点标识符来在所述第二覆盖网络上执行自搜索，并且，如果所述自搜索确定所述永久节点标识符不是所述第二覆盖网络的一部分，则加入所述第二覆盖网络。

在一个方面，提供了一种用于将在第一对等覆盖网络中的第一节点与第二对等覆盖网络进行合并的装置。所述装置包括：用于从在所述第二覆盖网络中选择的节点接收公告的模块；用于确定所述第二覆盖网络的大小的模块；用于如果所述第二覆盖网络的大小大于所述第一覆盖网络的大小，则根据与所述第一节点相关联的永久节点标识符来在所述第二覆盖网络上执行自搜索的模块；以及，用于如果所述自搜索确定所述永久节点标识符不是所述第二覆盖网络的一部分，则加入所述第二覆盖网络的模块。

在一个方面，提供了一种用于将在第一对等覆盖网络中的第一节点与第二对等覆盖网络进行合并的计算机程序产品。所述计算机程序产品包括计算机可读介质，其包含代码，所述代码可由处理器执行来：从在所述第二覆盖网络中选择的节点接收公告；确定所述第二覆盖网络的大小；如果所述第二覆盖网络的大小大于所述第一覆盖网络的大小，则根据与所述第一节点相关联的永久节点标识符来在所述第二覆盖网络上执行自搜索；并且，如果所述自搜索确定所述永久节点标识符不是所述第二覆盖网络的一部分，则加入所述第二覆盖网络。