参考文章: link.
网络测试相关知识 点击
入门小白一名,在读了四五篇sketch论文之后,从最初的浑浑噩噩到懵懵懂懂,总算是有所了解一点点。
数据结构
-
count-min sketch ,设计多个散列函数,有几个就有几行,散列到维护的计数器counter数组中,取多个散列的最小值min
-
reversible 用于测大流,异常流,并能推断出信息来源;
-
top-k 2010年 应用于检测数据流中最常见元素。 空间开销小,速度快 相关.
论文原文PDF
-
seqhash 没有仔细查
测量框架
- ope