| No | 176674 |
|---|---|
| 標題（和） | DHTを利用したデータ検索システムの高速化手法 |
| 標題（英） | An Acceleration Scheme for Data Searching Process in DHT-based Systems |
| 研究会名（和） | 情報ネットワーク, ネットワークシステム, 通信方式 |
| 研究会名（英） | Information Networks, Network Systems, Communication Systems |
| 開催年月日 | 2006-09-14 |
| 終了年月日 | 2006-09-15 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | NS2006-90, IN2006-70, CS2006-28 |
| 抄録（和） | IPネットワークにおけるP2Pによる分散検索技術として，分散ハッシュ表（DHT）を用いた方式が研究されている．しかし従来のDHT方式では，オーバーレイネットワークが物理ネットワークの構造と無関係に構築されることや，経路表に多数の重複が生じることから，検索処理の際に実ネットワークにおいて不要なルータホップが多数生じ，効率的かつ迅速な処理が困難であるという課題があった．本研究では，代表的なDHT方式であるChordを例に，物理ネットワークの構造を考慮したノードID付与法，及び効率的なノード選択を実現する経路表生成法を提案し，数値シミュレーションにより有効性を確認したので報告する． |
| 抄録（英） | Recently, various kinds of scalable lookup systems based on distributed hash table (DHT) technique have been widely studied. However, due to the facts that a path length on the overlay between any two nodes can be significantly different from that on the underlying network, and that a routing table (known as \"finger table\") of each node contains many duplicates, the lookup latency in conventional systems can be quite high. In this paper, we propose a novel method to assign an ID, which reflects the underlying network topology, to each node. In addition, we also propose a novel method to create a finger table without duplicate. With assuming Chord systems, the feasibility of these two methods is analyzed by numerical simulations. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.106, No.236,237,238 |
| ページ開始 | 121 |
| ページ終了 | 126 |
| キーワード（和） | P2P,オーバーレイネットワーク,分散ハッシュ表,Chord |
| キーワード（英） | P2P,Overlay Network,DHT,Chord |
| 本文の言語 | JPN |
| 著者（和） | 縣亮 |
| 著者（ヨミ） | アガタ アキラ |
| 著者（英） | Akira Agata |
| 所属機関（和） | KDDI研究所 |
| 所属機関（英） | KDDI R&D Laboratories Inc. |
| 著者（和） | 金子豊 |
| 著者（ヨミ） | カネコ ユタカ |
| 著者（英） | Yutaka Kaneko |
| 所属機関（和） | NHK放送技術研究所 |
| 所属機関（英） | NHK Science & Technical Research Laboratories |
| 著者（和） | 堀内幸夫 |
| 著者（ヨミ） | ホリウチ ユキオ |
| 著者（英） | Yukio Horiuchi |
| 所属機関（和） | KDDI研究所 |
| 所属機関（英） | KDDI R&D Laboratories Inc. |