Sketches are probabilistic data structures capable of summarizing and storing network data (packets, bytes, and flows), with a certain degree of accuracy, that have become widely popular for network measurement and monitoring. In this paper, we propose a new multi-purpose sketch, called BitMatrix, which is capable of working in multi-tenant networks. Owing to its multi-dimensional architecture, BitMatrix can differentiate between bit markings and byte/packet counting from different sources in a network. As a multi-purpose sketch, BitMatrix and its algorithms contribute to the literature by providing information regarding the paths traversed by each packet and are designed for use in multi-tenant networks. We also designed a statistical model to adjust the measurements owing to the probabilistic behavior of the sketches. Such a model is able to infer the standard error rate and approximate the BitMatrix counters to the real value. The adjusted BitMatrix measurement has a Mean Absolute Percentage Error of ± 6.14%. The BitMatrix sketch was implemented using P4 language and a simulator was also developed, that allowed its scaling using real traces from CAIDA in an NSF network topology.

中文翻译：

---

BitMatrix：用于监控多租户网络的多用途草图

草图是一种概率数据结构，能够汇总和存储网络数据（数据包、字节和流），具有一定的准确性，已广泛用于网络测量和监控。在本文中，我们提出了一种新的多用途草图，称为 BitMatrix，它能够在多租户网络中工作。由于其多维架构，BitMatrix 可以区分来自网络中不同来源的位标记和字节/数据包计数。作为一个多用途的草图，BitMatrix 及其算法通过提供有关每个数据包所经过的路径的信息为文献做出贡献，并且设计用于多租户网络。由于草图的概率行为，我们还设计了一个统计模型来调整测量值。这样的模型能够推断标准错误率并将 BitMatrix 计数器近似为真实值。调整后的 BitMatrix 测量的平均绝对百分比误差为 ± 6.14%。BitMatrix 草图是使用 P4 语言实现的，还开发了一个模拟器，允许在 NSF 网络拓扑中使用来自 CAIDA 的真实轨迹进行缩放。