A modification on the Chord finger table for improving search efficiency
Lei Shi, Jing Li Zhou, Qi ping Huang, Wei Yan · 2014
Chord is a well-established and classical Peer-to-Peer (P2P) protocol for its simplicity and high search efficiency. There are many studies about how to further improve Chord search efficiency. In this paper, we first discuss the finger table to analyze the reason why Chord has high search efficiency. Based on the analysis, we made a modification on the item start in the finger table of Chord to improve search efficiency. Results from theoretical analysis and experiments show that the modification improves search efficiency as we anticipated.