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

说明书

技术领域

本发明总体上涉及改进网络功能，并且更具体地，涉及使用元数据来构建网络覆盖。

背景技术

计算机网络尤其是因特网对于业务的处理已变得至关重要。因此，网络得以驱动以提供更宽的带宽、更大的灵活性和更高的安全性，这仅是几个示例。覆盖网络已经作为一种从可能非常无组织甚至混乱的网络中获取更大功能的方式而出现。覆盖网络建立在其他网络之上。覆盖中的节点可被认为通过虚拟链路或逻辑链路连接，其中每个链路对应于基础网络中可能通过多个物理链路的路径。例如，许多端对端网络是覆盖网络，因为它们在因特网之上运行，并且拨号因特网是电话网络上的覆盖。

覆盖还可以用于其他方式，诸如例如数据搜索。当虚拟网络建立在现有网络之上时，该虚拟网络可以用于管理和支配现有网络。如果主控敏感数据的所有节点都需要被保护，则覆盖网络可以由所有此类节点形成。出于维护的目的，如果节点集需要安装新的软件，则可以创建此类节点的覆盖，并且分发软件的应用可以配置用于向节点的网络分发该新的软件。

发明内容

根据本发明的一个实施方式，一种计算机实现的方法动态地建立计算机网络的覆盖。支持至少一个节点形成其中存储元数据的超立方体(hypercube)。支持该至少一个节点与邻居节点交换超立方体元数据以及该邻居节点中的任何超立方体元数据。响应于在计算机网络中的任何节点处接收到查询，使用超立方体元数据发起元数据发现。使用来自元数据发现的结果来建立覆盖。

根据本发明的另一实施方式，计算机系统使用处理器来动态建立计算机网络的覆盖。支持至少一个节点形成其中存储元数据的超立方体。支持该至少一个节点与邻居节点交换该超立方体元数据和该邻居节点中的任何超立方体元数据。响应于在计算机网络中的任何节点处接收到查询，使用超立方体元数据发起元数据发现。使用来自元数据发现的结果来建立覆盖。

根据本发明的又一实施方式，一种用于动态建立计算机网络覆盖的计算机程序产品，包括计算机可读存储介质，其包含有计算机可读程序代码。计算机可读程序代码配置用于支持至少一个节点形成其中存储元数据的超立方体。计算机可读程序代码配置用于支持该至少一个节点与邻居节点交换该超立方体元数据和该邻居节点中的任何超立方体元数据。计算机可读程序代码配置用于响应于在计算机网络中的任何节点处接收到查询，使用超立方体元数据发起元数据发现。计算机可读程序代码配置用于使用来自元数据发现的结果来建立覆盖。

附图说明

图1示出了用于与本发明结合使用的计算机系统；

图2示出了通过层级进行例示化的典型节点；

图3是根据本发明的具有三个维度的超立方体；

图4是将元数据层级转换成超立方体的元数据变换函数的图形表示；

图5示出了层级到立方体的映射；

图6示出了根据本发明的并运算；

图7示出了针对S3/*/脸部识别的信息立方体的投影；

图8示出了针对S3/机场/*的信息立方体的投影；

图9示出了在形成覆盖网络中涉及的各个阶段的高层概观；

图10示出了生成树；

图11示出了净荷的组成部分；

图12示出了用于形成随机网络的自举；

图13和图14进一步示出了自举操作；

图15示出了信息立方体的传播；

图16示出了针对两种不同类型的消息而进行的步骤；

图17示出了一个节点如何能够基于该节点在其信息立方体中具有的数据来成为多个覆盖中的一部分；

图18示出了覆盖形成的开始；

图19示出了最终的覆盖；

图20示出了增大TTL的结果，以及它在用于覆盖形成所花费的时间上的影响；

图21A、图21B、图21C和图21D示出了十五个节点系统；以及

图22A、图22B、图22C和图22D示出了具有与图2中所示元数据树相似的元数据树的二十个节点。

具体实施方式

本领域技术人员应当理解，本发明的多个方面可以体现为系统、方法或计算机程序产品。因此，本发明的多个方面可以采取完全硬件实施方式或者组合软件方面和硬件方面的实施方式的形式，此处通常都可以被称作“电路”、“模块”或“系统”。此外，本发明的多个方面可以采取嵌入在其上具体化了计算机可读程序代码的一个或多个计算机可读介质中的计算机程序产品的形式。