耐障害性の高いConsistent Hashingを実装してみる - kyeeva blog!GitHub - dchiji/Cradle: Consistent Hashing とあるプロジェクトの一環で作ったプログラムで、突然あるノードが落ちても一瞬でネットワーク再構成/データ復旧することが可能な程度の耐障害性が特徴です。 Consistent Hashingということで、当然のことながらデータ保持時の負荷分散もサポートしています。 実用に耐えるのは難しいかもしれませんが、簡易KVSとして試用しても良いレベルだと思っています。 利用するにはErlang処理系をインストールしておく必要があり、テストにはR12B-5を使用しました。 使用方法 準備 src/dssg.erlをダウンロードして $ erlc dssg.erl を実行しておきます。 新規ノードを立ち上げる start関数を引数無しで呼び出すことにより、新規ノードを立ち上げることができます。 また、ノード追加時に必要なノ
