DUNE：提升 Sketch-INT 网络测量系统的精度
网络与互联网体系结构
2022-12-12 v1
摘要
带内网络遥测（INT）和 sketch 算法是实时测量网络流量的两个有前景的方向。为了将 sketch 与 INT 结合并保留各自优势，一种代表性方法是利用 INT 将交换机的 sketch 分片（称为 sketchlet）发送至端主机以重建一致的 sketch。然而，本文中我们揭示，当朴素地选择桶分配给 sketchlet 时，端主机重建的 sketch 是不准确的。为克服该问题，我们提出 DUNE，一种创新的 sketch-INT 网络测量系统。DUNE 包含两项关键创新：首先，我们设计了一种新颖的散列 sketchlet，通过允许交换机选择单个桶加入 sketchlet，从而更高效地传输测量数据；其次，我们提出轻量级数据结构以追踪 sketch 桶的“新鲜度”，并给出智能选择含有有价值测量数据的桶发送至端主机的算法。我们从理论上证明了所提方法的有效性，并在商用可编程交换机上实现了原型系统。由真实流量驱动的 DUNE 大量实验结果表明，我们所提系统能以微小代价大幅提升测量精度。
引用
@article{arxiv.2212.04816,
title = {DUNE: Improving Accuracy for Sketch-INT Network Measurement Systems},
author = {Zhongxiang Wei and Ye Tian and Wei Chen and Liyuan Gu and Xinming Zhang},
journal= {arXiv preprint arXiv:2212.04816},
year = {2022}
}
备注
Technical report for the paper published in IEEE INFOCOM 2023