Abstract:In response to the critical challenges of the current Internet architecture and its protocols, a set of so-called clean slate designs has been proposed. Common among them is an addressing scheme that separates location and identity with self-certifying, flat and non-aggregatable address components. Each component is long, reaching a few kilobits, and would consume an amount of fast memory in data plane devices (e.g., routers) that is far beyond existing capacities. To address this challenge, we present \emph{\FR}, a high-speed and length-agnostic forwarding engine for future border routers, performing most of the lookups within three fast memory accesses. To compress forwarding states, \FR constructs scalable and reliable Bloom filters in Ternary Content Addressable Memory (TCAM). To guarantee correctness, \FR detects false positives at high speed and develops a blacklisting approach to handling them. In addition, we optimize our design by introducing a hashing scheme that reduces the number of hash computations from $k$ to $log(k)$ per lookup based on hash coding theory. We handle routing updates while keeping filters highly utilized in address removals. We perform extensive analysis and simulations using real traffic and routing traces to demonstrate the benefits of our design. Our evaluation shows that \FR is more energy-efficient and less expensive (in terms of total cost) compared to optimized IPv6 TCAM-based solutions by up to 67\% and 43\% respectively. In addition, the total cost of our design is approximately the same for various address lengths.

An Analysis and Design of the Redirection Schema in ForCES

ForCES-Based Firewall with Stateful Packet Inspection

The Implementation of Virtualization in Data Plane of For CES

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

Intra-router Routing Mechanism for ForCES Architecture

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

Scheduling Model and Performance Analysis in Transport Mapping Layer of Control Element in Forwarding and Control Element Separation System.

Routing Schemes for Switch-Based In-Vehicle Networks

Safe Reconfiguring Data Plane Via Supervision over Resource and Flow States

The Application Research of Randomized Network Coding in ForCES Router

Caesar: High-Speed and Memory-Efficient Forwarding Engine for Future Internet Architecture

FISE: A Forwarding Table Structure for Enterprise Networks.

A Reconfigurable Architecture For Implementation Of Network Traffic Control Function

IER: ID-ELoc-RLoc Based Architecture for Next Generation Internet

CCOF: Congestion control on the fly for Inter-Domain routing

Prologue: Unified Polymorphic Routing Towards Flexible Architecture of Reconfigurable Infrastructure

Unified Fast Rerouting Scheme with Service Function Chain Awareness.

A Novel Centralized Control Implementation For Identity-Location-Separated Network Architecture

Multi-dimensional Forwarding Tables

Semi-centralized name routing mechanism for reconfigurable network

Analyzing Intercontinental Circuitousness to Improve the Interconnection and Routing for ISPs.