Changes between Version 51 and Version 52 of NetDB/NextBackend


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

Legend:

Unmodified
Added
Removed
Modified
  • NetDB/NextBackend

    v51 v52  
    101101Parallel mode would increase network load considerably, but provide the fastest possible lookup times at all times.[[BR]]
    102102
     103=== Recursion ===
     104Recursion can be used to slow DOS the network.
     105
     106==== Alternative 1 ====
     107Each node in the path of the recursion will stop forwarding the query if it is closer to the ''key'' than any node in its routing table.
     108
     109==== Alternative 2 ====
     110A 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.
     111Estimated 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}}}}
     112max_hops_to_live = log2^b^(N), which is the average number of steps needed to go anywhere in the network [4].
     113
     114
    103115=== Length of Random path ===
    104116Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*pow(2,-b)^ <=> (2^b)^{\frac{bucket_entries}{2^{-b}}}
    105 rand_path_length = log2^b^(N), which is the average number of steps needed to go anywhere in the network.
     117rand_path_length = log2^b^(N), which is the average number of steps needed to go anywhere in the network [4].
     118
    106119
    107120=== How ===