sketch基础认知

参考文章: link.
网络测试相关知识 点击

入门小白一名，在读了四五篇sketch论文之后，从最初的浑浑噩噩到懵懵懂懂，总算是有所了解一点点。

数据结构

1. count-min sketch ，设计多个散列函数，有几个就有几行，散列到维护的计数器counter数组中，取多个散列的最小值min

2. reversible 用于测大流，异常流，并能推断出信息来源；

3. top-k 2010年 应用于检测数据流中最常见元素。 空间开销小，速度快 相关.
   论文原文PDF

4. seqhash 没有仔细查

测量框架

1. opensketch 第一次将sketch与SDN结合
2. LD-sketch 计数方法和sketch的结合
3. sketchvisor 基于sketch方法并将过载的量通过fast path进行
4. sketchlearn 通过解耦资源配置和精确度参数，利用自动统计推断提取流量数据
5. elasticsketch 强调弹性特点，主张适应环境的动态变化。主要通过大小流分离（heavy part和light part，对light中的cm-sketch进行压缩 相关code
6. speed 目的是实现资源高效和高性能
7. Omnimon 通过分割和合并的方式 重新构建网络遥测架构。
8. sketch Learn pdf
9. mv-sketch 是快速而紧凑的可逆sketch，支持使用少量和静态内存分配。是一种用于大流量检测的sketch。以sketch数据结构跟踪候选重流密钥和计数器。code