FRT-2-Chord:one-hopとmulti-hopのシームレスな移行が可能かつ経路表に対称性を持つDHTアルゴリズム  [in Japanese] FRT-2-Chord: A DHT Supporting Seamless Transition between One-hop and Multi-hop with Symmetric Routing Table  [in Japanese]

Access this Article

Search this Article

Abstract

構造化オーバレイの設計手法である FRT に基づいた DHT アルゴリズム FRT-2-Chord を提案する. DHT に代表される構造化オーバレイにおいて,オーバレイのトポロジを決定する際に考慮すべき要素に,ノード数, ID 距離,ネットワーク近接性,グループ,ノードの参加と離脱の頻度などがある.構造化オーバレイでは,これらの要素はつねに変化し,また,応用によって異なる.しかし,従来の DHT アルゴリズムは,これらの要素に対する順応性がなかったり,一部のみに着目していたりしたため,効率の良いルーティングを行うことができなかった. FRT-2-Chord はこれらの各要素に対する順応性があるので,汎用的で効率の良いルーティングが可能である.証明と実験によって FRT-2-Chord の順応性を示す.We propose FRT-2-Chord a DHT, based on FRT, a method for designing routing algorithms for overlays. Structured overlays including DHTs should consider following factors when constructing their overlay topology: the number of nodes, identifier distance, proximity, groups and the frequency of joins and leaves of nodes. Existing DHTs lack adaptability to those factors or focus on part of them though they are constantly changing and heavily depend on applications. FRT-2-Chord has further adaptability and achieves efficient routing with a variety of those factors. Proofs and experimental results show it.

We propose FRT-2-Chord a DHT, based on FRT, a method for designing routing algorithms for overlays. Structured overlays including DHTs should consider following factors when constructing their overlay topology: the number of nodes, identifier distance, proximity, groups and the frequency of joins and leaves of nodes. Existing DHTs lack adaptability to those factors or focus on part of them though they are constantly changing and heavily depend on applications. FRT-2-Chord has further adaptability and achieves efficient routing with a variety of those factors. Proofs and experimental results show it.

Journal

  • 情報処理学会論文誌コンピューティングシステム(ACS)

    情報処理学会論文誌コンピューティングシステム(ACS) 5(5), 66-75, 2012-10-15

    情報処理学会

Codes

  • NII Article ID (NAID)
    110009464395
  • NII NACSIS-CAT ID (NCID)
    AA11833852
  • Text Lang
    JPN
  • Article Type
    Article
  • ISSN
    1882-7829
  • NDL Article ID
    024421866
  • NDL Call No.
    YH247-812
  • Data Source
    NDL  NII-ELS  IPSJ 
Page Top