| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-08-07 14:10 アンカーノードを用いたHop-by-hop DHTルーティング手法 ○髙野 凌・中里秀則（早大）  IN2026-32 |
|
| 抄録 | （和） | 情報指向ネットワーク（ICN）は、膨大な数のコンテンツ名をルータの経路表（FIB）に保持することによるFIB爆発の課題を抱えている。既存の分散ハッシュテーブル（DHT）は有力な解決策だが、動的な経路探索によるオーバーヘッドがhop-by-hop転送に不適合である。本稿では、動的探索を排除したハッシュ空間集約型hop-by-hop DHTルーティング手法を提案する。提案手法は、ハッシュ空間を分割してアンカーノード（AN）を割り当て、転送プロセスをANへの大域的な集約転送（Phase 1）とANから宛先への局所的な転送（Phase 2）の2段階に分離する。中継ノードはこれらを最長一致検索（LPM）によって単一のFIBでシームレスに処理する。Holme-Kim（HK）モデルおよびErdős-Rényi（ER）モデルを用いたシミュレーション評価の結果、ホップ数は従来方式の約2倍に伸長するものの、ルータの平均FIBエントリ数を96%以上削減できることを示した。さらに、HKモデルとERモデルの比較から、特定ルータへの最大FIBの集中がトポロジのスケールフリー性に起因することを明らかにした。 |
| （英） | Information-Centric Networking (ICN) faces the Forwarding Information Base (FIB) explosion problem. While Distributed Hash Tables (DHTs) are promising, their dynamic lookup overhead hinders hop-by-hop forwarding. We propose a hop-by-hop DHT routing architecture eliminating dynamic lookups. We divide the hash space into prefixes assigned to Anchor Nodes (ANs). Forwarding is decoupled into global routing to ANs and local routing to producers via Longest Prefix Match. Simulations on Holme-Kim and Erdős-Rényi models show our approach reduces average FIB entries by over 96% with moderate hop stretch. Finally, maximum FIB concentration on specific routers is shown to stem from scale-free topologies. | |
| キーワード | （和） | 分散ハッシュテーブル（DHT） / hop-by-hop通信 / 情報指向ネットワーク（ICN） / / / / / |
| （英） | Distributed Hash Table (DHT) / hop-by-hop forwarding / Information-Centric Networking (ICN) / / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 144, IN2026-32, pp. 116-122, 2026年8月. | |
| 資料番号 | IN2026-32 | |
| 発行日 | 2026-07-30 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2026-32 |
|
| 研究会情報 | |
| 研究会 | IN CCS |
| 開催期間 | 2026-08-06 - 2026-08-07 |
| 開催地（和） | 札幌市教育文化会館 |
| 開催地（英） | Sapporo Educaton and Culture Hall |
| テーマ（和） | ネットワークの科学、将来ネットワーク 、クラウド/SDN/仮想化、コンテンツ配信・流通、及び一般 |
| テーマ（英） | Network Science, Future Network, Cloud/SDN/Virtualization, Contents Delivery/Contents Exchange, and others |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2026-08-IN-CCS |
| 本文の言語 | 日本語 |
| タイトル（和） | アンカーノードを用いたHop-by-hop DHTルーティング手法 |
| サブタイトル（和） | |
| タイトル（英） | Hop-by-hop DHT Routing Method Using Anchor Nodes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 分散ハッシュテーブル（DHT） / Distributed Hash Table (DHT) |
| キーワード(2)（和/英） | hop-by-hop通信 / hop-by-hop forwarding |
| キーワード(3)（和/英） | 情報指向ネットワーク（ICN） / Information-Centric Networking (ICN) |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 髙野 凌 / Ryo Takano / タカノ リョウ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 中里 秀則 / Hidenori Nakazato / ナカザト ヒデノリ |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-08-07 14:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2026-32 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.144 |
| ページ範囲 | pp.116-122 |
| ページ数 | 7 |
| 発行日 | 2026-07-30 (IN) |
[研究会発表申込システムのトップページに戻る]