Implementing On-line Sketch-Based Change Detection on a NetFPGA Platform

Abstract

Sketch-based algorithms are widely applied in various net-working applications. In this paper, we present a com-pact implementation for on-line traffic change detection on a NetFPGA platform. The system utilizes a straight for-ward scheme to reveal the key of flow with tradeoff on the accuracy for hardware simplicity. It is capable of digesting traffic up to 4Gbps line rate with accuracy needed based on the available memory on-board.