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(1.2MB)>>
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.

open access publishing via