分布式系統(tǒng)的倚天劍和屠龍刀-資料下載頁(yè)
2025-08-23 12:38本頁(yè)面
【導(dǎo)讀】的幾分鐘還是出現(xiàn)了無(wú)法服務(wù)的現(xiàn)象?！鞍驳靡刑靹Γ绾亻L(zhǎng)鯨”---《臨江王節(jié)士歌》李白。一個(gè)典型的場(chǎng)景是，在一個(gè)分布式數(shù)據(jù)庫(kù)系統(tǒng)中，不僅只用在分布式系統(tǒng)，凡是多個(gè)過(guò)程需要達(dá)成。某種一致性的都可以用到Paxos算法。所有的消息可能丟失或者延時(shí)，但是不會(huì)出錯(cuò)。收到來(lái)自某quorum的phase1b[j+1,vrnd,vval]消息回復(fù)。k>0時(shí),fastpaxos在文中證明了這樣的vval值只有一個(gè)）。將value_s和roundnumberj+1作為phase2a的內(nèi)容發(fā)送給。設(shè)臵crnd=h+1并重復(fù)上述prepare過(guò)程。任何一個(gè)A必須批準(zhǔn)它收到的第一個(gè)value。如果C=C’，則忽略這個(gè)prepare請(qǐng)求。A在roundi的phase2收到phase2a[i,vval_i]:. =C’，則通知roundi的C’拒絕
【正文】 (2,2,value_s) A(2,2,value_s) A(2,2,value_s) A(2,2,value_s) 實(shí)用 ? 微軟對(duì) Paxos擁有 專利 ? Google的實(shí)現(xiàn)： chubby（未開(kāi)源）應(yīng)用于Spanner的 TrueTime系統(tǒng)中。 ? ZooKeeper (開(kāi)源 )一個(gè)類 Paxos實(shí)現(xiàn) 屠龍刀：一致性哈希 ? 武林至尊，寶刀屠龍，號(hào)令 天下， 莫敢不 從！ 《 倚天屠龍記 》 ? 對(duì)多臺(tái)服務(wù)器的調(diào)度 ? 應(yīng)用背景：有 N臺(tái)服務(wù)器提供緩存服務(wù)，需要對(duì)服務(wù)器進(jìn)行負(fù)載均衡，將請(qǐng)求平均分發(fā)到每臺(tái)服務(wù)器上，每臺(tái)機(jī)器負(fù)責(zé) 1/N的服務(wù) 。 ? 需求：當(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)中。哈希的結(jié)果應(yīng)能夠保證原有已分配的內(nèi)容可以被映射到新的緩沖中去，而不會(huì)被映射到舊的緩沖集合中的其他緩沖區(qū)。 傳統(tǒng)的 HASH 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ō)，在思路上有了很大的不同。 ? 傳統(tǒng) HASH是取一個(gè)較小的模數(shù)，從而將數(shù)據(jù)映射到一個(gè)小范圍內(nèi)。 ? consistent hashing 的本質(zhì)是將模數(shù)取的比較大，為 2的 32次方減 1，即一個(gè)最大的 32 位整數(shù)。然后，就可以從容的安排數(shù)據(jù) 導(dǎo)向。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1