Changes between Version 76 and Version 77 of NetDB/NextBackend


Ignore:
Timestamp:
Jun 4, 2013 8:53:24 AM (7 years ago)
Author:
hottuna
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • NetDB/NextBackend

    v76 v77  
    115115
    116116The ultimate goal is to provide a Kademlia implementation that supports three types of FIND_VALUE. Recursive, Iterative and Random Recursive. [[BR]]
    117 Recursive is the fastest means of lookup. However it is very vulnerable to Sybil attacks where a node in the recursion simply answers 'no result' instead of continuing the recursion. [[BR]]
    118 Iterative is the standard Kademlia means of lookup. It is resistant to attacks since if will query ''a'' nodes for every iteration. [[BR]]
    119 Recursive 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.
     117 * Recursive is the fastest means of lookup. However it is very vulnerable to Sybil attacks where a node in the recursion simply answers 'no result' instead of continuing the recursion.
     118 * Iterative is the standard Kademlia means of lookup. It is resistant to attacks since if will query ''a'' nodes for every iteration.
     119 * Recursive 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.
    120120
    121121[[BR]]
     
    127127
    128128The three lookup mechanisms could be used in either sequential failover mode, hybrid mode and parallel mode. [[BR]]
    129 Sequential 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]]
    130 Hybrid mode would use success rates for the different lookup methods to try to decide which method to use. This might be a bad mechanism since it likely would be susceptible to attacks that provide high success rates for most but not all keys. [[BR]]
    131 Parallel mode would increase network load considerably, but provide the fastest possible lookup times at all times.[[BR]]
     129 * Sequential 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.
     130 * Hybrid mode would use success rates for the different lookup methods to try to decide which method to use. This might be a bad mechanism since it likely would be susceptible to attacks that provide high success rates for most but not all keys.
     131 * Parallel mode would increase network load considerably, but provide the fastest possible lookup times at all times.
    132132
    133133=== Recursion ===