Changes between Version 65 and Version 66 of NetDB/NextBackend


Ignore:
Timestamp:
Jun 4, 2013 8:06:18 AM (6 years ago)
Author:
hottuna
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • NetDB/NextBackend

    v65 v66  
    8484Recursive Random is the R5N[4] means of lookup. It is resistant to most if not all forms of attacks since it eventually will find a path to the data if one exists.
    8585
    86 
     86[[BR]]
    8787|| '''Method''' || '''Lookup time (avg.)''' || '''Reliability''' ||
    8888|| Recursive || (log2^b^(n) + 1)*RTT/2 || Low ||
    8989|| Iterative || log2^b^(n)*RTT || Medium ||
    9090|| Random Recursive || (log2^b^(n) + rand + 1)*RTT/2 || High ||
    91 
     91[[BR]]
    9292
    9393The three lookup mechanisms could be used in either sequential failover mode, hybrid mode and parallel mode. [[BR]]
     
    104104Iterative and Recursive STORE queries are possible, however they both have limited spread of inserted data. Additionally the benefits of non-random Recursive STOREs would be insertion speed. Something that likely isn't a very important factor.
    105105
    106 
     106[[BR]]
    107107|| '''Method''' || '''Store time''' || '''Spread''' ||
    108108|| Recursive || (log2^b^(n) + 1)*RTT/2 || Low ||
    109109|| Iterative || log2^b^(n)*RTT || Medium ||
    110110|| Random Recursive || (log2^b^(n) + rand + 1)*RTT/2 || High ||
    111 
     111[[BR]]
    112112
    113113