Consistent Hashing
Tom White's Blog: Consistent Hashing(翻訳: ConsistentHashing - コンシステント・ハッシュ法)でconsistent hashingというアルゴリズムを知った。大略こういうことらしい。 問題 複数台のキャッシュサーバがあり、オブジェクトのキャッシュをどのサーバに配置するかを決めたい。 普通のハッシュ利用法だとどうなるか オブジェクトのハッシュ値 mod N (Nはキャッシュサーバの台数)で決める。 しかし、これではキャッシュサーバを追加したり削除したりすると全てのオブジェクトのキャッシュ配置先が変わってしまう。 望ましいのは キャッシュサーバを追加すれば既存のサーバから少しずつ分担が新しいサーバに移動し、キャッシュサーバが取り除かれれば残りのサーバに負担が分散、それ以外のオブジェクトのキャッシュ先は変わらない、というのがよい。 Con
ConsistentHashing - コンシステント・ハッシュ法
ConsistentHashing - コンシステント・ハッシュ法 目次 この文書について コンシステント・ハッシュ法 実例 実装 用途 コンシステント・ハッシュ法 この文書について "Tom White's Blog: Consistent Hashing" の日本語訳です. http://weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html 推敲歓迎: 誤訳, タイポ, 訳語の不統一, そのほか... 原文のライセンス: http://creativecommons.org/licenses/by-nc-sa/2.0/ 私は今までに何度かコンシステント・ハッシュ法にとりくんだことがある。 このアイデアをあらわした論文 ( David Karger らによる Consistent Hashing and R
AES暗号(Rijndael)について教えてください。 SubBytes,ShiftRows,MixColumns,AddRoundKeyの4つの処理を一つのラウンドとしていますが、このうちMixColumnsが理解…
AES暗号(Rijndael)について教えてください。 SubBytes,ShiftRows,MixColumns,AddRoundKeyの4つの処理を一つのラウンドとしていますが、このうちMixColumnsが理解出来ません。 ↓こちらでソースをDLしたのですが、悲しいことに理解出来ませんでした。 http://mars.elcom.nitech.ac.jp/security/aes/c.html ある決められた行列との積を求める、との事ですが 「ある決められた行列」とはいったい何の事でしょうか。 128bit 4×4バイトの2次元配列と考えて縦の列を処理する、という所まで分かりました。具体的にどういった処理になるのか教えてください。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp: 確率と計算 ―乱択アルゴリズムと確率的解析―: Michael Mitzenmacher (著), Eli Upfal (著), 小柴健史 (翻訳), 河内亮周 (翻訳): 本
はてなブログ | 無料ブログを作成しよう