.png){kind=icon}
返回
PISketch: Finding Persistent and Infrequent Flows
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2023.3272287.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Finding persistent and low-active activity periods is very helpful in practice, for example to detect intrusion activities. Most of the literature focuses on finding persistent flows or frequent flows. No previous work is able to find persistent and infrequent flows. In this paper, we propose a novel sketch data structure, PISketch, to find persistent and infrequent flows in real time. The key idea of is to define a weight and its Reward and Penalty System for each flow to combine and balance the information of both persistency and infrequency, and to keep high-weighted flows in a limited space through a strategy. We implement PISketch on P4, FPGA, and CPU platforms, and compare the performance of PISketch with two strawman solutions (On-Off + CM sketch, and PIE + CM sketch), in terms of finding persistent and infrequent flows. Our experimental results demonstrate the advantage of PISketch, by comparing it to two strawman solutions: 1) The F1 Score of is around 22.1% and 57.6% higher than two strawman solutions, respectively; 2) The Average Relative Error (ARE) of is around 820.9 (up to 1188.8) and 126.2 (up to 265.6) times lower than two strawman solutions, respectively; 3) The insertion throughput of is around 1.23 and 16.5 times higher than two strawman solutions, respectively. Moreover, we implement two concrete cases of PISketch through end-to-end experiments. All of our codes are available at GitHub.
Keyword:
Random access memory
Field programmable gate arrays
Frequency estimation
Filtering algorithms
Fans
Data structures
Codes
Data streams
persistent flows
infrequent flows
advanced persistent threats
sketch
weight
P4
FPGA
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
Plasma kisspeptin levels are elevated in cord blood and present sexual dimorphism in the adult population: Relation with leptin, gonadotropins and anthropometrical data.png)
Peptides
PeptidesIF0
PREAI
分享收藏
分享收藏
查看更多内容