Changes between Version 59 and Version 60 of NetDB/NextBackend


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

--

Legend:

Unmodified
Added
Removed
Modified
  • NetDB/NextBackend

    v59 v60  
    2020|| '''Name''' || '''Search horizon*''' || '''Lookup steps''' || '''Mutable data''' || '''Comments''' ||
    2121|| Kademlia || Unlimited || O(log2^b^(n)) [2]** || No || Is susceptible to Sybil and Eclipse attacks.* ||
    22 || Freenet || Unlimited || O(log2(n)) [3]||No || ||
     22|| Freenet || Unlimited || O(log2(n)) [3]||No || Is vulnerable to swap algorithm attacks, which wreak load balancing. [4] ||
    2323|| Chord || Unlimited || O(log2(n)*0.5)[8] || No ||Is highly susceptible to Sybil and Eclipse attacks.* ||
    2424|| Pastry || Unlimited || O(log2^b^(n))[7] || No ||Is highly susceptible to Sybil and Eclipse attacks.* ||
     
    8383'''Idea: Random Recursive Stores:''' By making stores travel a short number of random steps (short to avoid sybil nodes) and then begin recursive store. Where a value is stored in the ~''k'' closest nodes for each node in the path of the recursive insertion.
    8484
    85 ==== Recursive ====
    86 ''r'' STOREs are initiated at the originator node. Every node should forward STOREs using r,,local_recursion,,.
     85==== Recursion ====
     86''r'' STOREs are initiated at the originator node. Every node should forward r,,local_recursion,, STORE request.
    8787
    8888=== Lookup ===
     
    103103Parallel mode would increase network load considerably, but provide the fastest possible lookup times at all times.[[BR]]
    104104
    105 ==== Recursive ====
    106 ''r'' FIND_VALUEs are initiated at the originator node. Every node should forward FIND_VALUEs using r,,local_recursion,,.
     105==== Recursion ====
     106''r'' FIND_VALUEs are initiated at the originator node. Every node should forward r,,local_recursion,, FIND_VALUEs requests.
    107107
    108108