Changes between Version 51 and Version 52 of NetDB/NextBackend
 Timestamp:
 Jun 3, 2013 9:37:39 AM (7 years ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

NetDB/NextBackend
v51 v52 101 101 Parallel mode would increase network load considerably, but provide the fastest possible lookup times at all times.[[BR]] 102 102 103 === Recursion === 104 Recursion can be used to slow DOS the network. 105 106 ==== Alternative 1 ==== 107 Each node in the path of the recursion will stop forwarding the query if it is closer to the ''key'' than any node in its routing table. 108 109 ==== Alternative 2 ==== 110 A HopsToLive counter can be used. Each node in the recursion path would lower the HTL counter by one or lower it to what it calculates the max needed recursion steps needed to be. 111 Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*pow(2,b)^ <=> \pow{\pow{2,b},{\frac{bucket_entries}{\pow{2,b}}}} 112 max_hops_to_live = log2^b^(N), which is the average number of steps needed to go anywhere in the network [4]. 113 114 103 115 === Length of Random path === 104 116 Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*pow(2,b)^ <=> (2^b)^{\frac{bucket_entries}{2^{b}}} 105 rand_path_length = log2^b^(N), which is the average number of steps needed to go anywhere in the network. 117 rand_path_length = log2^b^(N), which is the average number of steps needed to go anywhere in the network [4]. 118 106 119 107 120 === How ===