Fixed Interval Nodes Estimation: An accurate and low cost algorithm to estimate the number of nodes in Distributed Hash Tables

An Efficient DHT Routing Protocol with Small-world Features for Structured P2P Network

“…However, it is difficult for each node to obtain the current network size, especially in a network with frequent arrivals and departures. A relatively trivial approach, proposed and adopted by Viceroy [9] and Symphony, is based on the following insight. By randomly choosing a set of s distinct nodes, we compute the sum of the zone areas managed by these nodes.…”