Changes between Version 47 and Version 48 of NetDB/NextBackend


Ignore:
Timestamp:
Jun 3, 2013, 9:09:40 AM (6 years ago)
Author:
hottuna
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • NetDB/NextBackend

    v47 v48  
    102102
    103103=== Length of Random path ===
    104 Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*2^-b^^
     104Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*pow(2,-b)^ <=> (2^b)^{\frac{bucket_entries}{2^{-b}}}
     105rand_path_length = log2^b^(N), which is the average number of steps needed to go anywhere in the network.
    105106
    106107=== How ===