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