DUNE:提高Sketch-INT网络测量系统的精度
DUNE: Improving Accuracy for Sketch-INT Network Measurement Systems
摘要:
带内网络遥测(INT)和草图算法是实时的网络流量测量的两个很有前途的方向。为了将sketch和INT结合起来并保留它们的优点,一种代表性的方法是使用INT将开关草图分成小块(称为sketchlet)发送到端主机以重建相同的草图。然而,在本文中,我们发现,当天真地选择桶草图,最终主机重建草图是不准确的。为了克服这个问题,我们提出了DUNE,一个创新的草图INT网络测量系统。DUNE结合了两个关键的创新:首先,我们设计了一种新的分散sketchlet,这是更有效地传输测量数据,允许开关选择单独的桶添加到sketchlet;第二,我们提出了轻量级的数据结构跟踪“新鲜度”的草图桶,并提出了算法,聪明地选择包含有价值的测量数据发送到终端主机的桶。我们从理论上证明了我们所提出的方法的有效性,并实现了一个原型商品可编程开关。在DUNE上由真实交通驱动的广泛实验的结果表明,我们提出的系统可以以微不足道的成本大大提高测量精度。
英文摘要:
In-band Network Telemetry (INT) and sketching algorithms are two promising directions for measuring network traffics in real time. To combine sketch with INT and preserve their advantages, a representative approach is to use INT to send a switch sketch in small pieces (called sketchlets) to end-host for reconstructing an identical sketch. However, in this paper, we reveal that when naively selecting buckets to sketchlets, the end-host reconstructed sketch is inaccurate. To overcome this problem, we present DUNE, an innovative sketch-INT network measurement system. DUNE incorporates two key innovations: First, we design a novel scatter sketchlet that is more efficient in transferring measurement data by allowing a switch to select individual buckets to add to sketchlets; Second, we propose lightweight data structures for tracing "freshness" of the sketch buckets, and present algorithms for smartly selecting buckets that contain valuable measurement data to send to end-host. We theoretically prove the effectiveness of our proposed methods, and implement a prototype on commodity programmable switch. The results of extensive experiments driven by real-world traffics on DUNE suggest that our proposed system can substantially improve the measurement accuracy at a trivial cost.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。