[发明专利]一种分布式数据流处理方法及装置有效
申请号: | 201310513394.6 | 申请日: | 2013-10-25 |
公开(公告)号: | CN104580322B | 公开(公告)日: | 2019-02-12 |
发明(设计)人: | 何诚;李柏晴;黄群;刘勤 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 黄志华 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及数据处理领域,尤其涉及一种分布式数据流处理方法及装置,用以解决分布式流处理技术无法对具有同一键值的数据流进行负载均衡处理的问题。本发明实施例的方法包括:第一节点根据需要分配给下一跳工作节点的数据流的键值,确定第二节点为处理所述键值对应的数据流的下一跳工作节点,在确定该第二节点满足设定的负载迁移条件后,将所述需要分配给下一跳工作节点的数据流从所述第二节点迁移至第三节点进行处理,并指示所述第二节点和第三节点同步所述键值对应的数据流的状态信息;采用上述方法,第一节点可以在确定下游的第二节点满足设定的负载迁移条件后,将第二节点负责处理的键值对应的数据流迁移至当前累计负载较小的第三节点进行处理,从而可以针对同一键值的数据流进行负载均衡处理。 | ||
搜索关键词: | 数据流 工作节点 分布式数据流 负载均衡 负载迁移 分布式流处理 数据处理领域 数据流迁移 节点迁移 节点同步 分配 | ||
【主权项】:
1.一种分布式数据流处理方法,其特征在于,该方法包括:第一节点根据需要分配给下一跳工作节点的数据流的键值,确定第二节点为处理所述键值对应的数据流的下一跳工作节点;所述第一节点在确定所述第二节点满足设定的负载迁移条件后,将所述需要分配给下一跳工作节点的数据流从所述第二节点迁移至第三节点进行处理,并指示所述第二节点和第三节点同步所述键值对应的数据流的状态信息;其中,所述第二节点和第三节点属于所述第一节点的下一跳工作节点集合,所述第三节点的累计负载小于所述第二节点的累计负载;所述第一节点在确定所述第二节点满足设定的负载迁移条件之前,还包括:所述第一节点在接收到管理各工作节点的协调器发送的指示所述第二节点过载的信息后,调整设定的所述负载迁移条件,以使所述第二节点满足所述负载迁移条件。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310513394.6/,转载请声明来源钻瓜专利网。