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

权利要求书

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.根据权利要求9所述的装置，其中，所述处理器还用于通过尝试在所述第二覆盖网络上访问所述永久节点标识符来执行所述自搜索。

16.根据权利要求9所述的装置，其中，所述第一节点是便携设备。

17.一种用于将在第一对等覆盖网络中的第一节点与第二对等覆盖网络进行合并的装置，所述装置包括：

用于从在所述第二覆盖网络中选择的节点接收公告的模块；

用于确定所述第二覆盖网络的大小的模块；

用于如果所述第二覆盖网络的大小大于所述第一覆盖网络的大小，则根据与所述第一节点相关联的永久节点标识符来在所述第二覆盖网络上执行自搜索的模块；以及

用于如果所述自搜索确定所述永久节点标识符不是所述第二覆盖网络的一部分，则加入所述第二覆盖网络的模块。

18.根据权利要求17所述的装置，还包括用于从受信源获得所述永久节点标识符的模块。