この記事はWeChatの公開アカウント「Qiya Cloud Storage」から転載したもので、著者はQiyaです。この記事を転載する場合は、Qiya Cloud Storage 公式アカウントまでご連絡ください。 クォーラムの2つの側面前回の記事では、さまざまなフレームワークやデザインのアイデアについてお話ししました。今日はちょっとしたポイントを共有したいと思います。etcd のクォーラムはどのように実装されているのでしょうか? クォーラム メカニズムの本質は多数決にあり、これには 2 つの側面があります。
そこで、考えるべき 2 つの小さな質問があります。 選挙ですので、選挙結果はどのように発表されるのでしょうか? 実行中のプロセスなので、クラスター内のこれらのノードはクラスターのコミット位置をどのように確認するのでしょうか? 選挙があるところには投票がある投票を数えることは選挙プロセスにおけるステップです。クラスのリーダーを選ぶとき、黒板に「正」という言葉を書き、最も多くの票を獲得した人が選ばれることを今でも覚えています。 etcd にはリーダー選挙と呼ばれる選挙もあります。リーダーが勝利するための基準は、その投票が過半数を満たすこと、つまり定足数メカニズムを満たすことです。 今日は、etcd の投票カウントの仕組みを見てみましょう。 それは非常にシンプルなアイデアです。私たちは選挙に参加するすべての友人の投票を数えます。投票の半分以上を獲得した人が勝者となります。 たとえば、A、B、C、D、E の 5 人が選挙に立候補した場合、3 票を獲得した人が勝利します。 etcdの投票数を見てみましょう選挙はクォーラム メカニズムに属し、コードは etcd/raft/quorum/ にあります。クォーラムのコア実装は MajorityConfig 構造にあり、これは実際にはマップのカプセル化です。
このマップのキーは、クラスターのノードを含むノード ID です。マップの値は重要ではなく、struct{} 型が使用されます。 質問させてください。値は気にしないのであれば、なぜスライス構造を使用しないのですか? 実際のところ、それは単に検索の必要性のためです。マップの検索は一定レベルで行われ、値は struct{} を使用するため、スペースを占有せず、一石二鳥です。
投票集計の実装は非常に簡単で、次の手順に従ってください。
この実装は非常にシンプルです。投票結果を横断して「肯定的」という単語を書き込むだけです。 「ポジティブ」という単語が半分を超えたら勝ちです。 クラスター ノードはクラスターのコミット場所をどのように確認しますか?クラスター内の大多数のノードによってコミットされた場所が、クラスターのコミット ポイントです。つまり、これも定足数を満たす必要があります。これは面白いですね。 重要な手順: 並べ替えてから、中央の位置を取ります。 中央の位置は、クォーラムを満たすコミットです。
この実装は非常に興味深いです。各ノードの現在のコミット位置を取り出し、配列を形成し、配列をソートして中央の位置を取得します。この場所はクラスターのコミット場所であり、適用場所でもあります。 まず、次のようにして、クラスター内の各ノードのコミット位置を取得します。 その後、順序は次のようになり、ブラック ノードのコミット位置はクラスターのコミット位置になります。 要約するクォーラム メカニズムは、分散システムの非常に重要な理論的な部分です。それは多数派に関する仕組みです。 etcd には多数決に関して、リーダー選出とラフト ログ操作という 2 つの側面があります。 etcd の投票の実装は非常にシンプルです。それは単なるカウントの実装です。マップはクラスター内のノードを記録するために使用されます。過半数の票を獲得したノードが勝利します。 etcd は、まず各ノードのコミット位置を配列に入れて並べ替え、次に中央の位置、つまりクラスターのコミット位置を取得することで、クラスターのコミット位置を確認します。 ほとんどのノードによってコミットされたログはクラスターコミットの場所であり、クラスターによってコミットされたログのみを適用できます。これを覚えておいてください。 クラスターのコミット位置は、ハートビートまたはログレプリケーションメッセージを通じてリーダーから他のノードに通知されます。 |
<<: Kubernetes の 8 つの重要な機能の簡単な分析
>>: Kubernetes と OpenEBS における永続ボリュームと永続ボリュームクレームの理解
「ポンジ・スキーム」の創始者、ポンジ。台湾海峡網、10月26日、揚子江晩報によると、1919年、イタ...
好評でも利益が出ないビジネスは長続きしない。この文章は、中国におけるWeiboの現状を物語っている。...
[[437124]] Redis 分散ロックは SET コマンドを使用して実装できますか? CAP ...
[51CTO.com からのオリジナル記事] 情報技術の急速な発展により、企業の IT システムはか...
一般的に言えば、Linux システムのセキュリティは非常に高いですが、他の人が標的を絞った「SAO ...
verelox.com は、オランダのハーグに設立されたホスティング会社で、VPS、サーバーレンタル...
オンラインショッピングの流行はネットユーザーの注目の的となり、オンラインショッピングの流行により、ま...
インターネットは急速に発展していますが、バナーを使用して商品を宣伝することが依然として最善の方法です...
ウェブサイトをいじるのが好きな私は、昔からホスティングスペース付きのトップレベルドメイン名や、自分の...
Justhost は一昨日、モスクワ データライン データセンターの VPS がネットワークの最適化...
香港のVPSは登録する必要がなく、本土からのアクセス速度が速く、他の国との接続も非常にスムーズです。...
ライブストリーミングの人気により、「文豪」の豆板ももうじっとしていられなくなった。天眼茶アプリによる...
長い間、SEO について語っていませんでした。基本的に、私を知っている人は、SEO に携わっている人...
経済的な観点から見ると、資源配分を最適化し、経済効率を向上できるモデル、つまり、可能な限りパレート最...
みなさんこんにちは。私はハルビン仮想および現実ウェブサイトデザインです。最近、私のウェブサイトは常に...