loading...
Adaptive Prefix Query (APQ) For Route Table Finding In Overnet
Hangzhou, Zhejiang, China June 20-June 24
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IMSCCS.2006.1762006 First International Multi-Sympos ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yong-xiang Zhao, Beijing Jiaotong University, China
Chang-jia Chen, Beijing Jiaotong University, China
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.