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