Generalized Sketch Families for Network Traffic Measurement
Generalized Sketch Families for Network Traffic Measurement
复制标题
DOI：
10.1145/3366699
复制
发表时间：
2019-12
期刊：
影响因子：
--
通讯作者：
You Zhou;Youlin Zhang;Chaoyi Ma;Shigang Chen;Olufemi O. Odegbile
中科院分区：
文献类型：
--
作者：
You Zhou;Youlin Zhang;Chaoyi Ma;Shigang Chen;Olufemi O. Odegbile
流量测量为网络管理、资源分配、流量工程和攻击检测提供了重要信息。大多数现有技术已经适合于具有特定性能目标的特定应用需求。为了支持不同的要求与有效的和面向未来的实施，本文采取了一种新的方法来建立通用的框架，每个家庭的流量测量解决方案，共享相同的实施结构，提供了高度的通用性，为大小和传播测量和所有流量。这些设计支持性能开销权衡的许多选项，每个数据包只有一次内存更新，平均每个数据流只有几位空间。这种基于家庭的方法将通过消除不同测量任务的冗余来统一实现，并以即插即用的方式支持可重新配置性。我们展示了这些流量测量系列的设计中的连接和差异，并在硬件/软件平台上进行实验比较，以找到它们的权衡，这为在给定的性能目标下使用哪些解决方案提供了实际指导。
Traffic measurement provides critical information for network management, resource allocation, traffic engineering, and attack detection. Most prior art has been geared towards specific application needs with specific performance objectives. To support diverse requirements with efficient and future-proof implementation, this paper takes a new approach to establish common frameworks, each for a family of traffic measurement solutions that share the same implementation structure, providing a high level of generality, for both size and spread measurements and for all flows. The designs support many options of performance-overhead tradeoff with as few as one memory update per packet and as little space as several bits per flow on average. Such a family-based approach will unify implementation by removing redundancy from different measurement tasks and support reconfigurability in a plug-n-play manner. We demonstrate the connection and difference in the design of these traffic measurement families and perform experimental comparisons on hardware/software platforms to find their tradeoff, which provide practical guidance for which solutions to use under given performance goals.