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

NetDB/NextBackend
v52 v53 109 109 ==== Alternative 2 ==== 110 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}}}}111 Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*pow(2,b)^ [[BR]] 112 112 max_hops_to_live = log2^b^(N), which is the average number of steps needed to go anywhere in the network [4]. 113 113 114 114 115 115 === Length of Random path === 116 Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*pow(2,b)^ <=> (2^b)^{\frac{bucket_entries}{2^{b}}}116 Estimated Buckets entries = 2^b^log2^b^(N) => N = (2^b^)^bucket_entries*pow(2,b)^ [[BR]] 117 117 rand_path_length = log2^b^(N), which is the average number of steps needed to go anywhere in the network [4]. 118 118