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.

The Hardware Measurement System for High-Speed Network Flow

The hardware implementation of adaptive non-linear sampling algorithm

FPGA Implementation of High-Speed Data Acquisition System for High-Resolution Millimeter Wave Radar.

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

High speed video signal acquisition and processing system based on FPGA technique

Design and FPGA Verification of a Novel Reliable Real-Time Data Transfer System

Tracking Millions of Flows in High Speed Networks for Application Identification

Hats: High Accuracy Timestamping System Based On Netfpga

DMA-based High-Speed Parallel Acquisition System of Digital Signals

CASE: Cache-assisted Stretchable Estimator for High Speed Per-Flow Measurement.

ANLS: Adaptive Non-Linear Sampling Method for Accurate Flow Size Measurement.

Hierarchical Sketch: an Efficient Solution for Threshold-t Flows Measurement in High-Speed Networks

Two-stage storage flow tracking system based on service identification system architecture

High-speed and Precise Measurement for Ultrasonic Liquid Flow Metering Based on a Single FPGA

A Domain-Specific Accelerator for Ultralow Latency Market Data Distribution System

Shuhai: A Tool for Benchmarking High Bandwidth Memory on FPGAs

Commodity PC Based on Flow Aggregation System for Gigabit Networks

Buffer Strategy of High Speed and Continuous Data Stream in Huge Sensor Networks

FlexMon: A flexible and fine-grained traffic monitor for programmable networks

Continuous Flow Measurement with SuperFlow.

DISCO: Memory Efficient and Accurate Flow Statistics for Network Measurement