|
The most important thing to remember about CRUSH is that the H stands for hashing.
If you hash the same object you're going to get the same result.
e.g. cat /etc/fstab | md5sum is always the same output, unless you change the file contents.
CRUSH uses the number of osds and the object and the pool and a bunch of other things to create a hash which determines placement. If any of that changes then the hash will change, and the placement with change, if it restores to exactly how it was, then
the placement returns to how it was.
On Thu, 2018-12-06 at 09:44 +0100, Marc Roos wrote:
Afaik it is not random, it is calculated where your objects are stored.Some algorithm that probably takes into account how many osd's you haveand their sizes.How can it be random placed? You would not be able to ever find itagain. Because there is not such a thing as a 'file allocation table'But better search for this, I am not that deep into ceph ;)-----Original Message-----From: Franck Desjeunes [mailto:fdesjeunes@xxxxxxxxx]Sent: 06 December 2018 08:01To:ceph-users@xxxxxxxxxxxxxxSubject: [ceph-users] Crush, data placement and randomnessHi all cephers.I don't know if this is the right place to ask this kind of questions,but I'll give it a try.I'm getting interested in ceph and deep dived into the technical detailsof it but I'm struggling to understand few things.When I execute a ceph osd map on an hypothetic object that does notexist, the command always give me the same OSDs set to store the object.So, what is the randomness of the CRUSH algorithm if an object A willalways be stored in the same OSDs set ?In the same way, why when I use librados to read an object, the stacktrace shows that the code goes through the exact same functions calls asto create an object to get the OSDs set ?As far as I see, for me, CRUSH is fully deterministic and I don'tunderstand why it is qualified as a pseudo-random algorithm.Thank you for your help.Best regards._______________________________________________ceph-users mailing listceph-users@xxxxxxxxxxxxxxhttp://lists.ceph.com/listinfo.cgi/ceph-users-ceph.com --Leon L. Robinson <leon.robinson@xxxxxxxxxxxx> NOTICE AND DISCLAIMER This e-mail (including any attachments) is intended for the above-named person(s). If you are not the intended recipient, notify the sender immediately, delete this email from your system and do not disclose or use for any purpose. We may monitor all incoming and outgoing emails in line with current legislation. We have taken steps to ensure that this email and attachments are free from any virus, but it remains your responsibility to ensure that viruses do not adversely affect you |
_______________________________________________ ceph-users mailing list ceph-users@xxxxxxxxxxxxxx http://lists.ceph.com/listinfo.cgi/ceph-users-ceph.com
