#分佈式文件系統# #OpenStack# Ceph是一個分佈式文件系統(RADOS),一個文件,首先按照固定塊大小切分爲Object,並給予oid(oid的唯一性實際上由客戶端提供和保證);oid經過hash“近似均勻”映射到PG。(PG可以理解爲DHT裏面的vnode)PG再經過一個動態的CRUSH算法映射到物理OSD存儲節點。理論上,Ceph還是有缺陷的,譬如hash算法導致數據分佈不均勻,不過這種極端情況對於一般的有意義的實際應用而言可以認爲是不存在的,除非遇到了黑客的DoS攻擊。
我們可以看到,在考慮分佈式系統時,DHT、Paxos這些似乎總是離不開的概念。