https://scholars.lib.ntu.edu.tw/handle/123456789/632497
Title: | Speed records in network flow measurement on FPGA | Authors: | Sateesan A Vliegen J Scherrer S HSU-CHUN HSIAO Perrig A Mentens N. |
Issue Date: | 2021 | Start page/Pages: | 219-224 | Source: | Proceedings - 2021 31st International Conference on Field-Programmable Logic and Applications, FPL 2021 | Abstract: | Network traffic measurement keeps track of the amount of traffic sent by each flow in the network. It is a core functionality in applications such as traffic engineering and network intrusion detection. In high-speed networks, it is impossible to keep an exact count of the flow traffic, due to limitations with respect to memory and computational speed. Therefore, probabilistic data structures, such as sketches, are used. This paper proposes Approximate Count-Min sketch or ACM sketch, a novel variant of the Count-Min sketch algorithm that uses less memory and has a higher throughput compared to other FPGA-based sketch implementations. A-CM sketch relies on optimizations at two levels: (1) it uses approximate counters and the newly proposed Hardware-oriented Simple Active Counter algorithm to efficiently implement these counters; (2) it uses a distribution of the embedded memory, optimized towards maximum operating frequency. To the best of our knowledge, A-CM sketch outperforms all other FPGA-based sketch implementations. © 2021 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85122982001&doi=10.1109%2fFPL53798.2021.00043&partnerID=40&md5=dd5a4ae690ef4cf1159d2ff5b94bef81 https://scholars.lib.ntu.edu.tw/handle/123456789/632497 |
DOI: | 10.1109/FPL53798.2021.00043 | SDG/Keyword: | HIgh speed networks; Intrusion detection; Amounts of traffics; Core functionality; Count-Min sketch; High-speed Networks; In networks; Keep track of; Network intrusion detection; Network traffic measurement; Traffic Engineering; Traffic networks; Field programmable gate arrays (FPGA) |
Appears in Collections: | 資訊工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.