[发明专利]基于raft选主策略的分布式计算方法

权利要求书

1.一种基于raft选主策略的分布式计算方法，其特征在于该系统节点分为leader、follower和candidate，所述leader是主节点，所述follower是计算节点，所述candidate是leader的候选节点；通过如下步骤进行计算和反馈：

S01，首先通过客户端发送计算任务到系统；

S02，由所述节点leader解析和分解计算任务；

S03，节点leader根据follower的负载，下发计算任务；

S04，由所述节点follower计算结果并发送给节点leader；

S05，节点leader将计算结果处理后，回调客户端。

2.根据权利要求1所述的基于raft选主策略的分布式计算方法，其特征在于：所述系统节点的角色转换过程如下：

系统启动时，所有节点都是follower;

所有节点监听来自leader的心跳信息，当接收心跳超时，就提升为candidate，并向其他节点广播投票信息；

节点收到投票信息后，进行投票；

当candidate节点收到超过一半投票信息后，成为新的leader；

系统维护一个任期term，当某个节点接收到的term大于自己的term，不论当前是哪个角色，都转为follower。

3.根据权利要求1所述的基于raft选主策略的分布式计算方法，其特征在于：每个节点保持和leader通信，通过leader的心跳广播，各个节点都维护一个自己到leader的路由；系统内广播时，各个节点只向联通节点发送消息，并由节点过滤掉重复的信息。

4.根据权利要求1所述的基于raft选主策略的分布式计算方法，其特征在于：所述leader需要和外部存储服务通信，并限定与外部存储服务直接连通的节点提升为candidate，简化通信处理流程。

5.根据权利要求4所述的基于raft选主策略的分布式计算方法，其特征在于：所述follower节点之间没有需要同步的信息；增加节点可以自动进行，新增节点只需要和leader通信，由leader加入系统中即可；删除节点需要管理员操作，告知leader将某个节点从系统中删除。

6.根据权利要求1所述的基于raft选主策略的分布式计算方法，其特征在于：所述客户端的计算任务流程分为任务接收、任务执行和任务返回；

所述任务接收是接收客户端的请求，并下发，

leader收到客户端的计算任务，

leader对任务进行拆分，并存入任务池，

leader回复收到客户端的任务；

所述任务执行是各个节点不断接收和执行分片任务，

leader从任务池获取任务，

leader下发任务到follower，

follower返回计算结果，

leader保存计算结果；

如果是持续性结果输出，就会通过leader返回数据给客户端；

重复第一步，leader继续从任务池获取任务；

所述任务返回，是获取到计算结果或者客户端停止任务。