Amazon Dynamo是組合使用P2P各種技術的經典論文，對單機key-value存儲系統擴展成分布式系統有借鑒意義，值得仔細推敲。本人準備近期深入閱讀該論文，并寫下讀書筆記自娛自樂。當然，如果有志同道合的同學非常歡迎交流。以下是閱讀計劃：
1. 一切從DHT開始。Dynamo首先要解決的就是給定關鍵字key找出服務節點的問題。Dynamo的思想與Chord有些類似，我們可以拋開replication問題，看看Chord和Dynamo是如何通過應用DHT解決服務節點定位問題的。這里面的難點當然是節點加入和刪除，尤其是多個節點并發加入/刪除。建議預先閱讀Chord論文：
scholar.google.com/scholar 。
2. Dynamo的replication。理解了DHT，我們需要結合replication理解服務節點定位及錯誤處理等問題。
3. Dynamo錯誤處理。這里包括兩種類型的錯誤，一種是暫時性的，如由于程序bug core dump后重啟，另外一種是永久性的，這里用到了Merkle Tree同步技術。
4. Dynamo讀/寫流程設計及沖突解決。這里主要涉及到一致性模型。Dynamo允許根據應用配置R和W值來權衡效率及Availability，并使用了Lamport的Vector Clock來解決沖突。
5. Dynamo優化。主要是Load rebalance的優化。
6. Dynamo實現。如果讓我們自己來實現Dynamo，我們應該如何劃分模塊以及實現過程中有哪些關鍵問題？
后續將按照計劃對每個問題做閱讀筆記 :)
閱讀全文
類別：默認分類 查看評論文章來源:
http://hi.baidu.com/knuthocean/blog/item/8838ad34f9ae1dbdd0a2d3d7.html
posted on 2009-12-03 13:43
Programmers 閱讀(891)
評論(1) 編輯 收藏