分布式系統(tǒng)的倚天劍和屠龍刀-全文預(yù)覽
【正文】 1， 4 3， 6 2， 5 1， 2， 3， 4， 5， 6 2， 4， 6 1， 3， 5 3， 6 不管是對于增加服務(wù)器，還是減少服務(wù)器，需要遷移的數(shù)據(jù)都是 4個，也就是有 (N1)/N(減少 )和 N/(N+1)(增加 )的數(shù)據(jù)需要轉(zhuǎn)移 一致性哈希 虛擬節(jié)點 創(chuàng)新的特點 ? 一致性哈希相對于傳統(tǒng)哈希來說，在思路上有了很大的不同。 。 ? consistent hashing 的本質(zhì)是將模數(shù)取的比較大，為 2的 32次方減 1，即一個最大的 32 位整數(shù)。 ? 需求：當系統(tǒng)增加一臺或減少一臺機器的時候，顛簸盡可能的少 HASH算法單調(diào)性 ? Hash 算法的一個衡量指標是單調(diào)性（ Monotonicity ），定義如下： ? 單調(diào)性是指如果已經(jīng)有一些內(nèi)容通過哈希分派到了相應(yīng)的緩沖中，又有新的緩沖加入到系統(tǒng)中。如果 C = C’，則忽略這個 accept請求。 ? A在 round i的 prepare過程 (phase 1)收到 phase1a: (a)如果 irnd,且 round rnd的 C(beginner)不是 round i的C’(beginner),即 C!=C’，則通知 round i的 C’拒絕 (reject[rnd])它的 prepare請求。令 K為來自該 quorum消息中所有 vrnd的最大值 ,V為來自該quorum的消息中 vrnd = k的消息對應(yīng)的 vval值的集合（當k0時 ,fast paxos在文中證明了這樣的 vval值只有一個）。 ? rnd:某 A參加過的 rounds中最高的 round number ? vrnd:某 A批準過的 rounds中最高的 round number ? vval:某 A在 round vrnd中批準的 value。 一致性 業(yè)務(wù)邏輯的維護 大量負載的調(diào)度 不
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1