Abstract:Internet has witnessed its paramount function transition from host to -host communication to content dissemination. Named Data Networking (NDN) and Content-Centric Networking (CCN) emerge as a clean slate network architecture to embrace this shift. Pending Interest Table (PIT) in NDN/CCN keeps track of the Interest packets that are received but yet un-responded, which brings NDN/CCN significant features, such as communicating without the knowledge of source or destination, loop and packet loss detection, multipath routing, better security, etc.This paper presents a thorough study of PIT for the first time. Using an approximate, application-driven translation of current IPgenerated trace to NDN trace, we firstly quantify the size and access frequencies of PIT. Evaluation results on a 20 Gbps gateway trace show that the corresponding PIT contains 1.5 M entries, and the lookup, insert and delete frequencies are 1.4 M/s, 0.9 M/s and 0.9 M/s, respectively. Faced with this challenging issue and to make PIT more scalable, we further propose a Name Component Encoding (NCE) solution to shrink PIT size and accelerate PIT access operations. By NCE, the memory consumption can be reduced by up to 87.44%, and the access performance significantly advanced, satisfying the access speed required by PIT. Moreover, PIT exhibits good scalability with NCE. At last, we propose to place PIT on (egress channel of) the outgoing line-cards of routers, which meets the NDN design and eliminates the cumbersome synchronization problem among multiple PITs on the line-cards.

Reducing the Size of Pending Interest Table for Content-Centric Networks with Hybrid Forwarding

Realistic Storage of Pending Requests in Content-Centric Network Routers

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

DiPIT: A Distributed Bloom-Filter Based PIT Table for CCN Nodes

RAPIT: RTT-Aware Pending Interest Table for Content Centric Networking

Reducing Read Overhead in CCN Routers via Aggregating Interest Packets

An Effective Congestion Control Scheme in Content-Centric Networking

A Multi-Path Forwarding Strategy for Content-Centric Networking

Content-Priority based Interest Forwarding in Content Centric Networks

Improving the Transmission Control Efficiency in Content Centric Networks.

Towards Efficient And Lightweight Collaborative In-Network Caching For Content Centric Networks

Popularity Prediction Oriented Provider Mobility Support in Content-Centric Networking

Modeling Ccn Packet Forwarding Engine

On Pending Interest Tablein Named Data Networking

Collaborative Forwarding and Caching in Content Centric Networks

Congestion Control for Content-Centric Networking Based on Protocol-Oblivious Forwarding

Exploiting End-Users Caching Capacities to Improve Content-centric Networking Delivery

A Popularity-Based Cooperative Caching in Content-Centric Networking

Providing Explicit Congestion Control and Multi-Homing Support for Content-Centric Networking Transport.

Content Propagation for Content-Centric Networking Systems From Location-Based Social Networks

A transport protocol for content-centric networking with explicit congestion control