FRT-2-Chord：one-hopとmulti-hopのシームレスな移行が可能かつ経路表に対称性を持つDHTアルゴリズム

• 安藤, 泰弘

• 長尾, 洋也

• 宮尾, 武裕

• 首藤, 一幸

書誌事項

タイトル別名

• FRT-2-Chord : one-hop ト multi-hop ノ シームレス ナ イコウ ガ カノウ カツ ケイロヒョウ ニ タイショウセイ オ モツ DHT アルゴリズム
• FRT-2-Chord: A DHT Supporting Seamless Transition between One-hop and Multi-hop with Symmetric Routing Table

抄録

構造化オーバレイの設計手法である 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.

収録刊行物

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

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

  東京 : 情報処理学会

キーワード

• [アルゴリズム] Peer-to-Peer，オーバレイネットワーク，分散ハッシュテーブル

詳細情報

• CRID: 1050845762832126336
• NII論文ID: 110009464395
• NII書誌ID: AA11833852
• ISSN: 18827829
• ISSN: 18827772
• ISSN: 03875806
• NDL書誌ID: 024421866
• Web Site: http://id.nii.ac.jp/1001/00086044/
• Web Site: http://id.nii.ac.jp/1001/00082198/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I024421866
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles