[RC5] Random blocks.

Dave Avery daa at rmi.net
Thu Sep 23 10:04:28 EDT 1999


-----BEGIN PGP SIGNED MESSAGE-----

On Thu, 23 Sep 1999 12:40:36 +0400, Alexei Anatski wrote:

>Hello!
>
>I have some general questions about "random blocks" handling.
>
>Where is "random" keyspace? It's supposedly "before" the blocks we are
>checking now. How "far"? How this distance is determined? With current speed
>what is the time period before we run into current "random" space?
>
>Now imagine following scenario:
>I calculated block 2^33 keys & submitted it to DNet. But before I did it
>someone submitted "random" block which overlap mine. How many keys would be
>assigned to me? 0? 2^33? 2^33 - 2^28?
>
>Any info appreciated.

the clients always use the current space +1 for random blocks.  currently when we 
exhaust a subspace we move to current space +2 ( so we issue from even spaces
and leave the odd ones for randoms)

randoms are all 1*2^28 , so they would decrease the overlap by one block if they
overlap a bigger submitted block


dave


*************
Dave Avery                                       daa at rmi.net
daa at distributed.net
distributed .net Statistics plotting http://www.distributed.net/statistics
        Flight Simulator hardware and software engineering
PGP Public Key Fingerprint= 90DF A29F 679F A452 7198  BECC 1616 0283 2D13 7AC2

-----BEGIN PGP SIGNATURE-----
Version: PGPfreeware 5.0i OS/2 for non-commercial use
Comment: PGP 5.0 for OS/2
Charset: cp850

wsBVAwUBN+oza8Z+HHp6nnP1AQHhPgf/fwF1cWyp+++vyINBCdypE8/MPsHPYdbL
eXZ4fHc2ea8sVtp9LNE7r8HeCkEc1vzGFZ1bPMhzviQlSEbNwXiyfdnooZehnTJa
bxlMWI+5Pfgur20ICeEO6aM/D2eL8EwGzVv8NeHNhFY6MiqAJ9Y2bd1LgSqNeulX
hSpYXrTp4rbZ/cZ8XITrZQJFHlKLHhtWI3m2qKl4UKGsSoYJz1f409eqKMhWWPxu
1kNkAkBXZL5IveQwMbQ6w9T/tIW6c1pDeVThhe63m7oNDMN08dNt+0u6+nYuXev3
pdvcbT8N+rU+Px60YFznHeZqiiHPQaqW36kooXu9BVlMw5vDpRgR7Q==
=fgT8
-----END PGP SIGNATURE-----


--
To unsubscribe, send 'unsubscribe rc5' to majordomo at lists.distributed.net
rc5-digest subscribers replace rc5 with rc5-digest



More information about the rc5 mailing list