From mboxrd@z Thu Jan 1 00:00:00 1970 Message-ID: To: 9fans@cse.psu.edu Subject: Re: [9fans] Venti and the hash / public key in plan9 Date: Mon, 6 Feb 2006 18:33:46 +0100 From: uriel@cat-v.org In-Reply-To: <43E78582.3060908@asgaard.homelinux.org> MIME-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Topicbox-Message-UUID: f4b43f84-ead0-11e9-9d60-3106f5b1d025 > Llu=C3=ADs Batlle wrote: >> 2006/2/6, Russ Cox : >>>> Hi... I've been reading the papers about Venti. There is an >>>> explanation about the low probability of the repetition of a hash >>>> string in a normal-sized nowadays hard disk. Anyway I've don't >>>> understood what does Venti do when a hash is found in the stored >>>> blocks, and the contents of the blocks are different (the >>>> low-probability case). I imagine there is some code which does not >>>> give a data-loss... Can someone give a small explanation about that= ? >>> It responds to the write RPC with an error. >> So what should manage that error? The application? Maybe it try a >> different write size? >> In fact there should be another application layer between 9p and the >> RPC for venti, isn't it? (which?) > Isn't the probability of such hash collisions "pretty" low ? > (lower than the probability of hardware errors passing through > undetected ) I think I heard someone quote Rob as saying something like: "lower than the probability that all the atoms in one half of the universe would get up all at the same time and move to the other side of the universe" If someone knows the exact quote please email it to me. uriel