One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon阅读笔记

D ( m , n ) D(m, n) D(m,n)是一个长度为 m m m, 包含 n n n个不同元素的信息流 (stream). 假设这些元素分别为 [ 1 , 2 , ⋯   , n ] [1, 2, \cdots, n] [1,2,⋯,n], f i f_i fi​是元素在信息流中 i i i的频数. 假设 g ( ) g() g()是任意一个函数, 则我们将 ∑ i = 1 n g (

>>阅读原文<<