| Presentation | 2021-12-17 On the Aggregation of FIBs at ICN Routers using Routing Strategy Ryo Nakamura, Noriaki Kamiyama, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Information-Centric Networking (ICN) / Forwarding Information Base (FIB) / FIB Aggregation / Routing Strategy / Performance Evaluation |
| Paper # | IA2021-46 |
| Date of Issue | 2021-12-09 (IA) |
| Conference Information | |
| Committee | IN / IA |
|---|---|
| Conference Date | 2021/12/16(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Higashi-Senda campus, Hiroshima Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
| Chair | Kenji Ishida(Hiroshima City Univ.) / Tomoki Yoshihisa(Osaka Univ.) |
| Vice Chair | Kunio Hato(Internet Multifeed) / Toru Kondo(Hiroshima Univ.) / Yuichiro Hei(KDDI Research) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
| Secretary | Kunio Hato(NTT) / Toru Kondo(Univ. of Nagasaki) / Yuichiro Hei(Nagaoka Univ. of Tech.) / Hiroshi Yamamoto(KDDI Research) |
| Assistant | / Daisuke Kotani(Kyoto Univ.) / Ryo Nakamurai(Fukuoka Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) |
| Paper Information | |
| Registration To | Technical Committee on Information Networks / Technical Committee on Internet Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On the Aggregation of FIBs at ICN Routers using Routing Strategy |
| Sub Title (in English) | |
| Keyword(1) | Information-Centric Networking (ICN) |
| Keyword(2) | Forwarding Information Base (FIB) |
| Keyword(3) | FIB Aggregation |
| Keyword(4) | Routing Strategy |
| Keyword(5) | Performance Evaluation |
| 1st Author's Name | Ryo Nakamura |
| 1st Author's Affiliation | Fukuoka University(Fukuoka Univ.) |
| 2nd Author's Name | Noriaki Kamiyama |
| 2nd Author's Affiliation | Ritsumeikan University(Ritsumeikan Univ.) |
| Date | 2021-12-17 |
| Paper # | IA2021-46 |
| Volume (vol) | vol.121 |
| Number (no) | IA-300 |
| Page | pp.pp.69-76(IA), |
| #Pages | 8 |
| Date of Issue | 2021-12-09 (IA) |