Abstract:Today's Internet applications exhibit increased diversity, while the Internet routers are still oblivious to this trend. To improve the end-to-end application QoS, one solution is to embed the application information explicitly in packet headers, but it will bring global changes. Another local solution is router-assisted traffic differentiation. To achieve this, the functionalities including packet identification and flow tracking inside the router are required. While most existing studies focus on the former, fewer efforts are put on the later. Given a large flow table is involved, how to track millions of concurrent flows in a cost-effective manner on a router's line card raises a great space-time challenge. To address this, we design an on-chip/off-chip flow tracking system to accommodate millions of flows and achieve the throughput at tens of Gigabits. By exploiting temporal locality and heavy-tailedness of Layer-4 traffic, we design the Adaptive Least Frequently Evicted (ALFE) replacement policy to catch elephant flows, therefore maintain a high cache hit rate. To alleviate performance penalty due to the cache misses, we organize the flow table in a fixed-allocated manner to fully utilize modern DRAM's burst feature. We have implemented a research prototype using FPGA for performance evaluation. The experiment results show that our system can reach 80% hit rate with a small-sized cache of 16K entries, while achieving 70Mpps throughput. This enables backbone line rate processing. Further, more than 40% power saving can be achieved by our system, which is fast and accurate with only 3% FPGA resource usage.

Elixir: A High-performance and Low-cost Approach to Managing Hardware/Software Hybrid Flow Tables Considering Flow Burstiness

AdaFlow: Adaptive Control to Improve Availability of OpenFlow Forwarding for Burst Quantity of Flows.

RFT: Toward Highly Reliable Flow Data Transmission in Network Measurement

Flow Anomaly Telemetry Driven by Programmable Data Plane

FlowValve+: Multi-queue Packet Scheduling Framework on SoC-based SmartNICs

Tracking Millions of Flows in High Speed Networks for Application Identification

Cutting Long-Tail Latency of Routing Response in Software Defined Networks.

Towards High-Performance Flow-Level Packet Processing on Multi-Core Network Processors

FASTeller: A Hardware Partial Aggregator for Accurate Flow Counting in Cloud Networks

A Dynamic Flow Table Management Method Based on Real-time Traffic Monitoring

FlowMon-DPDK: Parsimonious Per-Flow Software Monitoring at Line Rate

GFlow: Towards GPU-based High-Performance Table Matching in OpenFlow Switches.

Elastically Accelerating Lookup on Virtual Sdn Flow Tables for Software-Defined Cloud Gateways

BurstBalancer: Do Less, Better Balance for Large-scale Data Center Traffic

Hybrid Flow Table Installation: Optimizing Remote Placements of Flow Tables on Servers to Enhance PDP Switches for In-Network Computing

Taming the Flow Table Overflow in OpenFlow Switch

Freeway: Adaptively Isolating the Elephant and Mice Flows on Different Transmission Paths

FlowDyn: Towards a Dynamic Flowlet Gap Detection using Programmable Data Planes

Efficient Differentiated Storage Architecture for Large-Scale Flow Tables in Software-Defined Wide-Area Networks.

HG: Leveraging Hybrid Switching Granularity to Balance Heterogeneous Data Center Traffic Load for Cloud-Based Industrial Applications

Memory-Efficient Performance Monitoring on Programmable Switches with Lean Algorithms