Study on a structured P2P routing algorithm considering physical network latency

Luo Yuan*, Keiichi Koyanagi

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Chord [1] has been widely used as a routing protocol in structured peer-to-peer overlay networks. The neighbor peers in Chord are defined by logical address and there is no necessary causality between logical address and physical address. It may appear a "detour" phenomenon which reject what is near at hand and seek what is far away in the physical layer. This paper proposes a strategy that considers physical network latency presenting the distance in physical layer to some extent. The improved routing algorithm chooses the next hops based on both logical distance and physical latency and makes a trade-off between them. Theoretical and experimental analysis shows that Latency-based Chord can improve search performance effectively.

Original languageEnglish
Title of host publication2011 International Conference on Computational Problem-Solving, ICCP 2011
Pages436-439
Number of pages4
DOIs
Publication statusPublished - 2011 Dec 26
Event2011 International Conference on Computational Problem-Solving, ICCP 2011 - Chengdu, China
Duration: 2011 Oct 212011 Oct 23

Publication series

Name2011 International Conference on Computational Problem-Solving, ICCP 2011

Conference

Conference2011 International Conference on Computational Problem-Solving, ICCP 2011
Country/TerritoryChina
CityChengdu
Period11/10/2111/10/23

Keywords

  • Chord
  • Physical latency
  • finger table

ASJC Scopus subject areas

  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Study on a structured P2P routing algorithm considering physical network latency'. Together they form a unique fingerprint.

Cite this