2006 First International Multi-Symposiums on Computer and Computational Sciences
Adaptive Prefix Query (APQ) For Route Table Finding In Overnet
Hangzhou, Zhejiang, China
June 20-June 24
ISBN: 0-7695-2581-4
During recent years, Distributed Hash Tables (DHTs) have been extensively studied by the networking community through simulation and analysis. Route table of each peer is the key component to ensure high performance and scalability for DHT network. Hence to measure peer?s route table in real network is an important research topics for evaluation the performance and for understanding the structure of real network. How to find peer?s route table in overnet is addressed in this paper. In this paper, the table finding problem is formally presented, a heuristic algorithm is proposed and an up bound on the number of queries needed in finding a table is proved. The algorithm and the up bound is discussed analytically and examined by simulation and real network measurement as well. Our studies show that our algorithm is correct and efficient, and our up bound is tight.
Citation:
Yong-xiang Zhao, Chang-jia Chen, "Adaptive Prefix Query (APQ) For Route Table Finding In Overnet," imsccs, vol. 2, pp.186-191, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||