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.

Modeling Ccn Packet Forwarding Engine

Forwarding performance model in ForCES system under FBM-based traffic arrivals

Network calculus based performance analysis of forces sctp tml in congestion avoidance stage

An Efficient Name Resolving Mechanism for Inter-domain Policy in Content-Centric Networks

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

NB-cache

An Effective Congestion Control Scheme in Content-Centric Networking

Modeling and Analyzing the Performance of High-Speed Packet I/O

Design and Evaluation of Coordinated In-Network Caching Model for Content Centric Networking

Reality Check of CCN Routing Using Search Processor

Minimizing Bandwidth Cost of CCN: A Coordinated In-Network Caching Approach

Improving the Transmission Control Efficiency in Content Centric Networks.

On the Cache-and-Forward Network Architecture

Reducing Read Overhead in CCN Routers via Aggregating Interest Packets

A Multi-Path Forwarding Strategy for Content-Centric Networking

Hierarchical Caches in Content-Centric Networks: Modeling and Analysis.

Parallelizing FIB Lookup in Content Centric Networking

Optimized Content Caching and Request Capture in CNF Networks.

Gateway Controlled Content Caching and Retrieval for Cache-and-Forward Networks

An Efficient Probe-Based Routing for Content-Centric Networking

Caching of Content-Centric Networking under bursty content requests