[发明专利]支持基于关键项的分布式进程

权利要求书

1.一种处于计算实体的直接连接网络(100)中的用于提供基于关键项的分布式进程的计算实体(300)，包括：

针对在计算实体的网络(100)的范围内定义的多个聚合树中的每个：

标识符(806)，该标识符(806)被安排为标识出在所述计算实体处接收到的多个分组流以供转发给所述网络中另一实体处的基于关键项进程的单个约简任务，该约简任务对于每个所标识的流是相同的约简任务，这些分组具有基于关键项的分布式进程的中间数据的有效载荷；以及

聚合器(808)，该聚合器(808)被安排为聚合来自所标识出的流的多个分组以形成单个分组并且将该单个分组转发给该聚合树的父计算实体；该聚合器被安排为使用基于关键项的分布式进程的组合器函数来聚合所述多个分组的有效载荷的中间数据。

2.如权利要求1所述的计算实体(300)，其特征在于，所述标识符被安排为通过检测从该聚合树的子计算实体接收到的分组来标识出所述多个流。

3.如权利要求1或2所述的计算实体(300)，其特征在于，所述多个聚合树用于单个约简任务并且是边独立的，使得所述网络中的两个通信实体之间的任何点对点通信链路都不是所述多个聚合树中的两个聚合树的成员。

4.如任一前述权利要求所述的计算实体(300)，其特征在于，所述直接连接网络为下列项任一：三维环面、二维环面、二维以上的环面、以及De Bruijn图。

5.如任一前述权利要求所述的计算实体，其特征在于，包括恢复引擎(818)，该恢复引擎(818)被安排为在接收到指示所述网络中的另一通信实体已经发生故障的分组时触发恢复阶段，所述恢复引擎被安排为联系发生故障的通信实体的父通信实体并且请求从发生故障的通信实体接收到的上一关键项。

6.如权利要求5所述的计算实体，其特征在于，所述恢复引擎被安排为指示发生故障的通信实体的每个子节点基于从发生故障的通信实体接收到的上一关键项重新发送分组。

7.一种使用点对点通信链路彼此连接的计算实体的直接连接拓扑网络(100)，其特征在于，每个计算实体都如权利要求1所述。

8.一种使用点对点通信链路彼此连接的计算实体的直接连接拓扑网络，其特征在于，每个计算实体都如权利要求1所述并且该网络具有3D环面拓扑。

9.一种在计算实体的直接连接网络中的计算实体处用于提供基于关键项的分布式进程的方法，包括：

针对在计算实体的网络的范围内定义的多个聚合树中的每个：

标识出在所述计算实体处接收到的多个分组流以供转发给所述网络中另一实体处的基于关键项进程的单个约简任务，该约简任务对于每个所标识的流是相同的约简任务，这些分组具有基于关键项的分布式进程的中间数据的有效载荷；

聚合(2106)来自所标识出的流的多个分组以形成单个分组并且将该单个分组转发给该聚合树的父计算实体；

其中聚合所述多个分组包括：使用基于关键项的分布式进程的组合器函数来聚合所述多个分组的有效载荷的中间数据。

10.如权利要求9所述的方法，其特征在于，所述直接连接网络为下列项任一：三维环面、二维环面、二维以上的环面、以及De Bruijn图。