| 講演名 | 2012-03-08 FRT-2-Chord : one-hopとmulti-hopのシームレスな移行が可能かつ経路表に対称性を持つDHTアルゴリズム(自律分散・P2P) 安藤 泰弘, 長尾 洋也, 宮尾 武裕, 首藤 一幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 構造化オーバレイの設計手法である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. In structured overlays represented by DHTs, factors such as the number of nodes, an identifier distance, proximity, groups and a frequency of nodes joining and leaving should be considered when determining the overlay topology. Structured overlays assume that they are constantly changing and depend on applications. Existing DHTs don't have adaptability of these factors or focus on only a part. FRT-2-Chord generally supports efficient routing because it has adaptability of each factors. Proofs and experimental results show them. |
| キーワード(和) | Peer-to-peer / オーバレイネットワーク / 分散ハッシュテーブル |
| キーワード(英) | Peer-to-peer / overlay network / distributed hash table |
| 資料番号 | IN2011-149 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2012/3/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | FRT-2-Chord : one-hopとmulti-hopのシームレスな移行が可能かつ経路表に対称性を持つDHTアルゴリズム(自律分散・P2P) |
| サブタイトル（和） | |
| タイトル（英） | FRT-2-Chord : A DHT Supporting Seamless Transition between One-hop and Multi-hop with Symmetric Routing Tables |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Peer-to-peer / Peer-to-peer |
| キーワード(2)（和/英） | オーバレイネットワーク / overlay network |
| キーワード(3)（和/英） | 分散ハッシュテーブル / distributed hash table |
| 第 1 著者 氏名（和/英） | 安藤 泰弘 / Yasuhiro ANDO |
| 第 1 著者 所属（和/英） | 東京工業大学 Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 長尾 洋也 / Hiroya NAGAO |
| 第 2 著者 所属（和/英） | 東京工業大学 Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 宮尾 武裕 / Takehiro MIYAO |
| 第 3 著者 所属（和/英） | 東京工業大学 Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology |
| 第 4 著者 氏名（和/英） | 首藤 一幸 / Kazuyuki SHUDO |
| 第 4 著者 所属（和/英） | 東京工業大学 Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology |
| 発表年月日 | 2012-03-08 |
| 資料番号 | IN2011-149 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 469 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |