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.

Commodity PC Based on Flow Aggregation System for Gigabit Networks

A Flow Exporting System Building On Network Processor

RFT: Toward Highly Reliable Flow Data Transmission in Network Measurement

A Hybrid Simulating Framework of TCP Traffic at Aggregated Level

Tracking Millions of Flows in High Speed Networks for Application Identification

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

High Speed Traffic Archiving System For Flow Granularity Storage And Querying

The Hardware Measurement System for High-Speed Network Flow

Flow Scheduling Algorithm for Traffic Generation in High-Speed Network Performance Testing

Aggregating and disaggregating packets with various sizes of payload in P4 switches at 100 Gbps line rate

An Efficient Scheduling Mechanism With Flow-Based Packet Reordering In A High-Speed Network Processor

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

QCluster: Clustering Packets for Flow Scheduling

Research and Implementation of New Generation Ten Gigabit Dual-stack Authentication and Accounting System

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

A 320-Gb/S Ip Router With Qos Control

DESIGN AND IMPLEMENTATION OF HIGH-SPEED SCALEABLE INTERCONNECTION NETWORK:TH-GBNET

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

Continuous Flow Measurement with SuperFlow.

An Efficient TCP Flow State Management Algorithm in High-Speed Network

ComPipe: A Novel Flow Placement and Measurement Algorithm for Programmable Composite Pipelines