Changes between Version 60 and Version 61 of NetDB/NextBackend


Ignore:
Timestamp:
Jun 3, 2013 12:48:10 PM (6 years ago)
Author:
hottuna
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • NetDB/NextBackend

    v60 v61  
    11== Why? ==
    2 '''Scalability:''' Currently we lack the O(log(n)) lookup scalabilty.
     2'''Scalability:''' Currently we lack O(log(n)) lookup scalabilty.
    33
    44'''Resilience:''' Our current !FloodFill system is susceptible to attacks.
     
    9393Recursive 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.
    9494
    95 || '''Method''' || '''Lookup time (avg.)''' || '''Reliability''' ||
     95|| '''Method''' || '''Lookup time (avg.)''' || '''Reliability''' || '''Usage scenario''' ||
    9696|| Recursive || (log2^b^(n) + 1)*RTT/2 || Low ||
    9797|| Iterative || log2^b^(n)*RTT || Medium ||