分散ストレージ システム
EC では、単純なレプリケーションよりも必要な冗長性が少なくなります。
ただし、ノードに障害が発生した場合はセグメントを定期的に交換する必要があるため、重要な問題は、ネットワーク経由で送信するデータをできるだけ少なくしながら、分散された方法でエンコードされたセグメントを生成する方法です。
Erasure Coding システムの場合、単一ノードの障害から回復するための一般的な方法は、新しいノードでエンコードされたデータ オブジェクト全体を再構築して、1 つのエンコードされたブロックのみを生成することです。
この手順が次善であることを示します。コードを再生成するという概念を導入します。これにより、新しいノードは、保存されたデータ機能を生き残ったノードと通信できます。コードを再生成すると、修復帯域幅を大幅に削減できることを示しています。さらに、ストレージ帯域幅と修復帯域幅の間に基本的なトレードオフがあることを示します。これは、適切に構築されたグラフでフローパラメーターを使用して理論的に特徴付けられます。ネットワークコーディングで建設的な結果を呼び出すことにより、この最適なトレードオフの任意のポイントを達成できる再生コードを導入します。