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.

NetCache: Balancing Key-Value Stores with Fast In-Network Caching.

KVLB: an In-network Key-Value Load Balancer Using Multi-Valued Hash

Put an Elephant into a Fridge

Pushing the Limits of In-Network Caching for Key-Value Stores

NetMQ: High-performance In-network Caching for Message Queues with Programmable Switches

Poche: A Priority-Based Flow-Aware In-Network Caching Scheme in Data Center Networks

FarReach: Write-back Caching in Programmable Switches.

Simulation Studies of OpenFlow-based In-Network Caching Strategies

NFCache: Fine-grained and Flexible Offloading of Network Functions to Programmable Switches.

A Split Architecture Approach to Terabyte-Scale Caching in a Protocol-Oblivious Forwarding Switch

SFCache: Hybrid NF Synthesization in Runtime with Rule-Caching in Programmable Switches

NB-cache

Hybrid Cache Architecture for High Speed Packet Processing

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

Distributed Packet Forwarding and Caching Based on Stochastic Network Utility Maximization

Network caching for Chip Multiprocessors

CCDN: Content-Centric Data Center Networks

ONCache: A Cache-Based Low-Overhead Container Overlay Network

Collaborative Caching Method Based on Software Defined Network

High‐speed end‐to‐edge data caching and forwarding architecture based on field programmable gate array

A novel caching scheme for the backbone of Named data networking