Changes between Version 9 and Version 10 of NetDB/NextBackend


Ignore:
Timestamp:
May 30, 2013 9:13:55 AM (6 years ago)
Author:
hottuna
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • NetDB/NextBackend

    v9 v10  
    1313
    1414|| '''Name''' || '''Search horizon*''' || '''Lookup steps''' || '''Mutable data''' || '''Comments''' ||
    15 || Kademlia || Unlimited || Min:O(log,,2,, n) Max: O(log,,2^b^,, n)** || No || Is susceptible to sybil and eclipse attacks.* ||
    16 || Freenet || Unlimited || O(log,,2,, n) [2]||No ||Does not handle mutable data gracefully? ||
     15|| Kademlia || Unlimited || Min: O(log2 n)[[BR]]Max: O(log2^b^ n)** || No || Is susceptible to sybil and eclipse attacks.* ||
     16|| Freenet || Unlimited || O(log2 n) [2]||No ||Does not handle mutable data gracefully? ||
    1717|| Choord || Unlimited || || No ||Is highly susceptible to sybil and eclipse attacks.* ||
    1818|| Pastry || Unlimited || || No ||Is highly susceptible to sybil and eclipse attacks.* ||
     
    2222* Kademlia is less susceptible to eclipse attacks.
    2323  "For one thing, it is difficult to affect the routing tables of a Kademlia node, as each node tends to keep only highly available peers in its routing table. This increases the required costs for an attacker to convince honest nodes to link to the compromised nodes. Similarly, Kademlia uses iterative routing, exploring multiple nodes at each step, making routing less dependent on specific nodes and thus less vulnerable to attacks." [1] [[BR]]
    24 ** Kademlia lookups can be optimized by enlarging how many bits of IDs b, that are considered for each bucket. With b > 1 lookup steps would be decreased from O(log2 n) to O(log2^b n) but the number of buckets would be increased from bits_in_id(ID) to bits_in_id(ID)^2. [2] [[BR]]
     24** Kademlia lookups can be optimized by enlarging how many bits of IDs b, that are considered for each bucket. With b > 1 lookup steps would be decreased from O(log2 n) to O(log2^b^ n) but the number of buckets would be increased from bits_in_id(ID) to bits_in_id(ID)^b^. [2] [[BR]]
    2525
    2626[[BR]]