Raft (アルゴリズム)とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > Raft (アルゴリズム)の意味・解説 

Raft (アルゴリズム)

(Raft (algorithm) から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/10/13 15:08 UTC 版)


Raft
Raftコンセンサス・アルゴリズムのマスコット。
クラス コンセンサス・アルゴリズム英語版

Raftは、Paxos系のアルゴリズムの代替として設計されたコンセンサス・アルゴリズムである。ロジックを分離することでPaxosよりも理解しやすくすることを意図して設計されているが、安全性が形式的に証明されており、いくつかの追加機能も提供する[1]。Raftは、コンピューティング・システムのクラスター全体にステートマシンを分散する汎用的な手段を提供し、クラスター内の各ノードが同じ一連の状態遷移に合意することを保証する。多数のリファレンス実装がオープンソースで公開されており、GoC++JavaScalaには、完全な仕様の実装が存在する[2]。Raftという名前は、「Reliable, Replicated, Redundant, And Fault-Tolerant」に由来する[3]

Raftはビザンチン障害に対して耐久性のあるアルゴリズムではなく、各ノードは選出されたリーダーをそのまま信頼する[1]

プロダクションでの利用

  • CockroachDB英語版- レプリケーションレイヤーでRaftを利用している[4]
  • Etcd英語版 - 可用性の高いレプリケーションログを管理するためにRaftを利用している[5]
  • MongoDB - レプリケーションセット内でRaftの変種を利用している。
  • Splunk - EnterpriseのSearch Head Cluster(SHC)でRaftを利用している[6]
  • TiDB - ストレージエンジンTiKVでRaftを利用している[7]
  • YugabyteDB - DocDB Replication内でRaftを利用している[8]

出典

  1. ^ a b Ongaro, Diego (2013年). “In Search of an Understandable Consensus Algorithm”. 2022年10月13日閲覧。
  2. ^ Raft Consensus Algorithm” (2014年). 2022年10月13日閲覧。
  3. ^ Why the "Raft" name?”. groups.google.com. 2022年10月13日閲覧。
  4. ^ Replication Layer | CockroachDB Docs”. www.cockroachlabs.com. 2022年6月21日閲覧。
  5. ^ Raft README”. github.com. 2022年8月25日閲覧。
  6. ^ Handle Raft issues” (英語). Splunk (2022年8月24日). 2022年8月24日閲覧。
  7. ^ Raft and High Availability” (英語). PingCAP (2021年9月1日). 2022年6月21日閲覧。
  8. ^ Replication | YugabyteDB Docs”. www.yugabyte.com. 2022年8月19日閲覧。

外部リンク




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  
  •  Raft (アルゴリズム)のページへのリンク

辞書ショートカット

すべての辞書の索引

「Raft (アルゴリズム)」の関連用語

Raft (アルゴリズム)のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



Raft (アルゴリズム)のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのRaft (アルゴリズム) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS