| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-12-17 14:05 経路制御を利用した ICN ルータにおける FIB 集約 ○中村 遼（福岡大）・上山憲昭（立命館大）  IA2021-46 |
|
| 抄録 | （和） | 近年，データを送受信するホストではなくデータそのものを中心としたネットワークである情報指向ネットワークが注目を浴びている．情報指向ネットワークでは，ルータは，転送情報ベース (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 / / / | |
| 文献情報 | 信学技報, vol. 121, no. 300, IA2021-46, pp. 69-76, 2021年12月. | |
| 資料番号 | IA2021-46 | |
| 発行日 | 2021-12-09 (IA) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IA2021-46 |
|
| 研究会情報 | |
| 研究会 | IN IA |
| 開催期間 | 2021-12-16 - 2021-12-17 |
| 開催地（和） | 広島大学東千田キャンパス |
| 開催地（英） | 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. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2021-12-IN-IA |
| 本文の言語 | 日本語 |
| タイトル（和） | 経路制御を利用した 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 |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中村 遼 / Ryo Nakamura / ナカムラ リョウ |
| 第1著者 所属（和/英） | 福岡大学 (略称： 福岡大) Fukuoka University (略称： Fukuoka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 上山 憲昭 / Noriaki Kamiyama / カミヤマ ノリアキ |
| 第2著者 所属（和/英） | 立命館大学 (略称： 立命館大) Ritsumeikan University (略称： Ritsumeikan Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-12-17 14:05:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | IA2021-46 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.300 |
| ページ範囲 | pp.69-76 |
| ページ数 | 8 |
| 発行日 | 2021-12-09 (IA) |
[研究会発表申込システムのトップページに戻る]