Red Hat Summit40.5. ネットワークパーティションリカバリーの例
以下の例は、ネットワークパーティションが Red Hat JBoss Data Grid クラスターでどのように実行および処理され、結果的にマージされるかを示しています。次のシナリオ例は、詳細に説明されています。
ownersが 3 に設定された分散 4 ノードのクラスター ( 「Owners が 3 の分散 4 ノードキャッシュの例」 を参照)ownersが 2 に設定された分散 4 ノードクラスター (「Owners が 2 の分散 4 ノードキャッシュの例」 を参照)ownersが 3 に設定された分散 5 ノードクラスター (「Owners が 3 の分散 5 ノードキャッシュの例」 を参照)ownersが 4 に設定されたレプリケート 4 ノードクラスター (「Owners が 4 のレプリケーション 4 ノードキャッシュの例」 を参照)ownersが 5 に設定されたレプリケート 5 ノードクラスター (「Owners が 5 のレプリケーション 5 ノードキャッシュの例」 を参照)ownersが 8 に設定されたレプリケート 8 ノードクラスター (「Owners が 8 のレプリケーション 8 ノードキャッシュの例」 を参照)
40.5.1. Owners が 3 の分散 4 ノードキャッシュの例
リンクのコピーリンクがクリップボードにコピーされました!
最初のシナリオ例には、4 つのデータエントリー (
k1、k2、k3、および k4) を含む 4 ノード分散キャッシュが含まれます。このキャッシュでは、owners が 3 と等しくなります。つまり、各データエントリーごとに、キャッシュ内のさまざまなノードの 3 つのコピーが必要です。
図40.1 ネットワークパーティション実行前とネットワークパーティション実行後のキャッシュ
図で示されたように、ネットワークパーティションの実行後は、ノード 1 とノード 2 がパーティション 1 を形成し、ノード 3 とノード 4 がパーティション 2 を形成します。分割後に、2 つのパーティションは劣化モードになります (図では網かけ表示されたノードにより表されます)。これは、どちらのパーティションでも、最後の安定したビューから 3 つ (
owners の値) 以上のノードが残っていないためです。結果として、4 つのエントリー (k1、k2、k3、および k4) は読み書きできません。新しいエントリーはいずれかの劣化パーティションで書き込みできます (どちらのパーティションでもエントリーの 3 つのコピーを格納できません)。
図40.2 パーティションのマージ後のキャッシュ
JBoss Data Grid は結果的に、分割された 2 つのパーティションをマージします。状態転送は不要であり、マージされた新しいキャッシュは利用可能モードになります (4 つのノードと 4 つのデータエントリー (
k1、k2、k3、および k4) から構成されます)。
40.5.2. Owners が 2 の分散 4 ノードキャッシュの例
リンクのコピーリンクがクリップボードにコピーされました!
2 つ目のシナリオ例には、4 つのノードから構成される分散キャッシュが含まれます。このシナリオでは、
owners が 2 となり、4 つのデータエントリー (k1、k2、k3、および k4) それぞれがキャッシュ内に 2 つのコピーを持ちます。
図40.3 ネットワークパーティション実行前とネットワークパーティション実行後のキャッシュ
ネットワークパーティションの実行時に、パーティション 1 および 2 は劣化モードになります (図では網かけ表示されたノードとして表されます)。各パーティション内では、エントリーは読み取るか、または書き込みことができます (両方のコピーが同じパーティション内にある場合)。パーティション 1 では、データエントリー
k1 は読み書きできます (owners が 2 であり、エントリーの両方のコピーがパーティション 1 に保持されるため)。パーティション 2 では、同じ理由により k4 は読み書きできます。エントリー k2 および k3 は両方のパーティションで利用できません (いずれのパーティションにもこれらのエントリーのすべてのコピーが含まれないため)。新しいエントリー k5 は、k5 の両方のコピーを所有するパーティションにのみ書き込むことができます。
図40.4 パーティションのマージ後のキャッシュ
結果として JBoss Data Grid は分割された 2 つのパーティションを 1 つのキャッシュにマージします。状態転送は不要であり、キャッシュは利用可能モードに戻ります (4 つのノードと 4 つのデータエントリー (
k1、k2、k3、および k4) から構成されます)。
40.5.3. Owners が 3 の分散 5 ノードキャッシュの例
リンクのコピーリンクがクリップボードにコピーされました!
3 つ目のシナリオ例には、5 つのノードがあり、
owners が 3 に等しい分散キャッシュが含まれます。
図40.5 ネットワークパーティション実行前とネットワークパーティション実行後のキャッシュ
ネットワークパーティションの実行後に、キャッシュは 2 つのパーティションに分割されます。パーティション 1 にはノード 1、ノード 2、およびノード Node 3 が含まれ、パーティション 2 にはノード 4 とノード 5 が含まれます。パーティション 2 は、キャッシュ内のノードの合計の過半数を含まないため劣化モードになります。パーティション 1 は、ノードの過半数を含み、
owners ノードよりも少ない数を失ったため、利用可能モードのままになります。
このパーティションは劣化モードであり、データのすべてのコピーを所有できないため、新しいエントリーをパーティション 2 に追加することはできません。
図40.6 パーティション 1 の再調整と別のエントリーの追加
パーティションの分割後に、パーティション 1 はノードの過半数を保持するため、不明なエントリーを置き換えるコピーを作成することによりパーティション自体を再調整できます。上記の図に示されたように、再調整を行うと、キャッシュ内の各エントリーの 3 つのコピーを確保できます (
numOwners は 3)。結果として、3 つのそれぞれのノードにはキャッシュ内の各エントリーのコピーが含まれます。次に、新しいエントリー (k6) をキャッシュに追加します。owners 値は引き続き 3 であり、パーティション 1 には 3 つのノードがあるため、各ノードには k6 のコピーが含まれます。
図40.7 パーティションのマージ後のキャッシュ
結果的に、パーティション 1 および 2 が 1 つのキャッシュにマージされます。各データエントリーには 3 つのコピーしか必要ないため (
owners=3)、JBoss Data Grid はノードを再調整し、データエントリーがキャッシュ内の 4 つのノード間で分散されるようにします。マージされた新しいキャッシュは完全に利用可能になります。
40.5.4. Owners が 4 のレプリケーション 4 ノードキャッシュの例
リンクのコピーリンクがクリップボードにコピーされました!
4 つ目のシナリオ例には、4 つのノードがあり、
owners が 4 に等しいレプリケートキャッシュが含まれます。
図40.8 ネットワークパーティション実行前とネットワークパーティション実行後のキャッシュ
ネットワークパーティションの実行後に、パーティション 1 にはノード 1 とノード 2 が含まれ、ノード 3 とノード 4 はパーティション 2 に含まれます。両方のパーティションは、過半数のノードを含まないため、劣化モードになります。すべての 4 つのキー (
k1、k2、k3、および k4) は読み書きできません。これは、2 つのパーティションのどちらも 4 つのキーのすべてのコピーを所有しないためです。
図40.9 パーティションのマージ後のキャッシュ
JBoss Data Grid は結果的に、分割された 2 つのパーティションを 1 つのキャッシュにマージします。状態転送は不要であり、キャッシュは利用可能モードで元の状態に戻ります (4 つのノードと 4 つのデータエントリー (
k1、k2、k3、および k4) から構成されます)。
40.5.5. Owners が 5 のレプリケーション 5 ノードキャッシュの例
リンクのコピーリンクがクリップボードにコピーされました!
5 つ目のシナリオ例には、5 つのノードがあり、
owners が 5 に等しいレプリケーションキャッシュが含まれます。
図40.10 ネットワークパーティション実行前とネットワークパーティション実行後のキャッシュ
ネットワークパーティションの実行後に、キャッシュは 2 つのパーティションに分割されます。パーティション 1 にはノード 1 とノード 2 が含まれ、パーティション 2 にはノード 3、ノード 4、およびノード 5 が含まれます。パーティション 1 は、ノードの過半数を含まないため劣化モードになります (網かけ表示されたノードで表されます)。ただし、パーティション 2 は利用可能なままになります。
図40.11 両方のパーティションが 1 つのキャッシュにマージされる
この例では、JBoss Data Grid がパーティションをマージすると、パーティション 2 (完全に利用可能) がプライマリーパーティションと見なされます。状態はパーティション 1 とパーティション 2 から転送されます。マージされたキャッシュは完全に利用可能になります。
40.5.6. Owners が 8 のレプリケーション 8 ノードキャッシュの例
リンクのコピーリンクがクリップボードにコピーされました!
6 つ目のシナリオは、8 つのノードがあり、
owners が 8 に等しいレプリケートキャッシュを対象としています。
図40.12 ネットワークパーティション実行前とネットワークパーティション実行後のキャッシュ
ネットワークパーティションは、クラスターを 3 つのノードから構成されるパーティション 1 と 5 つのノードから構成されるパーティション 2 に分割します。パーティション 1 は劣化状態になりますが、パーティション 2 は利用可能なままです。
図40.13 パーティション 2 はさらにパーティション 2A と 2B に分割される
この時点で、別のネットワークパーティションはパーティション 2 に影響を与え、パーティション 2 はさらにパーティション 2A と 2B に分割されます。パーティション 2A にはノード 4 とノード 5 が含まれ、パーティション 2B にはノード 6、ノード 7、およびノード 8 が含まれます。パーティション 2A は、ノードの過半数を含まないため劣化モードになります。ただし、パーティション 2B は利用可能なままになります。
想定できる解決シナリオ
このシナリオでは 4 つのキャッシュの解決法があります。
- ケース 1: パーティション 2A と 2B のマージ
- ケース 2: パーティション 1 と 2A のマージ
- ケース 3: パーティション 1 と 2B のマージ
- ケース 4: パーティション 1、パーティション 2A、およびパーティション 2B のマージ
図40.14 ケース 1: パーティション 2A と 2B のマージ
パーティション分割されたネットワークの最初の解決法では、パーティション 2B の状態の情報をパーティション 2A にコピーします。結果としてパーティション 2 が作成され、ノード 5、 ノード 6、ノード 7、およびノード 8 が含まれます。新しくマージされたパーティションは利用可能になります。
図40.15 ケース 2: パーティション 1 と 2A のマージ
パーティション分割されたネットワークの 2 つ目の解決法では、パーティション 1 とパーティション 2A をマージします。マージされたパーティションには、ノード 1、ノード 2、ノード 3、ノード 4、およびノード 5 が含まれます。どちらのパーティションも最新の安定したトポロジーを含まないため、結果としてマージされたパーティションは劣化モードのままになります。
図40.16 ケース 3: パーティション 1 と 2B のマージ
パーティション分割されたネットワークの 3 つ目の解決法では、パーティション 1 とパーティション 2B をマージします。パーティション 1 は、パーティション 2B から状態情報を受け取り、マージされたパーティションは利用可能になります。
図40.17 ケース 4: パーティション 1、パーティション 2A、およびパーティション 2B のマージ
パーティション分割されたネットワークの 4 つ目の最後の解決法では、パーティション 1、パーティション 2A、およびパーティション 2B をマージしてパーティション 1 を形成します。状態はパーティション 2B からパーティション 1 および 2A の両方のパーティションに転送されます。結果的に、キャッシュには 8 つのノード (ノード 1、ノード 2、ノード 3、ノード 4、ノード 5、ノード 6、ノード 7、およびノード 8) が含まれ、キャッシュは利用可能になります。
'%20d='M201.5%20305.5c-13.8%200-24.9-11.1-24.9-24.6%200-13.8%2011.1-24.9%2024.9-24.9%2013.6%200%2024.6%2011.1%2024.6%2024.9%200%2013.6-11.1%2024.6-24.6%2024.6zM504%20256c0%20137-111%20248-248%20248S8%20393%208%20256%20119%208%20256%208s248%20111%20248%20248zm-132.3-41.2c-9.4%200-17.7%203.9-23.8%2010-22.4-15.5-52.6-25.5-86.1-26.6l17.4-78.3%2055.4%2012.5c0%2013.6%2011.1%2024.6%2024.6%2024.6%2013.8%200%2024.9-11.3%2024.9-24.9s-11.1-24.9-24.9-24.9c-9.7%200-18%205.8-22.1%2013.8l-61.2-13.6c-3-.8-6.1%201.4-6.9%204.4l-19.1%2086.4c-33.2%201.4-63.1%2011.3-85.5%2026.8-6.1-6.4-14.7-10.2-24.1-10.2-34.9%200-46.3%2046.9-14.4%2062.8-1.1%205-1.7%2010.2-1.7%2015.5%200%2052.6%2059.2%2095.2%20132%2095.2%2073.1%200%20132.3-42.6%20132.3-95.2%200-5.3-.6-10.8-1.9-15.8%2031.3-16%2019.8-62.5-14.9-62.5zM302.8%20331c-18.2%2018.2-76.1%2017.9-93.6%200-2.2-2.2-6.1-2.2-8.3%200-2.5%202.5-2.5%206.4%200%208.6%2022.8%2022.8%2087.3%2022.8%20110.2%200%202.5-2.2%202.5-6.1%200-8.6-2.2-2.2-6.1-2.2-8.3%200zm7.7-75c-13.6%200-24.6%2011.1-24.6%2024.9%200%2013.6%2011.1%2024.6%2024.6%2024.6%2013.8%200%2024.9-11.1%2024.9-24.6%200-13.8-11-24.9-24.9-24.9z'/%3e%3c/svg%3e){kind=small}