Abstract:Ternary Content Addressable Memory (TCAM) is an essential hardware component in SDN-enabled switches, which supports fast lookup speed and flexible matching patterns. However, TCAM's limited storage capacity has long been a scalability challenge to enforce fine-grained forwarding policies in SDN. Based on the observation of traffic locality, the rule-caching mechanism employs a combination of TCAM and Random Access Memory (RAM) to maintain the forwarding rules of large and small flows, respectively. However, previous works cannot identify large flows timely and accurately, and suffer from high computational complexity when addressing rule dependencies in TCAM. Worse still, TCAM only caches the forwarding rules of large flows but ignores the latency requirements of small flows. Small flows encounter cache-miss in TCAM and then will be diverted to RAM, where they have to experience slow lookup processes. To jointly optimize the performance of both high-throughput large flows and latency-sensitive small flows, we propose a hybrid rule-caching framework, H-Cache, to scale traffic-aware forwarding policies in SDN. H-Cache identifies large flows through a collaboration of learning-based and threshold-based methods to achieve early detection and high accuracy, and proposes a time-efficient greedy heuristic to address rule dependencies. For small flows, H-Cache establishes default paths in TCAM to speed up their lookup processes, and also reduces their TCAM occupancy through label switching and region partitioning. Experiments with both real-world and synthetic datasets demonstrate that H-Cache increases TCAM utilization by an average of 11% and reduces the average completion time of small flows by almost 70%.

Rusen: Rule Semantics Enabler Toward Fast TCAM Update for Commodity SDN Switches.

Optimization Framework for Minimizing Rule Update Latency in SDN Switches

Sra: Switch Resource Aggregation For Application Offloading In Programmable Networks

RuleTris: Minimizing Rule Update Latency for TCAM-Based SDN Switches

Efficient and Consistent TCAM Updates

CoLUE: Collaborative TCAM Update in SDN Switches.

FastUp: Fast TCAM Update for SDN Switches in Datacenter Networks

Fastup: Compute A Better Tcam Update Scheme In Less Time For Sdn Switches

Fast Lookup Is Not Enough: Towards Efficient and Scalable Flow Entry Updates for TCAM-Based OpenFlow Switches

FastRule: Efficient Flow Entry Updates for TCAM-Based OpenFlow Switches.

Efficient Flow Table Caching Architecture and Replacement Policy for SDN Switches

Exploring Dynamic Rule Caching Under Dependency Constraints for Programmable Switches: Theory, Algorithm, and Implementation

H-Cache: Traffic-Aware Hybrid Rule-Caching in Software-Defined Networks.

MagicTCAM: A Multiple-TCAM Scheme for Fast TCAM Update

CATCAM: Constant-time Alteration Ternary CAM with Scalable In-Memory Architecture

T-Cache: Efficient Policy-Based Forwarding Using Small TCAM

A hybrid TCAM + SRAM scheme for multi-match packet classification

Balancer: A Traffic-Aware Hybrid Rule Allocation Scheme in Software Defined Networks.

Real-time Update with Joint Optimization of Route Selection and Update Scheduling for SDNs

RuleTailor: Optimizing Flow Table Updates in OpenFlow Switches with Rule Transformations

The Joint Optimization of Rules Allocation and Traffic Engineering in Software Defined Network.