当前位置:首页 > 游戏资讯 > 正文

raft算法是什么呢

raft算法是什么呢-第1张-游戏资讯-龙启科技

raft是一种更为简单方便易于理解的分布式算法,主要解决了分布式中的一致性问题,相比传统的Paxos算法,Raft将大量的计算问题分解成为了一些简单的相对独立的子问题,相比于传统的一致性算法Paxos,Raft有一些自己的独特的特性,比如增加了强领导性,优化了领导的选举过程,在成员发生变化之后依然能够很好的进行工作。

以下是文章部分内容的翻译,来自Github,由于字数限制只摘取了算法的核心部分,建议阅读原文,寻找一种易于理解的一致性算法。

raft的内容

一致性算法允许一组机器像一个整体一样工作,即使其中一些机器出现故障也能够继续工作下去。正因为如此,一致性算法在构建可信赖的大规模软件系统中扮演着重要的角色,在过去的10年里,Paxos算法统治着一致性算法这一领域,绝大多数的实现都是基于Paxos或者受其影响。

同时Paxos也成为了教学领域里讲解一致性问题时的示例,但是不幸的是,尽管有很多工作都在尝试降低它的复杂性,但是Paxos算法依然十分难以理解,并且,Paxos自身的算法结构需要进行大幅的修改才能够应用到实际的系统中,这些都导致了工业界和学术界都对Paxos算法感到十分头疼。