Title :
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
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;
Conference_Titel :
Information Networking (ICOIN), 2014 International Conference on
Conference_Location :
Phuket
DOI :
10.1109/ICOIN.2014.6799686
