[发明专利]用于动态自配置覆盖的方法和系统

权利要求书

1.一种用于动态建立计算机网络的覆盖的计算机实现的方法，包括：

支持所述计算机网络中的至少一个节点形成超立方体，所述超立方体包括存储在所述至少一个节点上的存储器中的超立方体元数据；

支持所述至少一个节点触发与至少一个邻居节点交换存储在所述至少一个节点上的所述存储器中的所述超立方体元数据和存储在所述至少一个邻居节点上的第二存储器中的任何超立方体元数据；

响应于在所述计算机网络中的任何节点处接收到查询，使用所述存储的超立方体元数据发起元数据发现；以及

使用来自所述元数据发现的结果建立所述覆盖。

2.根据权利要求1所述的计算机实现的方法，其中所述覆盖包括生成树。

3.根据权利要求2所述的计算机实现的方法，进一步包括：向所述生成树的边添加定量值。

4.根据权利要求3所述的计算机实现的方法，进一步包括：通过移除具有最大定量值的边从所述生成树移除环。

5.根据权利要求1所述的计算机实现的方法，其中所述至少一个节点形成具有所述邻居节点的初始随机网络。

6.根据权利要求1所述的计算机实现的方法，进一步包括：使用自举服务器获得关于要连接所述计算机网络中的哪些节点的信息。

7.根据权利要求1所述的计算机实现的方法，进一步包括：使用投影来扩展所述覆盖。

8.根据权利要求1所述的计算机实现的方法，进一步包括：使用存活时间参数来确定超立方体传播跨所述网络的深度。

9.根据权利要求8所述的计算机实现的方法，进一步包括：检查所述存活时间参数的期限，并且如果期满，则向所述覆盖中的所有节点发送更新消息。

10.一种用于动态建立计算机网络的覆盖的计算机系统，包括：

配置用于支持所述计算机网络中的至少一个节点形成超立方体的装置，所述超立方体包括存储在所述至少一个节点中的超立方体元数据；

配置用于支持所述至少一个节点与至少一个邻居节点交换所述至少一个节点中存储的所述超立方体元数据和存储在所述至少一个邻居节点中的任何超立方体元数据的装置；

配置用于响应于在所述计算机网络中的任何节点处接收到查询而使用所述超立方体元数据发起元数据发现的装置；以及

配置用于使用来自所述元数据发现的结果建立所述覆盖的装置。

11.根据权利要求10所述的计算机系统，其中所述覆盖包括生成树。

12.根据权利要求11所述的计算机系统，进一步包括：配置用于向所述生成树的边添加定量值的装置。

13.根据权利要求12所述的计算机系统，进一步包括：配置用于通过移除具有最大定量值的边从所述生成树移除环的装置。

14.根据权利要求10所述的计算机系统，其中所述至少一个节点形成具有所述邻居节点的初始随机网络。

15.根据权利要求10所述的计算机系统，进一步包括：配置用于使用自举服务器获得关于要连接所述计算机网络中的哪些节点的信息的装置。

16.根据权利要求10所述的计算机系统，进一步包括：配置用于使用投影来扩展所述覆盖的装置。

17.根据权利要求10所述的计算机系统，进一步包括：配置用于使用存活时间参数来确定超立方体传播跨所述网络的深度的装置。

18.根据权利要求17所述的计算机系统，进一步包括：配置用于检查所述存活时间参数的期限，并且如果期满，则向所述覆盖中的所有节点发送更新消息的装置。