arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1902.04143cs.NI
收藏

利用动态随机存储器内活动流表的工作集进行按比例放大异常检测

Scaling Up Anomaly Detection Using In-DRAM Working Set of Active Flows Table

Rhongho Jang, Seongkwang Moon, Youngtae Noh, Aziz Mohaisen, DaeHun Nyang

摘要:

在zettabyte时代,由于流量和流数量的增长,每个流的测量变得更具挑战性。此外,异常检测的快速性(例如,DDoS攻击、拥塞、链路故障等)变得至关重要。为了快速准确地进行异常检测,从以线路速率的大量数据包流入中管理准确的活动流工作集(WSAF)是一个关键挑战。WSAF通常位于非常快但昂贵的存储器中,例如TCAM或SRAM,因此要存储的条目数量非常有限。为了解决WSAF的可扩展性问题,我们提出使用带有刻度的In-DRAM WSAF,并在WSAF前面放置一个称为FlowRegulator的紧凑数据结构,以在不影响测量精度的情况下,通过大幅减少对WSAF的大量涌入来补偿DRAM的缓慢访问时间。我们在一个大规模的真实世界的实验原型和评估我们的系统(连接到我们的校园主网关路由器的监控端口113小时,并捕获1.223亿流量)。作为一个关键应用,FlowRegulator以99.8%的准确率检测到了重要的影响因素。

英文摘要:

In the zettabyte era, per-flow measurement becomes more challenging owing to the growth of both traffic volumes and the number of flows. Also, swiftness of detection of anomalies (e.g., DDoS attack, congestion, link failure, and so on) becomes paramount. For fast and accurate anomaly detection, managing an accurate working set of active flows (WSAF) from massive volumes of packet influxes at line rates is a key challenge. WSAF is usually located in a very fast but expensive memory, such as TCAM or SRAM, and thus the number of entries to be stored is quite limited. To cope with the scalability issue of WSAF, we propose to use In-DRAM WSAF with scales, and put a compact data structure called FlowRegulator in front of WSAF to compensate for DRAM's slow access time by substantially reducing massive influxes to WSAF without compromising measurement accuracy. We prototype and evaluated our system in a large scale real-world experiment (connected to monitoring port of our campus main gateway router for 113 hours, and capturing 122.3 million flows). As one key application, FlowRegulator detected heavy hitters with 99.8% accuracy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑