Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and Computers
Information-centric networking (ICN) is one of promising networking architectures to replace IP because its notable feature, in-network caching, is expected to reduce about a one-third of the forever increasing Internet traffic. However, the existing ICN router implementations with caches cannot com...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10729243/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850201439930941440 |
|---|---|
| author | Junji Takemasa Yuki Koizumi Toru Hasegawa |
| author_facet | Junji Takemasa Yuki Koizumi Toru Hasegawa |
| author_sort | Junji Takemasa |
| collection | DOAJ |
| description | Information-centric networking (ICN) is one of promising networking architectures to replace IP because its notable feature, in-network caching, is expected to reduce about a one-third of the forever increasing Internet traffic. However, the existing ICN router implementations with caches cannot come with the rapid increase of terabit-scale network bandwidth. An implementation on hardware-based router platforms like programmable switches is promising, but due to their limited memory capacity, cache stores should be located at external devices like computers. This makes packets being sent from and to the switch to cache them at the computers, which increases the number of ports for connecting them called external ports. That is, the number of ports for connecting the switch and external networks is reduced, and as a result, the packet forwarding rate is degraded. We analytically and experimentally show that a naive implementation decreases both the packet forwarding rate and the number external ports to almost half in the condition that the cache hit ratio is about 30%. To solve this bottleneck, this paper proposes the two algorithms, the cache admission and lazy response ones, to reduce the number of packets sent between the switch and the computers. In order to validate them, we evaluate the forwarding rate improvement by developing an analytical model and a prototype ICN router implementation on a programmable switch with computers. The evaluation shows that the proposed algorithms almost double the forwarding rate compared to a naive implementation without the proposed algorithms under realistic request patterns to data packets. The paper’s contributions are two-fold: realistic implementation and comprehensive performance evaluation. First, we implement a terabit-class ICN router with cache functionality on a Tofino switch which provides 3.2 terabit/s (Tbps) forwarding rate with two pipelines. The implemented router achieves 1.075 Tbps forwarding rate in the condition that just one pipeline of the Tofino switch is used and that the cache hit ratio is about 30%. As far as we know, this prototype implantation is one of the first full-fledged ICN routers on a Tofino switch. Second, the performance of the proposed router is both analytically and experimentally evaluated, and the both results show the similar packet forwarding rate under realistic request patterns following the Zipf distribution, which the Internet traffic is believed to follow. Finally, the paper is extended from the conference paper so that the proposed algorithms are evaluated both analytically and experimentally, whereas they are mainly evaluated by simulation in that paper. |
| format | Article |
| id | doaj-art-d27b2e41403546ae84b3af67b0c2f04b |
| institution | OA Journals |
| issn | 2169-3536 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-d27b2e41403546ae84b3af67b0c2f04b2025-08-20T02:12:01ZengIEEEIEEE Access2169-35362024-01-011215442615444210.1109/ACCESS.2024.348458810729243Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and ComputersJunji Takemasa0https://orcid.org/0000-0002-5361-1855Yuki Koizumi1https://orcid.org/0000-0002-9254-6558Toru Hasegawa2https://orcid.org/0000-0002-8925-1732Graduate School of Information Science and Technology, Osaka University, Osaka, JapanGraduate School of Information Science and Technology, Osaka University, Osaka, JapanFaculty of Materials for Energy, Shimane University, Matsue, Shimane, JapanInformation-centric networking (ICN) is one of promising networking architectures to replace IP because its notable feature, in-network caching, is expected to reduce about a one-third of the forever increasing Internet traffic. However, the existing ICN router implementations with caches cannot come with the rapid increase of terabit-scale network bandwidth. An implementation on hardware-based router platforms like programmable switches is promising, but due to their limited memory capacity, cache stores should be located at external devices like computers. This makes packets being sent from and to the switch to cache them at the computers, which increases the number of ports for connecting them called external ports. That is, the number of ports for connecting the switch and external networks is reduced, and as a result, the packet forwarding rate is degraded. We analytically and experimentally show that a naive implementation decreases both the packet forwarding rate and the number external ports to almost half in the condition that the cache hit ratio is about 30%. To solve this bottleneck, this paper proposes the two algorithms, the cache admission and lazy response ones, to reduce the number of packets sent between the switch and the computers. In order to validate them, we evaluate the forwarding rate improvement by developing an analytical model and a prototype ICN router implementation on a programmable switch with computers. The evaluation shows that the proposed algorithms almost double the forwarding rate compared to a naive implementation without the proposed algorithms under realistic request patterns to data packets. The paper’s contributions are two-fold: realistic implementation and comprehensive performance evaluation. First, we implement a terabit-class ICN router with cache functionality on a Tofino switch which provides 3.2 terabit/s (Tbps) forwarding rate with two pipelines. The implemented router achieves 1.075 Tbps forwarding rate in the condition that just one pipeline of the Tofino switch is used and that the cache hit ratio is about 30%. As far as we know, this prototype implantation is one of the first full-fledged ICN routers on a Tofino switch. Second, the performance of the proposed router is both analytically and experimentally evaluated, and the both results show the similar packet forwarding rate under realistic request patterns following the Zipf distribution, which the Internet traffic is believed to follow. Finally, the paper is extended from the conference paper so that the proposed algorithms are evaluated both analytically and experimentally, whereas they are mainly evaluated by simulation in that paper.https://ieeexplore.ieee.org/document/10729243/Cachinginformation-centric networkingprogrammable switch |
| spellingShingle | Junji Takemasa Yuki Koizumi Toru Hasegawa Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and Computers IEEE Access Caching information-centric networking programmable switch |
| title | Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and Computers |
| title_full | Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and Computers |
| title_fullStr | Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and Computers |
| title_full_unstemmed | Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and Computers |
| title_short | Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and Computers |
| title_sort | modeling and evaluating a cache system in icn routers using a programmable switch and computers |
| topic | Caching information-centric networking programmable switch |
| url | https://ieeexplore.ieee.org/document/10729243/ |
| work_keys_str_mv | AT junjitakemasa modelingandevaluatingacachesysteminicnroutersusingaprogrammableswitchandcomputers AT yukikoizumi modelingandevaluatingacachesysteminicnroutersusingaprogrammableswitchandcomputers AT toruhasegawa modelingandevaluatingacachesysteminicnroutersusingaprogrammableswitchandcomputers |