[发明专利]一种集群中的数据处理方法及装置

权利要求书

1.一种集群中的数据处理方法，其特征在于，所述集群中包含路由节点及工作节点，其中，所述工作节点包括：与所述路由节点具有直接连接关系的第一类节点、以及与所述路由节点不具有直接连接关系的第二类节点，所述方法包括：

所述集群中的路由节点接收任务；

将所述任务发送给所述第一类节点，以使得接收到所述任务的第一类节点，向集群中的其他第一类节点和第二类节点发送所述任务。

2.如权利要求1所述的方法，其特征在于，将所述任务发送给所述第一类节点，具体包括：

根据预先生成的节点列表，将所述任务发送给部分或全部的所述第一类节点。

3.如权利要求1所述的方法，其特征在于，第二类节点之间不具有连接关系。

4.一种集群中的数据处理方法，其特征在于，所述集群中包含路由节点和工作节点，其中，所述工作节点包括：与所述路由节点具有直接连接关系的第一类节点、以及与所述路由节点不具有直接连接关系的第二类节点，所述方法包括：

所述工作节点接收任务；

确定与所述任务相关的工作节点；

当所述工作节点确定自身与所述任务不相关时，将所述任务发送给与该工作节点具有连接关系的其他工作节点。

5.如权利要求4所述的方法，其特征在于，所述方法还包括：当所述工作节点确定自身与所述任务相关时，对所述任务进行处理。

6.如权利要求4或5所述的方法，其特征在于，所述任务中携带有节点信息；

确定与所述任务相关的工作节点，具体包括：

根据所述任务中所携带的节点信息，确定与所述任务相关的工作节点。

7.如权利要求4所述的方法，其特征在于，所述工作节点接收任务，具体包括：

第一类节点接收由路由节点或其他第一类节点发送的任务；

将所述任务发送给与该工作节点具有连接关系的其他工作节点，具体包括：

接收到所述任务的第一类节点，将该任务发送给与该第一类节点具有连接关系的其他第一类节点及第二类节点。

8.一种集群中的数据处理方法，其特征在于，所述集群中包含路由节点及工作节点，其中，所述工作节点包括：与所述路由节点具有直接连接关系的第一类节点、以及与所述路由节点不具有直接连接关系的第二类节点，所述方法包括：

新增节点获取所述集群中第一类节点的节点信息；

根据获取到的所述节点信息，向所述第一类节点发送加入请求。

9.如权利要求8所述的方法，其特征在于，新增节点获取所述集群中第一类节点的节点信息，具体包括：

所述新增节点读取所述集群中的节点列表，获取所述节点列表中记录的所述集群中第一类节点的节点信息；

向所述第一类节点发送加入请求，具体包括：

向任一所述第一类节点发送加入请求。

10.一种集群中的数据处理方法，其特征在于，所述集群中包含路由节点及工作节点，其中，所述工作节点包括：与所述路由节点具有直接连接关系的第一类节点、以及与所述路由节点不具有直接连接关系的第二类节点，所述方法包括：

所述第一类节点接收加入请求；其中，所述加入请求由新增节点发出；

获取并记录所述加入请求中携带的新增节点的节点信息；

根据确定出的所述节点信息，生成新增节点消息发送至与所述第一类节点具有连接关系的其他第一类节点。

11.如权利要求10所述的方法，其特征在于，所述方法还包括：

所述第一节点根据自身的连接数，向所述新增节点反馈拒绝加入通知。