PChord: Improvement on Chord to Achieve Better Routing Efficiency by Exploiting Proximity

Feng HONG  Minglu LI  Minyou WU  Jiadi YU  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E89-D   No.2   pp.546-554
Publication Date: 2006/02/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e89-d.2.546
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Parallel/Distributed Computing and Networking)
Category: Peer-to-Peer Computing
Keyword: 
peer-to-peer,  routing,  Chord,  proximity routing,  RDP,  

Full Text: PDF>>
Buy this Article




Summary: 
Routing efficiency is the critical issue when constructing peer-to-peer overlay. However, Chord has often been criticized on its careless of routing locality. A routing efficiency enhancement protocol on top of Chord is illustrated in this paper, which is called PChord. PChord aims to achieve better routing efficiency than Chord by exploiting proximity of the underlying network topology. The simulation shows that PChord has achieved lower RDP per message routing.