Abstract: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.

A popularity-based caching strategy for improved efficiency in SVRF-based multicast control-planes

Resource-Efficient and Timely Packet Header Vector (PHV) Encoding on Programmable Switches

Mixed Timescale Online PHY Caching and Content Delivery for Content-Centric Wireless Networks.

Randomized User-Centric Clustering for Cloud Radio Access Network with PHY Caching.

P3FA: Unified Unicast/Multicast Forwarding with Low Egress Diversities

Enhance Content Broadcast Efficiency in Routers with Integrated Caching

Performance evaluation of content based routing with in-network caching.

Mobility-Aware Caching Scheduling for Fog Computing in Mmwave Band.

Faster Content Delivery using RSU Caching and Vehicular Pre-caching in Vehicular Networks

NB-cache

Study on a Packet Scheduling Algorithm in High Performance Routers

Integration of unicast and multicast scheduling with low complexity

Energy-Aware Coded Caching Strategy Design With Resource Optimization for Satellite-UAV-Vehicle-Integrated Networks

Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and Computers

Multicast Storage and Forwarding Method for Distributed Router

Exploiting AWG Free Spectral Range Periodicity in Distributed Multicast Architectures

Optimal Caching with Content Broadcast in Cache-and-Forward Networks

A Unified Framework for Caching in Arbitrary Networks

Scalable Hardware Content Router: Architecture, Modeling and Performance

Energy-Efficient Proactive Caching with Multipath Routing

Approaching Work-Conserving Scheduling Algorithm for Mixed Unicast and Multicast in Combined Input and Crosspoint Queued Switch