Research on the DHT algorithm chord

Mei Yu; Zheng Zhao; Jian Yu; Jianrong Wang; Qingwei Shi

doi:10.1117/12.752083

10 September 2007 Research on the DHT algorithm chord

Mei Yu, Zheng Zhao, Jian Yu, Jianrong Wang, Qingwei Shi

Proceedings Volume 6773, Next-Generation Communication and Sensor Networks 2007; 67730Q (2007) https://doi.org/10.1117/12.752083
Event: Optics East, 2007, Boston, MA, United States

Abstract

Chord which used in structured P2P network is a successful routing algorithm based on DHT (Distributed Hash Table). In Chord nodes locate along the Chord ring by being assigned the node identifiers and data store in corresponding nodes with key identifier. Finger table is built in each node and is maintained when nodes join and depart. The problems in Chord are unidirectional clockwise routing along ring and information redundancy in routing table. An improved method is presented which is bidirectional routing table. Routing can perform along clockwise and anticlockwise according to the locations of the current node and destination node. The next hop direction is optimization that the next node is the nearest one apart from the destination node. This strategy limits the search area in half-ring, reduces the average hops and enhances the search efficiency. The redundancy routing information is deleted in order to decrease the added storage space in bidirectional routing table, thus the items share the routing information.

Citation Download Citation

Mei Yu, Zheng Zhao, Jian Yu, Jianrong Wang, and Qingwei Shi "Research on the DHT algorithm chord", Proc. SPIE 6773, Next-Generation Communication and Sensor Networks 2007, 67730Q (10 September 2007); https://doi.org/10.1117/12.752083

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available