nicholas.cole at gmail
Aug 16, 2012, 10:58 PM
Post #3 of 5
On Friday, August 17, 2012, John Clizbe wrote:
> Nicholas Cole wrote:
> > Is the SKS Synconization protocol documented anywhere? I've found the
> > links to the theoretical papers that underpin it, but no documentation
> > of the actual method used.
> Other than those two papers, every else is in the Ocaml code.
> > Apologies, of course, if I have missed something obvious....
> Is there something specific you're looking for?
> Essentially, a hash is made of each key and stored in the PTree (Prefix
> database. This is the set used by the reconciliation algorithm described in
> the papers.
> You may find asking on the the SKS Development list to be more helpful.
Thank you. Yes, I feared I'd have to learn to read Ocaml! :-)
I was mostly interested in exactly how they made the hash of each key, but
it's also a really interesting and subtle problem they've fixed in getting
such reliable and rapid distribution of the database.