国精产品一二三线999,国产av一区二区三区传媒,娇妻在交换中哭喊着高潮,大学生小嫩模无套内谢50p,色哟哟网站在线观看,a毛片免费全部播放自慰,国产播放隔着超薄丝袜进入,亚洲高清偷拍一区二区三区

新聞中心

首頁 > 新聞中心 > 行業新聞 >

云計算AWS之Dynamo容錯機制

時間:2017-01-05 09:21:14   閱讀:

 
  出于成本等方面的考慮,Dynamo中很多服務器托管采用的是普通PC主機(無顯示器、鍵盤)。普通PC硬盤的性能和專業的服務器硬盤的性能相比相距甚遠,出錯在所難免,因此容錯機制在Dynamo中非常重要。機器故障包括臨時故障和永久性故障,下面從這兩方面分別介紹Dynamo容錯機制。
 
1)臨時故障處理機制
 
  Dynamo臨時故障處理機制主要體現在兩方面,首先,在數據讀寫中采用了一種稱為弱quorum (Sloppy quorum)的機制,涉及三個參數W、R、N,見其中W代表一次成功的寫操作至少需要寫入的副本數,R代表一次成功讀操作需由服務器返回給用戶的最小副本數,N是每個數據存儲的副本數。Dynamo要求R+W〉N,滿足這個要求,保證用戶讀取數據時,始終可以獲得一個最新的數據版本。用戶可以自行配置R和W,調節可用性和容錯性之間的平衡。如果將E、W配低,則系統的可用性好于容錯性,反之提高系統的容錯性會降低可用性。從用戶的角度來看,如果用戶對于讀操作要求較髙,可以將R設置為1,W設置成N,保證只要有一個節點可用,就可以進行讀操作,反之則可以保證在只有一個節點情況下也可以進行寫操作。這種固定N的設置方式和傳統的quorum機制類似,但是Dynamo采用的弱quorum機制對其做了改進。這種機制規定系統對每個數據的存儲量仍為N,但此時的N并不限定為preference list的N個節點,而是將N限制為前N個正常節點。巧妙之處在于,一方面當preference list中前N個節點中有出現臨時故障的,則會自動由后面的正常節點接替其工作,增強了系統的容錯性。另一方面,一旦某個節點出現問題,則將這個節點值傳送給preference list中的下一個正常節點,并在這個數據副本的元數據中記錄失效的節點位置,便于數據回傳;然后,由這個節點上一個臨時空間進行存儲和處理數據,同時該節點還對失效的節點進行監測,一旦失效的節點重新可用,則將自己所保存的最新數據回傳給它,然后刪除自己開辟的臨時空間數據。簡單地說這是一種帶有監聽的數據回傳機制(HintedHandoff)。圖3-7是pynamo臨時故障處理機制示意圖。
 
\
 
2)永久性故陣處理機制
 
  節點出現永久性故障時,Dynamo必須檢査和保持數據的同步 ,Dynamo采用一種稱為反熵協議(Anti-entropy Protocol)的手段來保證數據的同步。為了減少數據同步檢測中需要傳輸的數據量,加快檢測速度,Dynamo使用了Merkle哈希樹技術,每個虛擬節點保存三顆Merkle樹,即每個鍵值區間建立一個Merkle樹。Dynamo中Merkle哈希樹的葉子節點是存儲每個數據分區內所有數據對應的哈希值,父節點是其所有子節點的哈希值。圖3-8是兩棵不同的Merkle哈希樹A和B。
 
\
 
  系統比較兩棵同一鍵值區的Merkle哈希樹時,首先査看根節點,如果相同則說明數據一致,不需要進行數據同步,否則需要繼續比較,直到哈希值不同的葉子節點,快速定位差異。例如,圖3-8中A和B的根節點不同,說明需要進行數據同步。緊接著比較A和B的子節點,發現右子樹的根節點2≠5,繼續比較右予樹根節點的子節點,按同樣的步驟一直進行下去,發現需要同步的數據位置。Merkle樹最大特點是只要比較某個子樹就可以完成數據同步檢測和定位,進而進行同步,大大減少了同步過程中所需傳輸數據量,提高了系統效率。
?

閩公網安備 35010002000114號

主站蜘蛛池模板: 色欲av伊人久久大香线蕉影院| 国产精品免费久久久久影院仙踪林| 最近中文字幕在线看免费完整版| 婷婷综合久久中文字幕| 国产永久免费高清在线观看| 最近2018中文字幕2019高清| 真人做人试看60分钟免费| 午夜无码片在线观看影院| 亚洲国产成人久久精品app| 国产毛片久久久久久国产毛片| 亚洲 卡通 欧美 制服 中文| 好男人在线视频| 在厨房被c到高潮| 精品性高朝久久久久久久| 久久永久免费人妻精品直播| 亚洲亚洲人成综合网络| 波多野结衣中文字幕一区二区三区| 啦啦啦 中国 日本 免费观看| 好男人视频免费| 中文字幕亚洲欧美日韩在线不卡| 日本少妇裸体做爰高潮片| 国产精品毛片无码| 野花香高清视频在线观看免费| 大地资源第一在线| 国产精品成人va在线播放| 欧美人人妻人人澡人人尤物| 日韩精品视频一区二区三区| 免费a级毛片无码视频| 自拍偷自拍亚洲精品播放| 美丽的姑娘免费视频观看全集高清| 精品国产乱码久久久久久| 欧美老人与小伙子性生交| 美女扒开腿让男人桶爽久久软件| 天天躁久久躁日日躁| 最新亚洲av电影网站| 中文无遮挡h肉动漫在线观看| 老子影院午夜精品无码| 曰本无码人妻丰满熟妇啪啪| 污18禁污色黄网站免费| 最近中文字幕在线 | 中文| 久久久99精品成人片中文字幕|