#分布式文件系统# #OpenStack# Ceph是一个分布式文件系统(RADOS),一个文件,首先按照固定块大小切分为Object,并给予oid(oid的唯一性实际上由客户端提供和保证);oid经过hash“近似均匀”映射到PG。(PG可以理解为DHT里面的vnode)PG再经过一个动态的CRUSH算法映射到物理OSD存储节点。理论上,Ceph还是有缺陷的,譬如hash算法导致数据分布不均匀,不过这种极端情况对于一般的有意义的实际应用而言可以认为是不存在的,除非遇到了黑客的DoS攻击。
我们可以看到,在考虑分布式系统时,DHT、Paxos这些似乎总是离不开的概念。