| 講演名 | 2021-12-17 経路制御を利用した ICN ルータにおける FIB 集約 中村 遼(福岡大), 上山 憲昭(立命館大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，データを送受信するホストではなくデータそのものを中心としたネットワークである情報指向ネットワークが注目を浴びている．情報指向ネットワークでは，ルータは，転送情報ベース (FIB: Forwarding Information Base) を保有しており，要求パケットに埋め込まれているコンテンツ識別子に対応する FIB エントリを参照することで，要求パケットを適切に中継することができる．ただし，ネットワーク中に存在するコンテンツ数は膨大であり，全てのコンテンツに対するエントリを FIB に格納した場合，膨大なメモリサイズが必要となる．このため，FIB の大きさを低減することが重要な課題となっている．本稿では，経路長の増大量を調整できる制約付き最短経路木ルーティングを利用して，FIB 集約効果と情報指向ネットワークの通信性能の関係を実験により多面的に調査する．具体的には，まず，制約付き最短経路木ルーティングと従来の FIB 集約アルゴリズムを適用することにより，FIB の大きさがどの程度削減されるかを調査する．さらに，シミュレーションにより，要求パケットの配送に要したホップ数とルータの負荷を計測することで，FIB 集約効果と情報指向ネットワークの通信性能のトレードオフを分析する．その結果，制約付き最短経路木ルーティングを利用することにより，要求パケットの配送に要するホップ数の増大を抑えながらFIB の大幅な集約が可能であることなどを示す． |
| 抄録(英) | In recent years, ICN (Information-Centric Networking) has been under the spotlight as a network that mainly focuses on transmitted and received data rather than on hosts that transmit and receive data. In ICNs, a router maintains FIB (Forwarding Information Base), thereby appropriately forwarding a request packet by referring a FIB entry which corresponds to a content identifier embedded in the request packet. However, there are a vast number of contents in a network, which requires sufficiently-large memory if FIB stores entries for all contents. For realizing global-scale ICNs, it is crucial to develop an effective technique to reduce the size of FIB. In this paper, we extensively investigate the relationship between the FIB aggregation and the communication performance of ICN using constrained shortest-path-tree routing, which adjusts the increase in path length. Specifically, we investigate how the number of FIB entries can be reduced by combining the constrained shortest-path-tree routing and a conventional FIB aggregation algorithm. We also measure the number of hops required to deliver request packets and the workload at routers through several simulations. Based on these experiment results, we analyze a trade-off between the effect of FIB aggregation and the communication performance of ICN. Consequently, we reveal that our constrained shortest-path-tree routing can achieve the effective FIB aggregation while suppressing the increase in the number of hops required to deliver request packets. |
| キーワード(和) | 情報指向ネットワーク / 転送情報ベース / FIB 集約 / 経路制御 / 性能評価 |
| キーワード(英) | Information-Centric Networking (ICN) / Forwarding Information Base (FIB) / FIB Aggregation / Routing Strategy / Performance Evaluation |
| 資料番号 | IA2021-46 |
| 発行日 | 2021-12-09 (IA) |
| 研究会情報 | |
| 研究会 | IN / IA |
|---|---|
| 開催期間 | 2021/12/16(から2日開催) |
| 開催地（和） | 広島大学東千田キャンパス |
| 開催地（英） | Higashi-Senda campus, Hiroshima Univ. |
| テーマ（和） | 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、IPv6 、マルチキャスト、ルーティング、DDoS及び一般※※※ 本研究会の2日目は情報指向ネットワーク技術特別研究会(ICN)とも併催です。※※※ |
| テーマ（英） | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
| 委員長氏名（和） | 石田 賢治(広島市大) / 義久 智樹(阪大) |
| 委員長氏名（英） | Kenji Ishida(Hiroshima City Univ.) / Tomoki Yoshihisa(Osaka Univ.) |
| 副委員長氏名（和） | 波戸 邦夫(インターネットマルチフィード) / 近堂 徹(広島大) / 屏 雄一郎(KDDI総合研究所) / 山本 寛(立命館大) |
| 副委員長氏名（英） | Kunio Hato(Internet Multifeed) / Toru Kondo(Hiroshima Univ.) / Yuichiro Hei(KDDI Research) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
| 幹事氏名（和） | 谷口 展郎(NTT) / 星野 文学(長崎県立大) / 渡部 康平(長岡技科大) / 城 哲(KDDI総合研究所) / 大平 健司(阪大) / 坂野 遼平(工学院大) / 渡辺 俊貴(NEC) |
| 幹事氏名（英） | Noburo Taniguchi(NTT) / Fumitaka Hoshino(Univ. of Nagasaki) / Kouhei Watabei(Nagaoka Univ. of Tech.) / Tetsu Jyo(KDDI Research) / Kenji Ohira(Osaka Univ.) / Ryohei Banno(Kogakuin Univ.) / Toshiki Watanabe(NEC) |
| 幹事補佐氏名（和） | / 小谷 大祐(京大) / 中村 遼(福岡大) / 野林 大起(九工大) |
| 幹事補佐氏名（英） | / Daisuke Kotani(Kyoto Univ.) / Ryo Nakamurai(Fukuoka Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Networks / Technical Committee on Internet Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 経路制御を利用した ICN ルータにおける FIB 集約 |
| サブタイトル（和） | |
| タイトル（英） | On the Aggregation of FIBs at ICN Routers using Routing Strategy |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報指向ネットワーク / Information-Centric Networking (ICN) |
| キーワード(2)（和/英） | 転送情報ベース / Forwarding Information Base (FIB) |
| キーワード(3)（和/英） | FIB 集約 / FIB Aggregation |
| キーワード(4)（和/英） | 経路制御 / Routing Strategy |
| キーワード(5)（和/英） | 性能評価 / Performance Evaluation |
| 第 1 著者 氏名（和/英） | 中村 遼 / Ryo Nakamura |
| 第 1 著者 所属（和/英） | 福岡大学(略称：福岡大) Fukuoka University(略称：Fukuoka Univ.) |
| 第 2 著者 氏名（和/英） | 上山 憲昭 / Noriaki Kamiyama |
| 第 2 著者 所属（和/英） | 立命館大学(略称：立命館大) Ritsumeikan University(略称：Ritsumeikan Univ.) |
| 発表年月日 | 2021-12-17 |
| 資料番号 | IA2021-46 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | IA-300 |
| ページ範囲 | pp.69-76(IA), |
| ページ数 | 8 |
| 発行日 | 2021-12-09 (IA) |