完全在数据平面进行大流检测
网络与互联网体系结构
2017-07-20 v2
摘要
在数据平面识别“大流”（即流量大的流）对于多种应用（如基于流大小的路由、DoS检测和流量工程）至关重要。然而，数据平面的测量受到线速处理（10-100Gb/s）需求和交换硬件有限内存的制约。我们提出HashPipe，这是一种利用新兴可编程数据平面的大流检测算法。HashPipe实现了一个哈希表流水线，该流水线保留大流的计数器，同时随时间推移淘汰较轻的流。我们在P4中构建了HashPipe原型，并使用来自ISP骨干链路和数据中心的报文轨迹对其进行了评估。在ISP轨迹（包含超过400,000条流）上，我们发现HashPipe以不到80KB的内存识别出了300条最重流中的95%。
引用
@article{arxiv.1611.04825,
title = {Heavy-Hitter Detection Entirely in the Data Plane},
author = {Vibhaalakshmi Sivaraman and Srinivas Narayana and Ori Rottenstreich and S. Muthukrishnan and Jennifer Rexford},
journal= {arXiv preprint arXiv:1611.04825},
year = {2017}
}
备注
SOSR 2017, Santa Clara, CA