Changes between Version 52 and Version 53 of NetDB/NextBackend


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

--

Legend:

Unmodified
Added
Removed
Modified
  • NetDB/NextBackend

    v52 v53  
    109109==== Alternative 2 ====
    110110A Hops-To-Live counter can be used. Each node in the recursion path would lower the HTL counter by one or lower it to what it calculates the max needed recursion steps needed to be.
    111 Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*pow(2,-b)^ <=> \pow{\pow{2,b},{\frac{bucket_entries}{\pow{2,b}}}}
     111Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*pow(2,-b)^ [[BR]]
    112112max_hops_to_live = log2^b^(N), which is the average number of steps needed to go anywhere in the network [4].
    113113
    114114
    115115=== Length of Random path ===
    116 Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*pow(2,-b)^ <=> (2^b)^{\frac{bucket_entries}{2^{-b}}}
     116Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*pow(2,-b)^ [[BR]]
    117117rand_path_length = log2^b^(N), which is the average number of steps needed to go anywhere in the network [4].
    118118