FRT-2-Chord: A DHT supporting seamless transition between one-hop and multi-hop lookups with symmetric Routing Table

Author

Ando, Y. ; Nagao, Hiroya ; Miyao, Takehiro ; Shudo, Kazuyuki

Author_Institution

Tokyo Inst. of Technol., Tokyo, Japan

fYear

2014

fDate

10-12 Feb. 2014

Firstpage

170

Lastpage

175

Abstract

FRT-2-Chord is a DHT based on Flexible Routing Tables, a method for designing routing algorithms for overlays. DHTs should consider the following factors when constructing overlay topologies: the number of nodes, identifier distance, network proximity and node groups. Existing DHTs either do not adapt to those factors or focus on only some of them. FRT-2-Chord is more adaptable and achieves efficient routing under a variety of conditions of those factors. Theoretical analysis and experimental results show the efficiency of FRT-2-Chord.

Keywords

file organisation; overlay networks; telecommunication network routing; telecommunication network topology; DHT; FRT-2-Chord; flexible routing table; identifier distance; multihop lookups; network proximity; node groups; one-hop lookups; overlay topology; seamless transition; symmetric routing table; Algorithm design and analysis; Clocks; IP networks; Network topology; Overlay networks; Peer-to-peer computing; Routing; DHTs; overlay network; peer-to-peer; routing; structured overlay;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Networking (ICOIN), 2014 International Conference on

Conference_Location

Phuket

Type

conf

DOI

10.1109/ICOIN.2014.6799686

Filename

6799686