A Scalable Constant-Degree P2P System
Jipeng Zhou · Microelectronics & Computer · 2008
DBR is a new constant-degree graph, which keeps 2 in-degrees and 2 out-degrees of a node. We design Tangram, a scalable, constant-degree P2P system, by adapting DBR to the dynamic network. Tangram achieves a time complexity of O(logN) per lookup request by using O(1) neighbors per node, where N is the network size. Experimental results show that Tangram is efficient and stable with different active node ratio. The average of routing steps is obvious fewer than other constant-degree P2P systems.