[发明专利]对等网络中的任务分发

说明书

背景技术

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

附图说明

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

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

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

图3是示出了根据一些示例的生成对等网络中的每个节点的对等节点列表的 方法的流程图；

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

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

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

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

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

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

具体实施方式

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

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

许多系统具有大量节点，每个节点可以执行给定的任务或任务的一部分。然 而，这些系统可能是低效的，并且可能具有相互过度通信的节点，且/或可能基于 关于哪些节点在线的陈旧信息而工作。因此，本公开关注分发任务的对等网络、 计算机可读介质、和方法。在一些示例中，任务可以以很好地适应包括大数目的 任意数目节点的系统的方式，被分发至对等网络中的节点，并可以从节点收集结 果。在一些示例中，可以通过对节点的工作负荷进行负载均衡，最小化节点之间 的通信，并因此最小化处理开销，而且关于哪些节点在线的信息可以例如总是最 新，因此任务可以快速正确地被分发。在一些示例中，每个节点可以接收一次任 务，因此其可以不必超过一次地指示节点不执行任务。另外，本文的公开可以实 施为使得系统中可以不存在单个故障点，因此其对于单个节点故障可以是健壮的。

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