Changes between Version 64 and Version 65 of NetDB/NextBackend


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

Legend:

Unmodified
Added
Removed
Modified
  • NetDB/NextBackend

    v64 v65  
    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
    8687|| '''Method''' || '''Lookup time (avg.)''' || '''Reliability''' ||
    8788|| Recursive || (log2^b^(n) + 1)*RTT/2 || Low ||
     
    8990|| Random Recursive || (log2^b^(n) + rand + 1)*RTT/2 || High ||
    9091
     92
    9193The three lookup mechanisms could be used in either sequential failover mode, hybrid mode and parallel mode. [[BR]]
    9294Sequential failover mode would would produce the lowest possible network load, while still maintaining the reliability of Random Recursive lookups. However, the lookup speed will suffer if failovers are needed. [[BR]]
     
    102104Iterative 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.
    103105
     106
    104107|| '''Method''' || '''Store time''' || '''Spread''' ||
    105108|| Recursive || (log2^b^(n) + 1)*RTT/2 || Low ||
    106109|| Iterative || log2^b^(n)*RTT || Medium ||
    107110|| Random Recursive || (log2^b^(n) + rand + 1)*RTT/2 || High ||
     111
     112
    108113
    109114=== Recursion ===