数据平面上的重命中检测
Heavy-Hitter Detection Entirely in the Data Plane
摘要:
识别数据平面中的“重量级”流或具有大业务量的流对于若干应用是重要的,流量大小感知路由、DoS检测和流量工程。然而,数据平面中的测量受到线速率处理(10- 100 Gb/s)的需要和交换硬件中的有限存储器的限制。我们提出HashPipe,一个沉重的打击检测算法,使用新兴的可编程数据平面。HashPipe实现了一个哈希表的管道,它保留了大量流的计数器,同时随着时间的推移驱逐较轻的流。我们在P4中建立了HashPipe的原型,并使用来自ISP骨干链路和数据中心的数据包跟踪对其进行了评估。在ISP跟踪(包含超过400,000个流)中,我们发现HashPipe识别了300个最重的流中的95%,而内存不足80 KB。
英文摘要:
Identifying the "heavy hitter" flows or flows with large traffic volumes in the data plane is important for several applications e.g., flow-size aware routing, DoS detection, and traffic engineering. However, measurement in the data plane is constrained by the need for line-rate processing (at 10-100Gb/s) and limited memory in switching hardware. We propose HashPipe, a heavy hitter detection algorithm using emerging programmable data planes. HashPipe implements a pipeline of hash tables which retain counters for heavy flows while evicting lighter flows over time. We prototype HashPipe in P4 and evaluate it with packet traces from an ISP backbone link and a data center. On the ISP trace (which contains over 400,000 flows), we find that HashPipe identifies 95% of the 300 heaviest flows with less than 80KB of memory.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。