The hardware implementation of adaptive non-linear sampling algorithm

Yang Li,Hao Wu,Bin Liu

DOI: https://doi.org/10.13190/j.jbupt.2016.03.015

2016-01-01

Abstract:In flow-based passive measurement of the Internet, the measurement of flow size and flow vol-ume is a basic requirement. To resolve the contradiction of increasing network link speed and small-sized fast memory chipset, a non-linear sampling algorithm which is named discrete counting ( DISCO) , was proposed in related research work. In order to meet the need of wire-speed network traffic measurement, DISCO is suggested to be implemented by hardware approaches, such as field-programmable gate array ( FPGA) . However, DISCO involves complex calculations with high precision, which give rise to a series of challenges in hardware acceleration. To solve the problems, a hardware-friendly refined algorithm was designed, which employs multiple lookup tables and a normalization method. Simulation was conducted to verify the validity of the refined algorithm. An FPGA-based prototype was made. Experiments show that the refined algorithm can achieve wire-speed flow measurement of a 40 Gbit/s link, with small hardware logic resources consumption of FPGA. The average relative error and maximum relative error of the re-fined DISCO algorithm are close to the original one.