[发明专利]对等网络的子网络

说明书

背景技术

在可以是非集中式且分布式的网络体系结构的对等(P2P)网络中，各个节点可以 既是资源的提供者又是消耗者。这与其中节点请求对中央服务器所提供的资源进行访 问的集中式客户端-服务器模型相反。因此，在这种分布式网络中，可以在多个节点之 中共享任务，每个节点使得它们的诸如处理能力、磁盘存储或网络带宽之类的资源的 一部分直接地可用于其他节点，而无需由服务器集中协调。

附图说明

参照以下附图描述一些示例：

图1是示出了根据一些示例的识别对等网络的子网络中节点的对等节点的方 法的流程图；

图2是示出了根据一些示例的对等网络的示意性图示；

图3是示出了根据一些示例的识别对等网络的子网络中节点的对等节点的方 法的流程图；

图4－图5分别是根据一些示例的其中生成了对等网络中节点的对等节点列 表的对等网络的示意性图示；

图5是根据一些示例的其中生成了图4的对等网络中每个节点的对等节点列 表的对等网络的示意性图示；

图6－图8分别是根据一些示例的其中生成了对等网络中节点的对等节点列 表的对等网络的示意性图示；

图9是根据一些示例的其中生成了对等网络中每个节点的图6－图8的对等节 点列表的对等网络的示意性图示；

图10是示出了根据一些示例的将任务分发至对等网络中的每个节点的方法的 流程图；以及

图11－图12分别是根据一些示例的其中任务被分发至对等网络中的多个节 点的对等网络的示意性图示。

具体实施方式

在公开并描述本公开的特定示例之前，应该理解的是本公开不限于本文公开 的特定示例，因为这种示例在某种程度上可以改变。也应该理解的是本文使用的 术语仅是用于描述特定示例的目的而并非意在限制，因为本公开的范围将仅由所 附权利要求及其等价物限定。

尽管如前所述，当由说明书或权利要求引用时以下术语应该理解为意味着以 下含义。单数形式“一”和“该”意在意味着“一个或多个”。例如，“一处理 器”包括涉及一个或多个处理器。此外，术语“包含”和“具有”意在具有与术 语“包括”在专利法中具有的含义相同的含义。此外，术语“耦接”意在意味着 间接或直接的电连接。因此，如果第一设备耦接至第二设备，则该连接可以是通 过直接电连接，或者通过经由其他设备和连接的间接电连接。“节点”在此被定 义为对等网络中的计算设备。

许多系统具有大量节点，每个节点可以执行给定的任务或任务的一部分。然 而，这些系统可能是低效的，例如因为节点可能相互过度通信和/或在相互距离较 远的节点之间发送太多消息。因此，本公开关注识别对等网络的子网络中节点的 对等节点的对等网络、计算机可读介质、和方法。例如，可以识别局部对等节点 之间的局部路径以限定子网络，每个子网络可以作为局部岛而执行。这些局部路 径可以用于比在不同子网络中的节点之间的较慢的远距路径更频繁地发送消息。 例如，可以最小化穿过远距节点而不是更直接穿过局部路径的局部节点之间的消 息。这可以允许更快且更高效的消息发送，由此提高了整个对等网络的性能。另 外，本公开可以提供为消息分发提供局部性的均衡方式，以使得所有节点可以平 等地受益而不是仅几个节点受益。

图1是示出了根据一些示例的识别对等网络的子网络中节点的对等节点的方 法100的流程图。方法100可以是计算机实施的。针对多个节点的包括第一节点 和第二节点的每个成对排列，第一节点和第二节点之间的范围(range)和距离可 以基于它们的标识符。术语“对等网络中包括多个节点中的第一节点和第二节点 的每个成对排列”在此定义为包括对等网络中两个不同节点的任意排列。这包括 作为相同组合的不同排列，诸如{节点1，节点2}以及{节点2，节点1}。例如，如 果对等网络具有16个节点n，则可以存在n！/(n-r)！＝240个成对排列，其中r＝2 表示每对中的节点的数目。